Reducing requests using probabilistic data structures

    公开(公告)号:US11526474B2

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

    申请号:US16777872

    申请日:2020-01-30

    Abstract: Techniques are disclosed relating to providing and using probabilistic data structures to at least reduce requests between database nodes. In various embodiments, a first database node processes a database transaction that involves writing a set of database records to an in-memory cache of the first database node. As part of processing the database transaction, the first database node may insert, in a set of probabilistic data structures, a set of database keys that correspond to the set of database records. The first database node may send, to a second database node, the set of probabilistic data structures to enable the second database node to determine whether to request, from the first database node, a database record associated with a database key.

    SYSTEMS AND METHODS OF OPERATION LOCK MANAGEMENT AND SYSTEM CATALOG OVERRIDES IN DATABASE SYSTEMS

    公开(公告)号:US20200089789A1

    公开(公告)日:2020-03-19

    申请号:US16135242

    申请日:2018-09-19

    Abstract: Systems and methods are provided for a shared memory between a database system and a storage catalog server, which stores system catalog overrides and locks for at least a first workflow. The current system catalog overrides include at least a portion of the system catalog overrides and locks that are retrieved by the shared memory from the storage catalog server at a predetermined point in time. The database system performs a check of at least one of index validity and tenant validity for a second workflow or other database operation by checking a state of the corresponding tenant or index in the current system catalog overrides. The system catalog overrides suppress visibility of the respective system catalog changes when the database system determines that at least one of the index and the tenant is invalid based on the current system catalog overrides for the first workflow.

    REDUCING REQUESTS USING PROBABILISTIC DATA STRUCTURES

    公开(公告)号:US20210240687A1

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

    申请号:US16777870

    申请日:2020-01-30

    Abstract: Techniques are disclosed relating to providing and using probabilistic data structures to at least reduce requests between database nodes. In various embodiments, a first database node processes a database transaction that involves writing a set of database records to an in-memory cache of the first database node. As part of processing the database transaction, the first database node may insert, in a set of probabilistic data structures, a set of database keys that correspond to the set of database records. The first database node may send, to a second database node, the set of probabilistic data structures to enable the second database node to determine whether to request, from the first database node, a database record associated with a database key.

    Systems and methods of operation lock management and system catalog overrides in database systems

    公开(公告)号:US10740320B2

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

    申请号:US16135242

    申请日:2018-09-19

    Abstract: Systems and methods are provided for a shared memory between a database system and a storage catalog server, which stores system catalog overrides and locks for at least a first workflow. The current system catalog overrides include at least a portion of the system catalog overrides and locks that are retrieved by the shared memory from the storage catalog server at a predetermined point in time. The database system performs a check of at least one of index validity and tenant validity for a second workflow or other database operation by checking a state of the corresponding tenant or index in the current system catalog overrides. The system catalog overrides suppress visibility of the respective system catalog changes when the database system determines that at least one of the index and the tenant is invalid based on the current system catalog overrides for the first workflow.

    REDUCING REQUESTS USING PROBABILISTIC DATA STRUCTURES

    公开(公告)号:US20230090835A1

    公开(公告)日:2023-03-23

    申请号:US18059274

    申请日:2022-11-28

    Abstract: Techniques are disclosed relating to providing and using probabilistic data structures to at least reduce requests between database nodes. In various embodiments, a first database node processes a database transaction that involves writing a set of database records to an in-memory cache of the first database node. As part of processing the database transaction, the first database node may insert, in a set of probabilistic data structures, a set of database keys that correspond to the set of database records. The first database node may send, to a second database node, the set of probabilistic data structures to enable the second database node to determine whether to request, from the first database node, a database record associated with a database key.

    Reducing requests using probabilistic data structures

    公开(公告)号:US11514015B2

    公开(公告)日:2022-11-29

    申请号:US16777870

    申请日:2020-01-30

    Abstract: Techniques are disclosed relating to providing and using probabilistic data structures to at least reduce requests between database nodes. In various embodiments, a first database node processes a database transaction that involves writing a set of database records to an in-memory cache of the first database node. As part of processing the database transaction, the first database node may insert, in a set of probabilistic data structures, a set of database keys that correspond to the set of database records. The first database node may send, to a second database node, the set of probabilistic data structures to enable the second database node to determine whether to request, from the first database node, a database record associated with a database key.

    REDUCING REQUESTS USING PROBABILISTIC DATA STRUCTURES

    公开(公告)号:US20210240674A1

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

    申请号:US16777872

    申请日:2020-01-30

    Abstract: Techniques are disclosed relating to providing and using probabilistic data structures to at least reduce requests between database nodes. In various embodiments, a first database node processes a database transaction that involves writing a set of database records to an in-memory cache of the first database node. As part of processing the database transaction, the first database node may insert, in a set of probabilistic data structures, a set of database keys that correspond to the set of database records. The first database node may send, to a second database node, the set of probabilistic data structures to enable the second database node to determine whether to request, from the first database node, a database record associated with a database key.

Patent Agency Ranking