a two-phase approach to subscription subsumption checking for content-based publish/subscribe systems

	a two-phase approach to subscription subsumption checking for content-based publish/subscribe systems
	Qin Xiulei; Wei Jun; Zhang Wenbo; Zhong Hua; Huang Tao
	2010
会议名称	24th IEEE International Conference on Advanced Information Networking and Applications, AINA2010
会议录名称	Proceedings - International Conference on Advanced Information Networking and Applications, AINA
页码	1278-1285
会议日期	April 20,
会议地点	Perth, WA, Australia
出版地	United States
ISSN	1550445X
ISBN	9780770000000
部门归属	(1) Institute of Software, Chinese Academy of Sciences, Beijing, China; (2) State Key Laboratory of Computer Science, Beijing, China; (3) Chinese Academy of Sciences, Graduate University, Beijing, China
摘要	The efficiency of subscription subsumption checking remains a key issue for content-based publish/subscribe systems. In this paper, we propose an efficient data structure called subscription subsumption graph (SSG). This data structure could differentiate the two types of subsumption relationships and help speed up the process of subsumption checking and subscription cancellation. We then present a two-phase approach to subscription subsumption checking. Phase one is mainly about checking of non-numeric constraints by using an index structure which could help filter out most of irrelevant subscriptions while phase two is about checking of remaining numeric constraints where SSG is employed. Finally, we introduce an efficient SSG-based unsubscription algorithm that could find out which subscriptions need to be forwarded without any redundant computing. We illustrate the advantages of this approach by carrying out extensive experiments. © 2010 IEEE.
关键词	Ssg-based Unsubscription Algorithm Content-based Publish-subscribe Systems Data Structure Index Structure Nonnumeric Constraints Numeric Constraints Subscription Subsumption Checking Subscription Subsumption Graph Two-phase Approach Message Passing Middleware Spatial Data Structures
主办者	IEEE Computer Society; IEEE Technical Committee Distributed Processing (TCDP)
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/8634
专题	软件工程技术研究开发中心
推荐引用方式 GB/T 7714	Qin Xiulei,Wei Jun,Zhang Wenbo,et al. a two-phase approach to subscription subsumption checking for content-based publish/subscribe systems[C]. United States,2010:1278-1285.

条目包含的文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
a two phase approach（386KB）			开放获取	--	请求全文