Sciweavers

1100 search results - page 56 / 220
» Approximate distance oracles
Sort
View
VLDB
2007
ACM
105views Database» more  VLDB 2007»
15 years 4 months ago
Extending Q-Grams to Estimate Selectivity of String Matching with Low Edit Distance
There are many emerging database applications that require accurate selectivity estimation of approximate string matching queries. Edit distance is one of the most commonly used s...
Hongrae Lee, Raymond T. Ng, Kyuseok Shim
JCB
2007
92views more  JCB 2007»
14 years 9 months ago
Neighbor Joining Algorithms for Inferring Phylogenies via LCA Distances
Reconstructing phylogenetic trees efficiently and accurately from distance estimates is an ongoing challenge in computational biology from both practical and theoretical consider...
Ilan Gronau, Shlomo Moran
JMM2
2007
59views more  JMM2 2007»
14 years 9 months ago
Single-Ended Quality Measurement of Noise Suppressed Speech Based on Kullback-Leibler Distances
— In this paper, a single-ended quality measurement algorithm for noise suppressed speech is described. The proposed algorithm computes fast approximations of KullbackLeibler dis...
Tiago H. Falk, Hua Yuan, Wai-Yip Chan
ICDE
2009
IEEE
163views Database» more  ICDE 2009»
15 years 11 months ago
Distance-Based Representative Skyline
Given an integer k, a representative skyline contains the k skyline points that best describe the tradeoffs among different dimensions offered by the full skyline. Although this to...
Yufei Tao, Ling Ding, Xuemin Lin, Jian Pei
ICIP
2003
IEEE
15 years 11 months ago
Classification of textures seen from different distances and under varying illumination direction
Changes in the angle of illumination incident upon a 3D surface texture can significantly alter its appearance, implying variations in the image texture. These texture variations ...
Xavier Lladó, Joan Martí, Maria Petr...