Web Page Term Propagation for Search Relevance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current search engines often fail to return the most relevant Web page for a query, especially when the authoritative page is not directly indicated by the main Web page of a Website, leading to less useful search results.

Innovation Solution

The method involves identifying terms on one Web page that are likely to pertain to other pages within the same Website, associating these terms with the relevant pages, and increasing their search scores for queries containing those terms, thereby propagating information up, down, or across the Website topology.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If search engines rely only on information directly present on each Web page, then the search process is simple and fast, but the search results may not be accurate or relevant when the authoritative page is not directly indicated

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

Solution Approach 1:

The patent merges information from multiple Web pages within the same website by propagating terms across the website topology. Instead of treating each page in isolation, the system combines term frequencies and associations from related pages to enhance search scoring, thereby improving accuracy without requiring complete reanalysis of all web content.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent performs preliminary propagation of terms across the website topology before search queries are processed. By pre-computing term associations and propagating them through the website structure, the system prepares enhanced search scores in advance, reducing the complexity during actual query processing while maintaining high accuracy.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If search engines analyze all Web pages in detail to ensure accuracy, then search results are more relevant, but the processing time and computational resources increase

Engineering Contradiction:
Improvesearch result relevanceVSAvoidsearch processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments the search problem into two parts: (1) propagating terms across the website topology to identify relevant pages, and (2) scoring those pages based on query matching. This segmentation allows the system to focus detailed analysis only on pages identified as potentially relevant, rather than analyzing all pages equally, thus reducing processing time while maintaining relevance.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by propagating terms only to pages within the same website and only to a certain extent (based on topology and term frequency thresholds). This partial propagation is sufficient to capture relevant information without performing exhaustive analysis of all possible pages, balancing accuracy with efficiency.

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If search engines use only the main Web page of a Website for search results, then the search process is efficient, but the most relevant pages may be missed if they are not directly indicated

Engineering Contradiction:
Improvesearch efficiencyVSAvoidsearch result relevance
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent makes the search system multi-functional by enabling it to operate at two levels: (1) using the main website page for efficient broad matching, and (2) propagating terms to subordinate pages for detailed relevant matching. This universality allows the system to efficiently handle both general queries and specific queries about particular pages within the website.

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

Solution Approach 2:

The patent adds another dimension to the search process by incorporating the website topology structure. Instead of treating all pages at the same level, the system propagates terms through the hierarchical topology from main pages to subordinate pages, creating a multi-dimensional search space that captures both efficiency and relevance.

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

Data Source

PatentUS8990210B2Propagating information among web pages
Publication Date: 2015.03.24 GOOGLE LLC
  • US8990210B2 patent drawing
  • US8990210B2 patent drawing
  • US8990210B2 patent drawing

AI summary

Web pages of a Website may be processed to improve search results. For example, information likely to pertain to more than just the Web page it is directly associated with may be identified. One or more other, related, Web pages that such information is likely to pertain to is also identified. The identified information is associated with the identified other Web page(s) and this association is saved in a way to affect a search result score of the Web page(s).