2 search results - page 1 / 1 » Histograms revisited: when are histograms the best approxima... |
PODS
2005
ACM
14 years 4 months ago
2005
ACM
The traditional statistical assumption for interpreting histograms and justifying approximate query processing methods based on them is that all elements in a bucket have the same...
SIGMOD
2002
ACM
14 years 4 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...