{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,11]],"date-time":"2025-12-11T20:31:51Z","timestamp":1765485111890},"reference-count":32,"publisher":"Elsevier","isbn-type":[{"value":"9781558608696","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1016\/b978-155860869-6\/50037-8","type":"book-chapter","created":{"date-parts":[[2007,8,9]],"date-time":"2007-08-09T07:32:10Z","timestamp":1186644730000},"page":"335-345","source":"Crossref","is-referenced-by-count":36,"title":["Comparing Data Streams Using Hamming Norms (How to Zero In)"],"prefix":"10.1016","author":[{"given":"Graham","family":"Cormode","sequence":"first","affiliation":[]},{"given":"Mayur","family":"Datar","sequence":"additional","affiliation":[]},{"given":"Piotr","family":"Indyk","sequence":"additional","affiliation":[]},{"given":"S.","family":"Muthukrishnan","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/B978-155860869-6\/50037-8_bib1","first-page":"58","article-title":"The space complexity of approximating the frequency moments","author":"Alon","year":"1999","journal-title":"JCSS: Journal of Computer and System Sciences"},{"key":"10.1016\/B978-155860869-6\/50037-8_bib3","series-title":"Proceedings of Workshop on Network-Related Data Management","article-title":"A data stream management system for network traffic management","author":"Babu","year":"2001"},{"issue":"3","key":"10.1016\/B978-155860869-6\/50037-8_bib4","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1145\/603867.603884","article-title":"Continuous queries over data streams","volume":"30","author":"Babu","year":"2001","journal-title":"ACM Sigmod Record"},{"issue":"421","key":"10.1016\/B978-155860869-6\/50037-8_bib5","doi-asserted-by":"crossref","first-page":"364","DOI":"10.2307\/2290733","article-title":"Estimating the number of species: a review","volume":"88","author":"Bunge","year":"1993","journal-title":"Journal of the American Statistical Association"},{"key":"10.1016\/B978-155860869-6\/50037-8_bib6","series-title":"Proceedings of the Nineteenth Symposium on Principles of Database Systems","first-page":"268","article-title":"Towards estimation error guarantees for distinct values","author":"Charikar","year":"2000"},{"key":"10.1016\/B978-155860869-6\/50037-8_bib7","first-page":"436","article-title":"Random sampling for histogram construction: How much is enough?","volume":"27","author":"Chaudhuri","year":"1998"},{"key":"10.1016\/B978-155860869-6\/50037-8_bib8","series-title":"Proceedings of 16th International Conference on Data Engineering","first-page":"489","article-title":"Finding interesting associations without support pruning","author":"Cohen","year":"2000"},{"key":"10.1016\/B978-155860869-6\/50037-8_bib9","series-title":"Proceedings of the International Conference on Data Engineering","article-title":"Fast mining of tabular data via approximate distance computations","author":"Cormode","year":"2002"},{"key":"10.1016\/B978-155860869-6\/50037-8_bib10","series-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data","article-title":"Gigascope: High performance network monitoring with an SQL interface","author":"Cranor","year":"2002"},{"key":"10.1016\/B978-155860869-6\/50037-8_bib11","series-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data","article-title":"Mining database structures or how to build a data quality browser","author":"Dasu","year":"2002"},{"key":"10.1016\/B978-155860869-6\/50037-8_bib13","series-title":"Proceedings of the 7th International Conference on Knowledge Discovery and Data Mining","article-title":"Mining time-changing data streams","author":"Domingos","year":"2001"},{"key":"10.1016\/B978-155860869-6\/50037-8_bib14","series-title":"Proceedings of the 40th Annual Symposium on Foundations of Computer Science","first-page":"501","article-title":"An approximate L1-difference algorithm for massive data streams","author":"Feigenbaum","year":"1999"},{"key":"10.1016\/B978-155860869-6\/50037-8_bib15","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1109\/65.826367","article-title":"Netscope: Traffic engineering for IP networks","author":"Feldmann","year":"2000","journal-title":"IEEE Network Magazine"},{"key":"10.1016\/B978-155860869-6\/50037-8_bib16","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1109\/90.929850","article-title":"Deriving traffic demands for operational IP networks: Methodology and experience","author":"Feldmann","year":"2001","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"10.1016\/B978-155860869-6\/50037-8_bib17","series-title":"24th Annual Symposium on Foundations of Computer Science","first-page":"76","article-title":"Probabilistic counting","author":"Flajolet","year":"1983"},{"key":"10.1016\/B978-155860869-6\/50037-8_bib18","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1016\/0022-0000(85)90041-8","article-title":"Probabilistic counting algorithms for database applications","volume":"31","author":"Flajolet","year":"1985","journal-title":"Journal of Computer and System Sciences"},{"key":"10.1016\/B978-155860869-6\/50037-8_bib19","series-title":"27th International Conference on Very Large Databases","article-title":"Distinct sampling for highly-accurate answers to distinct values queries and event reports","author":"Gibbons","year":"2001"},{"key":"10.1016\/B978-155860869-6\/50037-8_bib20","doi-asserted-by":"crossref","DOI":"10.1090\/dimacs\/050\/02","article-title":"Synopsis structures for massive data sets","volume":"A","author":"Gibbons","year":"1999","journal-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science"},{"key":"10.1016\/B978-155860869-6\/50037-8_bib21","series-title":"Proceedings of the 13th ACM Symposium on Parallel Algorithms and Architectures","article-title":"Estimating simple functions on the union of data streams","author":"Gibbons","year":"2001"},{"key":"10.1016\/B978-155860869-6\/50037-8_bib22","article-title":"QuickSAND: Quick summary and analysis of network data","author":"Gilbert","year":"2001","journal-title":"Technical Report 2001-43, DIMACS"},{"key":"10.1016\/B978-155860869-6\/50037-8_bib23","series-title":"Proceedings of 27th International Conference on Very Large Data Bases","article-title":"Surfing wavelets on streams: One-pass summaries for approximate aggregate queries","author":"Gilbert","year":"2001"},{"key":"10.1016\/B978-155860869-6\/50037-8_bib24","series-title":"Proceedings of Workshop on Network-Related Data Management","article-title":"Falcon: Fault management via alarm warehousing and mining","author":"Grossglauser","year":"2001"},{"key":"10.1016\/B978-155860869-6\/50037-8_bib25","series-title":"Proceedings of Symposium on Theory of Computing","first-page":"471","article-title":"Data streams and histograms","author":"Guha","year":"2001"},{"key":"10.1016\/B978-155860869-6\/50037-8_bib26","series-title":"Proceedings of 41st Annual Symposium on Foundations of Computer Science","article-title":"Clustering data streams","author":"Guha","year":"2000"},{"key":"10.1016\/B978-155860869-6\/50037-8_bib27","series-title":"Proceedings of the 21st International Conference on Very Large Databases","first-page":"311","article-title":"Sampling-based estimation of the number of distinct values of an attribute","author":"Haas","year":"1995"},{"key":"10.1016\/B978-155860869-6\/50037-8_bib28","series-title":"Proceedings of the 40th Symposium on Foundations of Computer Science","article-title":"Stable distributions, pseudorandom generators, embeddings and data stream computation","author":"Indyk","year":"2000"},{"key":"10.1016\/B978-155860869-6\/50037-8_bib29","series-title":"Proceedings of the 26th International Conference on Very Large Databases","first-page":"363","article-title":"Identifying representative trends in massive time series data sets using sketches","author":"Indyk","year":"2000"},{"key":"10.1016\/B978-155860869-6\/50037-8_bib30","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 Mathematics"},{"key":"10.1016\/B978-155860869-6\/50037-8_bib31","series-title":"Proceedings of 18th International Conference on Data Engineering","article-title":"Fjording the stream: An architecture for queries over streaming sensor data","author":"Madden","year":"2002"},{"key":"10.1016\/B978-155860869-6\/50037-8_bib32","series-title":"Proceedings of the Usenix Security Symposium","article-title":"Inferring Internet denial of service activity","author":"Moore","year":"2001"},{"key":"10.1016\/B978-155860869-6\/50037-8_bib36","series-title":"Numerical Recipes in C: The Art of Scientific Computing","author":"Press","year":"1992"},{"key":"10.1016\/B978-155860869-6\/50037-8_bib38","series-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data","article-title":"Multidimensional dynamic histograms","author":"Thaper","year":"2002"}],"container-title":["VLDB '02: Proceedings of the 28th International Conference on Very Large Databases"],"original-title":[],"language":"en","deposited":{"date-parts":[[2019,1,5]],"date-time":"2019-01-05T02:59:56Z","timestamp":1546657196000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/B9781558608696500378"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9781558608696"],"references-count":32,"URL":"https:\/\/doi.org\/10.1016\/b978-155860869-6\/50037-8","relation":{},"subject":[],"published":{"date-parts":[[2002]]}}}