Patent · US Active

Patchindex system and method for updatable materialization of approximate constraints

US11880354B2 · kind B2 · utility

0Cited by

1References

25Claims

0Family size

Assignee

Actian Corporation · US

Inventors

Steffen KLÄBE · Ilmenau, DE
Stephan Baumann · Rhens, DE

Key dates

Filing date	Jun 25, 2021
Grant date	Jan 23, 2024
Priority date	—
Expiry date	Jun 29, 2041

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/2456
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Aspects described herein relate to maintaining a dataset with approximate constraints including determining, for a dataset, a constraint collection of tuples that satisfy a constraint and an exception collection of tuples that are an exception to the constraint, constructing, for the dataset, a sharded bitmap of bits, wherein each bit in the sharded bitmap indicates whether a tuple in the dataset is in the exception collection of tuples, wherein the sharded bitmap includes, for each shard of multiple shards, a bitmap of bits and a starting bit location index within the sharded bitmap of bits for the shard, and processing a query on the dataset including processing the constraint collection of tuples and the exception collection of tuples based on the sharded bitmap.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.