公开(公告)号：US11921699B1

公开(公告)日：2024-03-05

申请号：US18067676

申请日：2022-12-16

Applicant: Amazon Technologies, Inc.

Inventor： Upendra Govindagowda ,  Anand Kumar Thakur ,  David Charles Wein ,  Alexandre Olegovich Verbitski ,  James C Nasby ,  Hong Yang ,  Gaurav Kumar Gupta

IPC: G06F16/00 ,  G06F16/11 ,  G06F16/21 ,  G06F16/23 ,  G06F16/27 ,  G06F11/20

CPC classification number: G06F16/2365 ,  G06F16/11 ,  G06F16/219 ,  G06F16/2322 ,  G06F16/27 ,  G06F11/2023 ,  G06F2201/84

Abstract: Lease-based consistency may be implemented for databases to handle failovers. A database node may obtain a consistency lease that describes a point in time determined from a time-to-live amount added to a consistent point in time for database data. While the consistency lease is valid, Multi-version Concurrency Control (MVCC) snapshots assigned by the database node can be used to handle requests to access the database data. Once expired, the database node may have to renew the consistency lease in order to continue to handle write and read requests.

公开(公告)号：US11061903B1

公开(公告)日：2021-07-13

申请号：US15280613

申请日：2016-09-29

Applicant: Amazon Technologies, Inc.

Inventor： Niket Goel ,  Tengiz Kharatishvili ,  Alexandre Olegovich Verbitski ,  Stefano Stefani ,  Alok Nikhil ,  Saileshwar Krishnamurthy ,  Kamal Kant Gupta

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

Abstract: Systems, methods, and computer-readable media are disclosed for an improved database. The systems, methods, and computer-readable media described herein may enhance the response time of databases and improve user experiences. In an example method described herein, a database may receive a search request for data stored in the database. The database may be stored in association with a b-tree to facilitate searching and retrieving data from the database. The method may include allocating a portion of a first memory for read ahead operations and performing the read ahead operations, wherein the read ahead operations comprise loading, into the portion of the first memory, data associated with one or more siblings of a current node, wherein the one or more siblings of the current node are one or more nodes that have a same number of parent nodes as the current node.

公开(公告)号：US10909091B1

公开(公告)日：2021-02-02

申请号：US15360787

申请日：2016-11-23

Applicant: Amazon Technologies, Inc.

Inventor： Aakash Shah ,  Kamal Kant Gupta ,  Alexandre Olegovich Verbitski ,  Sailesh Krishnamurthy ,  Hyungsoo Jung ,  Anurag Windlass Gupta ,  Zhaohui Zhang ,  Tengiz Kharatishvili ,  Stefano Stefani

IPC: G06F16/21 ,  G06F16/23 ,  G06F16/22

Abstract: A data store may implement on-demand data schema modifications. Request to change a schema for a data set in a data store may be received and a description of the change recorded as part of a schema history for the data set. The request to change the schema may then be acknowledged. When access requests directed to the data set are received at the data store, the schema history for the data set may be evaluated. If the schema history indicates that data that is to be accessed in order to service the data store needs to include one or more changes in the schema history, then a version of the schema that includes the one or more changes may be applied to the data.

公开(公告)号：US11914571B1

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

申请号：US15926983

申请日：2018-03-20

Applicant: Amazon Technologies, Inc.

Inventor： Xiaofeng Bao ,  Murali Brahmadesam ,  Yi Ding ,  Niket Goel ,  Anurag Windlass Gupta ,  Kamal Kant Gupta ,  Changan Han ,  Tiffany Jianto ,  Tengiz Kharatishvili ,  Saileshwar Krishnamurthy ,  Bohan Liu ,  Saleem Mohideen ,  Punit Rajgaria ,  Joseph Andrew Tucek ,  Alexandre Olegovich Verbitski

IPC: G06F16/23 ,  G06F16/17 ,  G06F16/176

CPC classification number: G06F16/2315 ,  G06F16/1734 ,  G06F16/1767

Abstract: Optimistic concurrency may be implemented for multiple writers to a database. Writes to a database from different writers may succeed unless a conflict is detected at the data store for the database. For detected conflicts, a request to resolve the conflict between writes may be submitted to a primary writer, which may determine and provide a resolution of the conflict to the conflicting writers. The data store may then be updated to commit the selected write identified by the resolution of the conflict.

公开(公告)号：US11874796B1

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

申请号：US16586235

申请日：2019-09-27

Applicant: Amazon Technologies, Inc.

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

IPC: G06F15/16 ,  G06F16/16 ,  G06F16/18 ,  G06F16/17 ,  G06F16/176

CPC classification number: G06F16/162 ,  G06F16/1734 ,  G06F16/1767 ,  G06F16/1873

Abstract: Systems and methods are disclosed to implement, in a multi-writer database system, a database engine node that optimistically sends queued purge operations to a backend storage system without waiting for acknowledgement of previous operations from the storage system. If a conflict is later detected for a particular operation, the database engine node may retry some portion of the purge operations in the queue. In embodiments, the purge operations are performed as part of a garbage collection phase of a multi-version concurrency control (MVCC) protocol, where unneeded versions of objects previously generated for isolated snapshots are deleted. In embodiments, the operations in the queue may be grouped so that a rejection of one operation in the group will cause the entire group to be retried. Because these purge operations are idempotent and directed to objects that are invisible, they may be freely retried in arbitrary order, without maintaining any rollback state.

公开(公告)号：US20220114064A1

公开(公告)日：2022-04-14

申请号：US17559904

申请日：2021-12-22

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.

公开(公告)号：US10579610B2

公开(公告)日：2020-03-03

申请号：US15478162

申请日：2017-04-03

Applicant: Amazon Technologies, Inc.

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

IPC: G06F17/30 ,  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.

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