Sciweavers

13 search results - page 1 / 3
» Ripple Joins for Online Aggregation
Sort
View
SIGMOD
1999
ACM
108views Database» more  SIGMOD 1999»
13 years 9 months ago
Ripple Joins for Online Aggregation
Peter J. Haas, Joseph M. Hellerstein
SIGMOD
2002
ACM
91views Database» more  SIGMOD 2002»
14 years 5 months 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»
13 years 9 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
EDBT
2004
ACM
174views Database» more  EDBT 2004»
14 years 5 months 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...
SIGMOD
2005
ACM
100views Database» more  SIGMOD 2005»
14 years 5 months 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, ...