BFilter - A XML message filtering and matching approach in publish/subscribe systems

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2010, Pages

  Dai, Liang ^a   Lung, Chung Horng ^b   Majumdar, Shikharesh ^b  

^a CARLETON UNIVERSITY   (Canada)

^b CARLETON UNIVERSITY   (Canada)

Author keywords

Pub sub systems; XML; XML message filtering and matching

Indexed keywords

MESSAGE PASSING; MULTICASTING;

APPLICATION LAYERS; BRANCH POINTS; CONTENT-BASED MULTICAST; DATA FILTERING; MATCHING PROCESS; MATCHINGS; PUB/SUB SYSTEMS; PUBLISH/SUBSCRIBE SYSTEM; USER QUERY; XML MESSAGE FILTERING AND MATCHING;

XML;

EID: 79551652955     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2010.5683534     Document Type: Conference Paper

References (24)

1. Altinel, M. and Franklin, M. "Efficient Filtering of XML Documents for Selective Dissemination of Information," Proc of the Int'l Conf on VLDB, Sept 2000. pp. 53-64.
2. Banerjee, S., Bhattacharjee, B. and Kommareddy, C., "Scalable Application Layer Multicast," Proc of Conf on Applications, Technologies, Architectures, and Protocols for Comp. Commu., Aug 2002, pp. 205-217.
3. Barbosa, D., Mendelzon, A., Keenleyside, J. and Lyons, K. "ToXgene: A Template-Based Data Generator for XML," Proc of the Fifth Int'l Workshop on the Web and Databases, June 2002, pp. 49-54.
4. Bhargava, A., Kothapalli, K., Riley, C., Scheideler, C. and Thober, M., "Pagoda: a Dynamic Overlay Network for Routing, Data Management, and Multicasting," Proc of Annual ACM Symp on Parallelism in Algorithms and Architectures, June 2004, pp. 170-179.
5. Bloom, B. H. "Space/time Trade-offs in Hash Coding with Allowable Errors," Comm. of the ACM, 13(7), July 1970, pp. 422-426.
6. Burstein, P. and Rizvi, S. "Peer-to-Peer Result Dissemination in High-Volume Data Filtering," Univ of California, Berkeley, http://www.cs.berkeley.edu/~kubitron/courses/cs294-4-F03/projects/rizvi-burst. pdf, last accessed on August 20, 2009.
7. th Int'l Conf on Middleware, Nov.2005, pp. 292-313.
8. Chand, R. and Felber, P. "A Scalable Protocol for Content-Based Routing in Overlay Networks," Proc of the Int'l Symp on Network Computing and Applications, 2003, pp. 123-130.
9. Chand, R. and Felber, P. "XNET: a Reliable Content-based Publish/Subscribe System Reliable Distributed Systems," Proc of IEEE Int'l Symp on Reliable Distributed Sys, Oct 2004, pp. 264-273.
10. Chen, S., Li, H.-G., Tatemura, J., Hsiung, W.-P., Agrawal, D. and Candan, K.S. "Scalable Filtering of Multiple Generalized-Tree-Pattern Queries over XML Streams," IEEE Trans on Knowledge and Data Eng, 20(12), Dec 2008, pp. 1627-1640.
11. Chu, Y., Rao, S. and Zhang, H. "A Case for End Systems Multicast," IEEE Journal on Selected Areas in Communication: Networking Support for Multicast/Special Issue, 20(8), Oct 2002, pp. 1456-1471.
12. Diao, Y., Altinel, M., Franklin, M., Zhang, H. and Fischer, P. M. "Path Sharing and Predicate Evaluation for High-Performance XML Filtering," ACM Trans. Database Syst., 28(4), Dec 2003, pp. 467-516.
13. Diao, Y., Rizvi, S. and Franklin, M. "Towards an Internet-scale XML dissemination service," Proc of Int'l Conf on VLDB, 2004, pp. 612-623.
14. Fenner, W., et al. "XTreeNet: Scalable Overlay Networks for XML Content Dissemination and Querying (Synopsis)," Proc of the Int'l Workshop on Web Content Caching and Distribution, 2005, pp. 41-46.
15. Langerman, S., Lodha, S. and Shah R. "Algorithms for Efficient Filtering in Content-Based Multicast," Proc of the 9th Annual European Symp on Algorithms, LNCS Vol. 2161, Aug 2001, pp. 428-439.
16. Lee, S.-J., Gerla, M., and C.-C., Chiang, "On-Demand Multicast Routing Protocol," Proc of the IEEE Int'l Conf on Wireless Communications and Networks, Sept 1999, pp. 1298-1302.
17. Opyrchal, L., et al., "Exploiting IP Multicast in Content-Based Publish-Subscribe Systems," Proc of Int'l Conf on Distri. Syst Platforms, 2000.
18. th Int'l Conf on Networking, 2008, pp. 99-104.
19. Segall, Bill and Arnold, David. "Elvin Has Left the Building: a Publish/subscribe Notification Service with Quenching," Proc of Australian UNIX & Open Systems User Group Conf, 1997, pp. 243-255.
20. Selcuk Candan, K., Hsiung W.-P., Chen, S., Tatemura, J. and Agrawal, D. "AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering", Proc of Int'l Conf on VLDB, Sept 2006, pp. 559-570.
21. Yan, T.W. and Garcia-Molina, H. "The SIFT Information Dissemination System," ACM Trans on DB Systems, 24(4), Dec 1999, pp. 529-565.
22. Yoneki, E. and Bacon, J. "Distributed Multicast Grouping for Publish/Subscribe over Mobile Ad Hoc Networks," in Proc of Int'l Conf on Wireless Commu. and Networking, March 2005, pp. 2293-2299.
23. Zheng, Q.-H., Jiang, S., Zhang, F., Peng, T. and Chen, C. "TapMulti: A Scalable and Low-Delay Application-Layer Multicast Protocol on Tapestry Overlay Network," Info. Tech. J., 7(5), 2008, pp. 728-736.
24. L. Dai, XML Message Filtering and Matching in Publish/Subscribe Systems, Master Thesis, School of Computer Science, Carleton University, Ottawa, Ontario, Canada, Sept. 2009.