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

公开(公告)号：US12105692B1

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

申请号：US17937424

申请日：2022-09-30

Applicant: Amazon Technologies, Inc.

Inventor： Aravind Kumar Kumar ,  Praveen Kannan ,  Grant A McAlister ,  Saleem Mohideen ,  Raghavendran Gururajan ,  Navaneetha Krishnan Thanka Nadar ,  Jan Engelsberg ,  James Laurence Finnerty ,  Murali Brahmadesam ,  Sanjay Shanthakumar

IPC: G06F7/00 ,  G06F16/22 ,  G06F16/25

CPC classification number: G06F16/2272 ,  G06F16/256

Abstract: Shard management may be implemented for scalable database tables. A table may be identified as aligned with another table of the database according to a common shard key across multiple shards that are mapped to respective storage volumes of a data store of the database according to a placement hierarchy. Different portions of the table may be stored across the shards as respective table slices with corresponding portions of the other table as respective other table slices with same values of the shard key. Metadata for performing access requests to the database may be updated to identify individual ones of the table slices stored with individual ones of the other table slices as respective table slice groups that are mapped to respective ones of the shards in the placement hierarchy.