JP2003330957A - 集合属性検索システム、集合属性検索方法および集合属性検索プログラム - Google Patents

Abstract

(57)【要約】 【課題】 検索処理を効率的に実行することができる集
合属性検索システムを提供する。 【解決手段】 要求入力手段１０１から、例えば集合属
性に関する条件と集合属性でない通常の属性に関する条
件との論理積であるフィルタ条件が入力されると、フィ
ルタ検索実行手段１２１が、最初に、属性検索手段１２
２に、通常の属性に関する条件を満たすエントリをエン
トリ／属性記憶手段１３１から検索させ、次いで、集合
属性に関する条件を満たす管理エントリを読み出し、読
み出された管理エントリの影響範囲内にない、前記通常
の属性に関する条件を満たすエントリを削除して、結果
を結果出力手段１０４に渡す。最初に集合属性に関する
条件を満たす管理エントリを読み出し、その管理エント
リの影響範囲内にあるか否かを全エントリを候補として
調べる場合に比して候補が削減されるので、検索処理を
効率的に実行することができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は集合属性検索システ
ム、集合属性検索方法および集合属性検索プログラムに
関し、特に集合属性の検索処理を効率的に実行でき、集
合属性の設定を簡単に行なうことができる集合属性検索
システム、集合属性検索方法および集合属性検索プログ
ラムに関する。

【０００２】

【従来の技術】ＩＴＵ（International Telecommunicat
ion Union）の規格文書Ｘ．５０１（１９９７年８月）
に、ディレクトリシステムが備えるべき1つの機能とし
て、集合属性（collective attribute）が定義されてい
る。ディレクトリとは、エントリと呼ばれるデータを階
層構造にして格納する一種のデータベースであり、ユー
ザ管理などの情報管理に利用されている。各エントリ
は、管理の対象となる１つ以上の属性を持ち、各属性は
属性値（以下、両者を併せて「属性情報」という）を備
えているから、この属性情報よりなる条件を用いて、デ
ィレクトリ内のエントリから所望のエントリを検索する
ことができる。例えば，会社組織を管理するディレクト
リにおいて、Ａ課エントリが「組織」という属性を有
し、その属性値が「Ａ課」であるとしたら、「組織がＡ
課」という属性に関する条件を用いて、Ａ課を検索する
ことができる。検索条件には、複数の属性に関する条件
の論理積（ＡＮＤ）や論理和（ＯＲ）も使用され得る。
この検索の条件はフィルタ条件と呼ばれるが、フィルタ
条件は、検索条件全体を指すだけではなく、検索条件全
体あるいは一部を構成する論理積や論理和の部分を指す
こともあるし、あるいは、それらを構成する個々の属性
に関する条件を指すこともある。

【０００３】上述の規格文書によれば、あるエントリを
集合属性管理エントリ（以下、「管理エントリ」と略
す）と呼ばれる特殊なエントリとして設定すると、その
直下には、集合属性と呼ばれる特殊な属性を格納できる
集合属性サブエントリ（以下、「サブエントリ」と略
す）を作成することができる。集合属性を格納したサブ
エントリが作成されると、例えばそのサブエントリが直
結されている管理エントリより下位のサブツリーのエン
トリ、あるいは、サブツリーのエントリの一部などが、
それらのサブエントリや管理エントリ、および、それら
が格納している集合属性の影響範囲内にあり、それらの
持つ集合属性情報を自らも持っているかのように振る舞
う。具体的には、ある集合属性情報がフィルタ条件を満
足する場合は、その集合属性の影響範囲内のエントリ
が、そのフィルタ条件を満足するエントリになり、ま
た、それらの影響範囲内のエントリから属性を読み出し
た場合には、その集合属性情報も読み出される。

【０００４】

【発明が解決しようとする課題】上述の規格にしたがっ
て集合属性を用いた検索を実現しようとすると、以下の
課題が発生する。第１の課題は、いかに効率的に検索を
行なうかということである。上述の規格文書は、集合属
性を用いた検索を実現する方法ならびに手段を規定する
ものにはなされていない。例えば、検索の実行順序など
は規定されていない。集合属性を用いた検索と、集合属
性に属さない属性（以下、「通常の属性」という）を用
いた検索とでは、検索にかかる手間や時間が異なる。し
たがって、通常の属性を用いた検索と集合属性を用いた
検索とを区別せずに実行順序を決めると効率的な検索が
得られない。

【０００５】第２の課題は、集合属性の設定をいかに効
率的に行なうかということである。上述の規格文書によ
れば、管理エントリの直下に作成したサブエントリに集
合属性が格納される。集合属性には、管理エントリの少
なくとも１つの属性がそのまま使われることが多いが、
その場合には、例えば属性情報を変更する際に、管理エ
ントリとサブエントリとの両方の属性情報を更新する必
要が出てくるため、煩雑である。

【０００６】本発明はこれらの課題に鑑みてなされたも
のであって、その第1の目的は、検索処理を効率的に実
行できる集合属性検索システムを提供することである。
また、本発明の第２の目的は、集合属性の設定を効率的
に行なうことができる集合属性検索システムを提供する
ことである。

【０００７】

【課題を解決するための手段】上記の目的を達成するた
め、本発明によれば、複数のデータがエントリ群として
該データ間の関係に基づいて階層構造を成して構成さ
れ、前記エントリ群が、少なくとも、集合属性を有する
サブエントリ（以下、「集合属性サブエントリ」とい
う）が直結されたエントリあるいは／および集合属性を
有するエントリを備え、前記集合属性に関する条件およ
び集合属性ではない属性（以下、「通常の属性」とい
う）に関する条件より構成されるフィルタ条件を満足す
るエントリを、前記エントリ群から検索する集合属性検
索システムであって、前記エントリ群および前記集合属
性サブエントリを記憶するエントリ記憶手段と、前記集
合属性および通常の属性を記憶する属性記憶手段と、前
記属性記憶手段を参照して前記エントリ記憶手段から、
前記フィルタ条件を構成する通常の属性に関する条件を
満足するエントリを検索した後に、前記フィルタ条件を
構成する集合属性に関する条件を満足する前記集合属性
サブエントリあるいは／および前記集合属性を有するエ
ントリを検索する属性検索手段と、前記属性検索手段に
よって検索されたエントリ、あるいは、エントリおよび
サブエントリを利用して前記フィルタ条件を満たすエン
トリの抽出を実行するフィルタ検索実行手段と、を有す
ることを特徴とする集合属性検索システム、が提供され
る。また、上記の目的を達成するため、本発明によれ
ば、複数のデータがエントリ群として該データ間の関係
に基づいて階層構造を成して構成されている集合属性検
索システムであって、前記エントリ群を記憶するエント
リ記憶手段を有し、該エントリ記憶手段に、前記エント
リ群中の少なくとも一部のエントリの各々が有する少な
くとも１つの属性を集合属性として指定する集合属性指
定データが格納されていることを特徴とする集合属性検
索システム、が提供される。

【０００８】また、上記の目的を達成するため、本発明
によれば、複数のデータがエントリ群として該データ間
の関係に基づいて階層構造を成して構成され、前記エン
トリ群が、少なくとも、集合属性サブエントリが直結さ
れたエントリあるいは／および集合属性を有するエント
リを備え、前記集合属性に関する条件および通常の属性
に関する条件より構成されるフィルタ条件を満足するエ
ントリを、前記エントリ群から検索する集合属性検索方
法であって、前記フィルタ条件を構成する通常の属性に
関する条件を満足するエントリを全エントリあるいは通
常の属性を有する全エントリから検索する通常の属性検
索過程と、その後に、前記フィルタ条件を構成する集合
属性に関する条件を満足する前記集合属性サブエントリ
あるいは／および前記集合属性を有するエントリを検索
する集合属性検索過程と、を有することを特徴とする集
合属性検索方法、が提供される。

【０００９】また、上記の目的を達成するため、本発明
によれば、複数のデータがエントリ群として該データ間
の関係に基づいて階層構造を成して構成されている集合
属性検索システムの検索を実行する集合属性検索方法で
あって、前記エントリ群中の少なくとも一部のエントリ
の各々が有する少なくとも１つの属性を集合属性として
指定する集合属性指定データが作成され、該集合属性指
定データを参照して前記エントリ群中の任意のエントリ
の持つ属性が集合属性であるか否かが判断されることを
特徴とする集合属性検索方法、が提供される。

【００１０】また、上記の目的を達成するため、本発明
によれば、上述の集合属性検索方法を行なう手順をコン
ピュータに実行させるための集合属性検索プログラムが
提供される。

【００１１】

【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して詳細に説明する。 〔第１の実施の形態〕図１は、本発明の第１の実施の形
態に係る集合属性検索システムのブロック図である。図
１に示すように、本実施の形態に係る集合属性検索シス
テムは、キーボードや通信装置などよりなる要求入力手
段１０１と、プログラム制御により動作するデータ処理
装置１０２と、情報を記憶する記憶装置１０３と、ディ
スプレイや通信装置などよりなる結果出力手段１０４
と、を有している。記憶装置１０３は、エントリおよび
各エントリが持つ属性情報を記憶するエントリ／属性記
憶手段１３１を有している。エントリ／属性記憶手段１
３１は、エントリおよび各エントリが持つ属性情報のほ
かに、エントリ間の階層構造に関する情報も記憶してい
る。

【００１２】データ処理装置１０２は、集合属性あるい
は通常の属性に関する条件を満たすエントリをエントリ
／属性記憶手段１３１を参照して検索する属性検索手段
１２２と、要求入力手段１０１から要求を受け取り、属
性検索手段１２２によって検索されたエントリを利用し
て、要求を満足するエントリを検出するフィルタ検索実
行手段１２１と、エントリと属性情報を管理するエント
リ管理手段１２３と、を有する。これらの検索や管理
は、図示しないコントローラを用いてプログラム制御に
より制御される。

【００１３】これらの手段は、それぞれ、概略、つぎの
ように動作する。フィルタ検索実行手段１２１は、要求
入力手段１０１から与えられた要求に含まれるフィルタ
条件を解釈して、そのフィルタ条件が論理積（ＡＮＤ条
件）や論理和（ＯＲ条件）で表わされていれば、個々の
属性に関する条件の組み合わせに分解し、各属性に関す
る条件を属性検索手段１２２に渡す。属性検索手段１２
２は、エントリ／属性記憶手段１３１を参照し、フィル
タ検索実行手段１２１から与えられた各属性に関する条
件を満たすエントリを検索して、その結果をフィルタ検
索実行手段１２１に返す。フィルタ検索実行手段１２１
は、属性検索手段１２２から受け取った結果を利用し
て、最終的な検索結果を抽出する。エントリ管理手段１
２３は、検索に直接関係しないが、要求入力手段１０１
からエントリや属性情報の登録、削除、更新などの要求
を受け、その要求に応じてエントリ／属性記憶手段１３
１に対して、エントリや属性情報の登録、削除、更新を
行なう。それらの処理が終了すれば、処理結果が結果出
力手段１０４に出力される。

【００１４】以上の処理において、エントリのデータ自
体ではなく、エントリを識別する識別子（以下、「エン
トリＩＤ」という）をエントリ／属性記憶手段１３１に
記憶させ、エントリＩＤだけを用いて処理する方が効率
的である。エントリＩＤとしては、例えばエントリに順
に付けた通し番号や、ディレクトリの階層番号と階層別
ノード番号とからなる番号などが用いられる。エントリ
ＩＤを用いて処理が行なわれた場合、最後に得られたエ
ントリＩＤに対応するエントリをエントリ／属性記憶手
段１３１から取得して、最終的な検索結果が得られる。
得られたエントリのデータが、結果出力手段１０４に渡
される。

【００１５】図２は、図１の集合属性検索システムの検
索実行処理を説明するためのフローチャートである。図
２のフローチャートを参照して、本実施の形態の集合属
性検索システムの全体の動作について、さらに詳細に説
明する。まず、図１の要求入力手段１０１から与えられ
た要求のフィルタ条件が、論理積（ＡＮＤ条件）か否か
が判定される（ステップＡ１０）。フィルタ条件が、複
数の属性に関する条件の論理積ならば、それらの複数の
属性に関する条件のうち、通常の属性に関する条件が存
在するか否かが判定される（ステップＡ１１）。通常の
属性に関する条件が存在しない場合には、そのままステ
ップＡ１３に進み、全てのエントリが検索されて中間結
果とされる。通常の属性に関する条件が存在する場合に
は、フィルタ検索実行手段１２１が、通常の属性に関す
る条件全てを属性検索手段１２２に渡し、属性検索手段
１２２において、それらの通常の属性に関する条件を満
たすエントリがエントリ／属性記憶手段１３１から検索
され（ステップＡ１２）、検索されたエントリが中間結
果とされる（ステップＡ１３）。次に、中間結果を候補
として、集合属性に関する条件の検索が行なわれる。具
体的には、まず、集合属性に関する条件が残っているか
どうかが調べられ（ステップＡ１４）、残っていない場
合には、ステップＡ４０に進み、中間結果が最終結果と
して出力される。残っている場合には、それらの集合属
性に関する条件のうちの１つが選択され、その選択され
た条件を直接的に満足するエントリが、エントリ／属性
記憶手段内の全エントリあるいは集合属性を直接的に格
納する全エントリ中から、属性検索手段１２２を用いて
呼び出される（ステップＡ１５）。次いで、中間結果に
含まれるエントリの中から、選択された集合属性に関す
る条件を直接的に満足するエントリおよびその集合属性
の影響範囲内のエントリのいずれでもないものが除外さ
れ（ステップＡ１６）、残ったエントリが新しい中間結
果として更新されて、ステップＡ１４に戻る。ステップ
Ａ１４〜Ａ１６の処理をフィルタ条件に含まれる全ての
集合属性に関する条件について繰り返し、それが終了
し、集合属性に関する条件が残っていないと、最終的に
残ったエントリが、検索によって求められる結果として
出力される（ステップＡ４０）。

【００１６】ステップＡ１０においてフィルタ条件が論
理積でない場合には、論理和（ＯＲ条件）か否かが判定
される（ステップＡ２０）。フィルタ条件が、複数の属
性に関する条件の論理和である場合には、論理積の場合
と同様に、それらの条件に通常の属性に関する条件が存
在すれば、通常の属性に関する条件を満たすエントリが
検索され、中間結果が得られる（ステップＡ２３）。通
常の属性に関する条件が存在しない場合は、検索が行な
われず、中間結果には何らのエントリも存在しない。次
に、集合属性に関する条件の検索が行なわれる。具体的
には、まず、集合属性に関する条件が残っているかどう
かが調べられ（ステップＡ２４）、残っていない場合に
は、ステップＡ４０に進み、中間結果が最終結果として
出力される。残っている場合には、論理積の場合のステ
ップＡ１５と同様に、１つの選択された集合属性に関す
る条件を直接的に満足するエントリが呼び出される（ス
テップＡ２５）。次いで、中間結果に含まれていないエ
ントリの中から、選択された集合属性に関する条件を直
接的に満足するエントリおよびその集合属性の影響範囲
内に含まれるエントリを中間結果に追加し（ステップＡ
２６）、中間結果のエントリと追加されたエントリとの
和を新しい中間結果として更新して、ステップＡ２４に
戻る。ステップＡ２４〜Ａ２６の処理をフィルタ条件に
含まれる全ての集合属性に関する条件について繰り返
し、それが終了し、集合属性に関する条件が残っていな
いと、最終的に残ったエントリが、検索によって求めら
れる結果として出力される（ステップＡ４０）。

【００１７】ステップＡ２０において検索条件がＯＲ条
件でもない場合には、検索条件が通常の属性に関する条
件か否かが判定される（ステップＡ３０）。通常の属性
に関する条件ならば、フィルタ検索実行手段１２１が、
その条件を属性検索手段１２２に渡し、属性検索手段１
２２において、その条件を満たすエントリが検索され
（ステップＡ３１）、その結果が最終結果として出力さ
れる（ステップＡ４０）。ステップＡ３０において通常
の属性に関する条件でない場合には集合属性に関する条
件であり、まず、その条件を直接的に満足するエントリ
が、属性検索手段１２２を用いて呼び出され、次いで、
全てのエントリあるいは通常の属性を有する全てのエン
トリの中から、その集合属性に関する条件を直接的に満
足するエントリおよびその集合属性の影響範囲内のエン
トリのいずれでもないものが除外され（ステップＡ３
２）、最終的に残ったエントリが、検索によって求めら
れる結果として出力される（ステップＡ４０）。検索条
件が、論理積からなるフィルタ条件と論理和からなるフ
ィルタ条件とが組み合わされて構成されている場合に
は、各論理積からなるフィルタ条件から検索されたエン
トリ同士の組み合わせ、各論理和からなるフィルタ条件
から検索されたエントリ同士の組み合わせ、あるいは、
各論理積からなるフィルタ条件から検索されたエントリ
と各論理和からなるフィルタ条件とから検索されたエン
トリとの組み合わせなどによって、検索条件を満たすエ
ントリが求められる。

【００１８】一般的に、集合属性を直接的に格納するエ
ントリは、その下に、その影響範囲にある多数のエント
リを擁するから、集合属性に関する検索は、通常の属性
に関する検索に比して、処理時間が長くなる。本実施の
形態の集合属性検索システムは、最初に通常の属性に関
する条件で検索を行ない、集合属性に関する条件の影響
範囲内にあるか否かをチェックする必要のある通常の属
性を有する対象を減らすことによって、処理時間を削減
できるという効果を有する。なお、本実施の形態の集合
属性検索システムは、集合属性が管理エントリに直接的
に格納されている場合について説明されているが、Ｘ．
５０１規格のように集合属性が管理エントリの直下に作
成されたサブエントリに格納されるように構成されても
よい。

【００１９】〔実施例１〕本実施例１における集合属性
検索システムは、図１の第１の実施の形態の集合属性検
索システムと同様の構成を有しており、要求入力手段と
してキーボードを、データ処理装置としてパーソナル・
コンピュータを、記憶装置として磁気ディスク記憶装置
を、結果出力手段としてディスプレイを備えている。パ
ーソナル・コンピュータは、フィルタ検索実行手段、属
性検索手段、エントリ管理手段、および、コントローラ
として機能する中央演算装置を有しており、また磁気デ
ィスク記憶装置には、エントリあるいは／およびエント
リＩＤ、各エントリの属性情報、および、エントリの階
層構造などが記憶される。

【００２０】図３は、本発明の実施例１のディレクトリ
構造を説明するための階層構造図である。図３に示すよ
うに、本実施例のディレクトリは、Ｘ社の組織を管理す
るためのものであり、Ｘ社は、Ａ課、Ｂ課、Ｃ課、Ｄ課
という４つの課を有し、Ａ課〜Ｄ課の組織が、その直下
のサブエントリ（図中、Ｓｕｂ）に、所属組織という属
性を集合属性として格納している。

【００２１】「組織がＡ課で、かつ、役職が課長」とい
う検索条件で、エントリが検索される場合を考える。
「組織がＡ課」と「役職が課長」とのどちらの条件を先
に検索しても同じ結果が得られるが、本実施例において
は、通常の属性に関する条件である「役職が課長」が先
に検索される。この検索によって、検索の対象が、４人
の課長に絞り込まれる。次に集合属性に関する条件「組
織がＡ課」によってＡ課が呼び出された後、この４人の
課長のエントリだけが、Ａ課およびその集合属性の影響
範囲に含まれるかどうかチェックされる。

【００２２】一方、通常の属性に関する条件よりも、集
合属性に関する条件「組織がＡ課」の方を先に処理した
場合、まず組織属性がＡ課であるＡ課が呼び出された
後、Ａ課およびその集合属性の影響範囲内にあるエント
リをすべて見つける必要がある。そのためには、全エン
トリに対して、Ａ課およびその集合属性の影響範囲内に
あるかどうかがチェックされなければならず、多大なコ
ストを要する。

【００２３】これに反して、上述のごとく、本実施例の
集合属性検索システムによれば、４人の課長のエントリ
が、エントリＡ課の集合属性の影響範囲に含まれるかど
うかがチェックされるだけで良く、処理効率が大幅に改
善される。なお、本実施例においては、集合属性が、
Ｘ．５０１規格の通りに管理エントリの直下に作成され
たサブエントリに格納されているが、集合属性は、必ず
しも、サブエントリに格納される必要はなく、管理エン
トリに直接的に格納されていてもよい。

【００２４】〔第２の実施の形態〕本発明の第２の実施
の形態に係る集合属性検索システムも、第１の実施の形
態に係る集合属性検索システムと同様に、要求入力手段
と、データ処理装置と、記憶装置と、結果出力手段と、
を有しており、データ処理装置は、フィルタ検索実行手
段、属性検索手段、エントリ管理手段、および、コント
ローラを備え、記憶装置は、エントリ／属性記憶手段を
備えている。

【００２５】本実施の形態においては、サブエントリ
に、例えば管理エントリの属性をそのまま集合属性とし
て格納するのではなく、管理エントリの属性を集合属性
として扱うことを示す集合属性指定データが格納され
る。この場合、フィルタ検索実行手段は、サブエントリ
の集合属性指定データを見て、どのエントリがどの集合
属性を持っているように振る舞うかを判定する。集合属
性指定データとしては、管理エントリの少なくとも１つ
の属性が集合属性として扱われるように指定される。こ
れによって、例えば属性値を変更する場合に、管理エン
トリの属性値を更新するだけでよい。集合属性指定デー
タは、サブエントリに限られず、管理エントリと関連付
けてエントリ／属性記憶手段のどこかに格納されていれ
ばよいが、サブエントリに格納される方が、Ｘ．５０１
規格との調和性がよく、また、利用に便利である。

【００２６】〔実施例２〕本実施例２における集合属性
検索システムは、実施例１における集合属性検索システ
ムと同様のシステム構成を有しており、詳しい説明を省
略する。図４は、本実施例のディレクトリ構成を説明す
るための階層構造図である。図４に示すように、本実施
例のディレクトリ構成においては、Ｘ社がＹ課、Ｚ課と
いう２つの課を有し、それぞれの課が、その直下のサブ
エントリ（図中、Ｓｕｂ）に、「集合属性扱い」という
属性を格納している。即ち、サブエントリの属性として
「集合属性扱い」という属性が定義され、その値（組
織）が集合属性指定データとして用いられる。これによ
って、それぞれの課の属性（組織）が集合属性として扱
われることができる。したがって、例えば、要求入力手
段からエントリ管理手段にＺ課エントリの組織名を変更
する命令が発せられた場合に、エントリ管理手段は、Ｚ
課エントリの組織属性の値（Ｚ課）だけを更新すればよ
い。

【００２７】第１の実施の形態において、Ｘ．５０１規
格に従って管理エントリの直下に作成したサブエントリ
に集合属性を格納し、管理エントリの属性をそのまま集
合属性とした場合、即ち、実施例１においては、例えば
Ａ課の組織名を変更する命令が発せられた場合に、エン
トリ管理手段は、Ａ課エントリの組織属性の値と、サブ
エントリの所属組織属性の値との両方を更新しなければ
ならない。

【００２８】これに対して、本実施例においては、上述
のように、対象となる課のエントリの組織属性の値だけ
を更新するだけでよい。以上説明したように、本実施例
の集合属性検索システムは、実施例１の集合属性検索シ
ステムと同じ特徴を有するとともに、集合属性の設定を
簡単に行なうことを可能にするという特徴をも有する。

【００２９】〔第３の実施の形態〕図５は、本発明の第
３の実施の形態に係る集合属性検索システムのブロック
図である。図５において、図１に示す第１の実施の形態
の部分と同等の部分には、下２桁が共通する参照番号を
付し、重複する説明は省略する。図５に示すように、本
実施の形態においては、集合属性検索プログラムが記録
された記録媒体２０５が、フィルタ検索実行手段２２１
に接続されている。この記録媒体２０５は磁気ディス
ク、半導体メモリ、あるいは、その他の記録媒体であっ
てよい。

【００３０】集合属性検索プログラムは、記録媒体２０
５からフィルタ検索実行手段２２１に読み込まれ、デー
タ処理装置２０２の動作を制御し、第１および第２の実
施の形態と同様の検索処理の実行を可能にする。集合属
性検索プログラムは、また、記憶装置２０３にエントリ
／属性記憶手段が形成されていない場合には、エントリ
／属性記憶手段２３１を作成する。本実施の形態の集合
属性検索システムの動作は、集合属性検索プログラムに
よって検索が制御されるという点を除けば、第１の実施
の形態、あるいは、第２の実施の形態の集合属性検索シ
ステムの動作と同様である。

【００３１】以上、本発明をその好適な実施の形態に基
づいて説明したが、本発明の集合属性検索システムは、
上述した実施の形態のみに制限されるものではなく、本
願発明の要旨を変更しない範囲で種々の変化を施した集
合属性検索システムも、本発明の範囲に含まれる。例え
ば、エントリ／属性記憶手段は、検索を効率的に行なう
ために、例えば各エントリに属性値を関連付けるような
インデックスを収容してもよい。また、ディレクトリ構
成は、ツリー構造に限らず、表形式など、階層構成およ
びどのエントリがどの集合属性の影響範囲内にあるかに
関する情報が含まれるものであれば、どのような形式で
与えられてもよい。さらに、１つのディレクトリの中
で、集合属性は、管理エントリに直接的に格納されて与
えられるもの、サブエントリに格納されて与えられるも
のが混在していてもよい。

【００３２】

【発明の効果】以上説明したように、本発明に係る集合
属性検索システムは、通常の属性に関する条件による検
索を集合属性に関する条件による検索に先だって実行す
ることにより、集合属性に関する条件による検索におい
て呼び出された、その集合属性に関する条件を満足する
管理エントリあるいはサブエントリ、および、それらが
持つ集合属性の影響範囲内にあるか否かをチェックする
必要のある対象を削減するものであるから、検索処理時
間を削減し、検索処理を効率的に実行することを可能に
する。本発明に係る集合属性検索システムは、また、サ
ブエントリに、管理エントリの属性が集合属性として扱
われるように指定する集合属性指定データを格納するも
のであるから、例えば属性値を変更する場合に、管理エ
ントリの属性値だけを更新するだけでよく、集合属性の
設定を簡単に行なうことを可能にする。

【図面の簡単な説明】

【図１】 本発明の第１の実施の形態に係る集合属性検
索システムのブロック図。

【図２】 図１の集合属性検索システムの検索実行処理
を説明するためのフローチャート。

【図３】 本発明の実施例１のディレクトリ構成を説明
するための階層構造図。

【図４】 本発明の実施例２のディレクトリ構成を説明
するための階層構造図。

【図５】 本発明の第３の実施の形態に係る集合属性検
索システムのブロック図。

【符号の説明】

１０１、２０１ 要求入力手段 １０２、２０２ データ処理装置 １０３、２０３ 記憶装置 １０４、２０４ 結果出力手段 １２１、２２１ フィルタ検索実行手段 １２２、２２２ 属性検索手段 １２３、２２３ エントリ管理手段 １３１、２３１ エントリ／属性記憶手段 ２０５ 記録媒体

Claims (17)

【特許請求の範囲】
1. 【請求項１】 複数のデータがエントリ群として該デー
   タ間の関係に基づいて階層構造を成して構成され、前記
   エントリ群が、少なくとも、集合属性を有するサブエン
   トリ（以下、「集合属性サブエントリ」という）が直結
   されたエントリあるいは／および集合属性を有するエン
   トリを備え、前記集合属性に関する条件および集合属性
   ではない属性（以下、「通常の属性」という）に関する
   条件より構成されるフィルタ条件を満足するエントリ
   を、前記エントリ群から検索する集合属性検索システム
   であって、前記エントリ群および前記集合属性サブエン
   トリを記憶するエントリ記憶手段と、前記集合属性およ
   び通常の属性を記憶する属性記憶手段と、前記属性記憶
   手段を参照して前記エントリ記憶手段から、前記フィル
   タ条件を構成する通常の属性に関する条件を満足するエ
   ントリを検索した後に、前記フィルタ条件を構成する集
   合属性に関する条件を満足する前記集合属性サブエント
   リあるいは／および前記集合属性を有するエントリを検
   索する属性検索手段と、前記属性検索手段によって検索
   されたエントリ、あるいは、エントリおよびサブエント
   リを利用して前記フィルタ条件を満たすエントリの抽出
   を実行するフィルタ検索実行手段と、を有することを特
   徴とする集合属性検索システム。
2. 【請求項２】 複数のデータがエントリ群として該デー
   タ間の関係に基づいて階層構造を成して構成されている
   集合属性検索システムであって、前記エントリ群を記憶
   するエントリ記憶手段を有し、該エントリ記憶手段に、
   前記エントリ群中の少なくとも一部のエントリの各々が
   有する少なくとも１つの属性を集合属性として指定する
   集合属性指定データが格納されていることを特徴とする
   集合属性検索システム。
3. 【請求項３】 前記エントリ記憶手段に、前記エントリ
   群中の少なくとも一部のエントリの各々が持つ少なくと
   も１つの属性を集合属性として指定する集合属性指定デ
   ータが格納されており、前記集合属性を有するエントリ
   の集合属性が、該集合属性指定データによって指定され
   ている集合属性であることを特徴とする請求項１に記載
   の集合属性検索システム。
4. 【請求項４】 前記集合属性指定データが、該集合属性
   指定データによって指定された集合属性を有するエント
   リに直結して配置されたサブエントリに格納されている
   ことを特徴とする請求項２または３に記載の集合属性検
   索システム。
5. 【請求項５】 前記エントリが、識別子で表現されてい
   ることを特徴とする請求項１から４のいずれかに記載の
   集合属性検索システム。
6. 【請求項６】 前記エントリおよびサブエントリ、ある
   いは／および、前記集合属性および通常の属性、あるい
   は／および、識別子、の登録、削除および更新を行なう
   エントリ管理手段を有することを特徴とする請求項１か
   ら５のいずれかに記載の集合属性検索システム。
7. 【請求項７】 複数のデータがエントリ群として該デー
   タ間の関係に基づいて階層構造を成して構成され、前記
   エントリ群が、少なくとも、集合属性サブエントリが直
   結されたエントリあるいは／および集合属性を有するエ
   ントリを備え、前記集合属性に関する条件および通常の
   属性に関する条件より構成されるフィルタ条件を満足す
   るエントリを、前記エントリ群から検索する集合属性検
   索方法であって、前記フィルタ条件を構成する通常の属
   性に関する条件を満足するエントリを全エントリあるい
   は通常の属性を有する全エントリから検索する通常の属
   性検索過程と、その後に、前記フィルタ条件を構成する
   集合属性に関する条件を満足する前記集合属性サブエン
   トリあるいは／および前記集合属性を有するエントリを
   検索する集合属性検索過程と、を有することを特徴とす
   る集合属性検索方法。
8. 【請求項８】 前記検索された集合属性サブエントリあ
   るいは／および集合属性を有するエントリの影響範囲内
   のエントリの抽出を実行するフィルタ検索実行過程、を
   有することを特徴とする請求項７に記載の集合属性検索
   方法。
9. 【請求項９】 前記フィルタ検索実行過程において、前
   記検索された集合属性サブエントリあるいは／および集
   合属性を有するエントリの影響範囲内のエントリが、前
   記通常の属性検索過程で検索されたエントリから抽出さ
   れることを特徴とする請求項８に記載の集合属性検索方
   法。
10. 【請求項１０】 前記フィルタ検索実行過程において、
    前記検索された集合属性サブエントリあるいは／および
    集合属性を有するエントリの影響範囲内のエントリが、
    前記通常の属性検索過程において検索されたエントリ以
    外の全エントリから抽出され、該抽出されたエントリ
    が、前記通常の属性検索過程において検索されたエント
    リに加えられることを特徴とする請求項８に記載の集合
    属性検索方法。
11. 【請求項１１】 複数のデータがエントリ群として該デ
    ータ間の関係に基づいて階層構造を成して構成され、前
    記エントリ群が、少なくとも、集合属性サブエントリが
    直結されたエントリあるいは／および集合属性を有する
    エントリを備えた集合属性検索システムの検索を実行す
    る集合属性検索方法であって、前記集合属性に関する条
    件を満足する前記集合属性サブエントリあるいは／およ
    び前記集合属性を有するエントリを検索した後、前記検
    索された集合属性サブエントリあるいは／および集合属
    性を有するエントリの影響範囲内のエントリを全エント
    リから抽出することを特徴とする集合属性検索方法。
12. 【請求項１２】 複数のデータがエントリ群として該デ
    ータ間の関係に基づいて階層構造を成して構成されてい
    る集合属性検索システムの検索を実行する集合属性検索
    方法であって、前記エントリ群中の少なくとも一部のエ
    ントリの各々が有する少なくとも１つの属性を集合属性
    として指定する集合属性指定データが作成され、該集合
    属性指定データを参照して前記エントリ群中の任意のエ
    ントリの持つ属性が集合属性であるか否かが判断される
    ことを特徴とする集合属性検索方法。
13. 【請求項１３】 前記エントリに代えて識別子が用いら
    れることを特徴とする請求項７から１２のいずれかに記
    載の集合属性検索方法。
14. 【請求項１４】 複数のデータがエントリ群として該デ
    ータ間の関係に基づいて階層構造を成して構成され、前
    記エントリ群が、少なくとも、集合属性サブエントリが
    直結されたエントリあるいは／および集合属性を有する
    エントリを備え、前記集合属性に関する条件および通常
    の属性に関する条件より構成されるフィルタ条件を満足
    するエントリを、前記エントリ群から検索する集合属性
    検索プログラムであって、前記フィルタ条件を構成する
    通常の属性に関する条件を満足するエントリを全エント
    リあるいは通常の属性を有する全エントリから検索する
    通常の属性検索手順と、前記フィルタ条件を構成する集
    合属性に関する条件を満足する前記集合属性サブエント
    リあるいは／および前記集合属性を有するエントリを検
    索する集合属性検索手順と、前記検索された集合属性サ
    ブエントリあるいは／および集合属性を有するエントリ
    の影響範囲内のエントリを検索し、前記フィルタ条件を
    満たすエントリの抽出を実行するフィルタ検索実行手順
    と、をコンピュータに実行させるための集合属性検索プ
    ログラム。
15. 【請求項１５】 前記フィルタ検索実行手順は、前記検
    索された集合属性サブエントリあるいは／および集合属
    性を有するエントリの影響範囲内のエントリが、前記通
    常の属性検索過程で検出されたエントリから抽出される
    手順を備えていることを特徴とする請求項１４に記載の
    集合属性検索プログラム。
16. 【請求項１６】 前記フィルタ検索実行手順は、前記検
    索された集合属性サブエントリあるいは／および集合属
    性を有するエントリの影響範囲内のエントリが、前記通
    常の属性検索過程において検索されたエントリ以外の全
    エントリから抽出される手順と、該抽出されたエントリ
    が、前記通常の属性検索過程において検索されたエント
    リに加えられる手順と、を備えていることを特徴とする
    請求項１４に記載の集合属性検索プログラム。
17. 【請求項１７】 複数のデータがエントリ群として該デ
    ータ間の関係に基づいて階層構造を成して構成されてい
    る集合属性検索システムの検索を実行する集合属性検索
    プログラムであって、前記エントリ群中の少なくとも一
    部のエントリの各々が有する少なくとも１つの属性を集
    合属性として指定する集合属性指定データを作成する手
    順と、該集合属性指定データを参照して前記エントリ群
    中の任意のエントリの持つ属性が集合属性であるか否か
    を判断する手順と、をコンピュータに実行させるための
    集合属性検索プログラム。