Estimating answer sizes for XML queries

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2287, Issue , 2002, Pages 590-608

  Wu, Yuqing ^a   Patel, Jignesh M ^a   Jagadish, H V ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; GRAPHIC METHODS; XML;

ALTERNATIVE QUERIES; COMPUTATIONAL COSTS; EXPERIMENTAL EVALUATION; INTERMEDIATE RESULTS; NATIVE XML DATABASE; STRUCTURAL PATTERN; TRADITIONAL TECHNIQUES; UNIVERSITY OF MICHIGAN;

QUERY PROCESSING;

EID: 84883758466     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (22)

1. A. Aboulnaga, A.R. Alameldeen and J.F. Naughton. Estimating the Selectivity of XML Path Expressions for Internet Scale Applications. VLDB, 2001
2. T. Bray, J. Paoli, and C. M. Sperberg-McQueen. Extensible markup language (XML) 1.0. W3C Recommendation. Available at http://www.w3.org/TR/1998/ REC-xml-19980210, Feb. 1998.
3. A. Broder. On the Resemblance and Containment of Documents. IEEE SEQUENCES’97, pages 21–29, 1998.
4. D. Chamberlin, J. Clark, D. Florescu, J. Robie, J. Siméon and M. Stefanescu XQuery 1.0: An XML Query Language. W3C Working Draft, http://www.w3.org/TR/xquery/, June 7, 2001.
5. Z. Chen, H. V. Jagadish, F. Korn, N. Koudas, S. Muthukrishnan, R.T. Ng, D. Srivastava. Counting Twig Matches in a Tree. ICDE, 2001.
6. Z. Chen, F. Korn, N. Koudas, and S. Muthukrishnan. Selectivity estimation for boolean queries. In Proceedings of the ACM Symposium on Principles of Database Systems, 2000.
7. Yannis E. Ioannidis. Universality of Serial Histograms. In VLDB, pages 256-267, 1993.
8. Y.E. Ioannidis, V. Poosala. Balancing Histogram Optimality and Practicality for Query Result Size Estimation. In SIGMOD Conference, pages 233-244, 1995.
9. H. V. Jagadish, N. Koudas, S. Muthukrishnan, V. Poosala, K.C. Sevcik, T. Suel. Optimal Histograms with Quality Guarantees. VLDB, pages 275-286, 1998.
10. H. V. Jagadish, O. Kapitskaia, R. T. Ng, and D. Srivastava. One-dimensional and multi-dimensional substring selectivity estimation. In VLDB Journal, 9(3), pp.214–230, 2000.
11. H. V. Jagadish, L. V. S. Lakshmanan, T. Milo, D. Srivastava, and D. Vista. Querying network directories. In Proceedings of the ACM SIGMOD Conference on Management of Data, Philadelphia, PA, June 1999.
12. R. J. Lipton and J. F. Naughton. Query size estimation by adaptive sampling. In Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, March 1990.
13. J. McHugh and J. Widom. Query optimization for XML. In Proceedings of the International Conference on Very Large Databases, pages 315–326, 1999.
14. M. Muralikrishna and D.J. DeWitt. Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries. In SIGMOD Conference, pages 28-36, 1988.
15. 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, Amsterdam, The Netherlands, April 2001.
16. M. Wang, J. S. Vitter, and B. Iyer. Selectivity estimation in the presence of alphanumeric correlations. In Proceedings of the IEEE International Conference on Data Engineering, pages 169–180, 1997.
17. Yuqing Wu, Jignesh M. Patel, H.V. Jagadish. Histogram-based Result Size Estimation for XML Queries. University of Michigan Tech Report, 2002.
18. C. Zhang, J.F. Naughton, D.J. DeWitt, Q. Luo and G.M. Lohman. On Supporting Containment Queries in Relational Database Management Systems. SIGMOD, 2001
19. DBLP data set. Available at http://www.informatik.uni-trier.de/ley/db/index.html.
20. ibiblio Organization. XML dataset for Shakesapeare drama. Available at http://sunsite.unc.edu/pub/sun-info/xml/eg/shakespeare.1.10.xml.zip.
21. IBM. XML generator. Available at http://www.alphaworks.ibm.com/tech/xmlgenerator.
22. TIMBER Group. TIMBER Project at Univ. of Michigan. Available at http://www.eecs.umich.edu/db/timber/.