Relay Apparatus Keyword Search Cache Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In information-centric networking (ICN) systems, the use of keyword-based content retrieval (KBCR) leads to inefficient bandwidth utilization due to the inability to leverage cached content data unless exact content names match, resulting in unnecessary transmission of interest and data messages.

Innovation Solution

A relay method that decomposes search formulas into keywords, searches for matching data in a database, requests and combines missing data with cached data to generate the requested content, and transmits it to the terminal, optimizing bandwidth use by reducing redundant data transmissions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If keyword-based content retrieval is implemented to improve convenience, then content search capability is improved, but bandwidth utilization deteriorates due to inability to leverage cached data

Engineering Contradiction:
Improvecontent search capabilityVSAvoidbandwidth utilization
Core Design Contradiction:
Ease of operationVSLoss of energy

Solution Approach 1:

The patent segments the content retrieval process into two phases: first utilizing local cache with keyword matching for immediate results, then supplementing with server requests only for missing content. This segmentation allows the system to leverage cached keyword-based content without requiring full content name matches, thereby improving bandwidth utilization while maintaining search convenience.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary caching of content data with associated keywords before retrieval requests occur. When a keyword search is performed, the system first checks the cache for matching keywords and returns cached content directly if found, avoiding unnecessary server transmissions. This preliminary preparation resolves the contradiction by enabling efficient keyword-based retrieval that leverages existing cache resources.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If exact content name matching is required for cache hits, then data transmission efficiency is improved, but cache utilization deteriorates

Engineering Contradiction:
Improvedata transmission efficiencyVSAvoidcache utilization
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent changes the matching parameter from exact content name comparison to keyword-based partial matching. Instead of requiring the entire content name to match for a cache hit, the system extracts keywords from the requested content name and matches them against cached content keywords. This parameter change increases cache utilization flexibility while maintaining transmission efficiency by still returning cached data when matches are found.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent makes the cache system multi-functional by enabling it to serve both exact content name requests and keyword-based searches. The same cache database structure is used for both precise content retrieval and flexible keyword matching, allowing the cache to adapt to different retrieval scenarios without requiring separate systems. This universality resolves the contradiction by making the cache more versatile while maintaining its efficiency benefits.

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

3Reliability

If all content data is requested from the server to ensure completeness, then data completeness is improved, but network bandwidth consumption increases

Engineering Contradiction:
Improvedata completenessVSAvoidnetwork bandwidth consumption
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent applies partial action by requesting only the specific content data that is not already cached, rather than retrieving all content data from the server. When a keyword search is performed, the system identifies which cached content matches the keywords and only requests the remaining missing content from the server. This partial retrieval approach ensures data completeness for the requested content while significantly reducing bandwidth consumption compared to fetching all content.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent implements a feedback mechanism where the system first checks the cache status before making server requests. The cache lookup results provide feedback that determines whether server communication is necessary and what specific data should be requested. This feedback loop ensures that complete content is delivered to the user while avoiding redundant bandwidth consumption by leveraging available cached data whenever possible.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10419534B2Relay method and relay apparatus
Publication Date: 2019.09.17 FUJITSU LTD
  • US10419534B2 patent drawing
  • US10419534B2 patent drawing
  • US10419534B2 patent drawing

AI summary

A relay method includes receiving, by a first relay apparatus, a packet that includes a search formula for the target data from a terminal apparatus; acquiring the search formula from the packet; decomposing the search formula into a plurality of keywords; acquiring, for each of the plurality of keywords, fit data existing in the database from among the data of request target by searching out data corresponding to the keyword from the database of the first relay apparatus; requesting a second relay apparatus for missing data that does not exist in the database from among the data of request target; acquiring, by the second relay apparatus, the missing data; receiving, by the first relay apparatus, the missing data; combining the fit data and the missing data with each other to generate the data of request target; and transmitting the generated data of request target to the terminal apparatus.