Data processing: database and file management or data structures – Database and file access – Query optimization
Reexamination Certificate
2007-06-18
2011-10-04
LeRoux, Etienne P (Department: 2161)
Data processing: database and file management or data structures
Database and file access
Query optimization
Reexamination Certificate
active
08032517
ABSTRACT:
The invention describes a computer-aided method for automatically valuating the similarity of two character strings which are stored in a computer or to which the computer has access via an interface. First of all, associations which are present in the character strings are sought using a specification stored in the computer. The sought associations are then valuated using a first rule stored in the computer, with cohesive associations—subsequently also referred to as association strings—being given a higher valuation for the similarity of the character strings than non-cohesive associations. Finally, a second rule stored in the computer is used to derive a value, particularly a numerical value, from the valuation of the sought associations as a measure of the similarity of the two character strings.
REFERENCES:
patent: 4833610 (1989-05-01), Zamora et al.
patent: 5606690 (1997-02-01), Hunter et al.
patent: 5978797 (1999-11-01), Yianilos
patent: 6425125 (2002-07-01), Fries et al.
patent: 2009/0049028 (2009-02-01), Senthil
Esko Ukkonen, “Approximate String Matching with q-Grams and Maximal Matches”, Theoretical Computer Schience 92 (1992) 191-211, Amsterdam, NL.
Patrick A.V. Hall, et al., “Approximiate String Matching”, ASM Computing Surveys, ACM, vol. 12, No. 4, Dec. 1980, ACM, New York, New York.
Gonzalo Navarro, “A Guided Tour to Approximate String Matching”, ACM Computing Surveys, vol. 33, No. 1, Mar. 2001, pp. 31-88, ACM, New York, New York.
Samuel R. Buss, et al., “A Bipartite Matching Approach to Approximate String Comparison and Search”, Tech. Rep., NEC Research Institute, [Online] 1995, XP002452856, Princeton, NJ.
Hackler Walter A.
LeRoux Etienne P
Omikron Data Quality GmbH
LandOfFree
Method for the automatic evaluation of the similarity of two... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for the automatic evaluation of the similarity of two..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for the automatic evaluation of the similarity of two... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4286543