DBScholar

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
8974
Venue
VLDB
Year
2001
Pagerank
0.00013334162
Overall Rank
901 | 93.83%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{aboulnaga_vldb01,
        title = {{Estimating the Selectivity of XML Path Expressions for Internet Scale Applications}},
        author = {Aboulnaga, Ashraf and Alameldeen, Alaa R. and Naughton, Jeffrey F.},
        journal = {PVLDB},
        series = {{VLDB} '01},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 27 of 27 citing papers.

Rank Citing Paper Year Venue Pagerank
257 The History of Histograms (abridged) 2003 VLDB 0.00023154793
809 Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins 2019 VLDB 0.00013874588
1,170 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00011827259
1,317 MARS: A System for Publishing XML from Mixed and Redundant Storage 2003 VLDB 0.00011179293
1,900 StatiX: Making XML Count 2002 SIGMOD 9.5168326e-05
2,326 Statistical Synopses for Graph-Structured XML Databases 2002 SIGMOD 8.748172e-05
2,589 Statistical Learning Techniques for Costing XML Queries 2005 VLDB 8.371643e-05
2,899 Extending Q-Grams to Estimate Selectivity of String Matching with Low Edit Distance 2007 VLDB 7.97814e-05
3,070 Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs 2022 VLDB 7.7900444e-05
3,129 Structure and Value Synopses for XML Data Graphs 2002 VLDB 7.7256156e-05
3,180 Approximate XML Query Answers 2004 SIGMOD 7.6599179e-05
3,209 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.6357297e-05
3,382 Locating Data Sources in Large Distributed Systems 2003 VLDB 7.4565087e-05
3,421 Updates for Structure Indexes 2002 VLDB 7.4273213e-05
3,643 Tree Pattern Aggregation for Scalable XML Data Dissemination 2002 VLDB 7.2312164e-05
3,667 Dynamic XML Documents with Distribution and Replication 2003 SIGMOD 7.2133927e-05
3,814 Mixed Mode XML Query Processing 2003 VLDB 7.1026815e-05
4,035 Selectivity Estimation for Fuzzy String Predicates in Large Data Sets 2005 VLDB 6.9439151e-05
4,438 XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation 2002 VLDB 6.7061802e-05
5,459 Bloom Histogram: Path Selectivity Estimation for XML Data with Updates 2004 VLDB 6.2108888e-05
5,688 Incremental Maintenance of XML Structural Indexes 2004 SIGMOD 6.1208788e-05
6,325 Combining Sampling and Synopses with Worst-Case Optimal Runtime and Quality Guarantees for Graph Pattern Cardinality Estimation 2021 SIGMOD 5.9125893e-05
6,688 ROX: Run-time Optimization of XQueries 2009 SIGMOD 5.8015211e-05
7,596 XPRESS: A Queriable Compression for XML Data 2003 SIGMOD 5.5882603e-05
8,021 CXHist: An On-line Classification-Based Histogram for XML String Selectivity Estimation 2005 VLDB 5.5055705e-05
8,155 Containment Join Size Estimation: Models and Methods 2003 SIGMOD 5.4766319e-05
12,576 Dependable Cardinality Forecasts for XQuery 2008 VLDB 5.093636e-05
Previous Page 1 / 1 Next

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.

Rank Cited Paper Year Venue Pagerank
48 DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases 1997 VLDB 0.00044033592
470 Query Optimization for XML 1999 VLDB 0.00017965707
502 XQuery: A Query Language for XML 2003 SIGMOD 0.00017320395
1,140 Estimating Alphanumeric Selectivity in the Presence of Wildcards 1996 SIGMOD 0.0001200574
1,427 Substring Selectivity Estimation 1999 PODS 0.00010812749
2,061 Selectivity Estimation For Boolean Queries 2000 PODS 9.2445049e-05
3,207 Multi-Dimensional Substring Selectivity Estimation 1999 VLDB 7.6364508e-05
4,109 Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases 1996 VLDB 6.8953193e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,021 CXHist: An On-line Classification-Based Histogram for XML String Selectivity Estimation 2005 VLDB
2 7,423 Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods 2005 VLDB
3 341 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB
4 2,472 Path Queries on Compressed XML 2003 VLDB
5 3,180 Approximate XML Query Answers 2004 SIGMOD
6 3,129 Structure and Value Synopses for XML Data Graphs 2002 VLDB
7 5,459 Bloom Histogram: Path Selectivity Estimation for XML Data with Updates 2004 VLDB
8 2,625 Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach 2003 VLDB
9 2,326 Statistical Synopses for Graph-Structured XML Databases 2002 SIGMOD
10 4,438 XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation 2002 VLDB