An efficient single-pass query evaluator for XML data streams

Proceedings of the ACM Symposium on Applied Computing

Volumn 1, Issue , 2004, Pages 627-631

  Olteanu, Dan ^a   Furche, Tim ^a   Bry, François ^a  

^a UNIVERSITY OF MUNICH   (Germany)

Author keywords

Single Pass Query Evaluation; XML streams; XPath

Indexed keywords

DATA STRUCTURES; MOBILE COMPUTING; QUERY LANGUAGES; RANDOM PROCESSES; SENSORS; TREES (MATHEMATICS);

DATA STREAMS; SINGLE-PASS QUERY EVALUATION; XML STREAMS; XPATH;

XML;

EID: 2442510016     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/967900.968032     Document Type: Conference Paper

References (12)

1. Mehmet Altinel and Michael J. Franklin, Efficient filtering of XML documents for selective dissemination of information, Proc. of VLDB, 2000.
2. Chee-Yong Chan, Pascal Felber, Minos Garofalakis, and Rajeev Rastogi, Efficient filtering of XML documents with XPath expressions, VLDB Journal (2002).
3. Tim Furche, Optimizing multiple queries against XML streams, Diploma thesis, Univ. of Munich, 2003.
4. Georg Gottlob, Christoph Koch, and Reinhard Fichier, XPath processing in a nutshell, ACM SIGMOD Record 32 (2003).
5. Bertram Ludäscher, Pratik Mukhopadhyay, and Yannis Papakonstantinou, A transducer-based XML query processor, Proc. of VLDB, 2002.
6. Sam Madden and Michael J. Franklin, Fjording the stream: An architecture for queries over streaming sensor data, Proc. of ICDE, 2002.
7. José M. Martínez, MPEG-7 overview, Tech. Report N4980, ISO/IEC JTC1/SC29/WG11, 2002.
8. Gerome Miklau, XMLData repository, Univ. of Washington, 2003.
9. Dan Olteanu, Tim Furche, and François Bry, Evaluating complex queries against XML streams with polynomial combined complexity, Tech. Report PMS-FB-2003-15, Univ. of Munich, 2003, http://www.pms.informatik.uni-muenchen. de/publikationen.
10. Dan Olteanu, Holger Meuss, Tim Furche, and François Bry, XPath: Looking forward, Proc. of EDBT Workshop XMLDM, 2002, LNCS 2490.
11. Feng Peng and Sudarshan S. Chawathe, XPath queries on streaming data, Proc. of ACM SIGMOD, 2003.
12. Dominik Schwald, Approximate streamed evaluation of XPath under memory constraints, Project thesis, Univ. of Munich, 2003.