公开(公告)号：US10474697B2

公开(公告)日：2019-11-12

申请号：US14973596

申请日：2015-12-17

Applicant: SAP SE

Inventor： Christian Bensberg ,  Lars Fricke ,  Martin Heidel ,  Holger Bischoff ,  Joern Schmidt ,  Edward-Robert Tyercha ,  Andreas Tonder

IPC: G06F16/22 ,  G06F16/23 ,  G06F16/27

Abstract: An update to a partitioning column for a partitioned table in a database can be performed by handling rows for which the update will not require moving to a different partition separately (e.g. “locally”) for each partition followed by re-inserting those rows that will require moving to a different partition and deleting them from the original partition. The re-inserted rows are directed to a correct partition by application of the partitioning criteria for the table. Methods, articles, and systems are described.

公开(公告)号：US11455307B2

公开(公告)日：2022-09-27

申请号：US16797106

申请日：2020-02-21

Applicant: SAP SE

Inventor： Axel Hertzschuch ,  Norman May ,  Lars Fricke ,  Florian Wolf ,  Guido Moerkotte ,  Wolfgang Lehner

IPC: G06F16/2453 ,  G06N7/00

Abstract: A system includes determination of a plurality of queries of a workload, determination of a data source comprising a plurality of data rows, and determination of a sample data source based on a cardinality of each of the plurality of queries with respect to the data source and an estimated cardinality of each of the plurality of queries with respect to the data source, wherein the estimated cardinality of a query with respect to the data source is determined based on the sample data source.

公开(公告)号：US20210271656A1

公开(公告)日：2021-09-02

申请号：US16805971

申请日：2020-03-02

Applicant: SAP SE

Inventor： Axel Hertzschuch ,  Norman May ,  Lars Fricke ,  Guido Moerkotte ,  Florian Wolf ,  Wolfgang Lehner

IPC: G06F16/22 ,  G06F17/18 ,  G06F16/245

Abstract: A system includes determination of a query on a table, the query including a first predicate and a second predicate, determination of a sample of the table, the sample comprising a plurality of tuples of the table, determination of a first conditional probability of selecting a tuple of the sample satisfying the first predicate and the second predicate, determination of a second conditional probability of selecting a tuple of the sample satisfying the first predicate and not satisfying the second predicate, adjustment of the first conditional probability based on the second conditional probability, a number of tuples of the sample satisfying the second predicate, a number of tuples of the sample not satisfying the second predicate, and a number of tuples of the sample satisfying the first predicate and not satisfying the second predicate, and determination of a selectivity of the query on the table based on the first adjusted conditional probability.

公开(公告)号：US20200320074A1

公开(公告)日：2020-10-08

申请号：US16375246

申请日：2019-04-04

Applicant: SAP SE

Inventor： Oliver Horn ,  Lars Fricke

IPC: G06F16/2453

Abstract: A method, a system, and a computer program product for analysis of query filtering mechanisms for table fragments. A query plan for execution of a query is generated. The query requires access to at least one table stored in a database system. The query includes one or more filter predicates. The table is partitioned into a plurality of fragments. A determination whether a fragment in the table is compressed and whether the fragment is associated with an index is made. A filter predicate is selected for processing the fragment. For the selected filter predicate, a filter evaluation of the selected filter predicate for the fragment is determined. The filter evaluation of the selected predicate is executed for the fragment.

公开(公告)号：US20170177700A1

公开(公告)日：2017-06-22

申请号：US14973596

申请日：2015-12-17

Applicant: SAP SE

Inventor： Christian Bensberg ,  Lars Fricke ,  Martin Heidel ,  Holger Bischoff ,  Joern Schmidt ,  Edward-Robert Tyercha ,  Andreas Tonder

IPC: G06F17/30

CPC classification number: G06F16/278 ,  G06F16/2282 ,  G06F16/2386

Abstract: An update to a partitioning column for a partitioned table in a database can be performed by handling rows for which the update will not require moving to a different partition separately (e.g. “locally”) for each partition followed by re-inserting those rows that will require moving to a different partition and deleting them from the original partition. The re-inserted rows are directed to a correct partition by application of the partitioning criteria for the table. Methods, articles, and systems are described.

公开(公告)号：US20170052989A1

公开(公告)日：2017-02-23

申请号：US14827407

申请日：2015-08-17

Applicant: SAP SE

Inventor： Christian Bensberg ,  Norman May ,  Lars Fricke

IPC: G06F17/30

CPC classification number: G06F17/30339

Abstract: A system includes a database having one or more tables having multiple partitions. The database includes memory modules to store the multiple partitions, a query processor, a data manipulation language (DML) processor configured to process operations to manipulate data in one or more of the partitions and a statistics module. For each partition, the statistics module maintains a partition profile and stores the partition profile in a statistics cache. The partition profile includes at least a first interval of data range values per column for one or more columns. The statistics module updates at least the first interval of a partition profile for a partition with new data range values responsive to the DML processor processing an operation to manipulate data in the partition. The database includes a partition pruning module that is configured to include partitions responsive to a received query based on the partition profile.

Abstract translation: 系统包括具有一个或多个具有多个分区的表的数据库。 该数据库包括用于存储多个分区的存储器模块，查询处理器，配置成处理操作一个或多个分区中的数据的操作语言（DML）处理器和统计模块。 对于每个分区，统计模块维护分区配置文件，并将分区配置文件存储在统计信息高速缓存中。 分区轮廓包括至少一列或多列的每列的数据范围值的至少第一间隔。 统计模块至少对具有新数据范围值的分区的分区简档的第一间隔进行更新，响应于DML处理器处理操作分区中的数据的操作。 该数据库包括一个分区修剪模块，该分区修剪模块被配置为根据分区简档来响应于所接收的查询来包括分区。

公开(公告)号：US11176133B2

公开(公告)日：2021-11-16

申请号：US16375246

申请日：2019-04-04

Applicant: SAP SE

Inventor： Oliver Horn ,  Lars Fricke

IPC: G06F17/00 ,  G06F16/2453

Abstract: A method, a system, and a computer program product for analysis of query filtering mechanisms for table fragments. A query plan for execution of a query is generated. The query requires access to at least one table stored in a database system. The query includes one or more filter predicates. The table is partitioned into a plurality of fragments. A determination whether a fragment in the table is compressed and whether the fragment is associated with an index is made. A filter predicate is selected for processing the fragment. For the selected filter predicate, a filter evaluation of the selected filter predicate for the fragment is determined. The filter evaluation of the selected predicate is executed for the fragment.

公开(公告)号：US20210263935A1

公开(公告)日：2021-08-26

申请号：US16797106

申请日：2020-02-21

Applicant: SAP SE

Inventor： Axel Hertzschuch ,  Norman May ,  Lars Fricke ,  Florian Wolf ,  Guido Moerkotte ,  Wolfgang Lehner

IPC: G06F16/2453 ,  G06N7/00

Abstract: A system includes determination of a plurality of queries of a workload, determination of a data source comprising a plurality of data rows, and determination of a sample data source based on a cardinality of each of the plurality of queries with respect to the data source and an estimated cardinality of each of the plurality of queries with respect to the data source, wherein the estimated cardinality of a query with respect to the data source is determined based on the sample data source.

公开(公告)号：US10534797B2

公开(公告)日：2020-01-14

申请号：US15365693

申请日：2016-11-30

Applicant: SAP SE

Inventor： Christian Bensberg ,  Martin Heidel ,  Lars Fricke ,  Holger Bischoff ,  Joern Schmidt ,  Edward-Robert Tyercha

IPC: G06F16/27 ,  G06F16/23

Abstract: A first store and a second store can be configured to store a first partition of a table of a database and a second partition of the table of the database, respectively. A database management system can be configured to at least update at least a first portion of the first partition where the update includes an update to a first primary key column in the first partition and verify that the first primary key column is unique across the first partition and the second partition. A first row having a first primary key value of the first primary key column from the first partition can be deleted, when the first primary key value in the first partition conflicts with a second primary key value of a second primary key column in the second partition.

公开(公告)号：US10282351B2

公开(公告)日：2019-05-07

申请号：US14827407

申请日：2015-08-17

Applicant: SAP SE

Inventor： Christian Bensberg ,  Norman May ,  Lars Fricke

IPC: G06F16/22

Abstract: A system includes a database having one or more tables having multiple partitions. The database includes memory modules to store the multiple partitions, a query processor, a data manipulation language (DML) processor configured to process operations to manipulate data in one or more of the partitions and a statistics module. For each partition, the statistics module maintains a partition profile and stores the partition profile in a statistics cache. The partition profile includes at least a first interval of data range values per column for one or more columns. The statistics module updates at least the first interval of a partition profile for a partition with new data range values responsive to the DML processor processing an operation to manipulate data in the partition. The database includes a partition pruning module that is configured to include partitions responsive to a received query based on the partition profile.