Database Querying System Using Semantic Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional database query systems often return both pertinent and non-pertinent information due to word aggregations that require sequence consideration, and querying all permutations of search queries leads to resource-intensive processing.

Innovation Solution

A database querying system that includes an input interface for textual input conversion, a sequencing unit for key phrase extraction, a classification network for semantic network access, and a comparison unit for target database matching, to set flags for relevant sequences and reduce unnecessary database searches.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a conventional database query system queries all permutations of search queries to ensure comprehensive results, then the completeness of returned information is improved, but the resource consumption and processing time increase significantly

Engineering Contradiction:
Improvecompleteness of returned informationVSAvoidresource consumption
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent segments the search query into multiple contiguous sequences of words (n-grams) and processes each sequence independently through the semantic network and classification system. This segmentation allows the system to evaluate partial matches and combine results, achieving comprehensive coverage without querying all possible permutations of the entire query, thus reducing resource consumption while maintaining completeness.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary classification of contiguous word sequences against a semantic network before executing full database queries. By pre-filtering sequences that match known semantic categories and setting classification flags, the system identifies promising search paths in advance, avoiding unnecessary full database scans and reducing overall resource consumption while ensuring relevant results are captured.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If a conventional database query system processes all possible word aggregations to ensure accurate interpretation, then the precision of information retrieval is improved, but the processing complexity and time increase

Engineering Contradiction:
Improveaccuracy of information retrievalVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent divides the query into overlapping contiguous sequences of words and processes each segment through the semantic network independently. This segmentation enables the system to capture local semantic meanings (such as compound terms like 'red bull' in different contexts) without requiring complex global analysis of all possible word aggregations, thus maintaining accuracy while reducing processing complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a semantic network as an intermediary layer between the raw query and the database. This semantic network acts as a mediator that pre-classifies word sequences and establishes semantic relationships, allowing the system to interpret word aggregations accurately without directly computing all possible permutations. The intermediary simplifies the processing by providing pre-computed semantic knowledge.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Quantity of substance

If a database query system returns all matching results to ensure completeness, then the quantity of information is improved, but the relevance and precision of results decrease due to inclusion of non-pertinent information

Engineering Contradiction:
Improvequantity of returned informationVSAvoidrelevance of results
Core Design Contradiction:
Quantity of substanceVSManufacturing precision

Solution Approach 1:

The patent implements a feedback mechanism where the classification flags from the semantic network are used to guide the database query process. Sequences with matching classification flags receive priority processing, and results are weighted or filtered based on their classification matches. This feedback loop ensures that relevant information is prioritized and returned, reducing the proportion of non-pertinent results while maintaining comprehensive coverage of relevant matches.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11080288B2Data querying system and method
Publication Date: 2021.08.03 SAP SE
  • US11080288B2 patent drawing
  • US11080288B2 patent drawing
  • US11080288B2 patent drawing

AI summary

A database querying system, comprising an input interface unit configured to receive textual input and to convert the textual input into a textual data string, a sequencing unit configured to obtain at least one key phrase from the textual data string and to obtain for each of the at least one key phrase a set of all contiguous sequences of words of the respective key phrase, a classification network unit configured to access a semantic network for each of the contiguous sequences of words, wherein the classification network unit is configured to set a classification flag for the respective contiguous sequence of words, if the semantic network contains a link between the respective contiguous sequence of words and an entry in a predetermined classification database; a comparison unit configured to access a predetermined target database for each of the contiguous sequences of words, wherein the comparison unit is configured to set a target flag for the respective contiguous sequence of words, if the predetermined target database contains at least one entry matching the respective contiguous sequence of words, and an output interface unit configured to output at least one contiguous sequence of words and information relating to whether at least one of the respective target flag and the respective classification flag has been set.