Binary-Coded Document Indexing for Memory-Limited EXI Editing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Processing larger structural documents in resource-limited devices is hindered by the large memory representation size, which exceeds storage capacity, limiting editing operations and requiring proprietary solutions for each application, especially when using binary-coded structural documents in EXI format.
Innovation Solution
Creating a binary-coded index document with a partial structural scope, storing its memory representation in working memory and the binary-coded structure document in background memory, allowing processing via an object interface that loads necessary fragments into main memory for editing operations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If the complete binary-coded structural document is loaded into main memory for processing, then editing operations can be performed, but the memory consumption exceeds the storage capacity of resource-limited devices
Solution Approach 1:
The patent divides the complete binary-coded structural document into multiple fragments and stores them in background memory. Only the necessary fragment is loaded into main memory at a time, allowing editing operations to be performed on the active fragment while keeping the overall document structure accessible through the binary-coded index document.
Solution Approach 2:
The patent extracts only the necessary fragment from the complete binary-coded structural document and loads it into main memory for processing. The binary-coded index document stores references to these fragments, enabling selective access without loading the entire document into memory.
2Quantity of substance
If the memory representation size is reduced to fit resource-limited devices, then storage capacity is satisfied, but editing operations become limited or impossible
Solution Approach 1:
The patent creates a universal solution that works for binary-coded structural documents of any size in resource-limited devices. The binary-coded index document serves as a universal interface that can access and manage fragments of the complete document, enabling standard editing operations regardless of the total document size or available memory capacity.
Solution Approach 2:
The patent introduces the binary-coded index document as an intermediary structure between the complete binary-coded structural document in background memory and the processing operations in main memory. This intermediary enables editing operations by providing a memory-efficient representation that can be fully loaded into main memory while referencing the complete document stored externally.
3Adaptability or versatility
If proprietary solutions are used for each application to handle memory limitations, then device-specific requirements are met, but the complexity of the system increases and generic solutions are lost
Solution Approach 1:
The patent provides a generic, application-independent solution through the binary-coded index document structure. This universal approach works for any binary-coded structural document regardless of the specific application, eliminating the need for proprietary solutions while maintaining adaptability to different device configurations and document types.
Data Source
Figure 1
Figure 2
AI summary
In the method according to the invention, a binary-coded structure document, in particular in an EXI format which is based on a structure document designed in a text-based description language, in particular 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 if necessary, 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, also referred to as XIndex, according to the invention, faster request operations are facilitated in that specific requests can already be processed using the index document BCI without the involvement of the binary-coded structure document.