公开(公告)号：US12007954B1

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

申请号：US16870824

申请日：2020-05-08

Applicant: Amazon Technologies, Inc.

Inventor： Dhruva Ranjan Chakrabarti ,  Atrayee Mullick ,  Damien Katz ,  Saraswathy Narayan ,  Jianguo Wang ,  Huawei Wang ,  Alexandre Olegovich Verbitski ,  Tengiz Kharatishvili ,  Yingjie He ,  Gopi Krishna Attaluri

IPC: G06F16/18 ,  G06F9/54 ,  G06F16/11 ,  G06F16/182

CPC classification number: G06F16/1865 ,  G06F9/542 ,  G06F16/128 ,  G06F16/184

Abstract: Transaction statements may be forwarded for a database transaction. A transaction begun at a read-only node may include a write statement. The read-only node may forward the write statement to the read-only node to perform as a transaction. The read-only node may update a read view for the transaction to include the write statement before performing a read statement submitted after the write statement at the read-only node.

公开(公告)号：US11829384B1

公开(公告)日：2023-11-28

申请号：US16450929

申请日：2019-06-24

Applicant: Amazon Technologies, Inc.

Inventor： Ming Judy Lu ,  Gopi Krishna Attaluri ,  Alexandre Olegovich Verbitski ,  Kamal Kant Gupta ,  Saileshwar Krishnamurthy ,  Xiaofeng Bao ,  Zhonghua Feng

IPC: G06F16/27 ,  G06F9/46 ,  G06F16/23

CPC classification number: G06F16/275 ,  G06F9/466 ,  G06F16/2358

Abstract: Updates for transactions to a replication log for a database may be amortized. As updates are received as part of an active transaction, replication log records may be generated. When the size of replication log records exceeds a transaction size threshold, the replication log records may be stored in a remote data store instead of a local data store. When a request to commit the active transaction is received, an replication log for the database may be updated to include the replication log records from a transaction data object in the remote data store.

公开(公告)号：US20220358106A1

公开(公告)日：2022-11-10

申请号：US17814463

申请日：2022-07-22

Applicant: Amazon Technologies, Inc.

Inventor： Saileshwar Krishnamurthy ,  Alexey Kuznetsov ,  Mushahid Alam ,  Anurag Windlass Gupta ,  Kamal Kant Gupta ,  Tengiz Kharatishvili ,  Bohan Liu ,  Sandor Loren Maurice ,  Alok Nandan Nikhil ,  Nicholas Piers O'Shea ,  Debanjan Saha ,  Yoni Shalom ,  Jagdeep Singh Sidhu ,  Hongbo Song ,  Alexandre Olegovich Verbitski ,  Lawrence Douglas Webley ,  Siyuan Xing ,  Yuhui Yuan ,  Yibo Zhu

IPC: G06F16/21 ,  G06F16/27 ,  H04L67/56

Abstract: Proxy-based scaling may be performed for databases. A proxy may be implemented for a database that can establish a connection between the proxy and a database engine to perform a database queries received from a client at the proxy. A scaling event may be detected for the database responsive to which the proxy may establish a connection with a new database engine which may, in some embodiments, have different capabilities or resources that address the features or criteria that triggered the scaling event. Session state may be copied from the database engine to the new database engine so that the new database engine may be able to provide access to the database on behalf of requests received from the client through the proxy.

公开(公告)号：US11379463B1

公开(公告)日：2022-07-05

申请号：US16586563

申请日：2019-09-27

Applicant: Amazon Technologies, Inc.

Inventor： Tengiz Kharatishvili ,  Alexandre Olegovich Verbitski ,  Justin Levandoski ,  Niket Goel ,  Kamal Kant Gupta ,  Xiaofeng Bao ,  Punit Rajgaria

IPC: G06F16/00 ,  G06F16/23 ,  G06F9/46

Abstract: Systems and methods are disclosed to implement, in a database system, a database engine node that generates write tracking transactions to atomically enforce cross-page constraints for write operations. In embodiments, the database system may include multiple database engine nodes that optimistically perform page writes without checking for potential conflicts at a shared storage system. The storage system is configured to detect and report conflicting writes on the same page. To cause the storage system to report cross-page conflicts for a write, the database engine node creates a transaction that includes the write and a write tracker (WT) operation for a tracked page. The WT operation will cause the storage system to report any conflicting writes to the tracked page before the actual write is accepted by the storage system. If a reported conflict is not favorably resolved, the database engine node will abort the entire transaction, including the actual write.

公开(公告)号：US11003684B1

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

申请号：US15199697

申请日：2016-06-30

Applicant: Amazon Technologies, Inc.

Inventor： Shriram Sridharan ,  Kamal Kant Gupta ,  Alexandre Olegovich Verbitski ,  Stefano Stefani

IPC: G06F16/27 ,  G06F16/23

Abstract: A replica database may receive a replication instruction from a master. The replica may maintain a version of a collection of data in database pages stored on a storage device. A replication thread may process the instruction. The replication thread may determine that an item affected by the instruction is located in a page that is both loaded into a memory buffer and subject to contention. The page may be modified with information indicating that the instruction has not been processed. A subsequent reader thread may, while processing a request to access the page, apply the instruction and complete processing of the request.

公开(公告)号：US10885023B1

公开(公告)日：2021-01-05

申请号：US14480335

申请日：2014-09-08

Applicant: Amazon Technologies, Inc.

Inventor： Anurag Windlass Gupta ,  Alexandre Olegovich Verbitski ,  Kamal Kant Gupta

IPC: G06F16/24 ,  G06F3/06

Abstract: A database system may implement asynchronous processing for synchronous requests received at the database. A pool of request processing threads may be maintained. As access requests for the database are received from clients, an available request processing thread in the pool may process the access request. The access request may be dependent on a persistent storage I/O operation, such that processing of the access request waits at least until the persistent storage I/O operation is complete. The request processing thread may perform processing operations for the access request so that persistent storage I/O operation is performed and become available to process other access requests. A response processing thread may determine that the persistent storage I/O operation for the access request is complete, and send a response to the client.

公开(公告)号：US10521312B1

公开(公告)日：2019-12-31

申请号：US15462277

申请日：2017-03-17

Applicant: Amazon Technologies, Inc.

Inventor： Alok Nandan Nikhil ,  Bohan Liu ,  Mushahid Alam ,  Tengiz Kharatishvili ,  Saileshwar Krishnamurthy ,  Alexandre Olegovich Verbitski ,  Kamal Kant Gupta

IPC: G06F9/44 ,  G06F11/14 ,  H04L29/12 ,  H04L29/08 ,  G06F16/21 ,  G06F16/23

Abstract: A system for updating a database instance with a patch or new binary image. A database instance includes a database engine and a client-side storage layer driver to manage database state information and volume geometry state information associated with client process connections to a volume of a storage layer of a database system during the patching process. The database engine and the client-side storage service driver save database state information and volume geometry state information, execute the new binary image, and restore the updated database engine with the database state information and volume geometry state information. The new binary image may be executed using a fork/exec model, wherein file descriptors used to identify sockets used in existing client connections are preserved, enabling restoration of the client connections without interruption or downtime.

公开(公告)号：US20170206236A1

公开(公告)日：2017-07-20

申请号：US15478162

申请日：2017-04-03

Applicant: Amazon Technologies, Inc.

Inventor： Tengiz Kharatishvili ,  Hyungsoo Jung ,  Andrew Scott Richardson ,  Alexandre Olegovich Verbitski

IPC: G06F17/30

CPC classification number: G06F16/2358 ,  G06F16/23 ,  G06F16/27

Abstract: Read-only nodes of a distributed database system may perform replicated database startup for common database storage. A read-only node may request a view of a database from a master node to initialize the read-only node for servicing queries. An indication of the view may be received and portions of data maintained for the distributed database may be read from a common data store maintaining the data for the database according to the indicated view of the database. In-memory data structures at the read-only node for servicing queries may be initialized based on the portions of data read from the common data store. The read-only node may then be made available for servicing queries.