Sciweavers

ICDE
2011
IEEE
233views Database» more  ICDE 2011»
12 years 7 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 3 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