{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T05:50:26Z","timestamp":1725861026708},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540286073"},{"type":"electronic","value":"9783540286080"}],"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":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-540-28608-0_13","type":"book-chapter","created":{"date-parts":[[2016,7,11]],"date-time":"2016-07-11T14:10:43Z","timestamp":1468246243000},"page":"263-281","source":"Crossref","is-referenced-by-count":1,"title":["Approximate Histogram and Wavelet Summaries of Streaming Data"],"prefix":"10.1007","author":[{"given":"S.","family":"Muthukrishnan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Strauss","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,7,12]]},"reference":[{"issue":"5","key":"13_CR1","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/0020-0190(92)90210-M","volume":"44","author":"F. d\u2019Amore","year":"1992","unstructured":"F. d\u2019Amore, P.G. Franciosa, On the optimal binary plane partition for sets of isothetic rectangles. Inf. Process. Lett. 44(5), 255\u2013259 (1992)","journal-title":"Inf. Process. Lett."},{"key":"13_CR2","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1016\/S0022-0000(73)80033-9","volume":"7","author":"M. Blum","year":"1972","unstructured":"M. Blum, R. Floyd, V. Pratt, R. Rivest, R. Tarjan, Time bounds for selection. J. Comput. Syst. Sci. 7, 448\u2013461 (1972)","journal-title":"J. Comput. Syst. Sci."},{"key":"13_CR3","first-page":"29","volume-title":"LATIN","author":"G. Cormode","year":"2004","unstructured":"G. Cormode, S. Muthukrishnan, An improved data stream summary: the count-min sketch and its applications, in LATIN (2004), pp.\u00a029\u201338"},{"key":"13_CR4","first-page":"275","volume-title":"Proc. of the 1998 Intl. Conf. on Very Large Data Bases (VLDB)","author":"H. Jagadish","year":"1998","unstructured":"H. Jagadish, N. Koudas, S. Muthukrishnan, V. Poosala, K. Sevcik, T. Suel, Optimal histograms with quality guarantees, in Proc. of the 1998 Intl. Conf. on Very Large Data Bases (VLDB) (1998), pp. 275\u2013286"},{"key":"13_CR5","first-page":"79","volume-title":"Proc. of the 2001 Intl. Conf. on Very Large Data Bases (VLDB)","author":"A. Gilbert","year":"2001","unstructured":"A. Gilbert, Y. Kotidis, S. Muthukrishnan, M. Strauss, Surfing wavelets on streams: one-pass summaries for approximate aggregate queries, in Proc. of the 2001 Intl. Conf. on Very Large Data Bases (VLDB) (2001), pp. 79\u201388"},{"key":"13_CR6","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1145\/509907.509966","volume-title":"Proc. STOC","author":"A. Gilbert","year":"2002","unstructured":"A. Gilbert, S. Guha, P. Indyk, Y. Kotidis, S. Muthukrishnan, M. Strauss, Fast, small-space algorithms for approximate histogram maintenance, in Proc. STOC (2002), pp. 389\u2013398"},{"key":"13_CR7","first-page":"681","volume-title":"Proc. ICALP","author":"S. Guha","year":"2002","unstructured":"S. Guha, P. Indyk, S. Muthukrishnan, M. Strauss, Histogramming data streams with fast per-item processing, in Proc. ICALP (2002), pp. 681\u2013692"},{"key":"13_CR8","first-page":"471","volume-title":"Proc. of the 2001 Annual ACM Symp. on Theory of Computing (STOC)","author":"S. Guha","year":"2001","unstructured":"S. Guha, N. Koudas, K. Shim, Data-streams and histograms, in Proc. of the 2001 Annual ACM Symp. on Theory of Computing (STOC) (2001), pp. 471\u2013475"},{"key":"13_CR9","first-page":"567","volume-title":"Proc. of the 2002 Intl. Conf. on Data Engineering (ICDE)","author":"S. Guha","year":"2002","unstructured":"S. Guha, N. Koudas, Approximating a data stream for querying and estimation: algorithms and performance evaluation, in Proc. of the 2002 Intl. Conf. on Data Engineering (ICDE) (2002), pp. 567\u2013576"},{"key":"13_CR10","first-page":"236","volume-title":"Proc. ICDT","author":"S. Muthukrishnan","year":"1999","unstructured":"S. Muthukrishnan, V. Poosala, T. Suel, On rectangular partitionings in two dimensions: algorithms, complexity, and applications, in Proc. ICDT (1999), pp.\u00a0236\u2013256"},{"key":"13_CR11","series-title":"Proc. ACM-SIAM SODA","first-page":"233","volume-title":"Rangesum Histograms","author":"S. Muthukrishnan","year":"2003","unstructured":"S. Muthukrishnan, M. Strauss, in Rangesum Histograms. Proc. ACM-SIAM SODA (2003), pp. 233\u2013242"},{"key":"13_CR12","first-page":"352","volume-title":"Proc. FSTTCS","author":"S. Muthukrishnan","year":"2003","unstructured":"S. Muthukrishnan, M. Strauss, Maintenance of multidimensional histograms, in Proc. FSTTCS (2003), pp.\u00a0352\u2013362"},{"key":"13_CR13","series-title":"Wavelet Applications","first-page":"2","volume-title":"Proc. SPIE","author":"G. Strang","year":"1994","unstructured":"G. Strang, V. Strela, Orthogonal multiwavelets with vanishing moments, in Proc. SPIE, ed. by H.H. Szu. Wavelet Applications, vol.\u00a02242 (1994), pp. 2\u20139"},{"key":"13_CR14","first-page":"428","volume-title":"Proc. ACM SIGMOD Conference","author":"N. Thaper","year":"2002","unstructured":"N. Thaper, S. Guha, P. Indyk, N. Koudas, Dynamic multidimensional histograms, in Proc. ACM SIGMOD Conference (2002), pp. 428\u2013439"}],"container-title":["Data-Centric Systems and Applications","Data Stream Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-28608-0_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,19]],"date-time":"2023-08-19T05:24:51Z","timestamp":1692422691000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-28608-0_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783540286073","9783540286080"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-28608-0_13","relation":{},"ISSN":["2197-9723","2197-974X"],"issn-type":[{"type":"print","value":"2197-9723"},{"type":"electronic","value":"2197-974X"}],"subject":[],"published":{"date-parts":[[2016]]}}}