Fuzzy database matching

Details Fuzzy database matching Fuzzy database matching

2006-10-23

2010-10-05

Vital, Pierre M (Department: 2156)

Data processing: database and file management or data structures

Database and file access

Record, file, and data search and comparisons

C707S696000, C382S116000, C382S117000

Reexamination Certificate

active

07809747

ABSTRACT:
A method of improving the speed with which a sample such as a biometric sample can be fuzzily matched against records in a database, comprises extracting characteristics from the sample, and using those extracted characteristics as indexes (70) to address a lookup table (25). Each row within the lookup table points to an individual record occurrence list (28, 30, 32) which contain details of not only the stored records from which the given characteristic can be extracted, but also those records having an extracted characteristic which are within a defined proximity to the said characteristic. Characteristics are extracted from the sample record, and a given stored record is identified as being a possible match with the sample if it appears in a required number of record occurrence lists.

REFERENCES:
patent: 4896363 (1990-01-01), Taylor et al.
patent: 5291560 (1994-03-01), Daugman
patent: 5841888 (1998-11-01), Setlak et al.
patent: 5924094 (1999-07-01), Sutter
patent: 5978793 (1999-11-01), Kashyap et al.
patent: 6018739 (2000-01-01), McCoy et al.
patent: 6067369 (2000-05-01), Kamei
patent: 6081620 (2000-06-01), Anderholm
patent: 6243492 (2001-06-01), Kamei
patent: 6505193 (2003-01-01), Musgrave et al.
patent: 6701313 (2004-03-01), Smith
patent: 6879718 (2005-04-01), Hullender
patent: 2001/0056485 (2001-12-01), Barrett et al.
patent: 2002/0129012 (2002-09-01), Green
patent: 2002/0163506 (2002-11-01), Matusis
patent: 2003/0061233 (2003-03-01), Manasse et al.
patent: 2003/0086617 (2003-05-01), Huang
patent: 2004/0165755 (2004-08-01), Hillhouse
patent: 2004/0202355 (2004-10-01), Hillhouse
patent: 2005/0097131 (2005-05-01), Benco et al.
patent: 2005/0102325 (2005-05-01), Gould et al.
patent: 2005/0193016 (2005-09-01), Seet et al.
patent: 2005/0234901 (2005-10-01), Caruso
patent: 2006/0026128 (2006-02-01), Bier
patent: 2006/0104493 (2006-05-01), Hsieh et al.
Image Based fingerprint verification, Seow et al (2002 Student conference on research and development proceedings, Shah alam, Malaysia).
International Search Report and Written Opinion in PCT/GB2007/004035 mailed May 7, 2009.
International Search Report in PCT/GB2007/004037 mailed Mar. 7, 2008.
Dodis, Yevgeniy et al., “Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data”,Advances in Cryptology: Eurocrypt 2004 Lecture Notes in Computer Science; LNCS, Springer-Verlag, BE, vol. 3027, 2004, pp. 523-540.
Hull, Jonathan J., “Document Image Matching and Retrieval With Multiple Distortion-Invariant Descriptors”,International Association for Pattern Recognition Workshop on Document Analysis Systems, XX, XX, 1995, pp. 379-396.
Hull, Jonathan J. et al., “Document Image Matching Techniques”,Symposium on Document Image Understanding Technology, Annapolis, MD, Apr. 30-May 2, 1997, pp. 31-35.
Smeaton, A.F. et al., “The Nearest Neighbour Problem in Information Retrieval: An algorithm using upper bounds”,Sigir Forum, ACM, New York, NY, US, vol. 16, No. 1, 1981, pp. 83-87.
Wong, W. Y. P. et al., “Implementations of Partial Document Ranking Using Inverted Files”,Information Processing&Management, Elsevier, Barking, GB, vol. 29, No. 5, Oct. 1993, pp. 647-669.

Affiliated with

Also associated with

Rating

Fuzzy database matching does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4236980