Knowledge and Data Management White Papers
Bloom Histogram: Path Selectivity Estimation for XML Data With Updates
Overview 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. This paper presents a framework for XML path selectivity estimation in a dynamic context. Specifically, the paper proposes a novel data structure, bloom histogram, to approximate XML path frequency distribution within a small space budget and to estimate the path selectivity accurately with the bloom histogram.
| Publisher | Chinese University of Hong Kong | File Format | |
|---|---|---|---|
| Date Published | June 2004 | ||
| Format | White Papers | ||
| Topics | |||
-
Did you find this white paper useful? 0 out of 1 users found this white paper useful
White Paper RSS
Download
Register
