Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-08-09
1998-12-22
Amsbury, Wayne
Data processing: database and file management or data structures
Database design
Data structure types
707102, 707103, G06F 1730
Patent
active
058528202
ABSTRACT:
A computerized method optimizes an index of information stored as records of a database in response to queries made to the index. The index is generated by storing index entries in a memory. Each index entry includes a word entry immediately followed by one or more location entries. The word entry encodes a unique portion of information of the records, and the location entries encode occurrences of the unique portion of information in the records. A query phrase is processed, the phrase corresponds to a concatenation of adjacent portions of indexed information. A measure of the amount of time required to process the phrase is recorded in a journal. Periodically, the journal is processed and new index entries are generated for the phrases if the processing of the phrase exceeds some predetermined threshold time.
REFERENCES:
patent: 5483650 (1996-01-01), Pedersen et al.
patent: 5504894 (1996-04-01), Ferguson et al.
patent: 5506984 (1996-04-01), Miller
patent: 5548755 (1996-08-01), Leung et al.
patent: 5551027 (1996-08-01), Choy et al.
patent: 5560006 (1996-09-01), Layden et al.
patent: 5619709 (1997-04-01), Caid et al.
patent: 5664160 (1997-09-01), Fecteau et al.
patent: 5664172 (1997-09-01), Antoshenkov
patent: 5671403 (1997-09-01), Shekita et al.
Business Wire, Open Text's Web Search Server for OEMs; Offers Unique Intelligent Search Capability, p. 9181355, Jan. 1, 1995.
Information Intelligence Inc., World Wide Web Search Engines: Altavist & 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. 4 1996.
Steinberg, Seek and Ye Shall Find (Maybe), Wired, p. 108 et al., May 1996.
Amsbury Wayne
Brinkman Dirk
Digital Equipment Corporation
LandOfFree
Method for optimizing entries for searching an index 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 optimizing entries for searching an index, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for optimizing entries for searching an index will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2056166