{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,11]],"date-time":"2025-12-11T20:37:52Z","timestamp":1765485472104},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540212003"},{"type":"electronic","value":"9783540247418"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-24741-8_33","type":"book-chapter","created":{"date-parts":[[2010,8,2]],"date-time":"2010-08-02T14:56:54Z","timestamp":1280761014000},"page":"569-586","source":"Crossref","is-referenced-by-count":26,"title":["Processing Data-Stream Join Aggregates Using Skimmed Sketches"],"prefix":"10.1007","author":[{"given":"Sumit","family":"Ganguly","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minos","family":"Garofalakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rajeev","family":"Rastogi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"33_CR1","doi-asserted-by":"crossref","unstructured":"Greenwald, M., Khanna, S.: Space-efficient online computation of quantile summaries. In: Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, Santa Barbara, California (2001)","DOI":"10.1145\/375663.375670"},{"key":"33_CR2","doi-asserted-by":"crossref","unstructured":"Gilbert, A., Kotidis, Y., Muthukrishnan, S., Strauss, M.: How to Summarize the Universe: Dynamic Maintenance of Quantiles. In: Proceedings of the 28th International Conference on Very Large Data Bases, Hong Kong (2002)","DOI":"10.1016\/B978-155860869-6\/50047-0"},{"key":"33_CR3","doi-asserted-by":"crossref","unstructured":"Alon, N., Matias, Y., Szegedy, M.: The Space Complexity of Approximating the Frequency Moments. In: Proceedings of the 28th Annual ACM Symposium on the Theory of Computing, Philadelphia, Pennsylvania, pp. 20\u201329 (1996)","DOI":"10.1145\/237814.237823"},{"key":"33_CR4","doi-asserted-by":"crossref","unstructured":"Alon, N., Gibbons, P.B., Matias, Y., Szegedy, M.: Tracking Join and Self-Join Sizes in Limited Storage. In: Proceedings of the Eighteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Philadeplphia, Pennsylvania (1999)","DOI":"10.1145\/303976.303978"},{"key":"33_CR5","doi-asserted-by":"crossref","unstructured":"Dobra, A., Garofalakis, M., Gehrke, J., Rastogi, R.: Processing Complex Aggregate Queries over Data Streams. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, Madison, Wisconsin (2002)","DOI":"10.1145\/564691.564699"},{"key":"33_CR6","unstructured":"Gibbons, P.: Distinct Sampling for Highly-accurate Answers to Distinct Values Queries and Event Reports. In: Proceedings of the 27th International Conference on Very Large Data Bases, Roma, Italy (2001)"},{"key":"33_CR7","doi-asserted-by":"crossref","unstructured":"Cormode, G., Datar, M., Indyk, P., Muthukrishnan, S.: Comparing Data Streams Using Hamming Norms. In: Proceedings of the 28th International Conference on Very Large Data Bases, Hong Kong (2002)","DOI":"10.1016\/B978-155860869-6\/50037-8"},{"key":"33_CR8","doi-asserted-by":"crossref","unstructured":"Charikar, M., Chen, K., Farach-Colton, M.: Finding frequent items in data streams. In: Proceedings of the 29th International Colloquium on Automata Languages and Programming (2002)","DOI":"10.1007\/3-540-45465-9_59"},{"key":"33_CR9","doi-asserted-by":"crossref","unstructured":"Cormode, G., Muthukrishnan, S.: What\u2019s Hot and What\u2019s Not:Tracking Most Frequent Items Dynamically. In: Proceedings of the Twentysecond ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, San Diego, California (2003)","DOI":"10.1145\/773153.773182"},{"key":"33_CR10","doi-asserted-by":"crossref","unstructured":"Manku, G., Motwani, R.: Approximate Frequency Counts over Data Streams. In: Proceedings of the 28th International Conference on Very Large Data Bases, Hong Kong (2002)","DOI":"10.1016\/B978-155860869-6\/50038-X"},{"key":"33_CR11","unstructured":"Gilbert, A.C., Kotidis, Y., Muthukrishnan, S., Strauss, M.J.: Surfing Wavelets on Streams: One-pass Summaries for Approximate Aggregate Queries. In: Proceedings of the 27th International Conference on Very Large Data Bases, Roma, Italy (2001)"},{"key":"33_CR12","doi-asserted-by":"crossref","unstructured":"Datar, M., Gionis, A., Indyk, P., Motwani, R.: Maintaining Stream Statistics over Sliding Windows. In: Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, California (2002)","DOI":"10.1137\/S0097539701398363"},{"key":"33_CR13","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1145\/3147.3165","volume":"11","author":"J. Vitter","year":"1985","unstructured":"Vitter, J.: Random sampling with a reservoir. ACM Transactions on Mathematical Software\u00a011, 37\u201357 (1985)","journal-title":"ACM Transactions on Mathematical Software"},{"key":"33_CR14","doi-asserted-by":"crossref","unstructured":"Acharya, S., Gibbons, P.B., Poosala, V., Ramaswamy, S.: Join Synopses for Approximate Query Answering. In: Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, Philadelphia, Pennsylvania, pp. 275\u2013286 (1999)","DOI":"10.1145\/304182.304207"},{"key":"33_CR15","unstructured":"Chakrabarti, K., Garofalakis, M., Rastogi, R., Shim, K.: Approximate Query Processing Using Wavelets. In: Proceedings of the 26th International Conference on Very Large Data Bases, Cairo, Egypt, pp. 111\u2013122 (2000)"},{"key":"33_CR16","doi-asserted-by":"crossref","unstructured":"Ganguly, S., Gibbons, P., Matias, Y., Silberschatz, A.: Bifocal Sampling for Skew-Resistant Join Size Estimation. In: Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Quebec (1996)","DOI":"10.1145\/233269.233340"},{"key":"33_CR17","doi-asserted-by":"crossref","unstructured":"Ganguly, S., Garofalakis, M., Rastogi, R.: Processing Data-Stream Join Aggregates Using Skimmed Sketches. Bell Labs Tech. Memorandum (2004)","DOI":"10.1007\/978-3-540-24741-8_33"}],"container-title":["Lecture Notes in Computer Science","Advances in Database Technology - EDBT 2004"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24741-8_33","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T03:16:30Z","timestamp":1559358990000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24741-8_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540212003","9783540247418"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24741-8_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}