Bitmap index including internal metadata storage
US9805100B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 3, 2016 |
| Grant date | Oct 31, 2017 |
| Priority date | — |
| Expiry date | Oct 3, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9535
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method includes receiving a first signal and updating a bitmap index responsive to the first signal. The bitmap index includes a plurality of bit strings, where a value stored in a particular location in each of the bit strings indicates whether a corresponding signal associated with a signal source has been received. Updating the bitmap index responsive to the first signal includes updating a first bit of the bitmap index and updating a first metadata value stored in the bitmap index. The method also includes receiving a second signal and updating the bitmap index responsive to the second signal. Updating the bitmap index responsive to the second signal includes updating a second bit of the bitmap index and updating a second metadata value stored in the bitmap index.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.