Font Size: a A A

Design And Implementation Of The System Of Fuzzy Query Library Based On LCS+LD Hybrid Algorithm

Posted on:2016-02-02Degree:MasterType:Thesis
Country:ChinaCandidate:H JinFull Text:PDF
GTID:2348330488982021Subject:Engineering
Abstract/Summary:PDF Full Text Request
Fuzzy database query technology is a generated along with the computer technology development and renewal, people demand more and more high an information processing technology.It helps people to get the information you need to quickly from large amounts of data,Especially in the face of the emergence of massive data,data uncertainty, incomplete, inaccurate of the increasingly serious,How to effectively use the query function to obtain the useful information to improve the working efficiency, has become a hot research.Thus, the database fuzzy query technology emerge as the times require and obtained the fast development,Domestic and international research on this technology has also been deeply.At present, fuzzy database query technology has become a hot issue, which relates the technology has been widely applied.In the database fuzzy query, there are many classic algorithms, their advantages and disadvantages of each are not identical,Although having the value of application in different fields, but also has its own defects.In this paper, a hybrid algorithm of LCS+LD database based on the method of fuzzy query, which presents a better hybrid algorithm to compute the shortest string similarity string edit distance and the length of the longest common substring based on,Through the analysis and improvement of the theory of similarity algorithm, Compared to the single design according to the application of database query algorithm for string edit distance similarity more accurate and reasonable.And through an example, that this is a reasonable algorithm has practical value, but also to meet the needs of specific applications.Combining with the library database management information system of the University, gives examples of fuzzy query database based on LCS+LD hybrid algorithm,and the realization of the application of fuzzy query in the field of education.And through the test of the application system and its algorithm, the hybrid algorithm is better than traditional algorithm.
Keywords/Search Tags:Database, Fuzzy query, Similarity, LCS, LD
PDF Full Text Request
Related items