Dependable cardinality forecasts for XQuery

Proceedings of the VLDB Endowment

Volumn 1, Issue 1, 2008, Pages 463-477

  Teubner, Jens ^a   Grust, Torsten ^b   Maneth, Sebastian ^c   Sakr, Sherif ^c  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^c CSIRO   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

MACHINERY;

CARDINALITY ESTIMATES; CARDINALITY ESTIMATIONS; ESTIMATION ERRORS; ESTIMATION PROCESS; INFORMED DECISION; QUERY REWRITINGS; RELATIONAL REPRESENTATIONS; XQUERY EXPRESSIONS;

DATA FLOW ANALYSIS;

EID: 77952247863     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1453856.1453908     Document Type: Article

References (20)

1. A. Aboulnaga, A.R. Alameldeen, and J.F. Naughton. Estimating the Selectivity of XML Path Expressions for Internet Scale Applications. In Proc. VLDB, 2001.
2. A. Balmin, T. Eliaz, J. Hornibrook, L. Lim, G.M. Lohman, D. Simmen, M. Wang, and C. Zhang. Cost-based Optimization in DB2 XML. IBM Systems Journal, 45(2), 2006.
3. D. Berleant. Automatically Verified Reasoning with Both Intervals and Probability Density Functions. Interval Computations, No. 2, 1993.
4. S. Boag, D. Chamberlin, M. F. Fernández, D. Florescu, J. Robie, and J. Siméon. XQuery 1.0: An XML Query Language. W3C Recommendation, 2007.
5. 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 Proc. SIGMOD, 2006.
6. Don Chamberlin, Peter Fankhauser, Daniela Florescu, Massimo Marchiori, and Jonathan Robie. XML Query Use Cases. W3C Working Group Note, 2007.
7. D. Draper, P. Fankhauser, M.F. Fernández, A. Malhotra, K. Rose, M. Rys, J. Siméon, and P. Wadler. XQuery 1.0 and XPath 2.0 Formal Semantics. W3C Recommendation, 2007.
8. D.K. Fisher and S. Maneth. Structural Selectivity Estimation for XML Documents. In Proc. ICDE, 2007.
9. R. Goldman and J. Widom. DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. In Proc. VLDB, 1997.
10. T. Grust. Purely Relational FLWORs. In Proc. XIME-P, 2005.
11. T. Grust, S. Sakr, and J. Teubner. XQuery on SQL Hosts. In Proc. VLDB, 2004.
12. T. Grust and J. Teubner. Relational Algebra: Mother Tongue|XQuery: Fluent. In Proc. of the 1st Twente Data Management Workshop (TDM), 2004.
13. International Business Machines Corp. (IBM). DB2 Version 9 XML Guide, 2006.
14. H. Li, M.L. Lee, W. Hsu, and G. Cong. An Estimation System for XPath Expressions. In Proc. ICDE, 2006.
15. A. Marian and J. Siméon. Projecting XML Documents. In Proc. VLDB, 2003.
16. N. Polyzotis and M. Garofalakis. XSKETCH Synopses for XML Data Graphs. ACM TODS, 31(3), 2006.
17. N. Reddy and J.R. Haritsa. Analyzing Plan Diagrams of Database Query Optimizers. In Proc. VLDB, 2005.
18. C. Sartiani. A General Framework for Estimating XML Query Cardinality. In Proc. DBPL, 2003.
19. A. R. Schmidt, F. Waas, M. L. Kersten, M. J. Carey, I. Manolescu, and R. Busse. XMark: A Benchmark for XML Data Management. In Proc. VLDB, 2002.
20. P.G. Selinger, M.M. Astrahan, D. Chamberlin, R.A. Lorie, and T.G. Price. Access Path Selection in a Relational Database Management System. In Proc. SIGMOD, 1979.