108 search results - page 1 / 22 » Adaptive Sampling for Geometric Problems over Data Streams |
PODS
2004
ACM
14 years 4 months ago
2004
ACM
Geometric coordinates are an integral part of many data streams. Examples include sensor locations in environmental monitoring, vehicle locations in traffic monitoring or battlefi...
SSDBM
2010
IEEE
13 years 2 months ago
2010
IEEE
Reservoir sampling is a well-known technique for random sampling over data streams. In many streaming applications, however, an input stream may be naturally heterogeneous, i.e., c...
STOC
2004
ACM
14 years 4 months ago
2004
ACM
SSDBM
2007
IEEE
13 years 10 months ago
2007
IEEE
Reservoir sampling is a well-known technique for sequential random sampling over data streams. Conventional reservoir sampling assumes a fixed-size reservoir. There are situation...
PVLDB
2008
13 years 4 months ago
2008
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...