The DOI matches its Crossref record; 44 of the 44 references it cites were found in a registry or an index.
Mining data streams: a review
Abstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Hand, D. J., Mannila, H., & Smyth, P. (2001) · Cited by 2,581
Models and issues in data stream systems
Babcock, B., Babu, S., Datar, M., Motwani, R., & Widom, J. (2002) · Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems · doi:10.1145/543613.543615 · Cited by 2,495
Mining high-speed data streams
Domingos, P., & Hulten, G. (2000) · Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/347090.347107 · Cited by 2,185
A Framework for Clustering Evolving Data Streams
Aggarwal, C. C., Yu, P. S., Han, J., & Wang, J. (2003) · Proceedings 2003 VLDB Conference · doi:10.1016/b978-012722442-8/50016-1 · Cited by 1,808
A symbolic representation of time series, with implications for streaming algorithms
Lin, J., Keogh, E., Lonardi, S., & Chiu, B. (2003) · Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery · doi:10.1145/882082.882086 · Cited by 1,799
Mining time-changing data streams
Hulten, G., Spencer, L., & Domingos, P. (2001) · Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/502512.502529 · Cited by 1,748
Smith, A. (2002) · Artificial Intelligence in Medicine · doi:10.1016/s0933-3657(02)00058-1 · Cited by 1,700
Data Streams: Algorithms and Applications
Muthukrishnan, S. (2005) · now publishers, Inc. eBooks · doi:10.1561/9781933019604 · Cited by 1,433
Mining concept-drifting data streams using ensemble classifiers
Wang, H., Fan, W., Yu, P. S., & Han, J. (2003) · Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/956750.956778 · Cited by 1,256
Approximate frequency counts over data streams
Manku, G. S., & Motwani, R. (2012) · Proceedings of the VLDB Endowment · doi:10.14778/2367502.2367508 · Cited by 1,178
Hand, D. J. (2007) · Drug Safety · doi:10.2165/00002018-200730070-00010 · Cited by 1,044
Issues in data stream management
Golab, L., & ÖZSU, M. T. (2003) · ACM SIGMOD Record · doi:10.1145/776985.776986 · Cited by 964
Clustering data streams: theory and practice
Guha, S., Meyerson, A., Mishra, N., Motwani, R., & O'Callaghan, L. (2003) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2003.1198387 · Cited by 882
TelegraphCQ: continuous dataflow processing
Chandrasekaran, S., Cooper, O., Deshpande, A., Franklin, M. J., Hellerstein, J. M., Hong, W., Krishnamurthy, S., Madden, S. R., Reiss, F., & Shah, M. A. (2003) · Proceedings of the 2003 ACM SIGMOD international conference on Management of data · doi:10.1145/872757.872857 · Cited by 744
Zhu, Y., & Shasha, D. (2002) · VLDB '02: Proceedings of the 28th International Conference on Very Large Databases · doi:10.1016/b978-155860869-6/50039-1 · Cited by 656
Guha, S., Mishra, N., Motwani, R., & O'Callaghan, L. (2002) · Proceedings 41st Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.2000.892124 · Cited by 623
Streaming-data algorithms for high-quality clustering
O'Callaghan, L., Mishra, N., Meyerson, A., Guha, S., & Motwani, R. (2003) · Proceedings 18th International Conference on Data Engineering · doi:10.1109/icde.2002.994785 · Cited by 577
What's hot and what's not: tracking most frequent items dynamically
Cormode, G., & Muthukrishnan, S. (2005) · ACM Transactions on Database Systems · doi:10.1145/1061318.1061325 · Cited by 533
Parsons, S. (2004) · The Knowledge Engineering Review · doi:10.1017/s0269888904220203 · Cited by 520
A Framework for Projected Clustering of High Dimensional Data Streams
Aggarwal, C. C., Han, J., Wang, J., & Yu, P. S. (2004) · Proceedings 2004 VLDB Conference · doi:10.1016/b978-012088469-8.50075-9 · Cited by 519
Mining Frequent Patterns in Data Streams at Multiple Time Granularities
Giannella, C. R., Han, J., Yan, X., & Yu, P. S. (2002) · Cited by 497
Event detection from time series data
Guralnik, V., & Srivastava, J. (1999) · Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/312129.312190 · Cited by 474
Clustering of time-series subsequences is meaningless: implications for previous and future research
Keogh, E., & Lin, J. (2005) · Knowledge and Information Systems · doi:10.1007/s10115-004-0172-7 · Cited by 464
Henzinger, M., Raghavan, P., & Rajagopalan, S. (1999) · DIMACS Series in Discrete Mathematics and Theoretical Computer Science · doi:10.1090/dimacs/050/05 · Cited by 418
STREAM: the stanford stream data manager (demonstration description)
Arasu, A., Babcock, B., Babu, S., Datar, M., Ito, K., Nishizawa, I., Rosenstein, J., & Widom, J. (2003) · Proceedings of the 2003 ACM SIGMOD international conference on Management of data · doi:10.1145/872757.872854 · Cited by 264
Time series segmentation for context recognition in mobile devices
Himberg, J., Korpiaho, K., Mannila, H., Tikanmaki, J., & Toivonen, H. T. T. (2002) · Proceedings 2001 IEEE International Conference on Data Mining · doi:10.1109/icdm.2001.989520 · Cited by 233
Clustering of time series subsequences is meaningless: implications for previous and future research
Keogh, E., Lin, J., & Truppel, W. (2004) · Third IEEE International Conference on Data Mining · doi:10.1109/icdm.2003.1250910 · Cited by 231
Better streaming algorithms for clustering problems
Charikar, M., O'Callaghan, L., & Panigrahy, R. (2003) · Proceedings of the thirty-fifth annual ACM symposium on Theory of computing · doi:10.1145/780542.780548 · Cited by 230
Advances in intelligent data analysis
Hand, D. J., Fisher, D. H., & Berthold, M. R. (2000) · Intelligent Data Analysis · doi:10.3233/ida-2000-4201 · Cited by 222
Querying and mining data streams: you only get one look a tutorial
Garofalakis, M., Gehrke, J., & Rastogi, R. (2002) · Proceedings of the 2002 ACM SIGMOD international conference on Management of data · doi:10.1145/564691.564794 · Cited by 213
Identifying Representative Trends in Massive Time Series Data Sets Using Sketches
Indyk, P., Koudas, N., & Muthukrishnan, S. (2000) · Very Large Data Bases · Cited by 208
Clustering binary data streams with K-means
Ordonez, C. (2003) · Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery · doi:10.1145/882082.882087 · Cited by 188
Next Generation of Data Mining
(2008) · Chapman & Hall/CRC eBooks · doi:10.1201/9781420085877 · Cited by 153
Mining data streams under block evolution
Ganti, V., Gehrke, J. E., & Ramakrishnan, R. (2002) · ACM SIGKDD Explorations Newsletter · doi:10.1145/507515.507517 · Cited by 133
One-pass wavelet decompositions of data streams
Gilbert, A. C., Kotidis, Y., Muthukrishnan, S., & Strauss, M. (2003) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2003.1198389 · Cited by 132
Statistics and data mining: intersecting disciplines
Hand, D. J. (1999) · ACM SIGKDD Explorations Newsletter · doi:10.1145/846170.846171 · Cited by 128
Adaptive, Hands-Off Stream Mining
Papadimitriou, S., Brockwell, A., & Faloutsos, C. (2003) · Elsevier eBooks · doi:10.1016/b978-012722442-8/50056-2 · Cited by 128
Kargupta, H., Park, B. H., Pittie, S., Liu, L., Kushraj, D., & Sarkar, K. (2002) · ACM SIGKDD Explorations Newsletter · doi:10.1145/507515.507521 · Cited by 124
35th International Conference on Very Large Data Bases VLDB 2009
Krikellas, K., Cintra, M. S., & Viglas, S. D. (2009) · Cited by 117
Online classification of nonstationary data streams
LastMark (2002) · doi:10.5555/1293986.1293988 · Cited by 115
Cai, Y. D., Clutter, D., Pape, G., Han, J., Welge, M. E., & Auvil, L. S. (2004) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/1007568.1007695 · Cited by 96
Decision tree classification of spatial data streams using Peano Count Trees
Ding, Q., Ding, Q., & Perrizo, W. (2002) · ACM Symposium on Applied Computing · doi:10.1145/508791.508870 · Cited by 64
Onboard Detection of Snow, Ice, Clouds and Other Geophysical Processes Using Kernel Methods
Srivastava, A. N., & Stroeve, J. C. (2003) · Cited by 40
Diamond Eye: a distributed architecture for image data mining
Burl, M. C., Fowlkes, C. C., Roden, J., Stechert, A. D., & Mukhtar, S. (1999) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.339982 · Cited by 29
Cited by
A survey on concept drift adaptation
Gama, J., Žliobaitė, I., Bifet, A., Pechenizkiy, M., & Bouchachia, A. (2014) · ACM Computing Surveys · doi:10.1145/2523813 · Cited by 3,735
Chen, M., Mao, S., & Liu, Y. (2014) · Mobile Networks and Applications · doi:10.1007/s11036-013-0489-0 · Cited by 2,913
Toward Scalable Systems for Big Data Analytics: A Technology Tutorial
Hu, H., Wen, Y., Chua, T.-S., & Li, X. (2014) · IEEE Access · doi:10.1109/access.2014.2332453 · Cited by 1,099
Esling, P., & Agon, C. (2012) · ACM Computing Surveys · doi:10.1145/2379776.2379788 · Cited by 997
Unsupervised real-time anomaly detection for streaming data
Ahmad, S., Lavin, A., Purdy, S., & Agha, Z. (2017) · Neurocomputing · doi:10.1016/j.neucom.2017.04.070 · Cited by 995
Metadata
- Authors
- Gaber, M. M., Zaslavsky, A., & Krishnaswamy, S.
- Venue
- ACM SIGMOD Record
- Published
- 2005-06
- Volume
- 34
- Issue
- 2
- Pages
- 18-26
- ISSN
- 0163-5808 (ISSN-L)
- OpenAlex
- W2119939946
- Cited by
- 886
- References
- 44
- FWCI
- 36.07
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.