Regular Expression Filter for Dynamic String Sets
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing filtering methods require extensive processing time and are not adaptable to changes in string sets, as they are based on specific sets of passing and blocked strings, making them inefficient for dynamic systems like alarm monitoring in telecommunications.
Innovation Solution
A regular expression is generated based on a set of passing and blocked strings, allowing for a broader filter that can handle new elements without changes, using a graph-based approach to maximize reused cells and consecutive matching substrings, and recursively dividing string sets to ensure only blocked strings are filtered out.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a specific set of passing and blocked strings is used for filtering, then the filter can accurately block specific strings, but it requires extensive processing time and cannot adapt to changes in string sets
Solution Approach 1:
The patent performs preliminary actions by generating a regular expression from sample passing and blocked strings before actual filtering operations. This pre-processing creates a generalized filter pattern that can handle future strings without requiring re-processing, thus reducing processing time while maintaining filtering accuracy
Solution Approach 2:
The patent transforms the filtering approach by changing from exact string matching to pattern-based regular expression matching. This parameter change allows the filter to generalize from specific string examples to broader patterns, improving both processing speed and adaptability while maintaining reliability
2Reliability
If a filter is based on specific sets of passing and blocked strings, then it can precisely control which strings pass, but it is not adaptable to new elements or changes in the string sets
Solution Approach 1:
The patent creates a universal filter by generating a regular expression that can match multiple different string patterns. This single regular expression serves as a multi-functional filter that handles not only the original passing and blocked strings but also adapts to new strings that follow similar patterns, thus improving adaptability while maintaining control precision
Solution Approach 2:
The patent uses copying by creating a generalized pattern (regular expression) that replicates the filtering behavior across different string instances. Instead of treating each string individually, the regular expression copies the filtering logic to match entire classes of strings, enabling adaptability to new elements while preserving the original filter's precision
3Reliability
If a detailed filter is created to block specific strings, then blocking accuracy is improved, but the filter complexity increases and requires more processing resources
Solution Approach 1:
The patent extracts the essential filtering criteria from multiple specific string examples and consolidates them into a single regular expression pattern. This extraction process removes the complexity of handling numerous individual string rules while preserving the blocking accuracy by capturing the core patterns that define passing and blocked strings
Data Source
AI summary
Example embodiments disclosed herein relate to determining a regular expression from a passing set of strings and a blocked set of strings. A regular expression is determined based on the passing set. The regular expression is compared to the blocked set. The passing set is divided into subsets based on the comparison. Regular expressions are determined for the subsets and are ORed together to determine a filter regular expression.