Sciweavers

315 search results - page 7 / 63
» Quantile and histogram estimation
Sort
View
JMLR
2006
62views more  JMLR 2006»
14 years 11 months ago
Nonparametric Quantile Estimation
Ichiro Takeuchi, Quoc V. Le, Tim D. Sears, Alexand...
98
Voted
IDEAS
2006
IEEE
109views Database» more  IDEAS 2006»
15 years 5 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...
94
Voted
EDBT
2006
ACM
129views Database» more  EDBT 2006»
15 years 11 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
101
Voted
DKE
2007
119views more  DKE 2007»
14 years 11 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