{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,31]],"date-time":"2025-01-31T12:40:27Z","timestamp":1738327227328,"version":"3.35.0"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540694762"},{"type":"electronic","value":"9783540694977"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-69497-7_16","type":"book-chapter","created":{"date-parts":[[2008,8,12]],"date-time":"2008-08-12T16:07:43Z","timestamp":1218557263000},"page":"222-239","source":"Crossref","is-referenced-by-count":10,"title":["Efficiently Discovering Recent Frequent Items in Data Streams"],"prefix":"10.1007","author":[{"given":"Ferry Irawan","family":"Tantono","sequence":"first","affiliation":[]},{"given":"Nishad","family":"Manerikar","sequence":"additional","affiliation":[]},{"given":"Themis","family":"Palpanas","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"16_CR1","unstructured":"Frequent itemset mining dataset repository, university of helsinki (2008), http:\/\/fimi.cs.helsinki.fi\/data\/"},{"key":"16_CR2","unstructured":"Massive data analysis lab, rutgers university (2008), http:\/\/www.cs.rutgers.edu\/~muthu\/massdal.html"},{"key":"16_CR3","doi-asserted-by":"crossref","unstructured":"Aggarwal, C.C., Han, J., Wang, J., Yu, P.S.: A framework for clustering evolving data streams. In: VLDB, pp. 81\u201392 (2003)","DOI":"10.1016\/B978-012722442-8\/50016-1"},{"key":"16_CR4","doi-asserted-by":"crossref","unstructured":"Brijs, T., Swinnen, G., Vanhoof, K., Wets, G.: Using association rules for product assortment decisions: A case study. In: Knowledge Discovery and Data Mining, pp. 254\u2013260 (1999)","DOI":"10.1145\/312129.312241"},{"key":"16_CR5","doi-asserted-by":"crossref","unstructured":"Bulut, A., Singh, A.K.: Swat: Hierarchical stream summarization in large networks. In: ICDE, pp. 303\u2013314 (2003)","DOI":"10.1109\/ICDE.2003.1260801"},{"key":"16_CR6","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/3-540-36175-8_30","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"C.-H. Chang","year":"2003","unstructured":"Chang, C.-H., Yang, S.-H.: Enhancing swf for incremental association mining by itemset maintenance. In: Whang, K.-Y., Jeon, J., Shim, K., Srivastava, J. (eds.) PAKDD 2003. LNCS (LNAI), vol.\u00a02637, pp. 301\u2013312. Springer, Heidelberg (2003)"},{"key":"16_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1007\/3-540-45465-9_59","volume-title":"Automata, Languages and Programming","author":"M. Charikar","year":"2002","unstructured":"Charikar, M., Chen, K., Farach-Colton, M.: Finding frequent items in data streams. In: Widmayer, P., Triguero, F., Morales, R., Hennessy, M., Eidenbenz, S., Conejo, R. (eds.) ICALP 2002. LNCS, vol.\u00a02380, pp. 693\u2013703. Springer, Heidelberg (2002)"},{"key":"16_CR8","doi-asserted-by":"crossref","unstructured":"Chen, Y., Dong, G., Han, J., Wah, B.W., Wang, J.: Multi-dimensional regression analysis of time-series data streams. In: VLDB, pp. 323\u2013334 (2002)","DOI":"10.1016\/B978-155860869-6\/50036-6"},{"key":"16_CR9","doi-asserted-by":"crossref","unstructured":"Cheung, D.W.-L., Han, J., Ng, V.T.Y., Wong, C.Y.: Maintenance of discovered association rules in large databases: An incremental updating technique. In: ICDE, pp. 106\u2013114 (1996)","DOI":"10.1109\/ICDE.1996.492094"},{"issue":"1","key":"16_CR10","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. J. Algorithms\u00a055(1), 58\u201375 (2005)","journal-title":"J. Algorithms"},{"issue":"1","key":"16_CR11","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1145\/1061318.1061325","volume":"30","author":"G. Cormode","year":"2005","unstructured":"Cormode, G., Muthukrishnan, S.: What\u2019s hot and what\u2019s not: tracking most frequent items dynamically. ACM Trans. Database Syst.\u00a030(1), 249\u2013278 (2005)","journal-title":"ACM Trans. Database Syst."},{"key":"16_CR12","doi-asserted-by":"crossref","unstructured":"Estan, C., Varghese, G.: New directions in traffic measurement and accounting. In: SIGCOMM, pp. 323\u2013336 (2002)","DOI":"10.1145\/633025.633056"},{"key":"16_CR13","unstructured":"Fang, M., Shivakumar, N., Garcia-Molina, H., Motwani, R., Ullman, J.D.: Computing iceberg queries efficiently. In: VLDB, pp. 299\u2013310 (1998)"},{"key":"16_CR14","unstructured":"Giannella, C., Han, J., Pei, J., Yan, X., Yu, P.: Mining frequent patterns in data streams at multiple time granularities. In: NSF Workshop on Next Generation Data Mining (2003)"},{"key":"16_CR15","doi-asserted-by":"crossref","unstructured":"Gibbons, P.B., Matias, Y.: Synopsis data structures for massive data sets. In: DIMACS Series in Discrete Mathematics and Theoretical Computer Science (1999)","DOI":"10.1090\/dimacs\/050\/02"},{"key":"16_CR16","unstructured":"Gilbert, A.C., Kotidis, Y., Muthukrishnan, S., Strauss, M.: Surfing wavelets on streams: One-pass summaries for approximate aggregate queries. In: VLDB, pp. 79\u201388 (2001)"},{"key":"16_CR17","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1145\/956863.956918","volume-title":"CIKM 2003: Proceedings of the twelfth international conference on Information and knowledge management","author":"C. Jin","year":"2003","unstructured":"Jin, C., Qian, W., Sha, C., Yu, J.X., Zhou, A.: Dynamically maintaining frequent items over a data stream. In: CIKM 2003: Proceedings of the twelfth international conference on Information and knowledge management, pp. 287\u2013294. ACM Press, New York (2003)"},{"issue":"1","key":"16_CR18","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 Trans. Database Syst.\u00a028(1), 51\u201355 (2003)","journal-title":"ACM Trans. Database Syst."},{"issue":"1\/2","key":"16_CR19","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1009840925866","volume":"5","author":"R. Kohavi","year":"2001","unstructured":"Kohavi, R., Provost, F.J.: Applications of data mining to electronic commerce. Data Min. Knowl. Discov.\u00a05(1\/2), 5\u201310 (2001)","journal-title":"Data Min. Knowl. Discov."},{"issue":"3","key":"16_CR20","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/j.is.2004.02.001","volume":"30","author":"C.-H. Lee","year":"2005","unstructured":"Lee, C.-H., Lin, C.-R., Chen, M.-S.: Sliding window filtering: an efficient method for incremental mining on a time-variant database. Inf. Syst.\u00a030(3), 227\u2013244 (2005)","journal-title":"Inf. Syst."},{"key":"16_CR21","doi-asserted-by":"crossref","unstructured":"Lin, C.-H., Chiu, D.-Y., Wu, Y.-H., Chen, A.L.P.: Mining frequent itemsets from data streams with a time-sensitive sliding window. In: SDM (2005)","DOI":"10.1137\/1.9781611972757.7"},{"key":"16_CR22","unstructured":"Manerikar, N., Palpanas, T.: Frequent Items in Streaming Data: An Experimental Evaluation of the State-of-the-Art. Technical Report DISI-08-017, University of Trento (March 2008)"},{"key":"16_CR23","doi-asserted-by":"crossref","unstructured":"Manku, G.S., Motwani, R.: Approximate frequency counts over data streams (2002)","DOI":"10.1016\/B978-155860869-6\/50038-X"},{"key":"16_CR24","doi-asserted-by":"crossref","unstructured":"Muthukrishnan, S.: Data streams: algorithms and applications. Foundations and Trends in Theoretical Computer Science\u00a01(2) (2005)","DOI":"10.1561\/0400000002"},{"key":"16_CR25","doi-asserted-by":"crossref","unstructured":"Palpanas, T., Vlachos, M., Keogh, E.J., Gunopulos, D., Truppel, W.: Online amnesic approximation of streaming time series. In: ICDE, pp. 338\u2013349 (2004)","DOI":"10.1109\/ICDE.2004.1320009"},{"key":"16_CR26","doi-asserted-by":"crossref","unstructured":"Whitney, A.T., Shasha, D.: Lots o\u2019 ticks: Real-time high performance time series queries on billions of trades and quotes. In: SIGMOD Conference, p. 617 (2001)","DOI":"10.1145\/376284.375783"}],"container-title":["Lecture Notes in Computer Science","Scientific and Statistical Database Management"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-69497-7_16.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,31]],"date-time":"2025-01-31T12:01:31Z","timestamp":1738324891000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-69497-7_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540694762","9783540694977"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-69497-7_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}