Back to papers
Estimating the Selectivity of XML Path Expressions for Internet Scale Applications
Summary: Two memory-light estimators for XML path selectivity in Internet-scale data: path trees, Markov tables. Compact XML data summaries estimate path selectivity; experiments show accuracy and guidance on technique choice, outperforming prior best.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 8784
- Venue
- VLDB
- Year
- 2001
- Pagerank
- 0.00014451072
- Overall Rank
- 1,045 | 92.74%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 27 of 27 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 325 |
The History of Histograms (abridged) |
2003 |
VLDB |
0.00027398081 |
| 761 |
MARS: A System for Publishing XML from Mixed and Redundant Storage |
2003 |
VLDB |
0.00016998994 |
| 1,334 |
Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins |
2019 |
VLDB |
0.00012543633 |
| 1,727 |
QuickSel: Quick Selectivity Learning with Mixture Models |
2020 |
SIGMOD |
0.00010731889 |
| 2,016 |
StatiX: Making XML Count |
2002 |
SIGMOD |
9.7892568e-05 |
| 2,322 |
Statistical Synopses for Graph-Structured XML Databases |
2002 |
SIGMOD |
9.0348397e-05 |
| 2,667 |
Statistical Learning Techniques for Costing XML Queries |
2005 |
VLDB |
8.3444649e-05 |
| 2,703 |
Locating Data Sources in Large Distributed Systems |
2003 |
VLDB |
8.2681994e-05 |
| 3,046 |
An Efficient and Versatile Query Engine for TopX Search |
2005 |
VLDB |
7.6586679e-05 |
| 3,114 |
Structure and Value Synopses for XML Data Graphs |
2002 |
VLDB |
7.5419224e-05 |
| 3,229 |
Extending Q-Grams to Estimate Selectivity of String Matching with Low Edit Distance |
2007 |
VLDB |
7.3390133e-05 |
| 3,282 |
Tree Pattern Aggregation for Scalable XML Data Dissemination |
2002 |
VLDB |
7.2799128e-05 |
| 3,421 |
Approximate XML Query Answers |
2004 |
SIGMOD |
7.1107127e-05 |
| 3,468 |
Updates for Structure Indexes |
2002 |
VLDB |
7.0634268e-05 |
| 3,516 |
Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs |
2022 |
VLDB |
7.018912e-05 |
| 3,681 |
Dynamic XML Documents with Distribution and Replication |
2003 |
SIGMOD |
6.8449871e-05 |
| 4,205 |
Mixed Mode XML Query Processing |
2003 |
VLDB |
6.354571e-05 |
| 4,433 |
Selectivity Estimation for Fuzzy String Predicates in Large Data Sets |
2005 |
VLDB |
6.1852739e-05 |
| 4,657 |
XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation |
2002 |
VLDB |
6.0098065e-05 |
| 5,642 |
Bloom Histogram: Path Selectivity Estimation for XML Data with Updates |
2004 |
VLDB |
5.3964761e-05 |
| 5,679 |
Incremental Maintenance of XML Structural Indexes |
2004 |
SIGMOD |
5.3760807e-05 |
| 6,705 |
Combining Sampling and Synopses with Worst-Case Optimal Runtime and Quality Guarantees for Graph Pattern Cardinality Estimation |
2021 |
SIGMOD |
4.9507418e-05 |
| 6,879 |
ROX: Run-time Optimization of XQueries |
2009 |
SIGMOD |
4.8934866e-05 |
| 7,641 |
XPRESS: A Queriable Compression for XML Data |
2003 |
SIGMOD |
4.6859268e-05 |
| 7,740 |
CXHist : An On-line Classification-Based Histogram for XML String Selectivity Estimation |
2005 |
VLDB |
4.658789e-05 |
| 7,833 |
Containment Join Size Estimation: Models and Methods |
2003 |
SIGMOD |
4.6367487e-05 |
| 12,391 |
Dependable Cardinality Forecasts for XQuery |
2008 |
VLDB |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers