Sciweavers

4 search results - page 1 / 1
» Selectivity Estimation for String Predicates: Overcoming the...
Sort
View
ICDE
2004
IEEE
85views Database» more  ICDE 2004»
14 years 5 months ago
Selectivity Estimation for String Predicates: Overcoming the Underestimation Problem
Queries with (equality or LIKE) selection predicates over string attributes are widely used in relational databases. However, state-of-the-art techniques for estimating selectivit...
Surajit Chaudhuri, Venkatesh Ganti, Luis Gravano
VLDB
2005
ACM
118views Database» more  VLDB 2005»
13 years 9 months ago
Selectivity Estimation for Fuzzy String Predicates in Large Data Sets
Many database applications have the emerging need to support fuzzy queries that ask for strings that are similar to a given string, such as “name similar to smith” and “tele...
Liang Jin, Chen Li
PODS
2000
ACM
179views Database» more  PODS 2000»
13 years 8 months ago
Selectivity Estimation for Boolean Queries
In a variety of applications ranging from optimizing queries on alphanumeric attributes to providing approximate counts of documents containing several query terms, there is an in...
Zhiyuan Chen, Flip Korn, Nick Koudas, S. Muthukris...
EDBT
2009
ACM
127views Database» more  EDBT 2009»
13 years 11 months ago
Approximate substring selectivity estimation
We study the problem of estimating selectivity of approximate substring queries. Its importance in databases is ever increasing as more and more data are input by users and are in...
Hongrae Lee, Raymond T. Ng, Kyuseok Shim