Sciweavers

315 search results - page 7 / 63
» Quantile and histogram estimation
Sort
View
JMLR
2006
62views more  JMLR 2006»
13 years 7 months ago
Nonparametric Quantile Estimation
Ichiro Takeuchi, Quoc V. Le, Tim D. Sears, Alexand...
IDEAS
2006
IEEE
109views Database» more  IDEAS 2006»
14 years 1 months ago
Multi-dimensional Histograms with Tight Bounds for the Error
Histograms are being used as non-parametric selectivity estimators for one-dimensional data. For highdimensional data it is common to either compute onedimensional histograms for ...
Linas Baltrunas, Arturas Mazeika, Michael H. B&oum...
EDBT
2006
ACM
129views Database» more  EDBT 2006»
14 years 8 months ago
Efficient Quantile Retrieval on Multi-dimensional Data
Given a set of N multi-dimensional points, we study the computation of -quantiles according to a ranking function F, which is provided by the user at runtime. Specifically, F compu...
Man Lung Yiu, Nikos Mamoulis, Yufei Tao
DKE
2007
119views more  DKE 2007»
13 years 7 months ago
Error minimization in approximate range aggregates
Histogram techniques have been used in many commercial database management systems to estimate a query result size. Recently, it has been shown that they are very effective to su...
Xuemin Lin, Qing Zhang, Yidong Yuan, Qing Liu