Index Key Generation Using Flexible Bit Arrangement
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for generating multidimensional index keys, such as compound indexes and bit-interleaving, limit index key generation patterns, leading to reduced search efficiency, especially in range searches with varying attribute search ranges or continuous attribute values.
Innovation Solution
A device and method for generating index keys that arrange attribute values on a bit-by-bit basis, maintaining the order of each attribute's bit string and allowing for flexible bit arrangements, including alternating and consecutive patterns, to optimize index key placement for improved search efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If bit-interleaving is used to generate index keys by alternately arranging bits of attribute values, then continuity for attributes is improved and range search efficiency is enhanced, but the method assumes same bit lengths for all attributes requiring zero padding which increases index key size
Solution Approach 1:
The patent changes the bit arrangement parameter from fixed alternating pattern to variable patterns including consecutive arrangement. By allowing attributes to be arranged consecutively rather than strictly alternately, the system can accommodate attributes of different bit lengths without zero padding, thus reducing index key size while maintaining search efficiency.
Solution Approach 2:
The patent introduces dynamic bit arrangement where the arrangement pattern can vary depending on attribute characteristics. Instead of a static alternating pattern, the system dynamically selects between alternating and consecutive arrangements based on the specific attributes being indexed, allowing optimization for each case without unnecessary padding.
2Ease of operation
If compound index is used to generate index keys by connecting attribute values with separation marks, then attribute values can be sorted in order of priority, but the method limits index key generation patterns reducing search efficiency for certain query types
Solution Approach 1:
The patent segments the index key into multiple attribute portions that can be independently arranged. Instead of a fixed connected pattern with separation marks, the system divides the index key into attribute segments that can be reordered using different patterns (alternating, consecutive, or custom arrangements), providing both sorting flexibility and search efficiency.
Solution Approach 2:
The patent makes the index key arrangement dynamic by allowing different arrangement patterns to be applied based on query characteristics. The system can switch between alternating arrangement, consecutive arrangement, or custom patterns depending on the specific search requirements, thereby maintaining both operational ease and high search efficiency.
3Ease of manufacture
If simple connection of bit strings is used to generate multidimensional index keys, then the generation process is straightforward, but the method considerably limits index key generation patterns leading to reduced search efficiency
Solution Approach 1:
The patent introduces dynamic arrangement patterns that can be applied to the bit strings of multiple attributes. Instead of simple fixed connection, the system dynamically selects between alternating arrangement, consecutive arrangement, or custom patterns based on the attributes and query characteristics, maintaining simplicity while significantly improving search efficiency.
Solution Approach 2:
The patent changes the arrangement parameter from fixed simple connection to variable patterns. By allowing the arrangement pattern to change based on attribute characteristics and query types, the system maintains the simplicity of bit string manipulation while achieving superior search performance through optimized patterns.
Data Source
AI summary
An index key generating device includes: a data acquiring unit which acquires a plurality of attribute values of a plurality of attributes for indexing; a definition acquiring unit which acquires index definition information indicating, for each of the attributes for indexing, an arrangement of bits of the attribute in an index key; and a bit processing unit which generates an index key by arranging, on a bit-by-bit basis, the plurality of attribute values acquired by the data acquiring unit, on the basis of the index definition information acquired by the definition acquiring unit.