Event History Management via Dictionary-Based Sequence Representation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing technologies for managing event histories tend to retain information about specific events, leading to increased log size when many such events are kept, which inefficiently uses computer resources.

Innovation Solution

An information processing apparatus and method that determines an alternative representation of event sequences using dictionary data to associate event sequences with their alternative representations, allowing for more efficient management and output of event histories.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If information about specific events is retained in the log, then the reliability of event tracking is improved, but the volume of log data increases

Engineering Contradiction:
Improveevent tracking reliabilityVSAvoidlog data volume
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent merges multiple event histories representing the same event sequence into a single consolidated log entry. By identifying that multiple event histories correspond to the same underlying event sequence (using dictionary data for matching), the system combines them and records only one representative entry, thereby reducing log volume while preserving complete event tracking information.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent creates a universal representation of event sequences that can serve multiple purposes. The dictionary data structure allows the system to match and identify equivalent event sequences across different event histories, enabling a single log entry to represent multiple occurrences of the same event pattern, thus reducing redundancy while maintaining reliability.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Measurement precision

If detailed event histories are maintained, then the measurement precision of system behavior is improved, but the computational resources required increase

Engineering Contradiction:
Improvesystem behavior measurement precisionVSAvoidcomputational resource usage
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent uses dictionary data as a template or copy mechanism to represent event sequences. Instead of storing and processing complete detailed event histories, the system creates simplified copies or references to event sequences through the dictionary structure, reducing computational overhead while preserving the essential information needed for accurate system behavior measurement.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent segments the event history data into two parts: the dictionary data containing the event sequence patterns, and the actual log entries that reference these patterns. This segmentation allows the system to maintain measurement precision through the dictionary while reducing processing requirements for individual log entries, as they can be matched against pre-defined patterns rather than processed in full detail.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11762713B2Information processing apparatus, control method, and program
Publication Date: 2023.09.19 NEC CORP
  • US11762713B2 patent drawing
  • US11762713B2 patent drawing
  • US11762713B2 patent drawing

AI summary

A first information processing apparatus (2000) determines an alternative representation (20) of an event sequence represented by a plurality of event histories (12), by use of dictionary data (30). The first information processing apparatus (2000) outputs information including the determined alternative representation (20). The dictionary data (30) indicate an event sequence and an alternative representation (20) relating to the event sequence in association with each other.