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

Claim 21:
22. A system for database operation, comprising:
a memory configured to store instructions; and
one or more processors communicatively coupled with the memory, wherein the one or more processors are configured to:
maintain, in the memory and for a dataset managed by the system, an index indicating which tuples in the dataset are in a constraint collection of tuples that satisfy a constraint and which tuples in the dataset are in an exception collection of tuples that are an exception to the constraint, including setting, in the index, a bit for each tuple indicating whether a value of a column in the tuple satisfies the constraint or is an exception to the constraint, and wherein the constraint is an approximate constraint such that most of the tuples in the dataset have a value of the column that satisfies the constraint; and
process, by the system and based on the index, a query on the dataset including:
processing the query on the constraint collection of tuples based on each tuple in the constraint collection of tuples having the bit indicating that the value of the column in the tuple satisfies the constraint; and
separately processing the query on the exception collection of tuples based on each tuple in the exception collection of tuples having the bit indicating that the value of the column in the tuple is an exception to the constraint.