Alexander Tiskin. Efficient high-similarity string comparison: the waterfall algorithm. In Giovanna Guerrini, editor, Joint 2013 EDBT/ICDT Conferences, EDBT/ICDT '13, Genoa, Italy, March 22, 2013, Workshop Proceedings. pages 358-365, ACM, 2013. [doi]
Abstract is missing.