Patent · US Active

Consistent client-side caching for fine grained invalidations

US11567934B2 · kind B2 · utility

0Cited by
22References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 20, 2018
Grant dateJan 31, 2023
Priority date
Expiry dateJan 2, 2040

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2212/1044
  • 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 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.