公开(公告)号：US20240346022A1

公开(公告)日：2024-10-17

申请号：US18636874

申请日：2024-04-16

申请人： Actian Corporation

发明人： Steffen KLÄBE ,  Stephan Baumann ,  Thomas Schweser

IPC分类号： G06F16/2453 ,  G06F16/22 ,  G06F16/2452

CPC分类号： G06F16/24544 ,  G06F16/2282 ,  G06F16/24526

摘要： Aspects described herein relate to partitioning multiple data tuples stored in a database system to multiple partitions based on multiple partition keys. The multiple data tuples can be assigned to multiple partitions such that each partition of the multiple partitions includes a portion of the multiple data tuples having same values for at least one of the multiple partition keys. A set of exceptions can be generated including data tuples having a first value of at least a first one of the multiple partition keys that is the same as the same value of a first portion of data tuples assigned to a first one of the multiple partitions, and a second value of at least a second one of the multiple partition keys that is the same as the same value of a second portion of data tuples assigned to a second one of the multiple partitions.

公开(公告)号：US11880354B2

公开(公告)日：2024-01-23

申请号：US17358493

申请日：2021-06-25

申请人： ACTIAN CORPORATION

发明人： Steffen Kläbe ,  Stephan Baumann

IPC分类号： G06F16/23 ,  G06F16/2455

CPC分类号： G06F16/2379 ,  G06F16/2456

摘要： 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.