Sciweavers

BNCOD
2008
96views Database» more  BNCOD 2008»
13 years 6 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
VLDB
2007
ACM
105views Database» more  VLDB 2007»
13 years 11 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