Efficient and effectiveness retrieval of information using some of the approximate string matching algorithms

• Main Authors: Anhar Mohammed, Suhiar Essa
• Format: Article
• Language: Arabic
• Published: College of Education for Pure Sciences 2008-09-01
• Series: مجلة التربية والعلم
• Subjects: information retrieval; efficient algorithms; string matching algorithms
• Online Access: https://edusj.mosuljournals.com/article_56037_5147d77e123c1f8ccc188ea64cbf0a78.pdf
• ISSN: 1812-125X; 2664-2530

ABSTRACT<br /> The research aims at buliding integral computer database for sales ,by using six algorithms of approximate string matching with practicable example;soundex,information metaphone,longest common subsequence ,dice cofficient,levenshtein distance and fuzzy string matching . <br /> The algorithm of matching is called (name similarity) to find the similarity between two strings depending on one kind of algorithm mentioned above as a limited digital value between (zero-one) representing the rate of information retrieval .while this rate is larger than 0.79 the matching between the two strings will be the best ,if the rate is smaller this will indicate a lack of conform of the strings. is addition to consider the precision of retrieve the intended records out of the existed records of the table.