{"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":1725861026015},"publisher-location":"Berlin, Heidelberg","reference-count":24,"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_12","type":"book-chapter","created":{"date-parts":[[2016,7,11]],"date-time":"2016-07-11T14:10:43Z","timestamp":1468246243000},"page":"241-261","source":"Crossref","is-referenced-by-count":4,"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","published-online":{"date-parts":[[2016,7,12]]},"reference":[{"key":"12_CR1","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1145\/304182.304207","volume-title":"Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data","author":"S. Acharya","year":"1999","unstructured":"S. Acharya, P.B. Gibbons, V. Poosala, S. Ramaswamy, Join synopses for approximate query answering, in Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, Philadelphia, Pennsylvania (1999), pp. 275\u2013286"},{"key":"12_CR2","volume-title":"Proceedings of the Eighteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems","author":"N. Alon","year":"1999","unstructured":"N. Alon, P.B. Gibbons, Y. Matias, M. Szegedy, Tracking join and self-join sizes in limited storage, in Proceedings of the Eighteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Philadelphia, Pennsylvania (1999)"},{"key":"12_CR3","first-page":"20","volume-title":"Proceedings of the 28th Annual ACM Symposium on the Theory of Computing","author":"N. Alon","year":"1996","unstructured":"N. Alon, Y. Matias, M. Szegedy, The space complexity of approximating the frequency moments, in Proceedings of the 28th Annual ACM Symposium on the Theory of Computing, Philadelphia, Pennsylvania (1996), pp. 20\u201329"},{"issue":"3","key":"12_CR4","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1145\/603867.603884","volume":"30","author":"S. Babu","year":"2001","unstructured":"S. Babu, J. Widom, Continuous queries over data streams. ACM SIGMOD Rec. 30(3), 109\u2013120 (2001)","journal-title":"ACM SIGMOD Rec."},{"key":"12_CR5","volume-title":"Classification and Regression Trees","author":"L. Breiman","year":"1984","unstructured":"L. Breiman, J.H. Friedman, R.A. Olshen, C.J. Stone, Classification and Regression Trees (Chapman & Hall, London, 1984)"},{"key":"12_CR6","first-page":"111","volume-title":"Proceedings of the 26th International Conference on Very Large Data Bases","author":"K. Chakrabarti","year":"2000","unstructured":"K. Chakrabarti, M. Garofalakis, R. Rastogi, K. Shim, Approximate query processing using wavelets, in Proceedings of the 26th International Conference on Very Large Data Bases, Cairo, Egypt (2000), pp. 111\u2013122"},{"key":"12_CR7","volume-title":"Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms","author":"M. Datar","year":"2002","unstructured":"M. Datar, A. Gionis, P. Indyk, R. Motwani, Maintaining stream statistics over sliding windows, in Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, California (2002)"},{"key":"12_CR8","unstructured":"A. Dobra, M. Garofalakis, J. Gehrke, R. Rastogi, Sketch-based multi-query processing over data streams. Manuscript available at www.cise.ufl.edu\/~adobra\/papers\/sketch-mqo.pdf"},{"key":"12_CR9","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1145\/564691.564699","volume-title":"Proc. of the 2002 ACM SIGMOD Intl. Conference on Management of Data","author":"A. Dobra","year":"2002","unstructured":"A. Dobra, M. Garofalakis, J. Gehrke, R. Rastogi, Processing complex aggregate queries over data streams, in Proc. of the 2002 ACM SIGMOD Intl. Conference on Management of Data, Madison, Wisconsin (2002), pp. 61\u201372"},{"key":"12_CR10","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1145\/347090.347107","volume-title":"Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"P. Domingos","year":"2000","unstructured":"P. Domingos, G. Hulten, Mining high-speed data streams, in Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Boston, Massachusetts (2000), pp. 71\u201380"},{"key":"12_CR11","volume-title":"27th Intl. Conf. on Very Large Data Bases","author":"M. Garofalakis","year":"2001","unstructured":"M. Garofalakis, P.B. Gibbons, Approximate query processing: taming the terabytes in 27th Intl. Conf. on Very Large Data Bases, Rome, Italy (2001). Tutorial"},{"key":"12_CR12","volume-title":"Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data","author":"J. Gehrke","year":"2001","unstructured":"J. Gehrke, F. Korn, D. Srivastava, On computing correlated aggregates over continual data streams, in Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, Santa Barbara, California (2001)"},{"key":"12_CR13","first-page":"466","volume-title":"Proceedings of the 23rd International Conference on Very Large Data Bases","author":"P.B. Gibbons","year":"1997","unstructured":"P.B. Gibbons, Y. Matias, V. Poosala, Fast incremental maintenance of approximate histograms, in Proceedings of the 23rd International Conference on Very Large Data Bases, Athens, Greece (1997), pp. 466\u2013475"},{"key":"12_CR14","volume-title":"Proceedings of the 27th International Conference on Very Large Data Bases","author":"A.C. Gilbert","year":"2000","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 International Conference on Very Large Data Bases, Rome, Italy (2000)"},{"key":"12_CR15","volume-title":"Proceedings of the 2001 ACM SIGMOD International 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 International Conference on Management of Data, Santa Barbara, California (2001)"},{"key":"12_CR16","volume-title":"Proceedings of the 2001 ACM Symposium on Theory of Computing (STOC)","author":"S. Guha","year":"2001","unstructured":"S. Guha, N. Koudas, K. Shim, Data streams and histograms, in Proceedings of the 2001 ACM Symposium on Theory of Computing (STOC), Crete, Greece (2001)"},{"key":"12_CR17","volume-title":"Proceedings of the 2000 Annual Symposium on Foundations of Computer Science (FOCS)","author":"S. Guha","year":"2000","unstructured":"S. Guha, N. Mishra, R. Motwani, L. O\u2019Callaghan, Clustering data streams, in Proceedings of the 2000 Annual Symposium on Foundations of Computer Science (FOCS) (2000)"},{"key":"12_CR18","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1145\/304182.304208","volume-title":"Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data","author":"P.J. Haas","year":"1999","unstructured":"P.J. Haas, J.M. Hellerstein, Ripple joins for online aggregation, in Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, Philadelphia, Pennsylvania (1999), pp. 287\u2013298"},{"key":"12_CR19","volume-title":"Proceedings of the 25th International Conference on Very Large Data Bases","author":"Y.E. Ioannidis","year":"1999","unstructured":"Y.E. Ioannidis, V. Poosala, Histogram-based approximation of set-valued query answers, in Proceedings of the 25th International Conference on Very Large Data Bases, Edinburgh, Scotland (1999)"},{"key":"12_CR20","volume-title":"Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data","author":"G. Manku","year":"1999","unstructured":"G. Manku, S. Rajagopalan, B. Lindsay, Random sampling techniques for space efficient online computation of order statistics of large datasets, in Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, Philadelphia, Pennsylvania (1999)"},{"key":"12_CR21","volume-title":"Proceedings of the 26th International Conference on Very Large Data Bases","author":"Y. Matias","year":"2000","unstructured":"Y. Matias, J.S. Vitter, M. Wang, Dynamic maintenance of wavelet-based histograms, in Proceedings of the 26th International Conference on Very Large Data Bases, Cairo, Egypt (2000)"},{"key":"12_CR22","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":"S.M. Stefanov, Separable Programming. Applied Optimization, vol.\u00a053 (Kluwer Academic, Norwell, 2001)"},{"issue":"1","key":"12_CR23","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1145\/3147.3165","volume":"11","author":"J. Vitter","year":"1985","unstructured":"J. Vitter, Random sampling with a reservoir. ACM Trans. Math. Softw. 11(1), 37\u201357 (1985)","journal-title":"ACM Trans. Math. Softw."},{"key":"12_CR24","volume-title":"Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data","author":"J.S. Vitter","year":"1999","unstructured":"J.S. Vitter, M. Wang, Approximate computation of multidimensional aggregates of sparse data using wavelets, in Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, Philadelphia, Pennsylvania (1999)"}],"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_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T18:11:41Z","timestamp":1498327901000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-28608-0_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783540286073","9783540286080"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-28608-0_12","relation":{},"ISSN":["2197-9723","2197-974X"],"issn-type":[{"type":"print","value":"2197-9723"},{"type":"electronic","value":"2197-974X"}],"subject":[],"published":{"date-parts":[[2016]]}}}