US 11,947,555 B1
Intelligent query routing across shards of scalable database tables
Saleem Mohideen, Saratoga, CA (US); Haritabh Gupta, Dublin (IE); Grant A McAlister, Morro Bay, CA (US); Alexandre Olegovich Verbitski, Woodinville, WA (US); James Laurence Finnerty, Sarasota, FL (US); Ahmad Mohammad Radi Ahmad Alsmair, Seattle, WA (US); David Charles Wein, Shoreline, WA (US); Li Che David Hsiao, Seattle, WA (US); Navaneetha Krishnan Thanka Nadar, Bothell, WA (US); Sadagopan Nattamai Sathiyamoorthy, Dublin (IE); Baskar Durairaj, Redmond, WA (US); Murali Brahmadesam, Tiruchirappalli (IN); and Gajanan Sharadchandra Chinchwadkar, Fremont, CA (US)
Assigned to Amazon Technologies, Inc., Seattle, WA (US)
Filed by Amazon Technologies, Inc., Seattle, WA (US)
Filed on Sep. 30, 2022, as Appl. No. 17/937,426.
Int. Cl. G06F 16/00 (2019.01); G06F 16/2458 (2019.01); G06F 16/25 (2019.01)
CPC G06F 16/2471 (2019.01) [G06F 16/256 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A system, comprising:
at least one processor; and
a memory, storing program instructions that when executed by the at least one processor, cause the at least one processor to implement a router of a database service, the router configured to:
receive a query statement directed to one or more database tables;
parse the query statement;
evaluate the parsed query statement with respect to metadata obtained for the one or more database tables to determine an assignment distribution of one or more database nodes of the database service to data that can satisfy the query statement;
select one or more planning locations to perform the query statement based, at least in part, on the assignment distribution of the one or more database nodes, wherein the one or more planning locations are selected from a plurality of planning locations comprising the router and the one or more database nodes; and
cause the query statement to be performed according to planning performed at the one or more planning locations.