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
ha58013f1f2f9d30a
Venue
VLDB
Year
2001
Pagerank
0.00013083677
Overall Rank
919 | 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
255 The History of Histograms (abridged) 2003 VLDB 0.00022981861
712 Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins 2019 VLDB 0.00014578373
1,156 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00011777105
1,353 MARS: A System for Publishing XML from Mixed and Redundant Storage 2003 VLDB 0.00010930523
1,960 StatiX: Making XML Count 2002 SIGMOD 9.3125715e-05
2,368 Statistical Synopses for Graph-Structured XML Databases 2002 SIGMOD 8.5622073e-05
2,625 Statistical Learning Techniques for Costing XML Queries 2005 VLDB 8.2089383e-05
2,967 Extending Q-Grams to Estimate Selectivity of String Matching with Low Edit Distance 2007 VLDB 7.8029216e-05
2,974 Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs 2022 VLDB 7.7938744e-05
3,184 Structure and Value Synopses for XML Data Graphs 2002 VLDB 7.5577589e-05
3,246 Approximate XML Query Answers 2004 SIGMOD 7.4946879e-05
3,276 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.4678085e-05
3,454 Locating Data Sources in Large Distributed Systems 2003 VLDB 7.2892132e-05
3,490 Updates for Structure Indexes 2002 VLDB 7.2626877e-05
3,730 Tree Pattern Aggregation for Scalable XML Data Dissemination 2002 VLDB 7.0691938e-05
3,751 Dynamic XML Documents with Distribution and Replication 2003 SIGMOD 7.0519156e-05
3,889 Mixed Mode XML Query Processing 2003 VLDB 6.9447533e-05
4,117 Selectivity Estimation for Fuzzy String Predicates in Large Data Sets 2005 VLDB 6.7958711e-05
4,528 XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation 2002 VLDB 6.5602044e-05
5,580 Bloom Histogram: Path Selectivity Estimation for XML Data with Updates 2004 VLDB 6.0769576e-05
5,816 Incremental Maintenance of XML Structural Indexes 2004 SIGMOD 5.9844725e-05
5,901 Combining Sampling and Synopses with Worst-Case Optimal Runtime and Quality Guarantees for Graph Pattern Cardinality Estimation 2021 SIGMOD 5.9539374e-05
6,800 ROX: Run-time Optimization of XQueries 2009 SIGMOD 5.6792071e-05
7,736 XPRESS: A Queriable Compression for XML Data 2003 SIGMOD 5.4628755e-05
8,167 CXHist: An On-line Classification-Based Histogram for XML String Selectivity Estimation 2005 VLDB 5.3848674e-05
8,325 Containment Join Size Estimation: Models and Methods 2003 SIGMOD 5.3540828e-05
12,866 Dependable Cardinality Forecasts for XQuery 2008 VLDB 4.9793485e-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
50 DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases 1997 VLDB 0.00043130126
482 Query Optimization for XML 1999 VLDB 0.00017598607
516 XQuery: A Query Language for XML 2003 SIGMOD 0.00016957084
1,163 Estimating Alphanumeric Selectivity in the Presence of Wildcards 1996 SIGMOD 0.00011750813
1,461 Substring Selectivity Estimation 1999 PODS 0.00010583833
2,093 Selectivity Estimation For Boolean Queries 2000 PODS 9.0578876e-05
3,269 Multi-Dimensional Substring Selectivity Estimation 1999 VLDB 7.4756338e-05
4,192 Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases 1996 VLDB 6.7446783e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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