{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T08:57:58Z","timestamp":1773392278538,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":28,"publisher":"ACM","license":[{"start":{"date-parts":[[2003,6,9]],"date-time":"2003-06-09T00:00:00Z","timestamp":1055116800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2003,6,9]]},"DOI":"10.1145\/872757.872765","type":"proceedings-article","created":{"date-parts":[[2004,4,19]],"date-time":"2004-04-19T17:18:43Z","timestamp":1082395123000},"page":"40-51","update-policy":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":164,"title":["Approximate join processing over data streams"],"prefix":"10.1145","author":[{"given":"Abhinandan","family":"Das","sequence":"first","affiliation":[{"name":"Cornell University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Johannes","family":"Gehrke","sequence":"additional","affiliation":[{"name":"Cornell University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mirek","family":"Riedewald","sequence":"additional","affiliation":[{"name":"Cornell University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2003,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/543613.543642"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/543613.543615"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/603867.603884"},{"issue":"4","key":"e_1_3_2_1_4_1","first-page":"3","article-title":"The New Jersey data reduction report","volume":"20","author":"Barbar\u00e1 D.","year":"1997","unstructured":"D. Barbar\u00e1 , W. DuMouchel , C. Faloutsos , P. J. Haas , J. M. Hellerstein , Y. E. Ioannidis , H. V. Jagadish , T. Johnson , R. T. Ng , V. Poosala , K. A. Ross , and K. C. Sevcik . The New Jersey data reduction report . IEEE Data Engineering Bulletin , 20 ( 4 ): 3 -- 45 , 1997 .]] D. Barbar\u00e1, W. DuMouchel, C. Faloutsos, P. J. Haas, J. M. Hellerstein, Y. E. Ioannidis, H. V. Jagadish, T. Johnson, R. T. Ng, V. Poosala, K. A. Ross, and K. C. Sevcik. The New Jersey data reduction report. IEEE Data Engineering Bulletin, 20(4):3--45, 1997.]]","journal-title":"IEEE Data Engineering Bulletin"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/648058.746944"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-155860869-6\/50027-5"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-155860869-6\/50026-3"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304206"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335432"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/545381.545466"},{"key":"e_1_3_2_1_11_1","volume-title":"Computers and Intractability","author":"Garey M. R.","year":"1979","unstructured":"M. R. Garey and D. S. Johnson . Computers and Intractability . W. H. Freeman and Company , 1979 .]] M. R. Garey and D. S. Johnson. Computers and Intractability. W. H. Freeman and Company, 1979.]]"},{"key":"e_1_3_2_1_12_1","first-page":"79","volume-title":"Proc. Int. Conf. on Very Large Databases (VLDB)","author":"Gilbert A. C.","year":"2001","unstructured":"A. C. Gilbert , Y. Kotidis , S. Muthukrishnan , and M. Strauss . Surfing wavelets on streams: One-pass summaries for approximate aggregate queries . In Proc. Int. Conf. on Very Large Databases (VLDB) , pages 79 -- 88 , 2001 .]] A. C. Gilbert, Y. Kotidis, S. Muthukrishnan, and M. Strauss. Surfing wavelets on streams: One-pass summaries for approximate aggregate queries. In Proc. Int. Conf. on Very Large Databases (VLDB), pages 79--88, 2001.]]"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1995.0805"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375670"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380841"},{"key":"e_1_3_2_1_16_1","volume-title":"Edited synoptic cloud reports from ships and land stations over the globe","author":"Hahn C. J.","year":"1982","unstructured":"C. J. Hahn , S. G. Warren , and J. London . Edited synoptic cloud reports from ships and land stations over the globe , 1982 --1991. https:\/\/2.zoppoz.workers.dev:443\/http\/cdiac.esd.ornl.gov\/ftp\/ndp026b, 1996.]] C. J. Hahn, S. G. Warren, and J. London. Edited synoptic cloud reports from ships and land stations over the globe, 1982--1991. https:\/\/2.zoppoz.workers.dev:443\/http\/cdiac.esd.ornl.gov\/ftp\/ndp026b, 1996.]]"},{"key":"e_1_3_2_1_17_1","volume-title":"Principles of Data Mining","author":"Hand D.","year":"2001","unstructured":"D. Hand , H. Mannila , and P. Smyth . Principles of Data Mining . MIT Press , 2001 .]] D. Hand, H. Mannila, and P. Smyth. Principles of Data Mining. MIT Press, 2001.]]"},{"issue":"2","key":"e_1_3_2_1_18_1","first-page":"7","article-title":"Adaptive query processing: Technology in evolution","volume":"23","author":"Hellerstein J. M.","year":"2000","unstructured":"J. M. Hellerstein , M. J. Franklin , S. Chandrasekaran , A. Deshpande , K. Hildrum , S. Madden , V. Raman , and M. A. Shah . Adaptive query processing: Technology in evolution . IEEE Data Engineering Bulletin , 23 ( 2 ): 7 -- 18 , 2000 .]] J. M. Hellerstein, M. J. Franklin, S. Chandrasekaran, A. Deshpande, K. Hildrum, S. Madden, V. Raman, and M. A. Shah. Adaptive query processing: Technology in evolution. IEEE Data Engineering Bulletin, 23(2):7--18, 2000.]]","journal-title":"IEEE Data Engineering Bulletin"},{"key":"e_1_3_2_1_19_1","first-page":"174","volume-title":"Proc. Int. Conf. on Very Large Databases (VLDB)","author":"Ioannidis Y. E.","year":"1999","unstructured":"Y. E. Ioannidis and V. Poosala . Histogram-based approximation of set-valued query-answers . In Proc. Int. Conf. on Very Large Databases (VLDB) , pages 174 -- 185 , 1999 .]] Y. E. Ioannidis and V. Poosala. Histogram-based approximation of set-valued query-answers. In Proc. Int. Conf. on Very Large Databases (VLDB), pages 174--185, 1999.]]"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304209"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2003.1260804"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-155860869-6\/50077-9"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/876875.879027"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564698"},{"key":"e_1_3_2_1_25_1","volume-title":"John Wiley & Sons","author":"Rockafellar R. T.","year":"1984","unstructured":"R. T. Rockafellar . Network flows and monotropic optimization . John Wiley & Sons , 1984 .]] R. T. Rockafellar. Network flows and monotropic optimization. John Wiley & Sons, 1984.]]"},{"key":"e_1_3_2_1_26_1","first-page":"207","volume-title":"Proc. Int. Conf. on Computer Vision (ICCV)","author":"Rubner Y.","year":"1998","unstructured":"Y. Rubner , C. Tomasi , and L. J. Guibas . A metric for distributions with applications to image databaases . In Proc. Int. Conf. on Computer Vision (ICCV) , pages 207 -- 214 , 1998 .]] Y. Rubner, C. Tomasi, and L. J. Guibas. A metric for distributions with applications to image databaases. In Proc. Int. Conf. on Computer Vision (ICCV), pages 207--214, 1998.]]"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564741"},{"key":"e_1_3_2_1_28_1","volume-title":"Information Retrieval. Butterworths, 2 edition","author":"van Rijsbergen C. J.","year":"1979","unstructured":"C. J. van Rijsbergen . Information Retrieval. Butterworths, 2 edition , 1979 .]] C. J. van Rijsbergen. Information Retrieval. Butterworths, 2 edition, 1979.]]"}],"event":{"name":"SIGMOD\/PODS03: International Conference on Management of Data and Symposium on Principles Database and Systems","location":"San Diego California","acronym":"SIGMOD\/PODS03","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2003 ACM SIGMOD international conference on Management of data"],"original-title":[],"link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/dl.acm.org\/doi\/10.1145\/872757.872765","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/dl.acm.org\/doi\/pdf\/10.1145\/872757.872765","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:41:40Z","timestamp":1750282900000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/dl.acm.org\/doi\/10.1145\/872757.872765"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,6,9]]},"references-count":28,"aliases":["10.1145\/872763.872765"],"alternative-id":["10.1145\/872757.872765","10.1145\/872757"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1145\/872757.872765","relation":{},"subject":[],"published":{"date-parts":[[2003,6,9]]},"assertion":[{"value":"2003-06-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}