Conference paper
Ripple Joins for Online Aggregation
Peter J. Haas, Joseph M. Hellerstein
SIGMOD 1999
A sampling-based algorithm for discovering association rules is presented. The finding associations from sampled transactions (FAST) algorithm is a refined sampling-based mining algorithm that is distinguished from other algorithms by its novel two-phase approach to sample collection. Results showed that the FAST is a promising algorithms in situations where good approximate answers suffice and the interactive, real time response is essential.
Peter J. Haas, Joseph M. Hellerstein
SIGMOD 1999
Ravi Jampani, Luis Leopoldo Perez, et al.
SIGMOD 2008
Rainer Gemulla, Wolfgang Lehner, et al.
SIGMOD/PODS/ 2007
Byung-Kwon Choi, Tajhal Dayaram, et al.
PNAS