Efficient reservoir sampling for transactional data streams

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2006, Pages 662-666

  Dash, Manoranjan ^a   Ng, Willie ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

DISTANCE-BASED; EXPERIMENTAL COMPARISON; RESERVOIR SAMPLINGS; SAMPLING ALGORITHM; SAMPLING RATIOS; SIMPLE RANDOM SAMPLING; SMALL SAMPLING; TRANSACTIONAL DATA STREAMS;

DATA MINING;

EID: 51349137358     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/icdmw.2006.68     Document Type: Conference Paper

References (8)

1. R. Agrawal, and R. Srikant, "Fast algorithm for mining association rules", In Proceedings of 20th International Conference on Very Large Databases (VLDB), Santiago, Chile, 1994.
2. B. Babcock , M. Datar, and R. Motwani, and J. Widom, "Models and issues in data stream systems", In PODS, 2002.
3. P.B. Gibbons, Y. Matias, and P. Poosala, "Fast incremental maintenance of approximate histograms", ACM Transactions on Database Systems (TODS), 27(3), 2002, pp. 261-298.
4. B. Herve, B. Chen, M. Dash, H. Peter, and S. Peter, "Efficient data reduction with EASE", SIGKDD '03 Washington, DC, USA, 2003.
5. T. Johnson, S. Muthukrishnan, and I. Rozenbaum, "Sampling algorithms in a stream operator", SIGMOD Conference 2005.
6. G.S. Manku, and R. Motwani, "Approximate frequency counts over data streams", In Proceedings of the 28th International Conference on Very Large Data Bases, 2002.
7. J. Vitter, "Random sampling with a reservoir", ACM Transactions on Mathematical Software, 11(1), 1985, pp.37-57.
8. C. Borgelt, Christian Borgelt's webpages. http://fuzzy.cs.uni-magdeburg. de/borgelt/software.html.