Task-Based Search Engine Evaluation Metric

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current search engine performance evaluation methods are inadequate as they fail to holistically analyze user behavior during the search process, leading to insufficient insights for improving search engine relevance and user experience.

Innovation Solution

A task-based assessment metric is implemented to evaluate search engine performance by analyzing user interactions as atomic events, clustering them into tasks, and comparing performance distributions between different search engine implementations to determine performance differences and user satisfaction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If search engine performance is evaluated based on single query analysis, then evaluation simplicity is maintained, but evaluation comprehensiveness deteriorates

Engineering Contradiction:
Improveevaluation simplicityVSAvoidevaluation comprehensiveness
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent segments user search sessions into discrete tasks, where each task represents a specific information-seeking objective. By evaluating performance at the task level rather than single-query level, the system achieves comprehensive evaluation while maintaining manageable complexity through structured task decomposition.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension of evaluation by transitioning from single-query analysis to task-based analysis. This dimensional shift allows capturing user behavior patterns and search engine performance across multiple queries within a task context, thereby improving comprehensiveness without proportionally increasing complexity.

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

2Device complexity

If traditional search history analysis techniques are used, then data processing simplicity is maintained, but user behavior modeling accuracy deteriorates

Engineering Contradiction:
Improvedata processing simplicityVSAvoiduser behavior modeling accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent applies preliminary action by pre-defining task structures and evaluation metrics before analyzing search history data. Tasks are predetermined based on common user information-seeking patterns, allowing systematic analysis of user behavior while maintaining processing efficiency through standardized evaluation frameworks.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If search engine performance is not differentiated between implementations, then evaluation generality is maintained, but performance differentiation capability deteriorates

Engineering Contradiction:
Improveevaluation generalityVSAvoidperformance differentiation capability
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The patent creates a universal task-based evaluation framework that can assess multiple search engine implementations across various dimensions. The same task structure and evaluation metrics apply universally, yet the framework captures implementation-specific performance differences through detailed task-level analysis and distribution comparisons.

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

Data Source

PatentUS8930339B2Search engine performance evaluation using a task-based assessment metric
Publication Date: 2015.01.06 MICROSOFT TECHNOLOGY LICENSING LLC
  • US8930339B2 patent drawing
  • US8930339B2 patent drawing
  • US8930339B2 patent drawing

AI summary

The subject disclosure is directed towards evaluating search engine implementation performance using a task-based assessment metric. Logged user activities associated with the search engine implementation are processed into sessions and atomic events corresponding to the user activities within the sessions. The atomic events corresponding to the user activities are classified into tasks based on similarity of the queries within the user activities. After applying the task-based assessment metric to task information associated with the search engine implementation, an evaluation mechanism determines indicia of search engine implementation performance in terms of user behavior.