Binary-Coded Index Structure for Low-Memory Document Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Resource-limited devices face challenges in processing extensive binary-coded structure documents due to storage representation size limitations, which restrict data processing operations and necessitate proprietary solutions or curtail functionalities.
Innovation Solution
A method involving a binary-coded index document is created, which has an identical structure to the binary-coded structure document but lacks content, allowing for efficient storage and processing operations by using a smaller storage representation, enabling faster query processing and reduced memory consumption.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If a binary-coded structure document is converted into a storage representation for processing, then data access and processing operations are enabled, but the storage representation size becomes several times larger than the original document, exceeding the limited memory capacity of resource-limited devices
Solution Approach 1:
The patent segments the storage representation into two distinct parts: a compact binary-coded index document containing structural information (stored in working memory) and a separate binary-coded structure document containing actual data content (stored in background storage). This segmentation allows the system to load only the essential structural index into working memory, reducing memory footprint while maintaining full processing capability through selective loading of content fragments when needed.
2Quantity of substance
If the storage representation size is reduced to fit within working memory limits, then resource-limited devices can process the document, but processing functionality must be curtailed or proprietary solutions must be developed
Solution Approach 1:
The patent introduces a binary-coded index document as an intermediary structure that bridges the gap between the compact storage requirements and full processing functionality. This index serves as a mediator that contains structural metadata and references, enabling the system to navigate and process the full binary-coded structure document stored in background storage without loading the entire document into working memory, thus maintaining adaptability while reducing memory usage.
3Ease of operation
If a complete binary-coded structure document is loaded into working memory for processing, then all processing operations can be performed, but the device memory capacity is exceeded in resource-limited devices
Solution Approach 1:
The patent extracts the essential structural information from the complete binary-coded structure document and places it into a separate binary-coded index document that is loaded into working memory. The actual content data remains in background storage. This extraction allows working memory to contain only the necessary structural framework for processing operations, while full document access is maintained through selective fragment loading when specific content is needed.
Data Source
AI summary
A binary-coded structure document, (e.g., in an EXI format which is based on a structure document designed in a text-based description language, such as XML), is provided with a binary-coded index document, which is based on a structural part of the structure document. A storage representation of the binary-coded index document is stored in a working storage unit of the device, and the binary-coded structure document is stored in a background storage unit assigned to the device. A processing operation or a request by at least one processing process is carried out by accessing the storage representation of the binary-coded index document via an object interface, and in certain examples, fragments of the binary-coded structure document are loaded into the working storage unit by the object interface. By carrying out processing operations on the binary-coded index document, faster request operations are facilitated in that specific requests may already be processed using the index document BCI without the involvement of the binary-coded structure document.