Sciweavers

315 search results - page 11 / 63
» Quantile and histogram estimation
Sort
View
SAC
2005
ACM
14 years 1 months ago
An information theoretic histogram for single dimensional selectivity estimation
: We study the problem of one dimensional selectivity estimation in relational databases. We introduce a new type of histogram based on information theory. We compare our histogram...
Chris Giannella, Bassem Sayrafi
BNCOD
2008
96views Database» more  BNCOD 2008»
13 years 9 months ago
Smooth Interpolating Histograms with Error Guarantees
Abstract. Accurate selectivity estimations are essential for query optimization decisions where they are typically derived from various kinds of histograms which condense value dis...
Thomas Neumann, Sebastian Michel
WAIM
2004
Springer
14 years 1 months ago
Estimating the Selectivity of XML Path Expression with Predicates by Histograms
Selectivity estimation of path expressions in querying XML data plays an important role in query optimization. A path expression may contain multiple branches with predicates, each...
Yu Wang, Haixun Wang, Xiaofeng Meng, Shan Wang
ICASSP
2011
IEEE
12 years 11 months ago
Degenerate Unmixing Estimation Technique using the Constant Q Transform
The Degenerate Unmixing Estimation Technique (DUET) is a Blind Source Separation (BSS) algorithm for stereo audio. DUET depends on an amplitude-phase 2d histogram built from the d...
Zafar Rafii, Bryan Pardo
FSS
2007
85views more  FSS 2007»
13 years 7 months ago
Using quasi-continuous histograms for fuzzy main motion estimation in video sequence
This paper presents a new fuzzy framework for main motion estimation in video sequences. The estimation is performed using a fuzzy representation of pixel gray levels. The motion ...
Frederic Comby, Olivier Strauss