3 search results - page 1 / 1 » Extending Q-Grams to Estimate Selectivity of String Matching... |
VLDB
2007
ACM
13 years 11 months ago
2007
ACM
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...
VLDB
2005
ACM
13 years 10 months ago
2005
ACM
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...
EDBT
2009
ACM
13 years 11 months ago
2009
ACM
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...