Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-08-09
1998-06-09
Amsbury, Wayne
Data processing: database and file management or data structures
Database design
Data structure types
707102, G06F 1730
Patent
active
057651507
ABSTRACT:
A computer implemented method selectively searches an index of a database according to scores assigned to records of the database located during the searching. The records of the database are index by storing index entries in a memory. Each index entry includes a word entry representing a unique portion of information of the database and one or more location entries indicating where the unique portion of information represented by the word entry occurs in the records of the database. A weight is assigned to each index entry according to a relative frequency of occurrence of the portion of information in the database. The index is sequentially searched to locate records qualified by a query having terms and operators. The terms correspond to index entries. The located records are scored according to the number of times portions of information corresponding to the terms of the query occur in the records and their associated weights. The scores and identities of the located records are stored in entries of a ranking list having a predetermined number of entries. In response to searching a predetermined fraction of the index, a determination is made to see if any unlocated records of the database can receive a score higher than one of the records stored of the ranking list using index entries having a lowest weight. If not, the index is searched using only the index entries having weights higher than index entries having the lowest weigh.
REFERENCES:
patent: 4839853 (1989-06-01), Deerwester et al.
patent: 5265065 (1993-11-01), Turtle
patent: 5321833 (1994-06-01), Chang et al.
patent: 5418951 (1995-05-01), Damashek
patent: 5450580 (1995-09-01), Takada
patent: 5544352 (1996-08-01), Egger
patent: 5598557 (1997-01-01), Doner et al.
Business Wire, Open Text's Web Search Server for OEMs; Offers Unique Intelligent Search Capabilities, p. 9181355, Jan. 1, 1995.
Information Intelligence Inc., World Wide Web Search Engines: Alta Vista & Yahoo, DR LINK, Accession No. 3168688, May 1, 1996.
Yuwono et al, WISE: A World Wide Web Resource Database System, IEEE Transactions on Knowledge and Data Engineering, vol. 8, No. 4, Aug. 1996, Apr. 29, 1996.
Steinberg, Seek and Ye Shall Find (Maybe), WIRED, May 1996, p. 108 et al., May 1, 1996.
Amsbury Wayne
Brinkman Dirk
Digital Equipment Corporation
LandOfFree
Method for statistically projecting the ranking of information does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for statistically projecting the ranking of information, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for statistically projecting the ranking of information will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2215993