Index Update Command Queue for Content Sharing Services

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing content sharing services face challenges in efficiently managing and updating user indices to provide personalized news feeds, especially when the number of users and shared content increases, leading to data throughput issues and potential overload.

Innovation Solution

A method and apparatus that generate and process index update commands using content ID information, storing and processing these commands in a queue to efficiently update user indices and provide news feeds, allowing for efficient data management and reduced throughput requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If user indices are updated in real-time for every content registration, then news feed personalization is improved, but system throughput and processing speed deteriorate due to the large number of users and relationships

Engineering Contradiction:
Improvenews feed personalizationVSAvoidsystem throughput
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent segments the index update process into two distinct phases: an asynchronous preparation phase where index update commands are generated and queued, and a synchronous execution phase where updates are applied in batches. This segmentation allows the system to maintain high personalization accuracy while improving throughput by avoiding real-time updates for every content registration event.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary action by generating and queuing index update commands immediately when content is registered, but delaying the actual index update execution. The index updater processes these pre-prepared commands in batches during low-traffic periods or asynchronously, ensuring that index data is ready before news feed requests arrive without blocking the content registration process.

Inventive Principle:
Principle #10Preliminary action

2Stability of the object's composition

If index update commands are processed immediately upon generation, then data consistency is improved, but system performance and scalability worsen due to processing overhead

Engineering Contradiction:
Improvedata consistencyVSAvoidsystem scalability
Core Design Contradiction:
Stability of the object's compositionVSProductivity

Solution Approach 1:

The patent introduces an intermediary component - the command queue - that sits between the index update command generator and the index updater. This queue acts as a buffer that decouples the content registration process from the index update process, allowing commands to be generated and queued without immediately processing them, thus maintaining scalability while ensuring eventual data consistency through ordered processing.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent ensures continuous useful action by having the index updater continuously process queued index update commands without idle time. The batch processing mechanism keeps the updater occupied with meaningful work from the queue, maintaining data consistency over time while avoiding the performance penalty of immediate individual processing, thus improving overall system scalability.

Inventive Principle:
Principle #20Continuity of useful action

3Reliability

If all user indices are updated for every content registration, then content visibility is improved, but data throughput requirements increase leading to system overload

Engineering Contradiction:
Improvecontent visibilityVSAvoiddata throughput
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent applies partial action by updating only the necessary subset of user indices rather than all user indices for every content registration. The system identifies and updates only those indices corresponding to users with relationships to the content creator, reducing the volume of index update operations while ensuring all relevant users receive the content in their news feeds, thus maintaining reliability with reduced data throughput requirements.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10447743B2Apparatus, method and non-transitory computer-readable recording medium for providing content sharing service
Publication Date: 2019.10.15 LY CORP
  • US10447743B2 patent drawing
  • US10447743B2 patent drawing
  • US10447743B2 patent drawing

AI summary

A method of providing a content sharing service, the method includes receiving, from a first user, a content registration request including first content; generating identification (ID) information of the first content; storing the first content and ID information in a content storage unit; generating an index update command for updating an index of each of other users having a first relationship with the first user by using the ID information of the first content; adding the ID information of the first content to the indices of each of the other users, based on the index update command, wherein each of the indices of the other users is stored in an index storage unit; reading content stored in the content storage unit based on ID information of content included in an index of the second user; and providing a news feed including the first content to the second user.