287 search results - page 1 / 58 » Optimal Histograms with Quality Guarantees |
VLDB
1998
ACM
14 years 3 months ago
1998
ACM
ICDE
2008
IEEE
15 years 7 days ago
2008
IEEE
Despite the surge of interest in data reduction techniques over the past years, no method has been proposed to date that can always achieve approximation quality preferable to that...
KDD
2007
ACM
14 years 11 months ago
2007
ACM
Summarization is an important task in data mining. A major challenge over the past years has been the efficient construction of fixed-space synopses that provide a deterministic q...
BNCOD
2008
14 years 10 days ago
2008
Abstract. Accurate selectivity estimations are essential for query optimization decisions where they are typically derived from various kinds of histograms which condense value dis...
PODS
2005
ACM
14 years 11 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...