Random Sampling from B+ Trees (1989)

by F Olken, D Rotem
Venue:Proc. 15th Int’l Conf. on Very Large Data Bases