Semantic query optimization for XQuery over XML streams

VLDB 2005 - Proceedings of 31st International Conference on Very Large Data Bases

Volumn 1, Issue , 2005, Pages 277-288

  Su, Hong ^a   Rundensteiner, Elke A ^a   Mani, Murali ^a  

^a WORCESTER POLYTECHNIC INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; DATABASE SYSTEMS; OPTIMIZATION; QUERY LANGUAGES; SEMANTICS; XML;

EXECUTION MODEL; QUERY EVALUATION; QUERY OPTIMIZATION; XML STREAMS;

INFORMATION RETRIEVAL;

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

References (23)

1. Protein Sequence Database. http://pir.georgetown.edu/.
2. S. Amer-Yahia, S. Cho, L. V. Lakshmanan, and D. Srivastava. Minimization of Tree Pattern Queries. In SIGMOD, pages 497-508, June 2001.
3. C. Chan, P. Felber and M. N. Garofalakis et al. Efficient Filtering of XML Documents with XPath Expressions. In VLDB Journal 11(4), pages 354-379, 2002.
4. C. Koch, S. Scherzinger and N. Schewelkardt et al. Flux-Query: An Optimizing XQuery Processor for Streaming XML Data. In VLDB, pages 228-239, 2004.
5. D. Barbosa, A. Mendelzon, and J. Keenleyside et al. ToX-gene: a Template-Based Data Generator for XML. In Proceedings of WEBDB, pages 49-54, 2002.
6. D. Florescu, C. Hillery, D. Kossmann et al. The BEA/XQRL Streaming XQuery Processor. In VLDB, pages 997-1008, 2003.
7. Y. Diao and M. Franklin. Query Processing for High-Volume XML Message Brokering. In VLDB, pages 261-272, 2003.
8. T. J. Green, G. Miklau, M. Onlzuka, and D. Suciu. Processing XML Streams with Deterministic Automata. In ICDT, pages 173-189, 2003.
9. A. Gupta and D. Suciu. Stream Processing of XPath Queries with Predicates. In Proceedings of SIGMOD, pageg 419-130, 2003.
10. H. Su, E. A. Rundensteiner and M. Mani. Semantic Query Optimization for XQuery over XML Streams. Technical report, Worcester Polytechnic Institute, 2005.
11. Z. Ives, A. Halevy, and D. Weld. An XML Query Engine for Network-Bound Data. VLDB Journal, 11 (4): 380-402, 2002.
12. J. Grant, J. Gryz and J. Minker et al. Semantic Query Optimization for Object Databases. In ICDE, pages 444-453, 1997.
13. B. Ludascher, P. Mukhopadhyay, and Y. Papakonstantinou. A Transducer-Based XML Query Processor. In Proceedings of VLDB, pages 227-238, 2002.
14. M. F. Fernandez, D. Suciu. Optimizing Regular Path Expressions Using Graph Schemas. In ICDE, pages 14-23, 1998.
15. F. Peng and S. Chawathe. XPath Queries on Streaming Data. In Proceedings of SIGMOD, pages 431-442, 2003.
16. Q. Cheng, J. Gryz and F. Koo et al. Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database. In VLDB, pages 687-698, 1999.
17. A. Schmidt, F. Waas, M. L. Kersten, M. J. Carey, I. Manolescu, and R. Busse. XMark: A Benchmark for XML Data Management. In Proc. of the Int. Conf. on Very Large Data Bases (VLDB), pages 974-985, 2002.
18. H. Su, J. Jian, and E. A. Rundensteiner. Raindrop: A Uniform and Layered Algebraic Framework for XQueries on XML Streams. In CIKM, pages 279-286, 2003.
19. H. Su, E. A. Rundensteiner, and M. Murali. Semantic Query Optimization in an Automata-Algebra Combined XQuery Engine over XML Streams. In VLDB Demo, 2004.
20. T. Milo and D. Suciu. Type Inference for Queries on Semistructured Data. In PODS, 1999.
21. U. S. Chakravarthy, J. Grant and J. Minker. Logic-Based Approach to Semantic Query Optimization. In ACM TODS, Vol. 15, No. 2, pages 162-207, 1990.
22. Z. Chen, H. Jagadish and L.V.S. Lakshmanan et al. From Tree Patterns to Generalized Tree Patterns; On Efficient Evaluation of XQuery. In VLDB, 2003.
23. X. Zhang and E. A. Rundensteiner. XAT: XML Algebra for the Rainbow System. Technical Report WPI-CS-TR-02-24, Worcester Polytechnic Institute, July 2002.