AFilter: Adaptable XML filtering with prefix-caching and suffix-clustering

VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases

Volumn , Issue , 2006, Pages 559-570

  Candan, K Selçuk ^a   Hsiung, Wang Pin ^a   Chen, Songting ^a   Tatemura, Junichi ^a   Agrawal, Divyakant ^a  

^a NEC LABORATORIES AMERICA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERINGS; DATA ARRIVAL RATE; FILTERING PROBLEMS; PATH EXPRESSIONS; PREFIX CACHING; REALTIME PROCESSING; SETS OF PATTERNS; STREAMING XML; XML DATA; XML FILTERING;

EID: 84893844864     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. XQuery 1.0: An XML Query Language.
2. YFilter 1.0 release, http://yfilter.cs.berkeley.edu/code.release.htm
3. S. Al-Khalifa, H.V. Jagadish, J.M. Patel, Y. Wu, N. Koudas, and D. Srivastava. Structural joins: a primitive for efficient XML query pattern matching. ICDE 2002
4. M. Altinel and M. Franklin. Efficient filtering of XML documents for selective dissemination of information. VLDB 2000
5. D. Barbosa, A. Mendelzon, J. Keenleyside, and K. Lyons. ToXgene: a template-based data generator for XML. SIGMOD 2002.
6. C. Barton, P. Charles, D. Goyal, M. Raghavachari, M. Fontoura, and V. Josifovski. Streaming XPath processing with forward and backward axes. ICDE 2003.
7. Z. Bar-Yossef, M. Fontoura, and V. Josifovski. Buffering in query evaluation over XML streams. PODS 2005
8. Z. Bar-Yossef, M. Fontoura, and V. Josifovski. On the memory requirements of evaluating XPath queries over XML streams PODS 2004
9. N. Bruno, D. Srivastava, and N. Koudas. Holistic twig joins: Optimal XML pattern matching. SIGMOD, 2002.
10. C. Chan, P. Felber, M. N. Garofalakis, and R. Rastogi. Effi cient fi ltering of XML documents with XPath expressions. ICDE 2002.
11. J. Chen, D.J. DeWitt, F. Tian, and Y. Wang. NiagaraCQ: A scalable continuous query system for internet databases. SIGMOD 2000.
12. Y Chen, S. Davidson, and Y Zheng. An effi cient XPath query processor for XML streams. ICDE 2006.
13. Y Diao, M. Altinel, M.J. Franklin, H. Zhang, and P. Fischer. Path Sharing and Predicate Evaluation for High-Performance XML Filtering. TODS, 28(4):467-516, 2003.
14. Y Diao and M. Franklin. Query processing for high-volume XML message brokering. VLDB 2003.
15. D. Florescu, et al The BEA/XQRL streaming XQuery processor. VLDB 2003.
16. T.J. Green, A. Gupta, G. Miklau, M. Onizuka, and D. Suciu. Processing XML streams with deterministic automata and stream index. TODS 29(4):752-788, 2004.
17. A. K. Gupta and D. Suciu. Stream processing of XPath queries with predicates. SIGMOD 2003.
18. Z. Ives, A. Halevy, and D. Weld. An XML query engine for network-bound data. VLDB Journal, 11 (4): 380-402, 2002.
19. V. Josifovski, M. Fontoura, and A. Barta. Querying XML streams. VLDB Journal, 14(2), pp. 197-210, 2005.
20. C. Koch, S. Scherzinger, N. Schweikardt, and B. Stegmaier. Schema-based scheduling of event processors and buffer minimization for queries on structured data streams. VLDB 2004.
21. J. Kwon, P. Rao. B. Moon, and S. Lee. Fist: scalable XML document fi ltering by sequencing twig patterns. VLDB 2005.
22. J. Lu, T.W. Ling, C.-Y Chan, and T. Chen. From region encoding to extended Dewey: on effi cient processing of XML twig pattern matching. VLDB 2005
23. D. Olteanu, T. Kiesling, and F. Bry. An evaluation of regular path expressions with qualifi ers against XML streams. ICDE 2003.
24. F. Peng and S. S. Chawathe. XPath queries on streaming data. SIGMOD 2003.
25. F. Peng and S.S. Chawathe, XPASS, http://www.cs.umd.edu/projects/xpass/ index.html
26. F. Tian, B. Reinwald, H. Pirahesh, T. Mayr, and J. Myllymaki. Implementing a scalable XML publish/subscribe system using a relational database system. SIGMOD 2004.