Sciweavers

32 search results - page 1 / 7
» Reservoir-Based Random Sampling with Replacement from Data S...
Sort
View
SDM
2004
SIAM
177views Data Mining» more  SDM 2004»
13 years 6 months ago
Reservoir-Based Random Sampling with Replacement from Data Stream
Byung-Hoon Park, George Ostrouchov, Nagiza F. Sama...
TON
2002
86views more  TON 2002»
13 years 4 months ago
Efficient randomized web-cache replacement schemes using samples from past eviction times
The problem of document replacement in web caches has received much attention in recent research, and it has been shown that the eviction rule "replace the least recently used...
Konstantinos Psounis, Balaji Prabhakar
SIGMOD
2004
ACM
92views Database» more  SIGMOD 2004»
14 years 5 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
PODS
2010
ACM
232views Database» more  PODS 2010»
13 years 10 months ago
Optimal sampling from distributed streams
A fundamental problem in data management is to draw a sample of a large data set, for approximate query answering, selectivity estimation, and query planning. With large, streamin...
Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang
JACM
2012
11 years 7 months ago
Continuous sampling from distributed streams
A fundamental problem in data management is to draw and maintain a sample of a large data set, for approximate query answering, selectivity estimation, and query planning. With la...
Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang