JP2000242538A

JP2000242538A - ディレクトリ検索システム、ディレクトリ検索方法およびディレクトリ検索用プログラムを記録したコンピュータ読み取り可能な記録媒体

Info

Publication number: JP2000242538A
Application number: JP11043259A
Authority: JP
Inventors: Yoshitaka Yasumura; 義孝安村
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1999-02-22
Filing date: 1999-02-22
Publication date: 2000-09-08

Abstract

(57)【要約】【課題】ディレクトリサービスにおけるスコープ（範
囲）検索の高速処理を可能にする。【解決手段】ディレクトリ階層に存在するエントリの
登録や削除、ＩＤ更新時に、エントリの先祖関係を管理
する表を変更するエントリ管理手段２１と、属性条件に
よるエントリ検索を行うフィルタ検索手段２２と、エン
トリの先祖関係の表を利用して範囲検索を行うスコープ
判定手段２３から構成され、ディレクトリ検索時には、
フィルタ検索手段２２で属性条件を満たすエントリを取
得し、スコープ判定手段２３でその中でさらに範囲条件
を満たすエントリを絞り込む。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はディレクトリ検索シ
ステム、ディレクトリ検索方法およびディレクトリ検索
用プログラムを記録したコンピュータ読み取り可能な記
録媒体に関し、特に、ディレクトリ上の検索範囲を指定
できるディレクトリ検索システム、ディレクトリ検索方
法およびディレクトリ検索用プログラムを記録したコン
ピュータ読み取り可能な記録媒体に関する。

【０００２】

【従来の技術】ディレクトリ検索システムは、個人情報
管理やネットワーク管理、ファイル管理などのディレク
トリサービスにおいて、利用者が必要とする情報を探す
ために、様々な資源を対象にする検索システムである。
様々な資源とは、組織や個人、コンピュータ、プリン
タ、文書など、それぞれのディレクトリサービスで管理
対象となる物を表し、各資源には管理対象の名前などの
複数の属性情報が存在する。また、これらの資源は階層
構造として管理されている。一般に、ディレクトリサー
ビスで管理される資源をエントリ、その属性をアトリビ
ュートとしてデータベースに格納される。

【０００３】従来のディレクトリ検索システムでは、階
層構造を持つファイルシステムを対象にすることが多
く、各階層や複数の階層に跨る範囲に含まれるファイル
を検索するものである。また、特開平１０−１５４０９
５号公報に開示されているように、特定の用途に特化し
ていない汎用のディレクトリサービスも存在する。この
ようなディレクトリサービスを提供するシステムでは、
検索範囲を示すスコープと検索条件を示すフィルタを利
用者が指定して検索処理が行われる。

【０００４】従来のディレクトリ検索装置の一例とし
て、特開平０８−０３６５１２号公報に開示されてい
る。この公報で開示されたディレクトリ検索装置は、各
々階層レベルが予め定められると共に、階層レベルが異
なりかつ互いに関連するディレクトリがリンクされた複
数のディレクトリを表すディレクトリ情報を記憶した記
憶手段と、複数の階層レベルに跨る検索範囲を指定する
ための指定手段と、前記指定手段によって指定された検
索範囲内に存在するディレクトリを前記記憶手段に記憶
されたディレクトリ情報より検索する検索手段と、前記
検索手段によって検索されたディレクトリ及び検索され
たディレクトリのリンク状態を表示する表示手段とから
構成されている。

【０００５】このような構成を有する従来のディレクト
リ検索装置は次のように動作する。まず、指定手段によ
って指定されたディレクトリに格納されているディレク
トリ・ファイルを、検索手段によって記憶手段に記憶さ
れたディレクトリ情報から検索する。検索範囲の指定有
無によって、さらにディレクトリファイルの検索を行
い、検索結果の編集をした後に、表示手段により表示画
面上のウィンドウ内に検索結果を表示する。

【０００６】さらに、ディレクトリアクセスの高速化の
ために、従来のディレクトリシステムの一例が、特開平
０７−３１１７０４号公報に開示されている。この公報
で開示されたディレクトリシステムは、オブジェクトに
関する情報の登録及びその検索の制御を行うシステム制
御部と、ディレクトリをアクセスするディレクトリアク
セス部と、ハッシュディレクトリ識別子に応答してハッ
シュディレクトリの検索を行うハッシュディレクトリア
クセス部と、オブジェクトの識別子にハッシュ関数を作
用させてハッシュディレクトリのハッシュディレクトリ
識別子を決定するハッシュ関数作用部と、他のハッシュ
ディレクトリに対するアクセスを行う通信制御部とから
構成されている。

【０００７】オブジェクトに関する情報へのアクセスの
発生に応答したシステム制御部が、ディレクトリアクセ
ス部を起動してディレクトリを検索し、オブジェクトに
関する情報を得る。前記オブジェクトに関する情報がな
いときは、システム制御部はハッシュ関数作用部を作用
させてハッシュディレクトリのハッシュディレクトリ識
別子を決定し、該ハッシュディレクトリ識別子で識別さ
れるハッシュディレクトリが自ディレクトリ下のもので
あるとき、ハッシュディレクトリアクセス部を起動して
該ハッシュディレクトリを検索し、オブジェクトに関す
る情報を得る。決定されたハッシュディレクトリ識別子
が自ディレクトリシステムのものではないとき、該ハッ
シュディレクトリ識別子を通信制御部を介して当該ハッ
シュディレクトリ識別子で識別されるハッシュディレク
トリを有するディレクトリシステムへ転送してオブジェ
クトに関する情報の検索を依頼する。

【０００８】

【発明が解決しようとする課題】上記の従来技術には以
下のような問題点があった。

【０００９】第１の問題点は、ディレクトリサービスに
おいてスコープ（範囲）検索処理の高速化方式が提供さ
れていないということである。

【００１０】その理由は、従来のディレクトリ検索シス
テムでは、各階層レベル毎にひとまとめにしてオブジェ
クト（ファイル）を管理していたため、検索対象にする
ディレクトリの範囲を指定した場合には、階層を辿ると
いう操作が必要とされるためである。

【００１１】第２の問題点は、階層レベルの継承関係を
記憶装置に記憶してスコープ検索の高速化に役立てるに
しても、オブジェクト数が多くなると大容量の記憶装置
が必要となるということである。

【００１２】その理由は、階層レベルの継承関係を表形
式で管理する場合に、そのシステムの最大識別子（例え
ば２の３２乗）の２乗ビット分の主記憶装置が必要とな
るためである。また、一部の継承関係だけを主記憶装置
に記憶しておき、残りの継承関係を二次記憶装置に格納
して適宜入れ換えるようにしても、二次記憶装置へのア
クセスが入ってしまうために、検索時間が遅くなってし
まう。

【００１３】本発明の目的は、スコープ処理高速化方式
を持つディレクトリ検索システムを提供することにあ
る。

【００１４】本発明の他の目的は、スコープ処理のため
に必要な継承関係の記憶領域を縮小できるディレクトリ
検索システムを提供することにある。

【００１５】

【課題を解決するための手段】本発明の第１のディレク
トリ検索システムは、エントリの検索処理の後に、先祖
関係による範囲検索処理を行う。より具体的には、エン
トリの登録・削除・ＩＤ更新時に先祖関係の表を変更す
るエントリ管理手段（図１の２１）と、属性条件による
エントリ検索を行うフィルタ検索手段（図１の２２）
と、エントリの先祖関係の表を利用して範囲検索を行う
スコープ判定手段（図１の２３）とを有する。

【００１６】また、本発明の第２のディレクトリ検索シ
ステムは、エントリの先祖関係をビットマップの形式で
保持し、前記ビットマップを参照することで範囲検索処
理を行う。より具体的には、エントリのＩＤからビット
値を計算するビット演算手段（図６の２４）を有する。

【００１７】

【発明の実施の形態】［実施形態１］次に、本発明の実
施形態１について図面を参照して詳細に説明する。

【００１８】図１を参照すると、本発明の実施形態１
は、キーボード等の入力装置１と、プログラム制御によ
り動作するデータ処理装置２と、情報を記憶する記憶装
置３と、ディスプレイ装置や印刷装置等の出力装置４と
を含む。

【００１９】記憶装置３は、エントリ／アトリビュート
記憶部３１と、複合インデックス記憶部３２と、先祖関
係記憶部３３とを備えている。

【００２０】エントリ／アトリビュート記憶部３１は、
ディレクトリ階層における個々のノードに相当するエン
トリの情報と、前記エントリに含まれる属性であるアト
リビュートの情報を記憶しておくためのものである。

【００２１】複合インデックス記憶部３２は、各エント
リがディレクトリ上の何階層目の何番目かという複合し
たデータを、二分木やハッシュ表等によりインデックス
の形式で記憶しておくためのものである。汎用のデータ
ベース管理システムでも同様の機能が提供されているも
のもある。

【００２２】先祖関係記憶部３３は、各エントリの先祖
のエントリ（ディレクトリ階層の上位に位置しているエ
ントリ）が何かというデータを、複合インデックス記憶
部３２で記憶している何階層目の何番目というデータを
利用して２次元の表形式で記憶しておくためのものであ
る。

【００２３】データ処理装置２は、エントリ管理手段２
１と、フィルタ検索手段２２と、スコープ判定手段２３
とを備える。

【００２４】エントリ管理手段２１は、利用者から入力
装置１によりエントリの登録・削除・ＩＤ更新、アトリ
ビュートの登録・削除・更新などの要求を受け付け、そ
の要求によりエントリ／アトリビュート記憶部３１にエ
ントリやアトリビュートの登録・削除・更新を行う。エ
ントリのＩＤが変更される場合には複合インデックス記
憶部３２と先祖関係記憶部３３の該当するデータも更新
する。これらの処理が終了した旨は出力装置４に表示す
る。

【００２５】フィルタ検索手段２２は、利用者から入力
装置１によりディレクトリの検索要求を受け付け、利用
者が指定した検索条件にしたがってエントリ／アトリビ
ュート記憶部３１に格納されているエントリの検索を行
う。

【００２６】スコープ判定手段２３は、フィルタ検索手
段２２によって検索された結果のエントリ集合から、利
用者が指定した検索範囲に入っているエントリのみに絞
り込む。この際、先祖関係記憶部３３を利用して、対象
となるエントリが検索範囲の基点となるエントリを先祖
に持つかにより判定し、検索範囲に含まれている場合に
は複合インデックス記憶部３２により目的のエントリを
取得する。最終的な検索結果は出力装置４に表示する。

【００２７】次に、図１および図２と図３のフローチャ
ートを参照して実施形態１の全体の動作について詳細に
説明する。

【００２８】まず、図２のフローチャートに基づいて、
ディレクトリ情報を管理する動作について説明する。入
力装置１から与えられた要求がエントリ管理手段２１で
受け付けられ、この要求がアトリビュートの更新要求か
を調べて（ステップＡ１）、もしそうならばエントリ／
アトリビュート記憶部３１内の該当するエントリのアト
リビュートを更新して（ステップＡ２）、処理終了を通
知するために出力装置４に表示する（ステップＡ１
３）。

【００２９】ステップＡ１で、アトリビュートの更新要
求ではないときには、ＩＤ更新又は削除要求か否かを調
べて（ステップＡ３）、もしＩＤ更新又は削除要求なら
ば複合インデックス記憶部３２からエントリのＩＤを削
除し（ステップＡ４）、先祖関係記憶部３３の表の該当
箇所のチェックも消去する（ステップＡ５）。削除要求
の場合（ステップＡ６）には、エントリ／アトリビュー
ト記憶部３１から削除するデータ（エントリまたはアト
リビュート）を削除する（ステップＡ７）。登録要求の
場合（ステップＡ８）には、逆にエントリ／アトリビュ
ート記憶部３１にデータ（エントリまたはアトリビュー
ト）を登録する（ステップＡ９）。さらに、ＩＤ更新ま
たは登録要求の場合（ステップＡ１０）には、複合イン
デックス記憶部３２にエントリのＩＤを追加し（ステッ
プＡ１１）、先祖関係記憶部３３の表の該当箇所にもチ
ェックする（ステップＡ１２）。最後に、処理終了を通
知するために出力装置４に表示する（ステップＡ１
３）。

【００３０】次に、図３のフローチャートに基づいて、
ディレクトリ情報を検索する動作について説明する。入
力装置１から与えられた検索要求がフィルタ検索手段２
２で受け付けられ、利用者が指定した検索条件（フィル
タ条件）にしたがってエントリ／アトリビュート記憶部
３１に格納されているエントリの検索を行う（ステップ
Ｂ１）。ここでは、通常のデータベース管理システムで
実現されている検索技術が利用できる。検索条件を満た
すエントリは、そのＩＤが検索結果として一時集合に格
納される（ステップＢ２）。そして、この一時集合が空
かを調べて（ステップＢ３）、もし空ならば結果集合
（この場合は空）を出力装置４に表示する（ステップＢ
７）。

【００３１】ステップＢ３で、一時集合が空ではない場
合には、一時集合からＩＤを１つ取得し（ステップＢ
４）、先祖関係記憶部３３の表を参照して、そのＩＤの
エントリの項目が検索範囲（スコープ）の基点となるエ
ントリの項目にチェックがあるかを調べる（ステップＢ
５）。チェックがある場合には、結果集合にそのＩＤを
格納し（ステップＢ６）、ステップＢ３に戻る。チェッ
クがない場合には、そのままステップＢ３に戻る。これ
を一時集合内の全てのＩＤについて繰り返し、それが終
了すると、複合インデックス記憶部３２を利用してエン
トリにアクセスして、結果集合から検索結果を出力装置
４に表示する（ステップＢ７）。

【００３２】実施形態１では、ディレクトリ上の検索対
象となる検索範囲が指定された場合に、２次元の表形式
で管理されたエントリの先祖関係を利用して、目的のエ
ントリが検索範囲に入っているかを判定することができ
る。そのため、エントリ間の関係を辿るためにデータベ
ースに何度もアクセスしに行くこともなく、検索速度が
向上する。

【００３３】［実施例１］次に、具体的な実施例を用い
て実施形態１の動作を説明する。

【００３４】図４に示すようなディレクトリ階層を例に
する。この例では、ある会社の組織を管理するディレク
トリサービスであり、この会社は管理部門、営業部門、
開発部門から構成されている。管理部門には人事課と経
理課、営業部門には営業一課と営業二課、開発部門には
企画課と製造課という部署が存在する。各部署にはＡ氏
からＬ氏までの１２人がそれぞれ２人ずつ配属されてお
り、全部で４階層のディレクトリが形成されている。

【００３５】このとき、先祖関係記憶部３３には、図５
に示すような２次元の表が格納されることになる。表の
横の行には、ディレクトリ階層上の先祖を持つエントリ
が並べられており、各行には階層番号と階層別番号（図
５では、分かりやすいようにエントリの名前で表してあ
る）からなるＩＤで識別している。表の縦の列には、子
孫を持つエントリが並べられており、各列には前記ＩＤ
（階層番号と階層別番号）で識別している。この表の上
でチェックがある項目は、縦の列のエントリが横の行の
エントリの先祖になっていることを表現している。例え
ば、Ｄ氏の先祖は会社と管理部門と経理課ということが
分かる。

【００３６】エントリ管理手段２１はエントリの登録や
削除、ＩＤ更新により、先祖関係管理部３３に格納され
ている表の上にチェックしたり、チェックを消去したり
する（ステップＡ５およびステップＡ１２）ことによ
り、先祖関係の表を常に最新の状態に保つ役割をする。

【００３７】また、スコープ判定手段２３は、検索範囲
が指定されたエントリの検索時に、先祖関係管理部３３
に格納されている表を参照して、表の上にチェックがあ
れば検索範囲に入っているエントリであると判定して結
果集合にそのＩＤを格納する（ステップＢ６）。例え
ば、検索範囲が営業部門以下のエントリであり、フィル
タ検索手段２２で検索条件を満たすエントリがＣ氏とＧ
氏とＫ氏のエントリであるとすると、ステップＢ２で一
時集合に３つのＩＤが格納されることになり、ステップ
Ｂ３からステップＢ６までの処理が３回繰り返される。
この繰り返しの処理において、ステップＢ５の表のチェ
ックを調べる際に、検索範囲の基点である営業部門のエ
ントリに対するＩＤの項目にチェックがあるのはＧ氏の
エントリだけである。したがって、ステップＢ６で結果
集合に格納されるＩＤはＧ氏のエントリのみであり、Ｇ
氏のエントリが検索結果として出力装置４に表示される
（ステップＢ７）。

【００３８】［実施形態２］次に、本発明の実施形態２
について図面を参照して詳細に説明する。

【００３９】図６を参照すると、本発明の実施形態２
は、データ処理装置５が図１に示された実施形態１にお
けるデータ処理装置２の構成に加えてビット演算手段２
４を有し、記憶装置６が図１に示された実施形態１にお
ける記憶装置３の構成における継承関係記憶部３３がビ
ットマップ記憶部３４に置き換わる点が異なる。

【００４０】ビットマップ記憶部３４は、ディレクトリ
階層上のエントリの先祖関係をビットマップの形式で記
憶しておくためのものである。

【００４１】ビット演算手段２４は、フィルタ検索手段
２２により検索された結果のエントリを、スコープ判定
手段２３で検索範囲に入っているかを判定する際に、ビ
ットマップ記憶部３４に格納されている先祖関係のビッ
トマップにアクセスするためのビット演算を行う。ま
た、エントリ管理手段２１によりエントリの追加や削
除、ＩＤ更新を行う場合、前記先祖関係のビットマップ
を更新する際にも、そのためのビット演算を行う。

【００４２】実施形態２の動作を図面を参照して詳細に
説明する。

【００４３】まず、図７のフローチャートに基づいて、
ディレクトリ情報を管理する動作について説明する。図
６のステップＡ１とＡ２のアトリビュートの更新処理、
ステップＡ６とＡ７のエントリ／アトリビュートのデー
タ削除処理、ステップＡ８とＡ９のエントリ／アトリビ
ュートのデータ作成処理、ステップＡ１３の処理終了通
知で示される実施形態２におけるエントリ管理手段２１
の動作は、実施形態１の手段２１の動作と同一のため、
説明は省略する。ステップＡ３において、利用者からの
要求がＩＤ更新または削除要求の場合には、複合インデ
ックス記憶部３２からエントリのＩＤを削除し（ステッ
プＡ４）、ビット演算手段２４を利用してそのＩＤのビ
ット値を計算して（ステップＣ１）、ビットマップ記憶
部３４のビットマップの該当箇所からビットを降ろす
（ステップＣ２）。また、ステップＡ１０において、利
用者からの要求がＩＤ更新または登録要求の場合には、
複合インデックス記憶部３２にエントリのＩＤを追加し
（ステップＡ１１）、ビット演算手段２４を利用してそ
のＩＤのビット値を計算して（ステップＣ３）、ビット
マップ記憶部３４のビットマップの該当箇所にビットを
立てる（ステップＣ４）。

【００４４】次に、図８のフローチャートに基づいて、
ディレクトリ情報を検索する動作について説明する。図
７のステップＢ１とＢ２のフィルタ検索処理で示される
実施形態２におけるフィルタ検索手段２２の動作および
ステップＢ３とＢ７で示される実施形態２におけるスコ
ープ判定手段２３の動作は、実施形態１の各手段２２お
よび２３の動作と同一のため、説明は省略する。ステッ
プＢ４で一時集合からＩＤを１つ取得した後、ビット演
算手段２４を利用してそのＩＤのビット値を計算し（ス
テップＤ１）、ビットマップ記憶部３４のビットマップ
の該当箇所のビットが立っているかを調べる（ステップ
Ｄ２）。ビットが立っている場合には、結果集合にその
ＩＤを格納する（ステップＢ６）が、ビットが立ってい
ない場合には、そのままステップＢ３に戻る。

【００４５】［実施例２］次に、具体的な実施例につい
て説明する。実施形態１の実施例と同様に、図３に示す
ようなディレクトリ階層を例にする。このとき、ビット
マップ記憶部３４には、図９に示すようなビットマップ
が格納されることになる。ビットマップの横の行はディ
レクトリ階層毎に区切ったエントリが並べられており、
始めの２ビットで階層番号を、残りの４ビットで階層別
番号（サブＩＤ）を表現している。ビットマップの縦の
列には、各エントリのＩＤをビット演算手段２４でビッ
ト値を計算した値をハッシュ値として並べられており、
図５の先祖関係の表と同様にビットの有無で先祖関係を
表現している。ただし、図９では、分かりやすいように
ハッシュ値はランダムではなく、階層番号および階層別
番号の順番（階層毎に１つの空列がある）にハッシュ値
が決まると想定している。

【００４６】前記ビットマップを利用したエントリ管理
手段２１およびスコープ判定手段２３の動作は、ビット
演算手段２４によるビット値（ハッシュ値）の計算と、
その値によるビットマップへのアクセスのみが異なるだ
けであり、その他の処理は同様である。

【００４７】実施形態２では、ビットマップを用いるこ
とで、先祖関係を表形式に管理するよりも記憶領域を少
なくすることができる。また、エントリのＩＤが変更さ
れたときでも、ビット操作だけで済むので、管理情報の
メンテナンスが容易である。

【００４８】［実施形態３］次に、本発明の実施形態３
について図面を参照して詳細に説明する。

【００４９】図１０を参照すると、本発明の実施形態３
は、管理プログラムおよび検索プログラムを記録した記
録媒体７を備える。この記録媒体７は磁気ディスク、半
導体メモリ、その他の記録媒体であってよい。

【００５０】管理プログラムおよび検索プログラムは記
録媒体７からデータ処理装置８に読み込まれ、データ処
理装置８の動作を制御する。データ処理装置８は管理プ
ログラムおよび検索プログラムの制御により以下の処
理、すなわち実施形態１におけるデータ処理装置２によ
る処理と同一の処理、を実行する。

【００５１】管理プログラムでは、入力装置１から管理
要求が与えられると、要求内容にしたがって記憶装置３
内のエントリ／アトリビュート記憶部３１のデータが追
加・削除・更新される。エントリの追加や削除、ＩＤ更
新の場合には、複合インデックス記憶部３２と先祖関係
記憶部３３も更新される。これらの処理の終了は出力装
置４に表示される。

【００５２】一方、検索プログラムでは、入力装置１か
ら検索要求が与えられると、記憶装置３内のエントリ／
アトリビュート記憶部３１にアクセスして、検索条件を
満たすエントリを検索して一時集合を生成する。次に、
先祖関係記憶部３３を利用して範囲条件を満たす一時集
合内のエントリを取得し、結果集合を生成する。そし
て、複合インデックス記憶部３２によりエントリを取得
して、出力装置４に検索結果を表示する。

【００５３】

【発明の効果】以上説明したように本発明によれば以下
の効果が奏される。

【００５４】第１の効果は、検索条件で指定された検索
範囲にあるエントリを容易に判定できることにある。こ
の結果、ディレクトリの検索速度も向上する。その理由
は、エントリ管理手段によって構築された先祖関係記憶
部にある表を利用して、エントリ間の先祖関係を判定で
きるためである。

【００５５】第２の効果は、大規模なディレクトリを対
象にしている場合でも、検索速度をあまり落とさずにシ
ステムの記憶容量を削減できることにある。その理由
は、エントリの先祖関係をビットマップの形式でビット
マップ記憶部に格納し、ビット演算手段によりエントリ
のＩＤをビット値に変換した後に、ビットマップを利用
してエントリの先祖関係の判定をしているためである。

【図面の簡単な説明】

【図１】本発明の実施形態１の構成を示すブロック図で
ある。

【図２】本発明の実施形態１のディレクトリ管理の動作
を示す流れ図である。

【図３】本発明の実施形態１のディレクトリ検索の動作
を示す流れ図である。

【図４】本発明の実施形態を説明するためのディレクト
リ階層の例である。

【図５】図１の先祖関係記憶部３３に格納される図４の
ディレクトリ階層の例に対応した２次元の表の内容を示
す図である。

【図６】本発明の実施形態２の構成を示すブロック図で
ある。

【図７】本発明の実施形態２のディレクトリ管理の動作
を示す流れ図である。

【図８】本発明の実施形態２のディレクトリ検索の動作
を示す流れ図である。

【図９】図６のビットマップ記憶部３３に格納される図
４のディレクトリ階層の例に対応した２次元の表の内容
を示す図である。

【図１０】本発明の実施形態３の構成を示すブロック図
である。

【符号の説明】

１入力装置２，５，８データ処理装置３，６記憶装置４出力装置７記憶媒体２１エントリ管理手段２２フィルタ検索手段２３スコープ判定手段２４ビット演算手段３１エントリ／アトリビュート記憶部３２複合インデックス記憶部３３先祖関係記憶部３４ビットマップ記憶部

Claims

【特許請求の範囲】

【請求項１】様々な資源をエントリの階層構造として
管理し、各エントリはその属性情報となるアトリビュー
トを保持し、前記階層構造や前記アトリビュートにより
必要なエントリの検索処理を行うディレクトリ検索シス
テムにおいて、エントリの検索を行う場合に、検索条件で指定された属
性条件にしたがってエントリの検索を行うフィルタ検索
手段と、前記検索条件で指定された範囲条件にしたがい、エント
リの先祖関係を利用してエントリの絞り込みを行うスコ
ープ判定手段と、を備えることを特徴とするディレクトリ検索システム。
【請求項２】様々な資源をエントリの階層構造として
管理し、各エントリはその属性情報となるアトリビュー
トを保持し、前記階層構造や前記アトリビュートにより
必要なエントリの検索処理を行うディレクトリ検索シス
テムにおいて、エントリの先祖関係を階層番号と階層別番号で管理する
ために、エントリの登録、削除、更新の処理を行う際
に、前記エントリの先祖関係の表を更新するエントリ管
理手段と、エントリの検索を行う場合に、検索条件で指定された範
囲条件にしたがい、前記先祖関係の表を参照してエント
リの絞り込みを行うスコープ判定手段と、を備えることを特徴とするディレクトリ検索システム。
【請求項３】前記階層番号と前記階層別番号からビッ
ト値を算出するビット演算手段を更に備え、前記エント
リの先祖関係の表を前記ビット値を利用したビットマッ
プの形式で保持し、前記エントリ管理手段および前記スコープ判定手段か
ら、前記ビット演算手段を通して前記エントリの先祖関
係の表にアクセスすることを特徴とする請求項２に記載
のディレクトリ検索システム。
【請求項４】様々な資源をエントリの階層構造として
管理し、各エントリはその属性情報となるアトリビュー
トを保持し、前記階層構造や前記アトリビュートにより
必要なエントリの検索処理を行うディレクトリ検索方法
において、エントリの検索を行う場合に、検索条件で指定された属
性条件にしたがってエントリの検索を行い、前記検索条件で指定された範囲検索にしたがい、エント
リの先祖関係を利用してエントリの絞り込みを行うこと
を特徴とするディレクトリ検索方法。
【請求項５】様々な資源をエントリの階層構造として
管理し、各エントリはその属性情報となるアトリビュー
トを保持し、前記階層構造や前記アトリビュートにより
必要なエントリの検索処理を行うディレクトリ検索方法
において、エントリの先祖関係を階層番号と階層別番号で管理する
ために、エントリの登録、削除、更新の処理を行う際
に、前記エントリの先祖関係の表を更新しておき、エントリの検索を行う場合に、検索条件で指定された範
囲条件にしたがい、前記エントリの先祖関係の表を参照
してエントリの絞り込みを行うことを特徴とするディレ
クトリ検索方法。
【請求項６】階層番号と階層別番号からビット値を算
出して、前記エントリの先祖関係の表を前記ビット値を
利用したビットマップの形式で保持し、前記エントリ管理手段および前記スコープ判定手段か
ら、算出されたビット値により前記エントリの先祖関係
の表にアクセスすることを特徴とする請求項５に記載の
ディレクトリ検索方法。
【請求項７】様々な資源をエントリの階層構造として
管理し、各エントリはその属性情報となるアトリビュー
トを保持し、前記階層構造や前記アトリビュートにより
必要なエントリの検索処理を行うディレクトリ検索方法
であって、エントリの検索を行う場合に、検索条件で指定された属
性条件にしたがってエントリの検索を行うフィルタ検索
処理と、前記検索条件で指定された範囲条件にしたがい、エント
リの先祖関係を利用してエントリの絞り込みを行うスコ
ープ判定処理と、を有する方法をコンピュータに実行させるためのプログ
ラムを記録したことを特徴とするコンピュータ読み取り
可能な記録媒体。
【請求項８】様々な資源をエントリの階層構造として
管理し、各エントリはその属性情報となるアトリビュー
トを保持し、前記階層構造や前記アトリビュートにより
必要なエントリの検索処理を行うディレクトリ検索方法
であって、エントリの先祖関係を階層番号と階層別番号で管理する
ために、エントリの登録、削除、更新の処理を行う際
に、前記エントリの先祖関係の表を更新するエントリ管
理処理と、エントリの検索を行う場合に、検索条件で指定された範
囲条件にしたがって、前記エントリの先祖関係の表を参
照してエントリの絞り込みを行うスコープ判定処理と、を有する方法をコンピュータに実行させるためのプログ
ラムを記録したことを特徴とするコンピュータ読み取り
可能な記録媒体。
【請求項９】前記ディレクトリ検索方法は、前記階層
番号と前記階層別番号からビット値を算出するビット演
算処理と、前記エントリの先祖関係の表を前記ビット値を利用した
ビットマップの形式で保持する処理と、前記エントリ管理処理および前記スコープ判定処理か
ら、前記ビット演算処理を通して前記エントリの先祖関
係の表にアクセスする処理と、を有することを特徴とする請求項８に記載のコンピュー
タ読み取り可能な記録媒体。
【請求項１０】フィルタ条件とスコープによって与え
られる検索条件に適合するエントリをディレクトリサー
ビスより検索するディレクトリ検索方法において、フィルタ条件に適合したエントリがスコープに入るか否
かを、各エントリが属する先祖ディレクトリを記述した
表を参照することにより判定するステップを有すること
を特徴とするディレクトリ検索方法。
【請求項１１】前記表をエントリの登録、削除、更新
の際に更新する前処理を更に有することを特徴とする請
求項１０に記載のディレクトリ検索方法。
【請求項１２】フィルタ条件とスコープによって与え
られる検索条件に適合するエントリをディレクトリサー
ビスより検索するディレクトリ検索方法であって、フィ
ルタ条件に適合したエントリがスコープに入るか否か
を、各エントリが属する先祖ディレクトリを記述した表
を参照することにより判定するステップを有するディレ
クトリ検索方法をコンピュータに実行させるためのプロ
グラムを記録したことを特徴とするコンピュータ読み取
り可能な記録媒体。
【請求項１３】前記ディレクトリ検索方法は、前記表
をエントリの登録、削除、更新の際に更新する前処理を
更に有することを特徴とする請求項１２に記載のコンピ
ュータ読み取り可能な記録媒体。