Invention Grant
- Patent Title: Adaptive caching for hybrid columnar databases with heterogeneous page sizes
-
Application No.: US17944610Application Date: 2022-09-14
-
Publication No.: US12153816B2Publication Date: 2024-11-26
- Inventor: Prateek Agarwal , Simhachala Sasikanth Gottapu , Sarika Iyer , Prasanta Ghosh , Colin Florendo
- Applicant: SAP SE
- Applicant Address: DE Walldorf
- Assignee: SAP SE
- Current Assignee: SAP SE
- Current Assignee Address: DE Walldorf
- Agency: Sterne, Kessler, Goldstein & Fox P.L.L.C.
- Main IPC: G06F3/06
- IPC: G06F3/06

Abstract:
Disclosed herein are system, method, and computer program product embodiments for adaptive caching for hybrid columnar databases with heterogeneous page sizes. An embodiment operates by scanning one or more pools comprising one or more pages of the same size in a buffer cache. The embodiment determines an increment of a reuse rate for the pools in the buffer cache within a time interval. The embodiment determines a cumulative reuse rate that is the sum of the increments of the reuse rate over several time intervals. The embodiment determines a gliding average reuse rate of the cumulative reuse rate over several time intervals. The embodiment compares the average reuse rates of the plurality of the pools to a threshold to dynamically determine whether a pool should reuse memory from the existing pages of the same pool or rebalance memory from one or more victim pools.
Public/Granted literature
- US20230011790A1 ADAPTIVE CACHING FOR HYBRID COLUMNAR DATABASE WITH HETEROGENEOUS PAGE SIZES Public/Granted day:2023-01-12
Information query