Multidimensional Database Dependency Lattice for Parallel Calculation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Multidimensional database computing environments face inefficiencies in parallel calculations due to complex dependencies between data blocks, leading to suboptimal performance in concurrent processing.
Innovation Solution
The system employs a dependency lattice analysis to identify independent tasks within a calculation script, allowing for parallel execution across multiple threads, thereby reducing the number of dependency levels and enhancing calculation efficiency by grouping tasks based on participating dimensions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If parallel calculations are performed in a multidimensional database system, then processing speed is improved, but complex dependencies between data blocks cause suboptimal performance and increase device complexity
Solution Approach 1:
The patent segments the calculation tasks into independent units that can be executed in parallel by dividing the multidimensional database into separate data blocks. Each data block can be processed independently by different threads, eliminating the need to manage complex dependencies across the entire database while maintaining processing speed improvements.
2Productivity
If parallel execution is implemented to improve calculation efficiency, then productivity increases, but the system requires more complex dependency analysis and task management mechanisms
Solution Approach 1:
The patent implements self-service by allowing the system to automatically identify and execute independent calculation tasks without requiring complex external dependency management. The multidimensional database structure inherently provides the independence needed for parallel execution, eliminating the need for sophisticated task management mechanisms while maintaining high calculation efficiency.
3Speed
If dependency levels are reduced to improve parallel processing, then processing speed improves, but the ability to handle complex calculations may be compromised
Solution Approach 1:
The patent resolves this contradiction by introducing a new dimension of parallelism through the multidimensional database structure. By organizing data along multiple dimensions (time, product, location, etc.), the system can perform parallel calculations across different dimensional axes simultaneously, achieving high processing speed while maintaining calculation accuracy through the structured relationships inherent in the multidimensional model.
Data Source
AI summary
In accordance with an embodiment, described herein is a system and method for dependency analysis for a calculation script in a multidimensional database computing environment. A multidimensional database cube aggregation can be represented as a lattice of blocks or cube, arranged according to a database outline (e.g., intra-dimensional or member hierarchy). When the multidimensional database system performs computations in parallel for a given calculation script, portions of the cube that can be computed concurrently are identified.