公开(公告)号：US11341163B1

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

申请号：US16835055

申请日：2020-03-30

Applicant: Amazon Technologies, Inc.

Inventor： Shriram Sridharan ,  Eric Boutin ,  Damien Katz ,  Kamal Kant Gupta ,  Alexandre Olegovich Verbitski ,  Pallavi Maheshwara Kakunje

IPC: G06F16/20 ,  G06F16/27 ,  G06F16/23 ,  G06F11/14 ,  G06F16/901 ,  G06F16/22

Abstract: This application relates to multi-level replication filtering for a distributed database. A primary node of the database can generate log records that describe write requests performed to the database. The primary node can, in some embodiments, identify a portion of the data of the database that is stored at a second node, such as data stored by a read replica node that can be used in responding to read requests from clients. The primary node can select log records that are applicable to this identified portion of the data to send to the second node. Log records are not selected based on a determination that those unselected log records are not applicable to the identified portion of the data. The primary node can then send the selected log records to the second node, for the second node to apply the log records to its stored database data.

公开(公告)号：US11080262B1

公开(公告)日：2021-08-03

申请号：US16586497

申请日：2019-09-27

Applicant: Amazon Technologies, Inc.

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

IPC: G06F16/23 ,  G06F16/22 ,  G06F16/2455

Abstract: Systems and methods are disclosed to implement, in a database system, database engine nodes that implement multi-page writes as an atomic operation. In embodiments, the database system may include multiple database engine nodes that optimistically perform page writes locally without checking for potential conflicts at a shared storage system. The storage system will detect and report conflicting writes on a single page. To ensure that a group of writes to multiple pages occur atomically, the database engine node maintains a transaction context for the group, so that if a page conflict is later detected for any write in the group, the entire group will be rolled back at the database engine node and the storage system. In embodiments, the transaction context will track subsequent writes generated by the node to any page written by the group, so that these subsequent writes are also rolled back with the group.

公开(公告)号：US09613120B1

公开(公告)日：2017-04-04

申请号：US14538752

申请日：2014-11-11

Applicant: Amazon Technologies, Inc.

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

IPC: G06F17/30

CPC classification number: G06F17/30368 ,  G06F17/30283 ,  G06F17/30345 ,  G06F17/30575

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.

公开(公告)号：US12292881B1

公开(公告)日：2025-05-06

申请号：US17937430

申请日：2022-09-30

Applicant: Amazon Technologies, Inc.

Inventor： Alexandre Olegovich Verbitski ,  Upendra Govindagowda ,  Anand Kumar Thakur ,  Gaurav Kumar Gupta ,  David Charles Wein ,  Saleem Mohideen ,  Navaneetha Krishnan Thanka Nadar ,  Murali Brahmadesam

IPC: G06F16/23

Abstract: Distributed execution of transactions may be performed across shards of a scalable database table. Instructions to perform as part of a transaction with respect to one or more database tables may be received. The instructions may be evaluated with respect to metadata obtained for the database tables to determine an assignment distribution of computing resources of the database system to data that can satisfy the access request. The commit protocol for the transaction may be determined according to the assignment distribution of the computing resources. After a request to commit the transaction is received, the transaction may be committed according to the determined commit protocol.

公开(公告)号：US20240012813A1

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

申请号：US18473152

申请日：2023-09-22

Applicant: Amazon Technologies, Inc.

Inventor： Niket Goel ,  Gopi Krishna Attaluri ,  Kamal Kant Gupta ,  Tengiz Kharatishvili ,  Stefano Stefani ,  Alexandre Olegovich Verbitski

IPC: G06F16/2453

CPC classification number: G06F16/24534 ,  G06F16/2246

Abstract: Methods, systems, and computer-readable media for dynamic prefetching for database queries are disclosed. A query of a database is started according to a first prefetch policy. Before completing the query, the first prefetch policy is changed to a second prefetch policy. A portion of the query is performed according to the second prefetch policy.

公开(公告)号：US11816073B1

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

申请号：US16870825

申请日：2020-05-08

Applicant: Amazon Technologies, Inc.

Inventor： Dhruva Ranjan Chakrabarti ,  Atrayee Mullick ,  Suhas Keshavamurthy ,  Alexandre Olegovich Verbitski ,  Saraswathy Narayan ,  Yingjie He

IPC: G06F16/182 ,  G06F16/18 ,  G06F9/30 ,  G06F9/54 ,  G06F16/16

CPC classification number: G06F16/184 ,  G06F9/3009 ,  G06F9/542 ,  G06F16/168 ,  G06F16/1865

Abstract: Database commands may be asynchronously forwarded between nodes of a database system. A read-only node may receive a request, such as a read request or write request, and determine that the request should be forwarded to a read-only node for performance. A thread that handles the request may forward the request to the read-only node and register a call-back event for a response to the request and be made available to perform other work. When the response from the read-write node is received, the call-back event may be triggered and return a response to the request using the same or different thread.

公开(公告)号：US11615083B1

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

申请号：US15918965

申请日：2018-03-12

Applicant: Amazon Technologies, Inc.

Inventor： Gopi Krishna Attaluri ,  Dhruva Ranjan Chakrabarit ,  Volodymyr Verovkin ,  Kamal Kant Gupta ,  Shriram Sridharan ,  Aakash Shah ,  Aleksandr Valerevich Feinberg ,  Yuri Volobuev ,  Tengiz Kharatishvili ,  Saileshwar Krishnamurthy ,  Anurag Windlass Gupta ,  Murali Brahmadesam ,  Namrata Bapat ,  Alexandre Olegovich Verbitski ,  Jeffrey Davis ,  Debanjan Saha

IPC: G06F16/2453

Abstract: Storage level query processing may be implemented for processing database queries. Nodes that can access a database may perform parallel processing for at least a portion of a database query. An indication may be received that specifies parallel processing for the database query. The nodes can then be caused to perform the portion of the query as part of providing a result in response to the database query instead of a node, such as a query engine node, that received the database query.

公开(公告)号：US11553046B1

公开(公告)日：2023-01-10

申请号：US15717789

申请日：2017-09-27

Applicant: Amazon Technologies, Inc.

Inventor： Alexey Kuznetsov ,  Sandor Loren Maurice ,  Alok Nandan Nikhil ,  Joseph Andrew Tucek ,  Alexandre Olegovich Verbitski ,  Lawrence Webley ,  Tengiz Kharatishvili ,  Bohan Liu ,  Mushahid Alam ,  Kamal Kant Gupta ,  Debanjan Saha ,  Anurag Windlass Gupta ,  Saileshwar Krishnamurthy

IPC: H04L29/08 ,  H04L12/751 ,  H04L67/148 ,  H04L67/141 ,  H04L45/02 ,  H04L9/40 ,  H04L67/01

Abstract: A service provider network implements seamless scaling via proxy replay of session state. Upon a trigger, such as a determination to scale a server, a scaled server may be spun up and an identifier of the scaled server provided to a first (existing) server. The first server sends the identification of the second server, and session state information for each of the connections between the first server and the request router, to the request router. For each of the connections, the request router establishes a new connection between the request router and the second (scaled) server, and replays the session state information for the connection to the second server. The request router then routes traffic between each existing client connection (e.g., the same existing client connection which carried traffic delivered to the first server) and the corresponding new connection to the second server.

公开(公告)号：US11386072B1

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

申请号：US16870772

申请日：2020-05-08

Applicant: Amazon Technologies, Inc.

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

IPC: G06F16/23 ,  G06F16/27

Abstract: Automatic consistency is implemented for forwarding writes in a database system. A read-only node may support both read and write requests to a database. The read only node may forward write requests to a read-write node. The read-only node may determine whether to include the forwarded requests in a version of the database for a read request automatically according to a consistency specified for a read request.

公开(公告)号：US11210184B1

公开(公告)日：2021-12-28

申请号：US15616888

申请日：2017-06-07

Applicant: Amazon Technologies, Inc.

Inventor： Anurag Windlass Gupta ,  Murali Brahmadesam ,  Changan Han ,  Alexandre Olegovich Verbitski ,  Xiaofeng Bao ,  Alisdair William Owens ,  Xiang Peng ,  Benjamin S. Ellis ,  Raman Mittal ,  Konstantin Dubinets ,  Tiffany Jianto ,  Venkatesh Nandakumar ,  Seungmin Wei

IPC: G06F11/14 ,  G06F16/23

Abstract: Online restore operations for a database engine can be performed. A request to restore a database to a previous state can be received. Previously stored content of the database, such as snapshot stored prior to the previous state, can be identified along with log records describing changes to be made to the content prior to the previous state. State information in a query engine can be updated based on the previously stored content and log records so that queries can be processed based on the state information at the database restore to the previous state.