Efficiently supporting order in XML query processing

Data and Knowledge Engineering

Volumn 54, Issue 3, 2005, Pages 355-390

  El Sayed, Maged ^a   Dimitrova, Katica ^b   Rundensteiner, Elke A ^a  

^a Worcester Polytechnic Institute   (United States)

^b MICROSOFT   (United States)

Author keywords

Order in XML; Query algebra; XML data management systems; XML query; XQuery

Indexed keywords

DATA PROCESSING; DATA STRUCTURES; DATABASE SYSTEMS; ENCODING (SYMBOLS); INFORMATION MANAGEMENT; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; PROBLEM SOLVING; XML;

DATA MANAGEMENT SYSTEM; NODE KEY ENCODING; QUERY EXECUTION MODELS; QUERY PROCESSING;

QUERY LANGUAGES;

EID: 18844407772     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2004.11.001     Document Type: Conference Paper

References (29)

1. S. Al-Khalifa, H.V. Jagadish, N. Koudas, J.M. Patel, D. Srivastava, Y. Wu, Structural joins: a primitive for efficient XML query pattern matching, in: Proceedings of the International Conference on Data Engineering (ICDE'02), San Jose, California, USA, February 2002, pp. 141-153
2. M. Carey, D. Florescu, Z. Ives, Y. Lu, J. Shanmugasundaram, E. Shekita, S. Subramanian, XPERANTO: publishing object-relational data as XML, in: Workshop on the Web and Databases (WebDB'00), Dallas, Texas, USA, 2000, pp. 105-110
3. K. Deschler, E. Rundensteiner, Mass: a multi-axis storage structure for large XML documents, in: Proceedings of the International Conference on Information and Knowledge Management (CIKM'03), New Orleans, Louisiana, USA, November 2003, pp. 520-523
4. K. Dimitrova, M. El-Sayed, E.A. Rundensteiner, Order-sensitive view maintenance of materialized XQuery views, in: Proceedings of the International Conference on Conceptual Modeling (ER'02), Chicago, Illinois, USA, October 2003, pp. 144-157
5. L. Fegaras, R. Elmasri, Query engine for web-accessible xml data, in: Proceedings of the International Conference on Very Large Data Bases (VLDB'01), Roma, Italy, 2001, pp. 251-260
6. D.K. Fisher, F. Lam, W.M. Shui, R.K. Wong, Efficient ordering for XML data, in: Proceedings of the International Conference on Information and Knowledge Management (CIKM'03), New Orleans, Louisiana, USA, November 2003, pp. 350-357
7. D. Florescu, and D. Kossman Storing and querying XML data using an RDBMS IEEE Data Engineering Bulletin 11 3 1999 27 34
8. R. Goldman, J. McHugh, J. Widom, From semistructured data to XML: migrating the Lore data model and query language, in: Proceedings of the Workshop on the Web and Databases (WebDB'99), Philadelphia, Pennsylvania, USA, June 1999, pp. 25-30
9. Z.G. Ives, A. Halevy, and D. Weld An XML query engine for network-bound data The VLDB Journal 11 4 2002 402 402
10. H.V. Jagadish, S. Al-Khalifa, A. Chapman, L.V.S. Lakshmanan, A. Nierman, S. Paparizos, J.M. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, and C. Yu Timber: a native XML database VLDB Journal 11 3 2002 274 291
11. C.-C. Kanne, G. Moerkotte, Efficient storage of XML data, in: Proceedings of the International Conference on Data Engineering (ICDE'00), San Diego, California, USA, 2000, p. 198
12. H. Liefke, Horizontal query optimization on ordered semistructured data, in: Proceedings of the Workshop on the Web and Databases (WebDB'99), Philadelphia, Pennsylvania, USA, 1999, pp. 61-66
13. H. Liefke, S.B. Davidson, View maintenance for hierarchical semistructured data, in: Proceedings of the International Conference on Data Warehousing and Knowledge Discovery (DAWAK'00), Greenwich, UK, 2000, pp. 114-125
14. I. Manolescu, D. Florescu, D. Kossmann, Answering XML queries on heterogeneous data sources, in: Proceedings of the International Conference on Very Large Data Bases (VLDB'01), Roma, Italy, September 2001, pp. 241-250
15. U. Nambiar, Z. Lacroix, S. Bressan, M.L. Lee, Y.G. Li, XML benchmarks put to the test, in: Proceedings of the International Conference on Information Integration and Web-Based Applications and Services (IIWAS'01), Linz, Austria, September 2001
16. L.P. Quan, L. Chen, E.A. Rundensteiner, Argos: efficient refresh in an xql-based web caching system, in: Proceedings of the Workshop on the Web and Databases (WebDB'00), Dallas, Taxas, USA, May 2000, pp. 23-28
17. A. Schmidt, F. Waas, M. Kersten, M. Carey, I. Manolescu, D. Florescu, R. Busse, XMARK: a benchmark for XML data management, in: Proceedings of the International Conference on Very Large Data Bases (VLDB'02), Hong Kong, China, August 2002, pp. 974-985
18. J. Shanmugasundaram, E. Shekita, R. Barr, M. Carey, B. Lindsay, H. Pirahesh, and B. Reinwald Efficiently publishing relational data as XML documents VLDB Journal 10 2-3 2001 133 154
19. J. Shanmugasundaram, K. Tufte, G. He, C. Zhang, D. DeWitt, J. Naughton, Relational databases for querying XML documents: limitations and opportunities, in: Proceedings of the International Conference on Very Large Data Bases (VLDB'99), Edinburgh, Scotland, UK, 1999, pp. 302-314
20. I. Tatarinov, S. Viglas, K. Beyer, J. Shanmugasundaram, E. Shekita, C. Zhang, Storing and querying ordered XML using a relational database system, in: Proceedings of the International Conference on Management of Data (SIGMOD'02), Madison, Wisconsin, USA, 2002, pp. 204-215
21. F. Tian, D.J. DeWitt, J. Chen, and C. Zhang The design and performance evaluation of alternative XML storage strategies SIGMOD Record Special Issue on Data Management Issues in E-commerce 31 1 2002 5 10
22. TM. Available from: 〈http://www.w3.org/XML〉, 1998
23. W3C, XQuery 1.0 Formal Semantics. Available from: 〈http://www.w3. org/TR/query-semantics/〉, June 2001
24. W3C, XML Path Language (XPath) Version 1.0. Available from: 〈http://www.w3.org/TR/xpath〉, November 2003
25. W3C, XML Query Data Model, W3C Working Draft. Available from: 〈http://www.w3.org/TR/xpath-datamodel/〉, May 2003
26. W3C, XQuery 1.0: an XML Query Language. Available from: 〈http://www.w3.org/TR/xquery/〉, May 2003
27. 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: Proceedings of the International Conference on Management of Data (SIGMOD'03), San Diego, California, USA, 2003, p. 671
28. X. Zhang, B. Pielech, E.A. Rundensteiner, Honey, I shrunk the XQuery! - an XML algebra optimization approach, in: Proceedings of the Workshop on Web Information and Data Management (WIDM'02), McLean, Virginia, USA, November 2002, pp. 15-22
29. Y. Zhuge, H.G. Molina, Graph structured views and their incremental maintenance, in: Proceedings of the International Conference on Data Engineering (ICDE'98), Orlando, Florida, USA, February 1998, pp. 116-125