Method for searching an index
US5832500A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Aug 9, 1996 |
| Grant date | Nov 3, 1998 |
| Priority date | — |
| Expiry date | Aug 9, 2016 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99945
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.