Optimization of nested XQuery expressions with orderby clauses

Data and Knowledge Engineering

Volumn 60, Issue 2, 2007, Pages 303-325

  Wang, Song ^a   Rundensteiner, Elke A ^a   Mani, Murali ^a  

^a Worcester Polytechnic Institute   (United States)

Author keywords

Ordered semantics; XQuery optimization; XQuery processing

Indexed keywords

ALGEBRA; DATA PROCESSING; OPTIMIZATION; PROBLEM SOLVING; SEMANTICS;

ALGEBRAIC REWRITING TECHNIQUE; QUERY MINIMIZATION TECHNIQUES; XQUERY OPTIMIZATION; XQUERY PROCESSING;

QUERY LANGUAGES;

EID: 33846246816     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2006.03.004     Document Type: Article

References (27)

1. A. Deutsch, V. Tannen, Containment of regular path expressions under integrity constraints, in: 8th Int. Workshop on Knowledge Representation Meets Databases (KRDB), Rome, Italy, June 2001, pp. 1-11.
2. A. Balmin, F. Ozcan, K.S. Beyer, R. Cochrane, H. Pirahesh, A framework for using materialized XPath views in XML query processing, in: Proc. of the Int. Conf. on Very Large Data Bases (VLDB), 2004, pp. 60-71.
3. C. Beeri, Y. Tzaban, SAL: an algebra for semistructured data and XML, in: ACM SIGMOD Workshop on the Web and Databases (WebDB), 1999, pp. 37-42.
4. S. Cluet, G. Moerkotte, Nested queries in object bases, in: Proc. of the Int. Workshop on Database Programming Languages, 1993, pp. 226-242.
5. A. Deutsch, Y. Papakonstantinou, Y. Xu, The NEXT logical framework for XQuery, in: Proc. of the Int. Conf. on Very Large Data Bases (VLDB), 2004, pp. 29-41.
6. X. Dong, A.Y. Halevy, I. Tatarinov, Containment of nested XML queries, in: Proc. of the Int. Conf. on Very Large Data Bases (VLDB), 2004, pp. 132-143.
7. L. Fegaras, Query unnesting in object-oriented databases, in: Proc. of ACM SIGMOD Int. Conf. on Management of Data, 1998, pp. 49-60.
8. L. Fegaras, D. Levine, S. Bose, V. Chaluvadi, Query processing of streamed XML data, in Proc. of the Int. Conf. on Information and Knowledge Management (CIKM), 2002, pp. 126-133.
9. G. Miklau, D. Suciu, Containment and equivalence for an XPath fragment, in: Symposium on Principles of Database Systems (PODS), Madison, Wisconsin, June 2002, pp. 65-76.
10. G. Gottlob, C. Koch, R. Pichler, Efficient algorithms for processing XPath queries, in: Proc. of the Int. Conf. on Very Large Data Bases (VLDB), 2002, pp. 95-106.
11. G. Gottlob, C. Koch, R. Pichler, XPath query evaluation: improving time and space efficiency, in: Proc. of the Int. Conf. on Data Engineering (ICDE), 2003, pp. 379-390.
12. Kim W. On optimizing an sql-like nested query. TODS 7 3 (1982) 443-469
13. L.V.S. Lakshmanan, G. Ramesh, H. Wang, Z.J. Zhao, On testing satisfiability of tree pattern queries, in: Proc. of the Int. Conf. on Very Large Data Bases (VLDB), 2004, pp. 120-131.
14. A. Levy, A. Mendelzon, Y. Sagiv, D. Srivastava, Answering queries using views, in: PODS, San Jose, CA, June 1995, pp. 95-104.
15. I. Manolescu, D. Florescu, D. Kossmann, Answering XML queries on heterogeneous data sources, in: Proc. of the Int. Conf. on Very Large Data Bases (VLDB), 2001, pp. 241-250.
16. N. May, S. Helmer, G. Moerkotte, Nested queries and quantifiers in an ordered context, in: Proc. of the Int. Conf. on Data Engineering (ICDE), 2004, pp. 239-250.
17. S. Paparizos, S. Al-Khalifa, H. Jagadish, L. Lakshmanan, A. Nierman, D. Srivastava, Y. Wu, Grouping in XML, in: EDBT Workshops, 2002, pp. 128-147.
18. C. Sartiani, A. Albano, Yet another query algebra for XML data, in: Proc. of Int. Database Engineering and Applications Symposium (IDEAS), 2002, pp. 106-115.
19. A. Schmidt, F. Waas, M.L. Kersten, M.J. Carey, I. Manolescu, R. Busse, XMark: a benchmark for XML data management, in: Proc. of the Int. Conf. on Very Large Data Bases (VLDB), 2002, pp. 974-985.
20. P. Seshadri, H. Pirahesh, T.Y.C. Leung, Complex query decorrelation, in: Proc. of the Int. Conf. on Data Engineering (ICDE), 1996, pp. 450-458.
21. W3C. XML query use cases, W3C working draft 02, May, 2003. Available from: .
22. W3C. XML Path Language (XPath) Version 2.0. W3C Working draft. Available from: , November 2003.
23. W3C. XQuery 1.0: An XML Query Language. Available from: , May 2003.
24. S. Wang, X. Zhang, E.A. Rundensteiner, M. Mani, in: Algebraic XQuery decorrelation with order sensitive operations, Technical Report WPI-CS-TR-05-01, Worcester Polytechnic Institute, 2005.
25. X. Zhang, K. Dimitrova, L. Wang, M. El-Sayed, B. Murphy, B. Pielech, M. Mulchandani, L. Ding, E.A. Rundensteiner, rainbow: multi-XQuery optimization using materialized XML Views, in: ACM SIGMOD Demo, 2003, pp. 671.
26. X. Zhang, M. Mulchandani, S. Christ, B. Murphy, E.A. Rundensteiner, rainbow: mapping-driven XQuery processing system, in: Proc. of the ACM SIGMOD Conf. on Management of Data, 2002, pp. 614.
27. X. Zhang, E.A. Rundensteiner, XAT: XML algebra for the rainbow system, Technical Report WPI-CS-TR-02-24, Worcester Polytechnic Institute, July 2002.