{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T18:29:33Z","timestamp":1725560973711},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540206804"},{"type":"electronic","value":"9783540245971"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-24597-1_30","type":"book-chapter","created":{"date-parts":[[2010,7,29]],"date-time":"2010-07-29T03:39:20Z","timestamp":1280374760000},"page":"352-362","source":"Crossref","is-referenced-by-count":2,"title":["Maintenance of Multidimensional Histograms"],"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","reference":[{"key":"30_CR1","doi-asserted-by":"crossref","unstructured":"Alon, N., Matias, Y., Szegedy, M.: The Space Complexity of Approximating the Frequency Moments. In: STOC, pp. 20\u201329 (1996)","DOI":"10.1145\/237814.237823"},{"issue":"5","key":"30_CR2","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/0020-0190(92)90210-M","volume":"44","author":"F. d\u2019Amore","year":"1992","unstructured":"d\u2019Amore, F., Franciosa, P.G.: On the Optimal Binary Plane Partition for Sets of Isothetic Rectangles. Information Processing Letters\u00a044(5), 255\u2013259 (1992)","journal-title":"Information Processing Letters"},{"key":"30_CR3","doi-asserted-by":"crossref","unstructured":"Babcock, B., Babu, S., Datar, M., Motwani, E., Widom, J.: Models and Issues in Data Stream Systems. In: Proc. of the ACM Symposium on Principles of Database System, PODS (2002)","DOI":"10.1145\/543613.543615"},{"key":"30_CR4","doi-asserted-by":"crossref","unstructured":"Garofalakis, M., Gehrke, J., Rastogi, R.: Querying and mining data streams: you only get one look. In: Tutorials at SIGMOD 2002, KDD 2002, VLDB 2002, etc., http:\/\/www.bell-labs.com\/user\/minos\/tutorials.html","DOI":"10.1145\/564691.564794"},{"key":"30_CR5","doi-asserted-by":"crossref","unstructured":"Gilbert, A., Guha, S., Indyk, P., Kotidis, Y., Muthukrishnan, S., Strauss, M.: Fast, Small-Space Algorithms for Approximate Histogram Maintenance. In: STOC (2002)","DOI":"10.1145\/509907.509966"},{"key":"30_CR6","doi-asserted-by":"crossref","unstructured":"Guha, S., Indyk, P., Muthukrishnan, S., Strauss, M.: Histogramming Data Streams with Fast Per-Item Processing. In: ICALP, pp. 681\u2013692 (2002)","DOI":"10.1007\/3-540-45465-9_58"},{"key":"30_CR7","doi-asserted-by":"crossref","unstructured":"Indyk, P.: Stable Distributions, Pseudorandom Generators, Embeddings and Data Stream Computation. In: FOCS, pp. 189\u2013197 (2000)","DOI":"10.1109\/SFCS.2000.892082"},{"key":"30_CR8","unstructured":"Jagadish, H., Koudas, N., Muthukrishnan, S., Poosala, V., Sevcik, K., Suel, T.: Optimal Histograms with Quality Guarantees. In: VLDB, pp. 275\u2013286 (1998)"},{"key":"30_CR9","unstructured":"Muthukrishnan, S.: Data Streams: Algorithms and Applications. In: SODA, p. 413 (2003)"},{"key":"30_CR10","doi-asserted-by":"crossref","unstructured":"Muthukrishnan, S., Poosala, V., Suel, T.: On Rectangular Partitionings in Two Dimensions: Algorithms, Complexity, and Applications. In: ICDT, pp. 236\u2013256 (1999)","DOI":"10.1007\/3-540-49257-7_16"},{"key":"30_CR11","unstructured":"Workshop on Managing and Processing Data Streams (MPDS) With FCRC (2003), http:\/\/www.research.att.com\/conf\/mpds2003\/"},{"key":"30_CR12","doi-asserted-by":"crossref","unstructured":"Thaper, N., Guha, S., Indyk, P., Koudas, N.: Dynamic Multidimensional Histograms. In: SIGMOD, pp. 428\u2013439 (2002)","DOI":"10.1145\/564691.564741"},{"key":"30_CR13","unstructured":"Varghese, G.: SIGCOMM 2002 tutorial on Detecting packet patterns at high speeds (2002)"}],"container-title":["Lecture Notes in Computer Science","FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24597-1_30","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T19:42:42Z","timestamp":1559331762000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24597-1_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540206804","9783540245971"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24597-1_30","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}