US Patent Application 17826986. EXTENDED SYNOPSIS PRUNING IN DATABASE MANAGEMENT SYSTEMS simplified abstract
Contents
EXTENDED SYNOPSIS PRUNING IN DATABASE MANAGEMENT SYSTEMS
Organization Name
Inventor(s)
EXTENDED SYNOPSIS PRUNING IN DATABASE MANAGEMENT SYSTEMS - A simplified explanation of the abstract
This abstract first appeared for US patent application 17826986 titled 'EXTENDED SYNOPSIS PRUNING IN DATABASE MANAGEMENT SYSTEMS
Simplified Explanation
This patent application describes a method for improving the performance of database queries by pruning unnecessary table partitions based on statistical information.
- The method involves receiving a tree partition specification that defines partitions for computed column statistics.
- Based on this specification, partitions are created for the computed column statistics.
- When a request is received to compute statistics for a set of columns, the computed column statistics are marked as invalid if any modifications have been made to the partitioned database.
- The computed column statistics are then refreshed in response to modifications made to the partitioned table, and marked as valid.
- Using the statistics, unnecessary table partitions are pruned, resulting in improved query execution.
Original Abstract Submitted
Computer-readable media, methods, and systems are disclosed for database table partition pruning based on statistical information associated with non-partition columns. A tree partition specification is received defining partitions for a plurality of computed column statistics. Respective partitions are created for the plurality of computed column statistics based on the tree partition specification. A request is received 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, the plurality of computed column statistics is marked as invalid. The computed column statistics are refreshed in response to modifications of the partitioned table. Thereafter, the statistics are marked as valid. Unnecessary table partitions are pruned based on the statistics, and the associated query is executed.
