Key-Value Clusters for Implicit App Query Classification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current search technologies fail to provide comprehensive results for both implicit and explicit queries for applications, often returning different results regardless of whether the query is implicit or explicit, and do not effectively utilize preliminary search results to enhance search query returns.

Innovation Solution

An automated system and method for generating key-value clusters to classify web results, where a preliminary search result with n web results is used as a key cluster to retrieve and return an associated value cluster, thereby expanding the coverage of search query results.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If current search technology is used to handle implicit and explicit queries, then search queries can be processed, but comprehensive results are not provided and implicit/explicit queries return different results

Engineering Contradiction:
Improveconsistency of search resultsVSAvoidcompleteness of search results
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The system performs preliminary classification of search queries into implicit and explicit categories before retrieving results. This preliminary action enables the system to apply different processing strategies tailored to each query type, ensuring consistent and comprehensive results across both query types.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The search result retrieval process is segmented into multiple stages: preliminary search, classification of results, identification of key clusters, and expansion to value clusters. This segmentation allows the system to handle different query types through distinct processing paths while maintaining overall consistency.

Inventive Principle:
Principle #1Segmentation

2Loss of information

If preliminary search results are used directly, then search processing is simple, but result coverage is insufficient

Engineering Contradiction:
Improvecoverage of search resultsVSAvoidcomplexity of search processing
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

Key-value clusters are pre-computed and stored before actual search execution. During search, the system only needs to perform classification and lookup operations on these pre-prepared clusters, dramatically reducing real-time processing complexity while achieving comprehensive result coverage.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system creates simplified representations (key clusters) that capture the essential structure of comprehensive search results. These key clusters serve as compact copies that enable fast classification and expansion to full value clusters without processing the entire result set in real-time.

Inventive Principle:
Principle #26Copying

3Loss of information

If key-value cluster expansion is performed, then result coverage increases, but processing time increases

Engineering Contradiction:
Improvecompleteness of search resultsVSAvoidsearch processing time
Core Design Contradiction:
Loss of informationVSLoss of time

Solution Approach 1:

The system pre-identifies and stores key-value cluster relationships offline. During online search, it only performs classification and retrieval operations on these pre-computed clusters, avoiding the time-consuming task of expanding full result sets in real-time while still delivering comprehensive coverage.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Instead of retrieving and processing all possible search results, the system performs partial action by focusing only on classifying preliminary results into key clusters and expanding to associated value clusters. This selective approach achieves sufficient coverage without the excessive processing time required for exhaustive result retrieval.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11250074B2Auto-generation of key-value clusters to classify implicit app queries and increase coverage for existing classified queries
Publication Date: 2022.02.15 MICROSOFT TECHNOLOGY LICENSING LLC
  • US11250074B2 patent drawing
  • US11250074B2 patent drawing
  • US11250074B2 patent drawing

AI summary

A system and method of generating and using key-value clusters to classify and return app queries is provided. The system includes a computing device. The computing device includes: a processing device; and a computer readable data storage device storing instructions. When the instructions are executed by the processing device, the instructions are operative to provide: receiving a search query and retrieving a preliminary search result comprising at least n web results; and when the at least n web results matches the key cluster returning the key cluster and an associated value cluster as a result of the search.