A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Ripple joins for online aggregation
1999
Proceedings of the 1999 ACM SIGMOD international conference on Management of data - SIGMOD '99
We present a new family of join algorithms, called ripple joins, for online processing of multi-table aggregation queries in a relational database management system (DBMS). Such queries arise naturally in interactive exploratory decision-support applications. Traditional offline join algorithms are designed to minimize the time to completion of the query. In contrast, ripple joins are designed to minimize the time until an acceptably precise estimate of the query result is available, as
doi:10.1145/304182.304208
dblp:conf/sigmod/HaasH99
fatcat:y6lf25wvzvapfkchkoz5o3pbf4