1091 search results - page 94 / 219 » Approximation in Databases |
126
click to vote
SIGMOD
2008
ACM
15 years 2 months ago
2008
ACM
We consider the problem of evaluating multiple overlapping queries defined on data streams, where each query is a conjunction of multiple filters and each filter may be shared acr...
108
Voted
DASFAA
1999
IEEE
15 years 7 months ago
1999
IEEE
Data summarization is very important for many data analysis tasks. In this paper we propose a simple but efficient data summarization algorithm, which outputs a histogram for mult...
130
Voted
SIGMOD
2004
ACM
16 years 2 months ago
2004
ACM
In this paper, we attempt to approximate and index a ddimensional (d 1) spatio-temporal trajectory with a low order continuous polynomial. There are many possible ways to choose ...
146
click to vote
SIGMOD
2002
ACM
16 years 2 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...
132
Voted
PODS
2004
ACM
16 years 2 months ago
2004
ACM
Several studies have demonstrated the effectiveness of the wavelet decomposition as a tool for reducing large amounts of data down to compact wavelet synopses that can be used to ...