An algebra for xml query

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1974, Issue , 2000, Pages 11-45

  Fernandez, Mary ^a   Simeon, Jerome ^b   Wadler, Philip ^c  

^a ATT Labs   (United States)

^b LUCENT TECHNOLOGIES   (United States)

^c AVAYA LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; SOFTWARE ENGINEERING;

REGULAR EXPRESSIONS; TYPING RULES; WORKING GROUPS; XML QUERIES; XML SCHEMAS;

XML;

EID: 84947705277     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44450-5_2     Document Type: Conference Paper

References (37)

1. S. Abiteboul, R. Hull, V. Vianu. Foundations of Databases. Addison Wesley, 1995.
2. Richard Bird. Introduction to Functional Programming using Haskell. Prentice Hall, 1998.
3. P. Buneman, M. Fernandez, D. Suciu. UnQL: A query language and algebra for semistructured data based on structural recursion. VLDB Journal, to appear.
4. Catriel Beeri and Yoram Kornatzky. Algebraic Optimization of Object-Oriented Query Languages. Theoretical Computer Science116(1&2):59–94, August 1993.
5. Francois Bancilhon, Paris Kanellakis, Claude Delobel. Building an Object-Oriented Database System. Morgan Kaufmann, 1990.
6. Peter Buneman, Leonid Libkin, Dan Suciu, Van Tannen, and Limsoon Wong. Comprehension Syntax. SIGMOD Record, 23:87–96, 1994.
7. David Beech, Ashok Malhotra, Michael Rys. A Formal Data Model and Algebra for XML. W3CX ML Query working group note, September 1999.
8. Peter Buneman, Shamim Naqvi, Val Tannen, Limsoon Wong. Principles of programming with complex object and collection types. Theoretical Computer Science149(1):3–48, 1995.
9. Catriel Beeri and Yariv Tzaban, SAL: An Algebra for Semistructured Data and XML, International Workshop on the Web and Databases (WebDB’99), Philadelphia, Pennsylvania, June 1999.
10. R. G. Cattell. The Object Database Standard: ODMG 2.0. Morgan Kaufmann, 1997.
11. Don Chamberlin, Jonathan Robie, and Daniela Florescu. Quilt: An XML Query Language for Heterogeneous Data Sources. International Workshop on the Web and Databases (WebDB’2000), Dallas, Texas, May 2000.
12. Vassilis Christophides and Sophie Cluet and Jérôme Siméon. On Wrapping Query Languages and Efficient XML Integration. Proceedings of ACM SIGMOD Conference on Management of Data, Dallas, Texas, May 2000.
13. S. Cluet and G. Moerkotte. Nested queries in object bases. Workshop on Database Programming Languages, pages 226–242, New York, August 1993.
14. S. Cluet, S. Jacqmin and J. Siméon The New YATL: Design and Specifications. Technical Report, INRIA, 1999.
15. L. S. Colby. A recursive algebra for nested relations. Information Systems15(5):567–582, 1990.
16. Hugh Darwen (Contributor) and Chris Date. Guide to the SQL Standard: A User’s Guide to the Standard Database Language SQLAddison-Wesley, 1997.
17. A. Deutsch, M. Fernandez, D. Florescu, A. Levy, and D. Suciu. A query language for XML. In International World Wide Web Conference, 1999. http://www.research.att.com/~mff/files/final.html
18. J. A. Goguen, J. W. Thatcher, E. G. Wagner. An initial algebra approach to the specification, correctness, and implementation of abstract data types. In Current Trends in Programming Methodology, pages 80–149, Prentice Hall, 1978.
19. Haruio Hosoya, Benjamin Pierce, XDuce: A Typed XML Processing Language (Preliminary Report) WebDB Workshop2000.
20. M. Kifer, W. Kim, and Y. Sagiv. Querying object-oriented databases. Proceedings of ACM SIGMOD Conference on Management of Data, pages 393–402, San Diego, California, June 1992.
21. Leonid Libkin and Limsoon Wong. Query languages for bags and aggregate functions. Journal of Computer and Systems Sciences, 55(2):241–272, October 1997.
22. Leonid Libkin, Rona Machlin, and Limsoon Wong. A query language for multidimensional arrays: Design, implementation, and optimization techniques. SIGMOD1996.
23. John C. Mitchell Foundations for Programming Languages. MIT Press, 1998.
24. The Caml Language. http://pauillac.inria.fr/caml/.
25. J. Robie, editor. XQL’99 Proposal, 1999. http://metalab.unc.edu/xql/xql-proposal.html.
26. H.-J. Schek and M. H. Scholl. The relational model with relational-valued attributes. Information Systems11(2):137–147, 1986.
27. S. J. Thomas and P. C. Fischer. Nested Relational Structures. In Advances in Computing Research: The Theory of Databases, JAI Press, London, 1986.
28. Philip Wadler. Comprehending monads. Mathematical Structures in Computer Science, 2:461-493, 1992.
29. Philip Wadler. A formal semantics of patterns in XSLT. Markup Technologies, Philadelphia, December 1999.
30. Limsoon Wong. An introduction to the Kleisli query system and a commentary on the influence of functional programming on its implementation. Journal of Functional Programming, to appear.
31. World-Wide Web Consortium XML Query Data Model, Working Draft, May 2000. http://www.w3.org/TR/query-datamodel.
32. World-Wide Web Consortium, XML Path Language (XPath): Version 1.0. November, 1999. /www.w3.org/TR/xpath.html
33. World-Wide Web Consortium, XML Query: Requirements, Working Draft. August 2000. http://www.w3.org/TR/xmlquery-req
34. World-Wide Web Consortium, XML Query: Data Model, Working Draft. May 2000. http://www.w3.org/TR/query-datamodel/
35. World-Wide Web Consortium, XML Schema Part 1: Structures, Working Draft. April 2000. http://www.w3.org/TR/xmlschema-1
36. World-Wide Web Consortium, XML Schema Part 2: Datatypes, Working Draft, April 2000. http://www.w3.org/TR/xmlschema-2.
37. World-Wide Web Consortium, XSL Transformations (XSLT), Version 1.0. W3CR ecommendation, November 1999. http://www.w3.org/TR/xslt.