Structured Document Management via One-Dimensional Stream Conversion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing structured document management systems face inefficiencies in storage and search performance due to the hierarchical structure of XML data, leading to increased disk I/O and CPU overhead, especially when dealing with large datasets and complex search queries.
Innovation Solution
A structured document management apparatus and method that syntax-analyzes hierarchical structured document data, converting it into one-dimensional structure stream data using structure guide data, which is stored separately, allowing for efficient storage and query processing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If structured document data are stored with hierarchical structure unchanged, then the data can be stored natively without mapping, but disk I/O increases and storage efficiency deteriorates
Solution Approach 1:
The patent segments the hierarchical structured document data into multiple levels of hierarchy. Each level is stored separately in the database, with parent-child relationships maintained through foreign key constraints. This segmentation allows the data to be stored in a flattened structure that improves storage efficiency while preserving the hierarchical logic structure through relational links.
2Ease of operation
If hierarchical structure tracing is performed to search for specific elements, then search functionality is provided, but CPU overhead increases and search speed decreases
Solution Approach 1:
The patent performs preliminary action by pre-computing and storing path information from root elements to target elements during the data storage phase. When a search query is executed, the system can directly retrieve pre-computed path information instead of traversing the hierarchical structure at query time. This eliminates the need for runtime hierarchical tracing and significantly improves search speed while maintaining full search functionality.
3Quantity of substance
If the number of structured document data increases, then more data can be managed, but the time to execute search processes increases
Solution Approach 1:
The patent creates simplified representations of the hierarchical data in a flattened tabular structure that can be quickly scanned and searched. Instead of maintaining complex hierarchical pointers that require traversal, the system uses simple relational tables with direct path information that can be efficiently queried using standard database operations, enabling fast search even with large volumes of data.
Data Source
AI summary
The structured document management apparatus includes a document data accepting unit that accepts input of structured document data having a hierarchical logic structure; a structure guide data storage unit that stores structure guide data which is a summary of hierarchical structure information of the structured document data; a structure stream converting unit that syntax-analyzes the accepted structured document data, and converts the structure information in the structured document data into structure stream data as one-dimensional sequence data using the structure guide data; and a structure stream data storage unit that stores the converted structure stream data.