Sciweavers

315 search results - page 12 / 63
» Quantile and histogram estimation
Sort
View
AND
2009
13 years 5 months ago
Cohen's class distributions for skew angle estimation in noisy ancient Arabic documents
This paper presents an adaptive method for the skew angle estimation of noisy handwritten Arabic documents using the energy distributions of Cohen’s class. The presence of noise...
Nazih Ouwayed, Abdel Belaïd, François ...
SIGMOD
2010
ACM
159views Database» more  SIGMOD 2010»
13 years 6 months ago
Histograms reloaded: the merits of bucket diversity
Virtually all histograms store for each bucket the number of distinct values it contains and their average frequency. In this paper, we question this paradigm. We start out by inv...
Carl-Christian Kanne, Guido Moerkotte
SIGMOD
1998
ACM
96views Database» more  SIGMOD 1998»
14 years 2 days ago
Wavelet-Based Histograms for Selectivity Estimation
Query optimization is an integral part of relational database management systems. One important task in query optimization is selectivity estimation, that is, given a query P, we ...
Yossi Matias, Jeffrey Scott Vitter, Min Wang
SIGMOD
1999
ACM
110views Database» more  SIGMOD 1999»
14 years 4 days ago
Multi-dimensional Selectivity Estimation Using Compressed Histogram Information
The database query optimizer requires the estimation of the query selectivity to find the most efficient access plan. For queries referencing multiple attributes from the same rel...
Ju-Hong Lee, Deok-Hwan Kim, Chin-Wan Chung
ISCI
2007
115views more  ISCI 2007»
13 years 7 months ago
Compressed histograms with arbitrary bucket layouts for selectivity estimation
Selectivity estimation is an important step of query optimization in a database management system, and multidimensional histogram techniques have proved promising for selectivity ...
Dennis Fuchs, Zhen He, Byung Suk Lee