Method for indexing information of a database
US5745899A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Aug 9, 1996 |
| Grant date | Apr 28, 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
An indexing method is provided for a database storing information as records at unique addresses. Pairs are generated for each record, each pair includes a word representing a portion of the information of the record and an associated location. The locations are assigned sequentially as the information is parsed into words. Pairs are also generated for attributes common to each record. In this case, each pair includes a metaword representing the attribute and the location of the last word of the record. Furthermore, two pairs are generated for one or more immediately adjacent words having a common attribute. Here, each pair includes the metaword representing the attribute. The location associated with the first of two pairs is the location of the first adjacent word, and the location of the second pair is the location the last adjacent word. The pairs are sorted first according to the words and metawords, and second according to the location assigned to the words. Each unique word and metaword is written to the index as word entries in their collated order to fully populate the index. Each word and metaword is immediately followed by all of the locations where the word and metaword…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.