Skip to main content
SpringerLink
Log in

XQuery Processors

  • Reference work entry
  • First Online:
Encyclopedia of Database Systems

  • 22 Accesses

Synonyms

XML database system; XQuery compiler; XQuery interpreter

Definition

XQuery processors are systems for efficient storage and retrieval of XML data using XML queries written in the XQuery language. A typical XQuery processor includes the data model, which dictates the storage component; the query model, which defines how queries are processed; and the optimization modules, which leverage various algorithmic and indexing techniques to improve the performance of query processing.

Historical Background

The first W3C working draft of XQuery was published in early 2001 by a group of industrial experts. It is heavily influenced by several earlier XML query languages including Lorel, Quilt, XML-QL, and XQL. XQuery is a strongly-typed functional language, whose basic principals include simplicity, compositionality, closure, schema conformance, XPath compatibility, generality and completeness. Its type system is based on XML schema, and it contains XPath language as a subset. Over the...

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 6,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Recommended Reading

  1. Al-Khalifa S, Jagadish HV, Patel JM, Wu Y, Koudas N, Srivastava D. Structural joins: a primitive for efficient XML query pattern matching. In: Proceedings of the 18th International Conference on Data Engineering; 2002. p. 141–52.

    Google Scholar 

  2. Al-Khalifa S, Yu C, Jagadish HV. Querying structured text in an XML database. In: Proceedings of the ACM SIGMOD Internatioal Conference on Management of Data; 2003. p. 4–15.

    Google Scholar 

  3. Balmin A, Özcan F, Beyer KS, Cochrane RJ, Pirahesh H. A framework for using materialized XPath views in XML query processing. In: Proceedings of the 30th International Conference on Very Large Data Bases; 2004. p. 6071.

    Chapter  Google Scholar 

  4. Balmin A et al. Integration cost-based optimization in DB2 XML. IBM Syst J. 2006;45(2):299–30.

    Article  Google Scholar 

  5. Beyer KS, Özcan F, et al. System RX: one part relational, one part XML. In: Proceedings of the ACM SIGMOD Internatioanl Conference on Management of Data; 2005. p. 347–58.

    Google Scholar 

  6. Beyer KS, Siaprasad S, van der Linden B. DB2/XML: designing for evolution. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2005. p. 948–52.

    Google Scholar 

  7. Boncz PA, Grust T, van Keulen M, Manegold S, Rittinger J, Teubner J. MonetDB/XQuery: a fast XQuery processor powered by a relational engine. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2006. p. 479–90.

    Google Scholar 

  8. Grust T. Accelerating XPath location steps. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2002. p. 109–220.

    Google Scholar 

  9. Grust T, Mayr M, Rittinger J, Sakr S, Teubner J. A SQL: 1999 code generator for the pathfinder XQuery compiler. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2007. p. 1162–64.

    Google Scholar 

  10. Grust T, Sakr S, Teubner J. XQuery on SQL hosts. In: Proceedings of the 30th International Conference on Very Large Data Bases; 2004. p. 252–63.

    Chapter  Google Scholar 

  11. Jagadish HV, Al-Khalifa S, Chapman A, Lakshmanan LVS, Nierman A, Paparizos S, Patel J, Srivastava D, Wiwatwattana N, Wu Y, Yu C. TIMBER: a native XML database. VLDB J. 2002;11:274–91.

    Article  MATH  Google Scholar 

  12. Jagadish HV, Lakshmanan LVS, Srivastava D, Thompson K. TAX: a tree algebra for XML. In: Proceedings of the 8th International Workshop on Database Programming Languages; 2001. p. 149–64.

    Chapter  Google Scholar 

  13. Josifovski V, Fontoura M, Barta A. Querying XML streams. VLDB J. 2005;14(2):197–210.

    Article  Google Scholar 

  14. Nierman A, Jagadish HV. ProTDB: probabilistic data in XML. In: Proceedings of the 28th International Conference on Very Large Data Bases; 2002. p. 646–57.

    Chapter  Google Scholar 

  15. O’Neil P, O’Neil E, Pal S, Cseri I, Schaller G, Westburg N. ORDPATHs: insert-friendly XML node labels. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2004. p. 903–08.

    Google Scholar 

  16. Özcan F, Chamberlin D, Kulkarni KG, Michels J-E. Integration of SQL and XQuery in IBM DB2. IBM Syst J. 2006;45(2):245–70.

    Article  Google Scholar 

  17. Paparizos S, Jagadish HV. Pattern tree algebras: sets or sequences? In: Proceedings of the 31st International Conference on Very Large Data Bases; 2005. p. 349–60.

    Google Scholar 

  18. Paparizos S, Wu Y, Lakshmanan LVS, Jagadish HV. Tree logical classes for efficient evaluation of XQuery. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2004. p. 71–82.

    Google Scholar 

  19. Wu Y, Patel JM, Jagadish HV. Estimating answer sizes for XML queries. In: Advances in Database Technology, Proceedings of 8th International Conference on Extending Database Technology; 2002. p. 590–608.

    Chapter  Google Scholar 

  20. Wu Y, Patel JM, Jagadish HV. Structural join order selection for XML query optimization. In: Proceedings of the 19th International Conference on Data Engineering; 2003. p. 443–54.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Tübingen, Tübingen, Germany

    Torsten Grust

  2. University of Michigan, Ann Arbor, MI, USA

    H. V. Jagadish

  3. IBM Research – Almaden, San Jose, CA, USA

    Fatma Özcan

  4. Google Research, New York, NY, USA

    Cong Yu

Authors
  1. Torsten Grust
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. H. V. Jagadish
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fatma Özcan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Cong Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Torsten Grust .

Editor information

Editors and Affiliations

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

    Ling Liu

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

    M. Tamer Özsu

Section Editor information

  1. Laboratoire d'Informatique de Grenoble, CNRS and LIG, Grenoble, France

    Sihem Amer-Yahia

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Science+Business Media, LLC, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Grust, T., Jagadish, H.V., Özcan, F., Yu, C. (2018). XQuery Processors. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_800

Download citation

Publish with us

Policies and ethics

Search

Navigation