146 search results - page 2 / 30 » Continuously Maintaining Order Statistics over Data Streams |
ICDE
2006
IEEE
14 years 8 months ago
2006
IEEE
We consider the problem of continuously maintaining order sketches over data streams with a relative rank error guarantee . Novel space-efficient and one-scan randomised technique...
PODS
2003
ACM
14 years 7 months ago
2003
ACM
The sliding window model is useful for discounting stale data in data stream applications. In this model, data elements arrive continually and only the most recent N elements are ...
SSDBM
2005
IEEE
14 years 1 months ago
2005
IEEE
The widespread use of sensor networks in scientific and engineering applications leads to increased demand on the efficient computation of the collected sensor data. Recent rese...
ICDE
2007
IEEE
14 years 8 months ago
2007
IEEE
SIGMOD
2002
ACM
14 years 7 months ago
2002
ACM
Recent years have witnessed an increasing interest in designing algorithms for querying and analyzing streaming data (i.e., data that is seen only once in a fixed order) with only...