Technique for indexing information stored as a plurality of reco

Details Technique for indexing information stored as a plurality of reco Technique for indexing information stored as a plurality of reco

1998-04-03

1999-10-12

Amsbury, Wayne

Data processing: database and file management or data structures

Database design

Data structure types

707102, G06F 1730

Patent

active

059667036

ABSTRACT:
In a computer implemented method, a plurality of records are stored in a database at unique record addresses. The information of each record is parsed into a set of individual words where each word represents a portion of the information of a particular record. A unique sequential location is assigned to each word so that the location of a first word of a next record sequentially follows the location of a last word of a previous record. Pairs are formed from the words and their assigned location. For attributes common to a particular record, generate a record metaword, and assign the location of the last word of the record to the metaword. For attributes common to subsets of words, generate a first and second field metaword, and assign the location of the first and last word of the subset to the first and second field metaword to form pairs. The pairs are sorted in a memory, first according to the words and metawords, and second according to their locations so that each unique word and metaword is immediately followed by a sequential list of locations where the unique word and metaword occurs in the database.

REFERENCES:
patent: 4991087 (1991-02-01), Burkowski et al.
patent: 5418943 (1995-05-01), Borgida et al.
patent: 5619709 (1997-04-01), Caid et al.
patent: 5708829 (1998-01-01), Kadashevich et al.
patent: 5745889 (1998-04-01), Burrows
patent: 5832495 (1998-11-01), Gustman
patent: 5870737 (1999-02-01), Dockter et al.
patent: 5870747 (1999-02-01), Sundaresan
patent: 5870764 (1999-02-01), Lo et al.

Affiliated with

Also associated with

Rating

Technique for indexing information stored as a plurality of reco does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Technique for indexing information stored as a plurality of reco, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Technique for indexing information stored as a plurality of reco will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-662499