Server Edge Data Processing with Bloom Filter Pattern Specification

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing data collection systems, such as those using Bloom filters, fail to efficiently specify the process pattern executed on processed data, leading to inefficient use of data when the type and order of processing are unknown.

Innovation Solution

A server apparatus and edge equipment system that utilizes a storing unit for process pattern lists and Bloom filters, where the server receives processed data and corresponding Bloom filters from edge equipment, allowing the specification of process patterns through a process pattern specifying unit.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If processing is performed on data in edge equipment to reduce communication and processing costs, then communication cost and processing cost are reduced, but the process pattern executed on the processed data cannot be specified

Engineering Contradiction:

Improvecommunication cost and processing costVSAvoidprocess pattern information

Core Design Contradiction:

Loss of energyVSLoss of information

Solution Approach 1:

The patent creates a copy of the processing sequence information using Bloom filters. Instead of transmitting the entire process pattern data, the system generates a compact Bloom filter structure that captures the essential sequence information about which processing programs were executed and in what order, allowing the server to identify process patterns without transmitting complete data records.

Inventive Principle:

Principle #26Copying

Solution Approach 2:

The patent transforms the process pattern information into a different parameter representation using Bloom filters. The original process pattern data is converted into a bit array structure where specific bit positions indicate the execution of particular processing programs, changing the data format from detailed sequence records to a compressed bit-based representation that preserves identification capability.

Inventive Principle:

Principle #35Parameter changes

2Productivity

If a Bloom filter is used to aggregate data, then data aggregation is achieved, but the process pattern executed on the processed data cannot be specified

Engineering Contradiction:

Improvedata aggregation efficiencyVSAvoidprocess pattern information

Core Design Contradiction:

ProductivityVSLoss of information

Solution Approach 1:

The patent segments the process pattern information into separate Bloom filters for different processing programs. Each processing program has its own Bloom filter that tracks its execution status independently, allowing the system to maintain aggregation efficiency while preserving distinguishable information about which programs were executed and in what sequence.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent introduces Bloom filters as an intermediary structure between the edge equipment processing and the server data aggregation. This intermediary captures process pattern information in a compressed form, enabling both efficient data aggregation and process pattern specification by serving as a bridge that preserves essential identification data.

Inventive Principle:

Principle #24Intermediary (Mediator)

Data Source

PatentUS11575604B2Server apparatus, edge equipment, process pattern specifying method, and control program

Publication Date: 2023.02.07 NEC CORP

AI summary

In a server 10, a communication unit 12 receives a signal including processed data and a Bloom filter in accordance with a process pattern executed on the processed data transmitted from an edge equipment 20-2 directly connected to the server 10. A process pattern specifying unit 13 specifies a process pattern executed on the processed data received by the communication unit 12 based on the “process pattern list” and the Bloom filter received in the communication unit 12.