US 12,423,306 B1
Dynamically partition data
Yasaswi Vempati, Seattle, WA (US); Michael George Clarke, Leander, TX (US); Chetan Mehta, Seattle, WA (US); and Jake Johnathan Ursetta, Highlands Ranch, CO (US)
Assigned to Amazon Technologies, Inc, Seattle, WA (US)
Filed by Amazon Technologies, Inc., Seattle, WA (US)
Filed on Dec. 10, 2021, as Appl. No. 17/548,346.
Int. Cl. G06F 16/2455 (2019.01); G06F 11/34 (2006.01); G06F 16/22 (2019.01); G06F 16/2458 (2019.01)
CPC G06F 16/24556 (2019.01) [G06F 11/3409 (2013.01); G06F 16/2282 (2019.01); G06F 16/2462 (2019.01)] 14 Claims
OG exemplary drawing
 
1. A system, comprising:
one or more processors; and
memory that stores computer-executable instructions that are executable by the one or more processors to cause the system to:
analyze queries, stored in computer-implemented storage, performed against data partitioned based on a first partition key to identify a query predicate common among at least a plurality of the stored queries;
analyze the queries to determine a percentage corresponding to a determined number of times the query predicate was found to be associated with the queries over a predetermined duration;
identify a threshold based, at least in part, on identifying the query predicate common among at least the plurality of stored queries;
determine a correspondence of the query predicate to the first partition key; and
based on determining the percentage at least equals a percentage threshold, the identified threshold, and the determined correspondence, partition the data based on a second partition key.