Simplified Catalog Search Query Generation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing catalog systems face inefficiencies due to the generation of contradictory and useless search queries when translating access rules into full search queries, leading to sub-optimal performance and wasted computational resources.
Innovation Solution
A method is implemented to generate simplified search queries by identifying accessible source identifiers based on positive and negative access rules, building a simplified access query with a list of query phrases, and running this query against catalog items to return a subset of accessible items, thereby eliminating contradictory and useless search phrases.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If full access queries are generated by translating all access rules into search queries, then complete access control is achieved, but computational resources are wasted due to contradictory and useless rules
Solution Approach 1:
The patent extracts and removes contradictory and useless rules from the access control system. By identifying rules that cannot be satisfied (contradictory rules) or do not contribute to access control (useless rules), the system generates a simplified query that only includes necessary conditions, thereby reducing computational overhead while maintaining complete access control.
Solution Approach 2:
The patent changes the parameters of the search query by transforming the complete set of access rules into a simplified subset. This involves evaluating rule conditions, identifying satisfiable rules, and generating queries with optimized parameters that eliminate redundant conditions, thus reducing computational resource consumption while preserving access control integrity.
2Reliability
If all access rules are translated into search queries, then comprehensive access control is maintained, but search query performance deteriorates due to contradictory conditions
Solution Approach 1:
The system extracts and eliminates contradictory rules from the access control policy. By identifying rules with unsatisfiable conditions (e.g., requiring simultaneous access to conflicting resources), the patent removes these rules from the query generation process, thereby improving search query efficiency without compromising access control accuracy.
Solution Approach 2:
The patent performs preliminary evaluation of access rules before generating search queries. By pre-identifying contradictory and useless rules, and pre-computing their impact on query performance, the system prepares an optimized rule set that maintains access control accuracy while significantly improving search query execution efficiency.
3Reliability
If complete access rules are applied to all catalog users, then security is maintained, but processing time increases due to unnecessary rule evaluation
Solution Approach 1:
The patent segments the access rules into different categories: contradictory rules, useless rules, and necessary rules. By dividing the rule evaluation process into these segments, the system only processes necessary rules for each catalog user, thereby maintaining security while reducing processing time through selective rule application.
Solution Approach 2:
The patent applies partial action by evaluating only the subset of rules that are necessary for each catalog user's access control, rather than evaluating all rules. This selective approach maintains security requirements while avoiding the processing overhead of unnecessary rule evaluations, thus reducing processing time.
Data Source
AI summary
Systems and methods are provided for generating a simplified catalog search query from a set of catalog access rules applicable to catalog user groups associated with a catalog user. For example, accessible sources are identified from the access rules. The accessible sources do not include sources that would lead to contradictory and/or useless search query phrases. Based on the accessible sources and the set of catalog access rules, a simplified search query is generated and run against a database of catalog items.