Frank Olken, Doron Rotem. Random Sampling from B+ Trees. In Peter M. G. Apers, Gio Wiederhold, editors, Proceedings of the Fifteenth International Conference on Very Large Data Bases, August 22-25, 1989, Amsterdam, The Netherlands. pages 269-277, Morgan Kaufmann, 1989. [doi]
Abstract is missing.