ISCAS OpenIR  > 软件工程技术研究开发中心
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
Conference Name24th IEEE International Conference on Advanced Information Networking and Applications, AINA2010
SourceProceedings - International Conference on Advanced Information Networking and Applications, AINA
Pages1278-1285
Conference DateApril 20,
Conference PlacePerth, WA, Australia
Publish PlaceUnited States
ISSN1550445X
ISBN9780770000000
Department(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
English AbstractThe 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.
KeywordSsg-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
SponsorshipIEEE Computer Society; IEEE Technical Committee Distributed Processing (TCDP)
Content Type会议论文
URIhttp://ir.iscas.ac.cn/handle/311060/8634
Collection软件工程技术研究开发中心
Recommended Citation
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.
Files in This Item:
File Name/Size DocType Version Access License
a two phase approach(386KB) 开放获取--Application Full Text
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Qin Xiulei]'s Articles
[Wei Jun]'s Articles
[Zhang Wenbo]'s Articles
Baidu academic
Similar articles in Baidu academic
[Qin Xiulei]'s Articles
[Wei Jun]'s Articles
[Zhang Wenbo]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Qin Xiulei]'s Articles
[Wei Jun]'s Articles
[Zhang Wenbo]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.