Similarity string filtering

Details Similarity string filtering Similarity string filtering

2007-10-16

2007-10-16

Wong, Don (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

10740780

ABSTRACT:
A method, computer program and system for optimizing similarity string filtering are disclosed. A first data string comprising one or more data characters and selecting a second data string comprising one or more data characters are selected. At least one of a defined set of shapes is applied to the first data string to generate one or more patterns associated with the first data string. At least one of the defined set of shapes is applied to the second data string to generate one or more patterns associated with the second data string. The one or more patterns associated with the first data string are compared with the one or more patterns associated with the second data string to determine if one or more matching patterns exist. The first data string and the second data string are linked if one or more matching patterns exist.

REFERENCES:
patent: 6023536 (2000-02-01), Visser
patent: 7010522 (2006-03-01), Jagadish et al.
patent: 7133409 (2006-11-01), Willardson
patent: 2006/0179052 (2006-08-01), Pauws et al.
Stefan Burkhardt, Juha Kārkkāinen, One-Gapped Q-Filters for Levenshtein Distance, 2002, (no month).
Gonzalo Navarro, A Guided Tour to Approximate String Matching, ACM Computing Surveys, vol. 33, Issue I, pp. 31-88, Mar. 2001.

Affiliated with

Also associated with

Rating

Similarity string filtering does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Similarity string filtering, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Similarity string filtering will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3838779