Yang, Z.; Yu, J.; Kitsuregawa, M. Fast Algorithms for Top-K Approximate String Matching. AAAI 2010, 24, 1467-1473.