Ranking Query Results Using External Context

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Users in enterprise settings face difficulties in searching for documents created by others or associated with projects and frequently visited sites, as existing search systems require users to know the specific location of the documents, limiting the effectiveness of searches based on external user context.

Innovation Solution

A search service that receives a query and an external context list, determines relevance values for each entry, and ranks query results by matching these entries against associated properties of items, using a search index to compute scores and prioritize results based on relevance, allowing users to search for documents without knowing their exact location.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If users search for documents in specific locations (folders or collaboration sites), then the search system can locate documents, but users must know and remember the exact location of documents which reduces ease of operation

Engineering Contradiction:
Improveease of document searchVSAvoidlocation information requirement
Core Design Contradiction:
Ease of operationVSLoss of information

Solution Approach 1:

The system pre-computes and stores relevance scores for documents based on external user context (collaborators, projects, frequently visited sites) before queries are submitted. This preliminary ranking allows the search service to quickly retrieve and present relevant documents without requiring users to know specific locations, resolving the contradiction between ease of operation and location information requirements

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary relevance scoring mechanism that bridges the gap between user queries and document locations. Instead of directly searching for documents in specific folders, the system uses external user context as an intermediary to rank and present relevant documents, eliminating the need for users to remember document locations while maintaining search effectiveness

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If the search system processes all documents in the enterprise, then comprehensive search results are achieved, but processor and memory usage increase significantly

Engineering Contradiction:
Improvesearch result comprehensivenessVSAvoidprocessor and memory usage
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The system applies local quality by computing relevance scores differently for different documents based on their association with external user context. Documents are ranked according to their specific relevance to the user's collaborators, projects, and frequently visited sites, rather than treating all documents uniformly. This selective approach ensures comprehensive search results for relevant documents while avoiding unnecessary processing of unrelated documents, thus reducing processor and memory usage

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the parameter of document relevance from a binary (relevant/not relevant) state to a continuous relevance score based on external user context. By computing and storing these relevance scores as a new parameter, the system can efficiently filter and rank documents during search operations, achieving comprehensive results for relevant documents without processing the entire document corpus, thereby reducing computational resource consumption

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11822560B2Rank query results for relevance utilizing external context
Publication Date: 2023.11.21 MICROSOFT TECHNOLOGY LICENSING LLC
  • US11822560B2 patent drawing
  • US11822560B2 patent drawing
  • US11822560B2 patent drawing

AI summary

Users are most likely to search for documents “around” them, such as documents which are created, read, or modified by other users they work closely or collaborate with, documents on sites the user frequents, and/or documents trending around them, in addition to documents they've created or interacted with themselves. Therefore, embodiments are directed to relevance ranking of query results based on external context. A search service may receive a query and an external context list, determine a relevance value for each entry in the external context list, and perform the query, where a search index comprising items may be returned in response to performance of the query. The search service may then match entries in the external context list against associated properties of the items, compute a score for the items based on the matching, and rank results of the query based on the score computed for the items.