Advertisement

Growing XQuery

  • Mary Fernández
  • Jérôme Siméon
Conference paper
Part of the Lecture Notes in Computer Science book series (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.

Keywords

Query Language Exception Handling Query Plan Type Check Path Expression 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 2.
    Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995)zbMATHGoogle Scholar
  3. 3.
    Alagic, S.: Type-Checking OQL Queries In the ODMG Type Systems. Transactions on Database Systems 24(3), 319–360 (1999)CrossRefGoogle Scholar
  4. 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. 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. 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. 7.
    Cardelli, L., Ghelli, G.: A Query Language based on the Ambient Logic. Mathematical Structures in Computer Science (2003)Google Scholar
  8. 8.
    Cattell, R.G., et al.: The Object Database Standard: ODMG 2.0. Morgan Kaufmann, San Francisco (1997)zbMATHGoogle Scholar
  9. 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. 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. 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. 12.
    Clarke, J., Makoto, M.: RELAX NG specification, Oasis (2001), http://www.oasis-open.org/committees/relax-ng/spec-20011203.html
  13. 13.
    Connor, R., et al.: Extracting Typed Values from XML Data. In: OOPSLA Workshop on Objects, XML, and Databases (2001)Google Scholar
  14. 14.
    Cover, R.: The XML Cover Pages: XML Industry Sectors, http://www.xml.org/xml/industry_industrysectors.jsp
  15. 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. 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)CrossRefGoogle Scholar
  17. 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. 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. 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. 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. 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. 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. 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. 24.
    Hosoya, H., Pierce, B.: XDuce: A Statically Typed XML Processing Language. ACM Transactions on Internet Technology (2003) (to appear)Google Scholar
  25. 25.
    Jackson, Q.: Efficient Formalism-Only Parsing of XML/HTML Using the S-Calculus. ACM SIGPLAN Notices 38(2) (February 2003)Google Scholar
  26. 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)CrossRefGoogle Scholar
  27. 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. 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. 29.
    Jagadish, H.V., Al-Khalifa, S., Chapman, A., et al.: TIMBER: A Native XML Database. The VLDB Journal 11(4), 274–291 (2002)zbMATHCrossRefGoogle Scholar
  30. 30.
    Leijen, D., Meijer, E.: Domain Specific Embedded Compilers. In: USENIX 2nd Conference on Domain-Specific Languages, pp. 109-122 (1999)Google Scholar
  31. 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. 32.
    Neven, F.: Automata Theory for XML Researchers. ACM SIGMOD Record 31(3) (September 2003)Google Scholar
  33. 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. 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. 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. 36.
    Simeoni, F., et al.: Language Bindings to XML. IEEE Internet Computing 7(1) (January/February 2003)Google Scholar
  37. 37.
    SOAP 1.2 Part 1: Messaging Framework, W3C Proposed Recommendation (May 2003), http://www.w3.org/TR/2003/PR-soap12-part1-20030507/
  38. 38.
    Steele, G.: Growing a Language. Journal of Higher-Order and Symbolic Computation 12(3), 221–236 (1999)CrossRefGoogle Scholar
  39. 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. 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. 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. 42.
    Extensible markup language (XML) 1.0. W3C Recommendation (February 1998), http://www.w3.org/TR/REC-xml/
  43. 43.
    XML Schema Part 1: Structures. W3C Recommendation (May 2001)Google Scholar
  44. 44.
    XML Schema Part 2: Datatypes. W3C Recommendation (May 2001) Google Scholar
  45. 45.
    XQuery 1.0 and XPath 2.0 data model. W3C Working Draft (May 2003), http://www.w3.org/TR/query-datamodel/
  46. 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. 47.
    XPath 2.0. W3C Working Draft (May 2003), http://www.w3.org/TR/xquery/
  48. 48.
    XQuery 1.0: An XML Query Language. W3C Working Draft (May 2003), http://www.w3.org/TR/xquery/
  49. 49.
    XQuery 1.0 and XPath 2.0 Formal Semantics. W3C Working Draft (May 2003), http://www.w3.org/TR/query-semantics/
  50. 50.
    XQuery and XPath Full-text Requirements W3C Working Draft (May 2003), http://www.w3.org/TR/xmlquery-full-text-requirements/
  51. 51.
    XSL Transformations (XSLT) Version 2.0. W3C Working Draft (May 2003), http://www.w3.org/TR/xslt20/

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Mary Fernández
    • 1
  • Jérôme Siméon
    • 2
  1. 1.AT&T Labs – ResearchFlorham ParkUSA
  2. 2.Bell LaboratoriesMurray HillUSA

Personalised recommendations