Estimating the selectivity of XML path expressions for internet scale applications

VLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases

Volumn , Issue , 2001, Pages 591-600

  Aboulnaga, Ashraf ^a   Alameldeen, Alaa R ^a   Naughton, Jeffrey F ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTERNET; XML;

NOVEL APPLICATIONS; PATH EXPRESSIONS; SELECTIVITY ESTIMATION; XML DATA; XML FORMAT; XML PATH;

TREES (MATHEMATICS);

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

References (16)

1. Ashraf Aboulnaga, Jeffrey F. Naughton, and Chun Zhang. Generating synthetic complexstructured XML data. In Proc. 4th Int. Workshop on theWeb and Databases (WebDB'2001), Santa Barbara, California, May 2001.
2. James Clark and Steve DeRose (eds.). XML path language (XPath) version 1.0. W3C Recommendation available at http://www.w3.org/TR/xpath, November 1999.
3. Don Chamberlin, Daniela Florescu, Jonathan Robie, Jerome Simeon, and Mugur Stefanescu (eds.). XQuery: A query language for XML. W3C Working Draft available at http://www.w3.org/TR/xquery, February 2001.
4. Zhiyuan Chen, H.V. Jagadish, Flip Korn, Nick Koudas, S. Muthukrishnan, Raymond Ng, and Divesh Srivastava. Counting twig matches in a tree. In Proc. IEEE Int. Conf. on Data Engineering, pages 595-604, Heidelberg, Germany, April 2001.
5. Zhiyuan Chen, Flip Korn, Nick Koudas, and S. Muthukrishnan. Selectivity estimation for boolean queries. In Proc. ACM SIGACTSIGMOD-SIGART Symposium on Principles of Database Systems (PODS), pages 216-225, Dallas, Texas, May 2000.
6. Georges Gardarin, Jean-Robert Gruser, and Zhao-Hui Tang. Cost-based selection of path expression processing algorithms in objectoriented databases. In Proc. Int. Conf. on Very Large Data Bases, pages 390-401, Mumbai (Bombay), India, September 1996.
7. Roy Goldman and Jennifer Widom. DataGuides: Enabling query formulation and optimization in semistructured databases. In Proc. Int. Conf. on Very Large Data Bases, pages 436-445, Athens, Greece, August 1997.
8. Roy Goldman and Jennifer Widom. Approximate DataGuides. In Proc. Workshop on Query Processing for Semistructured Data and Nonstandard Data Formats, Jerusalem, Israel, January 1999.
9. H.V. Jagadish, Olga Kapitskaia, Raymond T. Ng, and Divesh Srivastava. Multi-dimensional substring selectivity estimation. In Proc. Int. Conf. on Very Large Data Bases, pages 387-398, Edinburgh, Scotland, September 1999.
10. H.V. Jagadish, Raymond T. Ng, and Divesh Srivastava. Substring selectivity estimation. In Proc. ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), pages 249-260, Philadelphia, Pennsylvania, May 1999.
11. P. Krishnan, Jeffrey Scott Vitter, and Bala Iyer. Estimating alphanumeric selectivity in the presence of wildcards. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 282-293, Montreal, Canada, June 1996.
12. Tova Milo and Dan Suciu. Index structures for path expressions. In Proc. 7th Int. Conf. on Database Theory, pages 277-295, Jerusalem, Israel, January 1999.
13. Jason McHugh and JenniferWidom. Query optimization for XML. In Proc. Int. Conf. on Very Large Data Bases, pages 315-326, Edinburgh, Scotland, September 1999.
14. Jeffrey Naughton, David DeWitt, David Maier, et al. The Niagara Internet query system. IEEE Data Engineering Bulletin, 24(2), June 2001.
15. SAX 2.0: The simple API for XML. http://www.megginson.com/SAX/index.html.
16. Xyleme home page. http://www.xyleme.com.