{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T05:19:27Z","timestamp":1775625567679,"version":"3.50.1"},"reference-count":44,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[2003,5,1]],"date-time":"2003-05-01T00:00:00Z","timestamp":1051747200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2003,5]]},"DOI":"10.1109\/tkde.2003.1198388","type":"journal-article","created":{"date-parts":[[2003,5,14]],"date-time":"2003-05-14T18:46:26Z","timestamp":1052937986000},"page":"529-540","source":"Crossref","is-referenced-by-count":56,"title":["Comparing data streams using hamming norms (how to zero in)"],"prefix":"10.1109","volume":"15","author":[{"given":"G.","family":"Cormode","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Datar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P.","family":"Indyk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Muthukrishnan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1545"},{"key":"ref2","volume-title":"Amazon Project","year":"2002"},{"key":"ref3","article-title":"A Data Stream Management System for Network Traffic Management","volume-title":"Proc. Workshop Network-Related Data Management","author":"Babu"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/603867.603884"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45726-7_1"},{"key":"ref6","first-page":"623","article-title":"Reductions in Streaming Algorithms, with an Application to Counting Triangles in Graphs","volume-title":"Proc. ACM-SIAM Ann. Symp. Discrete Algorithms","author":"Bar-Yossef"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.2307\/2290733"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1976.10480344"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/335168.335230"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/276305.276343"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2000.839448"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2002.994778"},{"key":"ref13","article-title":"Estimating Dominance Norms of Multiple Data Streams","volume-title":"DIMACS","author":"Cormode","year":"2002"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564777"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564719"},{"key":"ref16","volume-title":"DIMACS Workshop Streaming Data Analysis and Mining; and DIMACS Workshop Sublinear Algorithms"},{"key":"ref17","first-page":"97","article-title":"Mining Time-Changing Data Streams","volume-title":"Proc. Seventh Int\u2019l Conf. Knowledge Discovery and Data Mining","author":"Domingos"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/SFFCS.1999.814623"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/65.826367"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/90.929850"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1983.46"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(85)90041-8"},{"key":"ref23","first-page":"541","article-title":"Distinct Sampling for Highl-Accurate Answers to Distinct Values Queries and Event Reports","volume-title":"Proc. 27th Int\u2019l Conf. Very Large Databases","author":"Gibbons"},{"key":"ref24","doi-asserted-by":"crossref","DOI":"10.1090\/dimacs\/050\/02","article-title":"Synopsis Structures for Massive Data Sets","volume-title":"DIMACS, Series in Discrete Math. and Theoretical Computer Science, A","author":"Gibbons"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/378580.378687"},{"key":"ref26","article-title":"QuickSAND: Quick Summary and Analysis of Network Data","volume-title":"DIMACS","author":"Gilbert","year":"2001"},{"key":"ref27","first-page":"79","article-title":"Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries","volume-title":"Proc. 27th Int\u2019l Conf. Very Large Data Bases","author":"Gilbert"},{"key":"ref28","article-title":"Falcon: Fault Management via Alarm Warehousing and Mining","volume-title":"Proc. Workshop Network-Related Data Management","author":"Grossglauser"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380841"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2000.892124"},{"key":"ref31","first-page":"311","article-title":"Sampling-Based Estimation of the Number of Distinct Values of an Attribute","volume-title":"Proc. 21st Int\u2019l Conf. Very Large Databases","author":"Haas"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2000.892082"},{"key":"ref33","first-page":"363","article-title":"Identifying Representative Trends in Massive Time Series Data Sets Using Sketches","volume-title":"Proc. 26th Int\u2019l Conf. Very Large Databases","author":"Indyk"},{"key":"ref34","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1090\/conm\/026\/737400","article-title":"Extensions of Lipshitz Mapping into Hilbert Space","volume":"26","author":"Johnson","year":"1984","journal-title":"Contemporary Math."},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2002.994774"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.21236\/ADA400003"},{"key":"ref37","volume-title":"Cisco NetFlow, more details at","year":"2002"},{"key":"ref38","volume-title":"NOAA, National Oceanic and Atmospheric Administration, US National Weather Service","year":"2003"},{"key":"ref39","volume-title":"Stable Distributions, available from","author":"Nolan","year":"2002"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.32388\/bz83sn"},{"key":"ref41","volume-title":"Numerical Recipes in C: The Art of Scientific Computing.","author":"Press","year":"1992"},{"key":"ref42","volume-title":"California PATH Smart-AHS, more details at","year":"1997"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564741"},{"key":"ref44","volume-title":"Unidata, Atmospheric Data Repository","year":"2003"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/69\/26974\/01198388.pdf?arnumber=1198388","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,16]],"date-time":"2025-03-16T04:46:53Z","timestamp":1742100413000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1198388\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,5]]},"references-count":44,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2003,5]]}},"URL":"https:\/\/doi.org\/10.1109\/tkde.2003.1198388","relation":{},"ISSN":["1041-4347"],"issn-type":[{"value":"1041-4347","type":"print"}],"subject":[],"published":{"date-parts":[[2003,5]]}}}