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.00013077728
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.00022974524
713 Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins 2019 VLDB 0.00014571507
1,155 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00011777046
1,353 MARS: A System for Publishing XML from Mixed and Redundant Storage 2003 VLDB 0.00010925367
1,960 StatiX: Making XML Count 2002 SIGMOD 9.3083244e-05
2,370 Statistical Synopses for Graph-Structured XML Databases 2002 SIGMOD 8.5582212e-05
2,625 Statistical Learning Techniques for Costing XML Queries 2005 VLDB 8.206615e-05
2,969 Extending Q-Grams to Estimate Selectivity of String Matching with Low Edit Distance 2007 VLDB 7.7993378e-05
2,975 Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs 2022 VLDB 7.7905662e-05
3,185 Structure and Value Synopses for XML Data Graphs 2002 VLDB 7.5542356e-05
3,248 Approximate XML Query Answers 2004 SIGMOD 7.4912478e-05
3,277 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.4642865e-05
3,454 Locating Data Sources in Large Distributed Systems 2003 VLDB 7.2857626e-05
3,490 Updates for Structure Indexes 2002 VLDB 7.2592618e-05
3,732 Tree Pattern Aggregation for Scalable XML Data Dissemination 2002 VLDB 7.0658485e-05
3,752 Dynamic XML Documents with Distribution and Replication 2003 SIGMOD 7.0485802e-05
3,889 Mixed Mode XML Query Processing 2003 VLDB 6.9415444e-05
4,118 Selectivity Estimation for Fuzzy String Predicates in Large Data Sets 2005 VLDB 6.7927394e-05
4,528 XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation 2002 VLDB 6.5571518e-05
5,581 Bloom Histogram: Path Selectivity Estimation for XML Data with Updates 2004 VLDB 6.0741907e-05
5,817 Incremental Maintenance of XML Structural Indexes 2004 SIGMOD 5.9816421e-05
5,904 Combining Sampling and Synopses with Worst-Case Optimal Runtime and Quality Guarantees for Graph Pattern Cardinality Estimation 2021 SIGMOD 5.9511271e-05
6,802 ROX: Run-time Optimization of XQueries 2009 SIGMOD 5.6773357e-05
7,741 XPRESS: A Queriable Compression for XML Data 2003 SIGMOD 5.460364e-05
8,173 CXHist: An On-line Classification-Based Histogram for XML String Selectivity Estimation 2005 VLDB 5.3824152e-05
8,332 Containment Join Size Estimation: Models and Methods 2003 SIGMOD 5.3515537e-05
12,872 Dependable Cardinality Forecasts for XQuery 2008 VLDB 4.9769913e-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.0004311045
482 Query Optimization for XML 1999 VLDB 0.00017590408
516 XQuery: A Query Language for XML 2003 SIGMOD 0.0001694914
1,163 Estimating Alphanumeric Selectivity in the Presence of Wildcards 1996 SIGMOD 0.0001174542
1,462 Substring Selectivity Estimation 1999 PODS 0.00010578962
2,094 Selectivity Estimation For Boolean Queries 2000 PODS 9.0536495e-05
3,270 Multi-Dimensional Substring Selectivity Estimation 1999 VLDB 7.4722097e-05
4,193 Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases 1996 VLDB 6.7415036e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,173 CXHist: An On-line Classification-Based Histogram for XML String Selectivity Estimation 2005 VLDB
2 7,569 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,526 Path Queries on Compressed XML 2003 VLDB
5 3,248 Approximate XML Query Answers 2004 SIGMOD
6 3,185 Structure and Value Synopses for XML Data Graphs 2002 VLDB
7 5,581 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,370 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