Maintaining very large random samples us
โ
Abhijit Pol; Christopher Jermaine; Subramanian Arumugam
๐
Article
๐
2007
๐
Springer-Verlag
๐
English
โ 660 KB
Random sampling is one of the most fundamental data management tools available. However, most current research involving sampling considers the problem of how to use a sample, and not how to compute one. The implicit assumption is that a "sample" is a small data structure that is easily maintained a