Sciweavers

Share
IPPS
2002
IEEE

Approximate String Matching in LDAP Based on Edit Distance

11 years 4 months ago
Approximate String Matching in LDAP Based on Edit Distance
As the E-Commerce rapidly grows up, searching data is almost necessary in every application. Approximate string matching problems play a very important role to search with errors. Against these problems “Edit distance” and “Soundex” are two common techniques, especially the latter one is a “sound-like” method and had been applied to the LDAP server. Nevertheless, it is not adequate for certain situations especially when we perform the symbol matching (as in DNA); it doesn’t make sense to use the “sound-like” method. On the other hand, “Edit distance” has a clear definition and also is widely used in many fields of application. Since the design of LDAP server is optimized for reading, applying edit distance technique to LDAP server has the problem of lowering speed. In this paper we design efficient data structures and an algorithm to solve the speed problem, and furthermore we use three filter conditions [1] based on the n-gram technique to achieve a well filter ...
Chi-Chien Pan, Kai-Hsiang Yang, Tzao-Lin Lee
Added 15 Jul 2010
Updated 15 Jul 2010
Type Conference
Year 2002
Where IPPS
Authors Chi-Chien Pan, Kai-Hsiang Yang, Tzao-Lin Lee
Comments (0)
books