Filtering Rule Grouping for Mobile Device Resource Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Mobile devices face resource constraints and user experience degradation due to the large number of filtering rules required for web content filtering, leading to potential application crashes and a trade-off between user experience and detection rate.

Innovation Solution

An algorithm that generates and transmits filtering rules in groups based on frequency of utilization, prioritizing critical rules and adjusting transmission parameters in response to device resource conditions to minimize burden and ensure reliable downloading.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a large number of filtering rules are loaded onto the mobile device, then the detection rate of undesirable content is improved, but the user experience deteriorates due to slower device operation and potential application crashes

Engineering Contradiction:
Improvedetection rateVSAvoiduser experience
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The patent divides the complete set of filtering rules into multiple groups, where each group contains a subset of rules. The system downloads and applies groups sequentially rather than loading all rules at once. This segmentation allows the mobile device to handle manageable rule sets while eventually achieving comprehensive coverage, resolving the contradiction between detection rate and user experience.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary action by downloading and preparing filtering rules in advance in organized groups, then applying them progressively. The system pre-organizes rules into manageable chunks that can be applied sequentially, allowing the device to prepare protection mechanisms before they are needed, thus maintaining detection capability while avoiding the burden of loading all rules simultaneously.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If a large number of filtering rules are downloaded, then the detection rate is improved, but the time required for downloading increases and application crashes may occur

Engineering Contradiction:
Improvedetection rateVSAvoiddownloading time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the filtering rules into multiple groups that can be downloaded and applied in sequence. Instead of downloading all rules at once (which would take 10-20 minutes and risk crashes), the system downloads manageable groups progressively, significantly reducing the time and risk associated with each individual download operation while maintaining comprehensive coverage.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements periodic action by downloading filtering rules in repeated cycles of group-based transfers. The system alternates between downloading a group of rules, applying them, and then preparing the next group. This periodic approach distributes the downloading process over time, avoiding the concentrated time burden and crash risks of single large downloads.

Inventive Principle:
Principle #19Periodic action

3Ease of operation

If the number of filtering rules is limited to manage device resources, then the user experience is improved, but the detection rate of undesirable content decreases

Engineering Contradiction:
Improveuser experienceVSAvoiddetection rate
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent segments filtering rules into groups that can be applied progressively. The system maintains a manageable number of active rules at any given time while having additional groups available for sequential application. This allows the device to experience smooth operation with limited active rules while eventually achieving comprehensive detection capability through progressive group application.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamics by making the set of active filtering rules changeable over time. The system dynamically transitions from one group of rules to another, allowing the number and composition of active rules to adapt. This dynamic approach enables the device to maintain optimal performance with manageable rule sets while progressively expanding coverage to achieve high detection rates.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11368871B2System and method for generating groups of filtering rules
Publication Date: 2022.06.21 AO KASPERSKY LAB
  • US11368871B2 patent drawing
  • US11368871B2 patent drawing
  • US11368871B2 patent drawing

AI summary

Techniques are provided for generating groups of filtering rules. A priority list of filtering rules having a highest indicator of frequency of utilization among the filtering rules from the plurality of lists is determined from a plurality of lists of filtering rules. The priority list of filtering rules is transmitted to a mobile device. Each of remaining lists of filtering rules that have not been transmitted to the mobile device is divided into a plurality of parts. A plurality of groups of filtering rules is generated based on frequency of utilization within each of the remaining lists of filtering rules. Each generated group contains at most one part of each remaining list of filtering rules.