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 |
| 会议日期 | April 20, |
| 会议地点 | Perth, WA, Australia |
| 关键词 | 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 |
| 页码 | 1278-1285 |
| 英文摘要 | 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. |
| 会议主办者 | IEEE Computer Society; IEEE Technical Committee Distributed Processing (TCDP) |
| 会议录 | Proceedings - International Conference on Advanced Information Networking and Applications, AINA
 |
| 会议录出版地 | United States |
| ISSN号 | 1550445X |
| ISBN号 | 9780770000000 |
| 源URL | [http://124.16.136.157/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]. 见:24th IEEE International Conference on Advanced Information Networking and Applications, AINA2010. Perth, WA, Australia. April 20,. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。