公开(公告)号：US11163773B2

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

申请号：US15964624

申请日：2018-04-27

Applicant: SAP SE

Inventor： Yu-Jui Chen ,  Reza Sherkat ,  John Smirnios ,  Mihnea Andrei

IPC: G06F16/2455 ,  G06F16/242 ,  G06F16/27 ,  G06F16/22

Abstract: Disclosed herein are system, method, and computer program product embodiments for partition pruning using globally encoded range partition information. An embodiment operates by partitioning a data table into a plurality of data partitions, determining a plurality of sub-partitions within the data partitions, and determining a global range table based at least in part on value ranges corresponding to the sub-partitions. Further, the global range table may be used to determine bit vectors for the data partitions and query predicates. In some examples, the bit vectors may be used to determine whether to prune data partitions during execution of a query over a large data volume.