公开(公告)号：US20230011790A1

公开(公告)日：2023-01-12

申请号：US17944610

申请日：2022-09-14

Applicant: SAP SE

Inventor： PRATEEK AGARWAL ,  Simhachala Sasikanth Gottapu ,  Sarika Iyer ,  Prasanta Ghosh ,  Colin Florendo

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.

公开(公告)号：US11347709B2

公开(公告)日：2022-05-31

申请号：US16878870

申请日：2020-05-20

Applicant: SAP SE

Inventor： Nirvik Basak ,  Souvik Pal ,  Chaitanya Gottipati ,  Amit Saonerkar ,  Prasanta Ghosh ,  Mihnea Andrei ,  Norman May

IPC: G06F16/22 ,  G06F16/245

Abstract: System, method, and various embodiments for providing a metadata based memory management system are described herein. An embodiment operates by determining metadata of a table of a database indicating whether data of the table is to be stored in memory or disk storage, wherein the table comprises a plurality of columns and a plurality of rows. A first column of the table is identified. A hierarchy of the metadata for the table including a column value, partition value, and table value is determined, wherein the column value is prioritized over the partition value, and wherein the partition value is prioritized over the table value. The data of the table stored in the column is loaded from the disk storage into the memory based on the hierarchy. A query is processed based on the data loaded into the memory.

公开(公告)号：US20210311922A1

公开(公告)日：2021-10-07

申请号：US16878870

申请日：2020-05-20

Applicant: SAP SE

Inventor： Nirvik Basak ,  Souvik Pal ,  Chaitanya Gottipati ,  Amit Saonerkar ,  Prasanta Ghosh ,  Mihnea Andrei ,  Norman May

IPC: G06F16/22 ,  G06F16/245

Abstract: System, method, and various embodiments for providing a metadata based memory management system are described herein. An embodiment operates by determining metadata of a table of a database indicating whether data of the table is to be stored in memory or disk storage, wherein the table comprises a plurality of columns and a plurality of rows. A first column of the table is identified. A hierarchy of the metadata for the table including a column value, partition value, and table value is determined, wherein the column value is prioritized over the partition value, and wherein the partition value is prioritized over the table value. The data of the table stored in the column is loaded from the disk storage into the memory based on the hierarchy. A query is processed based on the data loaded into the memory.

公开(公告)号：US12153816B2

公开(公告)日：2024-11-26

申请号：US17944610

申请日：2022-09-14

Applicant: SAP SE

Inventor： Prateek Agarwal ,  Simhachala Sasikanth Gottapu ,  Sarika Iyer ,  Prasanta Ghosh ,  Colin Florendo

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.

公开(公告)号：US11481134B1

公开(公告)日：2022-10-25

申请号：US17328656

申请日：2021-05-24

Applicant: SAP SE

Inventor： Prateek Agarwal ,  Simhachala Sasikanth Gottapu ,  Sarika Iyer ,  Prasanta Ghosh ,  Colin Florendo

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.