Extracting Semantic Relationships from Table Structures

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Natural language processing and question and answer systems, such as IBM's Watson, are unable to effectively process table structures in electronic documents, failing to extract meaningful information and relationships from these structures due to their reliance on sentence syntax analysis.

Innovation Solution

A method is provided to extract semantic relationships from table structures by determining cell configurations, identifying super-cells, converting table data into semantic relationship statements, and storing these statements with the table data structure, enabling processing by analysis engines.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If NLP systems rely on sentence syntax analysis, then they can process textual content effectively, but they cannot process table structures to extract meaningful information

Engineering Contradiction:
Improveability to process different document formatsVSAvoidinformation extraction from table structures
Core Design Contradiction:
Adaptability or versatilityVSLoss of information

Solution Approach 1:

The patent introduces an intermediary component that converts table structures into semantic relationship statements. This intermediary layer translates the structured data in tables into a format that NLP systems can process, bridging the gap between table structures and text-based analysis engines without requiring fundamental changes to the NLP system architecture.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system changes the parameter representation of table data by converting it from a structured grid format into semantic relationship statements with explicit subject-predicate-object triples. This parameter transformation enables the data to be processed by existing NLP pipelines while preserving the semantic meaning and relationships within the table.

Inventive Principle:
Principle #35Parameter changes

2Loss of information

If systems use traditional text analysis methods, then processing is simple and fast, but they fail to extract semantic relationships from structured table data

Engineering Contradiction:
Improvesemantic relationship extractionVSAvoidcomplexity of table processing mechanism
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent segments the table processing task into distinct components: identifying super-cells, extracting relationships within each super-cell, and generating semantic relationship statements. This segmentation allows the complex task of table analysis to be broken down into manageable steps that can be processed systematically while maintaining overall simplicity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system extracts the essential semantic relationships from table structures by identifying and isolating key elements (super-cells and their relationships) from the overall table structure. This extraction process separates the meaningful information from the structural complexity, enabling focused analysis on the most important relationships.

Inventive Principle:
Principle #2Taking out (Extraction)

3Productivity

If NLP systems process only unstructured text, then system architecture remains simple, but they cannot derive conclusions from structured information in tables

Engineering Contradiction:
Improveinformation processing capabilityVSAvoidcomplexity of data processing system
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent creates a universal processing mechanism that can handle both traditional text and structured table data through a common interface (semantic relationship statements). This multi-functional approach allows the same NLP infrastructure to process different data types without requiring separate specialized systems, thereby increasing productivity without proportionally increasing complexity.

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

Data Source

PatentUS8914419B2Extracting semantic relationships from table structures in electronic documents
Publication Date: 2014.12.16 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US8914419B2 patent drawing
  • US8914419B2 patent drawing
  • US8914419B2 patent drawing

AI summary

Mechanisms, in a data processing system, are provided for extracting semantic relationships amongst table contents in a table data structure associated with an electronic document. These mechanisms determine a configuration of cells within the table data structure. The mechanisms identify one or more super-cells within the table data structure based on the determined configuration of cells. The mechanisms also, for each super-cell in the one or more super-cells, converts table data corresponding to the super-cell into a semantic relationship statement for the super-cell, wherein the semantic relationship statement identifies one or more relationships between portions of the table data corresponding to the super-cell. The mechanisms further store the semantic relationship statements for each of the super-cells in association with the table data structure.