JPH1139314A - 情報検索装置及びプログラムを記録した機械読み取り可能な記録媒体 - Google Patents
情報検索装置及びプログラムを記録した機械読み取り可能な記録媒体Info
- Publication number
- JPH1139314A JPH1139314A JP9205278A JP20527897A JPH1139314A JP H1139314 A JPH1139314 A JP H1139314A JP 9205278 A JP9205278 A JP 9205278A JP 20527897 A JP20527897 A JP 20527897A JP H1139314 A JPH1139314 A JP H1139314A
- Authority
- JP
- Japan
- Prior art keywords
- node
- search
- question
- nodes
- answer
- 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.)
- Granted
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)
- Mathematical Physics (AREA)
- Computational Linguistics (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 情報検索装置に於いて、検索結果データの絞
り込みを効率的に行えるようにする。 【解決手段】 検索実行部203が、ユーザが入力した
検索条件に基づいて検索対象データベース204を検索
し、絞り込み実行部209が、階層構造インデックス2
08中のノードの内、検索実行部203で検索された検
索結果データをポイントする各リーフの共通ノードを質
問ノードとして取得すると共に各質問ノードそれぞれに
ついてその直下の階層に存在するノードを回答ノードと
して取得し、更に各質問ノードを選択した時の絞り込み
効率の優劣を認識できる形式で、各質問ノードをユーザ
に提示し、ユーザが選択した質問ノードに対する回答ノ
ードの内の、ユーザが選択した回答ノードに基づいて前
記検索実行部で検索された検索結果データの絞り込みを
行う。
り込みを効率的に行えるようにする。 【解決手段】 検索実行部203が、ユーザが入力した
検索条件に基づいて検索対象データベース204を検索
し、絞り込み実行部209が、階層構造インデックス2
08中のノードの内、検索実行部203で検索された検
索結果データをポイントする各リーフの共通ノードを質
問ノードとして取得すると共に各質問ノードそれぞれに
ついてその直下の階層に存在するノードを回答ノードと
して取得し、更に各質問ノードを選択した時の絞り込み
効率の優劣を認識できる形式で、各質問ノードをユーザ
に提示し、ユーザが選択した質問ノードに対する回答ノ
ードの内の、ユーザが選択した回答ノードに基づいて前
記検索実行部で検索された検索結果データの絞り込みを
行う。
Description
【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、検索対象データへ
の階層構造インデックスを利用して検索結果を効率的に
絞り込む技術に関する。
の階層構造インデックスを利用して検索結果を効率的に
絞り込む技術に関する。
【0002】
【従来の技術】従来の情報検索装置は、一般に、ユーザ
によって論理式等の形で検索条件が入力されると、検索
対象データが格納されている検索対象データベースを検
索し、検索条件に合う検索対象データをユーザに提示す
るようにしている。しかし、ユーザが入力した検索条件
によっては、検索結果データ数が非常に多くなってしま
う場合がある。このような場合、検索結果データの絞り
込みを行うことが必要になるが、従来の情報検索装置に
於いては、検索結果データ数が絞り込まれるような新た
な検索条件をユーザが作成し、入力する必要がある。
によって論理式等の形で検索条件が入力されると、検索
対象データが格納されている検索対象データベースを検
索し、検索条件に合う検索対象データをユーザに提示す
るようにしている。しかし、ユーザが入力した検索条件
によっては、検索結果データ数が非常に多くなってしま
う場合がある。このような場合、検索結果データの絞り
込みを行うことが必要になるが、従来の情報検索装置に
於いては、検索結果データ数が絞り込まれるような新た
な検索条件をユーザが作成し、入力する必要がある。
【0003】また、特開平4−114277号公報に
は、階層構造インデックスをユーザに提示し、ユーザが
選択した階層構造インデックスのノードに基づいて検索
対象データを検索するようにした情報検索装置が示され
ている。
は、階層構造インデックスをユーザに提示し、ユーザが
選択した階層構造インデックスのノードに基づいて検索
対象データを検索するようにした情報検索装置が示され
ている。
【0004】
【発明が解決しようとする課題】上述した従来の情報検
索装置の内、前者は、検索結果データを絞り込む際、ユ
ーザが新たな検索条件を作成する必要があったため、ユ
ーザに負担がかかるという問題があった。特に、初心者
は、どのような検索条件を入力すれば、検索結果データ
が絞り込まれるか判らず、試行錯誤で検索条件を追加し
たり、削除したりして検索結果データを絞り込まなけれ
ばならないため、非常に負担がかかる。
索装置の内、前者は、検索結果データを絞り込む際、ユ
ーザが新たな検索条件を作成する必要があったため、ユ
ーザに負担がかかるという問題があった。特に、初心者
は、どのような検索条件を入力すれば、検索結果データ
が絞り込まれるか判らず、試行錯誤で検索条件を追加し
たり、削除したりして検索結果データを絞り込まなけれ
ばならないため、非常に負担がかかる。
【0005】また、後者の情報検索装置によれば、提示
される階層構造インデックスのノードを選択するだけで
データの検索を行うことができるので、ユーザの負担は
軽減するが、目的としているデータに合うノードが同一
階層に複数存在する場合、その内のどれを選択すれば、
最も効率良く検索結果データを絞り込めるか判らないた
め、選択するノードによっては、検索結果データ数が非
常に多くなってしまうという問題がある。
される階層構造インデックスのノードを選択するだけで
データの検索を行うことができるので、ユーザの負担は
軽減するが、目的としているデータに合うノードが同一
階層に複数存在する場合、その内のどれを選択すれば、
最も効率良く検索結果データを絞り込めるか判らないた
め、選択するノードによっては、検索結果データ数が非
常に多くなってしまうという問題がある。
【0006】そこで、本発明の目的は、ユーザの負担を
軽減させ、且つ検索結果データの絞り込みを効率的に行
えるようにすることにある。
軽減させ、且つ検索結果データの絞り込みを効率的に行
えるようにすることにある。
【0007】
【課題を解決するための手段】本発明は上記目的を達成
するため、複数の検索対象データが格納された検索対象
データベース(204)と、複数のノードと複数のリー
フとからなり、各ノードがその下の階層に他のノードま
たはリーフを持ち、リーフが検索対象データへのインデ
ックスを持つ階層構造インデックス(208)と、ユー
ザが入力した検索条件に基づいて前記検索対象データベ
ース(204)を検索する検索実行部(203)と、前
記階層構造インデックス(208)中のノードの内、前
記検索実行部(203)で検索された検索結果データを
ポイントする各リーフの共通ノードを質問ノードとして
取得すると共に各質問ノードそれぞれについてその直下
の階層に存在するノードを回答ノードとして取得し、更
に前記各質問ノードの絞り込み効率を求めてその優劣を
認識できる形式で前記各質問ノードをユーザに提示し、
ユーザが選択した質問ノードに対する回答ノードの内
の、ユーザが選択した回答ノードに基づいて前記検索実
行部で検索された検索結果データの絞り込みを行う絞り
込み実行部(209)とを備えている。
するため、複数の検索対象データが格納された検索対象
データベース(204)と、複数のノードと複数のリー
フとからなり、各ノードがその下の階層に他のノードま
たはリーフを持ち、リーフが検索対象データへのインデ
ックスを持つ階層構造インデックス(208)と、ユー
ザが入力した検索条件に基づいて前記検索対象データベ
ース(204)を検索する検索実行部(203)と、前
記階層構造インデックス(208)中のノードの内、前
記検索実行部(203)で検索された検索結果データを
ポイントする各リーフの共通ノードを質問ノードとして
取得すると共に各質問ノードそれぞれについてその直下
の階層に存在するノードを回答ノードとして取得し、更
に前記各質問ノードの絞り込み効率を求めてその優劣を
認識できる形式で前記各質問ノードをユーザに提示し、
ユーザが選択した質問ノードに対する回答ノードの内
の、ユーザが選択した回答ノードに基づいて前記検索実
行部で検索された検索結果データの絞り込みを行う絞り
込み実行部(209)とを備えている。
【0008】この構成に於いては、検索実行部(20
3)が、ユーザが入力した検索条件に基づいて検索対象
データベース(204)を検索し、絞り込み実行部(2
09)が、階層構造インデックス(208)中のノード
の内、検索実行部(203)で検索された検索結果デー
タをポイントする各リーフの共通ノードを質問ノードと
して取得すると共に各質問ノードそれぞれについてその
直下の階層に存在するノードを回答ノードとして取得
し、更に各質問ノードの絞り込み効率を求めてその優劣
を認識できる形式で各質問ノードをユーザに提示し、ユ
ーザが選択した質問ノードに対する回答ノードの内の、
ユーザが選択した回答ノードに基づいて検索結果データ
の絞り込みを行う。
3)が、ユーザが入力した検索条件に基づいて検索対象
データベース(204)を検索し、絞り込み実行部(2
09)が、階層構造インデックス(208)中のノード
の内、検索実行部(203)で検索された検索結果デー
タをポイントする各リーフの共通ノードを質問ノードと
して取得すると共に各質問ノードそれぞれについてその
直下の階層に存在するノードを回答ノードとして取得
し、更に各質問ノードの絞り込み効率を求めてその優劣
を認識できる形式で各質問ノードをユーザに提示し、ユ
ーザが選択した質問ノードに対する回答ノードの内の、
ユーザが選択した回答ノードに基づいて検索結果データ
の絞り込みを行う。
【0009】
【発明の実施の形態】次に本発明の実施の形態について
図面を参照して詳細に説明する。
図面を参照して詳細に説明する。
【0010】図1は本発明の実施例のブロック図であ
り、検索条件入力受付部200と、検索条件式生成部2
01と、検索条件式記憶部202と、検索実行部203
と、検索対象データベース204と、検索結果記憶部2
05と、検索結果表示部206と、絞り込み実行受付部
207と、階層構造インデックス格納部208と、絞り
込み実行部209と、検索対象生起確率データベース2
50と、生起確率設定部251とから構成されている。
り、検索条件入力受付部200と、検索条件式生成部2
01と、検索条件式記憶部202と、検索実行部203
と、検索対象データベース204と、検索結果記憶部2
05と、検索結果表示部206と、絞り込み実行受付部
207と、階層構造インデックス格納部208と、絞り
込み実行部209と、検索対象生起確率データベース2
50と、生起確率設定部251とから構成されている。
【0011】検索対象データベース204には、検索対
象データが複数格納されている。例えば、図2に示すよ
うに、植物に関するデータを関係データベースに格納し
た場合には、植物のテーブル300に、ID301と、
植物名302と、キーワード303と、記述304とが
格納される。
象データが複数格納されている。例えば、図2に示すよ
うに、植物に関するデータを関係データベースに格納し
た場合には、植物のテーブル300に、ID301と、
植物名302と、キーワード303と、記述304とが
格納される。
【0012】階層構造インデックス格納部208には、
検索対象データベース204への階層構造のインデック
スが格納される。例えば、検索対象データベース204
に植物に関するデータが格納されている場合には、図3
に示すような階層構造のインデックスが格納される。図
3の例では、植物のデータを「葉の特徴」400という
観点で階層的に分類したものを階層構造インデックスと
している。「葉はどのようについていますか」401a
はノードの例で、ノードは、その下の階層に他のノード
またはリーフを持つ。つまり、ノードは検索対象ノード
を或る観点で階層的に分類した際の、分類内容が設定さ
れている。「コセンダングサ」402aは、リーフの例
で、その下の階層に他のノード,リーフを持たず、検索
対象データベース204中の各検索対象データ204d
へのインデックスを持っている。検索対象データを分類
する観点は一般に複数ある。例えば、植物に関するデー
タの場合には「葉の特徴」「茎の高さ」等が考えられ
る。そこで、階層構造インデックスは、異なる観点毎に
複数持つことができる。
検索対象データベース204への階層構造のインデック
スが格納される。例えば、検索対象データベース204
に植物に関するデータが格納されている場合には、図3
に示すような階層構造のインデックスが格納される。図
3の例では、植物のデータを「葉の特徴」400という
観点で階層的に分類したものを階層構造インデックスと
している。「葉はどのようについていますか」401a
はノードの例で、ノードは、その下の階層に他のノード
またはリーフを持つ。つまり、ノードは検索対象ノード
を或る観点で階層的に分類した際の、分類内容が設定さ
れている。「コセンダングサ」402aは、リーフの例
で、その下の階層に他のノード,リーフを持たず、検索
対象データベース204中の各検索対象データ204d
へのインデックスを持っている。検索対象データを分類
する観点は一般に複数ある。例えば、植物に関するデー
タの場合には「葉の特徴」「茎の高さ」等が考えられ
る。そこで、階層構造インデックスは、異なる観点毎に
複数持つことができる。
【0013】検索対象生起確率データベース250に
は、検索対象データベース204に格納されている各検
索対象データの検索回数が格納される。図4は、検索対
象生起確率データベース250の内容例を示した図であ
り、検索対象データのID250aと、そのIDを持つ
検索対象データの検索回数250bが格納される。
は、検索対象データベース204に格納されている各検
索対象データの検索回数が格納される。図4は、検索対
象生起確率データベース250の内容例を示した図であ
り、検索対象データのID250aと、そのIDを持つ
検索対象データの検索回数250bが格納される。
【0014】検索条件入力受付部200は、ユーザから
の検索条件を受け付ける。検索条件は、例えば、キーワ
ードを「タンポポ OR 白」のように論理式で組み合
わせた形式を採用することができる。
の検索条件を受け付ける。検索条件は、例えば、キーワ
ードを「タンポポ OR 白」のように論理式で組み合
わせた形式を採用することができる。
【0015】検索条件式生成部201は、検索条件入力
受付部200が受け付けた検索条件と、検索条件式記憶
部202に記憶されている検索条件式を論理和や論理積
で結合して検索実行可能な検索条件式を生成する。例え
ば、検索対象データベース204が関係データベースの
形式で格納されているならば、検索条件式は、関係デー
タベースの標準的な問い合わせ言語であるSQL(St
ructured Query Language)式
となる。また、検索条件式生成部201は、絞り込み実
行部209から検索対象データへのインデックスが渡さ
れた場合、それによって示される検索対象データを検索
するための検索条件式を生成する。
受付部200が受け付けた検索条件と、検索条件式記憶
部202に記憶されている検索条件式を論理和や論理積
で結合して検索実行可能な検索条件式を生成する。例え
ば、検索対象データベース204が関係データベースの
形式で格納されているならば、検索条件式は、関係デー
タベースの標準的な問い合わせ言語であるSQL(St
ructured Query Language)式
となる。また、検索条件式生成部201は、絞り込み実
行部209から検索対象データへのインデックスが渡さ
れた場合、それによって示される検索対象データを検索
するための検索条件式を生成する。
【0016】例えば、検索条件式記憶部202に記憶さ
れていた検索条件式が、 「SELECT * FROM 植物 WHERE キ
ーワード=“四角形”」 であったとする。このSQL式は、テーブル「植物」か
ら、フィールド「キーワード」の値が「四角形」のデー
タを検索することを指示するものである。このとき、検
索条件入力受付部200で受け付けた検索条件のキーワ
ードが「タンポポ」であったとすると、検索条件式生成
部201は、 「SELECT * FROM 植物 WHERE キ
ーワード=“四角形”OR キーワード=“タンポ
ポ”」 といった検索条件式を生成する。このSQL式は、テー
ブル「植物」から、フィールド「キーワード」の値が
「四角形」または「タンポポ」のデータを検索すること
を指示するものである。ここでは、検索条件式記憶部2
02に格納されている検索条件式と検索条件入力受付部
200が受け付けた検索条件とを論理和で統合すること
により検索条件式を生成するようにしたが、これに限ら
れるものではなく、論理積で統合するようにしても良
い。
れていた検索条件式が、 「SELECT * FROM 植物 WHERE キ
ーワード=“四角形”」 であったとする。このSQL式は、テーブル「植物」か
ら、フィールド「キーワード」の値が「四角形」のデー
タを検索することを指示するものである。このとき、検
索条件入力受付部200で受け付けた検索条件のキーワ
ードが「タンポポ」であったとすると、検索条件式生成
部201は、 「SELECT * FROM 植物 WHERE キ
ーワード=“四角形”OR キーワード=“タンポ
ポ”」 といった検索条件式を生成する。このSQL式は、テー
ブル「植物」から、フィールド「キーワード」の値が
「四角形」または「タンポポ」のデータを検索すること
を指示するものである。ここでは、検索条件式記憶部2
02に格納されている検索条件式と検索条件入力受付部
200が受け付けた検索条件とを論理和で統合すること
により検索条件式を生成するようにしたが、これに限ら
れるものではなく、論理積で統合するようにしても良
い。
【0017】検索条件式記憶部202には、検索条件式
生成部201で生成された検索条件式が格納される。
尚、初期状態に於いては、検索条件式記憶部202は空
になっている。
生成部201で生成された検索条件式が格納される。
尚、初期状態に於いては、検索条件式記憶部202は空
になっている。
【0018】検索実行部203は、検索条件式生成部2
01で生成された検索条件式に基づいて検索対象データ
ベース204に対して検索を実行する。例えば、検索対
象データベース204が関係データベースの形式で格納
されているならば、検索条件式を関係データベース管理
システム(図示せず)に発行すれば良い。
01で生成された検索条件式に基づいて検索対象データ
ベース204に対して検索を実行する。例えば、検索対
象データベース204が関係データベースの形式で格納
されているならば、検索条件式を関係データベース管理
システム(図示せず)に発行すれば良い。
【0019】生起確率設定部251は、検索実行部20
3の検索結果に基づいて、検索対象生起確率データベー
ス250に格納されている、上記検索結果によって示さ
れる検索対象データの検索回数を1加算する。
3の検索結果に基づいて、検索対象生起確率データベー
ス250に格納されている、上記検索結果によって示さ
れる検索対象データの検索回数を1加算する。
【0020】検索結果記憶部205には、検索実行部2
03で得られた検索結果が格納される。
03で得られた検索結果が格納される。
【0021】検索結果表示部206は、検索結果記憶部
205に格納されている検索結果を、コンピュータのグ
ラフィカルユーザインタフェースを使用してディスプレ
イ装置に表示する。図5は、検索結果の表示例を示した
図である。この例は、植物に関するデータを検索した時
の検索結果の表示画面500の一例を示したものであ
り、501が検索された植物の件数、502が検索され
た植物の名前の一覧、503が絞り込みボタン、504
が終了ボタンである。
205に格納されている検索結果を、コンピュータのグ
ラフィカルユーザインタフェースを使用してディスプレ
イ装置に表示する。図5は、検索結果の表示例を示した
図である。この例は、植物に関するデータを検索した時
の検索結果の表示画面500の一例を示したものであ
り、501が検索された植物の件数、502が検索され
た植物の名前の一覧、503が絞り込みボタン、504
が終了ボタンである。
【0022】絞り込み実行受付部207は、ユーザが図
5に示す検索結果の表示画面500を用いて絞り込み開
始を指示したとき、その指示を受け付け、絞り込み実行
部209を起動する。つまり、ユーザが、表示画面50
0上の絞り込みボタン503をマウス等を用いて選択し
た時、絞り込み実行部209を動作させる。
5に示す検索結果の表示画面500を用いて絞り込み開
始を指示したとき、その指示を受け付け、絞り込み実行
部209を起動する。つまり、ユーザが、表示画面50
0上の絞り込みボタン503をマウス等を用いて選択し
た時、絞り込み実行部209を動作させる。
【0023】絞り込み実行部209については、図6の
フローチャートと図7を参照して説明する。例えば、検
索対象データが植物に関するデータで、階層構造インデ
ックス格納部208に、図7に示すように、植物に関す
る階層構造インデックスとして「葉の形」についての階
層構造インデックス600と、「生息地」についての階
層構造インデックス650との2つが格納されていると
する。
フローチャートと図7を参照して説明する。例えば、検
索対象データが植物に関するデータで、階層構造インデ
ックス格納部208に、図7に示すように、植物に関す
る階層構造インデックスとして「葉の形」についての階
層構造インデックス600と、「生息地」についての階
層構造インデックス650との2つが格納されていると
する。
【0024】「葉の形」についての階層構造インデック
ス600は、検索対象データへのインデックスとして、
リーフ602a〜602fを持ち、「生息値」について
の階層構造インデックス650は、検索対象データへの
インデックスとしてリーフ652a〜652fを持つ。
尚、リーフ652cとリーフ652gとは、同じ検索対
象データ(アワユキセンダングサ)へのインデックスで
ある。
ス600は、検索対象データへのインデックスとして、
リーフ602a〜602fを持ち、「生息値」について
の階層構造インデックス650は、検索対象データへの
インデックスとしてリーフ652a〜652fを持つ。
尚、リーフ652cとリーフ652gとは、同じ検索対
象データ(アワユキセンダングサ)へのインデックスで
ある。
【0025】ここで、以下の説明で使用する用語「質問
ノード」と「回答ノード」とを定義しておく。質問ノー
ドとは、検索によって得られた検索結果データをポイン
トするリーフが存在する各階層構造インデックスに於い
て、その階層構造インデックス中に存在する、上記検索
結果データをポイントする全てのリーフから階層を上に
上がって行って最初にたどり着く共通ノードのことであ
る。
ノード」と「回答ノード」とを定義しておく。質問ノー
ドとは、検索によって得られた検索結果データをポイン
トするリーフが存在する各階層構造インデックスに於い
て、その階層構造インデックス中に存在する、上記検索
結果データをポイントする全てのリーフから階層を上に
上がって行って最初にたどり着く共通ノードのことであ
る。
【0026】回答ノードとは、検索によって得られた検
索結果データをポイントするリーフが存在する各階層構
造インデックスに於いて、その階層構造インデックス中
に存在する、上記検索結果データをポイントする全ての
リーフから階層を上に上がって行くことにより得られる
質問ノードよりも1つ下の階層に存在するノードのこと
である。
索結果データをポイントするリーフが存在する各階層構
造インデックスに於いて、その階層構造インデックス中
に存在する、上記検索結果データをポイントする全ての
リーフから階層を上に上がって行くことにより得られる
質問ノードよりも1つ下の階層に存在するノードのこと
である。
【0027】例えば、検索結果データとして、「シロバ
ナセンダングサ」,「アメリカセンダングサ」,「シオ
ザキソウ」,「センダングサ」の4件が得られた場合、
図7に示した階層構造インデックス650に於ける質問
ノードは、「生息地」651aとなる。つまり、上記し
た4件の検索結果データをポイントするリーフは、リー
フ652a,652b,652e,652fであり、そ
れらから階層を上に上がっていって最初にたどり着く共
通ノードが、「生息地」651aであるので、質問ノー
ドは「生息地」651aとなる。回答ノードは、たどっ
てきた道筋上にある、質問ノード651aの直下の階層
に存在するノード、つまり「草地」651b,「湿地」
651d,「荒れ地」651hとなる。
ナセンダングサ」,「アメリカセンダングサ」,「シオ
ザキソウ」,「センダングサ」の4件が得られた場合、
図7に示した階層構造インデックス650に於ける質問
ノードは、「生息地」651aとなる。つまり、上記し
た4件の検索結果データをポイントするリーフは、リー
フ652a,652b,652e,652fであり、そ
れらから階層を上に上がっていって最初にたどり着く共
通ノードが、「生息地」651aであるので、質問ノー
ドは「生息地」651aとなる。回答ノードは、たどっ
てきた道筋上にある、質問ノード651aの直下の階層
に存在するノード、つまり「草地」651b,「湿地」
651d,「荒れ地」651hとなる。
【0028】また、例えば、検索結果が「コセンダング
サ」,「シオザキソウ」の2件の場合、図7に示した階
層構造インデックス650に於ける質問ノードは、「湿
地」651dとなり、回答ノードは、その直下の階層に
にある「田んぼ」651e,「河岸」651f,「沼
地」651gとなる。
サ」,「シオザキソウ」の2件の場合、図7に示した階
層構造インデックス650に於ける質問ノードは、「湿
地」651dとなり、回答ノードは、その直下の階層に
にある「田んぼ」651e,「河岸」651f,「沼
地」651gとなる。
【0029】次に、絞り込み実行部209の動作を図6
のフローチャートを参照して説明する。今、例えば、
「アメリカセンダングサ」,「シロバナセンダング
サ」,「アワユキセンダングサ」,「コセンダング
サ」,「シオザキソウ」,「センダングサ」の6件の植
物に関するデータが検索実行部203で検索され、検索
結果が検索結果記憶部205に格納されたとする。
のフローチャートを参照して説明する。今、例えば、
「アメリカセンダングサ」,「シロバナセンダング
サ」,「アワユキセンダングサ」,「コセンダング
サ」,「シオザキソウ」,「センダングサ」の6件の植
物に関するデータが検索実行部203で検索され、検索
結果が検索結果記憶部205に格納されたとする。
【0030】図6に於いて、ステップ100では、検索
結果記憶部205に格納されている検索結果数が1件以
下か否かを判断する。そして、1件以下なら処理を終了
し、そうでないならステップ101に進む。
結果記憶部205に格納されている検索結果数が1件以
下か否かを判断する。そして、1件以下なら処理を終了
し、そうでないならステップ101に進む。
【0031】ステップ101では、階層構造インデック
ス格納部208から質問ノードを取得する。図7の例で
説明すると、階層構造インデックス600の場合は、質
問ノードは、「葉の形」601aとなり、階層構造イン
デックス650の場合は、質問ノードは「生息地」65
1aとなる。
ス格納部208から質問ノードを取得する。図7の例で
説明すると、階層構造インデックス600の場合は、質
問ノードは、「葉の形」601aとなり、階層構造イン
デックス650の場合は、質問ノードは「生息地」65
1aとなる。
【0032】次のステップ102では、ステップ102
で得られた質問ノード数が「0」か否かを判断する。そ
して、「0」ならば処理を終了し、そうでないならステ
ップ103に進む。
で得られた質問ノード数が「0」か否かを判断する。そ
して、「0」ならば処理を終了し、そうでないならステ
ップ103に進む。
【0033】ステップ103では、ステップ101で得
た各質問ノードに対する回答ノードを得る。図7の例で
説明すると、質問ノード「葉の形」601aについての
回答ノードは、「とがっている」601bと、「丸い」
601cの2つである。また、質問ノード「生息地」6
51aについての回答ノードは、「草地」651b,
「湿地」651d,「荒れ地」651hの3つである。
た各質問ノードに対する回答ノードを得る。図7の例で
説明すると、質問ノード「葉の形」601aについての
回答ノードは、「とがっている」601bと、「丸い」
601cの2つである。また、質問ノード「生息地」6
51aについての回答ノードは、「草地」651b,
「湿地」651d,「荒れ地」651hの3つである。
【0034】次のステップ104では、ステップ101
で得られた各質問ノードについての回答ノードで重複す
るインデックスの除去を行う。質問ノードの回答選択肢
である回答ノードによって検索結果が分割されるが、検
索結果の同一データへのインデックスを持つリーフが同
一質問ノードの異なる回答ノードの下の階層にまたがっ
て存在する場合、その回答ノードを新たな質問ノードと
し、更に新たな質問ノードに対する回答ノードを求め
る。この処理をまたがりがなくなるまで繰り返す。
で得られた各質問ノードについての回答ノードで重複す
るインデックスの除去を行う。質問ノードの回答選択肢
である回答ノードによって検索結果が分割されるが、検
索結果の同一データへのインデックスを持つリーフが同
一質問ノードの異なる回答ノードの下の階層にまたがっ
て存在する場合、その回答ノードを新たな質問ノードと
し、更に新たな質問ノードに対する回答ノードを求め
る。この処理をまたがりがなくなるまで繰り返す。
【0035】図7の例の場合は、質問ノード「葉の形」
601aの回答ノード「とがっている」601bでは
「アメリカセンダングサ」,「シロバナセンダング
サ」,「アワユキセンダングサ」,「コセンダングサ」
が得られ、回答ノード「丸い」601cでは「シオザキ
ソウ」,「センダングサ」が得られる。この場合は、ま
たがりがない。
601aの回答ノード「とがっている」601bでは
「アメリカセンダングサ」,「シロバナセンダング
サ」,「アワユキセンダングサ」,「コセンダングサ」
が得られ、回答ノード「丸い」601cでは「シオザキ
ソウ」,「センダングサ」が得られる。この場合は、ま
たがりがない。
【0036】これに対して、質問ノード「生息地」65
1aの回答ノード「草地」651bでは「シロバナセン
ダングサ」,「アメリカセンダングサ」が得られ、回答
ノード「湿地」651dでは「アワユキセンダング
サ」,「コセンダングサ」,「シオザキソウ」が得ら
れ、回答ノード「荒れ地」651hでは「センダング
サ」,「アワユキセンダングサ」が得られる。この例の
場合は、「アワユキセンダングサ」が回答ノード「湿
地」651dと回答ノード「荒れ地」にまたがって存在
する。そこで、回答ノード「草地」651bと「湿地」
651dと「荒れ地」651hを新たな質問ノードとし
て、その回答ノードを求める。新たな質問ノード「草
地」651bに対する回答ノードは、「日陰」651c
である。質問ノード「湿地」651dに対する回答ノー
ドは、「田んぼ」651e,「河岸」651f,「沼
地」651gである。質問ノード「荒れ地」651hに
対する回答ノードは、「放牧地」651iである。これ
でまたがりが存在しなくなる。
1aの回答ノード「草地」651bでは「シロバナセン
ダングサ」,「アメリカセンダングサ」が得られ、回答
ノード「湿地」651dでは「アワユキセンダング
サ」,「コセンダングサ」,「シオザキソウ」が得ら
れ、回答ノード「荒れ地」651hでは「センダング
サ」,「アワユキセンダングサ」が得られる。この例の
場合は、「アワユキセンダングサ」が回答ノード「湿
地」651dと回答ノード「荒れ地」にまたがって存在
する。そこで、回答ノード「草地」651bと「湿地」
651dと「荒れ地」651hを新たな質問ノードとし
て、その回答ノードを求める。新たな質問ノード「草
地」651bに対する回答ノードは、「日陰」651c
である。質問ノード「湿地」651dに対する回答ノー
ドは、「田んぼ」651e,「河岸」651f,「沼
地」651gである。質問ノード「荒れ地」651hに
対する回答ノードは、「放牧地」651iである。これ
でまたがりが存在しなくなる。
【0037】次のステップ105では、質問ノードの使
用可,不可の判定を行う。ステップ104で得られた質
問ノードに関連する検索結果データへのインデックスを
持つリーフが、全て同じ階層で、且つ質問ノードの階層
が先のリーフの1つ上または同じ階層の場合、その質問
ノードは使用不可と判定する。
用可,不可の判定を行う。ステップ104で得られた質
問ノードに関連する検索結果データへのインデックスを
持つリーフが、全て同じ階層で、且つ質問ノードの階層
が先のリーフの1つ上または同じ階層の場合、その質問
ノードは使用不可と判定する。
【0038】図7の例の場合は、質問ノード「葉の形」
601aに関連する検索結果データへのインデックスを
持つリーフは、「アメリカセンダングサ」602a,
「シロバナセンダングサ」602b,「アワユキセンダ
ングサ」603c,「コセンダングサ」602d,「シ
オザキソウ」602e,「センダングサ」602fであ
る。これらのリーフは全て同じ階層であるが、質問ノー
ド「葉の形」601aが、それらと同じ階層でも、1つ
上の階層でもないので、使用可と判断する。
601aに関連する検索結果データへのインデックスを
持つリーフは、「アメリカセンダングサ」602a,
「シロバナセンダングサ」602b,「アワユキセンダ
ングサ」603c,「コセンダングサ」602d,「シ
オザキソウ」602e,「センダングサ」602fであ
る。これらのリーフは全て同じ階層であるが、質問ノー
ド「葉の形」601aが、それらと同じ階層でも、1つ
上の階層でもないので、使用可と判断する。
【0039】また、質問ノード「草地」651bに関連
する、検索結果データへのインデックスを持つリーフ
は、「シロバナセンダングサ」652a,「アメリカセ
ンダングサ」652bである。これらのリーフは、全て
同じ階層であるが、質問ノード「草地」651bがそれ
らと同じ階層でも、1つ上の階層でもないので、使用可
と判定する。
する、検索結果データへのインデックスを持つリーフ
は、「シロバナセンダングサ」652a,「アメリカセ
ンダングサ」652bである。これらのリーフは、全て
同じ階層であるが、質問ノード「草地」651bがそれ
らと同じ階層でも、1つ上の階層でもないので、使用可
と判定する。
【0040】また、質問ノード「湿地」651dに関連
する、検索結果データへのインデックスを持つリーフ
は、「アワユキセンダングサ」652c,「コセンダン
グサ」652d,「シオザキソウ」652eである。こ
れらのリーフは、全て同じ階層であるが、質問ノード
「湿地」651dがそれらと同じ階層でも、1つ上の階
層でもないので、使用可と判定する。
する、検索結果データへのインデックスを持つリーフ
は、「アワユキセンダングサ」652c,「コセンダン
グサ」652d,「シオザキソウ」652eである。こ
れらのリーフは、全て同じ階層であるが、質問ノード
「湿地」651dがそれらと同じ階層でも、1つ上の階
層でもないので、使用可と判定する。
【0041】また、質問ノード「荒れ地」651hに関
連する、検索結果データへのインデックスを持つリーフ
は、「センダングサ」652f,「アワユキセンダング
サ」652gである。これらは、全て同じ階層である
が、質問ノード「荒れ地」651hがそれらと同じ階層
でも、1つ上の階層でもないので、使用可と判定する。
連する、検索結果データへのインデックスを持つリーフ
は、「センダングサ」652f,「アワユキセンダング
サ」652gである。これらは、全て同じ階層である
が、質問ノード「荒れ地」651hがそれらと同じ階層
でも、1つ上の階層でもないので、使用可と判定する。
【0042】次のステップ106では、終了判定を行
う。ステップ105で使用可と判定された質問ノードの
数が「0」なら、処理を終了し、そうでなければステッ
プ107に進む。
う。ステップ105で使用可と判定された質問ノードの
数が「0」なら、処理を終了し、そうでなければステッ
プ107に進む。
【0043】ステップ107では質問ノードをユーザに
提示する順番を決定する。各質問ノードについて、その
質問をすることによって得られる期待獲得情報量を計算
し(後述)、期待獲得情報量の大きい順に質問ノードを
ソートする。つまり、絞り込み効率の良い順にソートす
る。図7の例の場合は、「草地」651b,「湿地」6
51d,「荒れ地」651h,「葉の形」601aの順
になる。
提示する順番を決定する。各質問ノードについて、その
質問をすることによって得られる期待獲得情報量を計算
し(後述)、期待獲得情報量の大きい順に質問ノードを
ソートする。つまり、絞り込み効率の良い順にソートす
る。図7の例の場合は、「草地」651b,「湿地」6
51d,「荒れ地」651h,「葉の形」601aの順
になる。
【0044】ステップ108では、ステップ107で決
定された順番で、質問ノードと回答ノードをユーザに提
示する。図8は、コンピュータのグラフィカルユーザイ
ンタフェースを使用してディスプレイ装置(図示せず)
に、質問「1.草地」701a,「2.湿地」701
b,「3.荒れ地」701c,「4.葉の形」701d
と、質問「1.草地」701aに対する回答「日陰」と
を表示したときの例を示している。尚、図8に於いて、
703は検索実行部203で検索されたデータの件数
を、704は検索された植物名の一覧、705は絞り込
みボタン、706は終了ボタンを示している。
定された順番で、質問ノードと回答ノードをユーザに提
示する。図8は、コンピュータのグラフィカルユーザイ
ンタフェースを使用してディスプレイ装置(図示せず)
に、質問「1.草地」701a,「2.湿地」701
b,「3.荒れ地」701c,「4.葉の形」701d
と、質問「1.草地」701aに対する回答「日陰」と
を表示したときの例を示している。尚、図8に於いて、
703は検索実行部203で検索されたデータの件数
を、704は検索された植物名の一覧、705は絞り込
みボタン、706は終了ボタンを示している。
【0045】次のステップ109では、ユーザからの入
力を受け付ける。ユーザは、絞り込み処理を終了させる
場合には、終了ボタン706を選択する。これにより、
絞り込み実行部209は、処理を終了する。これに対し
て、検索結果データを更に絞り込む場合は、表示されて
いる第1番目の質問「1.草地」が絞り込みに有効な質
問である場合は、表示されている回答の内の1つ(この
例の場合は回答「日陰」702aのみが表示されてい
る)を選択し、その後、絞り込みボタン705を選択す
る。また、第1番目の質問701aが絞り込みを行う上
で有効なデータでない場合には、残りの質問701b〜
701dの中からデータの絞り込みを行う上で有効な質
問を1つ選択する。その際、有効な質問が複数存在する
場合には、表示順が先の質問を選択する。例えば、第2
番目の質問「2.湿地」701bと第4番目の質問
「4.葉の形」701dとの両方が有効な場合は、第2
番目の質問「2.湿地」701bを選択する。これによ
り、選択された質問に対する回答「田んぼ」,「河
岸」,「沼地」が表示される。
力を受け付ける。ユーザは、絞り込み処理を終了させる
場合には、終了ボタン706を選択する。これにより、
絞り込み実行部209は、処理を終了する。これに対し
て、検索結果データを更に絞り込む場合は、表示されて
いる第1番目の質問「1.草地」が絞り込みに有効な質
問である場合は、表示されている回答の内の1つ(この
例の場合は回答「日陰」702aのみが表示されてい
る)を選択し、その後、絞り込みボタン705を選択す
る。また、第1番目の質問701aが絞り込みを行う上
で有効なデータでない場合には、残りの質問701b〜
701dの中からデータの絞り込みを行う上で有効な質
問を1つ選択する。その際、有効な質問が複数存在する
場合には、表示順が先の質問を選択する。例えば、第2
番目の質問「2.湿地」701bと第4番目の質問
「4.葉の形」701dとの両方が有効な場合は、第2
番目の質問「2.湿地」701bを選択する。これによ
り、選択された質問に対する回答「田んぼ」,「河
岸」,「沼地」が表示される。
【0046】ステップ110では、絞り込みを実行す
る。つまり、ユーザによって選択された回答(例えば
「日陰」とする)と関連するリーフ652a,652b
(図7参照)に設定されている「シロバナセンダング
サ」,「アメリカセンダングサ」へのインデックスを検
索条件式生成部201へ渡す。その後、絞り込み実行部
209は、ステップ100の処理に戻る。
る。つまり、ユーザによって選択された回答(例えば
「日陰」とする)と関連するリーフ652a,652b
(図7参照)に設定されている「シロバナセンダング
サ」,「アメリカセンダングサ」へのインデックスを検
索条件式生成部201へ渡す。その後、絞り込み実行部
209は、ステップ100の処理に戻る。
【0047】一方、検索条件式生成部201は、「シロ
バナセンダングサ」,「アメリカセンダングサ」へのイ
ンデックスが渡されると、それらを検索するための検索
条件式を生成して検索実行部203に渡す。これによ
り、検索対象データベース204の検索が行われ、図5
に示すような表示画面が表示される。この場合、検索件
数501は2件に絞り込まれ、一覧502には「シロバ
ナセンダングサ」,「アメリカセンダングサ」の2つが
表示される。
バナセンダングサ」,「アメリカセンダングサ」へのイ
ンデックスが渡されると、それらを検索するための検索
条件式を生成して検索実行部203に渡す。これによ
り、検索対象データベース204の検索が行われ、図5
に示すような表示画面が表示される。この場合、検索件
数501は2件に絞り込まれ、一覧502には「シロバ
ナセンダングサ」,「アメリカセンダングサ」の2つが
表示される。
【0048】次に、ステップ107の質問順の決定方法
について詳細に説明する。質問順の決定方法は、ID3
(J.R.Quinlan,“Induction o
fDecision Trees”,Machine
Learning,Vol.1,pp81−pp10
6,1986)で使用されている期待獲得情報量最大化
原理に基づいている。
について詳細に説明する。質問順の決定方法は、ID3
(J.R.Quinlan,“Induction o
fDecision Trees”,Machine
Learning,Vol.1,pp81−pp10
6,1986)で使用されている期待獲得情報量最大化
原理に基づいている。
【0049】Cを検索結果記憶部205に格納されてい
る検索結果の集合、kを検索結果数、検索対象の検索結
果データをr1,r2,…, rk 、検索対象データrt (1
≦t≦k)の検索回数をht とした場合、検索対象デー
タrj (1≦j≦k)の生起確率pj は式〔数4〕に示
すものとなる。
る検索結果の集合、kを検索結果数、検索対象の検索結
果データをr1,r2,…, rk 、検索対象データrt (1
≦t≦k)の検索回数をht とした場合、検索対象デー
タrj (1≦j≦k)の生起確率pj は式〔数4〕に示
すものとなる。
【0050】
【数4】
【0051】また、集合Cの情報量(エントロピー)M
(C)は式〔数5〕に示すものになる。
(C)は式〔数5〕に示すものになる。
【0052】
【数5】
【0053】更に、集合Cをある質問ノードaの回答ノ
ードa1,a2,…, an によって部分集合C1,C2,…, C
n に分割したときの期待情報量B(C,a)は式〔数
6〕に示すものになる。
ードa1,a2,…, an によって部分集合C1,C2,…, C
n に分割したときの期待情報量B(C,a)は式〔数
6〕に示すものになる。
【0054】
【数6】
【0055】それらを用いて、獲得情報量の期待値ga
in(C,a)は、次式で計算することができる。 gain(C,a)=M(C)−B(C,a)
in(C,a)は、次式で計算することができる。 gain(C,a)=M(C)−B(C,a)
【0056】このgain(C,a)を最大にする質問
ノードaで検索結果集合を分割していくことで、効率的
に検索結果の集合を絞り込んでいくことができる。
ノードaで検索結果集合を分割していくことで、効率的
に検索結果の集合を絞り込んでいくことができる。
【0057】図7の例の場合に於いて、検索対象生起確
率データベース250に生起確率を計算するための情報
として、図9に示すような情報が格納されていたとす
る。尚、図9に於けるID「1」〜「6」は、それぞれ
植物名「アメリカセンダングサ」,「シロバナセンダン
グサ」,「アワユキセンダングサ」,「コセンダング
サ」,「シオザキソウ」,「センダングサ」のIDであ
る。
率データベース250に生起確率を計算するための情報
として、図9に示すような情報が格納されていたとす
る。尚、図9に於けるID「1」〜「6」は、それぞれ
植物名「アメリカセンダングサ」,「シロバナセンダン
グサ」,「アワユキセンダングサ」,「コセンダング
サ」,「シオザキソウ」,「センダングサ」のIDであ
る。
【0058】図9に示した情報を用いて検索結果集合の
情報量M(C)を計算すると、以下のようになる(式
〔数7〕)。
情報量M(C)を計算すると、以下のようになる(式
〔数7〕)。
【0059】
【数7】
【0060】質問ノード「葉の形」601aの期待情報
量B(C,葉の形)は、次のようにして求められる。
量B(C,葉の形)は、次のようにして求められる。
【0061】質問ノード「葉の形」601aは回答ノー
ドとして「とがっている」601b,「丸い」601c
を持つ。属性値数=2、回答ノード「とがっている」6
01bで得られる検索結果数=4、回答ノード「丸い」
601cで得られる検索結果数=2である。これによ
り、期待情報量B(C,葉の形)は、以下のようになる
(式〔数8〕)。
ドとして「とがっている」601b,「丸い」601c
を持つ。属性値数=2、回答ノード「とがっている」6
01bで得られる検索結果数=4、回答ノード「丸い」
601cで得られる検索結果数=2である。これによ
り、期待情報量B(C,葉の形)は、以下のようになる
(式〔数8〕)。
【0062】
【数8】
【0063】同様にして質問ノード「草地」651bと
質問ノード「湿地」651dと質問ノード「荒れ地」6
51hの期待情報量B(C,草地),B(C,湿地),
B(C,荒れ地)を計算すると、次のようになる(式
〔数9〕,〔数10〕,〔数11〕)。
質問ノード「湿地」651dと質問ノード「荒れ地」6
51hの期待情報量B(C,草地),B(C,湿地),
B(C,荒れ地)を計算すると、次のようになる(式
〔数9〕,〔数10〕,〔数11〕)。
【0064】
【数9】
【0065】
【数10】
【0066】
【数11】
【0067】次に、質問ノード「葉の形」601aのg
ain(C,葉の形)と、質問ノード「草地」651b
のgain(C,草地)と、質問ノード「湿地」651
dのgain(C,湿地)と、質問ノード「荒れ地」6
51hのgain(C,荒れ地)を計算する。
ain(C,葉の形)と、質問ノード「草地」651b
のgain(C,草地)と、質問ノード「湿地」651
dのgain(C,湿地)と、質問ノード「荒れ地」6
51hのgain(C,荒れ地)を計算する。
【0068】 gain(C,葉の形)=M(C)−B(C,葉の形) =0.387−0.251 =0.136(bits)
【0069】 gain(C,草地)=M(C)−B(C,草地) =0.387−0.153 =0.234(bits)
【0070】 gain(C,湿地)=M(C)−B(C,湿地) =0.387−0.154 =0.233(bits)
【0071】 gain(C,荒れ地)=M(C)−B(C,荒れ地) =0.387−0.251 =0.136(bits)
【0072】以上から質問順は、gainの大きい順
に、質問ノード「草地」651b,質問ノード「湿地」
651d,質問ノード「荒れ地」651h,質問ノード
「葉の形」601aの順になる。
に、質問ノード「草地」651b,質問ノード「湿地」
651d,質問ノード「荒れ地」651h,質問ノード
「葉の形」601aの順になる。
【0073】尚、上述した説明に於いては、検索対象デ
ータrj の生起確率pj を式〔数4〕で計算される値と
したが、その代わりに検索結果の集合Cの中で検索対象
データrj が存在する比率としても良い。このようにし
た場合、上記した例に於いてはpj =1/6となり、|
C|=6となる。
ータrj の生起確率pj を式〔数4〕で計算される値と
したが、その代わりに検索結果の集合Cの中で検索対象
データrj が存在する比率としても良い。このようにし
た場合、上記した例に於いてはpj =1/6となり、|
C|=6となる。
【0074】図10は本発明の情報検索装置のハードウ
ェア構成の一例を示すブロック図であり、コンピュータ
1000と、記録媒体1001と、記憶装置1002と
を備えている。記録媒体1001は、半導体メモリ,デ
ィスク,その他の記録媒体であり、コンピュータ100
0を情報検索装置として動作させるためのプログラムが
記録されている。
ェア構成の一例を示すブロック図であり、コンピュータ
1000と、記録媒体1001と、記憶装置1002と
を備えている。記録媒体1001は、半導体メモリ,デ
ィスク,その他の記録媒体であり、コンピュータ100
0を情報検索装置として動作させるためのプログラムが
記録されている。
【0075】記録媒体1002に記録されているプログ
ラムは、コンピュータ1000によって読み込まれ、コ
ンピュータ1000の動作を制御することで、コンピュ
ータ1000上に、図1に示した検索条件入力受付部2
00、検索条件式生成部201、検索実行部203、検
索結果表示部206、絞り込み実行受付部207、絞り
込み実行部209、生起確率設定部251を実現する。
また、検索対象データベース204、階層構造インデッ
クス格納部208、検索対象生起確率データベース25
0、検索条件式記憶部202、検索結果記憶部205は
記憶装置1002上に構成される。
ラムは、コンピュータ1000によって読み込まれ、コ
ンピュータ1000の動作を制御することで、コンピュ
ータ1000上に、図1に示した検索条件入力受付部2
00、検索条件式生成部201、検索実行部203、検
索結果表示部206、絞り込み実行受付部207、絞り
込み実行部209、生起確率設定部251を実現する。
また、検索対象データベース204、階層構造インデッ
クス格納部208、検索対象生起確率データベース25
0、検索条件式記憶部202、検索結果記憶部205は
記憶装置1002上に構成される。
【0076】
【発明の効果】以上説明したように、本発明の情報検索
装置は、各質問ノードを選択した時の絞り込み効率の優
劣を認識できる形式で各質問ノードをユーザに提示し、
ユーザが選択した質問ノードに対する回答ノードの内
の、ユーザが選択した回答ノードに基づいて検索実行部
で検索された検索結果データの絞り込みを行う絞り込み
実行部を備えているので、ユーザに負担をかけず、且つ
効率的に検索結果データの絞り込みを行うことができ
る。
装置は、各質問ノードを選択した時の絞り込み効率の優
劣を認識できる形式で各質問ノードをユーザに提示し、
ユーザが選択した質問ノードに対する回答ノードの内
の、ユーザが選択した回答ノードに基づいて検索実行部
で検索された検索結果データの絞り込みを行う絞り込み
実行部を備えているので、ユーザに負担をかけず、且つ
効率的に検索結果データの絞り込みを行うことができ
る。
【図1】本発明の実施例のブロック図である。
【図2】検索対象データベース204の内容例を示す図
である。
である。
【図3】階層構造インデックス400の内容例を示す図
である。
である。
【図4】検索対象生起確率データベース250の内容例
を示す図である。
を示す図である。
【図5】検索結果の表示画面500の一例を示す図であ
る。
る。
【図6】絞り込み実行部の処理例を示すフローチャート
である。
である。
【図7】階層構造インデックス600,650の内容例
を示す図である。
を示す図である。
【図8】検索結果データの絞り込みを行う際に表示され
る表示画面700の一例を示す図である。
る表示画面700の一例を示す図である。
【図9】検索対象生起確率データベース250の内容例
を示す図である。
を示す図である。
【図10】情報検索装置のハードウェア構成の一例を示
すブロック図である。
すブロック図である。
200…検索条件入力受付部 201…検索条件式生成部 202…検索条件式記憶部 203…検索実行部 204…検索対象データベース 205…検索結果記憶部 206…検索結果表示部 207…絞り込み実行受付部 208…階層構造インデックス格納部 209…絞り込み実行部 250…検索対象生起確率データベース 251…生起確率設定部 1000…コンピュータ 1001…記録媒体 1002…記憶装置
Claims (6)
- 【請求項1】 複数の検索対象データが格納された検索
対象データベースと、 複数のノードと複数のリーフとからなり、各ノードがそ
の下の階層に他のノードまたはリーフを持ち、リーフが
検索対象データへのインデックスを持つ階層構造インデ
ックスと、 ユーザが入力した検索条件に基づいて前記検索対象デー
タベースを検索する検索実行部と、 前記階層構造インデックス中のノードの内、前記検索実
行部で検索された検索結果データをポイントする各リー
フの共通ノードを質問ノードとして取得すると共に各質
問ノードそれぞれについてその直下の階層に存在するノ
ードを回答ノードとして取得し、更に前記各質問ノード
の絞り込み効率を求めてその優劣を認識できる形式で前
記各質問ノードをユーザに提示し、ユーザが選択した質
問ノードに対する回答ノードの内の、ユーザが選択した
回答ノードに基づいて検索結果データの絞り込みを行う
絞り込み実行部とを備えたことを特徴とする情報検索装
置。 - 【請求項2】 前記各ノードには、前記検索対象データ
ベースに格納されている検索対象データを或る観点で階
層的に分類した際の、分類内容が設定されていることを
特徴とする請求項1記載の情報検索装置。 - 【請求項3】 前記絞り込み実行部は、 前記取得した複数の回答ノードの下の階層に同一の検索
対象データをポイントするリーフが存在する場合、前記
回答ノードと同一階層に存在する各ノードを新たな質問
ノードとして取得し、新たな各質問ノードの直下に存在
するノードを新たな回答ノードとして取得する構成を備
えると共に、 前記取得した質問ノードの内、その質問ノードと関連す
る、前記検索結果データをポイントするリーフが全て同
じ階層に存在し、且つその質問ノードの階層が前記リー
フの1階層上または同一階層のものは使用不可とする構
成を備えたことを特徴とする請求項2記載の情報検索装
置。 - 【請求項4】 前記絞り込み実行部は、 Cを前記検索実行部の検索結果データの集合、kを検索
結果データ数、生起確率pj を検索結果データの集合C
の中で検索対象データjが存在する比率とし、 検索結果データの集合Cの情報量M(C)を下記の式
〔数1〕で計算し、 【数1】 検索結果データの集合Cを或る質問ノードaの回答ノー
ドa1,…, an によって部分集合C1,…, Cn に分割し
た時の期待情報量B(C,a)を下記の式〔数2〕で計
算するという処理を前記絞り込み実行部で取得した全て
の質問ノードに対して行い、 【数2】 獲得情報量の期待値gain(C,a)を gain(C,a)=M(C)−B(C,a) で計算するという処理を前記絞り込み実行部で取得した
全ての質問ノードに対して行い、各質問ノードの獲得情
報量の期待値gain(C,a)に基づいて各質問ノー
ドの絞り込み効率を求める構成を備えていることを特徴
とする請求項3記載の情報検索装置。 - 【請求項5】 前記検索対象データベースに格納されて
いる検索対象データの検索回数が格納される検索対象生
起確率データベースを備え、且つ前記絞り込み実行部
は、検索結果データをr1,…, rk 、検索対象データr
tの検索回数をht とし、生起確率pj として検索結果
データの集合Cの中で検索対象データjが存在する比率
を用いる代わりに、下記の式〔数3〕で計算される値を
使用する構成を備えていることを特徴とする請求項4記
載の情報検索装置。 【数3】 - 【請求項6】 複数の検索対象データが格納された検索
対象データベースと、複数のノードと複数のリーフとか
らなり、各ノードがその下の階層に他のノードまたはリ
ーフを持ち、リーフが検索対象データへのインデックス
を持つ階層構造インデックスとを備えたコンピュータ
を、 ユーザが入力した検索条件に基づいて前記検索対象デー
タベースを検索する検索実行部、 前記階層構造インデックス中のノードの内、前記検索実
行部で検索された検索結果データをポイントする各リー
フの共通ノードを質問ノードとして取得すると共に各質
問ノードそれぞれについてその直下の階層に存在するノ
ードを回答ノードとして取得し、更に前記各質問ノード
を選択した時の絞り込み効率の優劣を認識できる形式で
前記各質問ノードをユーザに提示し、ユーザが選択した
質問ノードに対する回答ノードの内の、ユーザが選択し
た回答ノードに基づいて前記検索実行部で検索された検
索結果データの絞り込みを行う絞り込み実行部として機
能させるためのプログラムを記録した機械読み取り可能
な記録媒体。
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 true JPH1139314A (ja) | 1999-02-12 |
JP3087694B2 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) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003067226A (ja) * | 2001-08-29 | 2003-03-07 | Cybozu Inc | ファイル管理システム及びプログラム |
WO2002044940A3 (en) * | 2000-11-30 | 2003-09-12 | Coppereye Ltd | Method of organising, interrogating and navigating a database |
KR100883463B1 (ko) * | 2003-09-30 | 2009-02-16 | 야후! 인크. | 검색을 점수화하기 위한 방법 및 장치 |
JP6235689B1 (ja) * | 2016-12-20 | 2017-11-22 | ヤフー株式会社 | 生成装置、生成方法および生成プログラム |
Families Citing this family (35)
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 |
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 |
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 |
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 |
US7672737B2 (en) | 2005-05-13 | 2010-03-02 | Rockwell Automation Technologies, Inc. | Hierarchically structured data model for utilization in industrial automation environments |
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 |
US8275680B2 (en) * | 2005-09-30 | 2012-09-25 | Rockwell Automation Technologies, Inc. | Enabling transactional mechanisms in an automated controller system |
US7801628B2 (en) | 2005-09-30 | 2010-09-21 | Rockwell Automation Technologies, Inc. | Industrial operator interfaces interacting with higher-level business workflow |
US7526794B2 (en) * | 2005-09-30 | 2009-04-28 | Rockwell Automation Technologies, Inc. | Data perspectives in controller system and production management systems |
US7660638B2 (en) * | 2005-09-30 | 2010-02-09 | Rockwell Automation Technologies, Inc. | Business process execution engine |
US7734590B2 (en) | 2005-09-30 | 2010-06-08 | Rockwell Automation Technologies, Inc. | Incremental association of metadata to production data |
US8484250B2 (en) * | 2005-09-30 | 2013-07-09 | Rockwell Automation Technologies, Inc. | Data federation with industrial control systems |
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 |
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 |
US8694541B1 (en) * | 2010-10-01 | 2014-04-08 | The Pnc Financial Services Group, Inc. | Mapping business questions to source system data elements |
US8635245B1 (en) * | 2010-10-01 | 2014-01-21 | The Pnc Financial Services Group, Inc. | Mapping business questions to source system data elements |
US20140222783A1 (en) * | 2011-04-21 | 2014-08-07 | 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 |
US10318701B2 (en) | 2016-01-19 | 2019-06-11 | Ford Motor Company | Resolving configuration conflicts using a multi-valued decision diagram |
US12013849B2 (en) * | 2018-06-14 | 2024-06-18 | Nec Corporation | Question responding apparatus, question responding method, and recording medium |
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
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002044940A3 (en) * | 2000-11-30 | 2003-09-12 | Coppereye Ltd | Method of organising, interrogating and navigating a database |
SG148842A1 (en) * | 2000-11-30 | 2009-01-29 | Coppereye Ltd | Database |
US8224829B2 (en) | 2000-11-30 | 2012-07-17 | Bernard Consulting Limited | Database |
JP2003067226A (ja) * | 2001-08-29 | 2003-03-07 | Cybozu Inc | ファイル管理システム及びプログラム |
KR100883463B1 (ko) * | 2003-09-30 | 2009-02-16 | 야후! 인크. | 검색을 점수화하기 위한 방법 및 장치 |
JP6235689B1 (ja) * | 2016-12-20 | 2017-11-22 | ヤフー株式会社 | 生成装置、生成方法および生成プログラム |
Also Published As
Publication number | Publication date |
---|---|
US6208987B1 (en) | 2001-03-27 |
JP3087694B2 (ja) | 2000-09-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3087694B2 (ja) | 情報検索装置及びプログラムを記録した機械読み取り可能な記録媒体 | |
US5978794A (en) | Method and system for performing spatial similarity joins on high-dimensional points | |
US9251244B1 (en) | Method and system for generation of hierarchical search results | |
US6681222B2 (en) | Unified database and text retrieval system | |
US7124148B2 (en) | User-friendly search results display system, method, and computer program product | |
US6236988B1 (en) | Data retrieval system | |
US9183250B2 (en) | Query disambiguation | |
US7805465B2 (en) | Metadata management for a data abstraction model | |
US5257365A (en) | Database system with multi-dimensional summary search tree nodes for reducing the necessity to access records | |
US8521713B2 (en) | Domain expert search | |
US6980976B2 (en) | Combined database index of unstructured and structured columns | |
US6513032B1 (en) | Search and navigation system and method using category intersection pre-computation | |
US7133867B2 (en) | Text and attribute searches of data stores that include business objects | |
US20010016846A1 (en) | Method for interactively creating an information database including preferred information elements, such as, preferred-authority, world wide web pages | |
US20040199530A1 (en) | Method and system for creating a database table index using multiple processors | |
EP1349081A1 (en) | Method and apparatus for querying relational databases | |
JP2009543224A (ja) | 可変圧縮による適応索引 | |
JP3235660B2 (ja) | 情報検索装置及びその方法ならびに情報検索プログラムを格納した記憶媒体 | |
JP6219967B2 (ja) | ラベル付非テキスト系アイテムを検索するためのシステム及び方法 | |
EP1349082A1 (en) | Method and apparatus for querying relational databases | |
US7475059B2 (en) | Adapting business objects for searches and searching adapted business objects | |
US7010539B1 (en) | System and method for schema method | |
JP2985805B2 (ja) | 情報検索装置 | |
JP2003016112A (ja) | 情報検索システム及び情報検索方法並びに情報検索プログラム | |
CN112860734A (zh) | 地震数据多维度范围查询方法及装置 |
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 |