A complete and efficient algebraic compiler for XQuery

Proceedings - International Conference on Data Engineering

Volumn 2006, Issue , 2006, Pages 14-

  Ré, Christopher ^a   Siméon, Jérôme ^b   Fernández, Mary ^c  

^a UNIVERSITY OF WASHINGTON   (United States)

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

^c AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXECUTION PLANS; GALAX XQUERY ENGINE; OPTIMIZATION TECHNIQUES; XQUERY APPLICATIONS;

ALGORITHMS; FORMAL LANGUAGES; OPTIMIZATION; PROGRAM COMPILERS; SEMANTICS; STANDARDIZATION;

ALGEBRA;

EID: 33749615279     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2006.6     Document Type: Conference Paper

References (23)

1. C. Barton, P. Charles, D. Goyal, M. Raghavachari, M. Fontoura, and V. Josifovski. Streaming XPath processing with forward and backward axes. In ICDE, pages 455-466, 2003.
2. M. Benedikt, G. Bruns, J. Gibson, R. Kuss, and A. Ng. Automated update management for XML integrity constraints. In PLAN-X: Programming Language Technologies for XML, Pittsburgh, PA, Oct. 2002.
3. K. Beyer, R. J. Cochrane, V. Josifovski, et al. System RX: one part relational, one part XML. In SIGMOD, pages 347-358, 2005.
4. M. Branter, S. Helmer, C.-C. Kanne, and G. Moerkotte. Full-fledge algebraic XPath processing in Natix. In ICDE, pages 705-716, Boston, MA, 2005.
5. N. Bruno, D. Srivastava, and N. Koudas. Holistic twig joins: Optimal XML pattern matching. In SIGMOD, pages 310-321, 2002.
6. Z. Chen, H. V. Jagadish, L. V. S. Lakshmanan, and S. Paparizos. From tree patterns to generalized tree patterns: On efficient evaluation of XQuery. In VLDB, pages 237-248, Berlin, Germany, Sept. 2003.
7. A. Deutsch, Y. Papakonstantinou, and Y. Xu. The NEXT logical framework for XQuery. In VLDB, pages 168-179, Toronto, Canada, Aug. 2004.
8. D. Florescu, C. Hillery, D. Kossmann, P. Lucas, F. Riccardi, T. Westmann, M. J. Carey, A. Sundararajan, and G. Agrawal. The BEA/XQRL streaming XQuery processor. In VLDB, pages 997-1008, Berlin, Germany, Sept. 2003.
9. G. Gottlob, C. Koch, and R. Pichler. Efficient algorithms for processing XPath queries. In VLDB, pages 95-106, 2002.
10. T. Grust, M. van Keulen, and J. Teubner. Staircase join: Teach a relational DBMS to watch its axis steps. In VLDB, pages 524-535, Berlin, Germany, Sept. 2003.
11. M. Kay. SAXON 8.0. SAXONICA.com. http://www.saxonica.com/.
12. I. Manolescu and Y. Papakonstantinou. XQuery midfight: Emerging database-oriented paradigms and a classifi cation of research advances. In ICDE, page 1143, 2005.
13. A. Marian and J. Simeon. Projecting XML documents. In VLDB, pages 213-224, Berlin, Germany, Sept. 2003.
14. N. May, S. Helmer, and G. Moerkotte. Nested queries and quantifiers in an ordered context. In ICDE, pages 239-250, Boston, MA, Mar. 2004.
15. S. Paparizos, Y. Wu, L. V. S. Lakshmanan, and H. V. Jagadish. Tree logical classes for efficient evaluation of XQuery. In SIGMOD, pages 71-82, Paris, France, June 2004.
16. L. Popa, Y. Velegrakis, R. J. Miller, and R. F. Mauricio A. Hernandez. Translating Web data. In VLDB, pages 598-609, 2002.
17. L. Quinn. An XML-based Web site using XML query and SVG. In XML Conference, Philadelphia, PA, Dec. 2003.
18. A. Schmidt, F. Waas, M. Kersten, M. Carey, I. Manolescu, and R. Busse. XMark: A benchmark for XML data management. In VLDB, pages 974-985, Hong Kong, China, Aug. 2002.
19. A. Vyas, M. F. Fernandez, and J. Simeon. The simplest XML storage manager ever. In XIME-P 2004, pages 37-42, Paris, France, June 2004.
20. The XBrain project: Xquerying the brain mapping database. http://quad.biostr.washington.edu:8080/xbrain.
21. XQuery 1.0: An XML query language. W3C Working Draft, Candidate Recommendation, Nov. 2005.
22. XQuery 1.0 and XPath 2.0 formal semantics, W3C working draft. W3C Working Draft, Candidate Recommendation, Nov. 2005.
23. XML query use cases. W3C Working Draft, Sept. 2005.