Bloom Histogram: Path Selectivity Estimation for XML Data with Updates

  title={Bloom Histogram: Path Selectivity Estimation for XML Data with Updates},
  author={Wei Wang and Haifeng Jiang and Hongjun Lu and Jeffrey Xu Yu},
Cost-based XML query optimization calls for accurate estimation of the selectivity of path expressions. Some other interactive and internet applications can also benefit from such estimations. While there are a number of estimation techniques proposed in the literature, almost none of them has any guarantee on the estimation accuracy within a given space limit. In addition, most of them assume that the XML data are more or less static, i.e., with few updates. In this paper, we present a… CONTINUE READING
Highly Cited
This paper has 124 citations. REVIEW CITATIONS
70 Citations
20 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 70 extracted citations

124 Citations

Citations per Year
Semantic Scholar estimates that this publication has 124 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…