Multi-Database Query Execution via Region Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Query execution optimization is particularly challenging in multi-database systems due to the need for efficient resource management across multiple databases, where traditional methods fail to effectively distribute and access data from non-contiguous regions across different system databases.
Innovation Solution
The method involves identifying and storing regions of a table on multiple system databases, developing access plans for each database, selecting the most cost-effective plan based on indexing schemes and resource utilization, and executing the query using the selected plan, with the option to switch to a backup plan if the primary database fails.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If data is stored on a single database system, then data access is simple and direct, but query execution efficiency decreases when accessing non-contiguous regions and the system lacks fault tolerance
Solution Approach 1:
The patent segments the table data into multiple non-contiguous regions and distributes them across different database systems. Each region can be independently accessed and managed, allowing parallel query execution across multiple databases to improve overall query execution efficiency while maintaining manageable complexity through structured segmentation.
Solution Approach 2:
The patent introduces a new dimension of data distribution by storing the same table regions across multiple database systems rather than just within a single database. This multi-database dimension enables fault tolerance and improved query performance through parallel access paths without requiring complex redistribution of the entire dataset.
2Reliability
If multiple access plans are developed for different database systems, then query execution flexibility and fault tolerance improve, but the complexity of access plan management increases
Solution Approach 1:
The patent develops multiple access plans in advance, before query execution is needed. Each access plan is pre-configured for a specific database system containing particular table regions. This preliminary preparation ensures that when a query needs execution, reliable access paths are already established, improving query completion reliability while reducing the complexity of real-time access plan management.
3Adaptability or versatility
If regions are indexed using different indexing schemes on different databases, then query optimization flexibility improves, but indexing and maintenance complexity increases
Solution Approach 1:
The patent applies different indexing schemes to different table regions based on their specific access patterns and query requirements. Each region can have an indexing scheme optimized for its particular usage characteristics, providing query optimization flexibility. The local quality principle allows each indexed region to be independently managed, reducing the overall complexity by breaking down the indexing task into smaller, region-specific units rather than requiring a uniform indexing approach across all databases.
Data Source
AI summary
Optimizing the execution of a query in a multi-database system includes identifying a region within a table, the table being referenced in the query. The region is stored on data-storage devices on first and second system databases in the multi-database system. A first access plan for the query is developed, the first access plan comprising accessing the version of the region stored on the first system database. A second access plan for the query is developed, the second access plan comprising accessing the version of the region stored on the second system database. A selection is made between the first access plan and the second access plan to execute the query. The query is executed using the selected access plan to produce a result.