摘要 |
PROBLEM TO BE SOLVED: To increase the detection speed of a hit page at a time of multidimensional range retrieval.SOLUTION: A multidimensional range retrieval device includes: an acquisition unit for acquiring a starting end index key and a termination end index key representing the minimum point and the maximum point of a specific section on a space-filling curve; an extraction unit for extracting prefix data that can represent bit strings of index keys included in the specific section on the basis of each bit string of the starting end index key and the termination end index key; and a determination unit for determining overlap between a prefix section on the space-filling curve formed by the aggregation of index keys commonly having a prefix of prefix data extracted by the extraction unit and an inquiry section of multidimensional range retrieval. |