US 11,868,372 B1
Automated hierarchy detection for cloud-based analytics
Santosh Kalki, Seattle, WA (US); Swaminathan Sivasubramanian, Sammamish, WA (US); Srinivasan Sundar Raghavan, Mercer Island, WA (US); Timothy Andrew Rath, Des Moines, WA (US); Amol Devgan, Seattle, WA (US); and Mukul Vijay Karnik, Redmond, WA (US)
Assigned to Amazon Technologies, Inc., Seattle, WA (US)
Filed by Amazon Technologies, Inc., Seattle, WA (US)
Filed on Sep. 30, 2014, as Appl. No. 14/503,235.
Claims priority of provisional application 62/015,308, filed on Jun. 20, 2014.
Int. Cl. G06F 16/28 (2019.01)
CPC G06F 16/283 (2019.01) 20 Claims
OG exemplary drawing
 
1. A system for performing analytics on transactional data in conjunction with real time information, the system comprising:
one or more memories having stored thereon computer-readable instructions that, upon execution by one or more computing devices, cause the system at least to:
select a candidate dimension for inclusion in a hierarchy to be stored in an n-dimensional cube, based at least in part on identifying a correlation between the candidate dimension and a candidate level for the hierarchy, the correlation identified based at least in part on a repeated confluence of the candidate dimension and candidate level in at least one of a schema of a dataset of transactional data or queries of the transactional data;
generate a hierarchy comprising the candidate dimension and the candidate level, the hierarchy stored in response to receiving, from a real time stream of data, data that is related to at least one of the candidate dimension or the candidate level; and
store the hierarchy in the n-dimensional cube.