公开(公告)号：US10409648B1

公开(公告)日：2019-09-10

申请号：US15447014

申请日：2017-03-01

Applicant: Amazon Technologies, Inc.

Inventor： Sandeep Bhatia ,  VamsiKrishna Chaitanya Manchem ,  Ming-Chuan Wu ,  Kanishka Chaturvedi ,  Kimi Shah ,  Andrew Whitaker ,  Maruthi Manohar Reddy Devarenti

IPC: G06F9/46 ,  G06F9/50

Abstract: Processing responsibility for a data set may be split according to separately stored partitions of the data set. A data set may be stored in different storage units that separately store different partitions of the data set. Mapping information may be maintained indicating the assignment of a node to process access requests to multiple partitions of a data set. A split event may be detected for the node, and one or more partitions assigned to the node may be reassigned to a different node. The storage units for the reassigned partitions may be made accessible to the different node. Then mapping information can be updated to indicate change in assignment from the original node to the different node so that the different node can begin processing access requests for the reassigned partitions.

公开(公告)号：US11093496B1

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

申请号：US15821683

申请日：2017-11-22

Applicant: Amazon Technologies, Inc.

Inventor： Sandeep Bhatia ,  Kanishka Chaturvedi ,  Maruthi Manohar Reddy Devarenti

IPC: G06F16/00 ,  G06F16/2453 ,  G06F16/2455

Abstract: Performance-based caching may be implemented for query plan caches that are used to provide query plans to perform queries instead of generating query plans to perform queries. Performance metrics for queries performed at a database may be collected and used to cache query plans generated for the queries. When a query is received that matches one of the queries, the cached plan corresponding to the matching query may be used to perform the query.

公开(公告)号：US12093276B1

公开(公告)日：2024-09-17

申请号：US16199039

申请日：2018-11-23

Applicant: Amazon Technologies, Inc.

Inventor： Andrew James Whitaker ,  Pravin Mittal ,  Stefano Stefani ,  Kanishka Chaturvedi ,  Maruthi Manohar Reddy Devarenti ,  Dhruv Goel ,  Rajesh Iyer ,  Nitin Ahuja ,  Nilanjan Basu ,  Pushap Goyal ,  Abhilash Reddy Koppula ,  VamsiKrishna Chaitanya Manchem ,  Lishi Jiang ,  Abhijeet Pandurang More ,  Hong Yang ,  Sandeep Bhatia ,  Ming-Chuan Wu

IPC: G06F16/25 ,  G06F16/21 ,  G06F16/2453 ,  G06F16/93

CPC classification number: G06F16/252 ,  G06F16/21 ,  G06F16/24542 ,  G06F16/258 ,  G06F16/93

Abstract: A non-relational database may be emulated using a relational database with a distributed data store. A request to access the non-relational database may be received at a frontend for a relational database engine that emulates an interface for a non-relational database engine. The request may be translated into the format for the relational database engine and performed by the relational database engine. The relational database engine may access data for the non-relational database at storage nodes that store the data in a relational table column of non-relational data type.

公开(公告)号：US10929396B1

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

申请号：US15818687

申请日：2017-11-20

Applicant: Amazon Technologies, Inc.

Inventor： Sandeep Bhatia ,  Kanishka Chaturvedi ,  Maruthi Manohar Reddy Devarenti ,  VamsiKrishna Chaitanya Manchem ,  Andrew Whitaker ,  Ming-chuan Wu

IPC: G06F16/2453 ,  G06F16/81 ,  G06F16/93 ,  G06F9/54

Abstract: Multi-type attribute indexes may be implemented for document databases. When a request to perform a query at a document database is received that is directed toward in indexed attribute that has multiple data types for values stored in the multi-type attribute index, a predicate in the query may be replaced with a different predicate that is applicable to search the multi-type attribute index according to a sort order for the multiple data types stored in the at multi-type attribute index. A plan that includes the different predicate may be performed in order to provide a result of the query to a user.