Random Sampling from Database Files: A Survey

In this paper we survey known results on algorithms, data structures, and some applications of random sampling from databases. We first discuss various reasons for sampling from databases, and for inclusion of sampling as a DBMS operator. We consider basic sampling algorithms, sampling from trees, sampling from hash tables, and auxiliary memory resident index information to facilitate sampling.

• Type: Conference
• Year: 1990
• Where: SSDBM
• Authors: Frank Olken, Doron Rotem
• Keywords: Auxiliary Memory Resident, Basic Sampling Algorithms, Database, Random Sampling, SSDBM 1990