JPH07129623A - データ検索装置 - Google Patents

Abstract

(57)【要約】 【目的】 簡単な操作により検索結果の範囲を絞り込
み、所望のデータを得ることのできるデータ検索装置を
提供する。 【構成】 検索実行部１において、入力された検索式５
に基づき、検索対象データ６を検索し、検索結果を得
る。得られた検索結果は、データ出力部２により、表示
装置に表示される。さらに検索を行なう必要があれば、
データ出力部２で表示されている検索結果データ、ある
いは、検索結果がとりうる値の一覧等をもとに、ユーザ
は追加条件入力部３から追加条件を選択入力する。検索
条件追加部４は、追加条件入力部３から入力された追加
条件をもとに、検索式に検索条件を追加し、新たな検索
式を生成する。検索実行部１は、検索条件の追加された
新たな検索式により検索を行なう。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データを検索するデー
タ検索装置に関するものである。

【０００２】

【従来の技術】所望のデータを検索するデータ検索装置
において、例えば、表のデータのようなデータの組み合
わせを検索する場合、検索結果として得られるデータの
組合せは、非常に多数になることが多い。しかし、実際
に必要なのはそのごく一部の組合せであり、ユーザがそ
の中から本当に必要な検索結果のみを探し出さなければ
ならないことがしばしばある。例えば、ユーザが望むデ
ータを検索する具体的な検索式が得られていないときに
は、一旦、おおよその検索式によって検索し、その結果
をユーザが目で見ながら検索式を修正するという、試行
錯誤を繰り返すことによって、ユーザが望むデータを探
し出すことになる。

【０００３】また、構造化文書の中から所望の構造を検
索する検索式を、例示のための構造化文書を用いて検索
例を例示し、例示に基づいて作成及び修正することも考
えられている。しかし、一旦、作成及び修正作業が終了
して、検索例の情報が捨て去られてしまうと、検索式を
再度修正するためには、検索例を復元しなければならな
い。この場合にも、例示のための構造化文書に対して検
索式によって検索を行ない、得られた検索結果を参照し
て、例示のための構造化文書中から検索例を探し出すこ
とになる。

【０００４】しかしながら、上述のような従来のデータ
検索装置では、検索されたデータの組合せは一度にまと
めて出力されるため、非常に多くの組合せの中から求め
るデータを選び出さなければならなかった。

【０００５】データ検索装置による検索結果が多数にな
った場合、与えられた検索式自身に適当な条件を追加し
た検索式を再度入力し、検索を行なうことによって、検
索結果の範囲を絞り込むことが可能である。しかし、検
索式は一般に複雑な文法を持つため、新たな検索式を作
成する作業は容易ではなく、特に、試行錯誤によって検
索結果の範囲を絞り込む際には、ユーザにとって大きな
負担となる。

【０００６】

【発明が解決しようとする課題】本発明は、上述した事
情に鑑みてなされたもので、簡単な操作により検索結果
の範囲を絞り込み、所望のデータを得ることのできるデ
ータ検索装置を提供することを目的とするものである。

【０００７】

【課題を解決するための手段】本発明は、所望のデータ
を検索するデータ検索装置において、与えられた検索式
と検索対象データとから検索式に指定された条件を満足
するデータの組を抽出する検索実行手段と、該検索実行
部が検索した結果を出力する出力手段と、検索結果に基
づきユーザが示した検索式への追加条件が入力される追
加条件入力手段と、該追加条件入力手段から入力された
追加条件に基づき検索式を修正して前記検索実行手段の
検索に適用する検索条件追加手段を有することを特徴と
するものである。

【０００８】

【作用】本発明によれば、まず、与えられた検索式を用
いて検索実行手段により検索を行ない、その検索結果を
出力手段に出力し、検索結果に基づき追加条件入力手段
からユーザが追加条件を指示すると、検索条件追加手段
によって追加条件を検索式に追加し、検索実行手段が行
なう検索に適用することにより、与えられた検索式の条
件と、追加条件の両方を満たすデータを検索し、所望の
検索データを得ることができる。

【０００９】

【実施例】図１は、本発明のデータ検索装置の一実施例
を示すブロック図である。図中、１は検索実行部、２は
データ出力部、３は追加条件入力部、４は検索条件追加
部、５は検索式、６は検索対象データである。

【００１０】検索実行部１は、与えられた検索式５、あ
るいは、検索条件追加部４で条件の追加された検索式に
基づき、検索対象データ６に対して検索処理を実行す
る。データ出力部２は、検索実行部１によって得られた
検索結果を、ディスプレイ等の出力装置やファイルに出
力する。このとき、レコードや表、図の形に整形し、出
力することもできる。追加条件入力部３は、データ出力
部２に出力された検索実行部１による検索結果を基に、
ユーザが入力する追加条件を受け付ける。このとき、デ
ータが取り得る値の一覧をデータ出力部２に示し、追加
条件としてその中の一つあるいは複数をユーザに選択さ
せるように構成することもできる。追加条件入力部３
は、マウスやキーボード等の入力装置を備える構成とす
ることができる。検索条件追加部４は、与えられた検索
式５、あるいは、前回条件を追加した検索式に対して、
追加条件入力部３から入力された追加条件を追加して新
たな検索式を作成し、検索実行部１に検索対象データ６
を再検索させる。

【００１１】図２は、本発明のデータ検索装置の一実施
例における動作の一例を示すフローチャートである。ま
ず、Ｓ１１において、検索式５が入力される。入力され
た検索式５は、検索実行部１に渡される。Ｓ１２におい
て、検索実行部１では渡された検索式に基づき、検索対
象データ６を検索し、検索結果を得る。得られた検索結
果は、Ｓ１３において、データ出力部２により、例え
ば、表示装置に表示される。この検索結果が所望のもの
であれば、Ｓ１４において、検索処理を終了する。さら
に検索を行なう必要があれば、Ｓ１４からＳ１５に進
み、データ出力部２で表示されている検索結果データ、
あるいは、検索結果が取り得る値の一覧等をもとに、ユ
ーザは追加条件入力部３から追加条件を入力する。Ｓ１
６において、追加条件入力部３から入力された追加条件
をもとに、検索条件追加部４で検索式に検索条件を追加
し、Ｓ１２に戻り、検索条件の追加された検索式によ
り、検索実行部１で検索を行なう。

【００１２】図３乃至図６は、本発明のデータ検索装置
の一実施例における具体的な検索の一例の説明図であ
る。この例では、住所録ファイルにあるデータと職業フ
ァイルにあるデータから、それぞれの名前の欄が一致す
る組合せを検索する例を示している。図３（Ａ）は住所
録ファイルを示し、名前と住所のデータの組が格納され
ている。また、図３（Ｂ）は職業ファイルを示し、名前
と職業のデータの組が格納されている。これらのファイ
ルは、図１の検索対象データ６に対応する。

【００１３】ここで、図３（Ｃ）に示すような検索式５
が入力されたとする。この検索式は、検索実行部１の解
釈できる表記方法により行なわれる。図３（Ｃ）に示し
た検索式は、住所録ファイルにおける名前と、職業ファ
イルにおける名前が一致したデータから、名前、住所、
職業のデータを出力するものである。このとき入力され
る検索式は、最終的な検索式でなくともよく、検索した
いデータが含まれるような、簡単な検索式であればよ
い。このような入力された検索式は、検索実行部１に渡
され、実際に検索が実行される。検索により得られた検
索結果を図３（Ｄ）に示す。検索結果はデータ出力部２
に渡され、例えば、ディスプレイに表示される。

【００１４】追加条件入力部３は、例えば、ディスプレ
イに図３（Ｄ）に示すように表示されている検索結果に
対して、ユーザが例えば住所欄を指定すると、図４に示
すように、住所欄に表示されている値の一覧をユーザに
示す。ユーザは、その中の一つまたは複数を指示する。
追加条件入力部３は、指示された値を、住所欄が満たす
べき追加条件として受け取る。例えば、図４に示した住
所の一覧において、ユーザが「横浜市港北区」を選択す
ると、その選択入力を、住所欄が「横浜市港北区」を値
として有するデータが検索されるような検索の追加条件
として受け取る。ユーザの選択指示は、マウスなどのポ
インティングデバイスや、キーボードなどにより行なう
ことができる。

【００１５】検索条件追加部４は、図３（Ｃ）の検索式
を満足し、かつ、追加条件入力部３で入力された追加条
件、すなわち、住所欄が「横浜市港北区」を値として有
するという条件をも満たすデータを出力する、補正され
た検索式を生成する。生成される新たな検索式を図５
（Ａ）に示す。この例では、追加条件として指示された
住所欄のデータによって、住所一時ファイルを作成して
いる。この住所一時ファイルを用い、住所欄が住所一時
ファイル内のデータと一致するもののみを検索結果とす
る検索式を生成している。図５（Ａ）に示した検索式
は、検索条件追加部４が自動的に生成するものであり、
このような複雑な検索式をユーザが入力する必要はな
い。

【００１６】検索実行部１は、検索条件追加部４によっ
て作成された検索式を用いて、検索を再度実行する。こ
の検索の結果、住所欄に指定された値、すなわち、図６
に示すように、「横浜市港北区」を持つ組合せのみが抽
出される。検索結果は、再びデータ出力部２に渡され、
例えばディスプレイに表示される。この検索結果に対し
て、再度検索条件を追加する場合には、上述の欄とデー
タの指示を行ない、検索条件追加部４で条件の追加され
た検索式に対して、さらに条件を追加して、新たな検索
式を生成し、検索を行なう。所望のデータが得られた場
合には、ユーザが終了を指示し、処理が終了する。

【００１７】図７乃至図１１は、本発明のデータ検索装
置の一実施例における具体的な検索の別の例の説明図で
ある。この例では、構造化文書の中から所望の構造を有
する部分木を検索する例を示している。図７は、検索対
象である構造化文書の例を示している。構造化文書は、
図７に示すように、木構造として文書を蓄積する。図７
に示した文書では、２つの節を有し、１つ目の節は表題
と１つの本文段落を有し、２つ目の節は表題と２つの本
文段落を有している。各表題のノードの下に、表題とな
る具体的な文字列が配置されている。各本文段落の下に
は、さらに木構造が展開されている。

【００１８】図７に示したような構造化文書が検索対象
データ６として与えられているとき、図８（Ａ）に示す
検索式が与えられたとする。図８（Ａ）の検索式は、表
題の内容とそれに続く本文段落の内容のすべての組合せ
を検索することを示す。検索式中の「／」は、左側のノ
ードの下に右側のノードが接続していることを示す。ま
た、「？」の箇所がそれぞれ検索結果として出力される
ことを示す。すなわち、図８（Ａ）に示した検索式は、
表題の下に続くノードと、本文段落に続くノードを対に
して検索することを示している。図８（Ａ）に示した検
索式を用いて、図７に示した構造化文書を検索実行部１
が検索した結果を、図８（Ｂ）に示している。

【００１９】図８（Ａ）に示した検索式によって検索さ
れた表題と本文段落の組は、文書によっては多数となる
こともある。このような検索結果の場合、表題を一覧表
示して検索結果を絞りこむとよい。そこで、追加条件入
力部３は、検索結果をもとに、例えば、図９に示す表題
欄に表示されている値の一覧を表示する。この一覧に
は、重複した表題は１回のみ示している。

【００２０】図９に示したような表題一覧をもとに、ユ
ーザは所望の表題を選択する。例えば、図９に示した表
題一覧から「本論」が選択されたとすると、検索条件追
加部４は、図１０に示すような検索式を生成する。すな
わち、図８（Ａ）に示した検索式をもとに、表題の下に
続くノードとして、「本論」という文字列を有するノー
ドに限定し、図１０に示す検索式とする。この検索式を
用いて検索実行部１で検索を行なうことにより、表題が
「本論」である表題と本文段落の組のみが検索され、図
１１に示す検索結果が得られる。

【００２１】このような組み合わせを検索する場合に
は、与えられた検索式による検索の結果は多数となるこ
とがある。しかし、例えば、１０００個の組合せが得ら
れたとしても、一般に、その組合せの中のある欄が取る
値の種類は、それよりもかなり少ない。ある欄が取る値
の中から、ユーザが所望する組合せにおいて、その欄が
取るべき値を選択することにより、全検索結果の中から
所望する組合せを選び出すよりも簡単に、目的とする組
合せを導くことができる。

【００２２】上述の２つの具体例において、検索条件追
加部４は、追加条件の一時ファイルを作成し、その一時
ファイルを用いた検索式に修正したり、あるいは、直接
検索式を修正し、新たな検索式を生成している。しか
し、これに限らず、例えば、検索実行部１が先の検索に
よって得た検索結果の中から、追加された条件を満たす
組を抽出する検索式を新たに作成し、検索実行部１が先
の検索によって得た検索結果を検索対象として検索を実
行して、与えられた検索式と追加条件の両方を満足する
組合せを得るように構成することも可能である。

【００２３】また、上述の具体例では、指示した項目の
一覧表を表示し、その中から追加条件となるデータを選
択入力したが、検索結果の表示に対して、直接、選択入
力するように構成することもできる。また、追加条件の
入力は、例えば、２つの値を選択して、検索結果の取り
得る範囲を指示するように構成することもできる。さら
に、指示した条件を検索対象から外すような検索条件の
追加を行なうことも可能である。さらに、追加した条件
を取り消したり、あるいは、条件を拡張する入力をも受
け付けるように構成することもできる。

【００２４】検索の結果、該当するデータが１つしかな
い、すなわち、追加すべき条件がないデータを表示する
場合には、その欄に追加条件とはなり得ない旨を表示す
るように構成することができる。

【００２５】

【発明の効果】以上の説明から明らかなように、本発明
によれば、簡単な操作で、検索結果の範囲を絞り込み、
多数の検索結果の中から、所望の検索結果を得ることが
できる。このとき、最初から複雑な検索式を入力する必
要はなく、最初は簡単な検索式により検索を行なえばよ
い。また、絞り込み時に新たな検索式を入力する必要は
なく、検索結果に基づき、例えば、検索結果を選択入力
するという簡単な操作により、追加条件を入力するのみ
で、新たな検索式が生成される。そのため、ユーザの入
力の負担を軽減することができるとともに、細かな検索
式の表記方法を知らなくても、目的とするデータを検索
することができるという効果がある。

【図面の簡単な説明】

【図１】 本発明のデータ検索装置の一実施例を示すブ
ロック図である。

【図２】 本発明のデータ検索装置の一実施例における
動作の一例を示すフローチャートである。

【図３】 本発明のデータ検索装置の一実施例の具体的
な検索の一例における検索対象データ、検索式、検索結
果の一例の説明図である。

【図４】 本発明のデータ検索装置の一実施例の具体的
な検索の一例における検索結果の一覧表の一例の説明図
である。

【図５】 本発明のデータ検索装置の一実施例の具体的
な検索の一例における生成される新たな検索式及び一時
ファイルの一例の説明図である。

【図６】 本発明のデータ検索装置の一実施例の具体的
な検索の一例における新たな検索式による検索結果の一
例の説明図である。

【図７】 本発明のデータ検索装置の一実施例の具体的
な検索の別の例における検索対象データとなる構造化文
書の一例の説明図である。

【図８】 本発明のデータ検索装置の一実施例の具体的
な検索の別の例における検索式と検索結果の一例の説明
図である。

【図９】 本発明のデータ検索装置の一実施例の具体的
な検索の別の例における検索結果の一覧表の一例の説明
図である。

【図１０】 本発明のデータ検索装置の一実施例の具体
的な検索の別の例における生成される新たな検索式の一
例の説明図である。

【図１１】 本発明のデータ検索装置の一実施例の具体
的な検索の別の例における新たな検索式による検索結果
の一例の説明図である。

【符号の説明】

１ 検索実行部、２ データ出力部、３ 追加条件入力
部、４ 検索条件追加部、５ 検索式、６ 検索対象デ
ータ。

Claims (1)

【特許請求の範囲】
1. 【請求項１】 所望のデータを検索するデータ検索装置
   において、与えられた検索式と検索対象データとから検
   索式に指定された条件を満足するデータの組を抽出する
   検索実行手段と、該検索実行部が検索した結果を出力す
   る出力手段と、検索結果に基づきユーザが示した検索式
   への追加条件が入力される追加条件入力手段と、該追加
   条件入力手段から入力された追加条件に基づき検索式を
   修正して前記検索実行手段の検索に適用する検索条件追
   加手段を有することを特徴とするデータ検索装置。