QUERY PROCESSING FOR DISK BASED HYBRID TRANSACTIONAL ANALYTICAL PROCESSING SYSTEM

    公开(公告)号:US20240378205A1

    公开(公告)日:2024-11-14

    申请号:US18779632

    申请日:2024-07-22

    Applicant: SAP SE

    Inventor: Ivan Schreter

    Abstract: A method for processing a query may include receiving a query associated with one or more predicate columns and one or more aggregate columns. To respond to the query, one or more partial data pages including the one or more predicate columns but not the one or more aggregate columns may be loaded from disk to memory. For each partial data page, a first value occupying the one or more predicate columns may be evaluated to identify one or more rows satisfying a predicate associated with the query. A portion of a data page containing the aggregate columns may be loaded from disk into memory. A result of the query corresponding to a second value occupying the aggregate columns may be generated based on the portion of the data page loaded in the memory. Related systems and articles of manufacture are also provided.

    Time calibration across multi-socket computing systems

    公开(公告)号:US11762415B2

    公开(公告)日:2023-09-19

    申请号:US17710181

    申请日:2022-03-31

    Applicant: SAP SE

    CPC classification number: G06F1/12 G06F1/08 G06F16/2379

    Abstract: A thread executing a task at a node in a multi-socket computing system may access a first data structure to obtain a first calibration dataset for the node. The first thread may generate a timestamp based on the first calibration dataset and a first quantity of time measured by a clock at the first node. The real-time duration of the task may be determined based on the timestamp. The first thread may recalibrate the first clock by at least generating, based on the first quantity of time measured by the clock and a second quantity of time measured by a wall clock of an operating system of the multi-socket computing system, a second calibration dataset. The first thread may update the first data structure to include the second calibration dataset while a second thread accesses a second data structure to obtain calibration data.

    QUERY PROCESSING FOR DISK BASED HYBRID TRANSACTIONAL ANALYTICAL PROCESSING SYSTEM

    公开(公告)号:US20220382758A1

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

    申请号:US17332575

    申请日:2021-05-27

    Applicant: SAP SE

    Inventor: Ivan Schreter

    Abstract: A method for processing a query may include receiving a query associated with one or more predicate columns and one or more aggregate columns. To respond to the query, one or more partial data pages including the one or more predicate columns but not the one or more aggregate columns may be loaded from disk to memory. For each partial data page, a first value occupying the one or more predicate columns may be evaluated to identify one or more rows satisfying a predicate associated with the query. A portion of a data page containing the aggregate columns may be loaded from disk into memory. A result of the query corresponding to a second value occupying the aggregate columns may be generated based on the portion of the data page loaded in the memory. Related systems and articles of manufacture are also provided.

    DISK BASED HYBRID TRANSACTIONAL ANALYTICAL PROCESSING SYSTEM

    公开(公告)号:US20220027372A1

    公开(公告)日:2022-01-27

    申请号:US17159046

    申请日:2021-01-26

    Applicant: SAP SE

    Inventor: Ivan Schreter

    Abstract: A method for providing optimized support for transactional processing and analytical processing with minimal memory footprint may include storing, on a data page in a disk of a database system, a portion of one or more columns of data from a database table. A metadata associated with the data page may be stored on a metadata page in the disk of the database system. The metadata may include one or more byte ranges on the data page at which the portion of the one or more columns of data is stored. The database system may execute one or more queries by accessing, based at least on the metadata associated with the data page, a portion of the data page storing the portion of the one or more columns of data required by the one or more queries. Related systems and articles of manufacture are also provided.

    Unified table query processing
    6.
    发明授权

    公开(公告)号:US11003665B2

    公开(公告)日:2021-05-11

    申请号:US15260175

    申请日:2016-09-08

    Applicant: SAP SE

    Abstract: A system and method of query processing in a multi-level storage system having a unified table architecture. A query is received by a common query execution engine connected with the unified table architecture, the query specifying a data record. The common query execution engine performs a look-up for the data record based on the query at the first level storage structure. If the data record is not present at the first level storage structure, the common query execution engine performs separate look-ups in each of the second level storage structure and the main store.

    Multi-level storage architecture
    7.
    发明授权

    公开(公告)号:US10860553B2

    公开(公告)日:2020-12-08

    申请号:US15682358

    申请日:2017-08-21

    Applicant: SAP SE

    Abstract: Deleting a data record from the second level storage or main store is disclosed. A look-up is performed for the data record in the first level storage, where the data record is defined by a row identifier. If the row identifier is found in the first level storage, a look-up is performed for an updated row identifier representing an update of the data record in the second level storage and the main store, the update of the data record being defined by an updated row identifier. If the updated row identifier is found in the second level storage, an undo log is generated from the first level storage to invalidate a row identifier of the row identifier. A flag is generated representing an invalid updated row identifier, and a redo log is generated to restore the data record in the first level storage.

    Logless atomic data movement
    8.
    发明授权

    公开(公告)号:US10853351B2

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

    申请号:US15457945

    申请日:2017-03-13

    Applicant: SAP SE

    Abstract: A system and method of logless atomic data movement. An internal transaction is started within a multi-level storage architecture, the internal transaction to merge data from the first level storage structure to the second level storage structure. Committed data is read from a first level storage structure of the multi-level storage architecture as specified by the internal transaction. The committed data from the first level storage structure is inserted into a second level storage structure in a bulk insertion process, and the committed data is marked as being deleted from the first level storage. The internal transaction is then committed to the multi-level storage architecture when the committed data has been inserted into the second level storage structure.

    ASSOCIATIVE REGISTRY
    9.
    发明申请

    公开(公告)号:US20200319929A1

    公开(公告)日:2020-10-08

    申请号:US16373351

    申请日:2019-04-02

    Applicant: SAP SE

    Inventor: Ivan Schreter

    Abstract: A system and method of registering one or more objects in a container of a multi-threaded computing system. A method includes prefixing, to each object of the one or more objects, an object header having a version counter with an initial version count of zero. The method further includes for each object to be allocated to a thread of the multi-threaded computing system, allocating an object frame associated with each allocated object to the thread while maintaining the object header. The method further includes constructing each allocated object in the object frame after the object header, and initializing the object header of each allocated object by executing a store/store memory barrier and incrementing the version counter by a count of one to mark the associated allocated object as valid.

    Reference debugging using associative registry

    公开(公告)号:US10725846B1

    公开(公告)日:2020-07-28

    申请号:US16373408

    申请日:2019-04-02

    Applicant: SAP SE

    Inventor: Ivan Schreter

    Abstract: A system and method of collecting debugging information for code running in a multi-threaded computing system. An association record is generated in an associative registry. The association record has a timestamp, an object pointer and/or further information. Upon detection of a bug, the computing system generates a debug report based on the association record and the detected bug, the debug reference comprising a reference type that references a portion of the code running in the multi-threaded computing system. Based on the debug reference, a lifecycle check of the portion of the code running in the multi-threaded computing system is generated, the lifecycle check annotating the bug within the portion of the code running in the multi-threaded computing system.

Patent Agency Ranking