Sciweavers

ICDE
2011
IEEE
233views Database» more  ICDE 2011»
13 years 3 months ago
Answering approximate string queries on large data sets using external memory
— An approximate string query is to find from a collection of strings those that are similar to a given query string. Answering such queries is important in many applications su...
Alexander Behm, Chen Li, Michael J. Carey
SIGMOD
2009
ACM
155views Database» more  SIGMOD 2009»
14 years 11 months ago
Efficient top-k algorithms for fuzzy search in string collections
An approximate search query on a collection of strings finds those strings in the collection that are similar to a given query string, where similarity is defined using a given si...
Rares Vernica, Chen Li