Sciweavers

150 search results - page 1 / 30
» Query-Aware Sampling for Data Streams
Sort
View
ICDE
2007
IEEE
155views Database» more  ICDE 2007»
13 years 11 months ago
Query-Aware Sampling for Data Streams
Data Stream Management Systems are useful when large volumes of data need to be processed in real time. Examples include monitoring network traffic, monitoring financial transacti...
Theodore Johnson, S. Muthukrishnan, Vladislav Shka...
SSDBM
2010
IEEE
181views Database» more  SSDBM 2010»
13 years 2 months ago
Stratified Reservoir Sampling over Heterogeneous Data Streams
Reservoir sampling is a well-known technique for random sampling over data streams. In many streaming applications, however, an input stream may be naturally heterogeneous, i.e., c...
Mohammed Al-Kateb, Byung Suk Lee
SIGMETRICS
2011
ACM
208views Hardware» more  SIGMETRICS 2011»
12 years 7 months ago
Structure-aware sampling on data streams
The massive data streams observed in network monitoring, data processing and scientific studies are typically too large to store. For many applications over such data, we must ob...
Edith Cohen, Graham Cormode, Nick G. Duffield
SDM
2004
SIAM
177views Data Mining» more  SDM 2004»
13 years 6 months ago
Reservoir-Based Random Sampling with Replacement from Data Stream
Byung-Hoon Park, George Ostrouchov, Nagiza F. Sama...
JACM
2012
11 years 7 months ago
Continuous sampling from distributed streams
A fundamental problem in data management is to draw and maintain a sample of a large data set, for approximate query answering, selectivity estimation, and query planning. With la...
Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang