Efficiently supporting order in XML query processing

Proceedings of the Interntational Workshop on Web Information and Data Management

Volumn , Issue , 2003, Pages 147-154

  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

ORDER IN XML; QUERY ALGEBRA; XML DATA MANAGEMENT SYSTEMS; XML QUERY; XQUERY;

ALGORITHMS; DATA STORAGE EQUIPMENT; DATA STRUCTURES; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION MANAGEMENT; RELATIONAL DATABASE SYSTEMS; XML;

QUERY LANGUAGES;

EID: 18744364728     PISSN: None     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2004.11.001     Document Type: Article

References (27)

1. K. Deschler and E. Rundensteiner. Mass: A multi-axis storage structure for large xml documents. In CIKM, 2003.
2. K. Dimitrova, M. El-Sayed, and E. A. Rundensteiner. Order-sensitive view maintenance of materialized xquery views. In ER, 2003.
3. M. El-Sayed and et al. Addressing Order Challenges in XML Query Processing. Technical Report WPI-CS-TR-03-25, Worcester Polytechnic Institute, 2003.
4. L. Fegaras and R. Elmasri. Query Engine for Web-Accessible XML data. In The VLDB Journal, pages 251-260, 2001.
5. D. K. Fisher and et al. Efficient Ordering for XML Data. Technical Report UNSW-CSE-TR-0316, University of New South Wales, Australia, June 2003.
6. D. Florescu and D. Kossman. Storing and Querying XML data using an RDBMS. IEEE Data Engineering Bulletin, 11(3):27-34, 1999.
7. R. Goldman, J. McHugh, and J. Widom. From Semistructured Data to XML: Migrating the Lore Data Model and Query Language. In WebDB (Informal Proceedings), pages 25-30, 1999.
8. H. V. Jagadish and et al. Timber: A native xml database. In VLDB Journal, Volume 11, Issue 4, pages 274-291, 2002.
9. C.-C. Kanne and G. Moerkotte. Efficient storage of XML data. In ICDE, page 198, 2000.
10. H. Liefke. Horizontal query optimization on ordered Semistructured data. In WebDB (Informal Proceedings), pages 61-66, 1999.
11. H. Liefke and S. B. Davidson. View maintenance for hierarchical Semistructured data. In Data Warehousing and Knowledge Discovery, pages 114-125, 2000.
12. I. Manolescu, D. Florescu, and D. Kossmann. Answering XML Queries on Heterogeneous Data Sources. In VLDB, Roma, Italy, pages 241-250, Sept. 2001.
13. U. Nambiar, Z. Lacroix, S. Bressan, M. L. Lee, and Y. G. Li. Xml benchmarks put to the test. In IIWAS, September 2001.
14. S. Paparizos, S. Al-Khalifa, H. Jagadish, L. Lakshmanan, A. Nierman, D. Srivastava, and Y. Wu. Grouping in xml. XMLDM'02, vol.2490, 2002.
15. A. Schmidt, F. Waas, M. Kersten, M. Carey, I. Manolescu, D. Florescu, and R. Busse. XMARK: A benchmark for XML Data Management. In VLDB, pages 974-985, August 2002.
16. J. Shanmugasundaram, E. Shekita, R. Barr, M. Carey, B. Lindsay, H. Pirahesh, and B. Reinwald. Efficiently publishing relational data as XML documents. VLDB Journal: Very Large Data Bases, 10(2-3):133-154, 2001.
17. J. Shanmugasundaram, K. Tufte, G. He, C. Zhang, D. DeWitt, and J. Naughton. Relational databases for querying xml documents: Limitations and opportunities. In VLDB, pages 302-314, 1999.
18. I. Tatarinov and et al. Storing and Querying Ordered XML Using a Relational Database System. In SIGMOD, pages 204-215, 2002.
19. F. Tian, D. J. DeWitt, J. Chen, and C. Zhang. The design and performance evaluation of alternative xml storage strategies. In SIGMOD, March 2002.
20. W3C. XML™. http://www.w3.org/XML, 1998.
21. W3C. XQuery 1.0 Formal Semantics. http://www.w3.org/TR/query-semantics/, June 2001.
22. W3C. XML Path Language (XPath) Version 1.0. http://www.w3.org/TR/xpath, November 2003.
23. W3C. XML Query Data Model. W3C Working Draft. http://www.w3.org/TR/xpath- datamodel/, May 2003.
24. W3C. XQuery 1.0: An XML Query Language. http://www.w3.org/TR/xquery/, May 2003.
25. X. Zhang and et al. Rainbow: Multi-XQuery Optimization Using Materialized XML Views. In SIGMOD Demo, page 671, 2003.
26. X. Zhang, B. Pielech, and E. A. Rundensteiner. Honey, I Shrunk the XQuery! - An XML Algebra Optimization Approach. In WIDM, pages 15-22, Nov. 2002.
27. 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.