257 search results - page 6 / 52 » An Approximate L1-Difference Algorithm for Massive Data Stre... |
118
Voted
VLDB
2002
ACM
15 years 3 months ago
2002
ACM
We present algorithms for computing frequency counts exceeding a user-specified threshold over data streams. Our algorithms are simple and have provably small memory footprints. A...
156
click to vote
MOBIHOC
2008
ACM
16 years 3 months ago
2008
ACM
In many emerging applications, data streams are monitored in a network environment. Due to limited communication bandwidth and other resource constraints, a critical and practical...
128
click to vote
SIGMOD
2004
ACM
16 years 4 months ago
2004
ACM
Subsequence similarity matching in time series databases is an important research area for many applications. This paper presents a new approximate approach for automatic online s...
120
click to vote
EDBTW
2006
Springer
15 years 7 months ago
2006
Springer
The wavelet decomposition is a proven tool for constructing concise synopses of massive data sets and rapid changing data streams, which can be used to obtain fast approximate, wit...
119
click to vote
CCCG
2006
15 years 5 months ago
2006
We analyze an extremely simple approximation algorithm for computing the minimum enclosing ball (or the 1-center) of a set of points in high dimensions. We prove that this algorit...