Database with efficient fuzzy matching

Details Database with efficient fuzzy matching Database with efficient fuzzy matching

2008-01-29

2008-01-29

Lu, Kuen S. (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07325013

ABSTRACT:
A database includes a repository of data segments to be searched, called standard streams. But rather than searching all possible segments of each standard stream, the database includes a set of index files that reference a number of different segments in the repository. Each index file provides information about whether various data segments in the repository are likely to match a given test stream, although in the presence of noise there may be multiple possible matches. By consulting a number of the index files, a searching algorithm identifies a set of candidate data segments to test and thus reduces the number of streams that must be tested.

REFERENCES:
patent: 5546578 (1996-08-01), Takada
patent: 5550976 (1996-08-01), Henderson et al.
patent: 5706365 (1998-01-01), Rangarajan et al.
patent: 5918223 (1999-06-01), Blum et al.
patent: 6437227 (2002-08-01), Theimer
patent: 6678680 (2004-01-01), Woo
patent: 7043494 (2006-05-01), Joshi et al.
patent: 2002/0099691 (2002-07-01), Lore et al.
patent: 2003/0023421 (2003-01-01), Finn et al.
patent: 2004/0078364 (2004-04-01), Ripley et al.
Notification of International Search Report and Written Opinion, PCT/US05/12285, 10 pages.
Gionis, A., et al., “Similarity Search in High Dimensions via Hashing,” Proceedings of the 25th International Conference on Very Large Data Bases, 1999, pp. 518-529, Edinburgh, Scotland.
Kushilevitz, E, et al., “Efficient Search for Approximate Nearest Neighbors in High Dimensional Spaces,” Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, 1998, 18 pages.

Affiliated with

Also associated with

Rating

Database with efficient fuzzy 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 Database with efficient fuzzy matching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database with efficient fuzzy matching will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2768231