Progressive Merge Join: A Generic and Non-blocking Sort-based Join Algorithm.

Jens-Peter Dittrich, Bernhard Seeger, David Scot Taylor, Peter Widmayer

Browse the full VLDB paper archive.