A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2013; you can also visit the original URL.
The file type is application/pdf
.
Super-Linear Indices for Approximate Dictionary Searching
[chapter]
2012
Lecture Notes in Computer Science
We present experimental analysis of approximate search algorithms that involve indexing of deletion neighborhoods. These methods require huge indices whose sizes grow exponentially with respect to the maximum allowable number of errors k. Despite extraordinary space requirements, the super-linear indices are of great interest, because they provide some of the shortest retrieval times. A straightforward implementation that creates a hash index directly over residual strings (obtained by
doi:10.1007/978-3-642-32153-5_12
fatcat:52enei4um5dp5hd55lstjviywu