ROX: Run-time Optimization of XQueries

SIGMOD-PODS'09 - Proceedings of the International Conference on Management of Data and 28th Symposium on Principles of Database Systems

Volumn , Issue , 2009, Pages 615-626

  Kader, Abdel Riham ^a   Boncz, Peter ^b   Manegold, Stefan ^b   Van Keulen, Maurice ^a  

^a UNIVERSITY OF TWENTE   (Netherlands)

^b CWI   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

CARDINALITIES; COST MODELS; DATA SETS; ESTIMATION TECHNIQUES; EXECUTION ENVIRONMENTS; EXPERIMENTAL EVALUATION; JOIN ALGORITHM; OPTIMIZERS; QUERY COMPILATION; QUERY EXECUTION; RELATIONAL QUERIES; RESOURCE USAGE; RUNTIME OPTIMIZATION; RUNTIMES; SAMPLE SIZES; SAMPLING-BASED; SEARCH SPACES; VALUE INDICES; VALUE-BASED; XPATH STEP; XQUERIES;

ESTIMATION; GRAPHICAL USER INTERFACES; LOCAL AREA NETWORKS; MARKUP LANGUAGES; MATHEMATICAL OPERATORS; OPTIMIZATION; RELATIONAL DATABASE SYSTEMS; XML;

SAMPLING;

EID: 70849130100     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1559845.1559910     Document Type: Conference Paper

References (31)

1. A. Aboulnaga, A. Alameldeen, and J. Naughton. Estimating the Selectivity of XML Path Expressions for Internet Scale Applications. In VLDB, 2001.
2. R. Avnur and J. Hellerstein. Eddies: Continuously Adaptive Query Processing. SIGMOD, 2000.
3. B. Babcock and S. Chaudhuri. Towards a Robust Query Optimizer: a Principled and Practical Approach. In SIGMOD, 2005.
4. P. Boncz, T. Grust, M. van Keulen, S. Manegold, J. Rittinger, and J. Teubner. MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine. In SIGMOD, 2006.
5. N. Bruno and S. Chaudhuri. Exploiting Statistics on Query Expressions for Optimization. In SIGMOD, 2002.
6. N. Bruno, N. Koudas, and D. Srivastava. Holistic Twig Joins: Optimal XML Pattern Matching. In SIGMOD, 2002.
7. S. Chaudhuri, R. Motwani, and V. Narasayya. On Random Sampling over Joins. In SIGMOD, 1999.
8. Z. Chen, H. V. Jagadish, F. Korn, N. Koudas, S. Muthukrishnan, R. Ng, and D. Srivastava. Counting Twig Matches in a Tree. In ICDE, 2001.
9. F. Chu, J. Halpern, and J. Gehrke. Least Expected Cost Query Optimization: What Can We Expect? In PODS, 2002.
10. R. Cole and G. Graefe. Optimization of Dynamic Query Execution Plans. In SIGMOD, 1994.
11. A. Deshpande, C. Guestrin, W. Hong, and S. Madden. Exploiting Correlated Attributes in Acquisitional Query Processing. In ICDE, 2005.
12. A. Deshpande, Z. Ives, and V. Raman. Adaptive Query Processing. Found. Trends databases, 1(1):1-140, 2007.
13. D. Fisher and S. Maneth. Structural Selectivity Estimation for XML Documents. In ICDE, 2007.
14. J. Freire, J. Haritsa, M. Ramanath, P. Roy, and J. Siméon. StatiX: Making XML Count. In SIGMOD, 2002.
15. R. Goldman and J. Widom. DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. In VLDB, 1997.
16. G. Graefe and K. Ward. Dynamic Query Evaluation Plans. In SIGMOD, 1989.
17. T. Grust. Purely Relational FLWORs. In >XIME-P/<, 2005.
18. T. Grust, M. Mayr, and J. Rittinger. XQuery Join Graph Isolation. In ICDE, 2009. arXiv:0810.4809.
19. T. Grust, M. van Keulen, and J. Teubner. Accelerating XPath Evaluation in Any RDBMS. TODS, 29(1), 2004.
20. P. Haas, F. Hueske, and V. Markl. Detecting Attribute Dependencies from Query Feedback. In VLDB, 2007.
21. P. Haas, J. Naughton, S. Seshadri, and A. Swami. Selectivity and Cost Estimation for Joins Based on Random Sampling. J. Comput. Syst. Sci., 52(3):550-569, 1996.
22. J. Hidders, P. Michiels, Siméeon J, and R. Vercammen. How To Recognize Different Kinds of Tree Patterns from Quite a Long Way Away. In PLAN-X, 2007.
23. Y. Ioannidis and S. Christodoulakis. On the Propagation of Errors in the Size of Join Results. In SIGMOD, 1991.
24. N. Kabra and D. DeWitt. Efficient mid-query re-optimization of sub-optimal query execution plans. In SIGMOD, 1998.
25. V. Markl, V. Raman, D. Simmen, G. Lohman, H. Pirahesh, and M. Cilimdzic. Robust Query Processing Through Progressive Optimization. In SIGMOD, 2004.
26. F. Olken and D. Rotem. Random Sampling from Databases - A Survey. Statistics and Computing, 5:25-42, 1995.
27. P. O'Neil, E. O'Neil, S. Pal, I. Cseri, G. Schaller, and N. Westbury. ORDPATH: Insert-Friendly XML Node Labels. In SIGMOD, 2004.
28. N. Polyzotis, M. Garofalakis, and Y. Ioannidis. Approximate XML Query Answers. In SIGMOD, 2004.
29. S. Seshradi. Probabilistic Methods in Query Processing. PhD thesis, Univ. Wisconsin, 1992.
30. W. Wang, H. Jiang, H. Lu, and J. Xu Yu. Bloom Histogram: Path Selectivity Estimation for XML Data with Updates. In VLDB, 2004.
31. Y. Wu, J. Patel, and H. V. Jagadish. Estimating Answer Sizes for XML Queries. In EDBT, 2002.