{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,27]],"date-time":"2026-01-27T22:13:03Z","timestamp":1769551983158,"version":"3.49.0"},"reference-count":24,"publisher":"Elsevier","isbn-type":[{"value":"9781558608696","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1016\/b978-155860869-6\/50047-0","type":"book-chapter","created":{"date-parts":[[2007,8,9]],"date-time":"2007-08-09T11:32:10Z","timestamp":1186659130000},"page":"454-465","source":"Crossref","is-referenced-by-count":64,"title":["How to Summarize the Universe"],"prefix":"10.1016","author":[{"given":"Anna C.","family":"Gilbert","sequence":"first","affiliation":[]},{"given":"Yannis","family":"Kotidis","sequence":"additional","affiliation":[]},{"given":"S.","family":"Muthukrishnan","sequence":"additional","affiliation":[]},{"given":"Martin J.","family":"Strauss","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/B978-155860869-6\/50047-0_bib1","series-title":"Proc. of ACM SIGMOD","first-page":"207","article-title":"Mining Associations between Sets of Items in Massive Databases","author":"Agrawal","year":"1993"},{"key":"10.1016\/B978-155860869-6\/50047-0_bib2","series-title":"Proceedings of ACM SIGMOD","first-page":"1","article-title":"Mining Quantitative Association Rules in Large Relational Tables","author":"Agrawal","year":"1996"},{"key":"10.1016\/B978-155860869-6\/50047-0_bib3","series-title":"Proceedings of COMAD","article-title":"A One-Pass Space-Ecient Algorithm for Finding Quantiles","author":"Agrawal","year":"1995"},{"issue":"1","key":"10.1016\/B978-155860869-6\/50047-0_bib4","first-page":"137","article-title":"The Space Complexity of Approximating the Frequency Moments","volume":"58","author":"Alon","year":"1999","journal-title":"JCSS"},{"key":"10.1016\/B978-155860869-6\/50047-0_bib5","series-title":"The Probabilistic Method","author":"Alon","year":"1992"},{"key":"10.1016\/B978-155860869-6\/50047-0_bib6","series-title":"Proceedings of VLDB","first-page":"346","article-title":"A One-Pass Algorithm for Accurately Estimating Quantiles for Disk-Resident Data","author":"Alsabti","year":"1997"},{"issue":"4","key":"10.1016\/B978-155860869-6\/50047-0_bib7","first-page":"448","article-title":"Time Bounds for Selection","volume":"7","author":"Blum","year":"1973","journal-title":"JCSS"},{"key":"10.1016\/B978-155860869-6\/50047-0_bib8","series-title":"Proceedings of KDD","first-page":"516","article-title":"Incremental Quantile Estimation for Massive Tracking","author":"Chen","year":"2000"},{"key":"10.1016\/B978-155860869-6\/50047-0_bib9","series-title":"PDIS","first-page":"280","article-title":"Parallel Sorting on a Shared-Nothing Architecture using Probabilistic Splitting","author":"DeWitt","year":"1991"},{"key":"10.1016\/B978-155860869-6\/50047-0_bib10","series-title":"Proc of VLDB","first-page":"541","article-title":"Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports","author":"Gibbons","year":"2001"},{"key":"10.1016\/B978-155860869-6\/50047-0_bib11","series-title":"Proceedings of VLDB","first-page":"466","article-title":"Fast Incremental Maintenance of Approximate Histograms","author":"Gibbons","year":"1997"},{"key":"10.1016\/B978-155860869-6\/50047-0_bib12","series-title":"Proc. of VLDB","article-title":"Surfing Wavelets on Streams: One-pass Summaries for Approximate Aggregate Queries","author":"Gilbert","year":"2001"},{"key":"10.1016\/B978-155860869-6\/50047-0_bib13","series-title":"Proceedings of the 34th ACM Symposium on Theory of Computing","article-title":"Fast, Small-Space Algorithms for Approximate Histogram Maintenance","author":"Gilbert","year":"2002"},{"key":"10.1016\/B978-155860869-6\/50047-0_bib14","series-title":"Proceedings of ACM SIGMOD","first-page":"58","article-title":"Space-Efficient Online Computation of Quantile Summaries","author":"Greenwald","year":"2001"},{"issue":"10","key":"10.1016\/B978-155860869-6\/50047-0_bib15","doi-asserted-by":"crossref","first-page":"1076","DOI":"10.1145\/4372.4378","article-title":"The P2 Algorithm for Dynamic Calculation of Quantiles and Histograms Without Storing Observations","volume":"28","author":"Jain","year":"1985","journal-title":"Communications of the ACM"},{"key":"10.1016\/B978-155860869-6\/50047-0_bib16","series-title":"Proc. of ACM SIGMOD","article-title":"Mining Database Structure; Or, How to Build a Data Quality Browser","author":"Johnson","year":"2002"},{"key":"10.1016\/B978-155860869-6\/50047-0_bib17","series-title":"Proc of ACM SIGMOD","first-page":"426","article-title":"Approximate Medians and other Quantiles in One Pass and with Limited Memory","author":"Manku","year":"1998"},{"key":"10.1016\/B978-155860869-6\/50047-0_bib18","series-title":"Proc of ACM SIGMOD","article-title":"Random sampling techniques for space efficient online computation of order statistics of large datasets","author":"Manku","year":"1999"},{"key":"10.1016\/B978-155860869-6\/50047-0_bib19","series-title":"TCS 12","article-title":"Selection and Sorting with Limited Storage","author":"Munro","year":"1980"},{"key":"10.1016\/B978-155860869-6\/50047-0_bib20","article-title":"Progress in Selection","author":"Paterson","year":"1997","journal-title":"Technical Report, University of Warwick, Coventry, UK"},{"key":"10.1016\/B978-155860869-6\/50047-0_bib21","article-title":"Histogram-Based Estimation Techniques in Database Systems","author":"Poosala","year":"1997","journal-title":"Ph. D. dissertation, University of Wisconsin-Madion"},{"key":"10.1016\/B978-155860869-6\/50047-0_bib22","series-title":"Proceedings of VLDB","first-page":"448","article-title":"Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing","author":"Poosala","year":"1996"},{"key":"10.1016\/B978-155860869-6\/50047-0_bib23","series-title":"Proc of ACM SIGMOD","first-page":"294","article-title":"Improved Histograms for Selectivity Estimation of Range Predicates","author":"Poosala","year":"1996"},{"key":"10.1016\/B978-155860869-6\/50047-0_bib24","series-title":"Proceedings of VLDB","first-page":"101","article-title":"Dynamic Maintenance of Wavelet-based Histograms","author":"Matias","year":"2000"}],"container-title":["VLDB '02: Proceedings of the 28th International Conference on Very Large Databases"],"original-title":[],"language":"en","deposited":{"date-parts":[[2019,1,5]],"date-time":"2019-01-05T07:59:43Z","timestamp":1546675183000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/B9781558608696500470"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9781558608696"],"references-count":24,"URL":"https:\/\/doi.org\/10.1016\/b978-155860869-6\/50047-0","relation":{},"subject":[],"published":{"date-parts":[[2002]]}}}