{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,30]],"date-time":"2026-09-30T06:31:55Z","timestamp":1790749915949,"version":"4.1.0"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540286073","type":"print"},{"value":"9783540286080","type":"electronic"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-540-28608-0_3","type":"book-chapter","created":{"date-parts":[[2016,7,11]],"date-time":"2016-07-11T10:10:43Z","timestamp":1468231843000},"page":"45-86","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Quantiles and Equi-depth Histograms over Streams"],"prefix":"10.1007","author":[{"given":"Michael B.","family":"Greenwald","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sanjeev","family":"Khanna","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,7,12]]},"reference":[{"key":"3_CR1","first-page":"346","volume-title":"Proceedings of the Twenty-Third International Conference on Very Large Data Bases","author":"K. Alsabti","year":"1997","unstructured":"K. Alsabti, S. Ranka, V. Singh, A one-pass algorithm for accurately estimating quantiles for disk-resident data, in Proceedings of the Twenty-Third International Conference on Very Large Data Bases, ed. by M. Jarke et al., Los Altos, CA 94022, USA (Morgan Kaufmann, San Mateo, 1997), pp. 346\u2013355"},{"key":"3_CR2","first-page":"286","volume-title":"Proceedings of the 23rd ACM Symposium on Principles of Database Systems (PODS 2004)","author":"A. Arasu","year":"2004","unstructured":"A. Arasu, G.S. Manku, Approximate counts and quantiles over sliding windows, in Proceedings of the 23rd ACM Symposium on Principles of Database Systems (PODS 2004), Paris, France (2004), pp. 286\u2013296"},{"key":"3_CR3","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1145\/800105.803400","volume-title":"Proceedings of the Ninth Annual ACM Symposium on Theory of Computing","author":"J.L. Carter","year":"1977","unstructured":"J.L. Carter, M.N. Wegman, Universal classes of hash functions, in Proceedings of the Ninth Annual ACM Symposium on Theory of Computing, ed. by M. Jarke et al., Los Altos, CA 94022, USA (ACM, Colorado, 1977), pp. 106\u2013112"},{"key":"3_CR4","volume-title":"Proceedings of Latin American Theoretical Informatics (LATIN\u201904)","author":"G. Cormode","year":"2004","unstructured":"G. Cormode, S. Muthukrishnan, An improved data stream summary: the Count-Min sketch and its applications, in Proceedings of Latin American Theoretical Informatics (LATIN\u201904) (2004)"},{"key":"3_CR5","first-page":"466","volume-title":"Proc. 23rd Int. Conf. Very Large Data Bases, VLDB","author":"P.B. Gibbons","year":"1997","unstructured":"P.B. Gibbons, Y. Matias, V. Poosala, Fast incremental maintenance of approximate histograms, in Proc. 23rd Int. Conf. Very Large Data Bases, VLDB, ed. by M. Jarke, M.J. Carey, K.R.\u00a0Dittrich, F.H. Lochovsky, P. Loucopoulos, M.A. Jeusfeld (Morgan Kaufmann, San Mateo, 1997), pp. 466\u2013475"},{"issue":"3","key":"3_CR6","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1145\/581751.581753","volume":"27","author":"P.B. Gibbons","year":"2003","unstructured":"P.B. Gibbons, Y. Matias, V. Poosala, Fast incremental maintenance of approximate histograms. ACM Trans. Database Syst. 27(3), 261\u2013298 (2003)","journal-title":"ACM Trans. Database Syst."},{"key":"3_CR7","first-page":"79","volume-title":"Proceedings of the 27th Intl. Conf. Very Large Data Bases, VLDB","author":"A.C. Gilbert","year":"2001","unstructured":"A.C. Gilbert, Y. Kotidis, S. Muthukrishnan, M.J. Strauss, Surfing wavelets on streams: one-pass summaries for approximate aggregate queries, in Proceedings of the 27th Intl. Conf. Very Large Data Bases, VLDB, ed. by P.M.G. Apers, P. Atzeni, S. Ceri, S. Paraboschi, K.\u00a0Ramamohanarao, R.T. Snodgrass, Rome, Italy (2001), pp. 79\u201388"},{"key":"3_CR8","doi-asserted-by":"publisher","first-page":"454","DOI":"10.1016\/B978-155860869-6\/50047-0","volume-title":"Proceedings of the 28th Intl. Conf. Very Large Data Bases, VLDB","author":"A.C. Gilbert","year":"2002","unstructured":"A.C. Gilbert, Y. Kotidis, S. Muthukrishnan, M.J. Strauss, How to summarize the universe: dynamic maintenance of quantiles, in Proceedings of the 28th Intl. Conf. Very Large Data Bases, VLDB, Hong Kong, China (2002), pp. 454\u2013465"},{"issue":"7","key":"3_CR9","doi-asserted-by":"publisher","first-page":"927","DOI":"10.1109\/TKDE.2005.108","volume":"17","author":"A.C. Gilbert","year":"2005","unstructured":"A.C. Gilbert, Y. Kotidis, S. Muthukrishnan, M.J. Strauss, Domain-driven data synopses for dynamic quantiles. IEEE Trans. Knowl. Data Eng. 17(7), 927\u2013938 (2005)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"3_CR10","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1145\/375663.375670","volume-title":"Proceedings of the 2001 ACM SIGMOD Intl. Conference on Management of Data","author":"M. Greenwald","year":"2001","unstructured":"M. Greenwald, S. Khanna, Space-efficient online computation of quantile summaries, in Proceedings of the 2001 ACM SIGMOD Intl. Conference on Management of Data (2001), pp.\u00a058\u201366"},{"key":"3_CR11","first-page":"275","volume-title":"Proceedings of the 23rd ACM Symposium on Principles of Database Systems (PODS 2004)","author":"M.B. Greenwald","year":"2004","unstructured":"M.B. Greenwald, S. Khanna, Power-conserving computation of order-statistics over sensor networks, in Proceedings of the 23rd ACM Symposium on Principles of Database Systems (PODS 2004), Paris, France (2004), pp. 275\u2013285"},{"key":"3_CR12","volume-title":"International Colloquium on Automata, Languages and Programming","author":"S. Guha","year":"2007","unstructured":"S. Guha, A. McGregor, Lower bounds for quantile estimation in random-order and multi-pass streaming, in International Colloquium on Automata, Languages and Programming (2007)"},{"key":"3_CR13","doi-asserted-by":"publisher","first-page":"362","DOI":"10.1109\/ICDE.2004.1320011","volume-title":"Proceedings of the 20th International Conference on Data Engineering (ICDE04)","author":"X. Lin","year":"2004","unstructured":"X. Lin, H. Lu, J. Xu, J.X. Yu, Continuously maintaining quantile summaries of the most recent n elements over a data stream, in Proceedings of the 20th International Conference on Data Engineering (ICDE04), Boston, MA (IEEE Comput. Soc., Los Alamitos, 2004), pp.\u00a0362\u2013374"},{"issue":"2","key":"3_CR14","doi-asserted-by":"publisher","first-page":"426","DOI":"10.1145\/276305.276342","volume":"27","author":"G. Singh Manku","year":"1998","unstructured":"G. Singh Manku, S. Rajagopalan, B.G. Lindsay, Approximate medians and other quantiles in one pass and with limited memory. SIGMOD Rec. 27(2), 426\u2013435 (1998) (ACM Special Interest Group on Management of Data) SIGMOD\u201998, Seattle, WA","journal-title":"SIGMOD Rec."},{"issue":"2","key":"3_CR15","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1145\/304181.304204","volume":"28","author":"G. Singh Manku","year":"1999","unstructured":"G. Singh Manku, S. Rajagopalan, B.G. Lindsay, Random sampling techniques for space efficient online computation of order statistics of large datasets, SIGMOD Rec. 28(2), 251\u2013262 (1999) (ACM Special Interest Group on Management of Data) SIGMOD\u201999, Philadelphia, PA","journal-title":"SIGMOD Rec."},{"key":"3_CR16","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/0304-3975(80)90061-4","volume":"12","author":"J.I. Munro","year":"1980","unstructured":"J.I. Munro, M.S. Paterson, Selection and sorting with limited storage. Theor. Comput. Sci. 12, 315\u2013323 (1980)","journal-title":"Theor. Comput. Sci."},{"key":"3_CR17","unstructured":"S. Muthukrishnan, Data streams: algorithms and applications (2003). Unpublished report (invited talk at SODA03), available at \n                    http:\/\/athos.ruthers.edu\/~muthu\/stream-1-1.ps"},{"key":"3_CR18","first-page":"239","volume-title":"Proceedings of the 2nd ACM Conference on Embedded Network Sensor Systems (SenSys\u201904)","author":"N. Shrivastava","year":"2004","unstructured":"N. Shrivastava, C. Buragohain, D. Agrawal, S. Suri, Medians and beyond: new aggregation techniques for sensor networks, in Proceedings of the 2nd ACM Conference on Embedded Network Sensor Systems (SenSys\u201904), Baltimore, MD (2004), pp. 239\u2013249"}],"container-title":["Data-Centric Systems and Applications","Data Stream Management"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-28608-0_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,18]],"date-time":"2019-05-18T18:21:10Z","timestamp":1558203670000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-28608-0_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783540286073","9783540286080"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-28608-0_3","relation":{},"ISSN":["2197-9723","2197-974X"],"issn-type":[{"value":"2197-9723","type":"print"},{"value":"2197-974X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"12 July 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}