Patent · US Active

Bitmap index including internal metadata storage

US9805100B1 · kind B1 · utility

0Cited by
7References
19Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 3, 2016
Grant dateOct 31, 2017
Priority date
Expiry dateOct 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.