High speed data searching for information in a computer system

Details High speed data searching for information in a computer system High speed data searching for information in a computer system

1997-07-30

2000-01-04

Lintz, Paul R.

Data processing: database and file management or data structures

Database design

Data structure types

707 3, 707 5, G06F 1730

Patent

active

060120576

ABSTRACT:
Efficiencies in searching and matching information in a computer system are achieved using embodiments of the invention. The invention can be used, for example, to build and utilize a dictionary of data for string replication compression. The data matching mechanism can also be applied to other situations where it is necessary to find a sequence of data in a data buffer (e.g. looking for a particular series of words, letters, or numbers in an online document). As a result of processing a current string using the data dictionary, it is possible to find a previously-processed dictionary string that has the greatest number of initial characters in common with the current string, and a location at which the current string can be inserted into the dictionary tree. A count field is used to improve the speed of searching for matched strings.

REFERENCES:
patent: 5150119 (1992-09-01), Yoshida et al.
patent: 5410671 (1995-04-01), Elgamal et al.
patent: 5426779 (1995-06-01), Chambers, IV
patent: 5442350 (1995-08-01), Iyer et al.
patent: 5572209 (1996-11-01), Farmer et al.
patent: 5600826 (1997-02-01), Ando
patent: 5606654 (1997-02-01), Schuur
patent: 5610603 (1997-03-01), Plambeck
patent: 5613117 (1997-03-01), Davidson et al.
patent: 5627748 (1997-05-01), Baker et al.
patent: 5654703 (1997-08-01), Clark, II
patent: 5710916 (1998-01-01), Barbaraet Al
patent: 5717924 (1998-02-01), Kawai
patent: 5768480 (1998-06-01), Crawford, Jr. et al.
patent: 5799299 (1998-08-01), Fujiwara
patent: 5878411 (1999-03-01), Burroughs et al.
patent: 5893087 (1999-04-01), Wlaschin et al.
patent: 5905988 (1999-05-01), Schwartz et al.
patent: 5915240 (1999-06-01), Karpf

Affiliated with

Also associated with

Rating

High speed data searching for information in a computer system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with High speed data searching for information in a computer system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High speed data searching for information in a computer system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1080452