Patent ID: 11914598
Assignee: SAP SE
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 5:
6. A method for database table partition pruning based on statistical information associated with non-partition columns in database queries, the method comprising:
receiving a tree partition specification defining partitions for a plurality of computed column statistics;
creating respective partitions for the plurality of computed column statistics based on the tree partition specification;
receiving a request to compute statistics for a plurality of columns of the plurality of computed column statistics to result in a plurality of computed column statistics;
in response to determining that one or more modifications have been made to the partitioned database, marking the plurality of computed column statistics as invalid;
continually refreshing the computed column statistics in response to the one or more modifications of the partitioned database;
upon completion of the refreshing of the computed column statistics, marking the marking the plurality of computed column statistics as valid; and
in response to receiving, at a legacy query engine, a query on the partitioned database table, pruning unnecessary table partitions from a query strategy based on the plurality of computed column statistics,
wherein the method further comprises:
providing an updated query engine, wherein the updated query engine is able to employ pruning based on the tree partition specification, wherein the query comprises a first query, and wherein the query strategy comprises a first query strategy; and
in response to receiving, at the updated query engine, a second query on the partitioned database table, pruning unnecessary table partitions from a second query strategy based on the tree partition specification.