1021 search results - page 149 / 205 » Fast Approximate PCPs |
121
click to vote
SIGMOD
2008
ACM
15 years 1 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...
214
Voted
COMPGEOM
2011
ACM
14 years 5 months ago
2011
ACM
Starting with a similarity function between objects, it is possible to define a distance metric (the kernel distance) on pairs of objects, and more generally on probability distr...
124
click to vote
SSDBM
2008
IEEE
15 years 8 months ago
2008
IEEE
Random sampling is a popular technique for providing fast approximate query answers, especially in data warehouse environments. Compared to other types of synopses, random sampling...
178
click to vote
SIGMOD
2007
ACM
16 years 2 months ago
2007
ACM
Sketching techniques can provide approximate answers to aggregate queries either for data-streaming or distributed computation. Small space summaries that have linearity propertie...
228
click to vote
SIGMOD
2006
ACM
16 years 2 months ago
2006
ACM
Data stream applications have made use of statistical summaries to reason about the data using nonparametric tools such as histograms, heavy hitters, and join sizes. However, rela...