{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T09:34:12Z","timestamp":1774949652992,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","license":[{"start":{"date-parts":[[2005,6,14]],"date-time":"2005-06-14T00:00:00Z","timestamp":1118707200000},"content-version":"vor","delay-in-days":0,"URL":"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":[[2005,6,14]]},"DOI":"10.1145\/1066157.1066159","type":"proceedings-article","created":{"date-parts":[[2005,8,3]],"date-time":"2005-08-03T08:31:47Z","timestamp":1123057907000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":45,"title":["Sampling algorithms in a stream operator"],"prefix":"10.1145","author":[{"given":"Theodore","family":"Johnson","sequence":"first","affiliation":[{"name":"AT&T Labs Research"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Muthukrishnan","sequence":"additional","affiliation":[{"name":"Rutgers University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Irina","family":"Rozenbaum","sequence":"additional","affiliation":[{"name":"Rutgers University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2005,6,14]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3147.3165"},{"key":"e_1_3_2_1_2_1","volume-title":"SIGCOMM 2001 Measurement workshop.","author":"Duffield N.","unstructured":"N. Duffield , C. Lund , M. Thorup . Learn more, sample less: control of volume and variance in network measurement . SIGCOMM 2001 Measurement workshop. N. Duffield, C. Lund, M. Thorup. Learn more, sample less: control of volume and variance in network measurement. SIGCOMM 2001 Measurement workshop."},{"key":"e_1_3_2_1_3_1","first-page":"357","article-title":"Approximate frequency counts over data streams","volume":"346","author":"Manku G.","year":"2002","unstructured":"G. Manku and R. Motwani . Approximate frequency counts over data streams . Proc. VLDB , 2002 , 346 -- 357 . G. Manku and R. Motwani. Approximate frequency counts over data streams. Proc. VLDB, 2002, 346--357.","journal-title":"Proc. VLDB"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/543613.543615"},{"key":"e_1_3_2_1_5_1","unstructured":"S. Muthukrishnan. Data stream algorithms and applications. http:\/\/www.cs rutgers.edu\/~stream-1-1.ps.  S. Muthukrishnan. Data stream algorithms and applications. http:\/\/www.cs rutgers.edu\/~stream-1-1.ps."},{"key":"e_1_3_2_1_6_1","unstructured":"A. Singh. http:\/\/www.cs.ucsb.edu\/~ambuj\/Courses\/multimediaDB\/sampling.pdf  A. Singh. http:\/\/www.cs.ucsb.edu\/~ambuj\/Courses\/multimediaDB\/sampling.pdf"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997842"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1055558.1055595"},{"key":"e_1_3_2_1_9_1","volume-title":"Proc. VLDB","author":"Haas P. J.","year":"1995","unstructured":"P. J. Haas , J. F. Naughton , S. Seshadri , L. Stokes , \"Sampling Based Estimation of the Number of Distinct Values of an Attribute \", Proc. VLDB 1995 , Zurich, Switzerland. P. J. Haas, J. F. Naughton, S. Seshadri, L. Stokes, \"Sampling Based Estimation of the Number of Distinct Values of an Attribute\", Proc. VLDB 1995, Zurich, Switzerland."},{"key":"e_1_3_2_1_10_1","volume-title":"Proc. ESA","author":"Datar M.","year":"2002","unstructured":"M. Datar and S. Muthukrishnan . Estmating rarity and similarity on data stream windows . Proc. ESA , 2002 . 323--334. M. Datar and S. Muthukrishnan. Estmating rarity and similarity on data stream windows. Proc. ESA, 2002. 323--334."},{"key":"e_1_3_2_1_11_1","unstructured":"SQL Server 2005. http:\/\/www.microsoft.com\/technet\/prodtechnol\/sql\/2005\/evaluate\/dwsqlsy.mspx  SQL Server 2005. http:\/\/www.microsoft.com\/technet\/prodtechnol\/sql\/2005\/evaluate\/dwsqlsy.mspx"},{"key":"e_1_3_2_1_12_1","volume-title":"Really","author":"Gulutzan P.","year":"1999","unstructured":"P. Gulutzan and T. Pelzer , SQL-99 Complete , Really , CMP Books , 1999 . P. Gulutzan and T. Pelzer, SQL-99 Complete, Really, CMP Books, 1999."},{"key":"e_1_3_2_1_13_1","volume-title":"Monitoring Streams - A New Class of Data Management Applications. VLDB","author":"Carney D.","year":"2002","unstructured":"D. Carney , U. Cetinternel , M. Cherniack , C. Coney , S. Lee , G. Seidman , M. Stonebraker , N. Tatbul and S. Zdonik . Monitoring Streams - A New Class of Data Management Applications. VLDB 2002 . D. Carney, U. Cetinternel, M. Cherniack, C. Coney, S. Lee, G. Seidman, M. Stonebraker, N. Tatbul and S. Zdonik. Monitoring Streams - A New Class of Data Management Applications. VLDB 2002."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007575"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/237661.237688"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335432"},{"key":"e_1_3_2_1_17_1","volume-title":"Proc. CIDR","author":"Chandrasekaran S.","year":"2003","unstructured":"S. Chandrasekaran : Continuous Dataflow Processing for an Uncertain World . Proc. CIDR 2003 . S. Chandrasekaran et al. TelegraphCQ: Continuous Dataflow Processing for an Uncertain World. Proc. CIDR 2003."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375670"},{"key":"e_1_3_2_1_19_1","volume-title":"Proc. VLDB 2001:  541--550","author":"Gibbons P.","unstructured":"P. Gibbons . Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports . Proc. VLDB 2001: 541--550 . P. Gibbons. Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports. Proc. VLDB 2001: 541--550."},{"key":"e_1_3_2_1_20_1","first-page":"245","volume-title":"CIDR","author":"Motwani R.","year":"2003","unstructured":"R. Motwani , J. Widom , A. Arasu . B. Babcock , S. Babu , M. Datar , G. Manku , C. Olston , J. Rosenstein , R. Varma . Query Processing, Resource Management, and Approximation in a Data Stream management System . In CIDR , pages 245 -- 256 , Jan 2003 . R. Motwani, J. Widom, A. Arasu. B. Babcock, S. Babu, M. Datar, G. Manku, C. Olston, J. Rosenstein, R. Varma. Query Processing, Resource Management, and Approximation in a Data Stream management System. In CIDR, pages 245--256, Jan 2003."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872838"},{"key":"e_1_3_2_1_22_1","volume-title":"Proc. VLDB 2003 pg 5--20","author":"Wang H.","unstructured":"H. Wang , C. Zaniolo and C. Luo , ATLAS: A Small but Complete SQL Extension for Data Mining and Data Streams , Proc. VLDB 2003 pg 5--20 . H. Wang, C. Zaniolo and C. Luo, ATLAS: A Small but Complete SQL Extension for Data Mining and Data Streams, Proc. VLDB 2003 pg 5--20."},{"key":"e_1_3_2_1_23_1","volume-title":"Proc. VLDB 2004 pg 492--503","author":"Law Y.-N.","unstructured":"Y.-N. Law , H. Wang and C. Zaniolo , Query Languages and Data Models for Database Sequences and Data Streams , Proc. VLDB 2004 pg 492--503 . Y.-N. Law, H. Wang and C. Zaniolo, Query Languages and Data Models for Database Sequences and Data Streams, Proc. VLDB 2004 pg 492--503."},{"key":"e_1_3_2_1_24_1","volume-title":"IEEE Compression and Complexity of Sequences '97 pg. 21--29","author":"Broder A.","unstructured":"A. Broder . On the Resemblance and Containment of Documents , IEEE Compression and Complexity of Sequences '97 pg. 21--29 . A. Broder. On the Resemblance and Containment of Documents, IEEE Compression and Complexity of Sequences '97 pg. 21--29."}],"event":{"name":"SIGMOD\/PODS05: International Conference on Management of Data and Symposium on Principles Database and Systems","location":"Baltimore Maryland","acronym":"SIGMOD\/PODS05","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 2005 ACM SIGMOD international conference on Management of data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1066157.1066159","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1066157.1066159","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:08:18Z","timestamp":1750262898000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1066157.1066159"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,6,14]]},"references-count":24,"alternative-id":["10.1145\/1066157.1066159","10.1145\/1066157"],"URL":"https:\/\/doi.org\/10.1145\/1066157.1066159","relation":{},"subject":[],"published":{"date-parts":[[2005,6,14]]},"assertion":[{"value":"2005-06-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}