Secure Table Join Segmentation for Lower Memory Usage
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The combination of tables using secure computation in existing systems leads to a significant increase in memory usage due to the duplication of records in the right table during inner combination processes.
Innovation Solution
The analysis device divides a first table with overlapping key values into multiple record groups with non-overlapping key values, performs inner combination between these groups and a second table using secure computation, and then conducts row combination on the resulting tables.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If inner combination of tables is performed by duplicating records in the right table according to the number of specific records in the left table, then the combination can be performed, but the usage amount of memory increases significantly
Solution Approach 1:
The patent divides the left table into multiple record groups where each group contains records with the same key value. This segmentation allows the system to process smaller subsets of data at a time during the inner combination operation, eliminating the need to duplicate entire records from the right table for each matching record in the left table, thereby significantly reducing memory requirements while maintaining combination capability
2Reliability
If tables are extended during inner combination to handle overlapping keys, then complete combination results are obtained, but processing time increases
Solution Approach 1:
By segmenting the left table into record groups based on key values, the patent enables parallel processing of combination operations for different groups simultaneously. This approach maintains complete combination results for all overlapping keys while reducing total processing time through concurrent execution of multiple combination operations
3Ease of manufacture
If the right table is duplicated according to the number of specific records in the left table, then inner combination can be performed, but device complexity increases
Solution Approach 1:
The patent introduces a segmentation mechanism that organizes the left table into record groups keyed by their key values. This structured segmentation simplifies the combination operation by providing a clear framework for matching and combining records, reducing the algorithmic complexity compared to traditional duplication-based approaches while maintaining operational feasibility
Data Source
AI summary
An analysis device includes a memory and processing circuitry configured to divide a first table including records in which values of keys are overlapped into a plurality of record groups in which the values of the keys are not overlapped, perform inner combination between each of the plurality of record groups and a second table having a key by secure computation, and perform row combination on a plurality of tables obtained by the inner combination.