A Metric Index for Approximate Text Management
| Authors | |
|---|---|
| Year of publication | 2002 |
| Type | Article in Proceedings |
| Conference | Information Systems and Databases |
| MU Faculty or unit | |
| Citation | |
| Field | Information theory |
| Keywords | metric data; similarity search; index structures; similarity join |
| Description | Text collections of data need not only search support for identical objects, but approximate matching is even more important. A suitable metric for such a task is the edit distance measure. However, the quadratic complexity of the edit distance prevents from applying storage organizations such as the sequential search. We have investigated the properties of the D-index to approximate searching and matching of text databases. |
| Related projects: |