{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T00:02:24Z","timestamp":1746316944924,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540212003"},{"type":"electronic","value":"9783540247418"}],"license":[{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-24741-8_32","type":"book-chapter","created":{"date-parts":[[2010,8,2]],"date-time":"2010-08-02T14:56:54Z","timestamp":1280761014000},"page":"551-568","source":"Crossref","is-referenced-by-count":26,"title":["Sketch-Based Multi-query Processing over Data Streams"],"prefix":"10.1007","author":[{"given":"Alin","family":"Dobra","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minos","family":"Garofalakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Johannes","family":"Gehrke","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rajeev","family":"Rastogi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"32_CR1","doi-asserted-by":"crossref","unstructured":"Gilbert, A.C., Kotidis, Y., Muthukrishnan, S., Strauss, M.J.: How to Summarize the Universe: Dynamic Maintenance of Quantiles. In: VLDB 2002, Hong Kong, China (2002)","DOI":"10.1016\/B978-155860869-6\/50047-0"},{"key":"32_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-45726-7_1","volume-title":"Randomization and Approximation Techniques in Computer Science","author":"Z. Bar-Yossef","year":"2002","unstructured":"Bar-Yossef, Z., Jayram, T., Kumar, R., Sivakumar, D., Trevisan, L.: Counting distinct elements in a data stream. In: Rolim, J.D.P., Vadhan, S.P. (eds.) RANDOM 2002. LNCS, vol.\u00a02483, p. 1. Springer, Heidelberg (2002)"},{"key":"32_CR3","doi-asserted-by":"crossref","unstructured":"Gibbons, P.B., Tirthapura, S.: Estimating Simple Functions on the Union of Data Streams. In: SPAA 2001, Crete Island, Greece (2001)","DOI":"10.1145\/378580.378687"},{"key":"32_CR4","doi-asserted-by":"crossref","unstructured":"Manku, G.S., Motwani, R.: Approximate Frequency Counts over Data Streams. In: VLDB 2002, Hong Kong, China (2002)","DOI":"10.1016\/B978-155860869-6\/50038-X"},{"key":"32_CR5","doi-asserted-by":"crossref","unstructured":"Alon, N., Gibbons, P.B., Matias, Y., Szegedy, M.: Tracking Join and Self-Join Sizes in Limited Storage. In: PODS 2001, Philadelphia, Pennsylvania (1999)","DOI":"10.1145\/303976.303978"},{"key":"32_CR6","doi-asserted-by":"crossref","unstructured":"Alon, N., Matias, Y., Szegedy, M.: The Space Complexity of Approximating the Frequency Moments. In: STOC 1996, Philadelphia, Pennsylvania, pp. 20\u201329 (1996)","DOI":"10.1145\/237814.237823"},{"key":"32_CR7","doi-asserted-by":"crossref","unstructured":"Indyk, P.: Stable Distributions, Pseudorandom Generators, Embeddings and Data Stream Computation. In: FOCS 2000, Redondo Beach, California, pp. 189\u2013197 (2000)","DOI":"10.1109\/SFCS.2000.892082"},{"key":"32_CR8","unstructured":"Gilbert, A.C., Kotidis, Y., Muthukrishnan, S., Strauss, M.J.: Surfing Wavelets on Streams: One-pass Summaries for Approximate Aggregate Queries. In: VLDB 2000, Roma, Italy (2000)"},{"key":"32_CR9","doi-asserted-by":"crossref","unstructured":"Thaper, N., Guha, S., Indyk, P., Koudas, N.: Dynamic Multidimensional Histograms. In: SIGMOD 2002, Madison, Wisconsin (2002)","DOI":"10.1145\/564691.564741"},{"key":"32_CR10","doi-asserted-by":"crossref","unstructured":"Garofalakis, M., Gehrke, J., Rastogi, R.: Querying and Mining Data Streams: You Only Get One Look. In: Tutorial at VLDB 2002, Hong Kong, China (2002)","DOI":"10.1145\/564793.564794"},{"key":"32_CR11","doi-asserted-by":"crossref","unstructured":"Dobra, A., Garofalakis, M., Gehrke, J., Rastogi, R.: Processing Complex Aggregate Queries over Data Streams. In: SIGMOD 2002, Madison, Wisconsin, pp. 61\u201372 (2002)","DOI":"10.1145\/564696.564699"},{"key":"32_CR12","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1145\/42201.42203","volume":"13","author":"T.K. Sellis","year":"1988","unstructured":"Sellis, T.K.: Multiple-Query Optimization. ACM Transactions on Database Systems\u00a013, 23\u201352 (1988)","journal-title":"ACM Transactions on Database Systems"},{"key":"32_CR13","unstructured":"Dobra, A., Garofalakis, M., Gehrke, J., Rastogi, R.: Sketch-based multi-query processing over data streams (manuscript), available at: http:\/\/www.cise.ufl.edu\/~adobra\/papers\/sketch-mqo.pdf"},{"key":"32_CR14","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511814075","volume-title":"Randomized Algorithms","author":"R. Motwani","year":"1995","unstructured":"Motwani, R., Raghavan, P.: Randomized Algorithms. Cambridge University Press, Cambridge (1995)"},{"key":"32_CR15","series-title":"Applied Optimization","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3417-1","volume-title":"Separable Programming","author":"S.M. Stefanov","year":"2001","unstructured":"Stefanov, S.M.: Separable Programming. Applied Optimization, vol.\u00a053. Kluwer Academic Publishers, Dordrecht (2001)"},{"key":"32_CR16","doi-asserted-by":"crossref","unstructured":"Vitter, J.S., Wang, M.: Approximate Computation of Multidimensional Aggregates of Sparse Data UsingWavelets. In: SIGMOD 1999, Philadelphia, Pennsylvania (1999)","DOI":"10.1145\/304182.304199"}],"container-title":["Lecture Notes in Computer Science","Advances in Database Technology - EDBT 2004"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24741-8_32","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,23]],"date-time":"2025-02-23T17:59:00Z","timestamp":1740333540000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24741-8_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540212003","9783540247418"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24741-8_32","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}