Query Processing Device Using Organization Scores to Reduce Calculation Cost
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing query processing methods face challenges in efficiently determining whether a federated query complies with individually prescribed restrictions across multiple organizations, leading to high calculation costs due to the need to inquire each organization separately.
Innovation Solution
A query processing device that divides an input query into subqueries for each organization, computes an organization score based on historical compliance data, and sequentially transmits subqueries to check devices in order of their organization scores, reducing the need for redundant calculations and lowering overall calculation costs.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If the method in Patent Document 1 is used to determine query compliance, then compliance determination can be performed, but it cannot handle federated queries across multiple organizations with individual restrictions
Solution Approach 1:
The input query is divided into multiple subqueries, each corresponding to a specific organization's data. The compliance determination is then performed separately for each subquery against the respective organization's restrictions, enabling handling of federated queries while maintaining manageable complexity through modular processing.
2Reliability
If inquiries are made to each organization to check query compliance, then individual organization restrictions can be verified, but calculation resources of all organizations are consumed and calculation cost becomes high
Solution Approach 1:
Before performing actual compliance checking, the system calculates an organization score for each organization based on historical determination track records. This preliminary scoring allows the system to prioritize which organizations to check first, potentially determining compliance early without consuming resources from all organizations.
Solution Approach 2:
The system uses each organization's own historical determination data to generate its organization score, allowing organizations to effectively evaluate themselves based on past compliance patterns. This self-service approach reduces the need for extensive external verification resources.
3Reliability
If all organizations are queried to determine compliance, then complete compliance verification is achieved, but calculation time increases
Solution Approach 1:
The system performs preliminary calculation of organization scores before actual compliance checking. By sorting organizations according to these scores, the system can potentially determine compliance after checking only high-scoring organizations, reducing calculation time while maintaining reliability through the structured approach.
Solution Approach 2:
The system can skip checking low-scoring organizations if compliance is already determined by high-scoring organizations. This allows the system to rush through the compliance determination process by focusing only on the most relevant organizations, significantly reducing calculation time.
Data Source
AI summary
A query processing device that reduces the calculation cost for checking whether a query complies with restrictions. A query dividing section generates subqueries by dividing an input query for each of a plurality of organizations. A score computing section computes an organization score by evaluating an organization-specific risk that is the risk of determination that the subquery does not comply with organization rules of the organization corresponding to the subquery, on the basis of history information relating to a determination track record resulting from determining, regarding each organization, whether or not the input query complies with the organization rules of each organization. A subquery control section sequentially transmits the subqueries to rule check devices in transmission order according to the organization score, and response information is received regarding the subquery from the rule check devices. Whether the input query complies with restrictions is determined by using the response information.