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
- 8783
- Venue
- VLDB
- Year
- 2001
- Pagerank
- 0.00014462307
- Overall Rank
- 1,046 | 92.73%
- 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.00027378328 |
| 766 |
MARS: A System for Publishing XML from Mixed and Redundant Storage |
2003 |
VLDB |
0.00017014604 |
| 1,333 |
Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins |
2019 |
VLDB |
0.00012523806 |
| 1,737 |
QuickSel: Quick Selectivity Learning with Mixture Models |
2020 |
SIGMOD |
0.00010720294 |
| 2,010 |
StatiX: Making XML Count |
2002 |
SIGMOD |
9.7970026e-05 |
| 2,316 |
Statistical Synopses for Graph-Structured XML Databases |
2002 |
SIGMOD |
9.0419716e-05 |
| 2,665 |
Statistical Learning Techniques for Costing XML Queries |
2005 |
VLDB |
8.3498101e-05 |
| 2,697 |
Locating Data Sources in Large Distributed Systems |
2003 |
VLDB |
8.2761693e-05 |
| 3,044 |
An Efficient and Versatile Query Engine for TopX Search |
2005 |
VLDB |
7.6640252e-05 |
| 3,113 |
Structure and Value Synopses for XML Data Graphs |
2002 |
VLDB |
7.5469926e-05 |
| 3,226 |
Extending Q-Grams to Estimate Selectivity of String Matching with Low Edit Distance |
2007 |
VLDB |
7.3433307e-05 |
| 3,278 |
Tree Pattern Aggregation for Scalable XML Data Dissemination |
2002 |
VLDB |
7.2866349e-05 |
| 3,419 |
Approximate XML Query Answers |
2004 |
SIGMOD |
7.1173416e-05 |
| 3,466 |
Updates for Structure Indexes |
2002 |
VLDB |
7.0695018e-05 |
| 3,511 |
Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs |
2022 |
VLDB |
7.0254052e-05 |
| 3,679 |
Dynamic XML Documents with Distribution and Replication |
2003 |
SIGMOD |
6.8516241e-05 |
| 4,207 |
Mixed Mode XML Query Processing |
2003 |
VLDB |
6.359465e-05 |
| 4,438 |
Selectivity Estimation for Fuzzy String Predicates in Large Data Sets |
2005 |
VLDB |
6.1898903e-05 |
| 4,660 |
XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation |
2002 |
VLDB |
6.014625e-05 |
| 5,632 |
Bloom Histogram: Path Selectivity Estimation for XML Data with Updates |
2004 |
VLDB |
5.4014372e-05 |
| 5,663 |
Incremental Maintenance of XML Structural Indexes |
2004 |
SIGMOD |
5.3832923e-05 |
| 6,704 |
Combining Sampling and Synopses with Worst-Case Optimal Runtime and Quality Guarantees for Graph Pattern Cardinality Estimation |
2021 |
SIGMOD |
4.9554912e-05 |
| 6,874 |
ROX: Run-time Optimization of XQueries |
2009 |
SIGMOD |
4.8978984e-05 |
| 7,640 |
XPRESS: A Queriable Compression for XML Data |
2003 |
SIGMOD |
4.6904266e-05 |
| 7,742 |
CXHist : An On-line Classification-Based Histogram for XML String Selectivity Estimation |
2005 |
VLDB |
4.6628263e-05 |
| 7,827 |
Containment Join Size Estimation: Models and Methods |
2003 |
SIGMOD |
4.6411831e-05 |
| 12,383 |
Dependable Cardinality Forecasts for XQuery |
2008 |
VLDB |
4.1945683e-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