ADAPTIVE CACHING FOR HYBRID COLUMNAR DATABASE WITH HETEROGENEOUS PAGE SIZES

    公开(公告)号:US20230011790A1

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

    申请号:US17944610

    申请日:2022-09-14

    Applicant: SAP SE

    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.

    Memory Optimization System for Inverted Indexes

    公开(公告)号:US20200050699A1

    公开(公告)日:2020-02-13

    申请号:US16059665

    申请日:2018-08-09

    Applicant: SAP SE

    Abstract: Disclosed herein are system, method, and computer program product embodiments for providing a memory optimization system for inverted indexes. An embodiment operates by determining a value identifier corresponding to a value to be searched for in a database based on a query. From a lookup table, a prefix of an offset corresponding to a location in a compressed posting list that identifies row locations where the value is found in the database is retrieved. From a directory page, a suffix of the offset corresponding to the location is retrieved. The offset is generated based on the prefix and the suffix. From the posting list, row identifiers corresponding to the generated offset are retrieved. The retrieved row identifiers are returned responsive to the query.

    OUT OF MEMORY ERROR HANDLING FOR DATA DEFINITION LANGUAGE OPERATIONS

    公开(公告)号:US20170109044A1

    公开(公告)日:2017-04-20

    申请号:US14885752

    申请日:2015-10-16

    Applicant: SAP SE

    CPC classification number: G06F16/22 G06F12/00

    Abstract: The subject matter disclosed herein relates to out of memory error handling in a database system. A database operation can be received by an in-memory database. The database operation can be for a database object stored in a database table that can be represented as a plurality of pages that can be persisted in a page chain. The in-memory database can reserve out of memory space sufficient to load a predetermined number of pages in the page chain into memory. The in-memory database can iteratively process each page in the page chain until completion of the database operation. The iterative process can include loading the page from persistence into memory of the in-memory database, performing at least a portion of the database operation using the loaded page, and unloading the page from the memory of the in-memory database. Related apparatus, systems, techniques, and articles are also described.

    UNIFIED ARCHITECTURE FOR HYBRID DATABASE STORAGE USING FRAGMENTS
    17.
    发明申请
    UNIFIED ARCHITECTURE FOR HYBRID DATABASE STORAGE USING FRAGMENTS 有权
    使用片段的混合数据库存储的统一架构

    公开(公告)号:US20160154815A1

    公开(公告)日:2016-06-02

    申请号:US15015042

    申请日:2016-02-03

    Applicant: SAP SE

    Abstract: Data records of a data set can be stored in multiple main part fragments retained in on-disk storage. Each fragment can include a number of data records that is equal to or less than a defined maximum fragment size. Using a compression that is optimized for each fragment, each fragment can be compressed. After reading at least one of the fragments into main system memory from the on-disk storage, an operation can be performed on the fragment or fragments while the in the main system memory.

    Abstract translation: 数据集的数据记录可以存储在保留在磁盘存储中的多个主要部分片段中。 每个片段可以包括等于或小于所定义的最大片段大小的多个数据记录。 使用针对每个片段优化的压缩,可以压缩每个片段。 在从磁盘存储器读入主系统存储器中的至少一个片段之后,可以在主系统存储器中对片段或片段执行操作。

Patent Agency Ranking