Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-08-09
1998-11-03
Amsbury, Wayne
Data processing: database and file management or data structures
Database design
Data structure types
707 3, 707 10, 707104, G06F 1730
Patent
active
058325000
ABSTRACT:
A computer implemented method searching an index of a database composed of records storing information. Each record has a unique address in the database. The database is indexed 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 pointing to occurrences of the unique portions in the database. The index entries are organized according to a collating order of the words. The location entries of each word are stored in a sequential order. A query is parsed into terms and operators, the operators relate the terms, and each term is associated with one of the index entries. A basic reader object is opened for each term. The basic reader object reads location entries of the index entry. A compound reader object is opened for each operator, the compound reader object reads locations of the index entries corresponding to the terms related by the operator. The index entries are searched to locate records qualified by the query.
REFERENCES:
patent: 5201048 (1993-04-01), Coulter et al.
patent: 5280610 (1994-01-01), Travis, Jr. et al.
patent: 5440744 (1995-08-01), Jacobson et al.
patent: 5551027 (1996-08-01), Choy et al.
patent: 5581758 (1996-12-01), Burnett et al.
patent: 5640558 (1997-06-01), Li
patent: 5652880 (1997-07-01), Seagraves
patent: 5652882 (1997-07-01), Doktor
Business Wire, Open Text's Web Search Server for Oem's; Offers Unique INtelligent Search Capabilities, p. 9181355, Jan. 1, 1995.
INformation INtelligence Inc., World Wide Web Search Engines: AltaVista & Yahoo, Dr Link, Accession No. 3168688, May 1, 1996.
Yumono 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 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 searching an index, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for searching an index will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-704212