{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,28]],"date-time":"2024-04-28T08:49:41Z","timestamp":1714294181772},"reference-count":20,"publisher":"Elsevier","isbn-type":[{"value":"9780120884698","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1016\/b978-012088469-8.50024-3","type":"book-chapter","created":{"date-parts":[[2009,11,6]],"date-time":"2009-11-06T09:12:29Z","timestamp":1257498749000},"page":"240-251","source":"Crossref","is-referenced-by-count":17,"title":["Bloom Histogram"],"prefix":"10.1016","author":[{"given":"Wei","family":"Wang","sequence":"first","affiliation":[]},{"given":"Haifeng","family":"Jiang","sequence":"additional","affiliation":[]},{"given":"Hongjun","family":"Lu","sequence":"additional","affiliation":[]},{"given":"Jeffrey Xu","family":"Yu","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/B978-012088469-8.50024-3_bib1","series-title":"Proceedings of the 27th International Conference on Very Large Data Bases (VLDB 2001)","first-page":"591","article-title":"Estimating the selectivity of XML path expressions for Internet scale applications","author":"Aboulnaga","year":"2001"},{"issue":"7","key":"10.1016\/B978-012088469-8.50024-3_bib2","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/362686.362692","article-title":"Space\/time trade-offs in hash coding with allowable errors","volume":"13","author":"Bloom","year":"1970","journal-title":"Commun. ACM"},{"key":"10.1016\/B978-012088469-8.50024-3_bib3","series-title":"Proceedings of Allerton Conference","article-title":"Network applications of bloom filters: A survey","author":"Broder","year":"2002"},{"key":"10.1016\/B978-012088469-8.50024-3_bib4","series-title":"Proceedings of the 2001 ACM SIGMOD International Conference on Management of dataSIGMOND","article-title":"STHoles: A multidimensional workload-ware histogram","author":"Bruno","year":"2001"},{"key":"10.1016\/B978-012088469-8.50024-3_bib5","series-title":"Proceedings ACM SIGMOD International Conference on Management of Data (SIGMOD)","first-page":"436","article-title":"Random sampling for histogram construction: how much is enough?","author":"Chaudhuri","year":"1998"},{"key":"10.1016\/B978-012088469-8.50024-3_bib6","series-title":"Proceedings of the 17th International Conference on Data Engineering (ICDE 2001)","first-page":"595","article-title":"Counting twig matches in a tree","author":"Chen","year":"2001"},{"key":"10.1016\/B978-012088469-8.50024-3_bib7","series-title":"Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data (SIGMOD)","first-page":"241","article-title":"Spectral bloom filters","author":"Cohen","year":"2003"},{"key":"10.1016\/B978-012088469-8.50024-3_bib8","doi-asserted-by":"crossref","unstructured":"G. Cormode and S. Muthukrishnan. Improved data stream summaries: The count-min sketch and its applications (extended abstract). In Latin American Theoretical Informatics 2004 (LATIN 2004), 2004.","DOI":"10.1007\/978-3-540-24698-5_7"},{"key":"10.1016\/B978-012088469-8.50024-3_bib9","series-title":"Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data (SIGMOD 2002)","first-page":"181","article-title":"Statix: making XML count","author":"Freire","year":"2002"},{"key":"10.1016\/B978-012088469-8.50024-3_bib10","series-title":"Proceedings of 23rd International Conference on Very Large Data Bases (VLDB)","article-title":"Fast incremental maintenance of approximate histograms","author":"Gibbons","year":"1997"},{"key":"10.1016\/B978-012088469-8.50024-3_bib11","series-title":"Proceedings on 34th Annual ACM Symposium on Theory of Computing (STOC)","article-title":"Fast, small-space algorithms for approximate histogram maintenance","author":"Gilbert","year":"2002"},{"key":"10.1016\/B978-012088469-8.50024-3_bib12","series-title":"Proceedings of 29th International Conference on Very Large Data Bases (VLDB)","first-page":"19","article-title":"The history of histograms (abridged)","author":"Ioannidis","year":"2003"},{"key":"10.1016\/B978-012088469-8.50024-3_bib13","series-title":"Proceedings of 24rd International Conference on Very Large Data Bases (VLDB)","first-page":"275","article-title":"Optical histograms with quality guarantees","author":"Jagadish","year":"1998"},{"key":"10.1016\/B978-012088469-8.50024-3_bib14","series-title":"Proceedings of 28th International Conference on Very Large Data Bases (VLDB 2002)","first-page":"442","article-title":"XPathLearner: An on-line self-tuning Markov histogram for XML path selectivity estimation","author":"Lim","year":"2002"},{"key":"10.1016\/B978-012088469-8.50024-3_bib15","series-title":"Proceedings of 29th International Conference on Very Large Data Bases","article-title":"SASH: A self-adaptive histogram set for dynamically changing workloads","author":"Lim","year":"2003"},{"key":"10.1016\/B978-012088469-8.50024-3_bib16","series-title":"Proceedings of the 1986 ACM SIGMOD International Conference on Management of Data (SIGMOD 1986)","first-page":"84","article-title":"R* optimizer validation and performance evaluation for local queries","author":"Mackert","year":"1986"},{"key":"10.1016\/B978-012088469-8.50024-3_bib17","series-title":"Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data (SIGMOD 2002)","first-page":"358","article-title":"Statistical synopses for graph-structured XML databases","author":"Polyzotis","year":"2002"},{"key":"10.1016\/B978-012088469-8.50024-3_bib18","series-title":"Proceedings of 28th International Conference on Very Large Data Bases (VLDB 2002)","first-page":"466","article-title":"Structure and value synopses for XML data graphs","author":"Polyzotis","year":"2002"},{"key":"10.1016\/B978-012088469-8.50024-3_bib19","series-title":"Proceedings of the 2002 ACM CIKM International Conference on Information and Knowledge Management (CIKM)","article-title":"RHist: adaptive summarization over continuous data streams","author":"Qiao","year":"2002"},{"key":"10.1016\/B978-012088469-8.50024-3_bib20","series-title":"Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data (SIGMOD)","article-title":"Dynamic multidimensional histograms","author":"Thaper","year":"2002"}],"container-title":["Proceedings 2004 VLDB Conference"],"original-title":[],"language":"en","deposited":{"date-parts":[[2019,5,23]],"date-time":"2019-05-23T17:42:12Z","timestamp":1558633332000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/B9780120884698500243"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9780120884698"],"references-count":20,"URL":"https:\/\/doi.org\/10.1016\/b978-012088469-8.50024-3","relation":{},"subject":[],"published":{"date-parts":[[2004]]}}}