Invention Grant
- Patent Title: Data interest estimation for n-dimensional cube computations
-
Application No.: US14494524Application Date: 2014-09-23
-
Publication No.: US10776397B2Publication Date: 2020-09-15
- Inventor: Santosh Kalki , Srinivasan Sundar Raghavan , Timothy Andrew Rath , Mukul Vijay Karnik , Amol Devgan , Swaminathan Sivasubramanian
- Applicant: Amazon Technologies, Inc.
- Applicant Address: US WA Seattle
- Assignee: AMAZON TECHNOLOGIES, INC.
- Current Assignee: AMAZON TECHNOLOGIES, INC.
- Current Assignee Address: US WA Seattle
- Agency: Davis Wright Tremaine LLP
- Main IPC: G06F16/28
- IPC: G06F16/28 ; H04L29/06 ; G06F16/24 ; G06F16/26 ; G06F16/185 ; G06F16/27 ; G06F16/901 ; G06F21/62

Abstract:
An online analytical processing system may comprise an n-dimensional cube partitioned into slices, in which each slice may represent data points at the intersections of fixed and variable dimensions. Computation of data points within a slice may be deferred. A dependency graph may be initially constructed, in which the dependency graph is utilized in a subsequent computation. Calculation of data points may be prioritized based on information indicative of a chance that the data points will be accessed.
Public/Granted literature
- US20150370883A1 DATA INTEREST ESTIMATION FOR N-DIMENSIONAL CUBE COMPUTATIONS Public/Granted day:2015-12-24
Information query