Sciweavers

SSDBM
1990
IEEE

Random Sampling from Database Files: A Survey

13 years 8 months ago
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.
Frank Olken, Doron Rotem
Added 11 Aug 2010
Updated 11 Aug 2010
Type Conference
Year 1990
Where SSDBM
Authors Frank Olken, Doron Rotem
Comments (0)