Sciweavers

6 search results - page 1 / 2
» Stratified Reservoir Sampling over Heterogeneous Data Stream...
Sort
View
SSDBM
2010
IEEE
181views Database» more  SSDBM 2010»
14 years 10 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
SSDBM
2007
IEEE
212views Database» more  SSDBM 2007»
15 years 7 months ago
Adaptive-Size Reservoir Sampling over Data Streams
Reservoir sampling is a well-known technique for sequential random sampling over data streams. Conventional reservoir sampling assumes a fixed-size reservoir. There are situation...
Mohammed Al-Kateb, Byung Suk Lee, Xiaoyang Sean Wa...
DASFAA
2010
IEEE
193views Database» more  DASFAA 2010»
14 years 10 months ago
A Simple, Yet Effective and Efficient, Sliding Window Sampling Algorithm
Sampling streams of continuous data with limited memory, or reservoir sampling, is a utility algorithm. Standard reservoir sampling maintains a random sample of the entire stream a...
Xuesong Lu, Wee Hyong Tok, Chedy Raïssi, St&e...
120
Voted
ICDM
2007
IEEE
254views Data Mining» more  ICDM 2007»
15 years 7 months ago
Sampling for Sequential Pattern Mining: From Static Databases to Data Streams
Sequential pattern mining is an active field in the domain of knowledge discovery. Recently, with the constant progress in hardware technologies, real-world databases tend to gro...
Chedy Raïssi, Pascal Poncelet
176
Voted
SIGMOD
2008
ACM
138views Database» more  SIGMOD 2008»
16 years 25 days ago
Sampling time-based sliding windows in bounded space
Random sampling is an appealing approach to build synopses of large data streams because random samples can be used for a broad spectrum of analytical tasks. Users are often inter...
Rainer Gemulla, Wolfgang Lehner