Resident Domain Expansion for Mobile Query Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In mobile communication systems, moving objects frequently engage in unnecessary communication with servers due to the conventional method of defining resident domains without considering query relevance, leading to increased communication costs and inefficiencies.

Innovation Solution

Expanding the resident domain of a moving object based on query type by using an index structure that includes bit vector information, allowing the object to communicate only with servers related to its queries, thereby reducing unnecessary communication.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the resident domain is defined to cover all possible queries within operational capability, then the moving object can process any query in the domain, but the moving object engages in unnecessary communications with servers for queries it has nothing to do with

Engineering Contradiction:
Improvequery processing capabilityVSAvoidcommunication energy
Core Design Contradiction:
Adaptability or versatilityVSLoss of energy

Solution Approach 1:

The patent segments the resident domain into multiple sub-domains based on query types. Each sub-domain corresponds to a specific category of queries (e.g., location-based, time-based, event-based). The moving object maintains operation capabilities for specific query types and only communicates with servers relevant to its capabilities, avoiding unnecessary communications for unrelated query types.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by assigning different operation capabilities to the moving object for different query types within the resident domain. Instead of treating the entire domain uniformly, the system identifies which specific query types the moving object can handle and restricts communications to only those relevant sub-domains, giving different 'qualities' of operation capability to different parts of the domain.

Inventive Principle:
Principle #3Local quality

2Adaptability or versatility

If the resident domain is expanded to include more queries, then the moving object can process more types of queries, but the number of unnecessary communications with servers increases

Engineering Contradiction:
Improvequery type coverageVSAvoidcommunication efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent segments the expanded resident domain into distinct sub-domains categorized by query types. The moving object's operation capabilities are mapped to specific query type categories. When a query arrives, the system determines which sub-domain it belongs to and checks if the moving object has the corresponding operation capability, enabling efficient processing of diverse queries while filtering out irrelevant communications.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension of classification by query types beyond the traditional spatial resident domain. The domain is now multi-dimensional, combining location information with query type categories. This dimensional expansion allows the system to accommodate more query types while maintaining communication efficiency by filtering based on query type relevance.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Reliability

If the moving object processes all queries in its resident domain, then complete query coverage is achieved, but communication overhead and processing load increase

Engineering Contradiction:
Improvequery coverageVSAvoidcommunication time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent extracts and removes irrelevant queries from the moving object's processing load. By classifying queries into different types and comparing them against the moving object's specific operation capabilities, the system identifies and excludes queries that the moving object cannot or does not need to process. This extraction of irrelevant queries reduces communication overhead and processing time while maintaining coverage of all relevant queries.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent implements a feedback mechanism where the moving object's operation capabilities are continuously evaluated against incoming queries. The system provides feedback by determining whether each query falls within the moving object's capability scope, enabling dynamic filtering of communications. This feedback loop ensures that only relevant queries are processed, optimizing both coverage and efficiency.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8874132B2Apparatus and method for query processing of moving object in mobile communication system
Publication Date: 2014.10.28 SAMSUNG ELECTRONICS CO LTD
  • US8874132B2 patent drawing
  • US8874132B2 patent drawing
  • US8874132B2 patent drawing

AI summary

A mobile communication system process a query of a location-based service. More particularly, an apparatus and a method reduce communication processes for an unnecessary query by expanding a resident domain with a query type. The apparatus includes a server for expanding a resident domain comprising a query to be operated by the moving object when the location-based service is used and the moving object for reducing the number of communications with the server according to the expansion of the resident domain.