Indexing Prioritization via User View Analysis

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing indexing solutions often lead to inconsistencies between the actual source and the index-backed view due to resource-intensive interrogation processes, resulting in inaccurate results and user frustration.

Innovation Solution

A method and system that prioritize indexing work based on user views and metadata within queries, using a priority queue and prioritization stack to efficiently update indices while maintaining synchronization with the source.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If indexing is performed at a high rate to maintain synchronization with the source, then consistency between the index-backed view and the actual source is improved, but resource consumption increases and interferes with normal device utilization

Engineering Contradiction:

Improveconsistency between index-backed view and actual sourceVSAvoidresource consumption during indexing

Core Design Contradiction:

ReliabilityVSUse of energy by moving object

Solution Approach 1:

The indexing system dynamically adjusts the indexing rate based on priority levels assigned to different data sources and types. High-priority sources are indexed at higher rates to maintain synchronization, while low-priority sources use reduced indexing rates to conserve resources. This dynamic prioritization allows the system to maintain consistency for critical data while managing overall resource consumption.

Inventive Principle:

Principle #15Dynamics

2Ease of operation

If back-off is employed to reduce resource consumption during indexing, then normal device utilization is improved, but synchronization between the index and the actual source deteriorates

Engineering Contradiction:

Improvenormal device utilizationVSAvoidsynchronization between index and actual source

Core Design Contradiction:

Ease of operationVSReliability

Solution Approach 1:

The indexing workload is segmented into multiple priority levels, allowing the system to apply different indexing strategies to different data sources. Critical sources maintain higher indexing rates with less back-off, while non-critical sources accept more back-off. This segmentation enables the system to preserve synchronization for important data while reducing overall resource consumption to allow normal device utilization.

Inventive Principle:

Principle #1Segmentation

3Power

If indexing is slowed to reduce resource interference, then device performance is improved, but indexing accuracy and timeliness deteriorate

Engineering Contradiction:

Improvedevice performanceVSAvoidindexing timeliness

Core Design Contradiction:

PowerVSLoss of time

Solution Approach 1:

Different quality levels of indexing are applied to different data sources based on their priority. High-priority sources receive frequent, thorough indexing with minimal delay, while low-priority sources accept less frequent indexing. This local differentiation of indexing quality allows the system to maintain timely and accurate indexes for critical data while reducing overall resource consumption to preserve device performance.

Inventive Principle:

Principle #3Local quality

Data Source

PatentUS8296276B2Scope based indexing prioritization

Publication Date: 2012.10.23 MICROSOFT TECHNOLOGY LICENSING LLC

AI summary

Methods and systems provide a tool for prioritizing the ordering of outstanding indexing work in order to bring a particular portion of an indexing source up to date quickly and to reduce the likelihood of inconsistencies between an index-backed view and a direct view of a source. In accordance with the described embodiments, indexing of items can be prioritized based upon a user's view or metadata contained within a query. Further, in at least some embodiments, the tool can decide the order to index items based upon multiple prioritization requests.