Encoded-data database for fast queries
US6804664B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 10, 2000 |
| Grant date | Oct 12, 2004 |
| Priority date | — |
| Expiry date | Dec 1, 2021 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99937
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A new and efficient way of structuring databases enabling efficient query processing, reduced database storage requirements, and more flexible content targeting is described. A database is defined having bit mapped data. The data to be stored in the database is characterized as a number of binary questions. Each record comprises one or more groups of bit maps corresponding to the answers to the questions. For some types of data, there may be two or more possible values. In such cases, each possible value is itself a binary question. In some cases, there may be data which does not lend itself to characterization as binary questions. In such cases, the database includes numeric and string values. Queries of the database may be obtained through simple bit wise Boolean operations directly of the records in the database.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.