摘要 |
多次元範囲検索装置(10)は、空間充填曲線上の任意の点を表す対象インデックスキーを取得する取得部(11)と、対象インデックスキーのビット列に基づいて、空間充填曲線上の未探索区間に含まれるインデックスキーのビット列を表し得るプレフィックスデータを抽出する抽出部(12)と、プレフィックスデータにより示される空間充填曲線上のプレフィックス区間と、多次元範囲検索の問い合わせ区間との重複を判定する判定部(13)と、問い合わせ区間と重複すると判定された、空間充填曲線上で対象インデックスキーに最も近いプレフィックス区間と、問い合わせ区間との重複区間の最小点又は最大点を表すインデックスキーを検索点として特定する特定部(14)と、検索点として特定されたインデックスキーに対応するページ情報をインデックス格納部(16)から検索する検索部(15)とを有する。 |