公开(公告)号：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.

公开(公告)号：US11080253B1

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

申请号：US14977439

申请日：2015-12-21

Applicant: Amazon Technologies, Inc.

Inventor： Yan Valerie Leshinsky ,  Kamal Kant Gupta ,  Tengiz Kharatishvili ,  Alexandre Olegovich Verbitski ,  Stefano Stefani ,  Anurag Windlass Gupta

IPC: G06F16/22 ,  G06F3/06 ,  G06F16/28

Abstract: A storage engine may implement dynamic splitting of contentious data pages. Data pages may store data for a table of a data store as part of an indexing structure for the table. Access to the table may be provided by locating the corresponding data pages via the indexing structure. Access contention for different data pages may be monitored. Data pages may be identified for splitting based on the monitoring. A split operation for an identified data page may be formed to store the data on the identified data page on two different data pages so that subsequent access requests for the data are divided between the two data pages. Monitoring of access contention may also be performed to identify data pages for merging in order to consolidate access requests to a single data page.

公开(公告)号：US12229094B2

公开(公告)日：2025-02-18

申请号：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.

公开(公告)号：US11947555B1

公开(公告)日：2024-04-02

申请号：US17937426

申请日：2022-09-30

Applicant: Amazon Technologies, Inc.

Inventor： Saleem Mohideen ,  Haritabh Gupta ,  Grant A McAlister ,  Alexandre Olegovich Verbitski ,  James Laurence Finnerty ,  Ahmad Mohammad Radi Ahmad Alsmair ,  David Charles Wein ,  Li Che David Hsiao ,  Navaneetha Krishnan Thanka Nadar ,  Sadagopan Nattamai Sathiyamoorthy ,  Baskar Durairaj ,  Murali Brahmadesam ,  Gajanan Sharadchandra Chinchwadkar

IPC: G06F16/00 ,  G06F16/2458 ,  G06F16/25

CPC classification number: G06F16/2471 ,  G06F16/256

Abstract: Intelligent query routing may be performed across shards of a scalable database table. A router of a database system may receive an access request directed to one or more database tables. The router may evaluate the access request 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 router can select planning locations to perform the access request based on the assignment distribution of the computing resources. The router can cause the access request to be performed according to planning at the selected planning locations.

公开(公告)号：US11816103B1

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

申请号：US15909886

申请日：2018-03-01

Applicant: Amazon Technologies, Inc.

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

IPC: G06F16/245 ,  G06F16/2453 ,  G06F16/22

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.

公开(公告)号：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.