Structured Document Fragmentation and Descriptor Lists
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing information processing systems face inefficiencies in processing and storing large structured documents due to memory constraints and the complexity of modifying them, especially when dealing with high volumes of data and the need for multiple copies, as conventional methods require contiguous memory storage and rebuilding of documents.
Innovation Solution
The method involves fragmenting structured documents into smaller pieces and creating an ordered list of descriptors pointing to these fragments, allowing for efficient storage and manipulation without requiring contiguous memory, enabling modifications and creating multiple copies by modifying the ordered list of descriptors.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If structured documents are stored in contiguous memory, then processing speed is improved, but memory utilization deteriorates when dealing with large documents
Solution Approach 1:
The patent divides structured documents into smaller fragments and stores them in non-contiguous memory locations. Each fragment is identified by a fragment identifier, allowing the system to reconstruct the complete document by assembling fragments in the correct sequence. This segmentation enables efficient memory utilization while maintaining processing speed through direct fragment access.
2Ease of operation
If structured documents are stored in contiguous memory, then modification becomes simpler, but the complexity increases when handling large documents
Solution Approach 1:
By segmenting documents into fragments with unique identifiers, the patent enables modification of specific fragments independently without requiring contiguous storage. The fragment assembly mechanism maintains document integrity while allowing flexible modifications, reducing system complexity for handling large documents.
Solution Approach 2:
The patent introduces an intermediary fragment assembly mechanism that mediates between stored fragments and the final document representation. This intermediary layer simplifies modification operations by allowing direct fragment manipulation while automatically handling the reconstruction and assembly process.
3Speed
If multiple copies of structured documents are stored, then access efficiency is improved, but memory usage increases
Solution Approach 1:
The patent implements a copying mechanism where multiple copies of document fragments can be stored with the same fragment identifier. This allows efficient access to multiple versions or copies of documents without duplicating the entire document structure, significantly reducing memory usage while maintaining access efficiency.
Data Source
AI summary
A method and system for efficient processing of structured documents is provided. The method includes creating fragments of the structured document. The method also includes creating an ordered list including a plurality of descriptors pointing to the structured document fragments. Further, the method includes modifying the ordered list for manipulating of the structured document. The system includes one or more message blocks. The system also includes a message control block for pointing to the one or more message blocks. Further, the system includes one or more data blocks and a plurality of binary tokens for pointing to the one or more data blocks. Moreover, the system includes a plurality of ordered lists of descriptors.