Bed-tree: an all-purpose index structure for string similarity search based on edit distance (2010)

by Z Zhang, M Hadjieleftheriou, B C Ooi, D Srivastava
Venue:In SIGMOD Conference