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
Application number
JP9205278A
Other languages
English (en)
Other versions
JP3087694B2 (ja
Inventor
Katsumi Nihei
克己 二瓶
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP09205278A priority Critical patent/JP3087694B2/ja
Priority to US09/115,540 priority patent/US6208987B1/en
Publication of JPH1139314A publication Critical patent/JPH1139314A/ja
Application granted granted Critical
Publication of JP3087694B2 publication Critical patent/JP3087694B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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)【要約】 【課題】 情報検索装置に於いて、検索結果データの絞
り込みを効率的に行えるようにする。 【解決手段】 検索実行部２０３が、ユーザが入力した
検索条件に基づいて検索対象データベース２０４を検索
し、絞り込み実行部２０９が、階層構造インデックス２
０８中のノードの内、検索実行部２０３で検索された検
索結果データをポイントする各リーフの共通ノードを質
問ノードとして取得すると共に各質問ノードそれぞれに
ついてその直下の階層に存在するノードを回答ノードと
して取得し、更に各質問ノードを選択した時の絞り込み
効率の優劣を認識できる形式で、各質問ノードをユーザ
に提示し、ユーザが選択した質問ノードに対する回答ノ
ードの内の、ユーザが選択した回答ノードに基づいて前
記検索実行部で検索された検索結果データの絞り込みを
行う。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、検索対象データへ
の階層構造インデックスを利用して検索結果を効率的に
絞り込む技術に関する。
【０００２】
【従来の技術】従来の情報検索装置は、一般に、ユーザ
によって論理式等の形で検索条件が入力されると、検索
対象データが格納されている検索対象データベースを検
索し、検索条件に合う検索対象データをユーザに提示す
るようにしている。しかし、ユーザが入力した検索条件
によっては、検索結果データ数が非常に多くなってしま
う場合がある。このような場合、検索結果データの絞り
込みを行うことが必要になるが、従来の情報検索装置に
於いては、検索結果データ数が絞り込まれるような新た
な検索条件をユーザが作成し、入力する必要がある。
【０００３】また、特開平４−１１４２７７号公報に
は、階層構造インデックスをユーザに提示し、ユーザが
選択した階層構造インデックスのノードに基づいて検索
対象データを検索するようにした情報検索装置が示され
ている。
【０００４】
【発明が解決しようとする課題】上述した従来の情報検
索装置の内、前者は、検索結果データを絞り込む際、ユ
ーザが新たな検索条件を作成する必要があったため、ユ
ーザに負担がかかるという問題があった。特に、初心者
は、どのような検索条件を入力すれば、検索結果データ
が絞り込まれるか判らず、試行錯誤で検索条件を追加し
たり、削除したりして検索結果データを絞り込まなけれ
ばならないため、非常に負担がかかる。
【０００５】また、後者の情報検索装置によれば、提示
される階層構造インデックスのノードを選択するだけで
データの検索を行うことができるので、ユーザの負担は
軽減するが、目的としているデータに合うノードが同一
階層に複数存在する場合、その内のどれを選択すれば、
最も効率良く検索結果データを絞り込めるか判らないた
め、選択するノードによっては、検索結果データ数が非
常に多くなってしまうという問題がある。
【０００６】そこで、本発明の目的は、ユーザの負担を
軽減させ、且つ検索結果データの絞り込みを効率的に行
えるようにすることにある。
【０００７】
【課題を解決するための手段】本発明は上記目的を達成
するため、複数の検索対象データが格納された検索対象
データベース（２０４）と、複数のノードと複数のリー
フとからなり、各ノードがその下の階層に他のノードま
たはリーフを持ち、リーフが検索対象データへのインデ
ックスを持つ階層構造インデックス（２０８）と、ユー
ザが入力した検索条件に基づいて前記検索対象データベ
ース（２０４）を検索する検索実行部（２０３）と、前
記階層構造インデックス（２０８）中のノードの内、前
記検索実行部（２０３）で検索された検索結果データを
ポイントする各リーフの共通ノードを質問ノードとして
取得すると共に各質問ノードそれぞれについてその直下
の階層に存在するノードを回答ノードとして取得し、更
に前記各質問ノードの絞り込み効率を求めてその優劣を
認識できる形式で前記各質問ノードをユーザに提示し、
ユーザが選択した質問ノードに対する回答ノードの内
の、ユーザが選択した回答ノードに基づいて前記検索実
行部で検索された検索結果データの絞り込みを行う絞り
込み実行部（２０９）とを備えている。
【０００８】この構成に於いては、検索実行部（２０
３）が、ユーザが入力した検索条件に基づいて検索対象
データベース（２０４）を検索し、絞り込み実行部（２
０９）が、階層構造インデックス（２０８）中のノード
の内、検索実行部（２０３）で検索された検索結果デー
タをポイントする各リーフの共通ノードを質問ノードと
して取得すると共に各質問ノードそれぞれについてその
直下の階層に存在するノードを回答ノードとして取得
し、更に各質問ノードの絞り込み効率を求めてその優劣
を認識できる形式で各質問ノードをユーザに提示し、ユ
ーザが選択した質問ノードに対する回答ノードの内の、
ユーザが選択した回答ノードに基づいて検索結果データ
の絞り込みを行う。
【０００９】
【発明の実施の形態】次に本発明の実施の形態について
図面を参照して詳細に説明する。
【００１０】図１は本発明の実施例のブロック図であ
り、検索条件入力受付部２００と、検索条件式生成部２
０１と、検索条件式記憶部２０２と、検索実行部２０３
と、検索対象データベース２０４と、検索結果記憶部２
０５と、検索結果表示部２０６と、絞り込み実行受付部
２０７と、階層構造インデックス格納部２０８と、絞り
込み実行部２０９と、検索対象生起確率データベース２
５０と、生起確率設定部２５１とから構成されている。
【００１１】検索対象データベース２０４には、検索対
象データが複数格納されている。例えば、図２に示すよ
うに、植物に関するデータを関係データベースに格納し
た場合には、植物のテーブル３００に、ＩＤ３０１と、
植物名３０２と、キーワード３０３と、記述３０４とが
格納される。
【００１２】階層構造インデックス格納部２０８には、
検索対象データベース２０４への階層構造のインデック
スが格納される。例えば、検索対象データベース２０４
に植物に関するデータが格納されている場合には、図３
に示すような階層構造のインデックスが格納される。図
３の例では、植物のデータを「葉の特徴」４００という
観点で階層的に分類したものを階層構造インデックスと
している。「葉はどのようについていますか」４０１ａ
はノードの例で、ノードは、その下の階層に他のノード
またはリーフを持つ。つまり、ノードは検索対象ノード
を或る観点で階層的に分類した際の、分類内容が設定さ
れている。「コセンダングサ」４０２ａは、リーフの例
で、その下の階層に他のノード，リーフを持たず、検索
対象データベース２０４中の各検索対象データ２０４ｄ
へのインデックスを持っている。検索対象データを分類
する観点は一般に複数ある。例えば、植物に関するデー
タの場合には「葉の特徴」「茎の高さ」等が考えられ
る。そこで、階層構造インデックスは、異なる観点毎に
複数持つことができる。
【００１３】検索対象生起確率データベース２５０に
は、検索対象データベース２０４に格納されている各検
索対象データの検索回数が格納される。図４は、検索対
象生起確率データベース２５０の内容例を示した図であ
り、検索対象データのＩＤ２５０ａと、そのＩＤを持つ
検索対象データの検索回数２５０ｂが格納される。
【００１４】検索条件入力受付部２００は、ユーザから
の検索条件を受け付ける。検索条件は、例えば、キーワ
ードを「タンポポ ＯＲ 白」のように論理式で組み合
わせた形式を採用することができる。
【００１５】検索条件式生成部２０１は、検索条件入力
受付部２００が受け付けた検索条件と、検索条件式記憶
部２０２に記憶されている検索条件式を論理和や論理積
で結合して検索実行可能な検索条件式を生成する。例え
ば、検索対象データベース２０４が関係データベースの
形式で格納されているならば、検索条件式は、関係デー
タベースの標準的な問い合わせ言語であるＳＱＬ（Ｓｔ
ｒｕｃｔｕｒｅｄ Ｑｕｅｒｙ Ｌａｎｇｕａｇｅ）式
となる。また、検索条件式生成部２０１は、絞り込み実
行部２０９から検索対象データへのインデックスが渡さ
れた場合、それによって示される検索対象データを検索
するための検索条件式を生成する。
【００１６】例えば、検索条件式記憶部２０２に記憶さ
れていた検索条件式が、 「ＳＥＬＥＣＴ ＊ ＦＲＯＭ 植物 ＷＨＥＲＥ キ
ーワード＝“四角形”」 であったとする。このＳＱＬ式は、テーブル「植物」か
ら、フィールド「キーワード」の値が「四角形」のデー
タを検索することを指示するものである。このとき、検
索条件入力受付部２００で受け付けた検索条件のキーワ
ードが「タンポポ」であったとすると、検索条件式生成
部２０１は、 「ＳＥＬＥＣＴ ＊ ＦＲＯＭ 植物 ＷＨＥＲＥ キ
ーワード＝“四角形”ＯＲ キーワード＝“タンポ
ポ”」 といった検索条件式を生成する。このＳＱＬ式は、テー
ブル「植物」から、フィールド「キーワード」の値が
「四角形」または「タンポポ」のデータを検索すること
を指示するものである。ここでは、検索条件式記憶部２
０２に格納されている検索条件式と検索条件入力受付部
２００が受け付けた検索条件とを論理和で統合すること
により検索条件式を生成するようにしたが、これに限ら
れるものではなく、論理積で統合するようにしても良
い。
【００１７】検索条件式記憶部２０２には、検索条件式
生成部２０１で生成された検索条件式が格納される。
尚、初期状態に於いては、検索条件式記憶部２０２は空
になっている。
【００１８】検索実行部２０３は、検索条件式生成部２
０１で生成された検索条件式に基づいて検索対象データ
ベース２０４に対して検索を実行する。例えば、検索対
象データベース２０４が関係データベースの形式で格納
されているならば、検索条件式を関係データベース管理
システム（図示せず）に発行すれば良い。
【００１９】生起確率設定部２５１は、検索実行部２０
３の検索結果に基づいて、検索対象生起確率データベー
ス２５０に格納されている、上記検索結果によって示さ
れる検索対象データの検索回数を１加算する。
【００２０】検索結果記憶部２０５には、検索実行部２
０３で得られた検索結果が格納される。
【００２１】検索結果表示部２０６は、検索結果記憶部
２０５に格納されている検索結果を、コンピュータのグ
ラフィカルユーザインタフェースを使用してディスプレ
イ装置に表示する。図５は、検索結果の表示例を示した
図である。この例は、植物に関するデータを検索した時
の検索結果の表示画面５００の一例を示したものであ
り、５０１が検索された植物の件数、５０２が検索され
た植物の名前の一覧、５０３が絞り込みボタン、５０４
が終了ボタンである。
【００２２】絞り込み実行受付部２０７は、ユーザが図
５に示す検索結果の表示画面５００を用いて絞り込み開
始を指示したとき、その指示を受け付け、絞り込み実行
部２０９を起動する。つまり、ユーザが、表示画面５０
０上の絞り込みボタン５０３をマウス等を用いて選択し
た時、絞り込み実行部２０９を動作させる。
【００２３】絞り込み実行部２０９については、図６の
フローチャートと図７を参照して説明する。例えば、検
索対象データが植物に関するデータで、階層構造インデ
ックス格納部２０８に、図７に示すように、植物に関す
る階層構造インデックスとして「葉の形」についての階
層構造インデックス６００と、「生息地」についての階
層構造インデックス６５０との２つが格納されていると
する。
【００２４】「葉の形」についての階層構造インデック
ス６００は、検索対象データへのインデックスとして、
リーフ６０２ａ〜６０２ｆを持ち、「生息値」について
の階層構造インデックス６５０は、検索対象データへの
インデックスとしてリーフ６５２ａ〜６５２ｆを持つ。
尚、リーフ６５２ｃとリーフ６５２ｇとは、同じ検索対
象データ（アワユキセンダングサ）へのインデックスで
ある。
【００２５】ここで、以下の説明で使用する用語「質問
ノード」と「回答ノード」とを定義しておく。質問ノー
ドとは、検索によって得られた検索結果データをポイン
トするリーフが存在する各階層構造インデックスに於い
て、その階層構造インデックス中に存在する、上記検索
結果データをポイントする全てのリーフから階層を上に
上がって行って最初にたどり着く共通ノードのことであ
る。
【００２６】回答ノードとは、検索によって得られた検
索結果データをポイントするリーフが存在する各階層構
造インデックスに於いて、その階層構造インデックス中
に存在する、上記検索結果データをポイントする全ての
リーフから階層を上に上がって行くことにより得られる
質問ノードよりも１つ下の階層に存在するノードのこと
である。
【００２７】例えば、検索結果データとして、「シロバ
ナセンダングサ」，「アメリカセンダングサ」，「シオ
ザキソウ」，「センダングサ」の４件が得られた場合、
図７に示した階層構造インデックス６５０に於ける質問
ノードは、「生息地」６５１ａとなる。つまり、上記し
た４件の検索結果データをポイントするリーフは、リー
フ６５２ａ，６５２ｂ，６５２ｅ，６５２ｆであり、そ
れらから階層を上に上がっていって最初にたどり着く共
通ノードが、「生息地」６５１ａであるので、質問ノー
ドは「生息地」６５１ａとなる。回答ノードは、たどっ
てきた道筋上にある、質問ノード６５１ａの直下の階層
に存在するノード、つまり「草地」６５１ｂ，「湿地」
６５１ｄ，「荒れ地」６５１ｈとなる。
【００２８】また、例えば、検索結果が「コセンダング
サ」，「シオザキソウ」の２件の場合、図７に示した階
層構造インデックス６５０に於ける質問ノードは、「湿
地」６５１ｄとなり、回答ノードは、その直下の階層に
にある「田んぼ」６５１ｅ，「河岸」６５１ｆ，「沼
地」６５１ｇとなる。
【００２９】次に、絞り込み実行部２０９の動作を図６
のフローチャートを参照して説明する。今、例えば、
「アメリカセンダングサ」，「シロバナセンダング
サ」，「アワユキセンダングサ」，「コセンダング
サ」，「シオザキソウ」，「センダングサ」の６件の植
物に関するデータが検索実行部２０３で検索され、検索
結果が検索結果記憶部２０５に格納されたとする。
【００３０】図６に於いて、ステップ１００では、検索
結果記憶部２０５に格納されている検索結果数が１件以
下か否かを判断する。そして、１件以下なら処理を終了
し、そうでないならステップ１０１に進む。
【００３１】ステップ１０１では、階層構造インデック
ス格納部２０８から質問ノードを取得する。図７の例で
説明すると、階層構造インデックス６００の場合は、質
問ノードは、「葉の形」６０１ａとなり、階層構造イン
デックス６５０の場合は、質問ノードは「生息地」６５
１ａとなる。
【００３２】次のステップ１０２では、ステップ１０２
で得られた質問ノード数が「０」か否かを判断する。そ
して、「０」ならば処理を終了し、そうでないならステ
ップ１０３に進む。
【００３３】ステップ１０３では、ステップ１０１で得
た各質問ノードに対する回答ノードを得る。図７の例で
説明すると、質問ノード「葉の形」６０１ａについての
回答ノードは、「とがっている」６０１ｂと、「丸い」
６０１ｃの２つである。また、質問ノード「生息地」６
５１ａについての回答ノードは、「草地」６５１ｂ，
「湿地」６５１ｄ，「荒れ地」６５１ｈの３つである。
【００３４】次のステップ１０４では、ステップ１０１
で得られた各質問ノードについての回答ノードで重複す
るインデックスの除去を行う。質問ノードの回答選択肢
である回答ノードによって検索結果が分割されるが、検
索結果の同一データへのインデックスを持つリーフが同
一質問ノードの異なる回答ノードの下の階層にまたがっ
て存在する場合、その回答ノードを新たな質問ノードと
し、更に新たな質問ノードに対する回答ノードを求め
る。この処理をまたがりがなくなるまで繰り返す。
【００３５】図７の例の場合は、質問ノード「葉の形」
６０１ａの回答ノード「とがっている」６０１ｂでは
「アメリカセンダングサ」，「シロバナセンダング
サ」，「アワユキセンダングサ」，「コセンダングサ」
が得られ、回答ノード「丸い」６０１ｃでは「シオザキ
ソウ」，「センダングサ」が得られる。この場合は、ま
たがりがない。
【００３６】これに対して、質問ノード「生息地」６５
１ａの回答ノード「草地」６５１ｂでは「シロバナセン
ダングサ」，「アメリカセンダングサ」が得られ、回答
ノード「湿地」６５１ｄでは「アワユキセンダング
サ」，「コセンダングサ」，「シオザキソウ」が得ら
れ、回答ノード「荒れ地」６５１ｈでは「センダング
サ」，「アワユキセンダングサ」が得られる。この例の
場合は、「アワユキセンダングサ」が回答ノード「湿
地」６５１ｄと回答ノード「荒れ地」にまたがって存在
する。そこで、回答ノード「草地」６５１ｂと「湿地」
６５１ｄと「荒れ地」６５１ｈを新たな質問ノードとし
て、その回答ノードを求める。新たな質問ノード「草
地」６５１ｂに対する回答ノードは、「日陰」６５１ｃ
である。質問ノード「湿地」６５１ｄに対する回答ノー
ドは、「田んぼ」６５１ｅ，「河岸」６５１ｆ，「沼
地」６５１ｇである。質問ノード「荒れ地」６５１ｈに
対する回答ノードは、「放牧地」６５１ｉである。これ
でまたがりが存在しなくなる。
【００３７】次のステップ１０５では、質問ノードの使
用可，不可の判定を行う。ステップ１０４で得られた質
問ノードに関連する検索結果データへのインデックスを
持つリーフが、全て同じ階層で、且つ質問ノードの階層
が先のリーフの１つ上または同じ階層の場合、その質問
ノードは使用不可と判定する。
【００３８】図７の例の場合は、質問ノード「葉の形」
６０１ａに関連する検索結果データへのインデックスを
持つリーフは、「アメリカセンダングサ」６０２ａ，
「シロバナセンダングサ」６０２ｂ，「アワユキセンダ
ングサ」６０３ｃ，「コセンダングサ」６０２ｄ，「シ
オザキソウ」６０２ｅ，「センダングサ」６０２ｆであ
る。これらのリーフは全て同じ階層であるが、質問ノー
ド「葉の形」６０１ａが、それらと同じ階層でも、１つ
上の階層でもないので、使用可と判断する。
【００３９】また、質問ノード「草地」６５１ｂに関連
する、検索結果データへのインデックスを持つリーフ
は、「シロバナセンダングサ」６５２ａ，「アメリカセ
ンダングサ」６５２ｂである。これらのリーフは、全て
同じ階層であるが、質問ノード「草地」６５１ｂがそれ
らと同じ階層でも、１つ上の階層でもないので、使用可
と判定する。
【００４０】また、質問ノード「湿地」６５１ｄに関連
する、検索結果データへのインデックスを持つリーフ
は、「アワユキセンダングサ」６５２ｃ，「コセンダン
グサ」６５２ｄ，「シオザキソウ」６５２ｅである。こ
れらのリーフは、全て同じ階層であるが、質問ノード
「湿地」６５１ｄがそれらと同じ階層でも、１つ上の階
層でもないので、使用可と判定する。
【００４１】また、質問ノード「荒れ地」６５１ｈに関
連する、検索結果データへのインデックスを持つリーフ
は、「センダングサ」６５２ｆ，「アワユキセンダング
サ」６５２ｇである。これらは、全て同じ階層である
が、質問ノード「荒れ地」６５１ｈがそれらと同じ階層
でも、１つ上の階層でもないので、使用可と判定する。
【００４２】次のステップ１０６では、終了判定を行
う。ステップ１０５で使用可と判定された質問ノードの
数が「０」なら、処理を終了し、そうでなければステッ
プ１０７に進む。
【００４３】ステップ１０７では質問ノードをユーザに
提示する順番を決定する。各質問ノードについて、その
質問をすることによって得られる期待獲得情報量を計算
し（後述）、期待獲得情報量の大きい順に質問ノードを
ソートする。つまり、絞り込み効率の良い順にソートす
る。図７の例の場合は、「草地」６５１ｂ，「湿地」６
５１ｄ，「荒れ地」６５１ｈ，「葉の形」６０１ａの順
になる。
【００４４】ステップ１０８では、ステップ１０７で決
定された順番で、質問ノードと回答ノードをユーザに提
示する。図８は、コンピュータのグラフィカルユーザイ
ンタフェースを使用してディスプレイ装置（図示せず）
に、質問「１．草地」７０１ａ，「２．湿地」７０１
ｂ，「３．荒れ地」７０１ｃ，「４．葉の形」７０１ｄ
と、質問「１．草地」７０１ａに対する回答「日陰」と
を表示したときの例を示している。尚、図８に於いて、
７０３は検索実行部２０３で検索されたデータの件数
を、７０４は検索された植物名の一覧、７０５は絞り込
みボタン、７０６は終了ボタンを示している。
【００４５】次のステップ１０９では、ユーザからの入
力を受け付ける。ユーザは、絞り込み処理を終了させる
場合には、終了ボタン７０６を選択する。これにより、
絞り込み実行部２０９は、処理を終了する。これに対し
て、検索結果データを更に絞り込む場合は、表示されて
いる第１番目の質問「１．草地」が絞り込みに有効な質
問である場合は、表示されている回答の内の１つ（この
例の場合は回答「日陰」７０２ａのみが表示されてい
る）を選択し、その後、絞り込みボタン７０５を選択す
る。また、第１番目の質問７０１ａが絞り込みを行う上
で有効なデータでない場合には、残りの質問７０１ｂ〜
７０１ｄの中からデータの絞り込みを行う上で有効な質
問を１つ選択する。その際、有効な質問が複数存在する
場合には、表示順が先の質問を選択する。例えば、第２
番目の質問「２．湿地」７０１ｂと第４番目の質問
「４．葉の形」７０１ｄとの両方が有効な場合は、第２
番目の質問「２．湿地」７０１ｂを選択する。これによ
り、選択された質問に対する回答「田んぼ」，「河
岸」，「沼地」が表示される。
【００４６】ステップ１１０では、絞り込みを実行す
る。つまり、ユーザによって選択された回答（例えば
「日陰」とする）と関連するリーフ６５２ａ，６５２ｂ
（図７参照）に設定されている「シロバナセンダング
サ」，「アメリカセンダングサ」へのインデックスを検
索条件式生成部２０１へ渡す。その後、絞り込み実行部
２０９は、ステップ１００の処理に戻る。
【００４７】一方、検索条件式生成部２０１は、「シロ
バナセンダングサ」，「アメリカセンダングサ」へのイ
ンデックスが渡されると、それらを検索するための検索
条件式を生成して検索実行部２０３に渡す。これによ
り、検索対象データベース２０４の検索が行われ、図５
に示すような表示画面が表示される。この場合、検索件
数５０１は２件に絞り込まれ、一覧５０２には「シロバ
ナセンダングサ」，「アメリカセンダングサ」の２つが
表示される。
【００４８】次に、ステップ１０７の質問順の決定方法
について詳細に説明する。質問順の決定方法は、ＩＤ３
（Ｊ．Ｒ．Ｑｕｉｎｌａｎ，“Ｉｎｄｕｃｔｉｏｎ ｏ
ｆＤｅｃｉｓｉｏｎ Ｔｒｅｅｓ”，Ｍａｃｈｉｎｅ
Ｌｅａｒｎｉｎｇ，Ｖｏｌ．１，ｐｐ８１−ｐｐ１０
６，１９８６）で使用されている期待獲得情報量最大化
原理に基づいている。
【００４９】Ｃを検索結果記憶部２０５に格納されてい
る検索結果の集合、ｋを検索結果数、検索対象の検索結
果データをｒ1,ｒ2,…, ｒk 、検索対象データｒt （１
≦ｔ≦ｋ）の検索回数をｈt とした場合、検索対象デー
タｒj （１≦ｊ≦ｋ）の生起確率ｐj は式〔数４〕に示
すものとなる。
【００５０】
【数４】
【００５１】また、集合Ｃの情報量（エントロピー）Ｍ
（Ｃ）は式〔数５〕に示すものになる。
【００５２】
【数５】
【００５３】更に、集合Ｃをある質問ノードａの回答ノ
ードａ1,ａ2,…, ａn によって部分集合Ｃ1,Ｃ2,…, Ｃ
n に分割したときの期待情報量Ｂ（Ｃ，ａ）は式〔数
６〕に示すものになる。
【００５４】
【数６】
【００５５】それらを用いて、獲得情報量の期待値ｇａ
ｉｎ（Ｃ，ａ）は、次式で計算することができる。 ｇａｉｎ（Ｃ，ａ）＝Ｍ（Ｃ）−Ｂ（Ｃ，ａ）
【００５６】このｇａｉｎ（Ｃ，ａ）を最大にする質問
ノードａで検索結果集合を分割していくことで、効率的
に検索結果の集合を絞り込んでいくことができる。
【００５７】図７の例の場合に於いて、検索対象生起確
率データベース２５０に生起確率を計算するための情報
として、図９に示すような情報が格納されていたとす
る。尚、図９に於けるＩＤ「１」〜「６」は、それぞれ
植物名「アメリカセンダングサ」，「シロバナセンダン
グサ」，「アワユキセンダングサ」，「コセンダング
サ」，「シオザキソウ」，「センダングサ」のＩＤであ
る。
【００５８】図９に示した情報を用いて検索結果集合の
情報量Ｍ（Ｃ）を計算すると、以下のようになる（式
〔数７〕）。
【００５９】
【数７】
【００６０】質問ノード「葉の形」６０１ａの期待情報
量Ｂ（Ｃ，葉の形）は、次のようにして求められる。
【００６１】質問ノード「葉の形」６０１ａは回答ノー
ドとして「とがっている」６０１ｂ，「丸い」６０１ｃ
を持つ。属性値数＝２、回答ノード「とがっている」６
０１ｂで得られる検索結果数＝４、回答ノード「丸い」
６０１ｃで得られる検索結果数＝２である。これによ
り、期待情報量Ｂ（Ｃ，葉の形）は、以下のようになる
（式〔数８〕）。
【００６２】
【数８】
【００６３】同様にして質問ノード「草地」６５１ｂと
質問ノード「湿地」６５１ｄと質問ノード「荒れ地」６
５１ｈの期待情報量Ｂ（Ｃ，草地），Ｂ（Ｃ，湿地），
Ｂ（Ｃ，荒れ地）を計算すると、次のようになる（式
〔数９〕，〔数１０〕，〔数１１〕）。
【００６４】
【数９】
【００６５】
【数１０】
【００６６】
【数１１】
【００６７】次に、質問ノード「葉の形」６０１ａのｇ
ａｉｎ（Ｃ，葉の形）と、質問ノード「草地」６５１ｂ
のｇａｉｎ（Ｃ，草地）と、質問ノード「湿地」６５１
ｄのｇａｉｎ（Ｃ，湿地）と、質問ノード「荒れ地」６
５１ｈのｇａｉｎ（Ｃ，荒れ地）を計算する。
【００６８】 ｇａｉｎ（Ｃ，葉の形）＝Ｍ（Ｃ）−Ｂ（Ｃ，葉の形） ＝０．３８７−０．２５１ ＝０．１３６（ｂｉｔｓ）
【００６９】 ｇａｉｎ（Ｃ，草地）＝Ｍ（Ｃ）−Ｂ（Ｃ，草地） ＝０．３８７−０．１５３ ＝０．２３４（ｂｉｔｓ）
【００７０】 ｇａｉｎ（Ｃ，湿地）＝Ｍ（Ｃ）−Ｂ（Ｃ，湿地） ＝０．３８７−０．１５４ ＝０．２３３（ｂｉｔｓ）
【００７１】 ｇａｉｎ（Ｃ，荒れ地）＝Ｍ（Ｃ）−Ｂ（Ｃ，荒れ地） ＝０．３８７−０．２５１ ＝０．１３６（ｂｉｔｓ）
【００７２】以上から質問順は、ｇａｉｎの大きい順
に、質問ノード「草地」６５１ｂ，質問ノード「湿地」
６５１ｄ，質問ノード「荒れ地」６５１ｈ，質問ノード
「葉の形」６０１ａの順になる。
【００７３】尚、上述した説明に於いては、検索対象デ
ータｒj の生起確率ｐj を式〔数４〕で計算される値と
したが、その代わりに検索結果の集合Ｃの中で検索対象
データｒj が存在する比率としても良い。このようにし
た場合、上記した例に於いてはｐj ＝１／６となり、｜
Ｃ｜＝６となる。
【００７４】図１０は本発明の情報検索装置のハードウ
ェア構成の一例を示すブロック図であり、コンピュータ
１０００と、記録媒体１００１と、記憶装置１００２と
を備えている。記録媒体１００１は、半導体メモリ，デ
ィスク，その他の記録媒体であり、コンピュータ１００
０を情報検索装置として動作させるためのプログラムが
記録されている。
【００７５】記録媒体１００２に記録されているプログ
ラムは、コンピュータ１０００によって読み込まれ、コ
ンピュータ１０００の動作を制御することで、コンピュ
ータ１０００上に、図１に示した検索条件入力受付部２
００、検索条件式生成部２０１、検索実行部２０３、検
索結果表示部２０６、絞り込み実行受付部２０７、絞り
込み実行部２０９、生起確率設定部２５１を実現する。
また、検索対象データベース２０４、階層構造インデッ
クス格納部２０８、検索対象生起確率データベース２５
０、検索条件式記憶部２０２、検索結果記憶部２０５は
記憶装置１００２上に構成される。
【００７６】
【発明の効果】以上説明したように、本発明の情報検索
装置は、各質問ノードを選択した時の絞り込み効率の優
劣を認識できる形式で各質問ノードをユーザに提示し、
ユーザが選択した質問ノードに対する回答ノードの内
の、ユーザが選択した回答ノードに基づいて検索実行部
で検索された検索結果データの絞り込みを行う絞り込み
実行部を備えているので、ユーザに負担をかけず、且つ
効率的に検索結果データの絞り込みを行うことができ
る。
【図面の簡単な説明】
【図１】本発明の実施例のブロック図である。
【図２】検索対象データベース２０４の内容例を示す図
である。
【図３】階層構造インデックス４００の内容例を示す図
である。
【図４】検索対象生起確率データベース２５０の内容例
を示す図である。
【図５】検索結果の表示画面５００の一例を示す図であ
る。
【図６】絞り込み実行部の処理例を示すフローチャート
である。
【図７】階層構造インデックス６００，６５０の内容例
を示す図である。
【図８】検索結果データの絞り込みを行う際に表示され
る表示画面７００の一例を示す図である。
【図９】検索対象生起確率データベース２５０の内容例
を示す図である。
【図１０】情報検索装置のハードウェア構成の一例を示
すブロック図である。
【符号の説明】
２００…検索条件入力受付部 ２０１…検索条件式生成部 ２０２…検索条件式記憶部 ２０３…検索実行部 ２０４…検索対象データベース ２０５…検索結果記憶部 ２０６…検索結果表示部 ２０７…絞り込み実行受付部 ２０８…階層構造インデックス格納部 ２０９…絞り込み実行部 ２５０…検索対象生起確率データベース ２５１…生起確率設定部 １０００…コンピュータ １００１…記録媒体 １００２…記憶装置

Claims (6)

    【特許請求の範囲】
  1. 【請求項１】 複数の検索対象データが格納された検索
    対象データベースと、 複数のノードと複数のリーフとからなり、各ノードがそ
    の下の階層に他のノードまたはリーフを持ち、リーフが
    検索対象データへのインデックスを持つ階層構造インデ
    ックスと、 ユーザが入力した検索条件に基づいて前記検索対象デー
    タベースを検索する検索実行部と、 前記階層構造インデックス中のノードの内、前記検索実
    行部で検索された検索結果データをポイントする各リー
    フの共通ノードを質問ノードとして取得すると共に各質
    問ノードそれぞれについてその直下の階層に存在するノ
    ードを回答ノードとして取得し、更に前記各質問ノード
    の絞り込み効率を求めてその優劣を認識できる形式で前
    記各質問ノードをユーザに提示し、ユーザが選択した質
    問ノードに対する回答ノードの内の、ユーザが選択した
    回答ノードに基づいて検索結果データの絞り込みを行う
    絞り込み実行部とを備えたことを特徴とする情報検索装
    置。
  2. 【請求項２】 前記各ノードには、前記検索対象データ
    ベースに格納されている検索対象データを或る観点で階
    層的に分類した際の、分類内容が設定されていることを
    特徴とする請求項１記載の情報検索装置。
  3. 【請求項３】 前記絞り込み実行部は、 前記取得した複数の回答ノードの下の階層に同一の検索
    対象データをポイントするリーフが存在する場合、前記
    回答ノードと同一階層に存在する各ノードを新たな質問
    ノードとして取得し、新たな各質問ノードの直下に存在
    するノードを新たな回答ノードとして取得する構成を備
    えると共に、 前記取得した質問ノードの内、その質問ノードと関連す
    る、前記検索結果データをポイントするリーフが全て同
    じ階層に存在し、且つその質問ノードの階層が前記リー
    フの１階層上または同一階層のものは使用不可とする構
    成を備えたことを特徴とする請求項２記載の情報検索装
    置。
  4. 【請求項４】 前記絞り込み実行部は、 Ｃを前記検索実行部の検索結果データの集合、ｋを検索
    結果データ数、生起確率ｐj を検索結果データの集合Ｃ
    の中で検索対象データｊが存在する比率とし、 検索結果データの集合Ｃの情報量Ｍ（Ｃ）を下記の式
    〔数１〕で計算し、 【数１】 検索結果データの集合Ｃを或る質問ノードａの回答ノー
    ドａ1,…, ａn によって部分集合Ｃ1,…, Ｃn に分割し
    た時の期待情報量Ｂ（Ｃ，ａ）を下記の式〔数２〕で計
    算するという処理を前記絞り込み実行部で取得した全て
    の質問ノードに対して行い、 【数２】 獲得情報量の期待値ｇａｉｎ（Ｃ，ａ）を ｇａｉｎ（Ｃ，ａ）＝Ｍ（Ｃ）−Ｂ（Ｃ，ａ） で計算するという処理を前記絞り込み実行部で取得した
    全ての質問ノードに対して行い、各質問ノードの獲得情
    報量の期待値ｇａｉｎ（Ｃ，ａ）に基づいて各質問ノー
    ドの絞り込み効率を求める構成を備えていることを特徴
    とする請求項３記載の情報検索装置。
  5. 【請求項５】 前記検索対象データベースに格納されて
    いる検索対象データの検索回数が格納される検索対象生
    起確率データベースを備え、且つ前記絞り込み実行部
    は、検索結果データをｒ1,…, ｒk 、検索対象データｒ
    tの検索回数をｈt とし、生起確率ｐj として検索結果
    データの集合Ｃの中で検索対象データｊが存在する比率
    を用いる代わりに、下記の式〔数３〕で計算される値を
    使用する構成を備えていることを特徴とする請求項４記
    載の情報検索装置。 【数３】
  6. 【請求項６】 複数の検索対象データが格納された検索
    対象データベースと、複数のノードと複数のリーフとか
    らなり、各ノードがその下の階層に他のノードまたはリ
    ーフを持ち、リーフが検索対象データへのインデックス
    を持つ階層構造インデックスとを備えたコンピュータ
    を、 ユーザが入力した検索条件に基づいて前記検索対象デー
    タベースを検索する検索実行部、 前記階層構造インデックス中のノードの内、前記検索実
    行部で検索された検索結果データをポイントする各リー
    フの共通ノードを質問ノードとして取得すると共に各質
    問ノードそれぞれについてその直下の階層に存在するノ
    ードを回答ノードとして取得し、更に前記各質問ノード
    を選択した時の絞り込み効率の優劣を認識できる形式で
    前記各質問ノードをユーザに提示し、ユーザが選択した
    質問ノードに対する回答ノードの内の、ユーザが選択し
    た回答ノードに基づいて前記検索実行部で検索された検
    索結果データの絞り込みを行う絞り込み実行部として機
    能させるためのプログラムを記録した機械読み取り可能
    な記録媒体。
JP09205278A 1997-07-15 1997-07-15 情報検索装置及びプログラムを記録した機械読み取り可能な記録媒体 Expired - Fee Related JP3087694B2 (ja)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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
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
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
US20070067458A1 (en) * 2005-09-20 2007-03-22 Rockwell Software, Inc. Proxy server for integration of industrial automation data over multiple networks
US7881812B2 (en) * 2005-09-29 2011-02-01 Rockwell Automation Technologies, Inc. Editing and configuring device
US7548789B2 (en) * 2005-09-29 2009-06-16 Rockwell Automation Technologies, Inc. Editing lifecycle and deployment of objects in an industrial automation environment
US7734590B2 (en) 2005-09-30 2010-06-08 Rockwell Automation Technologies, Inc. Incremental association of metadata to production data
US8275680B2 (en) * 2005-09-30 2012-09-25 Rockwell Automation Technologies, Inc. Enabling transactional mechanisms in an automated controller system
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
US7801628B2 (en) 2005-09-30 2010-09-21 Rockwell Automation Technologies, Inc. Industrial operator interfaces interacting with higher-level business workflow
US8484250B2 (en) * 2005-09-30 2013-07-09 Rockwell Automation Technologies, Inc. Data federation with industrial control systems
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
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
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
US10156841B2 (en) 2015-12-31 2018-12-18 General Electric Company Identity management and device enrollment in a cloud service
US10325063B2 (en) 2016-01-19 2019-06-18 Ford Motor Company Multi-valued decision diagram feature state determination
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)

* Cited by examiner, † Cited by third party
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 検索装置
DE69401662T2 (de) * 1993-07-07 1997-08-21 Europ Computer Ind Res Datenbankstrukturen
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

Cited By (6)

* Cited by examiner, † Cited by third party
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
US7124148B2 (en) User-friendly search results display system, method, and computer program product
US6738759B1 (en) System and method for performing similarity searching using pointer optimization
US6236988B1 (en) Data retrieval system
US9183250B2 (en) Query disambiguation
US6681222B2 (en) Unified database and text retrieval system
US7805465B2 (en) Metadata management for a data abstraction model
US8521713B2 (en) Domain expert search
US6980976B2 (en) Combined database index of unstructured and structured columns
US6778977B1 (en) Method and system for creating a database table index using multiple processors
US6513032B1 (en) Search and navigation system and method using category intersection pre-computation
US20040158567A1 (en) Constraint driven schema association
US20010016846A1 (en) Method for interactively creating an information database including preferred information elements, such as, preferred-authority, world wide web pages
EP1349081A1 (en) Method and apparatus for querying relational databases
JP2009543224A (ja) 可変圧縮による適応索引
JP3235660B2 (ja) 情報検索装置及びその方法ならびに情報検索プログラムを格納した記憶媒体
JP6219967B2 (ja) ラベル付非テキスト系アイテムを検索するためのシステム及び方法
US20060074857A1 (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