Index vs. navigation in XPath evaluation

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

Volumn 4156 LNCS, Issue , 2006, Pages 16-30

  May, Norman ^a   Brantner, Matthias ^a   Böhm, Alexander ^a   Kanne, Carl Christian ^a   Moerkotte, Guido ^a  

^a UNIVERSITY OF MANNHEIM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COSTS; DATABASE SYSTEMS; EXPERIMENTS; OPTIMIZATION;

THUMB CLAIMS; XML QUERIES;

QUERY LANGUAGES;

EID: 33750035470     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11841920_2     Document Type: Conference Paper

References (30)

1. M. Brantner, C-C. Kanne, S. Helmer, and G. Moerkotte. Full-fledged algebraic XPath processing in Natix. In Proc. ICDE, pages 705-716, 2005.
2. S. Chien, Z. Vagena, D. Zhang, V. J. Tsotras, and C. Zaniolo. Efficient structural joins on indexed XML documents. In Proc. VLDB, pages 263-274, 2002.
3. E. Cohen, H. Kaplan, and T. Milo. Labeling dynamic XML trees. In Proc. of the ACM PODS, pages 271-281, 2002.
4. A. Deutsch, M. Fernandez, and D. Suciu. Storing semistructured data with STORED. In Proc. of the ACM SIGMOD, pages 431-442, 1999.
5. A. Halverson et al. Mixed mode XML query processing. In Proc. VLDB, pages 225-236, 2003.
6. D. Srivastava et al. Structural joins: A primitive for efficient XML query pattern matching. In Proc. ICDE, pages 141-152, 2002.
7. F. Ozcan et al. System RX: One part relational, one part XML. In Proc. of the ACM SIGMOD, pages 347-358, 2005.
8. H. Jagadish et al. Timber: A native XML database. VLDB Journal, 11(4):274-291, December 2002.
9. P. E. O'Neil et al. ORDPATHs: Insert-friendly XML node labels. In Proc. of the ACM SIGMOD, pages 903-908, 2004.
10. S. Pal et al. XQuery implementation in a relational database system. In Proc. VLDB, pages 1175-1186, 2005.
11. T. Fiebig et al. Anatomy of a native XML base management system. VLDB Journal, 11(4):292-314, December 2002. available at: http://db.informatik.uni- mannheim.de/natix.html.
12. R. Goldman and J. Widom. DataGuides: Enabling query formulation and optimization in semistructured databases. In Proc. VLDB, pages 436-445, 1997.
13. G. Graefe. Query evaluation techniques for large databases. ACM Computing Surveys, 25(2):73-170, June 1993.
14. J. Gray and G. Graefe. The five-minute rule ten years later, and other computer storage rules of thumb. SIGMOD Record, 26(4):63-68, 1997.
15. T. Grust. Accelerating XPath location steps. In Proc. of the ACM SIGMOD, pages 109-120, 2002.
16. T. Grust, M. van Keulen, and J. Teubner. Staircase join: Teach a relational DBMS to watch its (axis) steps. In Proc. VLDB, pages 524-525, 2003.
17. S. Helmer, C-C. Kanne, and G. Moerkotte. Optimized translation of XPath expressions into algebraic expressions parameterized by programs containing navigational primitives. In Proc. of WISE, pages 215-224, 2002.
18. J. Hidders and P. Michiels. Avoiding unnecessary ordering operations in XPath. In DBPL, pages 54-74, 2003.
19. Y. E. Ioannidis and S. Christodoulakis. On the propagation of errors in the size of join results. In Proc. of the ACM SIGMOD, pages 268-277, 1991.
20. I. Jaluta, S. Sippu, and E. Soisalon-Soininen. Concurrency control and recovery for balanced B-link trees. VLDB Journal, 14(2):257-277, 2005.
21. Q. Li and B. Moon. Indexing and querying XML data for regular path expressions. In Proc. VLDB, pages 361-370, 2001.
22. N. May, S. Helmer, C-C. Kanne, and G. Moerkotte. XQuery processing in Natix with an emphasis on join ordering. In 〈 XIME -P/ 〉, pages 49-54, 2004.
23. P. Michiels, G. A. Mihǎilǎ, and J. Siméon. Put a tree pattern in your algebra. Technical report, Univ. of Antwerp, TR-06-09, Belgium, 2006.
24. K. Ono and G. Lohman. Measuring the complexity of join enumeration in query optimization. In Proc. VLDB, pages 314-325, 1990.
25. A. Pellenkoft, C. Galindo-Legaria, and M. Kersten. The complexity of transformation-based join enumeration. In Proc. VLDB, pages 306-315, 1997.
26. N. Polyzotis and M. Garofalakis. XCluster synopses for structured XML content. In Proc. ICDE, pages 406-507, 2006.
27. C. Re, J. Simeon, and M. Fernandez. A complete and efficient algebraic compiler for XQuery. In Proc. ICDE, pages 138-149, 2006.
28. F. Tian, D. DeWitt, J. Chen, and C. Zhang. The design and performance evaluation of alternative XML storage strategies. SIGMOD Record, 31(1), 2002.
29. Y. Wu, J. Patel, and H. Jagadish. Structural join order selection for XML query optimization. In Proc. ICDE, pages 443-454, 2003.
30. N. Zhang, T. Özsu, A. Aboulnaga, and I. F. Alyas. XSeed: Accurate and fast cardinality estimation for XPath queries. In Proc. ICDE, pages 168-179, 2006.