Invention Grant
- Patent Title: Adaptive caching for hybrid columnar databases with heterogeneous page sizes
-
Application No.: US17328656Application Date: 2021-05-24
-
Publication No.: US11481134B1Publication Date: 2022-10-25
- 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 receiving a request to load a new page of memory from a disk in a buffer cache. The embodiment scans 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.
Information query