Sciweavers

13 search results - page 1 / 3
» Ripple Joins for Online Aggregation
Sort
View
70
Voted
SIGMOD
1999
ACM
108views Database» more  SIGMOD 1999»
15 years 4 months ago
Ripple Joins for Online Aggregation
Peter J. Haas, Joseph M. Hellerstein
SIGMOD
2002
ACM
91views Database» more  SIGMOD 2002»
16 years 17 days ago
A scalable hash ripple join algorithm
Recently, Haas and Hellerstein proposed the hash ripple join algorithm in the context of online aggregation. Although the algorithm rapidly gives a good estimate for many join-agg...
Gang Luo, Curt J. Ellmann, Peter J. Haas, Jeffrey ...
SIGMOD
2010
ACM
173views Database» more  SIGMOD 2010»
15 years 5 months ago
PR-join: a non-blocking join achieving higher early result rate with statistical guarantees
Online aggregation is a promising solution to achieving fast early responses for interactive ad-hoc queries that compute aggregates on a large amount of data. Essential to the suc...
Shimin Chen, Phillip B. Gibbons, Suman Nath
135
Voted
EDBT
2004
ACM
174views Database» more  EDBT 2004»
16 years 17 days ago
Processing Data-Stream Join Aggregates Using Skimmed Sketches
There is a growing interest in on-line algorithms for analyzing and querying data streams, that examine each stream element only once and have at their disposal, only a limited amo...
Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastog...
159
Voted
SIGMOD
2005
ACM
100views Database» more  SIGMOD 2005»
16 years 17 days ago
A Disk-Based Join With Probabilistic Guarantees
One of the most common operations in analytic query processing is the application of an aggregate function to the result of a relational join. We describe an algorithm for computi...
Chris Jermaine, Alin Dobra, Subramanian Arumugam, ...