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

公开(公告)号：US09305056B1

公开(公告)日：2016-04-05

申请号：US13902381

申请日：2013-05-24

Applicant: Amazon Technologies, Inc.

Inventor： Anurag Windlass Gupta ,  Kamal Kant Gupta

IPC: G06F17/30

CPC classification number: G06F17/3048

Abstract: Embodiments may include storing a query result in a results set cache with the query result being generated from execution of a particular query on a plurality of data records. One or more probabilistic data structures may be generated based, at least in part, on a subset of the data records that is reflected in the query result. An indication may be received that the plurality of data records has been modified. It may then be determined whether to invalidate the query result in the results set cache based, at least in part, on the one or more probabilistic data structures and a representation of modified plurality of data records.

Abstract translation: 实施例可以包括将查询结果存储在结果集缓存中，其中查询结果是从多个数据记录上的特定查询的执行生成的。 可以至少部分地基于在查询结果中反映的数据记录的子集来生成一个或多个概率数据结构。 可以接收到已经修改了多个数据记录的指示。 可以至少部分地基于一个或多个概率数据结构和修改的多个数据记录的表示来确定是否使结果集高速缓存中的查询结果无效。

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

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

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

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

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