Selectivity estimation for XML twigs

@article{Polyzotis2004SelectivityEF,
  title={Selectivity estimation for XML twigs},
  author={Neoklis Polyzotis and Minos N. Garofalakis and Yannis E. Ioannidis},
  journal={Proceedings. 20th International Conference on Data Engineering},
  year={2004},
  pages={264-275}
}
Twig queries represent the building blocks of declarative query languages over XML data. A twig query describes a complex traversal of the document graph and generates a set of element tuples based on the intertwined evaluation (i.e., join) of multiple path expressions. Estimating the result cardinality of twig queries or, equivalently, the number of tuples in such a structural (path-based) join, is a fundamental problem that arises in the optimization of declarative queries over XML. It is… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 55 CITATIONS

MESSIAH: missing element-conscious SLCA nodes search in XML data

VIEW 7 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Approximate XML Query Answers

VIEW 10 EXCERPTS
CITES BACKGROUND & METHODS

Structural XML Query Processing

  • ACM Comput. Surv.
  • 2017
VIEW 9 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

A stream-based selectivity estimation technique for forward XPath

  • 2012 International Conference on Innovations in Information Technology (IIT)
  • 2012
VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

XML keyword search with promising result type recommendations

VIEW 6 EXCERPTS
CITES RESULTS & METHODS
HIGHLY INFLUENCED

Path Tree: Document Synopsis for XPath Query Selectivity Estimation

  • 2011 International Conference on Complex, Intelligent, and Software Intensive Systems
  • 2011
VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2004
2017

CITATION STATISTICS

  • 11 Highly Influenced Citations

References

Publications referenced by this paper.