Patent US5745900A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5745900A Expired / Lapsed US ⏱️ 0.0 years remaining

Method for indexing duplicate database records using a full-record fingerprint

Assignee: AltaVista Co
•
Filing: 1996-08-09
•
Granted: 1998-04-28
•
Expires: 2016-08-09
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A computer implemented method indexes duplicate information stored in records having different unique addresses in a database. A fingerprint is generated for each record, the fingerprint is a singular value derived from all of the information of the record. The fingerprint is stored in the index as a unique fingerprint if the fingerprint is different than a previously stored fingerprint of the index. A reference to the unique address of the record is stored with the fingerprint. If the fingerprint is identical to the previously stored fingerprint, then store the reference to the address of the record with the previously stored fingerprint.

Inventors

  • 👤 Michael Burrows

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 14:15
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/31; G06F16/316; G06F16/319; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99936; Y10S707/99941; Y10S707/99942; Y10S707/99943

Claims Analysis

Total Claims: 4
Claim 1
Independent Claim 135 words
A computer implemented method for indexing duplicate information stored in records of a database, each record having a unique address in the database, comprising: generating a fingerprint for each record, the fingerprint being a singular value derived from all of the information of the record according to a predetermined combination of the information of the record; storing the fingerprint in the index as a unique fingerprint if the fingerprint is different than a previously stored fingerprint of the index along with a reference to the unique address of the record; indexing the record having the unique fingerprint as a master record; and storing a reference to the unique address of the record with the reference to the address of a previously stored unique fingerprint if the fingerprint is identical to the previously stored unique fingerprint.
Claim 2
Dependent Claim 135 words
A computer implemented method for indexing duplicate information stored in records of a database, each record having a unique address in the database, comprising: generating a fingerprint for each record, the fingerprint being a singular value derived from all of the information of the record according to a predetermined combination of the information of the record; storing the fingerprint in the index as a unique fingerprint if the fingerprint is different than a previously stored fingerprint of the index along with a reference to the unique address of the record; indexing the record having the unique fingerprint as a master record; and storing a reference to the unique address of the record with the reference to the address of a previously stored unique fingerprint if the fingerprint is identical to the previously stored unique fingerprint.
Claim 3
Dependent Claim 23 words
The method of claim 1 further comprising: issuing a reissue request to retrieve a duplicate record for indexing when deleting the master record.
Claim 4
Dependent Claim 22 words
The method of claim 3 further comprising: indexing the duplicate record as the master record in response to receiving the duplicate record.

References Cited (Backward Citations)

US4807182A Cited
US4972349A Cited
US4991087A Cited
US5479654A Cited
US5546578A Cited
US5551027A Cited
US5475826A Cited
US5617119A Cited
US5542078A Cited
US5659726A Cited
US5640553A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-04-27 2001-10-27 2002-04-28 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-04-27 2005-10-27 2006-04-28 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-04-27 2009-10-27 2010-04-28 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag