Benefits of path summaries in an XML query optimizer supporting multiple access methods

VLDB 2005 - Proceedings of 31st International Conference on Very Large Data Bases

Volumn 1, Issue , 2005, Pages 133-144

  Barta, Attila ^a   Consens, Mariano P ^a   Mendelzon, Alberto O ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; INDEXING (OF INFORMATION); OPTIMIZATION; QUERY LANGUAGES; XML;

INDEX STRUCTURES; LOW-COST PATH SUMMARIES; OPTIMIZATION STRATEGIES; QUERY EVALUATION SYSTEM;

INFORMATION RETRIEVAL;

EID: 33745588606     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (35)

1. A. Aboulnaga, A. Alameldeen, J. F. Naughton, "Estimating the Selectivity of XML Path Expressions for Internet Scale Applications", Proc. VLDB, 2001.
2. S. Al-Khalifa, H.V. Jagadish, "Combining Operators in XML Query Processing", Proc. VLDB, 2002.
3. S. Al-Khalifa, H.V. Jagadish, N. Koudas, J.M. Patel, Divesh Srivastava, Y. Wu, "Structural Joins: A Primitive for Efficient XML Query Pattern Matching", Proc. ICDE, 2002.
4. A. Arion, A. Bonifati, G. Costa, S. D'Aguanno, I. Manolescu, A. Pugliese, "Efficient Query Evaluation over Compressed XML Data", Proc. EDBT 2004.
5. D. Barbosa, A. Barta, A.O. Mendelzon, G.A. Mihaila, F. Rizzolo, P. Rodriguez-Gianolli, "ToX - The Toronto XML Engine", Proc. Int. Workshop on Inf. Integration on the Web, 2001.
6. A. Barta, "Access Methods for XML Query Optimization", Ph.D. Thesis, U. of Toronto, 2005.
7. A. Barta, M.P. Consens, A.O. Mendelzon, "XML Query Optimization Using Path Indexes", Proc. XIME-P 2004.
8. N. Bruno, D. Srivastava, N. Koudas, "Holistic Twig Joins: Optimal XML Pattern Matching", Proc. SIGMOD, 2002.
9. P. Buneman, B. Choi, W. Fan, R. Hutchison, R. Mann, S. Viglas, "Vectorizing and Querying Large XML Repositories", Proc. ICDE 2005.
10. V. Christophides, S. Cluet, G. Moerkotte, "Evaluating Queries with Generalized Path Expressions", Proc. SIGMOD, 1996.
11. M. P. Consens, T. Milo, "Algebras for Querying Text Regions", Proc. PODS, 1995.
12. A. Deutsch, L. Popa, V. Tannen, "Physical Data Independence, Constraints, and Optimization with Universal Plans", Proc. VLDB, 1999.
13. M.F. Fernandez, D. Suciu, "Optimizing Regular Path Expressions Using Graph Schemas", Proc. ICDE, 1998.
14. T. Fiebig, S. Helmer, C. Kanne, G. Moerkotte, J. Neumann, R. Schiele, T. Westmann, "Natix: A Technology Overview", Proc. Web, Web-Services, and Database Systems, 2002.
15. D. Florescu, C. Hillery, D. Kossmann, P. Lucas, F. Riccardi, T. Westmann, M. J. Carey, A. Sundararajan, G. Agrawal, "The BEA/XQRL Streaming XQuery Processor", Proc. VLDB, 2003.
16. R. Goldman, J. Widom, "DataGuides, "Enabling Query Formulation and Optimization in Semistructured Databases", Proc. VLDB, 1997.
17. A. Halverson, J. Burger, L. Galanis, A. Kini, R. Krishnamurthy, A.N. Rao, F. Tian, S. Viglas, Y. Wang, J.F. Naughton, D. J. DeWitt, "Mixed Mode XML Query Processing", Proc. VLDB, 2003.
18. H.V. Jagadish, S. Al-Khalifa, A. Chapman, L.V.S. Lakshmanan, A. Nierman, S. Paparizos, J. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, C. Yu, "TIMBER: A Native XML Database", VLDBJ, 2003.
19. H.V. Jagadish, Laks V.S. Lakshmanan, Divesh Srivastava, K. Thompson, "TAX: A Tree Algebra for XML", Proc. DBPL, 2001.
20. H. Jiang, W. Wang, H. Lu, J.X. Yu, "Holistic Twig Joins on Indexed XML Documents", Proc. VLDB, 2003.
21. R. Kaushik, P. Shenoy, P. Bohannon, E. Gudes, "Exploiting Local Similarity for Indexing Paths in Graph-Structured Data", Proc. ICDE, 2002.
22. Lucent's Galax, http://db.bell-labs.com/galax/
23. A. Marian, J. Simeon, "Projecting XML Documents", Proc. VLDB, 2003.
24. J. McHugh, J. Widom, "Compile-Time Path Expansion in Lore", Proc. Workshop on Q. Proc. for Semistr. Data and Non-Standard Data Formats, 1999.
25. J. McHugh, J. Widom, "Query Optimization for XML" Proc. VLDB, 1999.
26. T. Milo, D. Suciu, "Index Structures for Path Expressions", Proc. ICDT, 1999.
27. G. Miklau, "U.W. XML Repository", http://www.cs.washington.edu/ research/xmldatasets.
28. N. Polyzotis, M.N. Garofalakis, Y.E. Ioannidis, "Selectivity Estimation for XML Twigs", Proc. ICDE, 2004.
29. C. Qun, A. Lim, K. W. Ong, "D(k)-Index: An Adaptive Structural Summary for Graph-Structured Data", Proc. VLDB, 2003.
30. P.R. Rao, B. Moon, "PRIX: Indexing and Querying XML Using Prufer Sequences", Proc. ICDE, 2004.
31. P.R. Rao, B. Moon, "PRIX: Indexing and Querying XML Using Prufer Sequences", Technical Report TR-03-06, U. of Arizona, Tucson, 2003.
32. F. Rizzolo, A.O. Mendelzon, "Indexing XML Data with ToXin", Proc. WebDB, 2001.
33. H. Wang, S. Park, W. Fan, P.S. Yu, "VIST: A Dynamic Index Method for Querying XML Data by Tree Structures", Proc. SIGMOD, 2003.
34. Y. Wu, J. Patel, H.V. Jagadish, "Using Histograms to Estimate Answer Size for XML Queries", Journal of Information Science 2002.
35. C. Zhang, J.F. Naughton, D.J. DeWitt, Q. Luo, G.M. Lohman, "On Supporting Containment Queries in Relational Database Management Systems", Proc. VLDB, 2001.