Efficient ordering for XML data

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2003, Pages 350-357

  Fisher, Damien K ^a   Lam, Franky ^a   Shui, William M ^a   Wong, Raymond K ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Dynamic; Order maintenance; Semi structured data; XML

Indexed keywords

DATA STRUCTURES; INDEXING (OF INFORMATION); OPTIMIZATION; QUERY LANGUAGES; TREES (MATHEMATICS); XML;

INFORMATION REPRESENTATION; ORDER MAINTENANCE; QUERY PROCESSING; SEMI-STRUCTURED DATA;

DATABASE SYSTEMS;

EID: 18744407589     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/956927.956929     Document Type: Conference Paper

References (26)

1. Serge Abiteboul. Querying semi-structured data. In Proceedings of ICDT, volume 1186 of Lecture Notes in Computer Science, pages 1-18, Delphi, Greece, 8-10 January 1997. Springer.
2. Toshiyuki Amagasa, Masatoshi Yoshikawa, and Shunsuke Uemura. Qrs: A robust numbering scheme for xml documents. In Proceedings of IEEE ICDE, March 2003.
3. Michael A. Bender, Richard Cole, Erik D. Demaine, Martin Farach-Colton, and Jack Zito. Two simplified algorithms for maintaining order in a list. In Proceedings of the 10th Annual European Symposium on Algorithms (ESA 2002), volume 2461 of Lecture Notes in Computer Science, pages 152-164, Rome, Italy, September 17-21 2002.
4. Tim Bray, Jean Paoli, C. M. Sperberg-McQueen, and Eve Maler. Extensible Markup Language (XML) 1.0 (second edition), http://www.w3.org/TR/2000/REC-xml- 20001006, 2000.
5. Online Computer Library Center. Introduction to the Dewey Decimal Classification, http://www.oclc.org/oclc/fp/about/about_the_ddc.htm.
6. Edith Cohen, Haim Kaplan, and Tova Milo. Labeling Dynamic XML Trees. In Proceedings of PODS, pages 271-281, New York, June 3-5 2002. ACM Press.
7. Alin Deutsch, Mary Fernandez, Daniela Florescu, Alon Levy, and Dan Suciu. A query language for XML. Computer Networks (Amsterdam, Netherlands: 1999), 31(11-16):1155-1169, May 1999.
8. P. Dietz and D. Sleator. Two algorithms for maintaining order in a list. In Proceedings of the nineteenth annual ACM conference on Theory of computing, pages 365-372. ACM Press, 1987.
9. Paul F. Dietz. Maintaining order in a linked list. In Proceedings of the fourteenth annual ACM symposium on Theory of computing, pages 122-127, 1982.
10. W3C Working Draft. XML Path Language (XPath) 2.0. http://www.w3.org/TR/ 2002/WD-xpath20-20021115, November 2002.
11. W3C Working Draft. XQuery 1.0: An XML query language. http://www.w3.org/TR/2002/WD-xquery-20021115, November 2002.
12. Mary Fernández, Yana Kadiyska, Dan Suciu, Atsuyuki Morishima, and Wang-Chiew Tan. SilkRoute: A framework for publishing relational data in XML. ACM Transactions on Database Systems, 27(4):438-493, December 2002.
13. R. Goldman, J. McHugh, and J. Widom. From Semistructured Data to XML: Migrating the Lore Data Model and Query Language. In Workshop on the Web and Databases (WebDB '99), pages 25-30, 1999.
14. Roy Goldman, Narayanan Shivakumar, Suresh Venkatasubramanian, and Hector Garcia-Molina. Proximity Search in Databases. In Proceedings of VLDB, pages 26-37. Morgan Kaufmann Publishers, 1998.
15. Roy Goldman and Jennifer Widom. DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. In Proceedings of VLDB, pages 436-445, East Sussex - San Francisco, August 1998. Morgan Kaufmann.
16. Roy Goldman and Jennifer Widom. Summarizing and Searching Sequential Semistructured Sources. Technical Report, Stanford University, 2000.
17. H. V. Jagadish et al. TIMBER: A native XML database. VLDB Journal: Very Large Data Bases, 11 (4):274-291, 2002.
18. W. Eliot Kimber. HyTime and SGML: Understanding the HyTime HYQ Query Language. Technical Report Version 1.1, IBM Corporation, August 1993.
19. Yong Kyu Lee, Seong-Joon Yoo, Kyoungro Yoon, and P. Bruce Berra. Index structures for structured documents. In ACM International Conference on Digital Libraries, pages 91-99, 1996.
20. Alberto Lerner and Dennis Shasha. AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments. In Proceedings of VLDB, to appear, 2003.
21. Quanzhong Li and Bongki Moon. Indexing and querying XML data for regular path expressions. In Proceedings of VLDB, pages 361-370, 2001.
22. Hartmut Liefke. Horizontal query optimization on ordered Semistructured data. In WebDB (Informal Proceedings), pages 61-66, 1999.
23. J. McHugh, S. Abiteboul, R. Goldman, D. Quass, and J. Widom. Lore: A database management system for Semistructured data. SIGMOD Record, 26(3):54-66, September 1997.
24. Jason McHugh and Jennifer Widom. Query optimization for XML. In Proceedings of VLDB, pages 315-326, 1999.
25. Igor Tatarinov, Stratis D. Viglas, Kevin Beyer, Jayavel Shanmugasundaram, Eugene Shekita, and Chun Zhang. Storing and querying ordered XML using a relational database system. In Proceedings of the 2002 ACM SIGMOD international conference on Management of data, pages 204-215. ACM Press, 2002.
26. Chun Zhang et al. On supporting containment queries in relational database management systems. In SIGMOD Conference, 2001.