An estimation system for XPath expressions

Proceedings - International Conference on Data Engineering

Volumn 2006, Issue , 2006, Pages 54-

  Li, Hanyu ^a   Lee, Mong Li ^a   Hsu, Wynne ^a   Cong, Gao ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

REAL WORLD DATASETS; XPATH QUERIES;

DATA STRUCTURES; ESTIMATION; FEEDBACK CONTROL; INFORMATION ANALYSIS; QUERY LANGUAGES; REAL TIME SYSTEMS;

XML;

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

References (17)

1. http://www.ibiblio.org/xml/examples/shakespeare.
2. http://www.informatik.uni-trier.de/~ley/db/.
3. http://monetdb.cwi.nl/xml/downloads.html.
4. XML Path Language. http://www.w3.org/TR/xpath.
5. A. Aboulnaga, A. R. Alameldeen, and J. F. Naughton. Estimating the Selectivity of XML Path Expressions for Internet Scale Applications. In 27th International Conference on Very Large Data Bases, 2001.
6. Z. Chen, H. V. Jagadish, E Korn, and N. Koudas. Counting Twig Matches in a Tree. In 17th IEEE International Conference on Data Engineering, 2001.
7. R. Goldman and J. Widom. DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. In 23rd International Conference on Very Large Data Bases, 1997.
8. H. Li, M. Lee, and W. Hsu. A Path-Based Labeling Scheme for Efficient Structural Join. In Third International XML Database Symposium, 2005.
9. Q. Li and B. Moon. Indexing and Querying XML Data for Regular Path Expressions. In 27th International Conference on Very Large Data Bases, 2001.
10. L. Lim, M. Wang, S. Padmanabhan, J. S. Vitter, and R. Parr. XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation. In 28th International Conference on Very Large Data Bases, 2002.
11. J. McHugh and J. Widom. Query Optimization for XML. In 25th International Conference on Very Large Data Bases, 1999.
12. N. Polyzotis and M. Garofalakis. Statistical Synopses for Graph-Structured XML Database. In ACM SIGMOD, 2002.
13. N. Polyzotis and M. N. Garofalakis. Structure and Value Synopses for XML Data Graphs. In 28th International Conference on Very Large Data Bases, 2002.
14. I. Tatarinov, S. Viglas, K. S. Beyer, J. Shanmugasundaram, E. J. Shekita, and C. Zhang. Storing and Querying Ordered XML Using a Relational Database System. In ACM SIGMOD, 2002.
15. X. Wu, M. Lee, and W Hsu. A Prime Number Labeling Scheme for Dynamic Ordered XML Trees. In 20th IEEE International Conference on Data Engineering, 2004.
16. Y. Wu, J. M. Patel, and H. V. Jagadish. Estimating Answer Sizes for XML Queries. In 8th International Conference on Extending Database Technology, 2002.
17. C. Zhang, J. F. Naughton, D. J. DeWitt, Q. Luo, and G. M. Lohman. On Supporting Containment Queries in Relational Database Management Systems. In ACM SIGMOD, 2001.