96 search results - page 1 / 20 » Hardness of String Similarity Search and Other Indexing Prob... |
ICALP
2004
Springer
13 years 10 months ago
2004
Springer
ICDE
2003
IEEE
14 years 6 months ago
2003
IEEE
In many database applications involving string data, it is common to have near neighbor queries (asking for strings that are similar to a query string) or nearest neighbor queries...
RECOMB
2002
Springer
14 years 5 months ago
2002
Springer
The field of algorithms for pairwisc biosequence similarity search is dominated by heuristic methods of high efficiency but uncertain sensitivity. One reason that more formal stri...
SIGIR
2009
ACM
13 years 11 months ago
2009
ACM
Cross Language Information Retrieval (CLIR) between languages of the same origin is an interesting topic of research. The similarity of the writing systems used for these language...
SIGMOD
2008
ACM
14 years 5 months ago
2008
ACM
Approximate queries on a collection of strings are important in many applications such as record linkage, spell checking, and Web search, where inconsistencies and errors exist in...