Patent ID: 11880354
Assignee: ACTIAN CORPORATION
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 11:
12. The computer-implemented method of claim 10, wherein the query includes a delete operator to delete multiple tuples from the dataset and further comprising deleting, based on the delete operator, the multiple tuples from the dataset, wherein updating the one or more bits of the sharded bitmap includes:
concurrently updating different shards of the multiple shards that each include a bit corresponding to at least one of the multiple tuples in the dataset to remove the bits and shift subsequent bits in the different shards;
maintaining, for each of the different shards, a count of removed bits; and
decrementing the starting bit location index for each of one or more shards that are subsequent to a first shard of the different shards based on the count of removed bits for each of the different shards preceding the one or more shards.