{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T02:17:40Z","timestamp":1775873860154,"version":"3.50.1"},"reference-count":54,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2005,6,1]],"date-time":"2005-06-01T00:00:00Z","timestamp":1117584000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMOD Rec."],"published-print":{"date-parts":[[2005,6]]},"abstract":"<jats:p>The recent advances in hardware and software have enabled the capture of different measurements of data in a wide range of fields. These measurements are generated continuously and in a very high fluctuating data rates. Examples include sensor networks, web logs, and computer network traffic. The storage, querying and mining of such data sets are highly computationally challenging tasks. Mining data streams is concerned with extracting knowledge structures represented in models and patterns in non stopping streams of information. The research in data stream mining has gained a high attraction due to the importance of its applications and the increasing generation of streaming information. Applications of data stream analysis can vary from critical scientific and astronomical applications to important business and financial ones. Algorithms, systems and frameworks that address streaming challenges have been developed over the past three years. In this review paper, we present the state-of-the-art in this growing vital field.<\/jats:p>","DOI":"10.1145\/1083784.1083789","type":"journal-article","created":{"date-parts":[[2005,11,9]],"date-time":"2005-11-09T22:23:27Z","timestamp":1131575007000},"page":"18-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":661,"title":["Mining data streams"],"prefix":"10.1145","volume":"34","author":[{"given":"Mohamed Medhat","family":"Gaber","sequence":"first","affiliation":[{"name":"Monash University, Caulfield East, Australia"}]},{"given":"Arkady","family":"Zaslavsky","sequence":"additional","affiliation":[{"name":"Monash University, Caulfield East, Australia"}]},{"given":"Shonali","family":"Krishnaswamy","sequence":"additional","affiliation":[{"name":"Monash University, Caulfield East, Australia"}]}],"member":"320","published-online":{"date-parts":[[2005,6]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proc. 2003 Int. Conf. on Very Large Data Bases","author":"Aggarwal C.","year":"2003","unstructured":"C. Aggarwal , J. Han , J. Wang , P. S. Yu , A Framework for Clustering Evolving Data Streams , Proc. 2003 Int. Conf. on Very Large Data Bases , Berlin, Germany , Sept. 2003 . C. Aggarwal, J. Han, J. Wang, P. S. Yu, A Framework for Clustering Evolving Data Streams, Proc. 2003 Int. Conf. on Very Large Data Bases, Berlin, Germany, Sept. 2003."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316763"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014110"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872854"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/543613.543615"},{"key":"e_1_2_1_6_1","unstructured":"B. Babcock M. Datar and R. Motwani. Load Shedding Techniques for Data Stream Systems (short paper) In Proc. of the 2003 Workshop on Management and Processing of Data Streams June 2003  B. Babcock M. Datar and R. Motwani. Load Shedding Techniques for Data Stream Systems (short paper) In Proc. of the 2003 Workshop on Management and Processing of Data Streams June 2003"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/773153.773176"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the ICML'03 workshop on Machine Learning Technologies for Autonomous Space Applications","author":"Bhargava R.","year":"2003","unstructured":"R. Bhargava , H. Kargupta , and M. Powers , Energy Consumption in Data Analysis for On-board and Distributed Applications , Proceedings of the ICML'03 workshop on Machine Learning Technologies for Autonomous Space Applications , 2003 . R. Bhargava, H. Kargupta, and M. Powers, Energy Consumption in Data Analysis for On-board and Distributed Applications, Proceedings of the ICML'03 workshop on Machine Learning Technologies for Autonomous Space Applications, 2003."},{"key":"e_1_2_1_9_1","volume-title":"SPIE DMKD","author":"Burl M.","year":"1999","unstructured":"M. Burl , Ch. Fowlkes , J. Roden , A. Stechert , and S. Mukhtar , Diamond Eye: A distributed architecture for image data mining , in SPIE DMKD , Orlando , April 1999 . M. Burl, Ch. Fowlkes, J. Roden, A. Stechert, and S. Mukhtar, Diamond Eye: A distributed architecture for image data mining, in SPIE DMKD, Orlando, April 1999."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007695"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/780542.780548"},{"key":"e_1_2_1_12_1","volume-title":"Multi-Dimensional Regression Analysis of Time-Series Data Streams In VLDB Conference","author":"Chen Y.","year":"2002","unstructured":"Y. Chen , G. Dong , J. Han , B. W. Wah , and J. Wang . Multi-Dimensional Regression Analysis of Time-Series Data Streams In VLDB Conference , 2002 . Y. Chen, G. Dong, J. Han, B. W. Wah, and J. Wang. Multi-Dimensional Regression Analysis of Time-Series Data Streams In VLDB Conference, 2002."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/773153.773182"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/508791.508870"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/347090.347107"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/645530.658293"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 2003 ACM SIGMOD Workshop on Management and Processing of Data Streams. In cooperation with the 2003 ACM-SIGMOD International Conference on Management of Data","author":"Dong G.","year":"2003","unstructured":"G. Dong , J. Han , L. V. S. Lakshmanan , J. Pei , H. Wang and P. S. Yu . Online mining of changes from data streams: Research problems and preliminary results , In Proceedings of the 2003 ACM SIGMOD Workshop on Management and Processing of Data Streams. In cooperation with the 2003 ACM-SIGMOD International Conference on Management of Data , San Diego, CA , June 8, 2003 . G. Dong, J. Han, L. V. S. Lakshmanan, J. Pei, H. Wang and P. S. Yu. Online mining of changes from data streams: Research problems and preliminary results, In Proceedings of the 2003 ACM SIGMOD Workshop on Management and Processing of Data Streams. In cooperation with the 2003 ACM-SIGMOD International Conference on Management of Data, San Diego, CA, June 8, 2003."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/507515.507517"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564794"},{"key":"e_1_2_1_20_1","volume-title":"Next Generation Data Mining","author":"Giannella C.","year":"2003","unstructured":"C. Giannella , J. Han , J. Pei , X. Yan , and P. S. Yu , Mining Frequent Patterns in Data Streams at Multiple Time Granularities , in H. Kargupta, A. Joshi, K. Sivakumar, and Y. Yesha (eds.), Next Generation Data Mining , AAAI\/MIT , 2003 . C. Giannella, J. Han, J. Pei, X. Yan, and P. S. Yu, Mining Frequent Patterns in Data Streams at Multiple Time Granularities, in H. Kargupta, A. Joshi, K. Sivakumar, and Y. Yesha (eds.), Next Generation Data Mining, AAAI\/MIT, 2003."},{"key":"e_1_2_1_21_1","volume-title":"Accepted as a","author":"Krishnaswamy M, M.","unstructured":"Gaber, M, M. , Krishnaswamy , S., and Zaslavsky, A. , On-board Mining of Data Streams in Sensor Networks , Accepted as a chapter in the forthcoming book Advanced Methods of Knowledge Discovery from Complex Data, (Eds.) Sanghamitra Badhyopadhyay, Ujjwal Maulik, Lawrence Holder and Diane Cook, Springer Verlag , to appear Gaber, M, M., Krishnaswamy, S., and Zaslavsky, A., On-board Mining of Data Streams in Sensor Networks, Accepted as a chapter in the forthcoming book Advanced Methods of Knowledge Discovery from Complex Data, (Eds.) Sanghamitra Badhyopadhyay, Ujjwal Maulik, Lawrence Holder and Diane Cook, Springer Verlag, to appear"},{"key":"e_1_2_1_22_1","unstructured":"Gaber M M. Zaslavsky A. and Krishnaswamy S. A Cost-Efficient Model for Ubiquitous Data Stream Mining the Tenth International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems Perugia Italy July 4-9.  Gaber M M. Zaslavsky A. and Krishnaswamy S. A Cost-Efficient Model for Ubiquitous Data Stream Mining the Tenth International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems Perugia Italy July 4-9."},{"key":"e_1_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Gaber M. M. Zaslavsky A. and Krishnaswamy S. Towards an Adaptive Approach for Mining Data Streams in Resource Constrained Environments the Proceedings of Sixth International Conference on Data Warehousing and Knowledge Discovery - Industry Track (DaWak 2004) Zaragoza Spain 30 August - 3 September Lecture Notes in Computer Science (LNCS) Springer Verlag.  Gaber M. M. Zaslavsky A. and Krishnaswamy S. Towards an Adaptive Approach for Mining Data Streams in Resource Constrained Environments the Proceedings of Sixth International Conference on Data Warehousing and Knowledge Discovery - Industry Track (DaWak 2004) Zaragoza Spain 30 August - 3 September Lecture Notes in Computer Science (LNCS) Springer Verlag.","DOI":"10.1007\/978-3-540-30076-2_19"},{"key":"e_1_2_1_24_1","volume-title":"Pisa","author":"Zaslavsky M, M.","year":"2004","unstructured":"Gaber, M, M. , Zaslavsky , A., and Krishnaswamy, S. , Resource-Aware Knowledge Discovery in Data Streams, the Proceedings of First International Workshop on Knowledge Discovery in Data Streams, to be held in conjunction with the 15th European Conference on Machine Learning and the 8th European Conference on the Principals and Practice of Knowledge Discovery in Databases , Pisa , Italy , 2004 . Gaber, M, M., Zaslavsky, A., and Krishnaswamy, S., Resource-Aware Knowledge Discovery in Data Streams, the Proceedings of First International Workshop on Knowledge Discovery in Data Streams, to be held in conjunction with the 15th European Conference on Machine Learning and the 8th European Conference on the Principals and Practice of Knowledge Discovery in Databases, Pisa, Italy, 2004."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2003.1198389"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/776985.776986"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/795666.796588"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2003.1198387"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/312129.312190"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/846170.846171"},{"key":"e_1_2_1_31_1","volume-title":"Principles of data mining","author":"Hand D. J.","year":"2001","unstructured":"Hand D. J. , Mannila H., and Smyth P . ( 2001 ) Principles of data mining , MIT Press . Hand D. J., Mannila H., and Smyth P. (2001) Principles of data mining, MIT Press."},{"key":"e_1_2_1_32_1","volume-title":"Technical Note 1998-011","author":"Henzinger M.","year":"1998","unstructured":"M. Henzinger , P. Raghavan and S. Rajagopalan , Computing on data streams , Technical Note 1998-011 , Digital Systems Research Center , Palo Alto, CA , May 1998 M. Henzinger, P. Raghavan and S. Rajagopalan, Computing on data streams, Technical Note 1998-011, Digital Systems Research Center, Palo Alto, CA, May 1998"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/645496.756507"},{"key":"e_1_2_1_34_1","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-44816-0","volume-title":"Advances in Intelligent Data Analysis","author":"Hoffmann","year":"2001","unstructured":"Hoffmann F., Hand D. J. , Adams N., Fisher D., and Guimaraes G. (eds) ( 2001 ) Advances in Intelligent Data Analysis . Springer . Hoffmann F., Hand D. J., Adams N., Fisher D., and Guimaraes G. (eds) (2001) Advances in Intelligent Data Analysis. Springer."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/502512.502529"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/645926.671699"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/507515.507521"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972740.28"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/951949.952156"},{"key":"e_1_2_1_40_1","volume-title":"TelegraphCQ: An Architectural Status Report","author":"Krishnamurthy S.","year":"2003","unstructured":"S. Krishnamurthy , S. Chandrasekaran , O. Cooper , A. Deshpande , M. Franklin , J. Hellerstein , W. Hong , S. Madden , V. Raman , F. Reiss , and M. Shah . TelegraphCQ: An Architectural Status Report . IEEE Data Engineering Bulletin , Vol 26(1), March 2003 . S. Krishnamurthy, S. Chandrasekaran, O. Cooper, A. Deshpande, M. Franklin, J. Hellerstein, W. Hong, S. Madden, V. Raman, F. Reiss, and M. Shah. TelegraphCQ: An Architectural Status Report. IEEE Data Engineering Bulletin, Vol 26(1), March 2003."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.5555\/1293986.1293988"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/882082.882086"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287400"},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of the fourteenth annual ACM-SIAM symposium on discrete algorithms.","author":"Muthukrishnan S.","year":"2003","unstructured":"S. Muthukrishnan ( 2003 ), Data streams: algorithms and applications . Proceedings of the fourteenth annual ACM-SIAM symposium on discrete algorithms. S. Muthukrishnan (2003), Data streams: algorithms and applications. Proceedings of the fourteenth annual ACM-SIAM symposium on discrete algorithms."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/876875.878995"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/882082.882087"},{"key":"e_1_2_1_47_1","volume-title":"Distributed Data Mining: Algorithms, Systems, and Applications. To be published in the Data Mining Handbook. Editor","author":"Park B.","year":"2002","unstructured":"B. Park and H. Kargupta . Distributed Data Mining: Algorithms, Systems, and Applications. To be published in the Data Mining Handbook. Editor : Nong Ye . 2002 . B. Park and H. Kargupta. Distributed Data Mining: Algorithms, Systems, and Applications. To be published in the Data Mining Handbook. Editor: Nong Ye. 2002."},{"key":"e_1_2_1_48_1","volume-title":"Hands-Off Stream Mining. 29th International Conference on Very Large Data Bases VLDB","author":"Papadimitriou S.","year":"2003","unstructured":"S. Papadimitriou , C. Faloutsos , and A. Brockwell , Adaptive , Hands-Off Stream Mining. 29th International Conference on Very Large Data Bases VLDB , 2003 . S. Papadimitriou, C. Faloutsos, and A. Brockwell, Adaptive, Hands-Off Stream Mining. 29th International Conference on Very Large Data Bases VLDB, 2003."},{"key":"e_1_2_1_49_1","volume-title":"Predictive Mining of Time Series Data in Astronomy. In ASP Conf. Ser. 295: Astronomical Data Analysis Software and Systems XII","author":"Perlman E.","year":"2003","unstructured":"E. Perlman and A. Java . Predictive Mining of Time Series Data in Astronomy. In ASP Conf. Ser. 295: Astronomical Data Analysis Software and Systems XII , 2003 . E. Perlman and A. Java. Predictive Mining of Time Series Data in Astronomy. In ASP Conf. Ser. 295: Astronomical Data Analysis Software and Systems XII, 2003."},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of the ICML'03 workshop on Machine Learning Technologies for Autonomous Space Applications","author":"Srivastava A.","unstructured":"A. Srivastava and J. Stroeve , Onboard Detection of Snow, Ice, Clouds and Other Geophysical Processes Using Kernel Methods , Proceedings of the ICML'03 workshop on Machine Learning Technologies for Autonomous Space Applications A. Srivastava and J. Stroeve, Onboard Detection of Snow, Ice, Clouds and Other Geophysical Processes Using Kernel Methods, Proceedings of the ICML'03 workshop on Machine Learning Technologies for Autonomous Space Applications"},{"key":"e_1_2_1_51_1","volume-title":"Earth Science Technology Conference","author":"Tanner S.","year":"2002","unstructured":"S. Tanner , M. Alshayeb , E. Criswell , M. Iyer , A. McDowell , M. McEniry , K. Regner , EVE : On-Board Process Planning and Execution , Earth Science Technology Conference , Pasadena, CA , Jun. 11-14. 2002 S. Tanner, M. Alshayeb, E. Criswell, M. Iyer, A. McDowell, M. McEniry, K. Regner, EVE: On-Board Process Planning and Execution, Earth Science Technology Conference, Pasadena, CA, Jun. 11-14. 2002"},{"key":"e_1_2_1_52_1","volume-title":"Proceedings of the Workshop on Management and Processing of Data Streams","author":"Tatbul N.","year":"2003","unstructured":"N. Tatbul , U. Cetintemel , S. Zdonik , M. Cherniack , M. Stonebraker . Load Shedding on Data Streams , In Proceedings of the Workshop on Management and Processing of Data Streams , San Diego, CA, USA , June 8, 2003 . N. Tatbul, U. Cetintemel, S. Zdonik, M. Cherniack, M. Stonebraker. Load Shedding on Data Streams, In Proceedings of the Workshop on Management and Processing of Data Streams, San Diego, CA, USA, June 8, 2003."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956778"},{"key":"e_1_2_1_54_1","first-page":"358","volume-title":"VLDB","author":"Zhu Y.","year":"2002","unstructured":"Y. Zhu and D. Shasha . StatStream: Statistical monitoring of thousands of data streams in real time . In VLDB 2002 , pages 358 -- 369 . Y. Zhu and D. Shasha. StatStream: Statistical monitoring of thousands of data streams in real time. In VLDB 2002, pages 358--369."}],"container-title":["ACM SIGMOD Record"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1083784.1083789","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1083784.1083789","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:08:23Z","timestamp":1750262903000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1083784.1083789"}},"subtitle":["a review"],"short-title":[],"issued":{"date-parts":[[2005,6]]},"references-count":54,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2005,6]]}},"alternative-id":["10.1145\/1083784.1083789"],"URL":"https:\/\/doi.org\/10.1145\/1083784.1083789","relation":{},"ISSN":["0163-5808"],"issn-type":[{"value":"0163-5808","type":"print"}],"subject":[],"published":{"date-parts":[[2005,6]]},"assertion":[{"value":"2005-06-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}