{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,13]],"date-time":"2026-11-13T15:28:16Z","timestamp":1794583696700,"version":"4.9.1"},"publisher-location":"New York, NY","reference-count":15,"publisher":"Springer New York","isbn-type":[{"value":"9781461482666","type":"print"},{"value":"9781461482659","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-1-4614-8265-9_373","type":"book-chapter","created":{"date-parts":[[2018,12,6]],"date-time":"2018-12-06T08:25:47Z","timestamp":1544084747000},"page":"3787-3793","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Stream Similarity Mining"],"prefix":"10.1007","author":[{"given":"Erik","family":"Vee","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,12,7]]},"reference":[{"key":"373_CR191356","doi-asserted-by":"crossref","unstructured":"Alon N, Gibbons P, Matias Y, Szegedy M. Tracking join and self-join sizes in limited storage. In: Proceedings of the 18th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 1999. p. 10\u201320.","DOI":"10.1145\/303976.303978"},{"key":"373_CR191357","doi-asserted-by":"crossref","unstructured":"Alon N, Matias Y, Szegedy M. The space complexity of approximating the frequency moments. In: Proceedings of the 28th ACM Symposium on Theory of Computing; 1996. p. 20\u20139.","DOI":"10.1145\/237814.237823"},{"key":"373_CR191358","doi-asserted-by":"crossref","unstructured":"Broder A, Charikar M, Frieze A, Mitzenmacher M. Min-wise independent permutations. In: Proceedings of the 30th ACM Symposium on Theory of Computing; 1998. p. 327\u201336.","DOI":"10.1145\/276698.276781"},{"issue":"354","key":"373_CR191359","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1080\/01621459.1976.10480344","volume":"71","author":"JM Chambers","year":"1976","unstructured":"Chambers JM, Mallows CL, Stuck BW. A method for simulating stable random variables. J Am Stat Assoc. 1976;71(354):340\u20134.","journal-title":"J Am Stat Assoc"},{"issue":"3","key":"373_CR191360","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1006\/jcss.1997.1534","volume":"55","author":"E Cohen","year":"1997","unstructured":"Cohen E. Size-estimation framework with applications to transitive closure and reachability. J Comput Syst Sci. 1997;55(3):441\u201353.","journal-title":"J Comput Syst Sci"},{"key":"373_CR191361","doi-asserted-by":"crossref","unstructured":"Cohen E, Datar M, Fujiwara S, Gionis A, Indyk P, Motwani R, Ullman J. Finding interesting associations without support pruning. In: Proceedings of the 16th International Conference on Data Engineering; 2000.","DOI":"10.1109\/69.908981"},{"key":"373_CR191362","doi-asserted-by":"crossref","unstructured":"Cormode G, Datar M, Indyk P, Muthukrishnan S. Comparing data streams using hamming norms. In: Proceedings of the 28th International Conference on Very Large Data Bases; 2002. p. 335\u201345.","DOI":"10.1016\/B978-155860869-6\/50037-8"},{"issue":"6","key":"373_CR191363","doi-asserted-by":"publisher","first-page":"1794","DOI":"10.1137\/S0097539701398363","volume":"31","author":"Mayur Datar","year":"2002","unstructured":"Datar M, Gionis A, Indyk P, Motwani R. Maintaining stream statistics over sliding windows. In: Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms; 2002. p. 635\u201344.","journal-title":"SIAM Journal on Computing"},{"key":"373_CR191364","doi-asserted-by":"crossref","unstructured":"Datar M, Muthukrishnan S. Estimating rarity and similarity on data stream windows. In: Proceedings of the 10th European Symposium on Algorithms; 2002.","DOI":"10.1007\/3-540-45749-6_31"},{"key":"373_CR191365","unstructured":"Feigenbaum J, Kannan S, Strauss M, Viswanathan M. An approximate l1-difference algorithm for massive data streams. In: Proceedings of the 40th Annual Symposium on Foundations of Computer Science; 1999."},{"key":"373_CR191366","doi-asserted-by":"crossref","unstructured":"Flajolet P, Martin G. Probabilistic counting. In: Proceedings of the 24th Annual Symposium on Foundations of Computer Science; 1983. p. 76\u201382.","DOI":"10.1109\/SFCS.1983.46"},{"key":"373_CR191367","doi-asserted-by":"crossref","unstructured":"Indyk P. Stable distributions, pseudorandom generators, embeddings and data stream computation. In: Proceedings of the 41st Annual Symposium on Foundations of Computer Science; 2000. p. 189\u201397.","DOI":"10.1109\/SFCS.2000.892082"},{"issue":"1","key":"373_CR191368","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1006\/jagm.2000.1131","volume":"38","author":"P Indyk","year":"2001","unstructured":"Indyk P. A small approximately min-wise independent family of hash functions. J Algorithm. 2001;38(1):84\u201390.","journal-title":"J Algorithm"},{"key":"373_CR191369","unstructured":"On the distributional complexity of disjointness. J Comput Sci Syst. 1984;2."},{"key":"373_CR191370","unstructured":"Saks M, Sun X. The space complexity of approximating the frequency moments. In: Proceedings of the 34th ACM Symposium on Theory of Computing; 2002."}],"container-title":["Encyclopedia of Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4614-8265-9_373","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,16]],"date-time":"2026-10-16T06:31:59Z","timestamp":1792132319000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/chapter\/10.1007\/978-1-4614-8265-9_373"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9781461482666","9781461482659"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-1-4614-8265-9_373","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-1-4614-8265-9","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"7 December 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}