Skip to main content
SpringerLink
Log in
Book cover

European Conference on Object-Oriented Programming

ECOOP 2003: ECOOP 2003 – Object-Oriented Programming pp 405–430Cite as

Growing XQuery

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2743))

Abstract

XQuery is a typed, functional language for querying XML data sources. XQuery has features of both traditional query languages and modern functional languages. In this paper, we introduce XQuery from both a “programming language” and a “query language” perspective and consider how these features impact the implementation and the evolution of XQuery. We conclude with a discussion of features currently missing from XQuery, but that we expect users will soon demand.

This is a preview of subscription content, 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   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abiteboul, S., Benjelloun, O., Manolescu, I., et al.: Active XML: Peer-to-Peer Data and Web Services Integration. In: Proceedings of Conference on Very Large Databases (VLDB) 2002, pp. 1087–1090 (2002)

    Google Scholar 

  2. Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995)

    MATH  Google Scholar 

  3. Alagic, S.: Type-Checking OQL Queries In the ODMG Type Systems. Transactions on Database Systems 24(3), 319–360 (1999)

    Article  Google Scholar 

  4. Bohannon, P., Freire, J., Roy, P., Siméon, J.: From XML Schema to Relations: A Cost-Based Approach to XML Storage. In: International Conference on Data Engineering, pp. 209–218 (2002)

    Google Scholar 

  5. Kaushik, R., Bohannon, P., Naughton, J., Korth, H.: Covering indexes for branching path queries. In: Proceedings of ACM SIGMOD Conference 2002, pp. 133–144 (2002)

    Google Scholar 

  6. Buneman, P., Davidson, S., Hillebrand, G., Suciu, D.: A Query Language and Optimization Techniques for Unstructured Data. In: Proceedings of ACM SIGMOD Conference, pp. 505–516 (1996)

    Google Scholar 

  7. Cardelli, L., Ghelli, G.: A Query Language based on the Ambient Logic. Mathematical Structures in Computer Science (2003)

    Google Scholar 

  8. Cattell, R.G., et al.: The Object Database Standard: ODMG 2.0. Morgan Kaufmann, San Francisco (1997)

    MATH  Google Scholar 

  9. Chamberlin, D.: Influences on the Design of XQuery. In: Katz, H. (ed.) XQuery from the Experts: A Guide to the W3C XML Query Language. Addison-Wesley, Reading (2003)

    Google Scholar 

  10. Chuang, T.: Generic Validation of Structural Content with Parametric Modules. In: Proceedings of ACM SIGPLAN International Conference on Functional Programming, pp. 98–109 (2001)

    Google Scholar 

  11. Chung, C., Min, J., Shim, K.: APEX: an adaptive path index for XML data. In: Proceedings of ACM SIGMOD Conference 2002, pp. 121–132 (2002)

    Google Scholar 

  12. Clarke, J., Makoto, M.: RELAX NG specification, Oasis (2001), http://www.oasis-open.org/committees/relax-ng/spec-20011203.html

  13. Connor, R., et al.: Extracting Typed Values from XML Data. In: OOPSLA Workshop on Objects, XML, and Databases (2001)

    Google Scholar 

  14. Cover, R.: The XML Cover Pages: XML Industry Sectors, http://www.xml.org/xml/industry_industrysectors.jsp

  15. Darwen, H. (Contributor), Date, C.J.: Guide to the SQL Standard: A User’s Guide to the Standard Database Language SQL. Addison-Wesley, Reading (1997)

    Google Scholar 

  16. Fernandez, M., Kadiyska, Y., Suciu, D., et al.: SilkRoute: A framework for publishing relational data in XML. Transactions on Database Systems 27(4), 438–493 (2002)

    Article  Google Scholar 

  17. Fernández, M., Siméon, J., Wadler, P.: Static Typing in XQuery. In: Katz, H. (ed.) XQuery from the Experts: A Guide to the W3C XML Query Language. Addison-Wesley, Reading (2003)

    Google Scholar 

  18. Fernández, M., Siméon, J., Wadler, P.: Introduction to the Formal Semantics. In: Katz, H. (ed.) XQuery from the Experts: A Guide to the W3C XML Query Language. Addison-Wesley, Reading (2003)

    Google Scholar 

  19. Fernández, M., Siméon, J., Wadler, P.: A Semi-monad for Semi-structured Data. In: International Conference on Database Theory, pp. 263–300 (2001)

    Google Scholar 

  20. Fankhauser, P., Groh, T., Overhage, S.: XQuery by the Book: The IPSI XQuery Demonstrator. In: International Conference on Extending Database Technology (EDBT), pp. 742–744 (2002)

    Google Scholar 

  21. Florescu, D., Grünhagen, A., Kossmann, D.: XL: a platform for Web Services. In: Conference on Innovative Data Systems Research, CIDR 2003 (2003) (Online Proceedings)

    Google Scholar 

  22. Florescu, D., Hillary, C., Kossmann, D., et al.: A Complete and High-performance XQuery Engine for Streaming Data. In: Proceedings of Conference on Very Large Databases, VLDB 2003 (2003) (to appear)

    Google Scholar 

  23. Fernández, M., Siméon, J., et al.: Implementing XQuery 1.0: The Galax Experience Demonstration track. In: Proceedings of Conference on Very Large Databases, VLDB (2003) (to appear), http://db.bell-labs.com/galax/

  24. Hosoya, H., Pierce, B.: XDuce: A Statically Typed XML Processing Language. ACM Transactions on Internet Technology (2003) (to appear)

    Google Scholar 

  25. Jackson, Q.: Efficient Formalism-Only Parsing of XML/HTML Using the S-Calculus. ACM SIGPLAN Notices 38(2) (February 2003)

    Google Scholar 

  26. Jagadish, H.V., et al.: TAX: A Tree Algebra for XML. In: Ghelli, G., Grahne, G. (eds.) DBPL 2001. LNCS, vol. 2397, pp. 149–164. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  27. Lehti, P.: Design and Implementation of a Data Manipulation Processor for an XML Query Language. Technische Universität Darmstadt Technical Report No. KOM-D-149 (August 2001), http://www.ipsi.fhg.de/lehti/diplomarbeit.pdf

  28. SQL, Parts 1 – 13, International Organization for Standards (ISO), Technical reports ISO/IEC 9075-1:1999 through ISO/IEC 9075-13:1999

    Google Scholar 

  29. Jagadish, H.V., Al-Khalifa, S., Chapman, A., et al.: TIMBER: A Native XML Database. The VLDB Journal 11(4), 274–291 (2002)

    Article  MATH  Google Scholar 

  30. Leijen, D., Meijer, E.: Domain Specific Embedded Compilers. In: USENIX 2nd Conference on Domain-Specific Languages, pp. 109-122 (1999)

    Google Scholar 

  31. Manghi, P., et al.: Hybrid Applications over XML: Integrating the Procedural and Declarative Approaches. In: ACM CIKM International Workshop on Web Information and Data Management, WIDM 2002 (2002)

    Google Scholar 

  32. Neven, F.: Automata Theory for XML Researchers. ACM SIGMOD Record 31(3) (September 2003)

    Google Scholar 

  33. Robie, J.: An Introduction to XQuery. In: Katz, H. (ed.) XQuery from the Experts: A Guide to the W3C XML Query Language, Addison-Wesley, Reading (2003)

    Google Scholar 

  34. Shanmugasundaram, J., Tufte, K., He, G., et al.: Relational Databases for Querying XML Documents: Limitations and Opportunities. In: Proceedings of Conference on Very Large Databases, VLDB 1989, pp. 302–314 (1999)

    Google Scholar 

  35. Siméon, J., Wadler, P.: The Essence of XML. In: ACM Symposium on Principles of Programming Languages, pp. 1–13 (2003)

    Google Scholar 

  36. Simeoni, F., et al.: Language Bindings to XML. IEEE Internet Computing 7(1) (January/February 2003)

    Google Scholar 

  37. SOAP 1.2 Part 1: Messaging Framework, W3C Proposed Recommendation (May 2003), http://www.w3.org/TR/2003/PR-soap12-part1-20030507/

  38. Steele, G.: Growing a Language. Journal of Higher-Order and Symbolic Computation 12(3), 221–236 (1999)

    Article  Google Scholar 

  39. Tannen, V., Buneman, P., Naqvi, S.: Structural Recursion as a Query Language. In: Workshop on Databases and Programming Languages, pp. 9–19. Morgan Kaufmann, San Francisco (1991)

    Google Scholar 

  40. Vianu, V.: A Web Odyssey: from Codd to XML. In: Proceedings of ACM Symposium on Principles of Database Systems, pp. 1–16 (2001)

    Google Scholar 

  41. Wallace, M., Runciman, C.: Haskell and XML: generic combinators or typebased translation? In: Proceedings of ACM SIGPLAN International Conference on Functional Programming, pp. 148–159 (1999)

    Google Scholar 

  42. Extensible markup language (XML) 1.0. W3C Recommendation (February 1998), http://www.w3.org/TR/REC-xml/

  43. XML Schema Part 1: Structures. W3C Recommendation (May 2001)

    Google Scholar 

  44. XML Schema Part 2: Datatypes. W3C Recommendation (May 2001)

    Google Scholar 

  45. XQuery 1.0 and XPath 2.0 data model. W3C Working Draft (May 2003), http://www.w3.org/TR/query-datamodel/

  46. Xquery 1.0 and xpath 2.0 functions and operators version 1.0. W3C Working Draft (May 2003), http://www.w3.org/TR/xpath-operators/

  47. XPath 2.0. W3C Working Draft (May 2003), http://www.w3.org/TR/xquery/

  48. XQuery 1.0: An XML Query Language. W3C Working Draft (May 2003), http://www.w3.org/TR/xquery/

  49. XQuery 1.0 and XPath 2.0 Formal Semantics. W3C Working Draft (May 2003), http://www.w3.org/TR/query-semantics/

  50. XQuery and XPath Full-text Requirements W3C Working Draft (May 2003), http://www.w3.org/TR/xmlquery-full-text-requirements/

  51. XSL Transformations (XSLT) Version 2.0. W3C Working Draft (May 2003), http://www.w3.org/TR/xslt20/

Download references

Author information

Authors and Affiliations

  1. AT&T Labs – Research, 180 Park Ave., Florham Park, NJ, 07932, USA

    Mary Fernández

  2. Bell Laboratories, 600 Mountain Avenue, Murray Hill, NJ, 07974, USA

    Jérôme Siméon

Authors
  1. Mary Fernández
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jérôme Siméon
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Microsoft Research,  

    Luca Cardelli

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fernández, M., Siméon, J. (2003). Growing XQuery. In: Cardelli, L. (eds) ECOOP 2003 – Object-Oriented Programming. ECOOP 2003. Lecture Notes in Computer Science, vol 2743. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45070-2_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-45070-2_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40531-3

  • Online ISBN: 978-3-540-45070-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation