Structured Data Storage Device Indexing Method
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional XML data storage methods sacrifice versatility and extensibility for high-speed search capabilities and do not support partial data updating.
Innovation Solution
A structured data storage device and method that includes a storage unit for structured data files and an index file, with a detecting unit to update index information when the data is modified, allowing for efficient searching and updating while preserving the data's hierarchical structure.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If XML data is stored in a tabular table with dedicated search structures, then search speed is improved, but versatility and extensibility are sacrificed
Solution Approach 1:
The patent segments the XML data storage into two distinct components: the original XML data file preserving hierarchical structure and an separate index file containing tabular search structures. This segmentation allows the XML file to maintain its versatility and extensibility while the index file provides fast search capabilities, resolving the contradiction between search speed and data flexibility.
Solution Approach 2:
The patent introduces an index file as an intermediary between the XML data and search operations. The index file contains extracted element information, attribute information, and namespace information that mediates between the hierarchical XML structure and flat search queries, enabling fast searching without modifying the original XML data structure.
2Ease of operation
If XML data is stored in a tabular table, then search capability is improved, but partial updating of data is not supported
Solution Approach 1:
The patent separates the data storage (XML file) from the search structure (index file). When data needs to be updated, only the XML file is modified while the index file can be selectively updated or regenerated. This segmentation enables partial updating of data without requiring complete restructuring, resolving the contradiction between search capability and update flexibility.
3Adaptability or versatility
If XML data is stored preserving hierarchical structure, then versatility is maintained, but search speed decreases
Solution Approach 1:
The patent performs preliminary action by pre-extracting element information, attribute information, and namespace information from the hierarchical XML data into an index file before search operations. This preliminary organization of data into searchable formats enables fast searching while the original hierarchical XML structure remains intact for versatility, resolving the speed-versatility contradiction.
Data Source
AI summary
Structured data is stored into a structured data file, which is a text file. Index information is generated to speed up searching or updating of the structured data and stored into an index file, which is a binary file. When a general-purpose structured data processor on an external device side updated the content of the structured data file, a dedicated structured data processor detects that the structured data file has been updated and analyzes the updated structured data file. Subsequently, the dedicated structured data processor generates new index information relating to the structured data having the analyzed structured data file to update the index file using the new index information.