System and method for searching strings of records

Details System and method for searching strings of records System and method for searching strings of records

2011-03-08

2011-03-08

Rones, Charles (Department: 2164)

Data processing: database and file management or data structures

Data integrity

C707S689000, C707S696000

Reexamination Certificate

active

07904429

ABSTRACT:
System and method for detecting the inclusion of strings of words (records) in an input string of words. In a preparation phase, the records are pre-processed. Each record is represented by a string of chunks, each chunk composed of a pre-defined number of words. Each chunk found in at least one record is assigned a number of attributes, such as a “Begin of Record” attribute and an “End of Record” attribute. In the searching phase the input string is also divided in chunks, and for each input chunk, an Incremental Hash Function (IHF) is calculated for comparing with a prerecorded value ΔI. If the two values IHF and ΔI coincide for matching chunks with certain predefined attributes, a “probable match” is set, indicating a very high probability that a chunk was found in the records.

REFERENCES:
patent: 4118788 (1978-10-01), Roberts
patent: 5032987 (1991-07-01), Broder
patent: 5386469 (1995-01-01), Yearsley et al.
patent: 5406278 (1995-04-01), Graybill et al.
patent: 5450595 (1995-09-01), Chen et al.
patent: 6167047 (2000-12-01), Welfeld
patent: 6169969 (2001-01-01), Cohen
patent: 6182142 (2001-01-01), Win et al.
patent: 6212525 (2001-04-01), Guha
patent: 6377945 (2002-04-01), Risvik
patent: 6453327 (2002-09-01), Nielsen
patent: 6625612 (2003-09-01), Tal et al.
patent: 6721749 (2004-04-01), Najm et al.
patent: 6738779 (2004-05-01), Shapira
patent: 7110540 (2006-09-01), Rajagopal et al.
patent: 7120630 (2006-10-01), Bass et al.
patent: 7464103 (2008-12-01), Siu et al.
patent: 7519903 (2009-04-01), Yahagi
patent: 7548928 (2009-06-01), Dean et al.
patent: 7610283 (2009-10-01), Arasu et al.
patent: 7698325 (2010-04-01), Ozekinci et al.
patent: 7734595 (2010-06-01), Margolus
patent: 2002/0032787 (2002-03-01), Overton et al.
patent: 2002/0038319 (2002-03-01), Yahagi
patent: 2002/0049760 (2002-04-01), Scott et al.
patent: 2003/0009453 (2003-01-01), Basso et al.
patent: 2004/0073534 (2004-04-01), Robson
patent: 2005/0144469 (2005-06-01), Saitoh
patent: 2006/0015945 (2006-01-01), Fields
patent: 2007/0078848 (2007-04-01), Sareen et al.
patent: 2007/0100834 (2007-05-01), Landry et al.
patent: 2007/0248241 (2007-10-01), Nagao
patent: 2008/0005275 (2008-01-01), Overton et al.
patent: 2009/0106441 (2009-04-01), Zuckerman et al.
patent: 2009/0122351 (2009-05-01), Tsuchitoi
patent: 2010/0111296 (2010-05-01), Brown et al.
patent: PCT/IL2001/000915 (2003-04-01), None
patent: PCT/US2003/015910 (2003-12-01), None
Anand, Integrating Observer and Intermedia: A Case Study, 1990, pp. 1-15.

Affiliated with

Also associated with

Rating

System and method for searching strings of records does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for searching strings of records, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for searching strings of records will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2676854