Invention Grant
- Patent Title: Bitmap index including internal metadata storage
-
Application No.: US15717665Application Date: 2017-09-27
-
Publication No.: US10599661B2Publication Date: 2020-03-24
- Inventor: Travis Turner , Todd Wesley Gruben , Ben Johnson , Cody Stephen Soyland , Higinio O. Maycotte
- Applicant: Molecula Corp.
- Applicant Address: US TX Austin
- Assignee: Molecula Corp.
- Current Assignee: Molecula Corp.
- Current Assignee Address: US TX Austin
- Main IPC: G06F16/22
- IPC: G06F16/22 ; G06F16/2457 ; G06F7/24 ; G06F16/248 ; G06F16/9535 ; G06F16/2455 ; G06F16/901

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 first metadata values stored in the bitmap index, wherein the first metadata values comprise a plurality of sort index values indicating relative ranks of the first bit string relative to other bit strings. The method also includes outputting query results based on a query, wherein the query results identify one or more signals associated with one or more bit strings of the plurality of bit strings and one or more signal sources of a plurality of signal sources, and wherein the query results are sorted according to one of the first metadata values.
Public/Granted literature
- US20180032528A1 BITMAP INDEX INCLUDING INTERNAL METADATA STORAGE Public/Granted day:2018-02-01
Information query