特許
J-GLOBAL ID:201103029585946860
高速探索サーチ及びインデクシング法
発明者:
出願人/特許権者:
代理人 (4件):
矢野 敏雄
, 山崎 利臣
, 久野 琢也
, アインゼル・フェリックス=ラインハルト
公報種別:特許公報
出願番号(国際出願番号):特願2000-533833
特許番号:特許第3735683号
出願日: 1999年02月25日
請求項(抜粋):
【請求項1】 探索ツリーを使用することにより複数のストリングエントリのインデクシングを行う方法であって、前記の複数のストリングエントリのうちの各1つが複数キャラクタの1つのストリングであるようにした当該のインデクシング方法において、前記探索ツリーは、連結リンクされた節点を有し、前記の連結された節点ノードは、1つの根節点(4)及び複数の内部節点ノード並びに複数のリーフ節点ノード(5a,5b,5c,5d)を有し、前記の内部節点ノードは、1つのキャラクタ又はキャラクタのサブストリングに関連付けられており、また前記のリーフ節点ノードは、前記の複数のストリングエントリに関連付けられており、ここで、前記の複数の内部節点ノードの各々は、更に、下記の要素(a)〜(e)を有し、すなわち
(a) 親節点に対する参照を有し、ここで前記親節点ノードは、前記複数の内部ツリー節点ノードのうちの他の1つのもの又は、前記根節点ノード(4)であり、
(b) キャラクタ比較位置を含む第1データフィールドを有し、前記キャラクタ比較位置は、前記キャラクタ又は、前記複数の内部節点ノードのうちの前記の1つに関連するキャラクタのサブストリングにおけるキャラクタの数を指示するものであり、
(c) 比較キャラクタを含む第2データフィールドを有し、前記比較キャラクタは、前記キャラクタ又は、前記複数の内部節点ノードのうちの前記の1つに関連するキャラクタのサブストリングにおけるキャラクタが、前記キャラクタ比較位置に関連する前記ストリングエントリの1つのキャラクタ位置にて1つのストリングエントリ内に含まれているか否かを決定するため使用され、
(d) 可変的な個数の少なくとも2つの後継者ノードへの参照を有し、
(e) ツリーのトラバース走査の間に後継者ノードの中の高速ハッシュ探索を可能にするための相応の親節点ノードの後継者ノードへの参照を有するハッシュ表アレイ(18)を有し、さらに所定数のハッシュバケット(18a,18b,18c,18d)を有し、
キャラクタのストリングは、アルファニューメトリックキャラクタの1つのストリングであり、前記の複数のエントリのうちの少なくとも1つが1つのワイルドカードキャラクタを有し、該ワイルドカードキャラクタはキャラクタのストリングの任意の可変的な位置に又は複数のストリングエントリのうちの少なくとも1つの任意の可変的な位置に位置決めされることを特徴とするインデクシング法。
IPC (1件):
FI (2件):
G06F 17/30 419 A
, G06F 17/30 414 Z
引用特許:
出願人引用 (1件)
-
索引処理方法
公報種別:公開公報
出願番号:特願平6-001914
出願人:株式会社日立製作所
審査官引用 (1件)
-
索引処理方法
公報種別:公開公報
出願番号:特願平6-001914
出願人:株式会社日立製作所
前のページに戻る