JP3087694B2 - 情報検索装置及びプログラムを記録した機械読み取り可能な記録媒体 - Google Patents
情報検索装置及びプログラムを記録した機械読み取り可能な記録媒体Info
- Publication number
- JP3087694B2 JP3087694B2 JP09205278A JP20527897A JP3087694B2 JP 3087694 B2 JP3087694 B2 JP 3087694B2 JP 09205278 A JP09205278 A JP 09205278A JP 20527897 A JP20527897 A JP 20527897A JP 3087694 B2 JP3087694 B2 JP 3087694B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- search
- question
- answer
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2246—Trees, e.g. B+trees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/242—Query formulation
- G06F16/2423—Interactive query statement specification based on a database schema
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99935—Query augmenting and refining, e.g. inexact access
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Mathematical Physics (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、検索対象データへ
の階層構造インデックスを利用して検索結果を効率的に
絞り込む技術に関する。
の階層構造インデックスを利用して検索結果を効率的に
絞り込む技術に関する。
【０００２】
【従来の技術】従来の情報検索装置は、一般に、ユーザ
によって論理式等の形で検索条件が入力されると、検索
対象データが格納されている検索対象データベースを検
索し、検索条件に合う検索対象データをユーザに提示す
るようにしている。しかし、ユーザが入力した検索条件
によっては、検索結果データ数が非常に多くなってしま
う場合がある。このような場合、検索結果データの絞り
込みを行うことが必要になるが、従来の情報検索装置に
於いては、検索結果データ数が絞り込まれるような新た
な検索条件をユーザが作成し、入力する必要がある。
によって論理式等の形で検索条件が入力されると、検索
対象データが格納されている検索対象データベースを検
索し、検索条件に合う検索対象データをユーザに提示す
るようにしている。しかし、ユーザが入力した検索条件
によっては、検索結果データ数が非常に多くなってしま
う場合がある。このような場合、検索結果データの絞り
込みを行うことが必要になるが、従来の情報検索装置に
於いては、検索結果データ数が絞り込まれるような新た
な検索条件をユーザが作成し、入力する必要がある。
【０００３】また、特開平４−１１４２７７号公報に
は、階層構造インデックスをユーザに提示し、ユーザが
選択した階層構造インデックスのノードに基づいて検索
対象データを検索するようにした情報検索装置が示され
ている。
は、階層構造インデックスをユーザに提示し、ユーザが
選択した階層構造インデックスのノードに基づいて検索
対象データを検索するようにした情報検索装置が示され
ている。
【０００４】
【発明が解決しようとする課題】上述した従来の情報検
索装置の内、前者は、検索結果データを絞り込む際、ユ
ーザが新たな検索条件を作成する必要があったため、ユ
ーザに負担がかかるという問題があった。特に、初心者
は、どのような検索条件を入力すれば、検索結果データ
が絞り込まれるか判らず、試行錯誤で検索条件を追加し
たり、削除したりして検索結果データを絞り込まなけれ
ばならないため、非常に負担がかかる。
索装置の内、前者は、検索結果データを絞り込む際、ユ
ーザが新たな検索条件を作成する必要があったため、ユ
ーザに負担がかかるという問題があった。特に、初心者
は、どのような検索条件を入力すれば、検索結果データ
が絞り込まれるか判らず、試行錯誤で検索条件を追加し
たり、削除したりして検索結果データを絞り込まなけれ
ばならないため、非常に負担がかかる。
【０００５】また、後者の情報検索装置によれば、提示
される階層構造インデックスのノードを選択するだけで
データの検索を行うことができるので、ユーザの負担は
軽減するが、目的としているデータに合うノードが同一
階層に複数存在する場合、その内のどれを選択すれば、
最も効率良く検索結果データを絞り込めるか判らないた
め、選択するノードによっては、検索結果データ数が非
常に多くなってしまうという問題がある。
される階層構造インデックスのノードを選択するだけで
データの検索を行うことができるので、ユーザの負担は
軽減するが、目的としているデータに合うノードが同一
階層に複数存在する場合、その内のどれを選択すれば、
最も効率良く検索結果データを絞り込めるか判らないた
め、選択するノードによっては、検索結果データ数が非
常に多くなってしまうという問題がある。
【０００６】そこで、本発明の目的は、ユーザの負担を
軽減させ、且つ検索結果データの絞り込みを効率的に行
えるようにすることにある。
軽減させ、且つ検索結果データの絞り込みを効率的に行
えるようにすることにある。
【０００７】
【課題を解決するための手段】本発明は上記目的を達成
するため、複数の検索対象データが格納された検索対象
データベース（２０４）と、該検索対象データベース
（２０４）に格納されている検索対象データを或る観点
で階層的に分類した際の、分類内容が設定された複数の
ノードと複数のリーフとからなり、各ノードがその下の
階層に他のノードまたはリーフを持ち、リーフが検索対
象データへのインデックスを持つ階層構造インデックス
（２０８）と、ユーザが入力した検索条件に基づいて前
記検索対象データベース（２０４）を検索する検索実行
部（２０３）と、下記（イ）〜（ホ）の構成を有する絞
り込み実行部（２０９）とを備えている。（イ）前記階層構造インデックス（２０８）中のノード
の内、前記検索実行部（２０３）で検索された検索結果
データをポイントする各リーフの共通ノードを質問ノー
ドとして取得すると共に各質問ノードそれぞれについて
その直下の階層に存在するノードを回答ノードとして取
得する構成。 （ロ）前記取得した複数の回答ノードの下の階層に同一
の検索対象データをポイントするリーフが存在する場
合、前記回答ノードと同一階層に存在する各ノードを新
たな質問ノードとして取得し、新たな各質問ノードの直
下に存在するノードを新たな回答ノードとして取得する
構成。 （ハ）前記取得した質問ノードの内、その質問ノードと
関連する、前記検索結果データをポイントするリーフが
全て同じ階層に存在し、且つその質問ノードの階層が前
記リーフの１階層上または同一階層のものは使用不可と
する構成。 （ニ）Ｃを前記検索実行部の検索結果データの集合、ｋ
を検索結果データ数、ｒ1,…, ｒk を検索結果データ、
検索対象データｒt の検索回数をｈt 、生起確率ｐj を
下記の式（Ｄ）で計算される値とし、 …（Ｄ） 検索結果データの集合Ｃの情報量Ｍ（Ｃ）を下記の式
（Ｅ）で計算し、 …（Ｅ） 検索結果データの集合Ｃを或る質問ノードａの回答ノー
ドａ1,…, ａn によって部分集合Ｃ1,…, Ｃn に分割し
た時の期待情報量Ｂ（Ｃ，ａ）を下記の式（Ｆ）で計算
するという処理を前記取得した質問ノードの内の使用可
のものに対して行い、 …（Ｆ） 獲得情報量の期待値ｇａｉｎ（Ｃ，ａ）を ｇａｉｎ（Ｃ，ａ）＝Ｍ（Ｃ）−Ｂ（Ｃ，ａ） で計算するという処理を前記取得した質問ノードの内の
使用可のものに対して行い、各質問ノードの獲得情報量
の期待値ｇａｉｎ（Ｃ，ａ）に基づいて各質問ノードの
絞り込み効率を求める構成。 （ホ）前記各質問ノードの絞り込み効率に基づいて前記
各質問ノードをその優劣を認識できる形式でユーザに提
示し、ユーザが選択した質問ノードに対する回答ノード
の内の、ユーザが選択した回答ノードに基づいて検索結
果データの絞り込みを行う構成。
するため、複数の検索対象データが格納された検索対象
データベース（２０４）と、該検索対象データベース
（２０４）に格納されている検索対象データを或る観点
で階層的に分類した際の、分類内容が設定された複数の
ノードと複数のリーフとからなり、各ノードがその下の
階層に他のノードまたはリーフを持ち、リーフが検索対
象データへのインデックスを持つ階層構造インデックス
（２０８）と、ユーザが入力した検索条件に基づいて前
記検索対象データベース（２０４）を検索する検索実行
部（２０３）と、下記（イ）〜（ホ）の構成を有する絞
り込み実行部（２０９）とを備えている。（イ）前記階層構造インデックス（２０８）中のノード
の内、前記検索実行部（２０３）で検索された検索結果
データをポイントする各リーフの共通ノードを質問ノー
ドとして取得すると共に各質問ノードそれぞれについて
その直下の階層に存在するノードを回答ノードとして取
得する構成。 （ロ）前記取得した複数の回答ノードの下の階層に同一
の検索対象データをポイントするリーフが存在する場
合、前記回答ノードと同一階層に存在する各ノードを新
たな質問ノードとして取得し、新たな各質問ノードの直
下に存在するノードを新たな回答ノードとして取得する
構成。 （ハ）前記取得した質問ノードの内、その質問ノードと
関連する、前記検索結果データをポイントするリーフが
全て同じ階層に存在し、且つその質問ノードの階層が前
記リーフの１階層上または同一階層のものは使用不可と
する構成。 （ニ）Ｃを前記検索実行部の検索結果データの集合、ｋ
を検索結果データ数、ｒ1,…, ｒk を検索結果データ、
検索対象データｒt の検索回数をｈt 、生起確率ｐj を
下記の式（Ｄ）で計算される値とし、 …（Ｄ） 検索結果データの集合Ｃの情報量Ｍ（Ｃ）を下記の式
（Ｅ）で計算し、 …（Ｅ） 検索結果データの集合Ｃを或る質問ノードａの回答ノー
ドａ1,…, ａn によって部分集合Ｃ1,…, Ｃn に分割し
た時の期待情報量Ｂ（Ｃ，ａ）を下記の式（Ｆ）で計算
するという処理を前記取得した質問ノードの内の使用可
のものに対して行い、 …（Ｆ） 獲得情報量の期待値ｇａｉｎ（Ｃ，ａ）を ｇａｉｎ（Ｃ，ａ）＝Ｍ（Ｃ）−Ｂ（Ｃ，ａ） で計算するという処理を前記取得した質問ノードの内の
使用可のものに対して行い、各質問ノードの獲得情報量
の期待値ｇａｉｎ（Ｃ，ａ）に基づいて各質問ノードの
絞り込み効率を求める構成。 （ホ）前記各質問ノードの絞り込み効率に基づいて前記
各質問ノードをその優劣を認識できる形式でユーザに提
示し、ユーザが選択した質問ノードに対する回答ノード
の内の、ユーザが選択した回答ノードに基づいて検索結
果データの絞り込みを行う構成。
【０００８】この構成に於いては、検索実行部（２０
３）が、ユーザが入力した検索条件に基づいて検索対象
データベース（２０４）を検索し、絞り込み実行部（２
０９）が、階層構造インデックス（２０８）中のノード
の内、検索実行部（２０３）で検索された検索結果デー
タをポイントする各リーフの共通ノードを質問ノードと
して取得すると共に各質問ノードそれぞれについてその
直下の階層に存在するノードを回答ノードとして取得
し、更に各質問ノードの絞り込み効率を求めてその優劣
を認識できる形式で各質問ノードをユーザに提示し、ユ
ーザが選択した質問ノードに対する回答ノードの内の、
ユーザが選択した回答ノードに基づいて検索結果データ
の絞り込みを行う。
３）が、ユーザが入力した検索条件に基づいて検索対象
データベース（２０４）を検索し、絞り込み実行部（２
０９）が、階層構造インデックス（２０８）中のノード
の内、検索実行部（２０３）で検索された検索結果デー
タをポイントする各リーフの共通ノードを質問ノードと
して取得すると共に各質問ノードそれぞれについてその
直下の階層に存在するノードを回答ノードとして取得
し、更に各質問ノードの絞り込み効率を求めてその優劣
を認識できる形式で各質問ノードをユーザに提示し、ユ
ーザが選択した質問ノードに対する回答ノードの内の、
ユーザが選択した回答ノードに基づいて検索結果データ
の絞り込みを行う。
【０００９】
【発明の実施の形態】次に本発明の実施の形態について
図面を参照して詳細に説明する。
図面を参照して詳細に説明する。
【００１０】図１は本発明の実施例のブロック図であ
り、検索条件入力受付部２００と、検索条件式生成部２
０１と、検索条件式記憶部２０２と、検索実行部２０３
と、検索対象データベース２０４と、検索結果記憶部２
０５と、検索結果表示部２０６と、絞り込み実行受付部
２０７と、階層構造インデックス格納部２０８と、絞り
込み実行部２０９と、検索対象生起確率データベース２
５０と、生起確率設定部２５１とから構成されている。
り、検索条件入力受付部２００と、検索条件式生成部２
０１と、検索条件式記憶部２０２と、検索実行部２０３
と、検索対象データベース２０４と、検索結果記憶部２
０５と、検索結果表示部２０６と、絞り込み実行受付部
２０７と、階層構造インデックス格納部２０８と、絞り
込み実行部２０９と、検索対象生起確率データベース２
５０と、生起確率設定部２５１とから構成されている。
【００１１】検索対象データベース２０４には、検索対
象データが複数格納されている。例えば、図２に示すよ
うに、植物に関するデータを関係データベースに格納し
た場合には、植物のテーブル３００に、ＩＤ３０１と、
植物名３０２と、キーワード３０３と、記述３０４とが
格納される。
象データが複数格納されている。例えば、図２に示すよ
うに、植物に関するデータを関係データベースに格納し
た場合には、植物のテーブル３００に、ＩＤ３０１と、
植物名３０２と、キーワード３０３と、記述３０４とが
格納される。
【００１２】階層構造インデックス格納部２０８には、
検索対象データベース２０４への階層構造のインデック
スが格納される。例えば、検索対象データベース２０４
に植物に関するデータが格納されている場合には、図３
に示すような階層構造のインデックスが格納される。図
３の例では、植物のデータを「葉の特徴」４００という
観点で階層的に分類したものを階層構造インデックスと
している。「葉はどのようについていますか」４０１ａ
はノードの例で、ノードは、その下の階層に他のノード
またはリーフを持つ。つまり、ノードは検索対象ノード
を或る観点で階層的に分類した際の、分類内容が設定さ
れている。「コセンダングサ」４０２ａは、リーフの例
で、その下の階層に他のノード，リーフを持たず、検索
対象データベース２０４中の各検索対象データ２０４ｄ
へのインデックスを持っている。検索対象データを分類
する観点は一般に複数ある。例えば、植物に関するデー
タの場合には「葉の特徴」「茎の高さ」等が考えられ
る。そこで、階層構造インデックスは、異なる観点毎に
複数持つことができる。
検索対象データベース２０４への階層構造のインデック
スが格納される。例えば、検索対象データベース２０４
に植物に関するデータが格納されている場合には、図３
に示すような階層構造のインデックスが格納される。図
３の例では、植物のデータを「葉の特徴」４００という
観点で階層的に分類したものを階層構造インデックスと
している。「葉はどのようについていますか」４０１ａ
はノードの例で、ノードは、その下の階層に他のノード
またはリーフを持つ。つまり、ノードは検索対象ノード
を或る観点で階層的に分類した際の、分類内容が設定さ
れている。「コセンダングサ」４０２ａは、リーフの例
で、その下の階層に他のノード，リーフを持たず、検索
対象データベース２０４中の各検索対象データ２０４ｄ
へのインデックスを持っている。検索対象データを分類
する観点は一般に複数ある。例えば、植物に関するデー
タの場合には「葉の特徴」「茎の高さ」等が考えられ
る。そこで、階層構造インデックスは、異なる観点毎に
複数持つことができる。
【００１３】検索対象生起確率データベース２５０に
は、検索対象データベース２０４に格納されている各検
索対象データの検索回数が格納される。図４は、検索対
象生起確率データベース２５０の内容例を示した図であ
り、検索対象データのＩＤ２５０ａと、そのＩＤを持つ
検索対象データの検索回数２５０ｂが格納される。
は、検索対象データベース２０４に格納されている各検
索対象データの検索回数が格納される。図４は、検索対
象生起確率データベース２５０の内容例を示した図であ
り、検索対象データのＩＤ２５０ａと、そのＩＤを持つ
検索対象データの検索回数２５０ｂが格納される。
【００１４】検索条件入力受付部２００は、ユーザから
の検索条件を受け付ける。検索条件は、例えば、キーワ
ードを「タンポポ ＯＲ 白」のように論理式で組み合
わせた形式を採用することができる。
の検索条件を受け付ける。検索条件は、例えば、キーワ
ードを「タンポポ ＯＲ 白」のように論理式で組み合
わせた形式を採用することができる。
【００１５】検索条件式生成部２０１は、検索条件入力
受付部２００が受け付けた検索条件と、検索条件式記憶
部２０２に記憶されている検索条件式を論理和や論理積
で結合して検索実行可能な検索条件式を生成する。例え
ば、検索対象データベース２０４が関係データベースの
形式で格納されているならば、検索条件式は、関係デー
タベースの標準的な問い合わせ言語であるＳＱＬ（Ｓｔ
ｒｕｃｔｕｒｅｄ Ｑｕｅｒｙ Ｌａｎｇｕａｇｅ）式
となる。また、検索条件式生成部２０１は、絞り込み実
行部２０９から検索対象データへのインデックスが渡さ
れた場合、それによって示される検索対象データを検索
するための検索条件式を生成する。
受付部２００が受け付けた検索条件と、検索条件式記憶
部２０２に記憶されている検索条件式を論理和や論理積
で結合して検索実行可能な検索条件式を生成する。例え
ば、検索対象データベース２０４が関係データベースの
形式で格納されているならば、検索条件式は、関係デー
タベースの標準的な問い合わせ言語であるＳＱＬ（Ｓｔ
ｒｕｃｔｕｒｅｄ Ｑｕｅｒｙ Ｌａｎｇｕａｇｅ）式
となる。また、検索条件式生成部２０１は、絞り込み実
行部２０９から検索対象データへのインデックスが渡さ
れた場合、それによって示される検索対象データを検索
するための検索条件式を生成する。
【００１６】例えば、検索条件式記憶部２０２に記憶さ
れていた検索条件式が、 「ＳＥＬＥＣＴ ＊ ＦＲＯＭ 植物 ＷＨＥＲＥ キ
ーワード＝“四角形”」 であったとする。このＳＱＬ式は、テーブル「植物」か
ら、フィールド「キーワード」の値が「四角形」のデー
タを検索することを指示するものである。このとき、検
索条件入力受付部２００で受け付けた検索条件のキーワ
ードが「タンポポ」であったとすると、検索条件式生成
部２０１は、 「ＳＥＬＥＣＴ ＊ ＦＲＯＭ 植物 ＷＨＥＲＥ キ
ーワード＝“四角形”ＯＲ キーワード＝“タンポ
ポ”」 といった検索条件式を生成する。このＳＱＬ式は、テー
ブル「植物」から、フィールド「キーワード」の値が
「四角形」または「タンポポ」のデータを検索すること
を指示するものである。ここでは、検索条件式記憶部２
０２に格納されている検索条件式と検索条件入力受付部
２００が受け付けた検索条件とを論理和で統合すること
により検索条件式を生成するようにしたが、これに限ら
れるものではなく、論理積で統合するようにしても良
い。
れていた検索条件式が、 「ＳＥＬＥＣＴ ＊ ＦＲＯＭ 植物 ＷＨＥＲＥ キ
ーワード＝“四角形”」 であったとする。このＳＱＬ式は、テーブル「植物」か
ら、フィールド「キーワード」の値が「四角形」のデー
タを検索することを指示するものである。このとき、検
索条件入力受付部２００で受け付けた検索条件のキーワ
ードが「タンポポ」であったとすると、検索条件式生成
部２０１は、 「ＳＥＬＥＣＴ ＊ ＦＲＯＭ 植物 ＷＨＥＲＥ キ
ーワード＝“四角形”ＯＲ キーワード＝“タンポ
ポ”」 といった検索条件式を生成する。このＳＱＬ式は、テー
ブル「植物」から、フィールド「キーワード」の値が
「四角形」または「タンポポ」のデータを検索すること
を指示するものである。ここでは、検索条件式記憶部２
０２に格納されている検索条件式と検索条件入力受付部
２００が受け付けた検索条件とを論理和で統合すること
により検索条件式を生成するようにしたが、これに限ら
れるものではなく、論理積で統合するようにしても良
い。
【００１７】検索条件式記憶部２０２には、検索条件式
生成部２０１で生成された検索条件式が格納される。
尚、初期状態に於いては、検索条件式記憶部２０２は空
になっている。
生成部２０１で生成された検索条件式が格納される。
尚、初期状態に於いては、検索条件式記憶部２０２は空
になっている。
【００１８】検索実行部２０３は、検索条件式生成部２
０１で生成された検索条件式に基づいて検索対象データ
ベース２０４に対して検索を実行する。例えば、検索対
象データベース２０４が関係データベースの形式で格納
されているならば、検索条件式を関係データベース管理
システム（図示せず）に発行すれば良い。
０１で生成された検索条件式に基づいて検索対象データ
ベース２０４に対して検索を実行する。例えば、検索対
象データベース２０４が関係データベースの形式で格納
されているならば、検索条件式を関係データベース管理
システム（図示せず）に発行すれば良い。
【００１９】生起確率設定部２５１は、検索実行部２０
３の検索結果に基づいて、検索対象生起確率データベー
ス２５０に格納されている、上記検索結果によって示さ
れる検索対象データの検索回数を１加算する。
３の検索結果に基づいて、検索対象生起確率データベー
ス２５０に格納されている、上記検索結果によって示さ
れる検索対象データの検索回数を１加算する。
【００２０】検索結果記憶部２０５には、検索実行部２
０３で得られた検索結果が格納される。
０３で得られた検索結果が格納される。
【００２１】検索結果表示部２０６は、検索結果記憶部
２０５に格納されている検索結果を、コンピュータのグ
ラフィカルユーザインタフェースを使用してディスプレ
イ装置に表示する。図５は、検索結果の表示例を示した
図である。この例は、植物に関するデータを検索した時
の検索結果の表示画面５００の一例を示したものであ
り、５０１が検索された植物の件数、５０２が検索され
た植物の名前の一覧、５０３が絞り込みボタン、５０４
が終了ボタンである。
２０５に格納されている検索結果を、コンピュータのグ
ラフィカルユーザインタフェースを使用してディスプレ
イ装置に表示する。図５は、検索結果の表示例を示した
図である。この例は、植物に関するデータを検索した時
の検索結果の表示画面５００の一例を示したものであ
り、５０１が検索された植物の件数、５０２が検索され
た植物の名前の一覧、５０３が絞り込みボタン、５０４
が終了ボタンである。
【００２２】絞り込み実行受付部２０７は、ユーザが図
５に示す検索結果の表示画面５００を用いて絞り込み開
始を指示したとき、その指示を受け付け、絞り込み実行
部２０９を起動する。つまり、ユーザが、表示画面５０
０上の絞り込みボタン５０３をマウス等を用いて選択し
た時、絞り込み実行部２０９を動作させる。
５に示す検索結果の表示画面５００を用いて絞り込み開
始を指示したとき、その指示を受け付け、絞り込み実行
部２０９を起動する。つまり、ユーザが、表示画面５０
０上の絞り込みボタン５０３をマウス等を用いて選択し
た時、絞り込み実行部２０９を動作させる。
【００２３】絞り込み実行部２０９については、図６の
フローチャートと図７を参照して説明する。例えば、検
索対象データが植物に関するデータで、階層構造インデ
ックス格納部２０８に、図７に示すように、植物に関す
る階層構造インデックスとして「葉の形」についての階
層構造インデックス６００と、「生息地」についての階
層構造インデックス６５０との２つが格納されていると
する。
フローチャートと図７を参照して説明する。例えば、検
索対象データが植物に関するデータで、階層構造インデ
ックス格納部２０８に、図７に示すように、植物に関す
る階層構造インデックスとして「葉の形」についての階
層構造インデックス６００と、「生息地」についての階
層構造インデックス６５０との２つが格納されていると
する。
【００２４】「葉の形」についての階層構造インデック
ス６００は、検索対象データへのインデックスとして、
リーフ６０２ａ〜６０２ｆを持ち、「生息値」について
の階層構造インデックス６５０は、検索対象データへの
インデックスとしてリーフ６５２ａ〜６５２ｆを持つ。
尚、リーフ６５２ｃとリーフ６５２ｇとは、同じ検索対
象データ（アワユキセンダングサ）へのインデックスで
ある。
ス６００は、検索対象データへのインデックスとして、
リーフ６０２ａ〜６０２ｆを持ち、「生息値」について
の階層構造インデックス６５０は、検索対象データへの
インデックスとしてリーフ６５２ａ〜６５２ｆを持つ。
尚、リーフ６５２ｃとリーフ６５２ｇとは、同じ検索対
象データ（アワユキセンダングサ）へのインデックスで
ある。
【００２５】ここで、以下の説明で使用する用語「質問
ノード」と「回答ノード」とを定義しておく。質問ノー
ドとは、検索によって得られた検索結果データをポイン
トするリーフが存在する各階層構造インデックスに於い
て、その階層構造インデックス中に存在する、上記検索
結果データをポイントする全てのリーフから階層を上に
上がって行って最初にたどり着く共通ノードのことであ
る。
ノード」と「回答ノード」とを定義しておく。質問ノー
ドとは、検索によって得られた検索結果データをポイン
トするリーフが存在する各階層構造インデックスに於い
て、その階層構造インデックス中に存在する、上記検索
結果データをポイントする全てのリーフから階層を上に
上がって行って最初にたどり着く共通ノードのことであ
る。
【００２６】回答ノードとは、検索によって得られた検
索結果データをポイントするリーフが存在する各階層構
造インデックスに於いて、その階層構造インデックス中
に存在する、上記検索結果データをポイントする全ての
リーフから階層を上に上がって行くことにより得られる
質問ノードよりも１つ下の階層に存在するノードのこと
である。
索結果データをポイントするリーフが存在する各階層構
造インデックスに於いて、その階層構造インデックス中
に存在する、上記検索結果データをポイントする全ての
リーフから階層を上に上がって行くことにより得られる
質問ノードよりも１つ下の階層に存在するノードのこと
である。
【００２７】例えば、検索結果データとして、「シロバ
ナセンダングサ」，「アメリカセンダングサ」，「シオ
ザキソウ」，「センダングサ」の４件が得られた場合、
図７に示した階層構造インデックス６５０に於ける質問
ノードは、「生息地」６５１ａとなる。つまり、上記し
た４件の検索結果データをポイントするリーフは、リー
フ６５２ａ，６５２ｂ，６５２ｅ，６５２ｆであり、そ
れらから階層を上に上がっていって最初にたどり着く共
通ノードが、「生息地」６５１ａであるので、質問ノー
ドは「生息地」６５１ａとなる。回答ノードは、たどっ
てきた道筋上にある、質問ノード６５１ａの直下の階層
に存在するノード、つまり「草地」６５１ｂ，「湿地」
６５１ｄ，「荒れ地」６５１ｈとなる。
ナセンダングサ」，「アメリカセンダングサ」，「シオ
ザキソウ」，「センダングサ」の４件が得られた場合、
図７に示した階層構造インデックス６５０に於ける質問
ノードは、「生息地」６５１ａとなる。つまり、上記し
た４件の検索結果データをポイントするリーフは、リー
フ６５２ａ，６５２ｂ，６５２ｅ，６５２ｆであり、そ
れらから階層を上に上がっていって最初にたどり着く共
通ノードが、「生息地」６５１ａであるので、質問ノー
ドは「生息地」６５１ａとなる。回答ノードは、たどっ
てきた道筋上にある、質問ノード６５１ａの直下の階層
に存在するノード、つまり「草地」６５１ｂ，「湿地」
６５１ｄ，「荒れ地」６５１ｈとなる。
【００２８】また、例えば、検索結果が「コセンダング
サ」，「シオザキソウ」の２件の場合、図７に示した階
層構造インデックス６５０に於ける質問ノードは、「湿
地」６５１ｄとなり、回答ノードは、その直下の階層に
にある「田んぼ」６５１ｅ，「河岸」６５１ｆ，「沼
地」６５１ｇとなる。
サ」，「シオザキソウ」の２件の場合、図７に示した階
層構造インデックス６５０に於ける質問ノードは、「湿
地」６５１ｄとなり、回答ノードは、その直下の階層に
にある「田んぼ」６５１ｅ，「河岸」６５１ｆ，「沼
地」６５１ｇとなる。
【００２９】次に、絞り込み実行部２０９の動作を図６
のフローチャートを参照して説明する。今、例えば、
「アメリカセンダングサ」，「シロバナセンダング
サ」，「アワユキセンダングサ」，「コセンダング
サ」，「シオザキソウ」，「センダングサ」の６件の植
物に関するデータが検索実行部２０３で検索され、検索
結果が検索結果記憶部２０５に格納されたとする。
のフローチャートを参照して説明する。今、例えば、
「アメリカセンダングサ」，「シロバナセンダング
サ」，「アワユキセンダングサ」，「コセンダング
サ」，「シオザキソウ」，「センダングサ」の６件の植
物に関するデータが検索実行部２０３で検索され、検索
結果が検索結果記憶部２０５に格納されたとする。
【００３０】図６に於いて、ステップ１００では、検索
結果記憶部２０５に格納されている検索結果数が１件以
下か否かを判断する。そして、１件以下なら処理を終了
し、そうでないならステップ１０１に進む。
結果記憶部２０５に格納されている検索結果数が１件以
下か否かを判断する。そして、１件以下なら処理を終了
し、そうでないならステップ１０１に進む。
【００３１】ステップ１０１では、階層構造インデック
ス格納部２０８から質問ノードを取得する。図７の例で
説明すると、階層構造インデックス６００の場合は、質
問ノードは、「葉の形」６０１ａとなり、階層構造イン
デックス６５０の場合は、質問ノードは「生息地」６５
１ａとなる。
ス格納部２０８から質問ノードを取得する。図７の例で
説明すると、階層構造インデックス６００の場合は、質
問ノードは、「葉の形」６０１ａとなり、階層構造イン
デックス６５０の場合は、質問ノードは「生息地」６５
１ａとなる。
【００３２】次のステップ１０２では、ステップ１０２
で得られた質問ノード数が「０」か否かを判断する。そ
して、「０」ならば処理を終了し、そうでないならステ
ップ１０３に進む。
で得られた質問ノード数が「０」か否かを判断する。そ
して、「０」ならば処理を終了し、そうでないならステ
ップ１０３に進む。
【００３３】ステップ１０３では、ステップ１０１で得
た各質問ノードに対する回答ノードを得る。図７の例で
説明すると、質問ノード「葉の形」６０１ａについての
回答ノードは、「とがっている」６０１ｂと、「丸い」
６０１ｃの２つである。また、質問ノード「生息地」６
５１ａについての回答ノードは、「草地」６５１ｂ，
「湿地」６５１ｄ，「荒れ地」６５１ｈの３つである。
た各質問ノードに対する回答ノードを得る。図７の例で
説明すると、質問ノード「葉の形」６０１ａについての
回答ノードは、「とがっている」６０１ｂと、「丸い」
６０１ｃの２つである。また、質問ノード「生息地」６
５１ａについての回答ノードは、「草地」６５１ｂ，
「湿地」６５１ｄ，「荒れ地」６５１ｈの３つである。
【００３４】次のステップ１０４では、ステップ１０１
で得られた各質問ノードについての回答ノードで重複す
るインデックスの除去を行う。質問ノードの回答選択肢
である回答ノードによって検索結果が分割されるが、検
索結果の同一データへのインデックスを持つリーフが同
一質問ノードの異なる回答ノードの下の階層にまたがっ
て存在する場合、その回答ノードを新たな質問ノードと
し、更に新たな質問ノードに対する回答ノードを求め
る。この処理をまたがりがなくなるまで繰り返す。
で得られた各質問ノードについての回答ノードで重複す
るインデックスの除去を行う。質問ノードの回答選択肢
である回答ノードによって検索結果が分割されるが、検
索結果の同一データへのインデックスを持つリーフが同
一質問ノードの異なる回答ノードの下の階層にまたがっ
て存在する場合、その回答ノードを新たな質問ノードと
し、更に新たな質問ノードに対する回答ノードを求め
る。この処理をまたがりがなくなるまで繰り返す。
【００３５】図７の例の場合は、質問ノード「葉の形」
６０１ａの回答ノード「とがっている」６０１ｂでは
「アメリカセンダングサ」，「シロバナセンダング
サ」，「アワユキセンダングサ」，「コセンダングサ」
が得られ、回答ノード「丸い」６０１ｃでは「シオザキ
ソウ」，「センダングサ」が得られる。この場合は、ま
たがりがない。
６０１ａの回答ノード「とがっている」６０１ｂでは
「アメリカセンダングサ」，「シロバナセンダング
サ」，「アワユキセンダングサ」，「コセンダングサ」
が得られ、回答ノード「丸い」６０１ｃでは「シオザキ
ソウ」，「センダングサ」が得られる。この場合は、ま
たがりがない。
【００３６】これに対して、質問ノード「生息地」６５
１ａの回答ノード「草地」６５１ｂでは「シロバナセン
ダングサ」，「アメリカセンダングサ」が得られ、回答
ノード「湿地」６５１ｄでは「アワユキセンダング
サ」，「コセンダングサ」，「シオザキソウ」が得ら
れ、回答ノード「荒れ地」６５１ｈでは「センダング
サ」，「アワユキセンダングサ」が得られる。この例の
場合は、「アワユキセンダングサ」が回答ノード「湿
地」６５１ｄと回答ノード「荒れ地」にまたがって存在
する。そこで、回答ノード「草地」６５１ｂと「湿地」
６５１ｄと「荒れ地」６５１ｈを新たな質問ノードとし
て、その回答ノードを求める。新たな質問ノード「草
地」６５１ｂに対する回答ノードは、「日陰」６５１ｃ
である。質問ノード「湿地」６５１ｄに対する回答ノー
ドは、「田んぼ」６５１ｅ，「河岸」６５１ｆ，「沼
地」６５１ｇである。質問ノード「荒れ地」６５１ｈに
対する回答ノードは、「放牧地」６５１ｉである。これ
でまたがりが存在しなくなる。
１ａの回答ノード「草地」６５１ｂでは「シロバナセン
ダングサ」，「アメリカセンダングサ」が得られ、回答
ノード「湿地」６５１ｄでは「アワユキセンダング
サ」，「コセンダングサ」，「シオザキソウ」が得ら
れ、回答ノード「荒れ地」６５１ｈでは「センダング
サ」，「アワユキセンダングサ」が得られる。この例の
場合は、「アワユキセンダングサ」が回答ノード「湿
地」６５１ｄと回答ノード「荒れ地」にまたがって存在
する。そこで、回答ノード「草地」６５１ｂと「湿地」
６５１ｄと「荒れ地」６５１ｈを新たな質問ノードとし
て、その回答ノードを求める。新たな質問ノード「草
地」６５１ｂに対する回答ノードは、「日陰」６５１ｃ
である。質問ノード「湿地」６５１ｄに対する回答ノー
ドは、「田んぼ」６５１ｅ，「河岸」６５１ｆ，「沼
地」６５１ｇである。質問ノード「荒れ地」６５１ｈに
対する回答ノードは、「放牧地」６５１ｉである。これ
でまたがりが存在しなくなる。
【００３７】次のステップ１０５では、質問ノードの使
用可，不可の判定を行う。ステップ１０４で得られた質
問ノードに関連する検索結果データへのインデックスを
持つリーフが、全て同じ階層で、且つ質問ノードの階層
が先のリーフの１つ上または同じ階層の場合、その質問
ノードは使用不可と判定する。
用可，不可の判定を行う。ステップ１０４で得られた質
問ノードに関連する検索結果データへのインデックスを
持つリーフが、全て同じ階層で、且つ質問ノードの階層
が先のリーフの１つ上または同じ階層の場合、その質問
ノードは使用不可と判定する。
【００３８】図７の例の場合は、質問ノード「葉の形」
６０１ａに関連する検索結果データへのインデックスを
持つリーフは、「アメリカセンダングサ」６０２ａ，
「シロバナセンダングサ」６０２ｂ，「アワユキセンダ
ングサ」６０３ｃ，「コセンダングサ」６０２ｄ，「シ
オザキソウ」６０２ｅ，「センダングサ」６０２ｆであ
る。これらのリーフは全て同じ階層であるが、質問ノー
ド「葉の形」６０１ａが、それらと同じ階層でも、１つ
上の階層でもないので、使用可と判断する。
６０１ａに関連する検索結果データへのインデックスを
持つリーフは、「アメリカセンダングサ」６０２ａ，
「シロバナセンダングサ」６０２ｂ，「アワユキセンダ
ングサ」６０３ｃ，「コセンダングサ」６０２ｄ，「シ
オザキソウ」６０２ｅ，「センダングサ」６０２ｆであ
る。これらのリーフは全て同じ階層であるが、質問ノー
ド「葉の形」６０１ａが、それらと同じ階層でも、１つ
上の階層でもないので、使用可と判断する。
【００３９】また、質問ノード「草地」６５１ｂに関連
する、検索結果データへのインデックスを持つリーフ
は、「シロバナセンダングサ」６５２ａ，「アメリカセ
ンダングサ」６５２ｂである。これらのリーフは、全て
同じ階層であるが、質問ノード「草地」６５１ｂがそれ
らと同じ階層でも、１つ上の階層でもないので、使用可
と判定する。
する、検索結果データへのインデックスを持つリーフ
は、「シロバナセンダングサ」６５２ａ，「アメリカセ
ンダングサ」６５２ｂである。これらのリーフは、全て
同じ階層であるが、質問ノード「草地」６５１ｂがそれ
らと同じ階層でも、１つ上の階層でもないので、使用可
と判定する。
【００４０】また、質問ノード「湿地」６５１ｄに関連
する、検索結果データへのインデックスを持つリーフ
は、「アワユキセンダングサ」６５２ｃ，「コセンダン
グサ」６５２ｄ，「シオザキソウ」６５２ｅである。こ
れらのリーフは、全て同じ階層であるが、質問ノード
「湿地」６５１ｄがそれらと同じ階層でも、１つ上の階
層でもないので、使用可と判定する。
する、検索結果データへのインデックスを持つリーフ
は、「アワユキセンダングサ」６５２ｃ，「コセンダン
グサ」６５２ｄ，「シオザキソウ」６５２ｅである。こ
れらのリーフは、全て同じ階層であるが、質問ノード
「湿地」６５１ｄがそれらと同じ階層でも、１つ上の階
層でもないので、使用可と判定する。
【００４１】また、質問ノード「荒れ地」６５１ｈに関
連する、検索結果データへのインデックスを持つリーフ
は、「センダングサ」６５２ｆ，「アワユキセンダング
サ」６５２ｇである。これらは、全て同じ階層である
が、質問ノード「荒れ地」６５１ｈがそれらと同じ階層
でも、１つ上の階層でもないので、使用可と判定する。
連する、検索結果データへのインデックスを持つリーフ
は、「センダングサ」６５２ｆ，「アワユキセンダング
サ」６５２ｇである。これらは、全て同じ階層である
が、質問ノード「荒れ地」６５１ｈがそれらと同じ階層
でも、１つ上の階層でもないので、使用可と判定する。
【００４２】次のステップ１０６では、終了判定を行
う。ステップ１０５で使用可と判定された質問ノードの
数が「０」なら、処理を終了し、そうでなければステッ
プ１０７に進む。
う。ステップ１０５で使用可と判定された質問ノードの
数が「０」なら、処理を終了し、そうでなければステッ
プ１０７に進む。
【００４３】ステップ１０７では質問ノードをユーザに
提示する順番を決定する。各質問ノードについて、その
質問をすることによって得られる期待獲得情報量を計算
し（後述）、期待獲得情報量の大きい順に質問ノードを
ソートする。つまり、絞り込み効率の良い順にソートす
る。図７の例の場合は、「草地」６５１ｂ，「湿地」６
５１ｄ，「荒れ地」６５１ｈ，「葉の形」６０１ａの順
になる。
提示する順番を決定する。各質問ノードについて、その
質問をすることによって得られる期待獲得情報量を計算
し（後述）、期待獲得情報量の大きい順に質問ノードを
ソートする。つまり、絞り込み効率の良い順にソートす
る。図７の例の場合は、「草地」６５１ｂ，「湿地」６
５１ｄ，「荒れ地」６５１ｈ，「葉の形」６０１ａの順
になる。
【００４４】ステップ１０８では、ステップ１０７で決
定された順番で、質問ノードと回答ノードをユーザに提
示する。図８は、コンピュータのグラフィカルユーザイ
ンタフェースを使用してディスプレイ装置（図示せず）
に、質問「１．草地」７０１ａ，「２．湿地」７０１
ｂ，「３．荒れ地」７０１ｃ，「４．葉の形」７０１ｄ
と、質問「１．草地」７０１ａに対する回答「日陰」と
を表示したときの例を示している。尚、図８に於いて、
７０３は検索実行部２０３で検索されたデータの件数
を、７０４は検索された植物名の一覧、７０５は絞り込
みボタン、７０６は終了ボタンを示している。
定された順番で、質問ノードと回答ノードをユーザに提
示する。図８は、コンピュータのグラフィカルユーザイ
ンタフェースを使用してディスプレイ装置（図示せず）
に、質問「１．草地」７０１ａ，「２．湿地」７０１
ｂ，「３．荒れ地」７０１ｃ，「４．葉の形」７０１ｄ
と、質問「１．草地」７０１ａに対する回答「日陰」と
を表示したときの例を示している。尚、図８に於いて、
７０３は検索実行部２０３で検索されたデータの件数
を、７０４は検索された植物名の一覧、７０５は絞り込
みボタン、７０６は終了ボタンを示している。
【００４５】次のステップ１０９では、ユーザからの入
力を受け付ける。ユーザは、絞り込み処理を終了させる
場合には、終了ボタン７０６を選択する。これにより、
絞り込み実行部２０９は、処理を終了する。これに対し
て、検索結果データを更に絞り込む場合は、表示されて
いる第１番目の質問「１．草地」が絞り込みに有効な質
問である場合は、表示されている回答の内の１つ（この
例の場合は回答「日陰」７０２ａのみが表示されてい
る）を選択し、その後、絞り込みボタン７０５を選択す
る。また、第１番目の質問７０１ａが絞り込みを行う上
で有効なデータでない場合には、残りの質問７０１ｂ〜
７０１ｄの中からデータの絞り込みを行う上で有効な質
問を１つ選択する。その際、有効な質問が複数存在する
場合には、表示順が先の質問を選択する。例えば、第２
番目の質問「２．湿地」７０１ｂと第４番目の質問
「４．葉の形」７０１ｄとの両方が有効な場合は、第２
番目の質問「２．湿地」７０１ｂを選択する。これによ
り、選択された質問に対する回答「田んぼ」，「河
岸」，「沼地」が表示される。
力を受け付ける。ユーザは、絞り込み処理を終了させる
場合には、終了ボタン７０６を選択する。これにより、
絞り込み実行部２０９は、処理を終了する。これに対し
て、検索結果データを更に絞り込む場合は、表示されて
いる第１番目の質問「１．草地」が絞り込みに有効な質
問である場合は、表示されている回答の内の１つ（この
例の場合は回答「日陰」７０２ａのみが表示されてい
る）を選択し、その後、絞り込みボタン７０５を選択す
る。また、第１番目の質問７０１ａが絞り込みを行う上
で有効なデータでない場合には、残りの質問７０１ｂ〜
７０１ｄの中からデータの絞り込みを行う上で有効な質
問を１つ選択する。その際、有効な質問が複数存在する
場合には、表示順が先の質問を選択する。例えば、第２
番目の質問「２．湿地」７０１ｂと第４番目の質問
「４．葉の形」７０１ｄとの両方が有効な場合は、第２
番目の質問「２．湿地」７０１ｂを選択する。これによ
り、選択された質問に対する回答「田んぼ」，「河
岸」，「沼地」が表示される。
【００４６】ステップ１１０では、絞り込みを実行す
る。つまり、ユーザによって選択された回答（例えば
「日陰」とする）と関連するリーフ６５２ａ，６５２ｂ
（図７参照）に設定されている「シロバナセンダング
サ」，「アメリカセンダングサ」へのインデックスを検
索条件式生成部２０１へ渡す。その後、絞り込み実行部
２０９は、ステップ１００の処理に戻る。
る。つまり、ユーザによって選択された回答（例えば
「日陰」とする）と関連するリーフ６５２ａ，６５２ｂ
（図７参照）に設定されている「シロバナセンダング
サ」，「アメリカセンダングサ」へのインデックスを検
索条件式生成部２０１へ渡す。その後、絞り込み実行部
２０９は、ステップ１００の処理に戻る。
【００４７】一方、検索条件式生成部２０１は、「シロ
バナセンダングサ」，「アメリカセンダングサ」へのイ
ンデックスが渡されると、それらを検索するための検索
条件式を生成して検索実行部２０３に渡す。これによ
り、検索対象データベース２０４の検索が行われ、図５
に示すような表示画面が表示される。この場合、検索件
数５０１は２件に絞り込まれ、一覧５０２には「シロバ
ナセンダングサ」，「アメリカセンダングサ」の２つが
表示される。
バナセンダングサ」，「アメリカセンダングサ」へのイ
ンデックスが渡されると、それらを検索するための検索
条件式を生成して検索実行部２０３に渡す。これによ
り、検索対象データベース２０４の検索が行われ、図５
に示すような表示画面が表示される。この場合、検索件
数５０１は２件に絞り込まれ、一覧５０２には「シロバ
ナセンダングサ」，「アメリカセンダングサ」の２つが
表示される。
【００４８】次に、ステップ１０７の質問順の決定方法
について詳細に説明する。質問順の決定方法は、ＩＤ３
（Ｊ．Ｒ．Ｑｕｉｎｌａｎ，“Ｉｎｄｕｃｔｉｏｎ ｏ
ｆＤｅｃｉｓｉｏｎ Ｔｒｅｅｓ”，Ｍａｃｈｉｎｅ
Ｌｅａｒｎｉｎｇ，Ｖｏｌ．１，ｐｐ８１−ｐｐ１０
６，１９８６）で使用されている期待獲得情報量最大化
原理に基づいている。
について詳細に説明する。質問順の決定方法は、ＩＤ３
（Ｊ．Ｒ．Ｑｕｉｎｌａｎ，“Ｉｎｄｕｃｔｉｏｎ ｏ
ｆＤｅｃｉｓｉｏｎ Ｔｒｅｅｓ”，Ｍａｃｈｉｎｅ
Ｌｅａｒｎｉｎｇ，Ｖｏｌ．１，ｐｐ８１−ｐｐ１０
６，１９８６）で使用されている期待獲得情報量最大化
原理に基づいている。
【００４９】Ｃを検索結果記憶部２０５に格納されてい
る検索結果の集合、ｋを検索結果数、検索対象の検索結
果データをｒ1,ｒ2,…, ｒk 、検索対象データｒt （１
≦ｔ≦ｋ）の検索回数をｈt とした場合、検索対象デー
タｒj （１≦ｊ≦ｋ）の生起確率ｐj は式〔数４〕に示
すものとなる。
る検索結果の集合、ｋを検索結果数、検索対象の検索結
果データをｒ1,ｒ2,…, ｒk 、検索対象データｒt （１
≦ｔ≦ｋ）の検索回数をｈt とした場合、検索対象デー
タｒj （１≦ｊ≦ｋ）の生起確率ｐj は式〔数４〕に示
すものとなる。
【００５０】
【数４】
【００５１】また、集合Ｃの情報量（エントロピー）Ｍ
（Ｃ）は式〔数５〕に示すものになる。
（Ｃ）は式〔数５〕に示すものになる。
【００５２】
【数５】
【００５３】更に、集合Ｃをある質問ノードａの回答ノ
ードａ1,ａ2,…, ａn によって部分集合Ｃ1,Ｃ2,…, Ｃ
n に分割したときの期待情報量Ｂ（Ｃ，ａ）は式〔数
６〕に示すものになる。
ードａ1,ａ2,…, ａn によって部分集合Ｃ1,Ｃ2,…, Ｃ
n に分割したときの期待情報量Ｂ（Ｃ，ａ）は式〔数
６〕に示すものになる。
【００５４】
【数６】
【００５５】それらを用いて、獲得情報量の期待値ｇａ
ｉｎ（Ｃ，ａ）は、次式で計算することができる。 ｇａｉｎ（Ｃ，ａ）＝Ｍ（Ｃ）−Ｂ（Ｃ，ａ）
ｉｎ（Ｃ，ａ）は、次式で計算することができる。 ｇａｉｎ（Ｃ，ａ）＝Ｍ（Ｃ）−Ｂ（Ｃ，ａ）
【００５６】このｇａｉｎ（Ｃ，ａ）を最大にする質問
ノードａで検索結果集合を分割していくことで、効率的
に検索結果の集合を絞り込んでいくことができる。
ノードａで検索結果集合を分割していくことで、効率的
に検索結果の集合を絞り込んでいくことができる。
【００５７】図７の例の場合に於いて、検索対象生起確
率データベース２５０に生起確率を計算するための情報
として、図９に示すような情報が格納されていたとす
る。尚、図９に於けるＩＤ「１」〜「６」は、それぞれ
植物名「アメリカセンダングサ」，「シロバナセンダン
グサ」，「アワユキセンダングサ」，「コセンダング
サ」，「シオザキソウ」，「センダングサ」のＩＤであ
る。
率データベース２５０に生起確率を計算するための情報
として、図９に示すような情報が格納されていたとす
る。尚、図９に於けるＩＤ「１」〜「６」は、それぞれ
植物名「アメリカセンダングサ」，「シロバナセンダン
グサ」，「アワユキセンダングサ」，「コセンダング
サ」，「シオザキソウ」，「センダングサ」のＩＤであ
る。
【００５８】図９に示した情報を用いて検索結果集合の
情報量Ｍ（Ｃ）を計算すると、以下のようになる（式
〔数７〕）。
情報量Ｍ（Ｃ）を計算すると、以下のようになる（式
〔数７〕）。
【００５９】
【数７】
【００６０】質問ノード「葉の形」６０１ａの期待情報
量Ｂ（Ｃ，葉の形）は、次のようにして求められる。
量Ｂ（Ｃ，葉の形）は、次のようにして求められる。
【００６１】質問ノード「葉の形」６０１ａは回答ノー
ドとして「とがっている」６０１ｂ，「丸い」６０１ｃ
を持つ。属性値数＝２、回答ノード「とがっている」６
０１ｂで得られる検索結果数＝４、回答ノード「丸い」
６０１ｃで得られる検索結果数＝２である。これによ
り、期待情報量Ｂ（Ｃ，葉の形）は、以下のようになる
（式〔数８〕）。
ドとして「とがっている」６０１ｂ，「丸い」６０１ｃ
を持つ。属性値数＝２、回答ノード「とがっている」６
０１ｂで得られる検索結果数＝４、回答ノード「丸い」
６０１ｃで得られる検索結果数＝２である。これによ
り、期待情報量Ｂ（Ｃ，葉の形）は、以下のようになる
（式〔数８〕）。
【００６２】
【数８】
【００６３】同様にして質問ノード「草地」６５１ｂと
質問ノード「湿地」６５１ｄと質問ノード「荒れ地」６
５１ｈの期待情報量Ｂ（Ｃ，草地），Ｂ（Ｃ，湿地），
Ｂ（Ｃ，荒れ地）を計算すると、次のようになる（式
〔数９〕，〔数１０〕，〔数１１〕）。
質問ノード「湿地」６５１ｄと質問ノード「荒れ地」６
５１ｈの期待情報量Ｂ（Ｃ，草地），Ｂ（Ｃ，湿地），
Ｂ（Ｃ，荒れ地）を計算すると、次のようになる（式
〔数９〕，〔数１０〕，〔数１１〕）。
【００６４】
【数９】
【００６５】
【数１０】
【００６６】
【数１１】
【００６７】次に、質問ノード「葉の形」６０１ａのｇ
ａｉｎ（Ｃ，葉の形）と、質問ノード「草地」６５１ｂ
のｇａｉｎ（Ｃ，草地）と、質問ノード「湿地」６５１
ｄのｇａｉｎ（Ｃ，湿地）と、質問ノード「荒れ地」６
５１ｈのｇａｉｎ（Ｃ，荒れ地）を計算する。
ａｉｎ（Ｃ，葉の形）と、質問ノード「草地」６５１ｂ
のｇａｉｎ（Ｃ，草地）と、質問ノード「湿地」６５１
ｄのｇａｉｎ（Ｃ，湿地）と、質問ノード「荒れ地」６
５１ｈのｇａｉｎ（Ｃ，荒れ地）を計算する。
【００６８】 ｇａｉｎ（Ｃ，葉の形）＝Ｍ（Ｃ）−Ｂ（Ｃ，葉の形） ＝０．３８７−０．２５１ ＝０．１３６（ｂｉｔｓ）
【００６９】 ｇａｉｎ（Ｃ，草地）＝Ｍ（Ｃ）−Ｂ（Ｃ，草地） ＝０．３８７−０．１５３ ＝０．２３４（ｂｉｔｓ）
【００７０】 ｇａｉｎ（Ｃ，湿地）＝Ｍ（Ｃ）−Ｂ（Ｃ，湿地） ＝０．３８７−０．１５４ ＝０．２３３（ｂｉｔｓ）
【００７１】 ｇａｉｎ（Ｃ，荒れ地）＝Ｍ（Ｃ）−Ｂ（Ｃ，荒れ地） ＝０．３８７−０．２５１ ＝０．１３６（ｂｉｔｓ）
【００７２】以上から質問順は、ｇａｉｎの大きい順
に、質問ノード「草地」６５１ｂ，質問ノード「湿地」
６５１ｄ，質問ノード「荒れ地」６５１ｈ，質問ノード
「葉の形」６０１ａの順になる。
に、質問ノード「草地」６５１ｂ，質問ノード「湿地」
６５１ｄ，質問ノード「荒れ地」６５１ｈ，質問ノード
「葉の形」６０１ａの順になる。
【００７３】尚、上述した説明に於いては、検索対象デ
ータｒj の生起確率ｐj を式〔数４〕で計算される値と
したが、その代わりに検索結果の集合Ｃの中で検索対象
データｒj が存在する比率としても良い。このようにし
た場合、上記した例に於いてはｐj ＝１／６となり、｜
Ｃ｜＝６となる。
ータｒj の生起確率ｐj を式〔数４〕で計算される値と
したが、その代わりに検索結果の集合Ｃの中で検索対象
データｒj が存在する比率としても良い。このようにし
た場合、上記した例に於いてはｐj ＝１／６となり、｜
Ｃ｜＝６となる。
【００７４】図１０は本発明の情報検索装置のハードウ
ェア構成の一例を示すブロック図であり、コンピュータ
１０００と、記録媒体１００１と、記憶装置１００２と
を備えている。記録媒体１００１は、半導体メモリ，デ
ィスク，その他の記録媒体であり、コンピュータ１００
０を情報検索装置として動作させるためのプログラムが
記録されている。
ェア構成の一例を示すブロック図であり、コンピュータ
１０００と、記録媒体１００１と、記憶装置１００２と
を備えている。記録媒体１００１は、半導体メモリ，デ
ィスク，その他の記録媒体であり、コンピュータ１００
０を情報検索装置として動作させるためのプログラムが
記録されている。
【００７５】記録媒体１００２に記録されているプログ
ラムは、コンピュータ１０００によって読み込まれ、コ
ンピュータ１０００の動作を制御することで、コンピュ
ータ１０００上に、図１に示した検索条件入力受付部２
００、検索条件式生成部２０１、検索実行部２０３、検
索結果表示部２０６、絞り込み実行受付部２０７、絞り
込み実行部２０９、生起確率設定部２５１を実現する。
また、検索対象データベース２０４、階層構造インデッ
クス格納部２０８、検索対象生起確率データベース２５
０、検索条件式記憶部２０２、検索結果記憶部２０５は
記憶装置１００２上に構成される。
ラムは、コンピュータ１０００によって読み込まれ、コ
ンピュータ１０００の動作を制御することで、コンピュ
ータ１０００上に、図１に示した検索条件入力受付部２
００、検索条件式生成部２０１、検索実行部２０３、検
索結果表示部２０６、絞り込み実行受付部２０７、絞り
込み実行部２０９、生起確率設定部２５１を実現する。
また、検索対象データベース２０４、階層構造インデッ
クス格納部２０８、検索対象生起確率データベース２５
０、検索条件式記憶部２０２、検索結果記憶部２０５は
記憶装置１００２上に構成される。
【００７６】
【発明の効果】以上説明したように、本発明の情報検索
装置は、各質問ノードを選択した時の絞り込み効率の優
劣を認識できる形式で各質問ノードをユーザに提示し、
ユーザが選択した質問ノードに対する回答ノードの内
の、ユーザが選択した回答ノードに基づいて検索実行部
で検索された検索結果データの絞り込みを行う絞り込み
実行部を備えているので、ユーザに負担をかけず、且つ
効率的に検索結果データの絞り込みを行うことができ
る。
装置は、各質問ノードを選択した時の絞り込み効率の優
劣を認識できる形式で各質問ノードをユーザに提示し、
ユーザが選択した質問ノードに対する回答ノードの内
の、ユーザが選択した回答ノードに基づいて検索実行部
で検索された検索結果データの絞り込みを行う絞り込み
実行部を備えているので、ユーザに負担をかけず、且つ
効率的に検索結果データの絞り込みを行うことができ
る。
【図１】本発明の実施例のブロック図である。
【図２】検索対象データベース２０４の内容例を示す図
である。
である。
【図３】階層構造インデックス４００の内容例を示す図
である。
である。
【図４】検索対象生起確率データベース２５０の内容例
を示す図である。
を示す図である。
【図５】検索結果の表示画面５００の一例を示す図であ
る。
る。
【図６】絞り込み実行部の処理例を示すフローチャート
である。
である。
【図７】階層構造インデックス６００，６５０の内容例
を示す図である。
を示す図である。
【図８】検索結果データの絞り込みを行う際に表示され
る表示画面７００の一例を示す図である。
る表示画面７００の一例を示す図である。
【図９】検索対象生起確率データベース２５０の内容例
を示す図である。
を示す図である。
【図１０】情報検索装置のハードウェア構成の一例を示
すブロック図である。
すブロック図である。
【符号の説明】 ２００…検索条件入力受付部 ２０１…検索条件式生成部 ２０２…検索条件式記憶部 ２０３…検索実行部 ２０４…検索対象データベース ２０５…検索結果記憶部 ２０６…検索結果表示部 ２０７…絞り込み実行受付部 ２０８…階層構造インデックス格納部 ２０９…絞り込み実行部 ２５０…検索対象生起確率データベース ２５１…生起確率設定部 １０００…コンピュータ １００１…記録媒体 １００２…記憶装置
フロントページの続き (56)参考文献 特開 昭63−282569（ＪＰ，Ａ) 特開 平９−153053（ＪＰ，Ａ) 特開 平９−160931（ＪＰ，Ａ) 特開 平７−175820（ＪＰ，Ａ) 特開 平５−120338（ＪＰ，Ａ) 特開 平７−129623（ＪＰ，Ａ) 特開 平８−147322（ＪＰ，Ａ) 特開 平８−255166（ＪＰ，Ａ) 特開 平７−28687（ＪＰ，Ａ) 特開 平４−145578（ＪＰ，Ａ) 特開 平３−174654（ＪＰ，Ａ) 特開 平４−39774（ＪＰ，Ａ) 特開 平４−114277（ＪＰ，Ａ) 特開 平１−239628（ＪＰ，Ａ) 特開 昭53−51028（ＪＰ，Ａ) 特許2985805（ＪＰ，Ｂ２) 柴田晃宏，「ヘルプデスクのための情 報ベース構築ツール」，情報処理学会研 究報告（96−ＤＢＳ−106）Ｖｏｌ．96 Ｎｏ．11，1996（平08−01−24）, ｐ．73−78 (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 17/30 ＪＩＣＳＴファイル（ＪＯＩＳ)
Claims (2)
- 【請求項１】 複数の検索対象データが格納された検索
対象データベースと、該検索対象データベースに格納されている検索対象デー
タを或る観点で階層的に分類した際の、分類内容が設定
された 複数のノードと複数のリーフとからなり、各ノー
ドがその下の階層に他のノードまたはリーフを持ち、リ
ーフが検索対象データへのインデックスを持つ階層構造
インデックスと、 ユーザが入力した検索条件に基づいて前記検索対象デー
タベースを検索する検索実行部と、前記検索対象データベースに格納されている検索対象デ
ータの検索回数が格納される検索対象生起確率データベ
ースと、 下記（イ）〜（ホ）の構成を有する 絞り込み実行部とを
備えたことを特徴とする情報検索装置。（イ）前記階層構造インデックス中のノードの内、前記
検索実行部で検索された検索結果データをポイントする
各リーフの共通ノードを質問ノードとして取得すると共
に各質問ノードそれぞれについてその直下の階層に存在
するノードを回答ノードとして取得する構成。 （ロ）前記取得した複数の回答ノードの下の階層に同一
の検索対象データをポイントするリーフが存在する場
合、前記回答ノードと同一階層に存在する各ノードを新
たな質問ノードとして取得し、新たな各質問ノードの直
下に存在するノードを新たな回答ノードとして取得する
構成 。（ハ）前記取得した質問ノードの内、その質問ノードと
関連する、前記検索結果データをポイントするリーフが
全て同じ階層に存在し、且つその質問ノードの階層が前
記リーフの１階層上または同一階層のものは使用不可と
する構成。 （ニ）Ｃを前記検索実行部の検索結果データの集合、ｋ
を検索結果データ数、ｒ1,…, ｒk を検索結果データ、
検索対象データｒt の検索回数をｈt 、生起確率ｐj を
下記の式〔数１〕で計算される値とし、 【数１】 検索結果データの集合Ｃの情報量Ｍ（Ｃ）を下記の式
〔数２〕で計算し、 【数２】 検索結果データの集合Ｃを或る質問ノードａの回答ノー
ドａ1,…, ａn によって部分集合Ｃ1,…, Ｃn に分割し
た時の期待情報量Ｂ（Ｃ，ａ）を下記の式〔数３〕で計
算するという処理を前記取得した質問ノードの内の使用
可のものに対して行い、 【数３】 獲得情報量の期待値ｇａｉｎ（Ｃ，ａ）を ｇａｉｎ（Ｃ，ａ）＝Ｍ（Ｃ）−Ｂ（Ｃ，ａ） で計算するという処理を前記取得した質問ノードの内の
使用可のものに対して行い、各質問ノードの獲得情報量
の期待値ｇａｉｎ（Ｃ，ａ）に基づいて各質問ノードの
絞り込み効率を求める構成。 （ホ）前記各質問ノードの絞り込み効率に基づいて前記
各質問ノードをその優劣を認識できる形式でユーザに提
示し、ユーザが選択した質問ノードに対する回答ノード
の内の、ユーザが選択した回答ノードに基づいて検索結
果データの絞り込みを行う構成。 - 【請求項２】 複数の検索対象データが格納された検索
対象データベースと、該検索対象データベースに格納さ
れている検索対象データを或る観点で階層的に分類した
際の、分類内容が設定された複数のノードと複数のリー
フとからなり、各ノードがその下の階層に他のノードま
たはリーフを持ち、リーフが検索対象データへのインデ
ックスを持つ階層構造インデックスと、前記検索対象デ
ータベースに格納されている検索対象データの検索回数
が格納される検索対象生起確率データベースとを備えた
コンピュータを、 ユーザが入力した検索条件に基づいて前記検索対象デー
タベースを検索する検索実行部、下記（ヘ）〜（ヌ）の構成を有する 絞り込み実行部とし
て機能させるためのプログラムを記録した機械読み取り
可能な記録媒体。（ヘ）前記階層構造インデックス中のノードの内、前記
検索実行部で検索された検索結果データをポイントする
各リーフの共通ノードを質問ノードとして取得すると共
に各質問ノードそれぞれについてその直下の階層に存在
するノードを回答ノードとして取得する構成。 （ト）前記取得した複数の回答ノードの下の階層に同一
の検索対象データをポイントするリーフが存在する場
合、前記回答ノードと同一階層に存在する各ノードを新
たな質問ノードとして取得し、新たな各質問ノードの直
下に存在するノードを新たな回答ノードとして取得する
構成 。（チ）前記取得した質問ノードの内、その質問ノードと
関連する、前記検索結果データをポイントするリーフが
全て同じ階層に存在し、且つその質問ノードの階層が前
記リーフの１階層上または同一階層のものは使用不可と
する構成。 （リ）Ｃを前記検索実行部の検索結果データの集合、ｋ
を検索結果データ数、ｒ1,…, ｒk を検索結果データ、
検索対象データｒt の検索回数をｈt 、生起確率ｐj を
下記の式（Ａ）で計算される値とし、 …（Ａ） 検索結果データの集合Ｃの情報量Ｍ（Ｃ）を下記の式
（Ｂ）で計算し、 …（Ｂ） 検索結果データの集合Ｃを或る質問ノードａの回答ノー
ドａ1,…, ａn によって部分集合Ｃ1,…, Ｃn に分割し
た時の期待情報量Ｂ（Ｃ，ａ）を下記の式（Ｃ）で計算
するという処理を前記取得した質問ノードの内の使用可
のものに対して行い、 …（Ｃ） 獲得情報量の期待値ｇａｉｎ（Ｃ，ａ）を ｇａｉｎ（Ｃ，ａ）＝Ｍ（Ｃ）−Ｂ（Ｃ，ａ） で計算するという処理を前記取得した質問ノードの内の
使用可のものに対して行い、各質問ノードの獲得情報量
の期待値ｇａｉｎ（Ｃ，ａ）に基づいて各質問ノードの
絞り込み効率を求める構成。 （ヌ）前記各質問ノードの絞り込み効率に基づいて前記
各質問ノードをその優劣を認識できる形式でユーザに提
示し、ユーザが選択した質問ノードに対する回答ノード
の内の、ユーザが選択した回答ノードに基づいて検索結
果データの絞り込みを行う構成。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP09205278A JP3087694B2 (ja) | 1997-07-15 | 1997-07-15 | 情報検索装置及びプログラムを記録した機械読み取り可能な記録媒体 |
| US09/115,540 US6208987B1 (en) | 1997-07-15 | 1998-07-15 | Hierarchically structured indexed information retrieval system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP09205278A JP3087694B2 (ja) | 1997-07-15 | 1997-07-15 | 情報検索装置及びプログラムを記録した機械読み取り可能な記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1139314A JPH1139314A (ja) | 1999-02-12 |
| JP3087694B2 true JP3087694B2 (ja) | 2000-09-11 |
Family
ID=16504336
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP09205278A Expired - Fee Related JP3087694B2 (ja) | 1997-07-15 | 1997-07-15 | 情報検索装置及びプログラムを記録した機械読み取り可能な記録媒体 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6208987B1 (ja) |
| JP (1) | JP3087694B2 (ja) |
Families Citing this family (39)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5684985A (en) | 1994-12-15 | 1997-11-04 | Ufil Unified Data Technologies Ltd. | Method and apparatus utilizing bond identifiers executed upon accessing of an endo-dynamic information node (EDIN) |
| US6484182B1 (en) * | 1998-06-12 | 2002-11-19 | International Business Machines Corporation | Method and apparatus for publishing part datasheets |
| US6839665B1 (en) * | 2000-06-27 | 2005-01-04 | Text Analysis International, Inc. | Automated generation of text analysis systems |
| GB2406679B (en) * | 2000-11-30 | 2005-05-18 | Coppereye Ltd | Database |
| JP2003067226A (ja) * | 2001-08-29 | 2003-03-07 | Cybozu Inc | ファイル管理システム及びプログラム |
| US6819967B2 (en) | 2002-07-24 | 2004-11-16 | International Business Machines Corporation | Relational database for producing bill-of-materials from planning information |
| US7225176B2 (en) * | 2003-03-26 | 2007-05-29 | Casebank Technologies Inc. | System and method for case-based reasoning |
| US20040243945A1 (en) * | 2003-05-30 | 2004-12-02 | International Business Machines Corporation | Representing a storage subsystem logical configuration in a graphical user interface using a tree metaphor |
| US7130819B2 (en) * | 2003-09-30 | 2006-10-31 | Yahoo! Inc. | Method and computer readable medium for search scoring |
| US7904488B2 (en) | 2004-07-21 | 2011-03-08 | Rockwell Automation Technologies, Inc. | Time stamp methods for unified plant model |
| US7721085B1 (en) * | 2004-09-21 | 2010-05-18 | Hewlett-Packard Development Company, L.P. | Encryption of hierarchically structured information |
| US8756521B1 (en) | 2004-09-30 | 2014-06-17 | Rockwell Automation Technologies, Inc. | Systems and methods for automatic visualization configuration |
| US7672737B2 (en) | 2005-05-13 | 2010-03-02 | Rockwell Automation Technologies, Inc. | Hierarchically structured data model for utilization in industrial automation environments |
| US7676281B2 (en) | 2005-05-13 | 2010-03-09 | Rockwell Automation Technologies, Inc. | Distributed database in an industrial automation environment |
| US7650405B2 (en) * | 2005-05-13 | 2010-01-19 | Rockwell Automation Technologies, Inc. | Tracking and tracing across process boundaries in an industrial automation environment |
| US8799800B2 (en) | 2005-05-13 | 2014-08-05 | Rockwell Automation Technologies, Inc. | Automatic user interface generation |
| US7809683B2 (en) * | 2005-05-13 | 2010-10-05 | Rockwell Automation Technologies, Inc. | Library that includes modifiable industrial automation objects |
| US20070067458A1 (en) * | 2005-09-20 | 2007-03-22 | Rockwell Software, Inc. | Proxy server for integration of industrial automation data over multiple networks |
| US7548789B2 (en) * | 2005-09-29 | 2009-06-16 | Rockwell Automation Technologies, Inc. | Editing lifecycle and deployment of objects in an industrial automation environment |
| US7881812B2 (en) * | 2005-09-29 | 2011-02-01 | Rockwell Automation Technologies, Inc. | Editing and configuring device |
| US7660638B2 (en) * | 2005-09-30 | 2010-02-09 | Rockwell Automation Technologies, Inc. | Business process execution engine |
| US7801628B2 (en) | 2005-09-30 | 2010-09-21 | Rockwell Automation Technologies, Inc. | Industrial operator interfaces interacting with higher-level business workflow |
| US8275680B2 (en) * | 2005-09-30 | 2012-09-25 | Rockwell Automation Technologies, Inc. | Enabling transactional mechanisms in an automated controller system |
| US8484250B2 (en) * | 2005-09-30 | 2013-07-09 | Rockwell Automation Technologies, Inc. | Data federation with industrial control systems |
| US7734590B2 (en) | 2005-09-30 | 2010-06-08 | Rockwell Automation Technologies, Inc. | Incremental association of metadata to production data |
| US7526794B2 (en) * | 2005-09-30 | 2009-04-28 | Rockwell Automation Technologies, Inc. | Data perspectives in controller system and production management systems |
| US8484401B2 (en) | 2010-04-15 | 2013-07-09 | Rockwell Automation Technologies, Inc. | Systems and methods for conducting communications among components of multidomain industrial automation system |
| US8984533B2 (en) | 2010-04-15 | 2015-03-17 | Rockwell Automation Technologies, Inc. | Systems and methods for conducting communications among components of multidomain industrial automation system |
| US9392072B2 (en) | 2010-04-15 | 2016-07-12 | Rockwell Automation Technologies, Inc. | Systems and methods for conducting communications among components of multidomain industrial automation system |
| US8635245B1 (en) * | 2010-10-01 | 2014-01-21 | The Pnc Financial Services Group, Inc. | Mapping business questions to source system data elements |
| US8694541B1 (en) * | 2010-10-01 | 2014-04-08 | The Pnc Financial Services Group, Inc. | Mapping business questions to source system data elements |
| WO2012145273A1 (en) * | 2011-04-21 | 2012-10-26 | The Trustees Of Columbia University In The City Of New York | Systems and methods for automatically determining an improved view for a visual query in a mobile search |
| US20120284231A1 (en) * | 2011-05-06 | 2012-11-08 | International Business Machines Corporation | Distributed, asynchronous and fault-tolerant storage system |
| US10156842B2 (en) | 2015-12-31 | 2018-12-18 | General Electric Company | Device enrollment in a cloud service using an authenticated application |
| US10318702B2 (en) | 2016-01-19 | 2019-06-11 | Ford Motor Company | Multi-valued decision diagram reversible restriction |
| JP6235689B1 (ja) * | 2016-12-20 | 2017-11-22 | ヤフー株式会社 | 生成装置、生成方法および生成プログラム |
| JP7259854B2 (ja) * | 2018-06-14 | 2023-04-18 | 日本電気株式会社 | 質問応答装置、質問応答方法およびプログラム |
| JP6802873B2 (ja) * | 2019-03-25 | 2020-12-23 | 株式会社東芝 | 支援システム、プログラム、及び記憶媒体 |
| CN111666387A (zh) * | 2020-04-13 | 2020-09-15 | 北京百度网讯科技有限公司 | 对话生成方法、装置、电子设备及存储介质 |
Family Cites Families (29)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5351028A (en) | 1976-10-19 | 1978-05-10 | Gakken Co Ltd | Method of retrieving natural events of plant nomenclature or the like for teaching aids such as picture book |
| JPS63282569A (ja) | 1986-11-26 | 1988-11-18 | Rateio Internatl:Kk | コンピユ−タによる視覚情報からの動植物名検索方法 |
| JPS63251836A (ja) | 1987-04-08 | 1988-10-19 | Hitachi Ltd | 情報検索方法 |
| JPH01219927A (ja) | 1988-02-29 | 1989-09-01 | Hitachi Ltd | データベースの情報検索方式 |
| JPH01239628A (ja) | 1988-03-22 | 1989-09-25 | Nec Corp | キーワードによる情報検索方式 |
| JP3263963B2 (ja) | 1991-12-25 | 2002-03-11 | 株式会社日立製作所 | 文書検索方法及び装置 |
| JPH0385638A (ja) | 1989-08-30 | 1991-04-10 | Hitachi Ltd | 非定型知識検索方法 |
| JPH03174654A (ja) | 1989-12-01 | 1991-07-29 | Matsushita Electric Ind Co Ltd | ファイリング方法およびその装置 |
| US5257365A (en) * | 1990-03-16 | 1993-10-26 | Powers Frederick A | Database system with multi-dimensional summary search tree nodes for reducing the necessity to access records |
| JPH0439774A (ja) | 1990-06-06 | 1992-02-10 | Ricoh Co Ltd | 検索方式 |
| JPH04114277A (ja) | 1990-09-04 | 1992-04-15 | Matsushita Electric Ind Co Ltd | 情報検索装置 |
| JPH04145578A (ja) | 1990-10-05 | 1992-05-19 | Fujitsu Ltd | 検索用キーワード指定の処理方法及び情報検索装置 |
| JPH05120338A (ja) | 1991-10-30 | 1993-05-18 | Nec Corp | 索引検索方式 |
| US5359724A (en) * | 1992-03-30 | 1994-10-25 | Arbor Software Corporation | Method and apparatus for storing and retrieving multi-dimensional data in computer memory |
| JPH0644113A (ja) | 1992-07-24 | 1994-02-18 | Fujitsu Ltd | データベース検索システム |
| JPH0668159A (ja) | 1992-08-14 | 1994-03-11 | Matsushita Electric Ind Co Ltd | 検索装置 |
| WO1995002222A1 (en) * | 1993-07-07 | 1995-01-19 | European Computer-Industry Research Centre Gmbh | Database structures |
| JPH0728687A (ja) | 1993-07-15 | 1995-01-31 | Fujitsu Ltd | マルチメディア知識ベ−ス装置，及び、情報提供装置 |
| JPH0744576A (ja) | 1993-08-04 | 1995-02-14 | Nec Corp | データ管理方式 |
| JPH0765020A (ja) | 1993-08-31 | 1995-03-10 | Hitachi Ltd | 検索文生成方法 |
| JPH07129623A (ja) | 1993-11-08 | 1995-05-19 | Fuji Xerox Co Ltd | データ検索装置 |
| JPH07175820A (ja) | 1993-12-20 | 1995-07-14 | Canon Inc | データ処理装置 |
| US5586311A (en) * | 1994-02-14 | 1996-12-17 | American Airlines, Inc. | Object oriented data access and analysis system |
| JPH08147322A (ja) | 1994-11-24 | 1996-06-07 | Toshiba Corp | 情報検索装置 |
| JPH08255166A (ja) | 1995-03-17 | 1996-10-01 | Canon Inc | データ管理方法及びそのシステム |
| JPH0954778A (ja) | 1995-08-11 | 1997-02-25 | Omron Corp | インデックス整理補助装置およびインデックス整理情報表示方法 |
| JP2773717B2 (ja) | 1995-11-29 | 1998-07-09 | 日本電気株式会社 | 階層情報の逆引き装置 |
| JPH09160931A (ja) | 1995-12-11 | 1997-06-20 | Nec Corp | 複数メニューによる複合検索装置 |
| US5767854A (en) * | 1996-09-27 | 1998-06-16 | Anwar; Mohammed S. | Multidimensional data display and manipulation system and methods for using same |
-
1997
- 1997-07-15 JP JP09205278A patent/JP3087694B2/ja not_active Expired - Fee Related
-
1998
- 1998-07-15 US US09/115,540 patent/US6208987B1/en not_active Expired - Lifetime
Non-Patent Citations (1)
| Title |
|---|
| 柴田晃宏，「ヘルプデスクのための情報ベース構築ツール」，情報処理学会研究報告（９６−ＤＢＳ−１０６）Ｖｏｌ．９６ Ｎｏ．１１，１９９６（平０８−０１−２４），ｐ．７３−７８ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH1139314A (ja) | 1999-02-12 |
| US6208987B1 (en) | 2001-03-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3087694B2 (ja) | 情報検索装置及びプログラムを記録した機械読み取り可能な記録媒体 | |
| US9251244B1 (en) | Method and system for generation of hierarchical search results | |
| US7805465B2 (en) | Metadata management for a data abstraction model | |
| US5978794A (en) | Method and system for performing spatial similarity joins on high-dimensional points | |
| US5404512A (en) | Method for accessing a database with multi-dimensional search tree nodes | |
| US5924090A (en) | Method and apparatus for searching a database of records | |
| US5787421A (en) | System and method for information retrieval by using keywords associated with a given set of data elements and the frequency of each keyword as determined by the number of data elements attached to each keyword | |
| US7124148B2 (en) | User-friendly search results display system, method, and computer program product | |
| US7054860B2 (en) | Method and system for retrieving a document and computer readable storage medium | |
| CN1094219C (zh) | 多媒体数据库检索系统 | |
| US6513032B1 (en) | Search and navigation system and method using category intersection pre-computation | |
| US7949652B2 (en) | Filtering query results using model entity limitations | |
| US20010016846A1 (en) | Method for interactively creating an information database including preferred information elements, such as, preferred-authority, world wide web pages | |
| US20070260594A1 (en) | Identifier vocabulary data access method and system | |
| US20030014396A1 (en) | Unified database and text retrieval system | |
| JP3235660B2 (ja) | 情報検索装置及びその方法ならびに情報検索プログラムを格納した記憶媒体 | |
| JPH05101107A (ja) | 適合率を用いた絞り込みデータ検索装置及び方法 | |
| US7010539B1 (en) | System and method for schema method | |
| JP2985805B2 (ja) | 情報検索装置 | |
| JP4136594B2 (ja) | データ処理方法およびデータ処理プログラム | |
| US20010051942A1 (en) | Information retrieval user interface method | |
| Kherfi et al. | Image collection organization and its application to indexing, browsing, summarization, and semantic retrieval | |
| US20070255746A1 (en) | Method for Processing Associated Software Data | |
| JP2005122509A (ja) | 階層構造データ分析方法、分析装置および分析プログラム | |
| JP2000035964A (ja) | 関連度算出装置および関連度算出プログラムを記録した記憶媒体並びに情報検索システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070714 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080714 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090714 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |