XML query optimization in the presence of side effects

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2008, Pages 339-351

  Ghelli, Giorgio ^a   Onose, Nicola ^b   Rose, Kristoffer ^c   Siméon, Jérôme ^c  

^a UNIVERSITY OF PISA   (Italy)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Languages; Performances

Indexed keywords

ALGEBRA; DATABASE SYSTEMS; LINGUISTICS; MARKUP LANGUAGES; OPTIMIZATION; THEOREM PROVING; XML;

DATABASE COMPILERS; DATABASE LANGUAGES; LANGUAGES; LOGICAL OPTIMIZATIONS; OPTIMIZERS; PERFORMANCES; RELATIONAL ALGEBRAS; SIDE EFFECTS; XML QUERY LANGUAGES; XML QUERY OPTIMIZATIONS;

QUERY LANGUAGES;

EID: 57149140858     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1376616.1376653     Document Type: Conference Paper

References (26)

1. BEA AquaLogic DSP documentation: Sample retail application. http://edocs.bea.com/aldsp/docs25/install/samplcapp.html.
2. Scott Boag, Don Chamberlain, Mary F. Fernández, Daniela Florescu, Jonathan Robie, and Jérôme Simeon. XQuery 1.0: An XML Query Language, W3C Recommendation, 2007.
3. Peter Buneman, Leonid Libkin, Dan Suciu, Val Tannen, and Limsoon Wong. Comprehension Syntax. SIGMOD Record, 23(1):87-96, 1994.
4. Michael Carey. Data delivery in a service-oriented world: the BEA AquaLogic Data Services Platform. In SIGMOD Conference, pages 695-705, 2006.
5. Don Chamberlain, Michael Carey, Daniela Florescu, Donald Kossmann, and Jonathan Robie. XQueryP: Programming with XQuery. In XIME-P, 2006.
6. Don Chamberlain, Daniela Florescu, and Jonathan Robie. XQuery Update Facility, W3C Working Draft 11 July 2006, 2007.
7. James Clark. XSL Transformations (XSLT), W3C Recommendation, 1999.
8. Sophie Cluet. Designing OQL: Allowing Objects to be Queried. Information Systems, 23(5) :279-305, 1998.
9. Leonidas Fegaras. Query Unnesting in Object-Oriented Databases. In SIGMOD Conference, pages 49-60, 1998.
10. Leonidas Fegaras. Optimizing Queries with Object Updates. J. Intell. Inf. Syst., 12(2-3):219-242, 1999.
11. Steven Feuerstein and Bill Pribyl. Oracle PL/SQL Programming. O'Reilly, 2005.
12. Daniela Florescu, Andreas Grünhagen, and Donald Kossmann. XL: An XML programming language for Web service specification and composition. In International conference on World Wide Web, pages 65-76, May 2002.
13. Galax: An Implementation of XQuery. "http://www.galaxquery.org/ ".
14. Giorgio Ghelli, Nicola Onose, Kristoffer Høgsbro Rose, and Jérôme Simeon. A Better Semantics for XQuery with Side-Effects. In DBPL, pages 81-96, 2007.
15. Giorgio Ghelli, Christopher Re, and Jérôme Siméon. XQuery!: An XML Query Language with Side Effects. In EDBT Workshops, pages 178-191, 2006.
16. Giorgio Ghelli, Kristoffer Høgsbro Rose, and Jérôme Siméon. Commutativity Analysis in XML Update Languages. In ICDT, pages 374-388, 2007.
17. Jan Hidders, Jan Paredaens, and Roel Vercammen. On the Expressive Power of XQuery-Based Update Languages. In XSym, pages 92-106, 2006.
18. Simon Peyton Jones. Tackling the awkward squad: monadic input/output, concurrency, exceptions, and foreign-language calls in Haskell. In "Engineering theories of software construction", ed Tony Hoare, Manfred Broy, Ralf Steinbruggen, IOS Press, 2001.
19. The LINQ Project. http://msdn.microsoft.com/XML/linqproject.
20. N. May, S. Helmer, and G. Moerkotte. Strategies for Query Unnesting in XML Databases. ACM Transactions on Database Systems, 31(3):968-1013, 2006.
21. Guido Moerkotte. Building Query Compilers, Draft Manuscript, December 2005. http://db.informatik.uni-mannheim.de/∼moer.
22. Simon Peyton Jones and Philip Wadler. Imperative functional programming. In 20th Symposium on Principles of Programming Languages, North Carolina, USA, January 1993. ACM Press.
23. Christopher Re, Jérôme Siméon, and Mary F. Fernandez. A Complete and Efficient Algebraic Compiler for XQuery. In ICDE, page 14, 2006.
24. Albrecht Schmidt, Florian Waas, Martin L. Kersten, Michael J. Carey, Ioana Manolescu, and Ralph Busse. XMark: A Benchmark for XML Data Management. In VLDB, pages 974-985, 2002.
25. Philip Wadler. Web Development without Tiers. In 5th International Symposium on Formal Methods for Components and Objects, 2006.
26. Limsoon Wong. Kleisli, a functional query system. Journal of Functional Programming, 10(1):19-56, 2000.