# US 2022/0092072 A1 · Bitmap index including internal metadata storage

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2022/0092072 A1
- Document ID: US20220092072A1
- Status: Published application
- Kind: A1
- Application number: 17/461,154
- Filed: 2021-08-30
- Published: 2022-03-24
- Earliest claimed: 2016-04-29
- Assignees: Molecula Corp.
- Applicants: Molecula Corp.
- Inventors: Travis Turner; Todd Wesley Gruben; Ben Johnson; Cody Stephen Soyland; Higinio O. Maycotte
- Web page: https://patentgrep.com/patent/US20220092072A1

## CPC

- G06F 16/24578: {using ranking}
- G06F 7/24: Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers {sorting methods in general}(G06F7/36 takes precedence)
- G06F 16/2237: {Vectors, bitmaps or matrices}
- G06F 16/24561: {Intermediate data storage techniques for performance improvement}
- G06F 16/248: Presentation of query results
- G06F 16/901: Indexing; Data structures therefor; Storage structures (for retrieval from the web G06F16/951)
- G06F 16/9535: Search customisation based on user profiles and personalisation
- G06F 16/9536: Search customisation based on social or collaborative filtering
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## 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.

## Claims

### Claim at position 1

1-20. (canceled)

### Claim 21

A non-transitory computer readable medium having program instructions stored therein that are executable by a computing system to perform operations comprising:
storing a bitmap index identifying a plurality of properties for a plurality of entities, wherein the bitmap index includes a first bit string associated with a first of the plurality of properties, wherein a bit at a particular location in the first bit string indicates whether a particular one of the plurality of entities possesses the first property; and
storing a first metadata value that specifies a non-bit value associated with the first bit string;
receiving a query associated with ones of the plurality of entities identified in the bitmap index as possessing the first property; and
returning a result for the query, wherein the result includes the first metadata value.
