{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T12:11:02Z","timestamp":1742386262227},"reference-count":14,"publisher":"Elsevier","isbn-type":[{"value":"9780120884698","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1016\/b978-012088469-8.50021-8","type":"book-chapter","created":{"date-parts":[[2009,11,6]],"date-time":"2009-11-06T04:12:29Z","timestamp":1257480749000},"page":"204-215","source":"Crossref","is-referenced-by-count":24,"title":["False Positive or False Negative"],"prefix":"10.1016","author":[{"given":"Jeffrey Xu","family":"Yu","sequence":"first","affiliation":[]},{"given":"Zhihong","family":"Chong","sequence":"additional","affiliation":[]},{"given":"Hongjun","family":"Lu","sequence":"additional","affiliation":[]},{"given":"Aoying","family":"Zhou","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/B978-012088469-8.50021-8_bib1","series-title":"Proc. of 20th Intl. Conf. on Very Large Data Bases","first-page":"487","article-title":"Fast algorithms for mining association rules","author":"Agrawal","year":"1994"},{"key":"10.1016\/B978-012088469-8.50021-8_bib2","series-title":"Proc. of ACM STOC","article-title":"The space complexity of approximating the frequency moments","author":"Alon","year":"1996"},{"key":"10.1016\/B978-012088469-8.50021-8_bib3","series-title":"Proc. of the Intl. Colloquium on Automata, Languages and Programming (ICALP)","first-page":"693","article-title":"Finding frequent items in data streams","author":"Charikar","year":"2002"},{"issue":"4","key":"10.1016\/B978-012088469-8.50021-8_bib4","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1214\/aoms\/1177729330","article-title":"A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations","volume":"23","author":"chernoff","year":"1952","journal-title":"The Annals of mathematical Statistics"},{"key":"10.1016\/B978-012088469-8.50021-8_bib5","series-title":"Proc. of ACM SIGMOD","author":"Cohen","year":"2003"},{"key":"10.1016\/B978-012088469-8.50021-8_bib6","series-title":"Proc. of 22nd ACM Symposium on Principles of Database Systems (PODS)","first-page":"296","article-title":"What's hot and what's not: Tracking most frequent items dynamically","author":"Cormode","year":"2003"},{"key":"10.1016\/B978-012088469-8.50021-8_bib7","series-title":"13th Annual ACM-SIAM Symp. on Discrete Algorithms","article-title":"Maintaining stream statistics over sliding windows","author":"Datar","year":"2002"},{"key":"10.1016\/B978-012088469-8.50021-8_bib8","series-title":"Proc. of 10th Annual European Symposium on Algorithms","first-page":"348","article-title":"Frequency estimation of itnernet packet streams with limited space","author":"Demaine","year":"2002"},{"key":"10.1016\/B978-012088469-8.50021-8_bib9","series-title":"IEEE Symposium on Foundations of Computer Science","article-title":"An approximate 11-difference algorithm for massive data streams","author":"Feigenbaum","year":"1999"},{"key":"10.1016\/B978-012088469-8.50021-8_bib10","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1016\/0022-0000(85)90041-8","article-title":"Probabilistic counting algorithms","volume":"31","author":"Flajolet","year":"1985","journal-title":"J. of Comp. and Sys. Sci."},{"key":"10.1016\/B978-012088469-8.50021-8_bib11","series-title":"Tutorial in 28th Intl. Conf. on Very Large Data Bases","article-title":"Querying and mining data streams: You only get one look","author":"Garofalakis","year":"2002"},{"key":"10.1016\/B978-012088469-8.50021-8_bib12","series-title":"Proc. of 28th Intl. Conf. on Very Large Data Bases","first-page":"346","article-title":"Approximate frequency counts over data streams","author":"Manku","year":"2002"},{"key":"10.1016\/B978-012088469-8.50021-8_bib13","series-title":"Proc. of 22nd Intl. Conf. on Very Large Data Bases","first-page":"134","article-title":"Sampling large databases for association rules","author":"toivonen","year":"1996"},{"issue":"1","key":"10.1016\/B978-012088469-8.50021-8_bib14","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1145\/3147.3165","article-title":"Random sampling with a reservoir","volume":"11","author":"Vitter","year":"1985","journal-title":"ACM Transactions on Mathematical Software (TOMS)"}],"container-title":["Proceedings 2004 VLDB Conference"],"original-title":[],"language":"en","deposited":{"date-parts":[[2018,12,15]],"date-time":"2018-12-15T09:28:04Z","timestamp":1544866084000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/B9780120884698500218"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9780120884698"],"references-count":14,"URL":"https:\/\/doi.org\/10.1016\/b978-012088469-8.50021-8","relation":{},"subject":[],"published":{"date-parts":[[2004]]}}}