File System Energy Tree Search Ranking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current search ranking methods for file systems are inadequate as they do not effectively utilize the structural characteristics of file systems and fail to dynamically adapt to user interactions, leading to low accuracy and relevance in search results.

Innovation Solution

A search ranking method that utilizes a file system energy tree structure to calculate final relevance scores of file items based on energy scores, which are updated in response to user interactions, ensuring that search results reflect user interest and preference.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a conventional keyword-based search method is used, then the search engine can process queries using simple keyword matching, but the accuracy of search results is relatively low due to the limitation of natural language understanding techniques and the method for calculating final relevance score

Engineering Contradiction:
Improvesearch result accuracyVSAvoidsearch method complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent changes the parameter of search result ranking from simple keyword frequency counting to a comprehensive relevance score calculation that incorporates multiple factors including user interactions, file system structure, and content analysis. This allows the system to maintain relatively simple processing while achieving higher accuracy through multi-dimensional evaluation parameters.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If both the conventional keyword search methods and the search log analysis method are used, then further improvements on search results can be made based on user feedback, but the impact of the tree structure of a file system on search ranking is neglected and potential relations between files are not reflected in ranking

Engineering Contradiction:
Improvesearch result relevanceVSAvoidadaptation to file system structure
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent segments the search ranking process into multiple independent components: keyword matching, user interaction analysis, and file system structure analysis. Each component processes specific aspects separately and their results are integrated to form the final ranking, allowing the system to adapt to file system structure while maintaining the benefits of keyword search and log analysis.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a composite ranking methodology that combines multiple evaluation approaches (keyword-based scoring, user interaction scoring, and file system structure scoring) into a unified relevance score. This composite approach leverages the strengths of each method while addressing their individual limitations, particularly the neglect of file system structure in conventional methods.

Inventive Principle:
Principle #40Composite materials

3Measurement precision

If a search ranking method based on link analysis is used, then the accuracy in search results is increased and the average time a user spends on finding his actually expected web page(s) is significantly shortened, but such method is not suitable for a file system as no association which is similar to web link exists among files

Engineering Contradiction:
Improvesearch result accuracyVSAvoidapplicability to file system
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent creates a universal search ranking framework that can adapt to different data structures including both web pages and file systems. Instead of relying on web-specific link structures, the system uses file system tree structures as the basis for calculating relevance scores, making the approach universally applicable to hierarchical data structures while maintaining high accuracy.

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

Solution Approach 2:

The patent inverts the approach by not trying to impose web link analysis on file systems, but rather adapting the core principle of structure-based ranking to work with file system trees. Instead of seeking associations similar to web links among files, the system directly utilizes the inherent tree structure of the file system to determine relevance, reversing the conventional approach of forcing web methodologies onto non-web contexts.

Inventive Principle:
Principle #13The other way round (Inversion)

Data Source

PatentUS7644069B2Search ranking method for file system and related search engine
Publication Date: 2010.01.05 SERVICENOW INC
  • US7644069B2 patent drawing
  • US7644069B2 patent drawing
  • US7644069B2 patent drawing

AI summary

The present invention provides a search ranking method suitable for a file system, including receiving a query, calculating final relevance scores of individual file items with respect to the query at least partially in accordance with energy scores of individual nodes on a current file system energy tree, and outputting a list of search results based on the final relevance scores. The file system energy tree is updated in response to an operation on the file system performed by a user, wherein the file system energy tree has a tree structure corresponding to that of the file system, and the individual nodes thereof respectively corresponds to the individual file items in the file system