Mining data streams: a review

MM Gaber, A Zaslavsky, S Krishnaswamy - ACM Sigmod Record, 2005‏ - dl.acm.org
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 …

Big data analytics: a literature review

D Chong, H Shi - Journal of Management Analytics, 2015‏ - Taylor & Francis
With more and more data generated, it has become a big challenge for traditional
architectures and infrastructures to process large amounts of data within an acceptable time …

Synopses for massive data: Samples, histograms, wavelets, sketches

G Cormode, M Garofalakis, PJ Haas… - … and Trends® in …, 2011‏ - nowpublishers.com
Abstract Methods for Approximate Query Processing (AQP) are essential for dealing with
massive data. They are often the only means of providing interactive response times when …

Sparse recovery using sparse matrices

A Gilbert, P Indyk - Proceedings of the IEEE, 2010‏ - ieeexplore.ieee.org
In this paper, we survey algorithms for sparse recovery problems that are based on sparse
random matrices. Such matrices has several attractive properties: they support algorithms …

On density-based data streams clustering algorithms: A survey

A Amini, TY Wah, H Saboohi - Journal of Computer Science and …, 2014‏ - Springer
Clustering data streams has drawn lots of attention in the last few years due to their ever-
growing presence. Data streams put additional challenges on clustering such as limited time …

Combining geometry and combinatorics: A unified approach to sparse signal recovery

R Berinde, AC Gilbert, P Indyk, H Karloff… - 2008 46th Annual …, 2008‏ - ieeexplore.ieee.org
There are two main algorithmic approaches to sparse signal recovery: geometric and
combinatorial. The geometric approach utilizes geometric properties of the measurement …

Light field stereo matching using bilateral statistics of surface cameras

C Chen, H Lin, Z Yu, S Bing Kang… - Proceedings of the …, 2014‏ - openaccess.thecvf.com
In this paper, we introduce a bilateral consistency metric on the surface camera (SCam) for
light field stereo matching to handle significant occlusions. The concept of SCam is used to …

Sampling trajectory streams with spatiotemporal criteria

M Potamias, K Patroumpas… - … Conference on Scientific …, 2006‏ - ieeexplore.ieee.org
Monitoring movement of high-dimensional points is essential for environmental databases,
geospatial applications, and biodiversity informatics as it reveals crucial information about …

Distributed sparse random projections for refinable approximation

W Wang, M Garofalakis, K Ramchandran - Proceedings of the 6th …, 2007‏ - dl.acm.org
Consider a large-scale wireless sensor network measuring compressible data, where n
distributed data values can be well-approximated using only k «n coefficients of some …

[PDF][PDF] On biased reservoir sampling in the presence of stream evolution

CC Aggarwal - … of the 32nd international conference on Very …, 2006‏ - charuaggarwal.net
The method of reservoir based sampling is often used to pick an unbiased sample from a
data stream. A large portion of the unbiased sample may become less relevant over time …