Sciweavers

PODS
2005
ACM
115views Database» more  PODS 2005»
14 years 4 months ago
Histograms revisited: when are histograms the best approximation method for aggregates over joins?
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...
Alin Dobra