Dual-Index Search for Virtual Objects in Immersive Environments

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current search methods in virtual worlds are inadequate for finding objects based on user interactions, as they rely solely on object attributes and do not account for unique user experiences and interactions within a constantly changing environment.

Innovation Solution

Implementing a dual-index system that includes an attribute index for object characteristics and an interaction index for user interactions, allowing search queries to evaluate both attribute and interaction conditions to provide personalized and accurate search results.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If search methods rely solely on object attributes, then search system complexity is low, but search accuracy and relevance to user experiences deteriorate

Engineering Contradiction:
Improvesearch accuracyVSAvoidsearch system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The search system is divided into two separate indexes: an attribute index for object characteristics and an interaction index for user interactions. This segmentation allows the system to maintain simplicity for attribute-based searches while adding interaction-based filtering only when needed, thus improving search accuracy without proportionally increasing overall system complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent adds a new dimension to the search system by introducing interaction conditions alongside traditional attribute conditions. This dimensional expansion enables searches to consider both what objects are (attributes) and how users have engaged with them (interactions), significantly improving relevance without requiring a complete redesign of the search infrastructure.

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

2Adaptability or versatility

If search queries include interaction conditions, then search relevance to user experiences improves, but query processing complexity increases

Engineering Contradiction:
Improvesearch personalizationVSAvoidquery processing complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

User interactions with virtual objects are recorded and stored in the interaction index before search queries are executed. This preliminary action of pre-processing and storing interaction data allows the search system to quickly retrieve and filter results based on interaction conditions without performing complex analysis during query processing, thus enabling personalized searches while keeping processing complexity manageable.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If dual-index system is implemented, then search relevance improves, but data storage requirements increase

Engineering Contradiction:
Improvesearch relevanceVSAvoiddata storage volume
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential interaction data needed for search filtering into the interaction index, rather than storing complete interaction histories or all possible user data. This selective extraction approach maintains search relevance by capturing key interaction patterns while minimizing the volume of stored data, thus balancing improved relevance with controlled storage requirements.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS8131740B2User-specific search indexing within a virtual environment
Publication Date: 2012.03.06 ACTIVISION PUBLISHING INC
  • US8131740B2 patent drawing
  • US8131740B2 patent drawing
  • US8131740B2 patent drawing

AI summary

Embodiments of the invention provide techniques for searching for virtual objects of an immersive virtual environment based on user interactions within the virtual environment. Generally, embodiments provide an attribute index storing data describing attributes of virtual objects, and an interaction index storing data describing user interactions with virtual objects. Search queries may be evaluated using both the attribute index and interactions index. Thus, virtual objects may be searched in terms of object attributes as well as user interactions with the virtual objects.