Function semantic based partition-wise SQL execution and partition pruning
US11442933B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 21, 2017 |
| Grant date | Sep 13, 2022 |
| Priority date | — |
| Expiry date | Jan 25, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24553
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An approach for implementing function semantic based partition-wise SQL execution and partition pruning in a data processing system is provided. The system receives a query directed to a range-partitioned table and determines if operation key(s) of the query include(s) function(s) over the table partitioning key(s). If so, the system obtains a set of values corresponding to each partition by evaluating the function(s) on a low bound and/or a high bound table partitioning key value corresponding to the partition. The system may then compare the sets of values corresponding to different partitions and determine whether to aggregate results obtained by executing the query over the partitions based on the comparison. The system may also determine whether to prune any partitions from processing based on a set of correlations between the set of values for each partition and predicate(s) of the query including function(s) over the table partitioning key(s).
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.