Estimating the Selectivity of XML Path Expressions for Internet Scale Applications

  title={Estimating the Selectivity of XML Path Expressions for Internet Scale Applications},
  author={Ashraf Aboulnaga and Alaa R. Alameldeen and Jeffrey F. Naughton},
Data on the Internet is increasingly presented in XML format. This enables novel applications that pose queries over “all the XML data on the Internet.” Queries over XML data use path expressions to navigate through the structure of the data, and optimizing these queries requires estimating the selectivity of these path expressions. In this paper, we propose two techniques for estimating the selectivity of simple XML path expressions over complex large-scale XML data as would be handled by… CONTINUE READING
Highly Influential
This paper has highly influenced 31 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 261 citations. REVIEW CITATIONS

10 Figures & Tables



Citations per Year

261 Citations

Semantic Scholar estimates that this publication has 261 citations based on the available data.

See our FAQ for additional information.