XSEED: Accurate and fast cardinality estimation for XPath queries

Proceedings - International Conference on Data Engineering

Volumn 2006, Issue , 2006, Pages 61-

  Zhang, Ning ^a   Özsu, M Tamer ^a   Aboulnaga, Ashraf ^a   Ilyas, Ihab F ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DATA SETS; MEMORY BUDGETS; PATH QUERIES; SYNOPSIS STRUCTURES;

ADAPTIVE CONTROL SYSTEMS; DATA REDUCTION; QUERY LANGUAGES; ROBUSTNESS (CONTROL SYSTEMS); STORAGE ALLOCATION (COMPUTER);

INFORMATION RETRIEVAL;

EID: 33749635065     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2006.178     Document Type: Conference Paper

References (15)

1. A. Aboulnaga, A. R. Alameldeen, and J. F. Naughton. Estimating the Selectivity of XML Path Expressions for Internet Scale Applications. In VLDB, 2001.
2. A. Aboulnaga and J. F. Naughton. Building XML Statistics for the Hidden Web. In CIKM, 2003.
3. D. Chamberlin. XQuery: An XML Query Language. IBM Systems Journal, 41(40), 2002.
4. 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.
5. R. Goldman and J. Widom. DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. In VLDB, 1997.
6. N. Polyzotis and M. Garofalakis. Statistical Synopses for Graph Structured XML Databases. In SIGMOD, 2002.
7. N. Polyzotis and M. Garofalakis. Structure and Value Synopses for XML Data Graphs. In VLDB, 2002.
8. N. Polyzotis, M. Garofalakis, and Y. Ioannidis. Approximate XML Query Answers. In SIGMOD, 2004.
9. A. R. Schmidt, F.Waas, M. L. Kersten, D. Florescu, I. Manolescu, M. J. Carey, and R. Busse. The XML Benchmark Project. Tech. Report INS-R0103, CWI, 2001.
10. W. Wang, H. Jiang, H. Lu, and J. X. Yu. Bloom Histogram: Path Selectivity Estimation for XML Data with Updates. In VLDB, 2004.
11. Y. Wu, J. M. Patel, and H. Jagadish. Estimating Answer Sizes for XML Queries. In EDBT, 2002.
12. B. B. Yao, M. T. Özsu, and N. Khandelwal. XBench Benchmark and Performance Testing of XML DBMSs. In ICDE, 2004.
13. N. Zhang, P. J. Haas, V. Josifovski, G. M. Lohman, and C. Zhang. Statistical Learning Techniques for Costing XML Queries. In VLDB, 2005.
14. N. Zhang, V. Kacholia, and M. T. Özsu. A Succinct Physical Storage Scheme for Efficient Evaluation of Path Queries in XML. In ICDE, 2004.
15. N. Zhang, M. T. Özsu, A. Aboulnaga, and I. F. Ilyas. XSeed: Accurate and Fast Cardinality Estimation for XPath Queries. Technical report CS-2005-22, University of Waterloo, 2005.