Put a tree pattern in your Algebra

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2007, Pages 246-255

  Michiels, Philippe ^a   Mihǎilǎ, George A ^b   Siméon, Jérôme ^b  

^a UNIVERSITY OF ANTWERP   (Belgium)

^b IBM RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; ALGORITHMS; MATHEMATICAL OPERATORS; XML;

STAIRCASE JOINS; SYNTACTIC VARIATIONS; TREE PATTERN; XQUERY;

TREES (MATHEMATICS);

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

References (28)

1. K. Beyer, R. Cochrane, V. Josifovski, J. Kleewein, G. Lapis, G. Lohman, B. Lyle, F. Özcan, H. Pirahesh, N. Seemann, T. Truong, B. V. der Linden, B. Vickery, and C. Zhang. System RX: one part relational, one part XML. In SIGMOD, pages 347-358, 2005.
2. S. Boag, D. Chamberlin, M. F. Fernandez, D. Florescu, J. Robie, and J. Simeon. XQuery 1.0: An XML query language. W3C Candidate Recommendation, June 2006.
3. M. Brantner, S. Helmer, C.-C. Kanne, and G. Moerkotte. Full-fledged algebraic xpath processing in natix. In ICDE, pages 705-716, 2005.
4. N. Bruno, N. Koudas, and D. Srivastava. Holistic twig joins: optimal xml pattern matching. In SIGMOD, pages 310-321, 2002.
5. T. Chen, T. W. Ling, and C. Y. Chan. Prefix path streaming: A new clustering method for optimal holistic XML twig pattern matching. In DEXA, pages 801-810, 2004.
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, 2003.
7. S.-Y. Chien, Z. Vagena, D. Zhang, V. J. Tsotras, and C. Zaniolo. Efficient structural joins on indexed xml documents. In VLDB, pages 263-274, 2002.
8. B. Choi, M. Mahoui, and. D. Wood. On the optimality of holistic algorithms for twig queries. In DEXA, pages 28-37, 2003.
9. C.-W. Chung, J.-K. Min, and. K. Shim. Apex: an adaptive path index for xml data. In SIGMOD, pages 121-132, 2002.
10. D. Colazzo, G. Ghelli, P. Manghi, and C Sartiani. Types for path correctness of xml queries. In ICFP, pages 126-137, 2004.
11. A. Deutsch, Y. Papakonstantinou, and Y. Xu. The NEXT logical, framework for XQuery. In VLDB, pages 168-179, 2004.
12. D. Draper, P. Fankhauser, M. Fernandez, A. Malhotra, K. Rose, M. Rys, J. Simeon, and P. Wadler. XQuery 1.0 and XPath 2.0 formal semantics, W3C working draft. Candidate Recommendation, Nov. 2005.
13. M. Fernández, J. Simeon, B. Choi, A. Marian, and G. Sur. Implementing XQuery 1.0: The Galax Experience. In VLDB, Sept. 2003.
14. M. F. Fernández, A. Malhorta, J. Marsh, M. Nagy, and N. Walsh. XQuery 1.0 and XPath. 2.0 data model. (XDM), July 2006.
15. M. Fontoura, V. Josifovski, E. Shekita, and B. Yang. Optimizing cursor movement in holistic twig joins. In CIKM, pages 784-791, 2005.
16. G. Gottlob, C Koch, and R. Pichler. Efficient algorithms for processing XPath queries. In VLDB, pages 95-106, 2002.
17. T. Grust and M. V Keulen. Tree awareness for relational DBMS kernels: Staircase join. In Intelligent Search on XML Data, pages 231-245, 2003.
18. T. Grust, M. V. Keulen, and J. Teubner. Accelerating XPath evaluation in any RDBMS. ACM Trans. Database Syst., 29(1):91-131, 2004.
19. J. Hidders, P. Michiels, J. Simeon, and. R. Vercammen. How to recognize different kinds of tree patterns from, quite a long way away. Technical Report TR UA 13-2006, Univ. of Antwerp and IBM Research, 2006. http ://www.adrem.ua.ac.be.
20. H. Jiang, H. Lu, and W. Wang. Efficient processing of twig queries with or-predicates. In SIGMOD, pages 59-70, 2004.
21. H. Jiang, W Wang, H. Lu, and J. X. Yu. Holistic twig joins on indexed. XML documents. In VLDB, pages 273284, 2003.
22. Q. Li and B. Moon. Indexing and querying xml data for regular path expressions. In VLDB, pages 361-370, 2001.
23. J. Lu, T. W. Ling, C Y. Chan, and T. Chen. From, region encoding to extended Dewey: On efficient processing of XML twig pattern matching. In VLDB, pages 193-204, 2005.
24. J. Lu, T. W. Ling, T. Yu, C. Li, and W Ni. Efficient processing of ordered XML twig pattern. In DEXA, pages 300-309, 2005.
25. N. May, S. Helmer, and. G. Moerkotte. Nested queries and quantifiers in an ordered context. In ICDE, pages 239-250, 2004.
26. P. Michiels, G. A. Mihǎilǎe;, and J. Siméon. Put a tree pattern in your tuple algebra. Technical Report TR UA 092006, Univ. of Antwerp and IBM Research, Belgium, 2006. http ://www.adrem.ua.ac.be.
27. 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, 2004.
28. C. Re, J. Simeon, and. M. F. Fernández. A complete and efficient algebraic compiler for xquery. In ICDE, page 14, 2006.