Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Database Systems pp 1–4Cite as

Semi-Structured Query Languages

  • Living reference work entry
  • First Online:

  • 157 Accesses

Synonyms

Semi-structured query languages

Definition

A query language for semi-structured data allows a user to extract items from a semi-structured data instance, or to transform it into another semi-structured data instance. The first type of expressions are called queries, the latter kind of expressions are interchangeably called queries or transformations. Query languages can be classified along several dimensions:

  1. 1.

    Expressive power. What kind of queries or transformations can they express?

  2. 2.

    Querying vs. restructuring. Some query languages allow only the extraction of items from the data, others allow the data to be transformed.

  3. 3.

    Compositionality.Can the output of a query be used as input in another query expressed in the language, and is the composed transformation still expressible in the same language? Query languages that are restricted to extraction only are not compositional, because the type of their outputs are not semi-structured data instances. Transformation...

This is a preview of subscription content, log in via an institution.

Recommended Reading

  1. Abiteboul S, Quass D, McHugh J, Widom J, Wiener J. The Lorel query language for semistructured data. 1996. http://www-db.stanford.edu/lore/.

    Google Scholar 

  2. Buneman P, Davidson S, Suciu D. Programming constructs for unstructured data. In: Proceedings of the workshop on database programming languages. 1995.

    Google Scholar 

  3. Deutsch A, Fernandez M, Florescu D, Levy A., Suciu D. A query language for XML. In: Proceedings of the 8th international World Wide Web conference. 1999. p. 77–91.

    Google Scholar 

  4. Fernandez M, Florescu D, Kang J, Levy A, Suciu D. Catching the boat with Strudel: experience with a Web-site management system. In: Proceedings of the ACM SIGMOD international conference on management of data. 1998. p. 414–25.

    Google Scholar 

  5. Papakonstantinou Y, Abiteboul S, Garcia-Molina H. Object fusion in mediator systems. In: Proceedings of the 22th international conference on very large data bases. 1996. p. 413–24.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Washington, Seattle, WA, USA

    Dan Suciu

Authors
  1. Dan Suciu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dan Suciu .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, Georgia, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, Ontario, Canada

    M. Tamer Özsu

Section Editor information

  1. David R. Cheriton School of Computer Science, Univ. of Waterloo, 200 Univ. Avenue West, N2L 3G1, Waterloo, Ontario, Canada

    Frank Tompa

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media LLC

About this entry

Cite this entry

Suciu, D. (2016). Semi-Structured Query Languages. In: Liu, L., Özsu, M. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4899-7993-3_339-2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4899-7993-3_339-2

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, New York, NY

  • Online ISBN: 978-1-4899-7993-3

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation