Space-Time Database Index Conversion for Flexible Search
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing space-time data management techniques are inflexible in accommodating varying search ranges, as they require a fixed index pattern, leading to increased data storage capacity and inability to search data unless using a matching criterion, limiting user flexibility in search patterns.
Innovation Solution
An information management method that converts space-time data into a bit string, allowing for the conversion of different index patterns into a compatible format for searching, enabling flexible accommodation of multiple search patterns while reducing data storage needs by using a third index with a same index pattern as the stored index.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If data is stored in a multiplexed manner using space-time indexes of respective patterns, then space-time data can be searched using multiple search patterns, but the capacity of data to be accumulated in the database increases
Solution Approach 1:
Instead of converting stored data to match different search patterns, the invention inverts the approach by converting the search query (first index) to match the stored data's index pattern (second index). This allows the system to maintain a single fixed index pattern for storage while accommodating multiple search patterns through query transformation.
Solution Approach 2:
The invention changes the parameters of the search query by converting it from one index pattern to another. The conversion unit transforms the first index (with its own pattern) into a third index that matches the second index's pattern, enabling flexible searching without changing the stored data structure.
2Device complexity
If a fixed index pattern is used for space-time data management, then data storage is simplified, but space-time data cannot be searched unless using a matching criterion
Solution Approach 1:
The conversion unit acts as an intermediary between the search query (first index) and the stored data (second index). It transforms the search query into the appropriate index pattern, enabling the system to maintain a simple fixed storage structure while providing flexible search capabilities through the conversion mediator.
3Adaptability or versatility
If multiple index patterns are stored to accommodate different search criteria, then user search flexibility is improved, but the amount of accumulated data increases
Solution Approach 1:
The system inverts the conventional approach by not storing multiple index patterns but instead converting incoming queries to match the single stored pattern. This maintains user search flexibility while preventing data duplication.
Solution Approach 2:
The system changes the parameters of the search query dynamically based on the stored index pattern, allowing the same stored data to be searched using multiple different search patterns without increasing data storage requirements.
Data Source
AI summary
An information management method executed by an information management apparatus that manages a space-time database which uses, as a key, a forward bit string of a bit string converted from space-time data including time data and positional data and which stores, as a value, corresponding data that corresponds to the space-time data, includes converting a range criterion of space-time data being a search object into a bit string, converting, when an index pattern of a first index that corresponds to a forward bit string of a bit string converted and an index pattern of a second index that corresponds to the key stored in the space-time database differ from each other, the first index into a third index of a same index pattern as the index pattern of the second index, and searching for the key using the third index and outputting, as a search result, corresponding data.