Statistical learning techniques for costing XML queries

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

Volumn 1, Issue , 2005, Pages 289-300

  Zhang, Ning ^a   Haas, Peter J ^b   Josifovski, Vanja ^b   Lohman, Guy M ^b   Zhang, Chun ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMIZATION; PROBLEM SOLVING; QUERY LANGUAGES; RELATIONAL DATABASE SYSTEMS; STATISTICAL METHODS; XML;

COMET; COST ESTIMATION; QUERY OPTIMIZATION; XML OPERATORS;

LEARNING SYSTEMS;

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

References (26)

1. A. Aboulnaga, A. R. Alaineideen, and J. F. Naughton. Estimating the Selectivity of XML Path Expressions for Internet Scale Applications. VLDB 2001.
2. A. Aboulnaga, P. J. Haas, M. Kandil, S. Lightstone, G. Lohman, V. Markl, I. Popivanov, and V. Raman. Automated Statistics Collection in DB2 UDB. VLDB 2004.
3. S. Al-Khalifa, H. V. Jagadish, N. Koudas, J. M. Patel, D. Srivastava, and Y. Wu. Structural Joins: A Primitive for Efficient XML Query Pattern Matching. ICDE 2002.
4. C. Barton, P. Charles, D. Goyal, M. Raghavachari, M. Fontoura, and V. Josifovski. Streaming XPath Processing with Forward and Backword Axes. ICDE 2003.
5. A. Berglund, S. Boag, D. Chamberlin, M. F. Fernandez, M. Kay, J. Robie, and J. Simeon. XML Path Language (XPath) 2.0. Available at http://vw.v3.org/TR/ xpth20/.
6. J. Boulos, Y. Viemont, and K. Ono. A Neural Networks Approach for Query Cost Evaluation. IPSJ Journal, 2001.
7. N. Bruno, N. Koudas, and D. Srivastava. Holistic Twig Joins: Optimal XML Pattern Matching, SIGMOD 2002.
8. D. Chamberlin, P. Fankhauser, M. Marchiori, and J. Robie. XML Query Use Cases. Available at http://ww.v3.org/TR/xmlqusry-use-cases.
9. J. Preire, J. R. Haritsa, M. Ramanath, P. Roy, and J. Simeon. StatiX: Making XML Count. SIGMOD 2002.
10. P. B. Gibbons, Y. Matias, and V. Poosala. Fast incremental maintenance of approximate histograms. VLDB 1997.
11. A. Halverson, J. Burger, L. Galanis, A. Kini, R. Krishnamurthy, A. N. Rao, F. Tian, S. D. Viglas, Y. Wang, J. F. Naughton, and D. J. DeWitt. Mixed Mode XML Query Processing. VLDB 2003.
12. T. Hastie, R. Tibshirani, and J. Friedman. The Elements of Statistical Learning. Springer, 2001.
13. Z. He, B. S. Lee, and R. R. Snapp. Self-tuning UDF Cost Modeling Using the Memory-Limited Quadtree. EDBT 2004.
14. V. Josifovski, M. Fontoura, and A. Barta. Querying XML Streams. The VLDB Journal, 14(2), 2005.
15. B. S. Lee, L. Chen, J. Buzas, and V. Kannoth, Regression-Based Self-Tuning Modeling of Smooth User-Defined Function Costs for an Object-Relational Database Management System Query Optimizer. The Computer Journal, 2004.
16. R. Natarajan and E. P. D. Pednault. Segmented Regression Estimators for Massive Data Sets. SDM 2002.
17. E. Pednault. Transform Regression and the Kolmogorov Superposition Theorem. Technical Report RC23227 (W0406-014), IBM Thomas J. Watson Research Center, 2004.
18. N. Polyzotis, M. Garofalakis, and Y. Ioannidis, Approximate XML Query Answers. SIGMOD 2004.
19. A. Rahal, Q. Zhu, and P.-A. Larson. Evolutionary Techniques for Updating Query Cost Models in a Dynamic Multidatabase Environment. The VLDB Journal, 13(2), 2004.
20. A. R. Schmidt, F. Waas, M. L. Kersten, D. Florescu, I. Manolescu, M. J. Carey, and R. Busse. The XML Benchmark Project. Technical Report INS-R0103, CWI, 2001.
21. P. G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, and T. G. Price. Access Path Selection in a Relational Database Management System. SIGMOD 1979.
22. M. Stillger, G. Lohman, V. Markl, and M. Kandil. LEO - DB2's LEarning Optimizer. VLDB 2001.
23. W. Wang, H. Jiang, H. Lu, and J. X. Yu. Bloom Histogram: Path Selectivity Estimation for XML Data with Updates. VLDB 2004.
24. B. B. Yao, M. T. Özsu, and N. Khandelwal. XBench Benchmark and Performance Testing of XML DBMSs. ICDE 2004.
25. N. Zhang, V. Kacholia, and M. T. Özsu. A Succinct Physical Storage Scheme for Efficient Evaluation of Path Queries in XML. ICDE 2004.
26. Q. Zhu and P.-Å. Larson. Building Regression Cost Models for Multidatabase Systems. PDIS 1996.