Bloom Histogram: Path Selectivity Estimation for XML Data with Updates.

Wei Wang, Haifeng Jiang, Hongjun Lu, Jeffrey Xu Yu

Browse the full VLDB paper archive.