特許

J-GLOBAL ID：200903032503422209

鍵検索方法および装置

発明者： 亀井 光久
出願人/特許権者： 富士ゼロックス株式会社
代理人 (1件)： 澤田 俊夫
公報種別：公開公報
出願番号（国際出願番号）：特願平8-057427
公開番号（公開出願番号）：特開平9-245045
出願日： 1996年03月14日
公開日（公表日）： 1997年09月19日
要約：

【要約】【課題】鍵が、木構造を構築する指標となる属性とは別に、グループに分類されていたり、順序関係を持つ属性を持っている場合に、そのグループ情報や属性の範囲をもとに探索の範囲を限定して、効率のよい探索を実現する。【解決手段】グループ毎にそのグループに対応するラベルを用意することとし、木構造を構築する際に木構造の各ノード又は各アークに対して、そのノード又はアークより末端方向に存在する葉に対応するすべての鍵のグループに対応するラベルを付与しておくように構成する。

請求項（抜粋）：

所定の属性に基づいて作成された木構造を利用して検索する鍵検索方法において、前記木構造を作成した指標となる属性とは別のグループに分類された属性を有し、前記木構造の各ノード又は各アークに、前記各ノード又は各アークより枝方向にあるすべての鍵の属するグループをラベルとして記録し、探索時に探索条件と前記ラベルとを照合して条件を満たさなければそれ以下の枝の探索を停止することを特徴とする鍵探索方法。