PERFORMING IN-MEMORY COLUMNAR ANALYTIC QUERIES ON EXTERNALLY RESIDENT DATA

    公开(公告)号:US20190102412A1

    公开(公告)日:2019-04-04

    申请号:US16135748

    申请日:2018-09-19

    Abstract: Techniques herein use in-memory column vectors to process data that is external to a database management system (DBMS) and logically join the external data with data that is native to the DBMS. In an embodiment, a computer maintains a data dictionary for native data that is durably stored in an DBMS and external data that is not durably stored in the DBMS. From a client through a connection to the DBMS, the computer receives a query. The computer loads the external data into an in-memory column vector that resides in random access memory of the DBMS. Based on the query and the data dictionary, the DBMS executes a data join of the in-memory column vector with the native data. To the client through said connection, the computer returns results of the query based on the data join.

    SYSTEM AND METHOD FOR INCREASED TRANSACTION THROUGHPUT AND IMPROVED RESPONSE TIME UNDER HIGH CONTENTION

    公开(公告)号:US20240126741A1

    公开(公告)日:2024-04-18

    申请号:US18223822

    申请日:2023-07-19

    CPC classification number: G06F16/2343 G06F16/2379

    Abstract: A Lock-Free Reservation mechanism is provided. When a transaction issues an update that affects a value in a “reservable column” of a row, the database server does not immediately obtain a lock that covers the row. Instead, the database server adds a reservation to a reservation journal. At the time the transaction commits, a lock is obtained and the requested update is made. In one implementation, before adding the reservation to the reservation journal, the database server determines whether making the update would violate any constraints involving the reservable column. In one implementation, the constraint check not only takes into account the current value of the data item that is being updated and the amount of the update, but also pre-existing reservations in the reservation journal that affect the same data item.

    REDUCING DATA I/O USING IN-MEMORY DATA STRUCTURES

    公开(公告)号:US20170116136A1

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

    申请号:US15268524

    申请日:2016-09-16

    Abstract: Techniques are described herein for generating and using in-memory data structures to represent columns in data block sets. In an embodiment, a database management system (DBMS) receives a query for a target data set managed by the DBMS. The query may specify a predicate for a column of the target data set. The predicate may include a filtering value to be compared with row values of the column of the target data set. Prior to accessing data block sets storing the target data set from persistent storage, the DBMS identifies an in-memory summary that corresponds to a data block set, in an embodiment. The in-memory summary may include in-memory data structures, each representing a column stored in the data block set. The DBMS determines that a particular in-memory data structure exists in the in-memory summary that represents a portion of values of the column indicated in the predicate of the query. Based on the particular in-memory data structure, the DBMS determines whether or not the data block set can possibly contain the filtering value in the column of the target data set. Based on this determination, the DBMS skips or retrieves the data block set from the persistent storage as part of the query evaluation.

Patent Agency Ranking