Bill of Materials Traversal for In-Memory Database Query Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional logical unit of work (LUW) solutions in database systems lead to inefficient database operations due to sequential execution of tasks across multiple applications, resulting in delays and resource inefficiencies.
Innovation Solution
The implementation of a dynamically generated bill of materials (BOM) hierarchy and associated data structures, optimized through static and orthogonal dependency analysis, to determine an optimized sequence of database queries for executing API calls, allowing for parallel execution and improved resource utilization.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If traditional LUW solutions are used to integrate multiple applications, then integration capability is improved, but database operation efficiency deteriorates due to sequential execution
Solution Approach 1:
The patent segments the hierarchical BOM structure into multiple traversal chains, where each chain represents an independent execution path. This segmentation allows parallel processing of database operations across different chains while maintaining integration capabilities, thus resolving the contradiction between integration and efficiency.
Solution Approach 2:
The system dynamically determines the traversal sequence and parallel execution plan based on the specific BOM hierarchy and dependency relationships. By making the execution plan adaptive rather than fixed, the system can optimize database operation efficiency for different integration scenarios while maintaining versatility.
2Ease of operation
If sequential execution is used for database operations across multiple applications, then operation simplicity is improved, but execution time increases
Solution Approach 1:
The patent divides the sequential operation flow into multiple parallel traversal chains based on the BOM hierarchy. Each chain can execute independently and concurrently, dramatically reducing total execution time while the system maintains simple operation interfaces through automated chain generation and management.
Solution Approach 2:
The system introduces an intermediary layer (the traversal chain mechanism) that automatically manages the complexity of parallel execution. This intermediary handles sequence determination, dependency management, and coordination, allowing users to benefit from parallel execution speedup without dealing with operational complexity.
3Productivity
If multiple database operations are performed in parallel, then productivity is improved, but operation complexity increases
Solution Approach 1:
The system performs preliminary analysis of the BOM hierarchy to automatically determine traversal chains and their execution sequences before actual database operations begin. This pre-planning phase captures dependency relationships and structures the parallel execution plan, enabling efficient parallel operations without requiring users to manually manage the complexity during execution.
Solution Approach 2:
The traversal chain mechanism serves as an intermediary that abstracts away the complexity of parallel operation management. It automatically handles chain generation, sequence determination, and coordination based on BOM dependencies, allowing the system to achieve high productivity through parallel execution while keeping the user-facing interface simple.
4Reliability
If traditional LUW solutions are used, then transaction reliability is maintained, but resource utilization deteriorates
Solution Approach 1:
The patent segments database operations into independent traversal chains that can execute in parallel. This segmentation allows better utilization of database resources and reduces idle time, improving overall resource efficiency while maintaining transaction reliability through proper chain management and commit coordination.
Solution Approach 2:
By organizing operations into continuous traversal chains that execute without unnecessary sequential waiting, the system maximizes resource utilization. Multiple chains can continuously process database operations in parallel, eliminating idle periods and improving throughput while maintaining transaction integrity through coordinated commit operations.
Data Source
AI summary
Technologies are described for managing database queries based on bill of materials (BOM). For example, a set of database queries can be optimized (e.g., in terms of time and sequence of execution) based on a BOM explosion. In some implementations, database queries are managed by generating a BOM for an application programming interface (API) call. Various data structures can be created from the BOM, which can comprise procedure information, application and action information, and/or hierarchy information. A logical sequence of execution can be determined based, at least in part, on one or more of the data structures, where the logical sequence of execution comprises a plurality of database queries to execute the API call. The logical sequence of execution can be optimized to produce an optimized sequence of execution. The API call can be executed according to the optimized sequence of execution.