{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T06:13:26Z","timestamp":1725516806527},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540697329"},{"type":"electronic","value":"9783540697336"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-69733-6_49","type":"book-chapter","created":{"date-parts":[[2008,8,12]],"date-time":"2008-08-12T16:07:43Z","timestamp":1218557263000},"page":"498-509","source":"Crossref","is-referenced-by-count":0,"title":["Finding Frequent Items in a Turnstile Data Stream"],"prefix":"10.1007","author":[{"given":"Regant Y. S.","family":"Hung","sequence":"first","affiliation":[]},{"given":"Kwok Fai","family":"Lai","sequence":"additional","affiliation":[]},{"given":"Hing Fung","family":"Ting","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"49_CR1","doi-asserted-by":"crossref","unstructured":"Alon, N., Gibbons, P.B., Matias, Y., Szegedy, M.: Tracking Join and Self-join Sizes in Limited Storage. In: Symposium on Principles of Database Systems, pp. 10\u201320 (1999)","DOI":"10.1145\/303976.303978"},{"key":"49_CR2","doi-asserted-by":"crossref","unstructured":"Arasu, A., Manku, G.S.: Approximate Counts and Quantiles over Sliding Windows. In: Symposium on Principles of Database Systems, pp. 286\u2013296 (2004)","DOI":"10.1145\/1055558.1055598"},{"key":"49_CR3","doi-asserted-by":"crossref","unstructured":"Cormode, G., Garofalakis, M., Sacharidis, D.: Fast Approximate Wavelet Tracking on Streams. In: International Conference on Extending Database Technology, pp. 4\u201322 (2006)","DOI":"10.1007\/11687238_4"},{"issue":"1","key":"49_CR4","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.jalgor.2003.12.001","volume":"55","author":"G. Cormode","year":"2005","unstructured":"Cormode, G., Muthukrishnan, S.: An Improved Data Stream Summary: The Count-Min Sketch and its Applications. Journal of Algorithms\u00a055(1), 58\u201375 (2005)","journal-title":"Journal of Algorithms"},{"key":"49_CR5","doi-asserted-by":"crossref","unstructured":"Demaine, E.D., L\u00f3pez-Ortiz, A., Munro, J.I.: Frequency Estimation of Internet Packet Streams with Limited Space. In: European Symposium on Algorithms, pp. 348\u2013360 (2002)","DOI":"10.1007\/3-540-45749-6_33"},{"issue":"2","key":"49_CR6","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1145\/1083784.1083789","volume":"34","author":"M.M. Gaber","year":"2005","unstructured":"Gaber, M.M., Zaslavsky, A., Krishnaswamy, S.: Mining Data Streams: a Review. SIGMOD Record\u00a034(2), 18\u201326 (2005)","journal-title":"SIGMOD Record"},{"key":"49_CR7","doi-asserted-by":"crossref","unstructured":"Ganguly, S.: Counting Distinct Items over Update Streams. In: International Symposium on Algorithms and Computation, pp. 505\u2013514 (2005)","DOI":"10.1007\/11602613_51"},{"key":"49_CR8","doi-asserted-by":"crossref","unstructured":"Ganguly, S., Garofalakis, M.N., Kumar, A., Rastogi, R.: Join-Distinct Aggregate Estimation over Update Streams. In: Symposium on Principles of Database Systems, pp. 259\u2013270 (2005)","DOI":"10.1145\/1065167.1065200"},{"key":"49_CR9","doi-asserted-by":"crossref","unstructured":"Ganguly, S., Majumder, A.: Deterministic k-Set Structure. In: Symposium on Principles of Database Systems, pp. 280\u2013289 (2006)","DOI":"10.1145\/1142351.1142392"},{"key":"49_CR10","doi-asserted-by":"crossref","unstructured":"Ganguly, S., Majumder, A.: CR-precis: A Deterministic Summary Structure for Update Data Streams. In: IntErnational Symposium on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies, pp. 48\u201359 (2007)","DOI":"10.1007\/978-3-540-74450-4_5"},{"key":"49_CR11","doi-asserted-by":"crossref","unstructured":"Jin, C., Qian, W., Sha, C., Yu, J.X., Zhou, A.: Dynamically Maintaining Frequent Items over a Data Stream. In: International Conference on Information and Knowledge Management, pp. 287\u2013294 (2003)","DOI":"10.1145\/956863.956918"},{"issue":"1","key":"49_CR12","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1145\/762471.762473","volume":"28","author":"R.M. Karp","year":"2003","unstructured":"Karp, R.M., Shenker, S., Papadimitriou, C.H.: A Simple Algorithm for Finding Frequent Elements in Streams and Bags. ACM Transactions on Database Systems\u00a028(1), 51\u201355 (2003)","journal-title":"ACM Transactions on Database Systems"},{"key":"49_CR13","doi-asserted-by":"crossref","unstructured":"Lee, L.K., Ting, H.F.: A Simpler and More Efficient Deterministic Scheme for Finding Frequent Items over Sliding Windows. In: Symposium on Principles of Database Systems, pp. 290\u2013297 (2006)","DOI":"10.1145\/1142351.1142393"},{"key":"49_CR14","doi-asserted-by":"crossref","unstructured":"Manku, G.S., Motwani, R.: Approximate Frequency Counts over Data Streams. In: Very Large Data Bases Conference, pp. 346\u2013357 (2002)","DOI":"10.1016\/B978-155860869-6\/50038-X"},{"key":"49_CR15","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/0167-6423(82)90012-0","volume":"2","author":"J. Misra","year":"1982","unstructured":"Misra, J., Gries, D.: Finding Repeated Elements. Science of Computer Programming\u00a02, 143\u2013152 (1982)","journal-title":"Science of Computer Programming"},{"key":"49_CR16","doi-asserted-by":"crossref","unstructured":"Muthukrishnan, S.: Data Streams: Algorithms and Applications. Now Publishers (2005)","DOI":"10.1561\/0400000002"},{"key":"49_CR17","unstructured":"Sanitized UCLA CSD Traffic Traces, http:\/\/www.lasr.cs.ucla.edu\/ddos\/traces\/"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-69733-6_49.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T05:02:19Z","timestamp":1605762139000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-69733-6_49"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540697329","9783540697336"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-69733-6_49","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}