Chat Message Filtering via Inverted Indexes

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Current chat systems require users to enter multiple topic-specific chat rooms to view and respond to messages of interest, lacking a convenient way to automatically determine relevant conversations.

Innovation Solution

A chat system that allows users to specify types of messages they are interested in, filtering real-time message streams using inverted indexes based on user focus specifications and recent message entries, and sending target messages, popular messages, and advertisements without the need to enter specific chat rooms.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If users enter multiple topic-specific chat rooms to view and respond to messages of interest, then users can access relevant conversations, but users must manually navigate and enter multiple rooms which is inconvenient and time-consuming

Engineering Contradiction:

Improveconvenience of accessing relevant messagesVSAvoidtime to navigate multiple chat rooms

Core Design Contradiction:

Ease of operationVSLoss of time

Solution Approach 1:

The patent introduces an intermediary component (message filtering system with inverted indexes) that sits between users and chat rooms. This intermediary automatically filters and delivers relevant messages from multiple chat rooms to users without requiring manual navigation, thus resolving the contradiction between ease of access and time consumption.

Inventive Principle:

Principle #24Intermediary (Mediator)

Solution Approach 2:

The system implements self-service by automatically determining which conversations are likely of interest to users through automated filtering based on user profiles and message content analysis, eliminating the need for users to manually browse multiple chat rooms.

Inventive Principle:

Principle #25Self-service

2Measurement precision

If the system filters real-time message streams using inverted indexes based on user focus specifications, then message relevance to users is improved, but system complexity increases

Engineering Contradiction:

Improveprecision of message relevance matchingVSAvoidcomplexity of filtering system

Core Design Contradiction:

Measurement precisionVSDevice complexity

Solution Approach 1:

The system performs preliminary action by pre-building inverted indexes from message streams before users need to query them. This pre-processing organizes data in advance, enabling efficient real-time filtering without requiring complex runtime processing, thus resolving the contradiction between precision and complexity.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent replaces traditional mechanical search and filtering mechanisms with an inverted index data structure that enables efficient pattern matching and text retrieval, substituting complex iterative search processes with direct lookups based on pre-processed keyword indexes.

Inventive Principle:

Principle #28Mechanics substitution (Replace mechanical system)

3Productivity

If the system sends target messages, popular messages, and advertisements without requiring room entries, then user engagement is improved, but information overload may occur

Engineering Contradiction:

Improveuser engagement and message delivery efficiencyVSAvoidinformation overload to users

Core Design Contradiction:

ProductivityVSObject-affected harmful factors

Solution Approach 1:

The system applies local quality by customizing message delivery based on individual user profiles, interests, and preferences. Each user receives a tailored subset of messages rather than a uniform broadcast, ensuring that only locally relevant information is delivered to each user, thus preventing information overload while maintaining high engagement.

Inventive Principle:

Principle #3Local quality

Data Source

PatentUS8769029B2Voting in chat system without topic-specific rooms

Publication Date: 2014.07.01 GOOGLE LLC

AI summary

A method, system and graphical user interface for a chat system is disclosed. One aspect of certain embodiments includes receiving from respective users feedback data regarding the received messages or authors of the received messages and providing the feedback to the respective authors.