公开(公告)号：US11442862B2

公开(公告)日：2022-09-13

申请号：US16850310

申请日：2020-04-16

Applicant: SAP SE

Inventor： Robert Schulze ,  Adrian Dragusanu ,  Anup Ghatage ,  Colin Florendo ,  Mihnea Andrei ,  Randall Hammon ,  Sarika Iyer ,  Simhachala Sasikanth Gottapu ,  Yanhong Wang

IPC: G06F12/08 ,  G06F12/0862 ,  G06F12/0882 ,  G06F16/24 ,  G06F16/22

Abstract: Disclosed herein are system, method, and computer program product embodiments for performing fair prefetching. An embodiment operates by splitting a data vector into a first subrange and a second subrange. The embodiment performs a first chance prefetch operation on the first subrange based on a fixed number of pages, thereby loading a set of pages of the first subrange into a main memory. The embodiment performs the first chance prefetch operation on the second subrange based on the fixed number of pages, thereby loading a first set of pages of the second subrange into the main memory. The embodiment performs a second chance prefetch operation on the second subrange based on the performing the first chance prefetch operation on the second subrange, thereby loading a second set of pages of the second subrange into the main memory. The embodiment then executes the query.

公开(公告)号：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.

公开(公告)号：US10922297B2

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

申请号：US15908724

申请日：2018-02-28

Applicant: SAP SE

Inventor： Rahul Mittal ,  Amit Pathak ,  Jay Sudrik ,  Simhachala Sasikanth Gottapu

IPC: G06F16/22 ,  G06F16/27 ,  G06F11/14 ,  G06F16/23 ,  G06F3/06 ,  G06F12/02

Abstract: A system for an in-memory row storage architecture can be provided. In some implementations, the system performs operations including processing a database statement comprising a first database transaction affecting one or more rows in an in-memory row store, registering the database statement at a start of execution of the database statement, the start of execution occurring at a first time, unregistering the registered database statement at an end of execution of the database statement, determining a second time at which execution of an oldest currently registered database statement was started, assigning a garbage collection thread to a second database transaction committed at a third time and affecting at least one row of the plurality of rows, and activating the garbage collection thread to reclaim memory within the in-memory row store when the third time is less than the second time. Related systems, methods, and articles of manufacture are also described.

公开(公告)号：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.

公开(公告)号：US12007857B2

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

申请号：US17575879

申请日：2022-01-14

Applicant: SAP SE

Inventor： Simhachala Sasikanth Gottapu ,  Yahong Wang ,  Nandan Marathe ,  Anant Agarwal

IPC: G06F16/00 ,  G06F11/14 ,  G06F11/20 ,  G06F16/27

CPC classification number: G06F11/1471 ,  G06F11/1407 ,  G06F11/1464 ,  G06F11/1469 ,  G06F11/2056 ,  G06F16/27 ,  G06F2201/80 ,  G06F2201/87

Abstract: Disclosed herein are system, method, and computer program product embodiments for non-blocking backup for tertiary initialization in a log replay only node. An embodiment operates by performing a standard log replay on a secondary server and briefly suspending the standard log replay in response to tertiary initialization. Further, the secondary server may determine backup block information and perform a page-aligned backup process from the secondary server to a tertiary server. Additionally, the secondary server may determine log replay block information, and perform a modified log replay concurrently with the backup process based on the backup block information.

公开(公告)号：US20180349270A1

公开(公告)日：2018-12-06

申请号：US15908724

申请日：2018-02-28

Applicant: SAP SE

Inventor： Rahul Mittal ,  Amit Pathak ,  Jay Sudrik ,  Simhachala Sasikanth Gottapu

IPC: G06F12/02 ,  G06F17/30

CPC classification number: G06F17/30377 ,  G06F3/061 ,  G06F3/065 ,  G06F3/0673 ,  G06F11/1471 ,  G06F17/30336 ,  G06F17/30339 ,  G06F17/30575 ,  G06F2201/80 ,  G06F2201/82

Abstract: A system for an in-memory row storage architecture can be provided. In some implementations, the system performs operations including processing a database statement comprising a first database transaction affecting one or more rows in an in-memory row store, registering the database statement at a start of execution of the database statement, the start of execution occurring at a first time, unregistering the registered database statement at an end of execution of the database statement, determining a second time at which execution of an oldest currently registered database statement was started, assigning a garbage collection thread to a second database transaction committed at a third time and affecting at least one row of the plurality of rows, and activating the garbage collection thread to reclaim memory within the in-memory row store when the third time is less than the second time. Related systems, methods, and articles of manufacture are also described.

公开(公告)号：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.

公开(公告)号：US11226876B2

公开(公告)日：2022-01-18

申请号：US16014206

申请日：2018-06-21

Applicant: SAP SE

Inventor： Simhachala Sasikanth Gottapu ,  Yahong Wang ,  Nandan Marathe ,  Anant Agarwal

IPC: G06F11/14 ,  G06F11/20 ,  G06F16/27

Abstract: Disclosed herein are system, method, and computer program product embodiments for non-blocking backup for tertiary initialization in a log replay only node. An embodiment operates by performing a standard log replay on a secondary server and briefly suspending the standard log replay in response to tertiary initialization. Further, the secondary server may determine backup block information and perform a page-aligned backup process from the secondary server to a tertiary server. Additionally, the secondary server may determine log replay block information, and perform a modified log replay concurrently with the backup process based on the backup block information.