Sciweavers

6 search results - page 1 / 2
» Maintaining very large random samples using the geometric fi...
Sort
View
VLDB
2008
ACM
81views Database» more  VLDB 2008»
13 years 4 months ago
Maintaining very large random samples using the geometric file
Abhijit Pol, Christopher M. Jermaine, Subramanian ...
PVLDB
2008
110views more  PVLDB 2008»
13 years 4 months ago
Online maintenance of very large random samples on flash storage
Recent advances in flash media have made it an attractive alternative for data storage in a wide spectrum of computing devices, such as embedded sensors, mobile phones, PDA's...
Suman Nath, Phillip B. Gibbons
SIGMOD
2004
ACM
92views Database» more  SIGMOD 2004»
14 years 4 months ago
Online Maintenance of Very Large Random Samples
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...
Chris Jermaine, Abhijit Pol, Subramanian Arumugam
EDBT
2006
ACM
113views Database» more  EDBT 2006»
13 years 6 months ago
Deferred Maintenance of Disk-Based Random Samples
Random sampling is a well-known technique for approximate processing of large datasets. We introduce a set of algorithms for incremental maintenance of large random samples on seco...
Rainer Gemulla, Wolfgang Lehner
IPPS
1997
IEEE
13 years 8 months ago
Designing Efficient Distributed Algorithms Using Sampling Techniques
In this paper we show the power of sampling techniques in designing efficient distributed algorithms. In particular, we show that using sampling techniques, on some networks, sele...
Sanguthevar Rajasekaran, David S. L. Wei