Institutional Repository
| 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 Name | 24th IEEE International Conference on Advanced Information Networking and Applications, AINA2010 |
| Source | Proceedings - International Conference on Advanced Information Networking and Applications, AINA |
| Pages | 1278-1285 |
| Conference Date | April 20, |
| Conference Place | Perth, WA, Australia |
| Publish Place | United States |
| ISSN | 1550445X |
| ISBN | 9780770000000 |
| 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 Abstract | 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. |
| Keyword | 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 |
| Sponsorship | IEEE Computer Society; IEEE Technical Committee Distributed Processing (TCDP) |
| Content Type | 会议论文 |
| URI | http://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 | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment