XML Query Languages: Experiences and Exemplars

This paper identifies essential features of an XML query language by examining four existing query languages: XML-QL, YATL, Lorel, and XQL. The first three languages come from the database community and possess striking similarities. The fourth comes from the document community and lacks some key functionality of the other three. This document: http://www-db.research.bell-labs.com/user/simeon/xquery.html http://www-db.research.bell-labs.com/user/simeon/xquery.ps http://www-db.research.bell-labs.com/user/simeon/xquery.txt

[1]  Surajit Chaudhuri,et al.  An Overview of Cost-based Optimization of Queries with Aggregates , 1995, IEEE Data Eng. Bull..

[2]  Roy Goldman,et al.  DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases , 1997, VLDB.

[3]  Dan Suciu,et al.  An overview of semistructured data , 1998, SIGA.

[4]  David Jordan,et al.  The Object Database Standard: ODMG 2.0 , 1997 .

[5]  Sophie Cluet,et al.  Your mediators need data conversion! , 1998, SIGMOD '98.

[6]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[7]  Dan Suciu,et al.  Catching the boat with Strudel: experiences with a Web-site management system , 1998, SIGMOD '98.

[8]  Serge Abiteboul,et al.  Querying Semi-Structured Data , 1997, Encyclopedia of Database Systems.

[9]  Dan Suciu,et al.  Optimizing regular path expressions using graph schemas , 1998, Proceedings 14th International Conference on Data Engineering.

[10]  David Maier.  Database Desiderata for an XML Query Language , 1998, QL.

[11]  Jennifer Widom,et al.  The Lorel query language for semistructured data , 1997, International Journal on Digital Libraries.

[12]  J. Davenport.  Editor , 1960 .

[13]  Dan Suciu,et al.  Adding Structure to Unstructured Data , 1997, ICDT.

[14]  Jennifer Widom,et al.  Object exchange across heterogeneous information sources , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[15]  Alin Deutsch,et al.  A Query Language for XML , 1999, Comput. Networks.

[16]  Charles L. A. Clarke,et al.  An Algebra for Structured Text Search and a Framework for its Implementation , 1995, Comput. J..

[17]  Dan Suciu,et al.  A query language and optimization techniques for unstructured data , 1996, SIGMOD '96.

[18]  Peter Buneman,et al.  Semistructured data , 1997, PODS.

[19]  William W. Cohen.  Integration of heterogeneous databases without common domains using queries based on textual similarity , 1998, SIGMOD '98.

[20]  Guido Moerkotte,et al.  Evaluating queries with generalized path expressions , 1996, SIGMOD '96.

[21]  Jennifer Widom,et al.  Query Optimization for XML , 1999, VLDB.

[22]  Goetz Graefe,et al.  Query evaluation techniques for large databases , 1993, CSUR.

[23]  Roy Goldman,et al.  From Semistructured Data to XML: Migrating the Lore Data Model and Query Language , 1999, Markup Lang..

[24]  Catriel Beeri,et al.  Schemas for Integration and Translation of Structured and Semi-structured Data , 1999, ICDT.

[25]  Serge Abiteboul,et al.  Inferring structure in semistructured data , 1997, SGMD.

[26]  GraefeGoetz.  Query evaluation techniques for large databases , 1993 .

[27]  Guido Moerkotte,et al.  Nested Queries in Object Bases , 1993, DBPL.

[28]  Surajit Chaudhuri,et al.  Maintenance of Materialized Views: Problems, Techniques, and Applications. , 1995 .