PR-join: a non-blocking join achieving higher early result rate with statistical guarantees.

Shimin Chen Phillip B. Gibbons Suman Nath

Published in: SIGMOD Conference (2010)

Keyphrases

join algorithms
join operations
statistical analysis
query optimization
multiscale
statistical information
information systems
data driven
real time
higher quality
information theoretic
join operator
join processing
map reduce
statistical methods
search algorithm
objective function
information retrieval