Efficient String Edit Similarity Join Algorithm

Article English OPEN
Karam Gouda; Metwally Rashad;
  • Journal: COMPUTING AND INFORMATICS (issn: 1335-9150)
  • Publisher copyright policies & self-archiving
  • Subject: Knowledge and Information Engineering | String data, edit distance, trie-based approaches, similarity join | 68P20

String similarity join is a basic and essential operation in many applications. In this paper, we investigate the problem of string similarity join with edit distance constraints. A trie-based edit similarity join framework has been proposed recently. The main advantage... View more
Share - Bookmark