Snippet Generation System Using Rank Vectors and Frame Quality Scores

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Search engines face challenges in providing useful snippets for user queries, especially with unstructured data, as existing systems often return lengthy results or irrelevant snippets due to limited display space and language barriers, and fail to adapt to varying device sizes and languages.

Innovation Solution

A system that generates variable-length snippets by calculating rank vectors and frame quality scores based on term positions and distances, adjusting snippet length to match requested sizes, and highlighting relevant terms, while being language-independent.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If search engines return full document content, then users get complete information, but display space is exceeded and user experience deteriorates

Engineering Contradiction:
Improveinformation completenessVSAvoiddisplay space
Core Design Contradiction:
Loss of informationVSArea of stationary object

Solution Approach 1:

The patent extracts only the most relevant portions of document content to create snippets. The system identifies and extracts key terms, phrases, and sentences that best represent the document's relevance to the search query, discarding unnecessary content to fit within display space constraints while preserving essential information.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies different quality standards to different parts of the content. Rather than treating all content uniformly, the system identifies high-value regions (those most relevant to the search query) and prioritizes their inclusion in snippets, while lower-value regions are omitted or summarized.

Inventive Principle:
Principle #3Local quality

2Adaptability or versatility

If search engines use fixed-length snippets, then display layout is simplified, but relevance and adaptability to different devices deteriorates

Engineering Contradiction:
Improvedevice adaptabilityVSAvoidsnippet generation complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic snippet length adjustment based on device characteristics. The system calculates optimal snippet lengths considering available display space, device type, and user preferences, generating differently sized snippets for different devices rather than using a fixed length for all contexts.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of snippet length dynamically. The system adjusts snippet length as a variable parameter based on device screen size, resolution, and available space, allowing snippets to scale from very short on mobile devices to longer on desktop displays.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If search engines return multiple language results, then global accessibility is improved, but language processing complexity increases

Engineering Contradiction:
Improvelanguage supportVSAvoidprocessing complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements a universal snippet generation system that handles multiple languages through a single framework. The system identifies the document's language, selects appropriate translation resources, and generates snippets in the user's preferred language using the same core processing logic, making the system multi-lingual without requiring separate processing pipelines for each language.

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

4Loss of information

If search engines highlight all relevant terms, then user understanding is improved, but visual clutter and readability worsen

Engineering Contradiction:
Improverelevance clarityVSAvoidvisual clutter
Core Design Contradiction:
Loss of informationVSObject-generated harmful factors

Solution Approach 1:

The patent applies highlighting selectively to specific high-value terms rather than all relevant terms. The system identifies the most critical keywords that best represent the document's relevance to the query and highlights only those, leaving less important terms unhighlighted to maintain visual cleanliness and readability.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11797587B2Snippet generation system
Publication Date: 2023.10.24 SAP SE
  • US11797587B2 patent drawing
  • US11797587B2 patent drawing
  • US11797587B2 patent drawing

AI summary

Systems and methods are provided for generating a rank vector comprising an array of values for each term position of a document and setting a value at a position of each term identifier in the document to a distance score for each term identifier, calculating snippet frame quality scores for each frame of a plurality of frames in the rank vector, determining whether a length of the character string associated with the frame with the highest frame quality score is similar to a requested length for a snippet, if necessary, adjusting the size of the character string to be similar to the requested length for the snippet and, once the length of a character string for one or more frames is similar to the requested length for the snippet, generating the character string to be provided as a snippet.