BACKGROUND

Generally, in-memory databases rely on secondary data indices to improve the performance of query processing on large data volumes. In some examples, the secondary indices reduce the execution time of a query without requiring significant memory overhead. One performance enhancing approach that makes use of secondary indices is synopsis-based partition pruning. In synopsis-based partition pruning implementations, a system may maintain synopsis information for individual data partitions, and use the synopsis information to determine whether to prune the data partition during execution of a query. Typically, a synopsis-based pruning system applies the same synopsis strategy to each data partition of a data volume. However, individual synopsis strategies provide differing levels of efficiency and performance based upon one or more attributes of a data partition.

