DBScholar

Back to papers

Bloom Histogram: Path Selectivity Estimation for XML Data with Updates

Summary: Introduces Bloom Histogram, a compact sketch for XML path-frequency/selectivity estimation with explicit error–space trade-offs. A dynamic summary layer supports efficient updates, delivering higher accuracy than prior summaries in static and changing XML workloads. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
9410
Venue
VLDB
Year
2004
Pagerank
6.2108888e-05
Overall Rank
5,459 | 62.55%
DOI
10.1016/B978-012088469-8.50024-3

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{wang_vldb04,
        title = {{Bloom Histogram: Path Selectivity Estimation for XML Data with Updates}},
        author = {Wang, Wei and Jiang, Haifeng and Lu, Hongjun and Yu, Jeffrey Xu},
        journal = {PVLDB},
        series = {{VLDB} '04},
        pages = {240--251},
        doi = {10.1016/B978-012088469-8.50024-3},
        url = {https://doi.org/10.1016/B978-012088469-8.50024-3},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank Citing Paper Year Venue Pagerank
2,589 Statistical Learning Techniques for Costing XML Queries 2005 VLDB 8.371643e-05
3,070 Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs 2022 VLDB 7.7900444e-05
6,688 ROX: Run-time Optimization of XQueries 2009 SIGMOD 5.8015211e-05
8,021 CXHist: An On-line Classification-Based Histogram for XML String Selectivity Estimation 2005 VLDB 5.5055705e-05
12,024 Are Few Bins Enough: Testing Histogram Distributions 2016 PODS 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
235 Fast Incremental Maintenance of Approximate Histograms 1997 VLDB 0.00023783792
257 The History of Histograms (abridged) 2003 VLDB 0.00023154793
267 Optimal Histograms with Quality Guarantees 1998 VLDB 0.00022798161
365 STHoles: A Multidimensional Workload-Aware Histogram 2001 SIGMOD 0.00020041735
396 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00019287574
508 Random Sampling for Histogram Construction: How much is enough? 1998 SIGMOD 0.00017275873
723 Dynamic Multidimensional Histograms 2002 SIGMOD 0.00014620977
862 Spectral Bloom Filters 2003 SIGMOD 0.00013532857
901 Estimating the Selectivity of XML Path Expressions for Internet Scale Applications 2001 VLDB 0.00013334162
1,900 StatiX: Making XML Count 2002 SIGMOD 9.5168326e-05
2,121 SASH: A Self-Adaptive Histogram Set for Dynamically Changing Workloads 2003 VLDB 9.1402718e-05
2,326 Statistical Synopses for Graph-Structured XML Databases 2002 SIGMOD 8.748172e-05
3,129 Structure and Value Synopses for XML Data Graphs 2002 VLDB 7.7256156e-05
4,438 XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation 2002 VLDB 6.7061802e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 35 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD
2 5,848 Efficient Mining of XML Query Patterns for Caching 2003 VLDB
3 1,053 Multi-dimensional Selectivity Estimation Using Compressed Histogram Information 1999 SIGMOD
4 7,423 Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods 2005 VLDB
5 2,625 Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach 2003 VLDB
6 3,129 Structure and Value Synopses for XML Data Graphs 2002 VLDB
7 8,021 CXHist: An On-line Classification-Based Histogram for XML String Selectivity Estimation 2005 VLDB
8 2,326 Statistical Synopses for Graph-Structured XML Databases 2002 SIGMOD
9 4,438 XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation 2002 VLDB
10 901 Estimating the Selectivity of XML Path Expressions for Internet Scale Applications 2001 VLDB