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.00013042589
Overall Rank
919 | 93.85%
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
254 The History of Histograms (abridged) 2003 VLDB 0.00022999992
706 Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins 2019 VLDB 0.00014622696
1,156 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00011759683
1,361 MARS: A System for Publishing XML from Mixed and Redundant Storage 2003 VLDB 0.00010889401
1,969 StatiX: Making XML Count 2002 SIGMOD 9.2805411e-05
2,378 Statistical Synopses for Graph-Structured XML Databases 2002 SIGMOD 8.5315761e-05
2,614 Statistical Learning Techniques for Costing XML Queries 2005 VLDB 8.2023561e-05
2,981 Extending Q-Grams to Estimate Selectivity of String Matching with Low Edit Distance 2007 VLDB 7.7739779e-05
2,987 Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs 2022 VLDB 7.767043e-05
3,195 Structure and Value Synopses for XML Data Graphs 2002 VLDB 7.530952e-05
3,263 Approximate XML Query Answers 2004 SIGMOD 7.4679565e-05
3,288 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.4398818e-05
3,463 Locating Data Sources in Large Distributed Systems 2003 VLDB 7.2616713e-05
3,497 Updates for Structure Indexes 2002 VLDB 7.2356454e-05
3,738 Tree Pattern Aggregation for Scalable XML Data Dissemination 2002 VLDB 7.0425837e-05
3,758 Dynamic XML Documents with Distribution and Replication 2003 SIGMOD 7.0253212e-05
3,900 Mixed Mode XML Query Processing 2003 VLDB 6.9197487e-05
4,138 Selectivity Estimation for Fuzzy String Predicates in Large Data Sets 2005 VLDB 6.7706361e-05
4,545 XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation 2002 VLDB 6.5366364e-05
5,591 Bloom Histogram: Path Selectivity Estimation for XML Data with Updates 2004 VLDB 6.0553413e-05
5,717 Combining Sampling and Synopses with Worst-Case Optimal Runtime and Quality Guarantees for Graph Pattern Cardinality Estimation 2021 SIGMOD 6.0067263e-05
5,831 Incremental Maintenance of XML Structural Indexes 2004 SIGMOD 5.9624819e-05
6,816 ROX: Run-time Optimization of XQueries 2009 SIGMOD 5.6593309e-05
7,756 XPRESS: A Queriable Compression for XML Data 2003 SIGMOD 5.4423092e-05
8,186 CXHist: An On-line Classification-Based Histogram for XML String Selectivity Estimation 2005 VLDB 5.3653848e-05
8,346 Containment Join Size Estimation: Models and Methods 2003 SIGMOD 5.3339321e-05
12,915 Dependable Cardinality Forecasts for XQuery 2008 VLDB 4.9605343e-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.00042977538
483 Query Optimization for XML 1999 VLDB 0.00017537362
521 XQuery: A Query Language for XML 2003 SIGMOD 0.00016897042
1,164 Estimating Alphanumeric Selectivity in the Presence of Wildcards 1996 SIGMOD 0.0001170903
1,466 Substring Selectivity Estimation 1999 PODS 0.00010546176
2,105 Selectivity Estimation For Boolean Queries 2000 PODS 9.0253094e-05
3,281 Multi-Dimensional Substring Selectivity Estimation 1999 VLDB 7.4493372e-05
4,213 Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases 1996 VLDB 6.7198499e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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