Light-weight XPath processing of XML stream with deterministic automata

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2003, Pages 342-349

  Onizuka, Makoto ^a  

^a NTT CORPORATION   (Japan)

Author keywords

Automata; Selective dissemination of information; Streaming XML; XPath processing

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; FINITE AUTOMATA; INFORMATION DISSEMINATION; QUERY LANGUAGES; XML;

DATA PRODUCERS; SELECTIVE DISSEMINATION OF INFORMATION; STREAMING XML; XPATH PROCESSING;

DATA PROCESSING;

EID: 11344265051     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/956927.956928     Document Type: Conference Paper

References (19)

1. A. Aho, R. Sethi, and J. Ullman. Compilers: Principles, Techniques, and Tools. Addison-Wesley, 1986.
2. M. Altinel and M. J. Franklin. Efficient filtering of XML documents for selective dissemination of information. In Proceedings of VLDB, pages 53-64, 2000.
3. I. Avila-Campillo, T. J. Green, A. Gupta, M. Onizuka, D. Raven, and D. Suciu. XMLTK: An XML toolkit for scalable XML stream processing. In Proceedings of PLANX, 2002.
4. C. Y. Chan, P. Felber, M. N. Garofalakis, and R. Rastogi. Efficient filtering of XML documents with XPath expressions. In Proceedings of ICDE, 2002.
5. J. Chen, D. DeWitt, F. Tian, and Y. Wang. NiagaraCQ: a scalable continuous query system for Internet databases. In Proceedings of SIGMOD, pages 379-390, 2000.
6. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to algorithms. The MIT Press, 1991.
7. Y. Diao, P. Fischer, M. Franklin, and R. To. Yfilter: Efficient and scalable filtering of XML documents. In Proceedings of ICDE, 2002.
8. R. Goldman and J. Widom. DataGuides: enabling query formulation and optimization in semistructured databases. In Proceedings of VLDB, pages 436-445, September 1997.
9. T. J. Green, G. Miklau, M. Onizuka, and D. Suciu. Processing XML streams with deterministic automata. In Proceedings of ICDT, pages 173-189, 2003.
10. A. Gupta and D. Suciu. Stream processing of XPath queries with predicates. In Proceedings of SIGMOD, pages 419-430, 2003.
11. J. E. Hopcroft, R. Motwani, and J. D. Ullman. Introduction to automata theory, languages, and computation (Second Edition). Addison-Wesley, 2001.
12. Z. Ives, A. Halevy, and D. Weld. Efficient evaluation of regular path expressions on streaming XML data. Technical Report UW-CSE-2000-05-02, 2000.
13. H. Liefke and D. Suciu. XMill: an efficent compressor for XML data. In Proceedings of SIGMOD, pages 153-164, Dallas, TX, 2000.
14. M. Marcus, B. Santorini, and M.A.Marcinkiewicz. Building a large annotated corpus of English: the Penn Treebank. Computational Linguistics, 19, 1993.
15. NAA classified advertising standards task force. http://www.naa.org/ TECHNOLOGY/CLSSTDTF.
16. NASA's astronomical data center. ADC XML resource page. http://xml.gsfc.nasa.gov/.
17. D. Olteanu, H. Meuss, T. Furche, and F. Bry. Xpath: Looking forward. In Proceedings of Workshop on XML Data Management (XMLDM), LNCS. Springer, 2002.
18. J. Pereira, F. Fabret, H.-A. Jacobsen, F. Llirbat, and D. Shasha. Webfilter: A high-throughput XML-based publish and subscribe system. In The VLDB Journal, pages 723-724, 2001.
19. A. C. Snoeren, K. Conley, and D. K. Gifford. Mesh based content routing using XML. In Symposium on Operating Systems Principles, pages 160-173, 2001.