CPC G06F 16/2246 (2019.01) [G06F 16/2237 (2019.01); H03M 7/30 (2013.01)] | 19 Claims |
1. A method, comprising:
receiving, by a computer system, a request to generate a bitmap index based on a dataset stored at an origin data source; and
generating, by the computer system, the bitmap index, wherein the generating includes:
selecting an ingestion routine based on the origin data source;
ingesting, using the ingestion routine, at least a portion of the dataset into a data format of the bitmap index;
performing a compression procedure on the ingested dataset to generate a plurality of data containers, wherein a given data container includes a respective compressed portion of the ingested dataset; and
storing the plurality of data containers of the bitmap index in pages that are nodes that form a set of binary trees (b-trees); and
processing a data request for data of the dataset against the set of b-trees without accessing the origin data source.
|