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

Shimin Chen, Phillip B. Gibbons, Suman Nath

Browse the full SIGMOD paper archive.