Distance Based Indexing for String Proximity Search (2003)
Cenk Sahinalp Murat, Murat Tasan
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 (asking for strings...