{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T11:01:56Z","timestamp":1775818916367,"version":"3.50.1"},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,1,13]],"date-time":"2012-01-13T00:00:00Z","timestamp":1326412800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Prog Artif Intell"],"published-print":{"date-parts":[[2012,4]]},"DOI":"10.1007\/s13748-011-0002-6","type":"journal-article","created":{"date-parts":[[2012,1,16]],"date-time":"2012-01-16T11:12:47Z","timestamp":1326712367000},"page":"45-55","source":"Crossref","is-referenced-by-count":123,"title":["A survey on learning from data streams: current and future trends"],"prefix":"10.1007","volume":"1","author":[{"given":"Jo\u00e3o","family":"Gama","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,1,13]]},"reference":[{"key":"2_CR1","unstructured":"Aggarwal, C.: On biased reservoir sampling in the presence of stream evolution. In: Dayal, U., Whang, K.-Y., Lomet, D.B., Alonso, G., Lohman, G.M., Kersten, M.L., Cha, S.K., Kim, Y.-K. (eds.) Proceedings of the International Conference on Very Large Data Bases, pp. 607\u2013618. ACM Seoul, Korea (2006)"},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"Aggarwal, C. (ed): Data Streams\u2014Models and algorithms. Springer, Berlin (2007)","DOI":"10.1007\/978-0-387-47534-9"},{"key":"2_CR3","doi-asserted-by":"crossref","unstructured":"Aggarwal, C., Han, J., Wang, J., Yu, P.: A framework for clustering evolving data streams. In: Proceedings of the International Conference on Very Large Data Bases, pp. 81\u201392. Morgan Kaufmann, Berlin (2003)","DOI":"10.1016\/B978-012722442-8\/50016-1"},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in large databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 207\u2013216. Washington, DC, USA (1993)","DOI":"10.1145\/170036.170072"},{"key":"2_CR5","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1006\/jcss.1997.1545","volume":"58","author":"N. Alon","year":"1999","unstructured":"Alon N., Matias Y., Szegedy M.: The space complexity of approximating the frequency moments. J. Comput. Syst. Sci. 58, 137\u2013147 (1999)","journal-title":"J. Comput. Syst. Sci."},{"key":"2_CR6","doi-asserted-by":"crossref","unstructured":"Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and issues in data stream systems. In: Kolaitis, P.G. (ed.) Proceedings of the 21st Symposium on Principles of Database Systems, pp. 1\u201316. ACM Press, Madison (2002)","DOI":"10.1145\/543614.543615"},{"key":"2_CR7","unstructured":"Babcock, B., Datar, M., Motwani, R.: Sampling from a moving window over streaming data. In: Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms, pp. 633\u2013634. Society for Industrial and Applied Mathematics, San Francisco (2002)"},{"issue":"3","key":"2_CR8","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1145\/603867.603884","volume":"30","author":"S. Babu","year":"2001","unstructured":"Babu S., Widom J.: Continuous queries over data streams. SIGMOD Rec. 30(3), 109\u2013120 (2001)","journal-title":"SIGMOD Rec."},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"Baeza-Yates, R.A., Broder, A.Z., Maarek, Y.S.: The new frontier of web search technology, Seven challenges. In: SeCO Workshop. Lecture Notes in Computer Science, vol. 6585, pp. 3\u20139. Springer, Berlin (2010)","DOI":"10.1007\/978-3-642-19668-3_1"},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"Bifet, A., Gavald\u00e0, R.: Kalman filters and adaptive windows for learning in data streams. In: Todorovski, L., Lavrac, N. (eds.) Proceedings of the 9th Discovery Science, Lecture Notes Artificial Intelligence, vol. 4265, pp. 29\u201340. Springer, Barcelona (2006)","DOI":"10.1007\/11893318_7"},{"key":"2_CR11","doi-asserted-by":"crossref","unstructured":"Bifet, A., Gavald\u00e0, R.: Mining adaptively frequent closed unlabeled rooted trees in data streams. In: Proceedings of the ACM International Conference on Knowledge Discovery and Data Mining, pp. 34\u201342. Las Vegas, USA (2008)","DOI":"10.1145\/1401890.1401900"},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"Bifet, A., Gavald\u00e0, R.: Adaptive XML tree classification on evolving data streams. In: Machine Learning and Knowledge Discovery in Databases, European Conference, Lecture Notes in Computer Science, vol. 5781, pp. 147\u2013162. Springer, Bled (2009)","DOI":"10.1007\/978-3-642-04180-8_27"},{"key":"2_CR13","doi-asserted-by":"crossref","unstructured":"Bifet, A., Holmes, G., Pfahringer, B.: Leveraging bagging for evolving data streams. In: Balc\u00e1zar, J.L., Bonchi, F., Gionis, A., Sebag, M. (eds.) ECML\/PKDD (1), Lecture Notes in Computer Science, vol. 6321, pp. 135\u2013150. Springer, Berlin (2010)","DOI":"10.1007\/978-3-642-15880-3_15"},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"Bifet, A., Holmes, G., Pfahringer, B., Gavald\u00e0, R.: Improving adaptive bagging methods for evolving data streams. In: Zhou, Z.-H., Washio, T. (eds.) ACML, Lecture Notes in Computer Science, vol. 5828, pp. 23\u201337. Springer, Berlin (2009)","DOI":"10.1007\/978-3-642-05224-8_4"},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"Brain, D., Webb, G.: The need for low bias algorithms in classification learning from large data sets. In: Elomaa, T., Mannila, H., Toivonen, H (eds.) Principles of Data Mining and Knowledge Discovery PKDD-02, Lecture Notes in Artificial Intelligence, vol. 2431, pp. 62\u201373. Springer, Helsinki (2002)","DOI":"10.1007\/3-540-45681-3_6"},{"key":"2_CR16","unstructured":"Cauwenberghs, G., Poggio, T.: Incremental and decremental support vector machine learning. In: Proceedings of the Neural Information Processing Systems (2000)"},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"Chakrabarti, A., Ba, K.D., Muthukrishnan, S.: Estimating entropy and entropy norm on data streams. In: STACS: 23rd Annual Symposium on Theoretical Aspects of Computer Science, pp.196\u2013205. Marseille, France (2006)","DOI":"10.1007\/11672142_15"},{"key":"2_CR18","doi-asserted-by":"crossref","unstructured":"Chaudhry, N.: Stream Data Management, Chapter Introduction to Stream Data Management, pp. 1\u201311. Springer, Berlin (2005)","DOI":"10.1007\/b106968"},{"issue":"2","key":"2_CR19","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1007\/s10115-003-0107-8","volume":"6","author":"R. Chen","year":"2004","unstructured":"Chen R., Sivakumar K., Kargupta H.: Collective mining of Bayesian networks from heterogeneous data. Knowl. Inform. Syst. J. 6(2), 164\u2013187 (2004)","journal-title":"Knowl. Inform. Syst. J."},{"issue":"1","key":"2_CR20","doi-asserted-by":"crossref","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. Algorithm 55(1), 58\u201375 (2005)","journal-title":"J. Algorithm"},{"key":"2_CR21","doi-asserted-by":"crossref","unstructured":"Cormode, G., Muthukrishnan, S., Zhuang, W.: Conquering the divide: Continuous clustering of distributed data streams. In: ICDE: Proceedings of the International Conference on Data Engineering, pp. 1036\u20131045. Istanbul, Turkey (2007)","DOI":"10.1109\/ICDE.2007.368962"},{"key":"2_CR22","doi-asserted-by":"crossref","unstructured":"Cormode, G., Thottan, M. (eds.): Algorithms for Next Generation Networks. Springer, Berlin (2010)","DOI":"10.1007\/978-1-84882-765-3"},{"issue":"2","key":"2_CR23","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1145\/973097.973100","volume":"26","author":"C. Cortes","year":"2004","unstructured":"Cortes C., Fisher K., Pregibon D., Rogers A., Smith F.: Hancock: a language for analyzing transactional data streams. ACM Trans. Progr. Languages Syst. 26(2), 301\u2013338 (2004)","journal-title":"ACM Trans. Progr. Languages Syst."},{"key":"2_CR24","doi-asserted-by":"crossref","unstructured":"Datar, M., Gionis, A., Indyk, P., Motwani, R.: Maintaining stream statistics over sliding windows. In: Proceedings of Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, pp. 635\u2013644. Springer, San Francisco (2002)","DOI":"10.1137\/S0097539701398363"},{"key":"2_CR25","doi-asserted-by":"crossref","unstructured":"Domingos, P., Hulten, G.: Mining High-Speed Data Streams. In: Parsa, I., Ramakrishnan, R., Stolfo, S. (eds.) Proceedings of the ACM Sixth International Conference on Knowledge Discovery and Data Mining, pp. 71\u201380. ACM Press, Boston (2000)","DOI":"10.1145\/347090.347107"},{"issue":"2","key":"2_CR26","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1016\/0022-0000(85)90041-8","volume":"31","author":"P. Flajolet","year":"1985","unstructured":"Flajolet P., Martin G.N.: Probabilistic counting algorithms for data base applications. J Comput. Syst. Sci. 31(2), 182\u2013209 (1985)","journal-title":"J Comput. Syst. Sci."},{"key":"2_CR27","doi-asserted-by":"crossref","unstructured":"Gaber, M. M., Yu, P.S.: A framework for resource-aware knowledge discovery in data streams: a holistic approach with its application to clustering. In: ACM Symposium Applied Computing, pp. 649\u2013656. ACM Press, Boston (2006)","DOI":"10.1145\/1141277.1141427"},{"key":"2_CR28","unstructured":"Gaber, M.M., Krishnaswamy, S., Zaslavsky, A.: Cost-efficient mining techniques for data streams. In: Proceedings of the second workshop on Australasian information security, pp. 109\u2013114. Australian Computer Society, Inc., Melbourne (2004)"},{"key":"2_CR29","unstructured":"Gama, J.: Knowledge Discovery from Data Streams. Data Mining and Knowledge Discovery. Chapman & Hall\/CRC Press, Atlanta (2010)"},{"issue":"1","key":"2_CR30","doi-asserted-by":"crossref","first-page":"23","DOI":"10.3233\/IDA-2006-10103","volume":"10","author":"J. Gama","year":"2006","unstructured":"Gama J., Fernandes R., Rocha R.: Decision trees for mining data streams. Intell. Data Anal. 10(1), 23\u201346 (2006)","journal-title":"Intell. Data Anal."},{"issue":"8","key":"2_CR31","first-page":"1353","volume":"11","author":"J. Gama","year":"2005","unstructured":"Gama J., Medas P.: Learning decision trees from dynamic data streams. J. Univers. Comput. Sci. 11(8), 1353\u20131366 (2005)","journal-title":"J. Univers. Comput. Sci."},{"key":"2_CR32","doi-asserted-by":"crossref","unstructured":"Gama, J., Rocha, R., Medas, P.: Accurate decision trees for mining high-speed data streams. In: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 523\u2013528. ACM Press, Washington, DC (2003)","DOI":"10.1145\/956750.956813"},{"key":"2_CR33","doi-asserted-by":"crossref","unstructured":"Gama, J., Sebasti\u00e3o, R., Rodrigues, P.P.: Issues in evaluation of stream learning algorithms. In: KDD, pp. 329\u2013338 (2009)","DOI":"10.1145\/1557019.1557060"},{"key":"2_CR34","unstructured":"Giannella, C., Han, J., Pei, J., Yan, X., Yu, P.: Mining frequent patterns in data streams at multiple time granularities. In: Kargupta, H., Joshi, A., Sivakumar, K., Yesha, Y. (eds.) Data Mining: Next Generation Challenges and Future Directions, pp. 105\u2013124. AAAI\/MIT Press, Cambridge (2004)"},{"key":"2_CR35","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. Rome, Italy (2001)"},{"key":"2_CR36","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1023\/B:DAMI.0000005258.31418.83","volume":"8","author":"J. Han","year":"2004","unstructured":"Han J., Pei J., Yin Y., Mao R.: Mining frequent patterns without candidate generation. Data Min. Knowl. Discov. 8, 53\u201387 (2004)","journal-title":"Data Min. Knowl. Discov."},{"key":"2_CR37","unstructured":"Hulten, G., Domingos, P.: Catching up with the data: research issues in mining data streams. In: Proceedings of Workshop on Research Issues in Data Mining and Knowledge Discovery, Santa Baraba, USA (2001)"},{"key":"2_CR38","doi-asserted-by":"crossref","unstructured":"Hulten, G., Spencer, L., Domingos, P.: Mining time-changing data streams. In: Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 97\u2013106. ACM Press, San Francisco (2001)","DOI":"10.1145\/502512.502529"},{"key":"2_CR39","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1007\/s10618-010-0201-y","volume":"23","author":"E. Ikonomovska","year":"2011","unstructured":"Ikonomovska E., Gama J., D\u017eeroski S.: Learning model trees from evolving data streams. Data Min. Knowl. Discov. 23, 128\u2013168 (2011). doi: 10.1007\/s10618-010-0201-y","journal-title":"Data Min. Knowl. Discov."},{"key":"2_CR40","unstructured":"Kargupta, H., Joshi, A., Sivakumar, K., Yesha, Y.: Data Mining: Next Generation Challenges and Future Directions. AAAI Press and MIT Press, Cambridge (2004)"},{"key":"2_CR41","doi-asserted-by":"crossref","unstructured":"Kargupta, H., Park, B.-H.: Mining decision trees from data streams in a mobile environment. In: IEEE International Conference on Data Mining, pp. 281\u2013288. IEEE Computer Society, San Jose (2001)","DOI":"10.1109\/ICDM.2001.989530"},{"key":"2_CR42","doi-asserted-by":"crossref","first-page":"1028","DOI":"10.1109\/TKDE.2006.127","volume":"18","author":"H. Kargupta","year":"2006","unstructured":"Kargupta H., Park B.-H., Dutta H.: Orthogonal decision trees. IEEE Trans. Knowl. Data Eng. 18, 1028\u20131042 (2006)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"2_CR43","doi-asserted-by":"crossref","unstructured":"Kifer, D., Ben-David, S., Gehrke, J.: Detecting change in data streams. In: Proceedings of the International Conference on Very Large Data Bases, pp. 180\u2013191. Morgan Kaufmann, Toronto (2004)","DOI":"10.1016\/B978-012088469-8.50019-X"},{"key":"2_CR44","doi-asserted-by":"crossref","unstructured":"Manku, G.S., Motwani, R.: Approximate frequency counts over data streams. In: Proceedings of 28th International Conference on Very Large Data Bases, pp. 346\u2013357. Morgan Kaufmann, Hong Kong (2002)","DOI":"10.1016\/B978-155860869-6\/50038-X"},{"key":"2_CR45","volume-title":"Randomized Algorithms","author":"R. Motwani","year":"1997","unstructured":"Motwani R., Raghavan P.: Randomized Algorithms. Cambridge University Press, Cambridge (1997)"},{"key":"2_CR46","doi-asserted-by":"crossref","unstructured":"Muthukrishnan, S.: Data Streams: Algorithms and Applications. Now Publishers, USA (2005)","DOI":"10.1561\/0400000002"},{"key":"2_CR47","unstructured":"Muthukrishnan, S.: Massive data streams research: Where to go. Tech. Rep., Rutgers University (2010)"},{"key":"2_CR48","unstructured":"Quinlan, R.: C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers, Inc., San Mateo (1993)"},{"issue":"5","key":"2_CR49","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1109\/TKDE.2007.190727","volume":"20","author":"P.P. Rodrigues","year":"2008","unstructured":"Rodrigues P.P., Gama J., Pedroso J.P.: Hierarchical clustering of time series data streams. IEEE Trans. Knowl. Data Eng. 20(5), 615\u2013627 (2008)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"4","key":"2_CR50","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1145\/1292609.1292613","volume":"32","author":"I. Sharfman","year":"2007","unstructured":"Sharfman I., Schuster A., Keren D.: A geometric approach to monitoring threshold functions over distributed data streams. ACM Trans. Database Syst. 32(4), 301\u2013312 (2007)","journal-title":"ACM Trans. Database Syst."},{"key":"2_CR51","doi-asserted-by":"crossref","unstructured":"Tatbul, N., Cetintemel, U., Zdonik, S., Cherniack, M., Stonebraker, M.: Load shedding in a data stream manager. In: Proceedings of the International Conference on Very Large Data Bases, pp. 309\u2013320. VLDB Endowment, Berlin (2003)","DOI":"10.1016\/B978-012722442-8\/50035-5"},{"issue":"1","key":"2_CR52","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1109\/MCSE.2008.15","volume":"10","author":"A.R. Thakar","year":"2008","unstructured":"Thakar A.R., Szalay A.S., Fekete G., Gray J.: The catalog archive server database management system. Comput. Sci. Eng. 10(1), 30\u201337 (2008)","journal-title":"Comput. Sci. Eng."},{"issue":"1","key":"2_CR53","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1145\/3147.3165","volume":"11","author":"J.S. Vitter","year":"1985","unstructured":"Vitter J.S.: Random sampling with a reservoir. ACM Trans. Math. Softw. 11(1), 37\u201357 (1985)","journal-title":"ACM Trans. Math. Softw."},{"key":"2_CR54","unstructured":"Wald, A.: Sequential Analysis. John Wiley and Sons, Inc., New York (1947)"},{"key":"2_CR55","doi-asserted-by":"crossref","unstructured":"Zhang, T., Ramakrishnan, R., Livny, M.: BIRCH: an efficient data clustering method for very large databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 103\u2013114. ACM Press, Montreal (1996)","DOI":"10.1145\/235968.233324"}],"container-title":["Progress in Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13748-011-0002-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13748-011-0002-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13748-011-0002-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,18]],"date-time":"2025-03-18T21:37:01Z","timestamp":1742333821000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13748-011-0002-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,1,13]]},"references-count":55,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,4]]}},"alternative-id":["2"],"URL":"https:\/\/doi.org\/10.1007\/s13748-011-0002-6","relation":{},"ISSN":["2192-6352","2192-6360"],"issn-type":[{"value":"2192-6352","type":"print"},{"value":"2192-6360","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,1,13]]}}}