特許
J-GLOBAL ID:200903085766545689
リレーショナルシステムにおける階層的に編成された情報にアクセスするための階層的インデックス付け
発明者:
出願人/特許権者:
代理人 (1件):
深見 久郎 (外5名)
公報種別:公表公報
出願番号(国際出願番号):特願2000-600202
公開番号(公開出願番号):特表2003-505748
出願日: 2000年02月17日
公開日(公表日): 2003年02月12日
要約:
【要約】パスネームに基づいてリレーショナルシステム中の情報に効率的にアクセスするために階層的インデックスを生成、保守および使用し、それにより階層的に編成されたシステムをエミュレートするための方法およびメカニズムが提供される。エミュレートされる階層的システムに任意の子を有する各項目は、インデックス中にインデックスエントリを有する。インデックス中のインデックスエントリは、インデックスエントリに関連付けられた項目間の階層的関係を反映するように互いにリンクされる。パスネーム分解は、パスネーム内のファイル名のシーケンスに従って、パスネームにおける項目に関連付けられるインデックスエントリ間の直接のリンクを辿ることによって行なわれる。インデックスエントリがこのようにリンクされているインデックスを使用することにより、それらのパスネームに基づいて項目にアクセスするプロセスが、大きく加速され、そのプロセス中に行なわれるディスクアクセスの数が、大きく低減される。
請求項(抜粋):
階層に属する複数個の項目をリレーショナルシステムにおいてインデックス付けするための方法であって、前記方法は、 インデックスを生成するステップと、 複数個の項目の第1の項目のための第1のインデックスエントリをインデックスに記憶するステップとを含み、前記第1の項目は、前記階層において第2の項目の子であり、前記方法はさらに、 複数個の項目の第2の項目のための第2のインデックスエントリをインデックスに記憶するステップを含み、前記インデックスエントリは、前記第1のインデックスエントリを前記インデックス中に位置づけるために前記第1のインデックスエントリへのリンクを含む、方法。
IPC (4件):
G06F 17/30 414
, G06F 17/30 180
, G06F 12/00 520
, G06F 12/00
FI (4件):
G06F 17/30 414 A
, G06F 17/30 180 D
, G06F 12/00 520 A
, G06F 12/00 520 J
Fターム (7件):
5B075ND36
, 5B075NK02
, 5B075NK43
, 5B075QT06
, 5B082EA01
, 5B082EA05
, 5B082GC04
引用特許:
審査官引用 (6件)
-
情報検索方法およびその装置
公報種別:公開公報
出願番号:特願平4-362172
出願人:ソニー株式会社
-
文書データベース管理装置
公報種別:公開公報
出願番号:特願平7-155944
出願人:富士ゼロックス株式会社
-
特開平3-206534
-
データ処理システムのデータ転送方法
公報種別:公開公報
出願番号:特願平7-033321
出願人:株式会社日立製作所, 日立コンピュータエンジニアリング株式会社
-
特開平3-206534
-
文書検索方法
公報種別:公開公報
出願番号:特願平5-232834
出願人:株式会社日立製作所
全件表示
前のページに戻る