Bed-tree: An all-purpose index structure for string similarity search based on edit distance - Zhang, Z. (2013)
10.1145/1807167.1807266