Research on a Novel Improved KMP Fuzzy Query Algorithm

Abstract

The rapid development of computer technology has led to an increasing demand for database management information systems. Most of the data queries existing in the current system use accurate query methods, which leads to inefficient query and cannot solve the fuzzy matching problem between strings. Based on the Knuth-Morris-Pratt algorithm, this paper introduces the concept of ambiguity and proposes an improved KMP fuzzy query algorithm, which is applied to the disease query system to verify the feasibility of the algorithm. The improved KMP fuzzy query algorithm not only has a high matching speed between strings, but also satisfies the fuzzy matching between strings. Compared with the traditional BF algorithm, KMP algorithm and other algorithms, the improved KMP fuzzy query algorithm has superiority in terms of fuzzy matching.