JP2009145992A - 複数単語を使用する検索式の作成を支援する方法、装置およびプログラム - Google Patents

Abstract

【課題】 複数単語を使用する検索式の作成に当たって、表示画面上で検索式の確認および変更を自由に行えるようにすること。
【解決手段】 本発明によれば、複数単語を使用する検索式の作成を支援する方法であって、検索語を入力するための検索語フィールドと、入力された検索語を含む検索式をノード形式で可視表示するための検索式フィールドとを含む検索式作成支援画面を表示するステップと、検索語フィールドに入力された検索語をカテゴリに応じて１以上のグループに分類するステップと、検索式フィールドにおいて、各グループに含まれる検索語をＯＲ結合されたノードとしてグループごとに表示し、グループ間の結合をＡＮＤ結合として表示するステップと、検索語フィールドまたは検索式フィールドでユーザ操作が実行されたことに応答して、検索式フィールド内の検索式を変更するステップとを含む検索式作成支援方法、ならびにこのような方法を実施する装置およびプログラムが提供される。
【選択図】 図３

Description

本発明は情報検索に関するものであり、特に、複数の単語をキーに検索する情報検索において、検索式の作成を支援する方法、装置およびプログラムに関する。

検索プログラムにおいて複数の単語をキーに検索する場合、論理演算子を使用して検索単語を組み合わせている。しかし、検索プログラムによって入力時の論理式の表現方法が異なったり、数学的な知識を必要とするなど、検索条件が複雑な場合には、正しい論理式で検索内容を表現することがユーザの負担となっている。そのため、ユーザが一から論理式を作成しなくてもすむようにするための工夫が色々となされている。

例えば、インターネットを利用した情報検索では、検索語入力フィールドに複数の検索語をスペース文字で区切って入力し、検索ボタンをクリックすると、その条件にあった検索結果が表示される。ＡＮＤ結合用の入力フィールド、ＯＲ結合用の入力フィールドおよびＮＯＴ結合用の入力フィールドを別々に設けることも行われている。

入力された複数の検索語（キーワード）から検索式を自動的に生成するための１手法が特開平９−１１４８４１号公報に開示されている。それによれば、類語辞書を参照して、キーワード装置が複数のキーワードに類語関係があるかを調べ、類語関係がある場合にはこれらキーワード同士を論理和結合してクラスタ化し、これらクラスタを論理積結合して、検索処理に利用する検索式を生成している。

また、ユーザによる検索式作成を支援するための別の手法として、特開平１１−４５２７１号公報は、複数の検索条件をそれぞれアイコン化した複数の検索条件アイコン、ＡＮＤ条件の指定に使用するＡＮＤアイコン、ＯＲ条件の指定に使用するＯＲアイコン、否定条件の指定に使用するＮＯＴアイコンおよび検索対象の指定や検索実行の指定に要するＤＢアイコンを画面表示し、検索条件アイコンのいずれかをＡＮＤアイコン、ＯＲアイコンおよび／またはＮＯＴアイコンにドラッグ・アンド・ドロップして検索式を設定した後、検索式が設定されたＡＮＤアイコン、ＯＲアイコンまたはＮＯＴアイコンをＤＢアイコンにドラッグ・アンド・ドロップして、検索を行うための検索条件を設定する手法を開示している。
特開平９−１１４８４１号公報 特開平１１−４５２７１号公報

インターネットを利用した情報検索や特開平９−１１４８４１号公報の手法では、ユーザが一旦検索語を入力すると、あとは検索サイトが独自に定めている論理に従って検索式が作成され、それに基づいて検索が実行されるようになっている。これには、ユーザは、ＡＮＤ、ＯＲなどの論理演算子を考慮することなく検索語を入力するだけですむという利点はあるが、検索式が画面に表示されないため、ユーザは、自分が意図したような検索が実行されているかどうかを知ることができず、また、どのようにすれば検索式を思い通りに変更できるかがわからない。検索式の確認および変更が行えない点は特開平１１−４５２７１号公報の手法も同じである。

従って、本発明の目的は、複数単語を使用する検索式の作成に当たって、表示画面上で検索式の確認および変更を自由に行えるようにすることにある。

本発明の第１の態様によれば、複数単語を使用する検索式の作成を支援する方法であって、検索語を入力するための検索語フィールドと、入力された検索語を含む検索式をノード形式で可視表示するための検索式フィールドとを含む検索式作成支援画面を表示するステップと、検索語フィールドに入力された検索語をカテゴリに応じて１以上のグループに分類するステップと、検索式フィールドにおいて、各グループに含まれる検索語をＯＲ結合されたノードとしてグループごとに表示し、グループ間の結合をＡＮＤ結合として表示するステップと、検索語フィールドまたは検索式フィールドでユーザ操作が実行されたことに応答して、検索式フィールド内の検索式を変更するステップとを含む検索式作成支援方法が提供される。

本発明の第２の態様によれば、複数単語を使用する検索式の作成を支援する装置であって、検索語を入力するための検索語フィールドと、入力された検索語を含む検索式をノード形式で可視表示するための検索式フィールドとを含む検索式作成支援画面を表示する表示部と、検索語フィールドに入力された検索語をカテゴリに応じて１以上のグループに分類する分類部と、検索式フィールドにおいて、各グループに含まれる検索語をＯＲ結合されたノードとして表示し、グループ間の結合をＡＮＤ結合として表示する検索式作成部とを含み、検索式作成部は、検索語フィールドまたは検索式フィールドでユーザ操作が実行されたことに応答して、検索式フィールド内の検索式を変更する、検索式作成支援装置が提供される。

本発明の第３の態様によれば、複数単語を使用する検索式の作成を支援するプログラムであって、検索語を入力するための検索語フィールドと、入力された検索語を含む検索式をノード形式で可視表示するための検索式フィールドとを含む検索式作成支援画面を表示するステップと、検索語フィールドに入力された検索語をカテゴリに応じて１以上のグループに分類するステップと、検索式フィールドにおいて、各グループに含まれる検索語をＯＲ結合されたノードとして表示し、グループ間の結合をＡＮＤ結合として表示するステップと、検索語フィールドまたは検索式フィールドでユーザ操作が実行されたことに応答して、検索式フィールド内の検索式を変更するステップとをコンピュータに実行させる検索式作成支援プログラムが提供される。

本発明に従う検索式作成支援装置の機能構成の一例を図１に示す。図１の検索式作成支援装置１０は、表示部１１、分類部１２、検索式作成部１３、操作検出部１４、分類用辞書１５、検索部１６および頻出単語抽出部１７を含む。表示部１１は、ユーザ入力を受け取り、それに応じて検索式作成部１３で作成された検索式を可視表示するために、検索語を入力するための検索語フィールドと、入力された検索語を含む検索式をノード形式で可視表示するための検索式フィールドとを含む検索式作成支援画面を表示する。表示部１１が表示する検索式作成支援画面の一例を図２に示す。

図２の検索式作成支援画面２０は、検索をしようとするユーザが検索語を入力するための検索語フィールド２１、入力された検索語を含む検索式をノード形式で可視表示するための検索式フィールド２２、検索結果に含まれる頻出単語を表示するための頻出単語フィールド２３、および実行ボタン２４を含む。検索式作成支援画面２０の詳細については後で詳しく説明する。

図１に戻って、分類部１２は、分類用辞書１５を使用して、検索語フィールド２１に入力された検索語をカテゴリに応じて１以上のグループに分類する。検索式作成部１３は、検索式フィールド２２にノード形式で可視表示される検索式を作成するもので、各グループに含まれる検索語をＯＲ結合されたノードとして表示し、グループ間の結合をＡＮＤ結合として表示する。更に、検索式作成部１６は、検索語フィールド２１または検索式フィールド２２でユーザ操作が実行されたことに応答して、検索式フィールド内の検索式を変更する。操作検出部１４は、表示部１１の検索式作成支援画面２０においてユーザが行った操作（例えば、実行ボタン２４を押した）を検出し、それに応じた処理を分類部１２、検索式作成部１３、検索部１６または頻出単語処理部１８で開始させる。分類用辞書１５は、検索語の候補となる多数の単語をそれらのカテゴリに対応付けて記憶しており、分類部１２からの検索語を用いた照会に応じて、当該検索語に対応するカテゴリを分類部１２に出力する。検索部１６は、検索式フィールド２２に検索式が表示されている状態で実行ボタン２４が押されたときに、検索動作を実行する。頻出単語抽出部１７は、検索部１６による検索の結果から頻出単語を抽出し、それを検索式作成支援画面２０の頻出単語フィールド２３に表示させる。

次に、図３および図４のフローチャートを参照して、図１の検索式作成支援装置１０の動作について説明する。最初のステップＳ１で、操作検出部１４は、検索語フィールド２１に検索語が入力された状態で実行ボタン２４が押されたかどうかを調べ、もし押されていなければ、押されるまで待機する。実行ボタン２４が押されるとステップＳ２に進んで、分類部１２に、入力された検索語を取得させる。実行ボタン２４が押されたとき、まだ検索語フィールドに検索語が入力されていなければ、例えば、「検索語を入力してください。」といった警告メッセージを検索式作成支援画面２０に表示するようにしてもよい。実行ボタン２４の押し下げは、例えば、カーソル（図示せず）が実行ボタン２４の上にある状態でクリックされたこと、またはキーボードのＥｎｔｅｒキーが押されたことにより検出することができる。

次のステップＳ３で、分類部１２は、取得した検索語を用いて分類用辞書１５に照会することにより、各検索語のカテゴリを決定し、それに応じて検索語を１以上のグループに分類する。分類部１２は、分類の結果を検索式作成部１３に知らせる。検索式作成部１３は、分類部１２からの分類結果に基づいて、ステップＳ４で、同じグループに含まれる検索語をＯＲ結合し、グループ間をＡＮＤ結合して、ステップＳ５で、その結果の検索式をノード形式で表示部１１に表示させる。その一例を図５および図６に示す。

図５は、ユーザが「中国（中華人民共和国）と日本のガスと電力の供給計画」について検索を行うために、検索語フィールド２１に、「中国」、「日本」、「ガス」、「電力」、および「供給計画」という検索語をスペース区切りで順次に入力した状態を示している。この状態で実行ボタン２４が押されると、ステップＳ２乃至Ｓ５が実行されて、画面は図６（Ａ）のように切り替わる。

まず、分類部１２が、検索語フィールド２１に入力された検索語「中国」、「日本」、「ガス」、「電力」、および「供給計画」を取得し（ステップＳ２）、次にこれらの検索語を用いて分類用辞書１５に照会することにより、各検索語のカテゴリを決定する（ステップＳ３）。この例では、分類用辞書１５において、「中国」および「日本」はカテゴリ「国名」に分類され、「ガス」および「電力」はカテゴリ「エネルギー」に分類され、「供給計画」は「カテゴリなし」に分類されているものとする。最後の「カテゴリなし」は、辞書１５に登録されていない検索語にも適用される。分類部１２は、分類用辞書１５からこのような照会結果を受け取って、「中国」および「日本」を第１のグループに分類し、「ガス」および「電力」を第２のグループに分類し、「供給計画」を第３のグループに分類して、この分類結果を検索式作成部１３に知らせる。分類結果は、各グループのカテゴリ名と、該カテゴリ名により識別されるグループに含まれる検索語を含んでいる。

次に、検索式作成部１３が、分類部１２からの分類結果に基づいて、第１グループの「中国」および「日本」をＯＲ結合し、第２グループの「ガス」および「電力」をＯＲ結合し、そして第１グループ、第２グループおよび第３グループをＡＮＤ結合する（ステップＳ４）。これを論理式で表すと、「（中国｜日本）＆（ガス｜電力）＆供給計画」となる。この論理式中の記号「｜」はＯＲを表し、「＆」はＡＮＤを表している。検索式作成部１３は、この論理式をノード形式の検索式として表示部１１の検索式フィールド２２に表示させる（ステップＳ５）。このとき、同時に、対応する論理式が検索語フィールド２１に表示される。この論理式も検索式の一形態であるが、ＯＲやＡＮＤなどの論理演算子を用いた通常の論理式と、ノード形式で表示される式とを区別するため、以下では、検索式と云えば後者の式を指すものとする。

図６（Ａ）の検索式フィールド２２に表示される検索式は、検索語「中国」のノード６０１、検索語「日本」のノード６０２、検索語「ガス」のノード６１１、検索語「電力」のノード６１２および検索語「供給計画」のノード６２１を含み、そのうちノード６０１および６０２は第１グループ６０を構成し、ノード６１１および６１２は第２グループ６１を構成し、ノード６２１は第３グループ６２を構成している。第１グループ６０および第２グループ６１においては、ＯＲ結合はノード間のコネクタ６４によって表される。また、グループ間のＡＮＤ結合は、図６の例では、各グループの一番上のノード間のコネクタ６５によって表される。各ノードの右上角に示されているのは除外ボタン６３であるが、これについては後で説明する。

検索式作成部１３は、図６（Ｂ）に示すようなテンプレートを使ってノード形式の検索式を作成する。図６（Ｂ）のテンプレートは、多数の空白ノード６０１−６０Ｎ、６１１−６１Ｎ・・・６Ｍ１−６ＭＮがグループ別に縦方向に配置され、各グループ内ではノード間がＯＲ結合用のコネクタ６４により結合され、グループ間では、各グループの一番上のノード６０１、６１１、６２１・・・６Ｍ１がＡＮＤ結合用のコネクタ６５により結合されている。コネクタ６４および６５は、最初はすべてディセーブル状態にある。検索式作成部１３は、テンプレートの左上のノード６０１から順に検索語を入力していくことによって検索式を作成する。図６（Ａ）の例では、検索式作成部１３は、分類部１２からの分類結果に基づいて、最初のグループ６０に含まれる検索語「中国」をノード６０１に入力し、検索語「日本」をその下のノード６０２に入力し、そしてノード６０１と６０２の間のＯＲ結合コネクタ６４をイネーブルする。同様に、次のグループ６１については、検索語「ガス」をノード６１１に入力し、検索語「電力」をノード６１２に入力し、そしてノード６１１と６１２の間のＯＲ結合コネクタ６４をイネーブルする。検索式作成部１３は、このとき更に、グループ６０および６１の一番上にあるノード６０１と６１１の間のＡＮＤ結合コネクタ６５をイネーブルする。最後に、検索式作成部１３は、３番目のグループ６２に含まれる検索語「供給計画」をノード６２１に入力し、ノード６１１と６２１の間のＡＮＤ結合をイネーブルする。検索式作成部１３は、このようにして作成したノード形式の検索式を表示部１１に表示させる。表示部１１が表示するのは、検索語が入力されたノードと、イネーブルされたコネクタだけである。なお、図６（Ｂ）のテンプレートにおいて、横方向のノードの数Ｍおよび縦方向のノードの数Ｎは適当に決めてよい。例えば、Ｍ＝Ｎ＝１０としてもよい。

図３に戻って、次のステップＳ６で、検索式フィールド２２に検索式が表示されている状態で実行ボタン２４が押されたかどうかが操作検出部１４により調べられる。もし押されると、ステップＳ７に進んで、検索部１６により検索が実行され、更にステップＳ７で、頻出単語抽出部１７が検索結果から頻出単語を抽出して表示させる。ステップＳ７およびＳ８の実行結果の一例を図７に示す。

図７は、図６の状態で実行ボタン２４が押されたときの画面を示しており、検索結果が検索結果フィールド７０に表示されている。この検索結果は、検索部１６から頻出単語抽出部１７にも知らされ、頻出単語抽出部１７はそれに応答して、検索結果から頻出単語を抽出し、それらを頻度の高いものから順に所定数選択して、頻出単語フィールド２３に表示させる。図７の例では４つの頻出単語「発電所」、「中国電力株式会社」、「石油」および「原子力」のブロックが頻出単語フィールド２３に表示されている。これらの頻出単語ブロックは、ドラッグ・アンド・ドロップが可能になっている。

図３に戻って、次のステップＳ１１で、頻出単語フィールド２３に表示されている頻出単語が検索式フィールドにドラッグ・アンド・ドロップ（図３では「Ｄ＆Ｄ」で示されている）されたかどうかが操作検出部１４により調べられる。このドラッグ・アンド・ドロップは、検索結果を特定の頻出単語で絞り込むとき（ＡＮＤ条件の追加）、特定のグループに検索語を追加するとき（ＯＲ条件の追加）などに実行される。もし特定の頻出単語が検索式フィールド２２にドラッグ・アンド・ドロップされると、ステップＳ１２に進んで、図４の頻出単語処理ルーチンが実行される。

図４の頻出単語処理ルーチンでは、最初のステップＳ１２１で、ドラッグ・アンド・ドロップされた頻出単語のカテゴリが決定される。そのため、操作検出部１４は、どの頻出単語が検索式フィールド２２にドラッグ・アンド・ドロップされたかを分類部１２に知らせる。分類部１２は、それに応答して、頻出単語のカテゴリをステップＳ３と同様にして決定し、その結果を検索式作成部１３に知らせる。検索式作成部１３は、ステップＳ１２２で、ドラッグ・アンド・ドロップされた頻出単語が既存のグループ（図６の例では、グループ６０、６１または６２）に属するかどうかを判断し、もし属していれば、ステップＳ１２３に進んで、当該頻出単語のノードをそのグループのノードにＯＲ結合し、ステップＳ１２４で検索式を更新する。ステップＳ１２２の判断結果がＮＯであれば、ステップＳ１２５に進んで、当該頻出単語のノードを末端グループのノードにＡＮＤ結合し、ステップＳ１２４で検索式を更新する。頻出単語処理の例を図８および図９に示す。

図８の例では、頻出単語「発電所」のブロック８０がドラッグ・アンド・ドロップ８１により検索式フィールド２２にドロップされている。ここで、「発電所」のカテゴリが建物だとすると、いずれのグループにも属さないので、ステップＳ１２２からステップＳ１２５に進んで、新たな「発電所」ノード８２が末端ノード、すなわち末端グループ６２の「供給計画」ノード６２１にコネクタ６５でＡＮＤ結合され、検索式が更新される。このとき、検索語フィールド２１の論理式も「（中国｜日本）＆（ガス｜電力）＆供給計画＆発電所」に更新される。この例では、新たな検索語の追加による検索結果の絞り込みが行われることになる。なお、図８の例では、「発電所」ノード８２の追加により、検索式フィールド２２が一杯になって、これ以上グループを追加できないようになっているが、例えば、検索式フィールド２２の下端に左右方向のスクロール・バーを設けて、検索式フィールド２２を左右にスクロールできるようにすれば、グループの追加は可能である。また、検索式フィールド２２の右端に上下方向のスクロール・バーを設ければ、特定のグループでＯＲ結合されるノードの数が多くなった場合にも対処できる。スクロール・バーは、図６（Ｂ）に示されるようなテンプレートのノードをすべて表示可能にするために、最初から設定しておいてもよく、また、一杯になった検索式フィールド２２に新たにノードを追加するときに設定するようにしてもよい。

図９の例では、頻出単語「石油」のブロック９０がドラッグ・アンド・ドロップ９１により検索式フィールド２２にドロップされている。ここで、「石油」のカテゴリがエネルギーだとすると、第２グループ６１に属することになるので、ステップＳ１２２からステップＳ１２３に進んで、新たな「石油」ノード９２が「電力」ノード６１２にコネクタ６４でＯＲ結合され、検索式が更新される。このとき、検索語フィールド２１の論理式も「（中国｜日本）＆（ガス｜電力｜石油）＆供給計画」に更新される。

なお、図４の頻出単語処理ルーチンでは、ドラッグ・アンド・ドロップされたすべての頻出単語についてカテゴリが決定されているが、頻出単語のブロックを末端ノード上にドロップした場合は、無条件で当該末端ノードにＡＮＤ結合されるようにしてもよい。例えば、図８において、「発電所」のブロック８０が「供給計画」ノード８２の上にドロップされると、直ちにステップＳ１２５を実行するようにしてもよい。

図３に戻って、ステップＳ１２の頻出単語処理ルーチンが終了すると、ステップＳ１４で、頻出単語のドラッグ・アンド・ドロップ以外のユーザ操作で検索式が変更されたかどうかが操作検出部１４により調べられる。ステップＳ１４でユーザ操作が検出されると、ステップＳ９に進んで、検索式作成部１３により検索式が変更される。検索式の変更が完了するか、またはステップＳ１４でユーザ操作が検出されなければ、ステップＳ６に戻る。ユーザ操作による検索式変更の例を図１０乃至図１４に示す。

図１０は、「中国（中華人民共和国）と日本のガスと電力の供給計画」という検索条件から、ユーザが意図した検索にそぐわない単語を除外して、検索結果の絞り込みをする例を示している。この例では、頻出単語「中国電力株式会社」のブロック１００がドラッグ・アンド・ドロップ１０１により検索式フィールド２２にドロップされている。「中国電力株式会社」のカテゴリが会社名だとすると、図８の例と同様に、新たな「中国電力株式会社」ノード１０２を末端グループ６２の「供給計画」ノード６２１にコネクタ６５でＡＮＤ結合して検索式を更新する。このとき、検索語フィールド２１の論理式も「（中国｜日本）＆（ガス｜電力）＆供給計画＆中国電力株式会社」に更新される。ここまでは、図４の頻出単語処理ルーチンの作業である。ここで、ユーザが「中国電力株式会社」ノード１０２の除外ボタン６３を押すと、操作検出部１４は、それを検出して、「中国電力株式会社」ノード１０２の除外ボタン６３が押されたことを検索式作成部１３に知らせる。検索式作成部１３は、それに応答して、検索式フィールド２２中の「中国電力株式会社」ノード１０２を、例えば除外されたことを示すようにグレーアウトし、更に検索語フィールド２１中の論理式を「（中国｜日本）＆（ガス｜電力）＆供給計画＆（！中国電力株式会社）」に変更する。記号「！」はＮＯＴ演算子を示している。この状態で、ユーザが実行ボタンを押すと、図７の検索結果から「中国電力株式会社」が除外された検索結果が得られる。他のノードの除外ボタン６３が押された場合も同様である。

図１１乃至図１３は、ユーザが「「中国」の「ガス」の「供給計画」で「中国電力株式会社を除く」、または「日本」の「電力」の「供給計画」を検索する」ように、図１０の検索式を変更する例を示している。まず「中国」と「日本」のＯＲ結合を解消するため、ユーザは、図１１に示すように、「中国」ノード６０１と「日本」ノード６０２をＯＲ結合しているコネクタ６４をドラッグ・アンド・ドロップ１１０によりノード６０１および６０２の外側（図１１では左側）にドロップする。操作検出部１４はこのドラッグ・アンド・ドロップを検出して、検索式作成部１３に知らせる。検索式作成部１３は、それに応答して、「中国」ノード６０１と「日本」ノード６０２の間のコネクタ６４を削除し、ＯＲ結合されていた「日本」ノード６０２を他のノード全体に対してＯＲ結合する。このＯＲ結合はコネクタ６６により示される。更に、検索式作成部１３は、これに対応して、検索語フィールド２１中の論理式を「（中国＆（ガス｜電力）＆供給計画＆（！中国電力株式会社））｜日本」に更新する。

次に、ユーザは、図１２に示すように、「ガス」ノード６１１と「電力」ノード６１２の間にあるコネクタ６４をドラッグ・アンド・ドロップ１２０により「日本」ノード６０２と「電力」ノード６１２の間に移動する。操作検出部１４はこのドラッグ・アンド・ドロップを検出して、検索式作成部１３に知らせる。検索式作成部１３は、それに応答して、「ガス」ノード６１１と「電力」ノード６１２の間のコネクタ６４を削除し、新たに「日本」ノード６０２と「電力」ノード６１２に間にコネクタ６５を設定する。コネクタ６５はグループ６０と６１の間のコネクタであるからＡＮＤ結合を表す。従って、検索語フィールド２１中の論理式は、「（中国＆ガス＆供給計画＆（！中国電力株式会社））｜（日本＆電力）」となる。

最後に、ユーザは、「日本」の「電力」の「供給計画」を検索するために、図１３に示すように、「供給計画」ノード６２１をコピー操作１３０によって「電力」ノード６１２の右側にコピーする。操作検出部１４はこのコピー操作を検出して、検索式作成部１３に知らせる。検索式作成部１３は、それに応答して、「電力」ノード６１２の右側に「供給計画」ノード６２２をコネクタ６５でＡＮＤ結合し、更に、検索語フィールド２１中の論理式を「（中国＆ガス＆供給計画＆（！中国電力株式会社））｜（日本＆電力＆供給計画）」に更新する。この状態でユーザが実行ボタン２４を押すと、検索語フィールド２１中の論理式に従った検索が実行される。

図１４は、ユーザが検索語フィールド２１中の論理式を編集することによって、検索式フィールド２２中の検索式が変更される例を示している。この例では、ユーザが図８の検索語フィールド２１にあった検索語「ガス」を「原子力」に変更したため、論理式が「（中国｜日本）＆（原子力｜電力）＆供給計画＆発電所」になっている。操作検出部１４はこの変更操作を検出して、検索式作成部１３に知らせる。検索式作成部１３は、それに応答して、ノード６１１中の検索語を「ガス」から「原子力」に変更することにより、ユーザによる論理式変更操作を検索式に反映する。

図３に戻って、ステップＳ６で実行ボタン２４が押されていない場合は、ステップＳ８に進んで検索式が変更されたかどうかを調べる。ステップＳ８の動作はステップＳ１４と同じである。変更されていれば、ステップＳ９に進んで、上述のような検索式変更処理が実行され、さもなければステップＳ６に戻る。

また、ステップＳ１１で頻出単語が検索式フィールド２２にドラッグ・アンド・ドロップされていなければ、ステップＳ１３に進む。ステップＳ１３の動作はステップＳ８およびＳ１４と同じである。検索式が変更されていれば、ステップＳ９に進んで、上述のような検索式変更処理が実行され、さもなければ図３のフローは終了する。

図１５は、図１の検索式作成支援装置１０として実装可能なデータ処理システムの構成例を示したものである。データ処理システム２００は、システム・バス２０６に接続された複数のプロセッサ２０２および２０４を備えた対称型マルチプロセッサ（ＳＭＰ）であってもよく、またシングル・プロセッサ・システムであってもよい。プロセッサ２０２および２０４は、検索式作成支援装置１０の分類部１２、検索式作成部１３、操作検出部１４、検索部１６および頻出単語抽出部１７として機能する。システム・バス２０６にはメモリ・コントローラ／キャッシュ２０８も接続されており、これはローカル・メモリ２０９に対するインターフェースを提供する。Ｉ／Ｏバス・ブリッジ２１０がシステム・バス２０６に接続されており、Ｉ／Ｏバス２１２に対するインターフェースを提供する。メモリ・コントローラ／キャッシュ２０６とＩ／Ｏバス・ブリッジ２１０は、図示されているように１つにすることもある。

Ｉ／Ｏバス２１２に接続されたペリフェラル・コンポーネント・インターコネクト（ＰＣＩ）バス・ブリッジ２１４は、ＰＣＩローカル・バス２１６に対するインターフェースを提供する。いくつかのモデムをＰＣＩローカル・バス２１６に接続することもある。典型的なＰＣＩバスの実装では、４つのＰＣＩ拡張用スロットないしは拡張用コネクタを備えている。図１のネットワーク・コンピュータ１０８、１１０、および１１２に対する通信リンクは、拡張ボードを介してＰＣＩローカル・バス２１６に接続されたモデム２１８およびネットワーク・アダプタ２２０を通して提供することもできる。

Ｉ／Ｏバス２１２には、Ｉ／Ｏインターフェース２２６を介して、キーボードやマウスなどのＩ／Ｏ機器が接続されている。メモリ・マップ式グラフィクス・アダプタ２３０およびハード・ディスク２３２もまた、図示したようにＩ／Ｏローカル・バス２１２に直接または間接に接続可能である。ハード・ディスク２３２は分類用辞書１５を記憶する。グラフィクス・アダプタ２３０にはディスプレイ２３４が接続されている。グラフィクス・アダプタ２３０およびディスプレイ２３４は表示部１１として機能する。

本発明は完全に機能するデータ処理システムとの関連で説明されたが、本発明のプロセスは、命令のコンピュータ可読媒体の形式及び様々な形式で配布できること、並びに本発明は配布を実行するため実際に使用される信号担持媒体の特定のタイプに関係なく等しく適用されることは、当業者に理解されるであろう。コンピュータ可読媒体の例は、フレキシブル・ディスク、ハード・ディスク・ドライブ、ＲＡＭ、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭのような記録可能タイプの媒体、並びに、ディジタル及びアナログ通信リンク、無線周波数及び光波伝送を使用する有線又は無線通信リンクのような伝送タイプの媒体を含む。コンピュータ可読媒体は、特定のデータ処理システムで実際に使用するためデコードされる符号化フォーマットの形式を取ってもよい。

本発明の記述は、例示及び説明を目的として提示されており、網羅的であること及び開示された形式の発明に限定されることを意図しない。多くの修正及び変形が、当業者に明らかであろう。実施形態は、本発明の原理及び実際の応用を最もよく説明し、当業者が、想定される特定の使用に適した様々な修正を有する様々な実施形態について本発明を理解できるように、選択され説明された。

本発明に従う検索式作成支援装置の機能構成の一例を示すブロック図。 図１の検索式作成支援装置の表示部に表示される検索式作成支援画面の例を示す図。 図１の検索式作成支援装置の動作を示すフローチャート。 図１の検索式作成支援装置の頻出単語処理部が実行する頻出単語処理ルーチンのフローチャート。 ユーザが検索式作成支援画面の検索語フィールドに複数の検索語をスペース区切りで入力した状態を示す図。 （Ａ）は、ユーザが図５の状態で実行ボタンを押したときに表示される検索式作成支援画面を示し、（Ｂ）は検索式作成支援画面にノード形式で表示される検索式を作成するためのテンプレートを示す図。 ユーザが検索を実行するために図６（Ａ）の状態で実行ボタンを押したときに表示される検索式作成支援画面を示す図。 検索式作成支援画面の頻出単語フィールドに表示されている特定の頻出単語が検索式フィールドにドラッグ・アンド・ドロップされて、末端のグループのノードにＡＮＤ結合される様子を示す図。 検索式作成支援画面の頻出単語フィールドに表示されている特定の頻出単語が検索式フィールドにドラッグ・アンド・ドロップされて、既存グループのノードにＯＲ結合される様子を示す図。 検索式作成支援画面の頻出単語フィールドに表示されている特定の頻出単語が検索式フィールドにドラッグ・アンド・ドロップされて、末端のグループのノードにＡＮＤ結合され、更に頻出単語ノードの除外ボタンが押されたときの様子を示す図。 検索式作成支援画面の検索式フィールドにおいて、あるグループに含まれる２つのノード間のコネクタがドラッグ・アンド・ドロップにより、２つのノード間のＯＲ結合から、一方のノードと残りのノード全体とのＯＲ結合に変更されたときの様子を示す図。 検索式作成支援画面の検索式フィールドにおいて、あるグループに含まれる２つのノード間のコネクタがドラッグ・アンド・ドロップにより他のグループのノードとの間に移動されたときの様子を示す図。 検索式作成支援画面の検索式フィールドにおいて、あるグループに含まれるノードが同じグループ内にコピーされたときの様子を示す図。 検索式作成支援画面の検索語フィールドにおいて、ある検索語が別の検索語に変更されたときの様子を示す図。 本発明に従う検索式作成支援装置として実装可能なデータ処理システムの構成例を示すブロック図。

Claims (13)

1. 複数単語を使用する検索式の作成を支援する方法であって、
   検索語を入力するための検索語フィールドと、入力された検索語を含む検索式をノード形式で可視表示するための検索式フィールドとを含む検索式作成支援画面を表示するステップと、
   前記検索語フィールドに入力された検索語をカテゴリに応じて１以上のグループに分類するステップと、
   前記検索式フィールドにおいて、各グループに含まれる検索語をＯＲ結合されたノードとしてグループごとに表示し、グループ間の結合をＡＮＤ結合として表示するステップと、
   前記検索語フィールドまたは前記検索式フィールドでユーザ操作が実行されたことに応答して、前記検索式フィールド内の検索式を変更するステップと、
   を含む検索式作成支援方法。
2. 前記ＯＲ結合および前記ＡＮＤ結合がノード間のコネクタによって表される、請求項１に記載の方法。
3. 前記検索式を変更するステップは、前記検索式フィールド内でコネクタが操作されたことに応答して、前記検索式を変更する、請求項２に記載の方法。
4. 前記検索式を変更するステップは、前記検索式フィールド内でコネクタが移動されたことに応答して、移動前の結合関係を解消し、移動後の新たな結合関係を設定する、請求項３に記載の方法。
5. 検索結果から頻出単語を抽出するステップと、
   抽出した頻出単語を前記検索式作成支援画面の別のフィールドに表示するステップと、
   を更に含む、請求項１乃至４のいずれかに記載の方法。
6. 前記別のフィールドに表示されている特定の頻出単語が前記検索式フィールド中にドラッグ・アンド・ドロップされたことに応答して、前記特定の頻出単語が既存のグループに含まれるかどうかを決定するステップと、
   前記特定の頻出単語が既存のグループに含まれる場合に、前記特定の頻出単語のノードを当該既存のグループのノードにＯＲ結合するステップと、
   前記特定の頻出単語が既存のグループに含まれない場合に、前記特定の頻出単語のノードを既存のグループにＡＮＤ結合するステップと、
   を更に含む、請求項５に記載の方法。
7. 前記特定の頻出単語のノードを既存のグループにＡＮＤ結合するステップは、前記特定の頻出単語のノードを、前記検索フィールド内でＡＮＤ結合されているグループのうちの末端のグループのノードにＡＮＤ結合する、請求項６に記載の方法。
8. 前記別のフィールドに表示されている特定の頻出単語が前記検索式フィールド中の特定の検索語ノードにドラッグ・アンド・ドロップされたことに応答して、前記特定の頻出単語のノードを前記特定の検索語ノードにＡＮＤ結合するステップを更に含む、請求項５に記載の方法。
9. 前記検索式フィールドに表示される各検索語ノードに除外ボタンを付加するステップと、
   特定の検索語ノードの除外ボタンが押されたことに応答して、対応する検索語の結合をＮＯＴ結合にするステップと、
   を更に含む、請求項１乃至８のいずれかに記載の方法。
10. 前記検索式フィールドに検索語のノードおよびコネクタが表示されるときに、前記検索語フィールド中の検索語を論理式の形で表示するステップを更に含む、請求項１乃至９のいずれかに記載の方法。
11. 前記検索語フィールド中の前記論理式が変更されたことに応答して、当該変更を前記検索式フィールド内の検索式に反映するステップを更に含む、請求項１０に記載の方法。
12. 複数単語を使用する検索式の作成を支援する装置であって、
    検索語を入力するための検索語フィールドと、入力された検索語を含む検索式をノード形式で可視表示するための検索式フィールドとを含む検索式作成支援画面を表示する表示部と、
    前記検索語フィールドに入力された検索語をカテゴリに応じて１以上のグループに分類する分類部と、
    前記検索式フィールドにおいて、各グループに含まれる検索語をＯＲ結合されたノードとして表示し、グループ間の結合をＡＮＤ結合として表示する検索式作成部とを含み、
    前記検索式作成部は、前記検索語フィールドまたは前記検索式フィールドでユーザ操作が実行されたことに応答して、前記検索式フィールド内の検索式を変更する、
    検索式作成支援装置。
13. 複数単語を使用する検索式の作成を支援するプログラムであって、
    検索語を入力するための検索語フィールドと、入力された検索語を含む検索式をノード形式で可視表示するための検索式フィールドとを含む検索式作成支援画面を表示するステップと、
    前記検索語フィールドに入力された検索語をカテゴリに応じて１以上のグループに分類するステップと、
    前記検索式フィールドにおいて、各グループに含まれる検索語をＯＲ結合されたノードとして表示し、グループ間の結合をＡＮＤ結合として表示するステップと、
    前記検索語フィールドまたは前記検索式フィールドでユーザ操作が実行されたことに応答して、前記検索式フィールド内の検索式を変更するステップと、
    をコンピュータに実行させる検索式作成支援プログラム。

Images