External Merge Sort for Top-K Queries: Eager input filtering guided by histograms.

Yannis Chronis, Thanh Do, Goetz Graefe, Keith Peters

Browse the full SIGMOD paper archive.