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

公开(公告)号：US11657038B1

公开(公告)日：2023-05-23

申请号：US16370728

申请日：2019-03-29

Applicant: Amazon Technologies, Inc.

Inventor： Gopi Krishna Attaluri ,  Ian Kosseff ,  Kamal Kant Gupta ,  Saileshwar Krishnamurthy ,  Alok Nandan Nikhil ,  Alexandre Verbitski

IPC: G06F16/00 ,  G06F16/23 ,  G06F11/14 ,  G06F9/455

CPC classification number: G06F16/2379 ,  G06F9/45558 ,  G06F11/1438 ,  G06F11/1464 ,  G06F2009/45583 ,  G06F2009/45595 ,  G06F2201/84

Abstract: Techniques for a context preservation during server restart are described. A restart of a database server having at least one open communications session with a database client is initiated. The database server can be executed by a compute instance hosted by a computer system of a provider network. A restarted database server is launched. The restarted database server obtains session state data to resume the at least one open communications session with the database client, the session state data including one or more session variables. The restarted database server receives a transaction from the database client.

公开(公告)号：US11775868B1

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

申请号：US17884955

申请日：2022-08-10

Applicant: Amazon Technologies, Inc.

Inventor： Sangil Song ,  Yongsik Yoon ,  Kamal Kant Gupta ,  Saileshwar Krishnamurthy ,  Stefano Stefani ,  Sudipta Sengupta ,  Jaeyun Noh

IPC: G06F7/00 ,  G06N20/00 ,  G06F16/242 ,  G06F16/2453 ,  G06N5/04

CPC classification number: G06N20/00 ,  G06F16/2433 ,  G06F16/24542 ,  G06N5/04

Abstract: Techniques for making machine learning inference calls for database query processing are described. In some embodiments, a method of making machine learning inference calls for database query processing may include generating a first batch of machine learning requests based at least on a query to be performed on data stored in a database service, wherein the query identifies a machine learning service, sending the first batch of machine learning requests to an input buffer of an asynchronous request handler, the asynchronous request handler to generate a second batch of machine learning requests based on the first batch of machine learning requests, and obtaining a plurality of machine learning responses from an output buffer of the asynchronous request handler, the machine learning responses generated by the machine learning service using a machine learning model in response to receiving the second batch of machine learning 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.

公开(公告)号：US10990571B1

公开(公告)日：2021-04-27

申请号：US15904646

申请日：2018-02-26

Applicant: Amazon Technologies, Inc.

Inventor： Zhaohui Zhang ,  Sheng-Liang Song ,  Aakash Shah ,  Kamal Kant Gupta ,  Xiaofeng Bao ,  Saileshwar Krishnamurthy

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

Abstract: Online reordering for database table columns may allow a user to reorder the columns of a database table without taking the database offline. A mapping between different column orders for a database table may be generated and stored in response to a request to reorder columns in a database table. When a portion of the database table is accessed, the columns of the database table in the accessed portion of the database table may be reordered to perform the access request.

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

公开(公告)号：US11886439B1

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

申请号：US16552776

申请日：2019-08-27

Applicant: Amazon Technologies, Inc.

Inventor： Sangyong Hwang ,  Aakash Ashwin Shah ,  Yongsik Yoon ,  Kamal Kant Gupta ,  Saileshwar Krishnamurthy

IPC: G06F16/2455 ,  G06F16/23 ,  G06F16/27

CPC classification number: G06F16/24568 ,  G06F16/2358 ,  G06F16/2379 ,  G06F16/24552 ,  G06F16/273

Abstract: Change data capture is performed asynchronously for direct transfer to a stream processor. When updates to a database as part of database transactions are performed, a transaction log is generated that describes the database transactions. The transaction log may be evaluated to determine indications of changes included in the database transactions. The indications of the changes may be stored in memory according to the database transactions that include the indications of the changes. When a database transaction is determined to be committed to the database, the change indications may be sent directly from the memory to the stream processor.

公开(公告)号：US11455305B1

公开(公告)日：2022-09-27

申请号：US16457122

申请日：2019-06-28

Applicant: Amazon Technologies, Inc.

Inventor： Sangyong Hwang ,  Yongsik Yoon ,  Kamal Kant Gupta ,  Saileshwar Krishnamurthy

IPC: G06F16/00 ,  G06F16/2453 ,  G06F16/248 ,  G06F16/23 ,  G06F16/22

Abstract: Alternative portions of a query plan to perform a query may be selected for processing partial results of a query. A query engine may generate a plan to perform a query that includes an operation that selects between different portions of the plan according to input data. The input data may be a partial result of the query generated by the data store instead of the query engine and provided to the query engine. The input data may be an individual item of the data set that is modified to a different version within a consistent view of the data set for the query.

公开(公告)号：US11106667B1

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

申请号：US15871868

申请日：2018-01-15

Applicant: Amazon Technologies, Inc.

Inventor： Yongsik Yoon ,  Gopi Krishna Attaluri ,  Kamal Kant Gupta ,  Yingjie He ,  Saileshwar Krishnamurthy

IPC: G06F7/00 ,  G06F16/2453 ,  G06F3/06 ,  G06F16/22 ,  G06F16/23

Abstract: Transactional scans of portions of a database may be performed. When a query is received that causes a scan of a database, different portions of the database may be scanned within separate transactions. Operations applicable to perform the scan the records of the different portions of the database may be invoked once within the transactions instead of invoking the operations individually for each of the records in the different portions. Results of the query based on the scanned portions may then be provided in response to the query.

公开(公告)号：US11860869B1

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

申请号：US16457154

申请日：2019-06-28

Applicant: Amazon Technologies, Inc.

Inventor： Sangyong Hwang ,  Justin Levandoski ,  Yongsik Yoon ,  Kamal Kant Gupta ,  Saileshwar Krishnamurthy ,  Ippokratis Pandis ,  Michail Petropoulos

IPC: G06F16/2453 ,  G06F16/23 ,  G06F16/25

CPC classification number: G06F16/24542 ,  G06F16/2379 ,  G06F16/254

Abstract: Queries to a consistent view of a data set across different types of query engines are performed. Portions of a query received at a first type of query engine that can be performed at a different type of a query engine can be identified. A consistent view of a data set stored in a common data store can be provided by the first type of query engine to the second query engine. When the different type of query engine performs the portion of the query, the different type of query engine applies the consistent view of the data set. A result for the query can be returned by the first type of query engine based on results from the different type of query engine.