Bloom filter-based XML packets filtering for millions of path queries

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2005, Pages 890-901

  Gong, Xueqing ^a   Qian, Weining ^a   Yan, Ying ^a   Zhou, Aoying ^a  

^a FUDAN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

PATH QUERIES; XML DATA; XML PACKETS;

AUTOMATION; DATA STRUCTURES; PROBLEM SOLVING; QUERY LANGUAGES;

XML;

EID: 28444484604     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2005.26     Document Type: Conference Paper

References (19)

1. The md5 message-digest algorithm. RFC1321.
2. M. Altinel and M. J. Franklin. Efficient filtering of xml documents for selective dissemination of information. In Proceedings of the 26th International Conference on Very Large Data Bases, pages 53-64. Morgan Kaufmann Publishers Inc., 2000.
3. C. Barton, P. Charles, D. Goyal, M. Raghavachari, M. Fontoura, and J. V. Streaming xpath processing with forward and backward axes. In Proceedings of the 19th International Conference on Data Engineering (ICDE'03), pages 139-150. IEEE Computer Society, 2003.
4. B. H. Bloom. Space/time trade-offs in hash coding with allowable errors. Communications of the ACM, 13(7):422-426, 1970.
5. N. Bruno, L. Gravano, N. Koudas, and D. Srivastava. Navigation- vs. index-based xml multi-query processing. In Proceedings of the 19th International Conference on Data Engineering (ICDE'03), pages 139-150. IEEE Computer Society, 2003.
6. C. Chan, P. Felber, M. Garofalakis, and R. Rastogi. Efficient filtering of xml documents with xpath expressions. In Proceedings of the 18th International Conference on Data Engineering (ICDE'02), page 235. IEEE Computer Society, 2002.
7. Y. Diao, M. Altinel, M. J. Franklin, H. Zhang, and P. Fischer. Path sharing and predicate evaluation for high-performance xml filtering. ACM Transactions on Database Systems, 28(4):467-516, 2003.
8. Y. Diao, P. Fischer, M. Franklin, and R. To. Yfilter: Efficient and scalable filtering of xml documents. In Proceedings of the 18th International Conference on Data Engineering (ICDE'02), page 341. IEEE Computer Society, 2002.
9. S. C. F. Peng. Xpath queries on streaming data. In Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, pages 419-30. ACM Press, 2003.
10. L. Fan, P. Cao, J. Almeida, and A. Z. Broder. Summary cache: a scalable wide-area web cache sharing protocol. In Proceedings of the ACM SIGCOMM '98 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, pages 254-265. ACM Press, 1998.
11. T. J. Green, G. Miklau, M. Onizuka, and D. Suciu. Processing xml streams with deterministic automata. In Proceedings of the 9th International Conference on Database Theory, pages 173-189. Springer-Verlag, 2002.
12. A. K. Gupta and D. Suciu. Stream processing of xpath queries with predicates. In Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, pages 419-430. ACM Press, 2003.
13. A. K. Gupta, D. Suciu, and A. Y. Halevy. The view selection problem for xml content based routing. In Proceedings of the Twenty-Second ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pages 68-77. ACM Press, 2003.
14. G. Koloniari and E. Pitoura. Content-based routing of path queries in peer-to-peer systems. In Proceedings of the 9th International Conference on Extending Database Technology (EDBT 2004), pages 29-47. Springer, 2004.
15. M. Ley. DBLP. Computer Science Bibliography. http://dblp.uni-trier.de/ xml/.
16. Z. Li and K. A. Ross. Perf join: an alternative to two-way semijoin and bloomjoin. In Proceedings of the Fourth International Conference on Information and Knowledge Management, pages 137-144. ACM Press, 1995.
17. J. Mullin. Optimal semijoins for distributed database systems. IEEE Transactions on Software Engineering, 16(5):558, 1990.
18. D. Olteanu, T. Kiesling, and F. Bry. An evaluation of regular path expressions with qualifiers against xml streams. In Proceedings of the 19th International Conference on Data Engineering (ICDE'03), pages 139-150. IEEE Computer Society, 2003.
19. A. C. Snoeren, K. Conley, and D. K. Gifford. Mesh-based content routing using xml. In Proceedings of the Eighteenth ACM Symposium on Operating Systems Principles, pages 160-173. ACM Press, 2001.