Hybrid Markup Document Partitioning via Tag Stack State Tracking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Hybrid markup language documents pose challenges in processing due to mixed data types, leading to integration complexities and processing delays, especially in applications like speech synthesis, where different target applications have conflicting expectations for document formats.

Innovation Solution

A method for partitioning hybrid markup language documents involves scanning for partition boundaries, recording state information in a tag stack, and selectively copying content to create well-formed and valid output documents, which can be processed efficiently by multiple applications.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If hybrid markup language documents are processed as a whole, then all data types can be maintained together, but processing complexity and delays increase due to mixed data types

Engineering Contradiction:
Improveability to handle mixed data typesVSAvoidprocessing complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent divides the hybrid markup language document into separate well-formed markup language documents based on partition boundaries. Each partition contains a specific subset of data types, allowing individual processing without handling the complexity of mixed data types throughout the entire document. This segmentation resolves the contradiction by maintaining versatility in handling different data types while reducing processing complexity through isolation.

Inventive Principle:
Principle #1Segmentation

2Stability of the object's composition

If hybrid markup language documents are processed as a whole, then complete data structure is preserved, but processing time increases due to integration complexities

Engineering Contradiction:
Improvedata structure integrityVSAvoidprocessing time
Core Design Contradiction:
Stability of the object's compositionVSLoss of time

Solution Approach 1:

The patent segments the hybrid markup language document into multiple well-formed markup language documents based on partition boundaries. Each segment maintains its own data structure integrity independently, allowing parallel processing and reducing overall processing time while preserving the complete data structure across all segments.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces well-formed markup language documents as intermediary structures that bridge the hybrid markup language document and the processing applications. These intermediary documents serve as standardized interfaces that maintain data structure integrity while enabling efficient processing by eliminating the need to handle integration complexities within a single large document.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If hybrid markup language documents are partitioned into multiple documents, then processing efficiency improves, but document fragmentation occurs

Engineering Contradiction:
Improveprocessing efficiencyVSAvoiddocument fragmentation
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent segments the hybrid markup language document into well-formed markup language documents based on partition boundaries. The segmentation is designed to be information-preserving, where each segment contains complete and valid data structures necessary for independent processing. This resolves the contradiction by achieving processing efficiency through segmentation while preventing information loss through proper partitioning strategies.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8904276B2Partitioning of markup language documents
Publication Date: 2014.12.02 AT&T INTELLECTUAL PROPERTY I L P
  • US8904276B2 patent drawing
  • US8904276B2 patent drawing
  • US8904276B2 patent drawing

AI summary

A process and system for partitioning hybrid markup language documents (HMLDs) is disclosed. Content from an HMLD is copied to one or more output markup language documents (MLDs), which may be well-formed or valid MLDs. The HMLD is segmented at partition boundaries within the document, while state information is recorded in a tag stack. The state information is used to complete the output MLD, which may be sent to a software module for processing. The HMLDs and MLDs may be well-formed or valid extensible markup language (XML) documents.