Reduced-Size Rule Cubes for OLAP Data Storage Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The increasing size and number of dimensions in data cubes and their corresponding rule cubes exceed the limitations of typical computing devices, making it difficult to instantiate and transmit full data or rule cubes, leading to prohibitive data bandwidth consumption and storage issues.
Innovation Solution
Generating and transmitting reduced-size rule cubes by analyzing cell rules to identify wildcarded dimensions, combining rules with the same dimensional wildcarding configuration, and creating a reduced-sized cube with shorter wildcarded dimensions, which reduces the number of possible crossings and the required integers for representation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If full data cubes and rule cubes are instantiated with increasing dimensions and data quantities, then data organization capability and analytical power are improved, but storage requirements and computational resources exceed computing device limitations
Solution Approach 1:
The patent segments the rule cube into multiple dimensionality-reduced rule cubes, where each cube corresponds to a specific combination of dimensionality reduction techniques. This allows the system to handle large-scale data by processing smaller, manageable segments rather than requiring storage and processing of the complete high-dimensional rule cube structure.
Solution Approach 2:
The patent applies dimensionality reduction by transforming high-dimensional rule cube data into lower-dimensional representations through techniques such as aggregating rules across certain dimensions and selecting representative rule subsets. This reduces the number of integers required for representation while preserving essential access control information.
2Reliability
If full rule cubes are transmitted to clients, then complete access control information is provided, but data bandwidth consumption becomes prohibitive
Solution Approach 1:
The patent extracts only the essential access control information needed for client-side validation, removing redundant rule representations. By identifying and eliminating duplicate rules across different dimensionality reductions and transmitting only unique or representative rules, the system maintains access control reliability while significantly reducing transmission bandwidth requirements.
Solution Approach 2:
The patent transmits a partial set of rules that is sufficient for client-side access control validation without providing the complete rule set. The dimensionality-reduced rule cubes contain just enough information for clients to determine access permissions, avoiding the excessive transmission of all possible rule variations.
3Productivity
If rule cubes are reduced in size through dimensionality reduction, then transmission and storage efficiency are improved, but the complexity of analyzing and generating reduced rule cubes increases
Solution Approach 1:
The patent performs preliminary analysis of cell rules to identify wildcarded dimensions and determine appropriate dimensionality reduction strategies before generating the reduced rule cubes. This upfront analysis organizes the complexity management process, making the subsequent rule reduction and transmission phases more efficient despite the initial analytical overhead.
Data Source
AI summary
Various embodiments are directed to techniques for providing one or more reduced-size rule cubes indicating cell rules. A computer-program product embodied in a machine-readable storage medium includes instructions to cause a computing device to select a cell rule to include in a rule cube based on applicability of the cell rule to a selected portion of a data cube; analyze the cell rule to identify a wildcarded dimension in a specification of cells of the data cube that are subject to the cell rule; and generate the rule cube indicating applicability of the cell rule to the selected portion of the data cube, wherein a cell of the rule cube corresponds to multiple cells of the data cube, and wherein the wildcarded dimension of the rule cube is reduced in length in comparison to a length of the wildcarded dimension of the data cube. Other embodiments are described and claimed.