Efficient implementations of constructs such as feature tables
US6192374A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Oct 10, 1998 |
| Grant date | Feb 20, 2001 |
| Priority date | — |
| Expiry date | Oct 10, 2018 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99948
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A methodology for producing efficient implementations of constructs such as feature tables is disclosed. The method of superimposed coding and the method of inverted list tables are combined. Although they both accomplish similar things, each method has advantages over the other under particular circumstances. The method of superimposed coding is used where feature table rows are "dense" or contain many records of interest, while the method of inverted list tables is used where feature table rows are "sparse" or contain few records of interest. The combination of the two methods results in a synergistic method that loses no accuracy and is generally faster in operation than what could be achieved by the application of either method alone.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.