Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-08-09
1998-09-15
Amsbury, Wayne
Data processing: database and file management or data structures
Database design
Data structure types
707103, 707 3, 707 10, 707104, G06F 1730
Patent
active
058095020
ABSTRACT:
A computer implemented method searches an index to locate records of a database using an object oriented interface. Each record has a unique address in the database. The index is organized as a plurality of index entries where each index entry including a word and an ordered list of locations where the word occurs in the database. The words represent a unique piece of information of the database. The index entries are ordered first according to the collating order of the words, and second according to the collating order of the locations of each associated word. A query is parsed into terms and operators. Each term is associated with a corresponding index entry, the operators relate the terms. A basic stream reader object is generated for each term of the query. The basic stream reader object sequentially reads the locations of the corresponding index entry to determine a target location. A compound stream reader object is generated for each operator. The compound stream reader object references the basic stream reader objects associated with the terms related by the operator. The compound stream reader object produces locations of words within a single record according to the operator. Each basic and compound stream reader object is an encapsulation of data references and method references with operate on the data references.
REFERENCES:
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.
Yuwono et al, WISE: A World Wide Web Resource Database System, IEEE Transactions on Knowledge and Data Engineering, vol. 8, No. 4, Aug. 1996.
Steinberg, Seek and Ye Shall Find (Maybe), Wired, May 1, 1996, p. 108 et al .
Amsbury Wayne
Brinkman Dirk
Digital Equipment Corporation
LandOfFree
Object-oriented interface for 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 Object-oriented interface for an index, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Object-oriented interface for an index will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-104441