特許
J-GLOBAL ID:201503006223933248
データインデックス化方法及び装置
発明者:
,
出願人/特許権者:
代理人 (3件):
伊東 忠重
, 伊東 忠彦
, 大貫 進介
公報種別:公表公報
出願番号(国際出願番号):特願2015-532276
公開番号(公開出願番号):特表2015-530666
出願日: 2013年05月02日
公開日(公表日): 2015年10月15日
要約:
本発明の実施例は、データインデックス化方法及び装置を開示する。本発明の実施例により提供されるデータインデックス化方法及び装置によれば、N次元に対応しており互いに独立したN個の1次元インデックスがN次元に従って取得され、交わり集合に対応するアドレスレコードにより示されるデータを取得するために、次元に対応しており互いに独立したN個の1次元インデックスに含まれるアドレスレコードが交わり集合を有するか否かが決定される。データは、目的のインデックス化データとして使用され、これにより、1次元インデックス化技術が多次元インデックス化の組み合わせクエリ及び多次元分析の要件を満たすことができないという課題を解決する。更に、N個の1次元インデックスに含まれるアドレスレコードに対応するタグ番号フラグビットのカウント値を決定することにより、多次元分析の速度要件が容易且つ便利に満たされ、インデックス化の複雑性が低減され、正確なデータインデックス化の性能が改善される。
請求項(抜粋):
N次元に対応しており互いに独立したN個の1次元インデックスを取得するステップであり、ただし、前記Nは2以上であるステップと、
前記N個の1次元インデックスに含まれるアドレスレコードが交わり集合を有するか否かを決定するステップと、
交わり集合が存在する場合、前記交わり集合に対応するアドレスレコードにより示されるデータを取得するステップであり、ただし、前記データは目的のインデックス化データとして使用されるステップと
を有するデータインデックス化方法。
IPC (2件):
FI (4件):
G06F17/30 414Z
, G06F17/30 110C
, G06F12/00 520A
, G06F12/00 545A
引用特許:
引用文献:
審査官引用 (1件)
-
アルゴリズムC・新版, 20040531, 第1版, pp.589,590,620,621
前のページに戻る