JP2010256977A - 情報検索装置およびプログラム - Google Patents

Abstract

【課題】利用者からの検索要求文に基づいて適切な検索結果を得ることを可能とする。
【解決手段】入力処理部３１は、検索要求文を入力する。構文解析部３２は、検索要求文の構文解析結果を検索要求文解析結果格納部２２に格納する。一次検索部３３は、検索要求文に含まれる自立語を含む検索対象文を検索する。部分検索要求生成部３４は、言い換えパタン格納部２４を参照して検索要求文の部分検索要求文を生成する。言い換え検索部３５は、言い換えパタン格納部２４を参照して検索された検索対象文の言い換え文を生成する。言い換え検索部３５は、部分検索要求文および検索対象文の言い換え文が類似するかを判定する。検索結果決定部３６は、部分検索要求文および検索対象文の言い換え文が類似すると判定された場合、一次検索部３３によって検索された検索対象文を検索要求文に対する検索結果として決定する。
【選択図】図２

Description

本発明は、検索要求として入力された文と類似する文を検索する情報検索装置およびプログラムに関する。

近年では、文書等のデータを検索するために様々な検索技術が提供され、広く普及している。例えばインターネットの検索エンジンでは、利用者からの検索要求（検索条件）に適合する文書を検索し、当該検索した文書を類似度に応じてランキングしている。

この文書検索では、例えば利用者によって検索要求として指定されたキーワードまたは文（以下、検索要求文と表記）から切り出されたキーワードに基づいて文書が検索される。しかしながら、自然言語においては、これらのキーワードと同じ意味を別の言葉で表現することが可能である。

利用者から例えば「読みを送信する」という検索要求文（入力文）を含む文書の検索要求が行われた場合を想定する。この「読みを送信する」という検索要求文に基づいて検索処理が実行された場合、当該検索要求文が言い換えられた例えば「読みを付与し送信を実行する」という文（以下、文Ａと表記）を含む文書は、当該文Ａが当該検索要求文と同様の意味を有するにもかかわらず検索（検出）されない。

このため、利用者が「読みを送信する」という検索要求文に含まれる「読み」および「送信」をキーワードとして指定して、文書を検索することも考えられる。このようなキーワード検索が行われた場合、上記した文Ａを含む文書については検索される。しかしながら、この場合、上記した検索要求文と全く意味が異なる例えば「読みを文字列から生成し、音声の送信を実行する」という文（以下、文Ｂと表記）を含む文書についても検索されることになる。

つまり、このような場合には利用者が意図しない文書についても検索されることになるため、例えば検索結果として提示された文書の中から利用者が所望する文書を特定することが困難になる。このように、キーワードによる検索では、上記した文Ａおよび文Ｂを区別することが困難である。

そこで、例えば利用者によって指定された検索要求文を同じ意味内容であって異なる表現に変換し、当該変換された表現を用いて検索処理を実行することで、より適切な検索結果を得ることが考えられる。

以下、上記した「読みを送信する」という文を「読みを文字列に付与し送信を実行する」という文のような同じ意味内容であって異なる表現にする変換（言い換え）を、「パラフレーズ」と称する。

また、ある表現から、同じ意味内容であって別の表現（パラフレーズ表現）の候補を生成することをパラフレーズ表現の生成手法と称する。

このパラフレーズ表現の生成手法としては、予め保持されている置換ルールに基づいて、ある表現を部分的に置換して別の表現を生成する手法がある。

例えば複数種類の言い換えが必要な文または文章を、目的とする文または文章に簡単に変換することができる技術（以下、先行技術と表記）が開示されている（例えば、特許文献１を参照）。この先行技術によれば、複数の置換ルール（変形規則）を適用して置換候補が生成される。

このようなパラフレーズ表現の生成手法を検索処理に応用した場合、例えば検索要求として指定された検索要求文が言い換えられた言い換え文を当該検索要求文から生成し、当該生成された言い換え文が検索要求文と類似している場合に、当該言い換え文に基づいて検索を行うことが考えられる。

特開２００３−７６６８７号公報

上記したようにパラフレーズ表現の生成手法を用いて検索を行う場合、検索要求として入力された検索要求文では検索できない文書であっても、当該検索要求文と同様の意味を有する文を含む文書であれば検索できる。また、パラフレーズ表現の生成手法では、検索要求文を同じ意味内容であって異なる表現に言い換えるため、キーワード検索のように検索要求文と全く意味が異なる文（を含む文書）が検索されることを回避することができる。このため、パラフレーズ表現の生成手法を検索処理に応用した場合、検索性能の向上が期待できる。

しかしながら、上記した先行技術においては、置換ルールにより文言の変更を行っているが、例えば自立語の数が変わるような複雑なパラフレーズを行うことはできない。

つまり、上記した「読みを送信する」という検索要求文と「読みを文字列に付与し送信を実行する」という文Ａとの間のパラフレーズを行うことはできない。

したがって、上記した先行技術を用いて「読みを送信する」という検索要求文から言い換え文を生成し、当該言い換え文を用いて検索処理を実行したとしても、「読みを付与し送信を実行する」という文Ａ（を含む文書）を検索することができない場合がある。つまり、上記した先行技術を検索処理に応用した場合であっても、適切な検索結果を得ることができない場合がある。

そこで、本発明の目的は、利用者からの検索要求文に基づいて適切な検索結果を得ることができる情報検索装置およびプログラムを提供することにある。

本発明の１つの態様によれば、自立語を含む検索対象文および当該検索対象文に含まれる自立語間の係り受け構造を示す第１の構文解析結果を対応づけて格納する検索対象文格納手段と、複数の自立語間の係り受け構造を示す第１の部分構文木パタンおよび当該第１の部分構文木パタンの言い換えとなる自立語間の係り受け構造を示すとともに当該第１の部分構文木パタンより自立語の数が少ない第２の部分構文木パタンを対応づけて格納する言い換えパタン格納手段と、ユーザによって指定された自立語を含む検索要求文を入力する入力手段と、前記入力された検索要求文を構文解析することにより、当該検索要求文に含まれる自立語間の係り受け構造を示す第２の構文解析結果を取得する構文解析手段と、前記取得された第２の構文解析結果を格納する検索要求文解析結果格納手段と、前記入力された検索要求文に含まれる自立語を含む検索対象文を前記検索対象文格納手段から検索する検索手段と、前記検索要求文解析結果格納手段に格納された第２の構文解析結果によって示される自立語間の係り受け構造において、前記言い換えパタン格納手段に格納されている前記第１の部分構文木パタンによって示される複数の自立語間の係り受け構造と一致する部分を当該第１の部分構文木パタンに対応づけて前記言い換えパタン格納手段に格納されている第２の部分構文木パタンによって示される自立語間の係り受け構造に置換することにより、前記入力された検索要求文の部分検索要求文を生成する第１の生成手段と、前記第１の生成手段によって生成された部分検索要求文に含まれる自立語に基づいて、前記検索された検索対象文に対応づけて前記検索対象文格納手段に格納されている第１の構文解析結果によって示される自立語間の係り受け構造において、前記言い換えパタン格納手段に格納されている前記第１の部分構文木パタンによって示される複数の自立語間の係り受け構造と一致する部分を当該第１の部分構文木パタンに対応づけて前記言い換えパタン格納手段に格納されている第２の部分構文木によって示される自立語間の係り受け構造に置換することにより、前記検索された検索対象文の言い換え文を生成する第２の生成手段と、前記第１の生成手段によって生成された部分検索要求文に含まれる自立語間の係り受け構造および前記第２の生成手段によって生成された検索対象文の言い換え文に含まれる自立語間の係り受け構造を比較することにより、当該部分検索要求文および当該検索対象文の言い換え文が類似するかを判定する判定手段と、前記部分検索要求文および前記検索対象文の言い換え文が類似すると判定された場合、前記検索された検索対象文を前記入力された検索要求文に対する検索結果として決定する決定手段とを具備することを特徴とする情報検索装置が提供される。

本発明は、利用者からの検索要求文に基づいて適切な検索結果を得ることを可能とする。

本発明の実施形態に係る情報検索装置のハードウェア構成を示すブロック図。 図１に示す情報検索装置３０の主として機能構成を示すブロック図。 図２に示す検索要求文解析結果格納部２２のデータ構造の一例を示す図。 図３に示す検索要求文解析結果格納部２２に格納されている検索要求文の構文解析結果を構文木の形式で示す図。 図２に示す検索対象文格納部２３のデータ構造の一例を示す図。 図２に示す言い換えパタン格納部２４のデータ構造の一例を示す図。 本実施形態に係る情報検索装置３０の処理手順を示すフローチャート。 一次検索処理の処理手順を示すフローチャート。 一次検索結果格納部２５に格納された第１のリストのデータ構造の一例を示す図。 検索結果判定処理の処理手順を示すフローチャート。 検索結果判定処理における判定処理が追加された第２のリストのデータ構造の一例を示す図。 一次検索結果格納部２５に格納された検索結果のデータ構造の一例を示す図。 一次検索結果格納部２５に格納された検索要求文情報のデータ構造の一例を示す図。 検索結果決定処理の処理手順を示すフローチャート。 複数用言処理の処理手順を示すフローチャート。 検索要求ＩＤ「１−１」が追加された複数用言リストのデータ構造の一例を示す図。 検索結果ＩＤ「１」に対する処理における検索要求ＩＤ「１−１」の場合の検索要求文の言い換え処理結果を示す図。 部分検索要求文「容器に入れたインク」に対する検索結果ＩＤ「１」が付与された検索対象文の言い換え処理結果を示す図。 部分検索要求文「容器に入れたインク」および検索対象文の言い換え文「インクを入れた容器が類似するか否かの判定結果を示す図。 検索要求ＩＤ「１−２」が追加された複数用言リストのデータ構造の一例を示す図。 検索結果ＩＤ「１」に対する処理における検索要求ＩＤ「１−２」の場合の検索要求文の言い換え処理結果を示す図。 部分検索要求文「インクを移動する」に対する検索結果ＩＤ「１」が付与された検索対象文の言い換え処理結果を示す図。 部分検索要求文「容器に入れたインク」および検索対象文の言い換え文「インクを高速で移動する」が類似するか否かの判定結果を示す図。 検索結果ＩＤ「１」に対する処理における言い換え検索処理結果を保持する複数検索要求リストのデータ構造の一例を示す図。 検索結果ＩＤ「２−１」に対する処理における検索要求文の言い換え処理結果を示す。 検索結果ＩＤ「２−１」が付与された検索対象文の言い換え処理結果を示す図。 部分検索要求文「容器に入れたインク」および検索対象文「インクを容器に入れる」が類似するか否かの判定結果を示す図。 検索結果ＩＤ「２−２」に対する処理における検索要求文の言い換え処理結果を示す図。 検索結果ＩＤ「２−２」が付与された検索対象文の言い換え処理結果を示す図。 部分検索要求文「容器を移動する」および検索対象文「容器を高速で移動する」が類似するか否かの判定結果を示す図。 検索結果ＩＤ「３−１」に対する処理における検索要求文の言い換え処理結果を示す図。 検索結果ＩＤ「３−１」が付与された検索対象文の言い換え処理結果を示す図。 検索結果ＩＤ「３−２」に対する処理における検索要求文の言い換え処理結果を示す図。 検索結果ＩＤ「３−２」が付与された検索対象文の言い換え処理結果を示す図。 部分検索要求文「入れたインク」および検索対象文「インクにペン先を入れる」が類似するか否かの判定結果を示す図。 検索結果ＩＤ「１−１」、「２−１」、「２−２」、「３−１」および「３−２」について処理が実行された後の検索結果管理リストのデータ構造の一例を示す図。 検索結果決定部３６による検索結果の決定処理の結果を示す図。

以下、図面を参照して、本発明の実施形態について説明する。

図１は、本実施形態に係る情報検索装置のハードウェア構成を示すブロック図である。図１に示すように、コンピュータ１０は、例えばハードディスクドライブ（ＨＤＤ：Hard Disk Drive）のような外部記憶装置２０と接続されている。この外部記憶装置２０は、コンピュータ１０によって実行されるプログラム２１を格納する。コンピュータ１０および外部記憶装置２０は、情報検索装置３０を構成する。

図２は、図１に示す情報検索装置３０の主として機能構成を示すブロック図である。図２に示すように、情報検索装置３０は、入力処理部３１、構文解析部３２、一次検索部３３、部分検索要求生成部３４、言い換え検索部３５、検索結果決定部３６および出力処理部３７を含む。本実施形態において、これらの各部３１乃至３７は、図１に示すコンピュータ１０が外部記憶装置２０に格納されているプログラム２１を実行することにより実現されるものとする。このプログラム２１は、コンピュータ読み取り可能な記憶媒体に予め格納して頒布可能である。また、このプログラム２１が、例えばネットワークを介してコンピュータ１０にダウンロードされても構わない。

また、情報検索装置３０は、検索要求文解析結果格納部２２、検索対象文格納部２３、言い換えパタン格納部２４、一次検索結果格納部２５、部分検索要求格納部２６および言い換え検索結果格納部２７を含む。本実施形態において、これらの各部２２乃至２７は、例えば外部記憶装置２０に格納される。

入力処理部３１は、ユーザ（利用者）によって検索要求として指定された文（以下、検索要求文と表記）を入力する。検索要求文は例えば複数の文節から構成され、当該文節には自立語が含まれる。なお、自立語には、例えば名詞、動詞および形容動詞等が含まれる。入力処理部３１は、ユーザの指示または入力を処理する機能を有する。

構文解析部３２は、入力処理部３１によって入力された検索要求文に対して構文解析を実行する。これにより、構文解析部３２は、入力処理部によって入力された検索要求文の構文解析結果（第２の構文解析結果）を取得する。構文解析部３２によって取得される検索要求文の構文解析結果は、当該検索要求文に含まれる自立語間の係り受け構造を示す。

検索要求文解析結果格納部２２には、入力処理部３１によって入力された検索要求文および構文解析部３２によって取得された当該検索要求文の構文解析結果が格納される。

検索対象文格納部２３には、情報検索装置３０における検索処理の対象となる文書を構成する文（以下、検索対象文と表記）および当該検索対象文の構文解析結果（第１の構文解析結果）が予め対応づけて格納される。

検索対象文格納部２３に格納されている検索対象文は例えば複数の文節から構成され、当該文節には自立語が含まれる。

また、検索対象文格納部２３に格納されている検索対象文の構文解析結果は、当該検索対象文に含まれる自立語間の係り受け構造を示す。

言い換えパタン格納部２４には、複数の自立語間の係り受け構造を示す対象パタン（第１の部分構文木パタン）および当該対象パタン（によって示される自立語間の係り受け構造）の言い換えとなる自立語間の係り受け構造を示すとともに当該対象パタンより自立語の数が少ない置換パタン（第２の部分構文木パタン）が予め対応づけて格納される。

一次検索部３３は、入力処理部３１によって入力された検索要求文に含まれる自立語（単語）に基づいて、検索対象文格納部２３に格納されている検索対象文をキーワード検索する。具体的には、一次検索部３３は、検索対象文格納部２３に格納されている検索対象文の構文解析結果および検索要求文解析結果格納部２２に格納されている検索要求文の構文解析結果に基づいて、入力処理部３１によって入力された検索要求文に含まれる自立語を含む検索対象文を検索対象文格納部２３から検索する。

一次検索部３３は、入力処理部３１によって入力された検索要求文に含まれる自立語を含む１の文書において連続する２つの検索対象文のペア（第１および第２の検索対象文）を検索する。つまり、一次検索部３３は、１の文書において連続する２つの検索対象文の各々は検索要求文に含まれる自立語の全てを含まないが、当該２つの検索対象文で当該自立語の全てを含む場合に、当該２つの検索対象文のペアを検索する。

一次検索結果格納部２５には、一次検索部３３による検索結果が格納される。一次検索結果格納部２５に格納される検索結果には、一次検索部３３によって検索された検索対象文の構文解析結果が含まれる。また、一次検索結果格納部２５には、入力処理部３１によって入力された検索要求文に関する情報（当該検索要求文の構文解析結果等）が格納される。

部分検索要求生成部３４は、一次検索結果格納部２５（検索要求文解析結果格納部２２）に格納された検索要求文の構文解析結果に基づいて、入力処理部３１によって入力された検索要求文から部分検索要求文を生成する。部分検索要求生成部３４は、一次検索結果格納部２５に格納された検索要求文の構文解析結果によって示される自立語間の係り受け構造において、言い換えパタン格納部２４に格納されている対象パタンによって示される複数の自立語間の係り受け構造と一致する部分を当該対象パタンに対応づけて言い換えパタン格納部２４に格納されている置換パタンによって示される自立語間の係り受け構造に置換することにより、部分検索要求文を生成する。

部分検索要求生成部３４は、検索要求文に動詞が複数含まれる場合には、当該動詞毎に部分検索要求文を生成する。部分検索要求生成部３４は、検索要求文の構文解析結果によって示される自立語間の係り受け構造において検索要求文に含まれる動詞と係り受け関係にある自立語に基づいて部分検索要求文を生成する。

また、部分検索要求生成部３４は、１の文書において連続する２つの検索対象文（第１および第２の検索対象文）が一次検索部３３によって検索された場合、当該検索対象文毎に部分検索要求文（第１および第２の部分検索要求文）を生成する。部分検索要求生成部３４は、入力処理部３１によって入力された検索要求文に含まれる自立語のうち第１の検索対象文に含まれる自立語に基づいて、当該検索要求文の第１の部分検索要求文を生成する。部分検索要求生成部３４は、入力処理部３１によって入力された検索要求文に含まれる自立語のうち第２の検索対象文に含まれる自立語に基づいて、当該検索要求文の第２の部分検索要求文を生成する。

なお、部分検索要求生成部３４によって生成された部分検索要求文は、部分検索要求格納部２６に格納される。

言い換え検索部３５は、部分検索要求生成部３４によって生成された部分検索要求文（部分検索要求格納部２６に格納された部分検索要求文）を用いて、言い換え検索処理を実行する。

言い換え検索部３５は、部分検索要求生成部３４によって生成された部分検索要求文および一次検索部３３によって検索された検索対象文の構文解析結果に基づいて、当該検索対象文から当該検索対象文の言い換え文を生成する。言い換え検索部３５は、部分検索要求格納部２６に格納された部分検索要求文に含まれる自立語に基づいて、一次検索部３３によって検索された検索対象文の構文解析結果によって示される自立語間の係り受け構造において、言い換えパタン格納部２４に格納されている対象パタンによって示される複数の自立語間の係り受け構造と一致する部分を当該対象パタンに対応づけて言い換えパタン格納部２４に格納されている置換パタンによって示される自立語間の係り受け構造に置換することにより、当該検索対象文の言い換え文を生成する。

言い換え検索部３５は、部分検索要求生成部３４によって検索要求文に含まれる動詞毎に部分検索要求文が生成された場合、一次検索部３３によって検索された検索対象文の言い換え文を当該部分検索要求文毎に生成する。このとき、言い換え検索部３５は、部分検索要求生成部３４によって検索要求文に含まれる動詞毎に生成された部分検索要求文に含まれる自立語に基づいて当該部分検索要求文に対応する検索対象文の言い換え文を生成する。

また、言い換え検索部３５は、１の文書において連続する２つの検索対象文（第１および第２の検索対象文）毎に部分検索要求生成部３４によって部分検索要求文（第１および第２の部分検索要求文）が生成された場合、当該部分検索要求文毎に当該検索対象文の言い換え文を生成する。つまり、言い換え検索部３５は、第１の部分検索要求文に含まれる自立語に基づいて、一次検索部３３によって検索された第１の検索対象文の言い換え文を生成する。言い換え検索部３５は、第２の部分検索要求文に含まれる自立語に基づいて、一次検索部３３によって検索された第２の検索対象文の言い換え文を生成する。

言い換え検索部３５は、部分検索要求格納部２６に格納された部分検索要求文に含まれる自立語間の係り受け構造および当該部分検索要求文に基づいて生成された検索対象文の言い換え文に含まれる自立語間の係り受け構造を比較することにより、当該部分検索要求文および当該検索対象文の言い換え文が類似するか否かを判定する。

言い換え検索部３５は、一次検索部３３によって検索された検索対象文および判定結果を言い換え検索結果格納部２７に格納する。

検索結果決定部３６は、言い換え検索結果格納部２７に格納された判定結果に基づいて、一次検索部３３によって検索された検索対象文を入力処理部３１によって入力された検索要求文に対する検索結果として決定する。

出力処理部３７は、検索結果決定部３６によって検索結果として決定された検索対象文を出力する。出力処理部３７は、検索対象文を例えば表示装置（図示せず）に表示することにより、ユーザに対して当該検索対象文を検索結果として提示する。

図３は、図２に示す検索要求文解析結果格納部２２のデータ構造の一例を示す。検索要求文解析結果格納部２２には、検索要求文および当該検索要求文の構文解析結果が格納される。

図３に示すように、検索要求文解析結果格納部２２には、検索要求文、文節ＩＤ、文節の自立語、品詞、親ＩＤおよび関係が対応づけて格納される。つまり、検索要求文の構文解析結果には、文節ＩＤ、文節の自立語、品詞、親ＩＤおよび関係が含まれる。この文節ＩＤ、文節の自立語、品詞、親ＩＤおよび関係により検索要求文に含まれる自立語間の係り受け構造が示される。

文節ＩＤは、入力処理部３１によって入力された検索要求文を構成する各文節を識別するための識別子である。文節の自立語は、文節ＩＤによって識別される文節に含まれる自立語を示す。品詞は、文節の自立語の品詞を示す。親ＩＤは、文節の自立語と係り受け関係にある自立語を含む文節（親の文節）を識別するための文節ＩＤを示す。関係は、文節ＩＤによって識別される文節（に含まれる自立語）と親ＩＤによって識別される文節（に含まれる自立語）との係り受け関係を示す。

図３に示す例では、検索要求文解析結果格納部２２には、検索要求文が「容器に入れたインクを移動する」である場合の検索要求文の構文解析結果が格納されている。

検索要求文解析結果格納部２２には、文節ＩＤ「１」、文節の自立語「容器」、品詞「名詞」、親ＩＤ「２」および関係「に」が対応づけて格納されている。検索要求文解析結果格納部２２には、文節ＩＤ「２」、文節の自立語「入れる」、品詞「動詞」、親ＩＤ「３」および関係「を＿埋め込み」が対応づけて格納されている。また、検索要求文解析結果格納部２２には、文節ＩＤ「３」、文節の自立語「インク」、品詞「名詞」、親ＩＤ「４」および関係「を」が対応づけて格納されている。更に、検索要求文解析結果格納部２２には、文節ＩＤ「４」、文節の自立語「移動」、品詞「動詞」が対応づけて格納されている。

この例によると、検索要求文「容器に入れたインクを移動する」は４つの文節を含み、名詞「容器」が動詞「入れる」に「に」の関係で係り、動詞「入れる」が名詞「インク」に「を＿埋め込み」の関係で係り、名詞「インク」が動詞「移動」に「を」の関係で係ることが示されている。

図４は、図３に示す検索要求文解析結果格納部２２に格納されている検索要求文「容器に入れたインクを移動する」の構文解析結果をいわゆる依存構造の構文木の形式で示す図である。

図４に示す構文木は、図３に示す検索要求文解析結果格納部２２に格納されている文節の自立語、親ＩＤおよび関係に基づいて構文木構造が実現される。図４に示す構文木においては、「移動」の下に「インク」が関係「を」で関連付けられており、「インク」の下に「入れる」が関係「を＿埋め込み」で関連付けられており、「入れる」の下に「容器」が関係「に」で関連付けられている。

後述する処理では、このような構文木構造を用いて検索要求文および検索対象文の言い換え処理（パラフレーズ処理）が実行される。

図５は、図２に示す検索対象文格納部２３のデータ構造の一例を示す。検索対象文格納部２３には、検索対象文および当該検索対象文の構文解析結果が対応づけて格納される。

図５に示すように、検索対象文格納部２３には、文書ＩＤ、文ＩＤ、検索対象文、文節ＩＤ、文節の自立語、品詞、親ＩＤおよび関係が対応づけて格納される。つまり、上記した検索要求文の構文解析結果と同様に、検索対象文の構文解析結果には、文節ＩＤ、文節の自立語、品詞、親ＩＤおよび関係が含まれる。この文節ＩＤ、文節の自立語、品詞、親ＩＤおよび関係により検索対象文に含まれる自立語間の係り受け構造が示される。

文書ＩＤは、検索対象文によって構成される文書を識別するための識別子である。文ＩＤは、検索対象文書を識別するための識別子である。

文節ＩＤは、検索対象文を構成する各文節を識別するための識別子である。文節の自立語は、文節ＩＤによって識別される文節に含まれる自立語を示す。品詞は、文節の自立語の品詞を示す。親ＩＤは、文節の自立語と係り受け関係にある自立語を含む文節（親の文節）を識別するための文節ＩＤを示す。関係は、文節ＩＤによって識別される文節（に含まれる自立語）と親ＩＤによって識別される文節（に含まれる自立語）との係り受け関係を示す。

図５に示す例では、検索対象文格納部２３には、文書ＩＤ「１」、文ＩＤ「１−１」、検索対象文「インクを入れた容器を高速で移動する」が対応づけて格納されている。これによれば、文書ＩＤ「１」によって識別される文書を構成する文ＩＤ「１−１」によって識別される検索対象文が「インクを入れた容器を高速で移動する」であることが示される。

また、検索対象文格納部２３には、文節ＩＤ「１」、文節の自立語「インク」、品詞「名詞」、親ＩＤ「２」および関係「を」が対応づけて格納されている。検索対象文格納部２３には、文節ＩＤ「２」、文節の自立語「入れる」、品詞「動詞」、親ＩＤ「３」および関係「に＿埋め込み」が対応づけて格納されている。検索対象文格納部２３には、文節ＩＤ「３」、文節の自立語「容器」、品詞「名詞」、親ＩＤ「５」および関係「を」が対応づけて格納されている。検索対象文格納部２３には、文節ＩＤ「４」、文節の自立語「高速」、品詞「形容動詞」、親ＩＤ「５」および関係「副詞句」が対応づけて格納されている。また検索対象文格納部２３には、文節ＩＤ「５」、文節の自立語「移動」および品詞「名詞」が対応づけて格納されている。

この例によると、検索対象文「インクを入れた容器を高速で移動する」は５つの文節を含み、名詞「インク」が動詞「入れる」に「を」の関係で係り、動詞「入れる」が名詞「容器」に「に＿埋め込み」の関係で係り、名詞「容器」が動詞「移動」に「を」の関係で係り、形容動詞「高速」が動詞「移動」に「副詞句」の関係で係ることが示されている。

ここでは、検索対象文格納部２３に格納されている検索対象文のうち検索対象文「インクを入れた容器を高速で移動する」について説明したが、他の検索対象文についても同様である。

なお、図５に示す例において、例えば文ＩＤ「１−１」および「１−２」によって識別される２つの検索対象文は、文書ＩＤ「１」によって識別される文書を構成する文である。文ＩＤ「１−１」および「１−２」によって識別される２つの検索対象文は、文書ＩＤ「１」によって識別される文書において連続する文である。

文ＩＤ「２−１」、「２−２」および「２−３」によって識別される３つの検索対象文は、文書ＩＤ「２」によって識別される文書を構成する文である。文ＩＤ「２−１」および「２−２」によって識別される２つの検索対象文、または、文ＩＤ「２−２」および「２−３」によって識別される２つの検索対象文は、文書ＩＤ「２」によって識別される文書において連続する文である。

文ＩＤ「３−１」および「３−２」によって識別される２つの検索対象文は、文書ＩＤ「３」によって識別される文書を構成する文である。文ＩＤ「３−１」および「３−２」によって識別される２つの検索対象文は、文書ＩＤ「３」によって識別される文書において連続する文である。

図６は、図２に示す言い換えパタン格納部２４のデータ構造の一例を示す。上記したように言い換えパタン格納部２４には、言い換え処理に用いられる置換ルール（言い換えパタン）が格納される。図６に示すように、言い換えパタン格納部２４に格納される置換ルールには、分類ＩＤ、ルールＩＤ、対象パタン、置換パタン、係り受け条件、品詞条件および一致条件／保護条件が対応づけて含まれる。なお、分類とは、文の区切りとなる所定のまとまりを指す。本実施形態では、分類として、名詞句、動詞句、格共有等が挙げられる。

分類ＩＤは、上記した分類毎に割り当てられた識別子である。ルールＩＤは、分類毎に設定された各置換ルールに割り当てられた識別子である。なお、ルールＩＤの値が小さい方については、係り受け構造等が複雑な置換ルールが設定され、ルールＩＤの値が大きい方については、係り受け構造等が簡単な置換ルールが設定される。

つまり、本実施形態では、情報検索装置３０は、例えば検索要求文および検索対象文のような言い換え処理の対象となる文（言い換え対象文）において複雑な置換ルールに一致すれば当該置換ルールと対応づけられた置換を行い、複雑な置換ルールに一致しない場合には単純な置換ルールと一致するか否かの判定を行い、当該単純な置換ルールと一致した場合に当該置換ルールと対応づけられた置換を行う。このように、情報検索装置３０が複雑な置換ルールから順に言い換え対象文が一致するか否かを判定することで、構文木を置換する精度を向上させることができる。

対象パタンは、言い換え対象文に対して適用される自立語間の係り受け構造を示す構文木のパタンである。置換パタンは、言い換え対象文に含まれる部分構文木が対象パタンと一致するとともに後述する置換条件を満足した場合に実行される置換処理後の構文木のパタンである。対象パタンおよび置換パタンの「−」は、２つの単語（自立語）間に係り受け関係が存在していることを示す。

図６に示すように、対象パタンより置換パタンの方が自立語の数（ノード数）が少なく設定されている。なお、対象パタンの構文木と置換パタンの構文木は、ノード数こそ異なるが意味的には言い換えとなるものである。これにより、複数のパタンを用いて言い換え対象文を置換しても言い換え関係が成立する。

係り受け条件、品詞条件および一致条件／保護条件は、言い換え対象文において、当該言い換え対象文に含まれる自立語を残すとともに対象パタンを置換パタンに置換するための置換条件として設定される。これら全ての置換条件を満たした場合、言い換え対象文に対して置換処理が行われる。

係り受け条件は、文節間の係り受け（関係）についての条件を示す。例えば図６に示す言い換えパタン格納部２４を用いた場合、文節Ｂ−Ａ間の係り受けが「の」または「隣」の場合には条件を満たしていると判定される。品詞条件は、各文節の自立語の品詞の条件を示す。一致条件／保護条件は、言い換え対象文の各文節の自立語が後述する「保護」と設定されているか否かという条件を示す。

つまり、図６に示す例えば分類ＩＤ「２」およびルールＩＤ「１」を含む置換ルールにおいては、名詞Ｂが名詞Ａに係り、名詞Ａが単語（品詞は任意の単語）Ｃに係るパタンが言い換え対象文に含まれる場合であって、これら文節（に含まれる自立語）間において名詞Ｂと名詞Ａの関係が「の」または「隣」であり、名詞Ｂが「保護」と設定され、名詞Ａが「保護」と設定されていない場合には、置換条件を満たしていると判定される。この場合、言い換え対象文の名詞Ｂが名詞Ａに係り、名詞Ａが単語Ｃに係るパタン（対象パタン）が、名詞Ｂが単語Ｃに係るパタン（置換パタン）に置換される。

次に、図７のフローチャートを参照して、本実施形態に係る情報検索装置３０の処理手順について説明する。

まず、情報検索装置３０に含まれる入力処理部３１は、ユーザによって検索要求として指定された検索要求文を入力する（ステップＳ１）。検索要求文には、複数の自立語が含まれる。

次に、構文解析部３２は、入力処理部３１によって入力された検索要求文を構文解析する（ステップＳ２）。これにより、構文解析部３２は、入力処理部３１によって入力された検索要求文に含まれる自立語間の係り受け構造を示す構文解析結果を取得する。

構文解析部３２は、取得された検索要求文の構文解析結果を検索要求文解析結果格納部２２に格納する（ステップＳ３）。

一次検索部３３は、検索要求文解析結果２２に格納された検索要求文の構文解析結果および検索対象文格納部２３に格納されている検索対象文の構文解析結果に基づいて、一次検索処理を実行する（ステップＳ４）。一次検索部３３は、一次検索処理により、検索要求文に含まれる自立語を含む検索対象文を検索対象文格納部２３から検索する。一次検索部３３は、一次検索処理における検索結果（一次検索結果）を一次検索結果格納部２５に格納する。一次検索結果格納部２５に格納される検索結果には、一次検索部３３によって検索された検索対象文および当該検索対象文の構文解析結果が含まれる。また、一次検索結果格納部２５には、検索要求文の情報（検索要求文情報）が格納される。なお、一次検索処理の詳細については後述する。

上記した一次検索処理が実行されると、部分検索要求生成部３４、言い換え検索部３５および検索結果決定部３６によって検索結果決定処理が実行される（ステップＳ５）。この検索結果決定処理においては、言い換えパタン格納部２４および一次検索結果格納部２５を参照して、上記した一次検索部３３によって検索された検索対象文の中から入力処理部３１によって入力された検索要求文に対する検索結果となる検索対象文（ユーザに対して提示される検索対象文）が決定される。なお、検索結果決定処理の詳細については後述する。

出力処理部３７は、上記した検索結果決定処理において検索結果として決定された検索対象文を出力（ユーザに対して提示）する（ステップＳ６）。

次に、図８のフローチャートを参照して、上記した一次検索処理（図７に示すステップＳ４の処理）の処理手順について説明する。

まず、一次検索部３３は、検索要求文解析結果格納部２２から検索要求文の構文解析結果を取得する（ステップＳ１１）。この検索要求文の構文解析結果には、上述した図３に示すように文節ＩＤ、文節の自立語、品詞、親ＩＤおよび関係が含まれる。

次に、一次検索部３３は、取得された検索要求文の構文解析結果に含まれる各自立語を含む検索対象文を検索対象文格納部２３に格納されている検索対象文の構文解析結果に基づいて特定する（ステップＳ１２）。

一次検索部３３は、特定された検索対象文を識別するための文ＩＤを検索対象文格納部２３から取得する。一次検索部３３は、検索要求文を構成する文節を識別する文節ＩＤ（当該文節に含まれる自立語）毎に、取得された文ＩＤ（当該自立語を含む検索対象文を識別するための文ＩＤ）を第１のリストに追加する（ステップＳ１３）。一次検索部３３は、第１のリストを一次検索結果格納部２５に格納する。

ここで、図９は、一次検索結果格納部２５に格納された第１のリストのデータ構造の一例を示す。図９に示すように、第１のリストには、文節ＩＤ、文節の自立語および文ＩＤが保持される。

文節ＩＤは、検索要求文を構成する文節を識別するための識別子である。文節の自立語は、文節ＩＤによって識別される文節に含まれる自立語を示す。文ＩＤは、文節の自立語を含む検索対象文を識別するための識別子である。

図９に示す例では、第１のリストには、文節ＩＤ「１」、文節の自立語「容器」、文ＩＤ「１−１」、「２−２」、「２−３」および「３−１」が保持されている。これによれば、検索要求文を構成する文節ＩＤ「１」によって識別される文節に含まれる自立語「容器」は、文ＩＤ「１−１」、「２−２」、「２−３」および「３−１」によって識別される検索対象文に含まれることが示される。

第１のリストには、文節ＩＤ「２」、文節の自立語「入れる」、文ＩＤ「１−１」、「２−２」および「３−２」が保持されている。これによれば、検索要求文を構成する文節ＩＤ「２」によって識別される文節に含まれる自立語「入れる」は、文ＩＤ「１−１」、「２−２」および「３−２」によって識別される検索対象文に含まれることが示される。

第１のリストには、文節ＩＤ「３」、文節の自立語「インク」、文ＩＤ「１−１」、「２−１」、「２−２」および「３−２」が保持されている。これによれば、検索要求文を構成する文節ＩＤ「３」によって識別される文節に含まれる自立語「インク」は、文ＩＤ「１−１」、「２−１」、「２−２」および「３−２」によって識別される検索対象文に含まれることが示される。

また、第１のリストには、文節ＩＤ「４」、文節の自立語「移動」、文ＩＤ「１−１」、「２−３」および「３−１」が保持されている。これによれば、検索要求文を構成する文節ＩＤ「４」によって識別される文節に含まれる自立語「移動」は、文ＩＤ「１−１」、「２−３」および「３−１」によって識別される検索対象文に含まれることが示される。

再び図８に戻ると、一次検索部３３は、一次検索結果格納部２５に格納された第１のリストを参照して、第１のリストに保持されている文ＩＤを一致文ＩＤとして第２のリストに追加する（ステップＳ１４）。第２のリストに追加される一致文ＩＤには、第１のリストに保持されている単独の文ＩＤまたは当該第１のリストに保持されている文ＩＤのうち同一の文書において連続する検索対象文（第１および第２の検索対象文）を識別するための文ＩＤのペア（２つの文ＩＤのペア）が含まれる。

次に、一次検索部３３は、第２のリストに追加された一致文ＩＤに対応づけて当該一致文ＩＤに該当する文節ＩＤ（以下、該当文節ＩＤと表記）を当該第２のリストに追加する（ステップＳ１５）。ここで、該当文節ＩＤとは、第２のリストに追加された一致文ＩＤに対応づけて第１のリストに保持されている文節ＩＤである。なお、第２のリストには、該当文節ＩＤが１つしか存在しない検索対象文（つまり、検索要求文に含まれる自立語を１つしか含まない検索対象文）を識別するための文ＩＤ（以下、１語一致文ＩＤと表記）が保持される。一次検索部３３は、第２のリストを一次検索結果格納部２５に格納する。

一次検索部３３は、一次検索結果格納部２５に格納された第２のリストを参照して、当該第２のリストに保持されている一致文ＩＤ毎に、当該一致文ＩＤ（によって識別される検索対象文）が検索結果となるか否かを判定する処理（以下、検索結果判定処理と表記）を実行する（ステップＳ１６）。

次に、図１０のフローチャートを参照して、上記した検索結果判定処理（図８に示すステップＳ１６の処理）の処理手順について説明する。

まず、検索結果判定処理においては、上記した第２のリストに保持されている一致文ＩＤの各々について後述するステップＳ２１以降の処理が実行される。以下、処理の対象となる一致文ＩＤを対象一致文ＩＤと称する。なお、対象一致文ＩＤには、上記したように単独の文ＩＤまたは２つの文ＩＤ（のペア）が含まれる。

一次検索部３３は、検索要求文を構成する文節を識別するための文節ＩＤの全てが該当文節ＩＤとして対象一致文ＩＤに対応づけて第２のリストに保持されているか否かを判定する（ステップＳ２１）。つまり、ステップＳ２１においては、対象一致文ＩＤによって識別される検索対象文に検索要求文に含まれる全ての自立語が含まれているか否かが判定される。

文節ＩＤの全てが第２のリストに保持されていると判定された場合（ステップＳ２１のＹＥＳ）、一次検索部３３は、対象一致文ＩＤに１語一致文ＩＤがあるか否かを判定する（ステップＳ２２）。このステップＳ２２は対象一致文ＩＤに２つの文ＩＤが含まれる場合を想定しており、当該２つの文ＩＤのいずれかが１語一致文ＩＤである場合には、対象一致文ＩＤに１語一致文ＩＤがあると判定される。

対象一致文ＩＤに１語一致文ＩＤがないと判定された場合（ステップＳ２２のＮＯ）、一次検索部３３は、対象一致文ＩＤ（によって識別される検索対象文）に対する検索結果判定処理の結果（検索結果）をＯＫとする（ステップＳ２３）。この場合、対象一致文ＩＤに対応づけて結果「ＯＫ」が第２のリストに追加される。

一方、ステップＳ２１において文節ＩＤの全てが第２のリストに保持されていないと判定された場合、または、ステップＳ２２において対象一致文ＩＤが１語一致文ＩＤであると判定された場合、一次検索部３３は、対象一致文ＩＤを検索結果としない、つまり、当該対象一致文ＩＤに対する検索結果判定処理の結果をＮＧとする（ステップＳ２４）。この場合、対象一致文ＩＤに対応づけて結果「ＮＧ」が第２のリストに追加される。

ステップＳ２３またはステップＳ２４の処理が実行されると、一次検索部３３は、第２のリストに保持されている一致文ＩＤ（一致文ＩＤのペア）の全てについて上記した処理が実行されたか否かを判定する（ステップＳ２５）。

第２のリストに保持されている一致文ＩＤの全てについて処理が実行されていないと判定された場合（ステップＳ２５のＮＯ）、ステップＳ２１に戻って処理が繰り返される。この場合、処理が実行されていない一致文ＩＤを対象一致文ＩＤとして処理が実行される。

一方、第２のリストに保持されている一致文ＩＤの全てについて処理が実行されたと判定された場合、ステップＳ２６の処理が実行される。

ここで、図１１は、検索結果判定処理における判定結果（上記したステップＳ２３またはステップＳ２４の結果）が追加された第２のリストのデータ構造の一例を示す。図１１に示すように、第２のリストには、一致文ＩＤ、該当文節ＩＤ、１語一致文ＩＤおよび結果（検索結果判定処理における判定結果）が保持される。

図１１に示す例では、第２のリストには、一致文ＩＤ「１−１」および該当文節ＩＤ「１，２，３，４」が対応づけて保持されている。これによれば、一致文ＩＤに含まれる単独の文ＩＤ「１−１」によって識別される検索対象文には、検索要求文を構成する文節のうち文節ＩＤ「１」、「２」、「３」および「４」によって識別される文節に含まれる自立語が含まれることが示される。この場合、一致文ＩＤに含まれる単独の文ＩＤ「１−１」によって識別される検索対象文には、検索要求文に含まれる自立語の全てが含まれており、当該文ＩＤ「１−１」は１語一致文ＩＤでないため、第２のリストには、一致文ＩＤ「１−１」に対応づけて当該検索対象文が検索結果となる旨を示す結果「ＯＫ」が保持されている。

第２のリストには、一致文ＩＤ「２−１」、該当文節ＩＤ「１」および１語一致文ＩＤ「２−１」が対応づけて保持されている。これによれば、一致文ＩＤに含まれる単独の文ＩＤ「２−１」によって識別される検索対象文には、検索要求文を構成する文節のうち文節ＩＤ「１」によって識別される文節に含まれる自立語が含まれることが示される。この場合、一致文ＩＤに含まれる文ＩＤ「２−１」によって識別される検索対象文には検索要求文に含まれる自立語の全てが含まれておらず、当該文ＩＤ「２−１」は１語一致文ＩＤであるため、第２のリストには、一致文ＩＤ「２−１」に対応づけて当該検索対象文が検索結果とならない旨を示す結果「ＮＧ」が保持されている。

第２のリストには、一致文ＩＤ「２−１，２−２（２つの文ＩＤのペア）」、該当文節ＩＤ「１，２，３」および１語一致文ＩＤ「２−１」が保持されている。これによれば、一致文ＩＤに含まれる２つの文ＩＤ「２−１」および「２−２」によって識別される検索対象文（のペア）には、検索要求文を構成する文節のうち文節ＩＤ「１」、「２」および「３」によって識別される文節に含まれる自立語が含まれることが示される。この場合、一致文ＩＤに含まれる２つの文ＩＤ「２−１」および「２−２」によって識別される検索対象文には検索要求文に含まれる自立語の全てが含まれておらず、当該文ＩＤ「２−１」は１語一致文ＩＤであるため、第２のリストには、一致文ＩＤ「２−１，２−２」に対応づけて当該検索対象文（のペア）が検索結果とはならない旨を示す結果「ＮＧ」が保持されている。

また、第２のリストには、一致文ＩＤ「２−２，２−３」および該当文節ＩＤ「１，２，３，４」が保持されている。これによれば、一致文ＩＤに含まれる２つの文ＩＤ「２−２」および「２−３」によって識別される検索対象文には、検索要求文を構成する文節のうち文節ＩＤ「１」、「２」、「３」および「４」によって識別される文節に含まれる自立語が含まれることが示される。この場合、一致文ＩＤに含まれる２つの文ＩＤ「２−１」および「２−２」によって識別される検索対象文には検索要求文に含まれる自立語の全てが含まれており、当該文ＩＤ「２−２」および「２−３」は１語一致文ＩＤでないため、一致文ＩＤ「２−１，２−２」に対応づけて当該検索対象文（のペア）が検索結果となる旨を示す結果「ＯＫ」が保持されている。

なお、上記説明した一致文ＩＤ以外についても同様であるため、その詳しい説明を省略する。

つまり、一次検索部３３は、対象一致文ＩＤに単独の文ＩＤが含まれるときは、当該文ＩＤによって識別される検索対象文に検索要求文に含まれる自立語の全てが含まれている場合に当該検索対象文を検索結果とする。また、一次検索部３３は、対象一致文ＩＤに２つの文ＩＤが含まれるときは、当該文ＩＤの各々によって識別される２つの検索対象文が検索要求文に含まれる自立語の全てを含み、かつ、当該検索対象文の各々が当該検索要求文に含まれる自立語を２以上含む場合に当該２つの検索対象文（第１および第２の検索対象文）を検索結果とする。

再び図１０に戻ると、一次検索部３３は、上記した第２のリストにおいて結果「ＯＫ」に対応づけられている一致文ＩＤによって識別される検索対象文を検索結果として一次検索格納部２５に格納する（ステップＳ２６）。

また、一次検索部３３は、検索結果に対応する検索要求文の情報（以下、検索要求文情報と表記）を一次検索結果格納部２５に格納する（ステップＳ２７）。

ここで、図１２は、図１０に示すステップＳ２６において一次検索結果格納部２５に格納された検索結果のデータ構造の一例を示す。

図１２に示すように、一次検索結果格納部２５に格納された検索結果には、検索結果番号、検索結果ＩＤ、一次検索部３３によって検索された検索対象文（文ＩＤおよび検索対象文）および当該検索対象文の構文解析結果（文節ＩＤ、文節の自立語、品詞、親ＩＤおよび関係）が対応づけて含まれる。

検索結果番号は、検索結果毎に付与される当該検索結果を識別するための識別番号である。検索結果ＩＤは、検索結果番号によって識別される検索結果に含まれる検索対象文毎に付与される識別子である。なお、検索結果が１文（１つの検索対象文）である場合には、検索結果ＩＤとして、検索結果番号と同一の値が付与される。一方、検索結果が２文（２つの検索対象文）である場合には、検索結果ＩＤとして、一方の検索対象文に「検索結果番号−１」、他方の検索対象文に「検索結果番号−２」が付与される。

図１２に示す例では、一次検索結果格納部２５に格納された検索結果には、検索結果番号「１」、検索結果ＩＤ「１」、文ＩＤ「１−１」、検索対象文「インクを入れた容器を高速で移動する」および当該検索対象文の構文解析結果が含まれる。これによれば、検索結果番号「１」によって識別される検索結果が、検索結果ＩＤ「１」が付与された検索対象文「インクを入れた容器を高速で移動する」である旨が示されている。なお、検索対象文「インクを入れた容器を高速で移動する」は、文ＩＤ「１−１」によって識別される検索対象文である。

一次検索結果格納部２５に格納された検索結果には、検索結果番号「２」、検索結果ＩＤ「２−１」、文ＩＤ「２−２」、検索対象文「インクを容器に入れる」および当該検索対象文の構文解析結果が含まれる。また、一次検索結果格納部２５に格納された検索結果には、検索結果番号「２」、検索結果ＩＤ「２−２」、文ＩＤ「２−３」、検索対象文「容器を高速で移動する」および当該検索対象文の構文解析結果が含まれる。これによれば、検索結果番号「２」によって識別される検索結果が、検索結果ＩＤ「２−１」が付与された検索対象文「インクを容器に入れる」および検索結果ＩＤ「２−２」が付与された検索対象文「容器を高速で移動する」である旨が示されている。なお、検索対象文「インクを容器に入れる」は、文ＩＤ「２−２」によって識別される検索対象文である。また、検索対象文「容器を高速で移動する」は、文ＩＤ「２−３」によって識別される検索対象文である。

また、一次検索結果格納部２５に格納された検索結果には、検索結果番号「３」、検索結果ＩＤ「３−１」、文ＩＤ「３−１」、検索対象文「容器を高速で移動する」および当該検索対象文の構文解析結果が含まれる。また、一次検索結果格納部２５に格納された検索結果には、検索結果番号「３」、文ＩＤ「３−２」、検索結果ＩＤ「３−２」、検索対象文「インクにペン先を入れる」および当該検索対象文の構文解析結果が含まれる。これによれば、検索結果番号「３」によって識別される検索結果が、検索結果ＩＤ「３−１」が付与された検索対象文「容器を高速で移動する」および検索結果ＩＤ「３−２」が付与された検索対象文「インクにペン先を入れる」である旨が示されている。なお、検索対象文「容器を高速で移動する」は、文ＩＤ「３−１」によって識別される検索対象文である。また、検索対象文「インクにペン先を入れる」は、文ＩＤ「３−２」によって識別される検索対象文である。

図１３は、図１０に示すステップＳ２７において一次検索結果格納部２５に格納された検索要求文情報のデータ構造の一例を示す。

図１３に示すように、一次検索結果格納部２５に格納された検索要求文情報には、検索結果ＩＤ、一致文ＩＤ、検索要求文および当該検索要求文の構文解析結果が対応づけて含まれる。

検索結果ＩＤは、上記した図１２に示す検索結果に含まれる検索結果ＩＤである。一致文ＩＤは、検索結果ＩＤに対応づけて上記した図１２に示す検索結果に含まれる検索対象文を識別するための文ＩＤである。つまり、一致文ＩＤは、検索結果ＩＤが付与された検索対象文を識別するための文ＩＤである。

図１３に示す例では、一次検索結果格納部２５に格納された検索要求文情報には、検索結果ＩＤ「１」、一致文ＩＤ「１−１」、検索要求文「容器に入れたインクを移動する」および当該検索要求文の構文解析結果が含まれる。これによれば、検索要求文「容器に入れたインクを移動する」によって検索された検索対象文であって検索結果ＩＤ「１」が付与された検索対象文が、一致文ＩＤ「１−１」によって識別される検索対象文（つまり、図１２に示す検索結果において文ＩＤ「１−１」に対応づけられている検索対象文）であることが示される。

一次検索結果格納部２５に格納された検索要求文情報には、検索結果ＩＤ「２−１」、一致文ＩＤ「２−２」、検索要求文「容器に入れたインクを移動する」および当該検索要求文の構文解析結果が含まれる。これによれば、検索要求文「容器に入れたインクを移動する」によって検索された検索対象文であって検索結果ＩＤ「２−１」が付与された検索対象文が、一致文ＩＤ「２−２」によって識別される検索対象文（つまり、図１２に示す検索結果において文ＩＤ「２−２」に対応づけられている検索対象文）であることが示される。

一次検索結果格納部２５に格納された検索要求文情報には、検索結果ＩＤ「２−２」、一致文ＩＤ「２−３」、検索要求文「容器に入れたインクを移動する」および当該検索要求文の構文解析結果が含まれる。これによれば、検索要求文「容器に入れたインクを移動する」によって検索された検索対象文であって検索結果ＩＤ「２−２」が付与された検索対象文が、一致文ＩＤ「２−３」によって識別される検索対象文（つまり、図１２に示す検索結果において文ＩＤ「２−３」に対応づけられている検索対象文）であることが示される。

一次検索結果格納部２５に格納された検索要求文情報には、検索結果ＩＤ「３−１」、一致文ＩＤ「３−１」、検索要求文「容器に入れたインクを移動する」および当該検索要求文の構文解析結果が含まれる。これによれば、検索要求文「容器に入れたインクを移動する」によって検索された検索対象文であって検索結果ＩＤ「３−１」が付与された検索対象文が、一致文ＩＤ「３−１」によって識別される検索対象文（つまり、図１２に示す検索結果において文ＩＤ「３−１」に対応づけられている検索対象文）であることが示される。

また、一次検索結果格納部２５に格納された検索要求文情報には、検索結果ＩＤ「３−２」、一致文ＩＤ「３−２」、検索要求文「容器に入れたインクを移動する」および検索要求文の構文解析結果が含まれる。これによれば、検索要求文「容器に入れたインクを移動する」によって検索された検索対象文であって検索結果ＩＤ「３−２」が付与された検索対象文が、一致文ＩＤ「３−２」によって識別される検索対象文（つまり、図１２に示す検索結果において文ＩＤ「３−２」に対応づけられている検索対象文）であることが示される。

なお、図１３に示すように、一次検索結果格納部２５に格納された検索要求文情報には、検索要求文の構文解析結果に含まれる各文節ＩＤに対応づけて一致文節ＩＤが含まれる。この一致文節ＩＤは、検索要求文情報に含まれる検索結果ＩＤが付与された検索対象文を構成する文節であって、対応づけられている文節ＩＤによって識別される検索要求文の文節に一致する当該検索対象文の文節（当該検索要求文の文節に含まれる自立語を含む検索対象文の文節）を識別するための文節ＩＤである。

次に、図１４のフローチャートを参照して、上述した検索結果決定処理（図７に示すステップＳ５の処理）の処理手順について説明する。なお、検索結果決定処理においては、上記した図１３に示す検索要求文情報に含まれる検索結果ＩＤ（図１２に示す検索結果に含まれる検索結果ＩＤ）毎に、後述するステップＳ３１〜ステップＳ３６の処理が実行される。以下、処理の対象となる検索結果ＩＤを対象検索結果ＩＤと称する。

まず、部分検索要求生成部３４は、対象検索結果ＩＤに基づいて、当該対象検索結果ＩＤを含む検索結果（に含まれる検索対象文）が１文であるか否かを判定する（ステップＳ３１）。この場合、対象検索結果ＩＤが上記したように「検索結果番号−１」または「検索結果番号−２」であれば、検索結果に含まれる検索対象文が１文でないと判定する。

検索結果に含まれる検索対象文が１文でないと判定された場合（ステップＳ３１のＮＯ）、部分検索要求生成部３４は、検索要求文を構成する文節のうち、対象検索結果ＩＤが付与された検索対象文を構成する文節と一致する文節（当該検索対象文に含まれる自立語を含む検索要求文の文節）に一致文節ＩＤを設定する（ステップＳ３２）。部分検索要求生成部３４は、一次検索結果格納部２５において対象検索結果ＩＤに対応づけて検索要求文情報に含まれる一致文節ＩＤに基づいて設定処理を実行する。

部分検索要求生成部３４は、設定された一致文節ＩＤを部分検索要求格納部２６に格納する。

部分検索要求生成部３４は、部分検索要求格納部２６を参照して、ステップＳ３２において一致文節ＩＤが設定された検索要求文の文節を保護に設定する（ステップＳ３３）。

次に、部分検索要求生成部３４は、検索要求文を構成する文節のうち、保護に設定されていない各文節（検索要求文の保護未設定の各文節）に対してステップＳ３４の処理を実行する。

部分検索要求生成部３４は、検索要求文の保護未設定の文節に含まれる単語（自立語）に対して言い換えパタン格納部２４に格納されている置換ルール（言い換えパタン）を適用する（ステップＳ３４）。

このステップＳ３４の処理が検索要求文の保護未設定の文節（に含まれる単語）の全てに対して実行されることにより、検索要求文の言い換え処理が実行される。

ここで、言い換え処理の詳細について説明する。言い換え処理においては、言い換え対象文（ここでは、検索要求文）の文節（の自立語）を含む構文木について、言い換えパタン格納部２４に格納されている置換ルール（言い換えパタン）の条件と一致するか否かが判定される。このとき、言い換え対象文を構成する文節を含む構文木について、対象パタンの係り受け構造が成り立つとともに、言い換え対象文の文節が当該対象パタンと対応づけられている係り受け条件、品詞条件、および一致条件／保護条件を満足している場合に、言い換え対象文の各文節が置換ルールの置換条件と一致すると判定される。この場合、言い換え処理においては、置換ルールと対応づけられた対象パタンと一致する部分構文木を当該置換ルールと対応づけられた置換パタンに一致する構文木に置換する。これにより、言い換え対象文を言い換えることができる。なお、以下の言い換え処理についても同様であるため、その詳しい説明は省略する。

上記したような言い換え処理が検索要求文に対して実行されると、当該検索要求文の部分検索要求文が生成される。

なお、検索要求文の部分検索要求文の生成に伴い、当該部分検索要求文の構文解析結果が取得される。検索要求文の部分検索要求文および当該部分検索要求文の構文解析結果は、部分検索要求格納部２６に格納される。

部分検索要求生成部３４は、ステップＳ３５の処理が実行されていない検索要求文の保護未設定の文節があるか否かを判定する（ステップＳ３５）。

ステップＳ３４の処理が実行されていない検索要求文の保護未設定の文節があると判定された場合（ステップＳ３５のＹＥＳ）、当該文節に含まれる単語に対してステップＳ３４の処理が実行される。

一方、ステップＳ３５の処理が実行されていない検索要求文の保護未設定の文節がないと判定された場合（ステップＳ３５のＮＯ）、複数用言処理が実行される（ステップＳ３６）。複数用言処理においては、上記したように生成された検索要求文の部分検索要求文を用いて、一次検索結果格納部２５に格納された対象検索結果ＩＤが付与された検索対象文に対して言い換え検索処理が実行される。この言い換え検索結果は、後述する検索結果管理リストに追加される。検索結果管理リストは、言い換え検索結果格納部２７にその領域が確保されている。なお、複数用言処理の詳細については後述する。

次に、一次検索結果格納部２５に格納された検索要求文情報に含まれる検索結果ＩＤの全てについて上記したステップＳ３１〜ステップＳ３６の処理が実行されたか否かが判定される（ステップＳ３７）。

検索要求文情報に含まれる検索結果ＩＤの全てについてステップＳ３１〜ステップＳ３６の処理が実行されていないと判定された場合（ステップＳ３７のＮＯ）、ステップＳ３１に戻って処理が繰り返される。この場合、処理が実行されていない検索結果ＩＤを対象検索結果ＩＤとしてステップＳ３１の処理が実行される。

一方、検索要求文情報に含まれる検索結果ＩＤの全てについてステップＳ３１〜ステップＳ３６の処理が実行されたと判定された場合（ステップＳ３７のＹＥＳ）、検索結果決定部３６は、複数用言処理において検索結果管理リストに追加された言い換え検索結果に基づいて、一次検索結果格納部２５に格納された検索結果の中からユーザに提示される検索結果を決定する（ステップＳ３８）。この検索結果の決定処理は、一次検索結果格納部２５に格納されて検索結果に含まれる検索結果番号毎に実行される。

なお、ステップＳ３１において検索結果に含まれる検索対象文が１文でない（つまり、２文である）と判定された場合、ステップＳ３６の処理が実行される。この場合、複数用言処理においては、検索要求文を用いて処理が実行される。

次に、図１５のフローチャートを参照して、上記した複数用言処理（図１３に示すステップＳ３６の処理）の処理手順について説明する。

複数用言処理においては、上記した図１４に示す検索結果決定処理に応じて検索要求文または当該検索要求文の部分検索要求文が用いられる。以下、複数用言処理において用いられる検索要求文または当該検索要求文の部分検索要求文を複数用言処理における入力文（以下、単に入力文と表記）として説明する。

なお、上記した図１４に示す検索結果決定処理と同様に、処理の対象となる検索結果ＩＤを対象検索結果ＩＤと称する。

まず、部分検索要求生成部３４は、入力文に含まれる自立語の中から、動詞の数Ｎをカウントする（ステップＳ４１）。部分検索要求生成部３４は、一次検索結果格納部２５に格納された検索要求文情報に含まれる検索要求文の構文解析結果に基づいて、入力文の動詞の数Ｎをカウントする。

次に、部分検索要求生成部３４は、カウントされた入力文の動詞の数Ｎが１以下であるか否かを判定する（ステップＳ４２）。

カウントされた入力文の動詞の数Ｎが１以下でないと判定された場合（ステップＳ４２のＮＯ）、部分検索要求生成部３４は、Ｍの値を１（つまり、Ｍ＝１）とする（ステップＳ４３）。

部分検索要求生成部３４は、入力文の情報を複数用言リストに追加する（ステップＳ４４）。このとき、部分検索要求生成部３４は、入力文の情報として、入力文、検索要求ＩＤおよび当該入力文の構文解析結果を複数用言リストに追加する。また、複数用言リストに追加される入力文の情報には、図１４に示す検索結果決定処理における対象検索結果ＩＤ、当該対象検索結果ＩＤに対応づけて検索要求文情報に含まれる一致文ＩＤおよび一致文節ＩＤが含まれる。

このとき、複数用言リストに追加される検索要求ＩＤは、図１４に示す検索結果決定処理における対象検索結果ＩＤに基づいて、「（対象）検索結果ＩＤ−Ｍ」とする。

また、入力文が検索要求文である場合には、一次検索結果格納部２５に格納された検索要求文情報に含まれる検索要求文および検索要求文の構文解析結果が複数用言リストに追加される。一方、入力文が部分検索要求文である場合には、当該部分検索要求文および当該部分検索要求文の生成に伴って取得された当該部分検索要求文の構文解析結果（部分検索要求格納部２６に格納された当該部分検索要求文の構文解析結果）が複数用言リストに追加される。なお、複数用言リストは、部分検索要求格納部２６にその領域が確保されている。

部分検索要求生成部３４は、複数用言リストに追加された入力文の構文解析結果に基づいて、入力文に含まれる動詞のうちのＭ番目の動詞および当該動詞と係り受け関係にある単語（自立語）を保護に設定する（ステップＳ４５）。

次に、部分検索要求生成部３４は、複数用言リストを参照して、入力文に対する言い換え処理を実行する（ステップＳ４６）。このとき、部分検索要求生成部３４は、入力文に含まれる自立語であって保護に設定されていない自立語に対して言い換えパタン格納部２４に格納されている置換ルールを適用することにより上記した言い換え処理を実行する。

部分検索要求生成部３４は、言い換え処理により、入力文が言い換えられた文（入力文の言い換え文）を当該入力文の部分検索要求文として生成する。なお、入力文の部分検索要求文の生成に伴い、当該部分検索要求文の構文解析結果が取得される。

部分検索要求生成部３４は、生成された入力文の部分検索要求文（言い換え処理結果）を複数検索要求リストに追加する（ステップＳ４７）。複数検索要求リストには、入力文の部分検索要求文以外に、上記した複数用言リストに保持されている検索結果ＩＤ、一致文ＩＤおよび検索要求ＩＤが保持される。なお、複数検索要求リストは、言い換え検索結果格納部２７にその領域が確保されている。

次に、言い換え検索部３５は、複数検索要求リストに追加された入力文の部分検索要求文を用いて、対象検索結果ＩＤが付与された検索対象文に対して言い換え検索処理を実行する（ステップＳ４８）。

言い換え検索処理においては、言い換え検索部３５は、一次検索結果格納部２５に格納された検索結果に含まれる対象検索結果ＩＤが付与された検索対象文の構文解析結果に基づいて、当該検索対象文に含まれる自立語のうち入力文の部分検索要求に含まれる自立語を保護に設定する。

言い換え検索部３５は、対象検索結果ＩＤが付与された検索対象文に含まれる自立語であって保護に設定されていない自立語に対して言い換えパタン格納部２４に格納されている置換ルールを適用することにより言い換え処理を実行する。

言い換え検索部３５は、この言い換え処理により、対象検索ＩＤが付与された検索対象文が言い換えられた文（当該検索対象文の言い換え文）を生成する。なお、検索対象文の言い換え文の生成に伴い、当該検索対象文の言い換え文の構文解析結果が取得される。

言い換え検索部３５は、複数検索要求リストに追加された入力文の部分検索要求文および生成された検索対象文の言い換え文の構文解析結果を比較することにより、当該部分検索要求文および当該検索対象文の言い換え文が類似するか否かを判定する。具体的には、言い換え検索部３５は、部分検索要求文および検索対象文の言い換え文に含まれる自立語間の係り受け構造が一致する場合には、当該部分検索要求文および当該検索対象文の言い換え文が類似すると判定する。

言い換え検索部３５は、上記した言い換え検索処理における判定結果（言い換え検索結果）を複数検索要求リストに追加する（ステップＳ４９）。言い換え検索処理において部分検索要求文および検索対象文の言い換え文が類似すると判定された場合、言い換え検索結果として例えばＯＫが複数検索要求リストに追加される。一方、言い換え検索処理において部分検索要求文および検索対象文の言い換え文が類似しないと判定された場合、言い換え検索結果として例えばＮＧが複数検索要求リストに追加される。なお、言い換え検索結果は、上記した複数検索要求リストに保持されている対象検索結果ＩＤ、一致文ＩＤ、検索要求ＩＤおよび部分検索要求文に対応づけて複数検索要求リストに追加される。

次に、部分検索要求生成部３４は、ＭをＭ＋１（つまり、Ｍ＝Ｍ＋１）とする（ステップＳ５０）。

ステップＳ５０の処理が実行されると、部分検索要求生成部３４は、ＭがＮ以下であるか否かを判定する（ステップＳ５１）。

ＭがＮ以下であると判定された場合（ステップＳ５１のＹＥＳ）、上記したステップＳ４４に戻って処理が繰り返される。

ＭがＮ以下でないと判定された場合（ステップＳ５１のＮＯ）、後述するステップＳ５５の処理が実行される。

このように、ステップＳ４４〜ステップＳ５１の処理が繰り返されることにより、入力文に含まれる動詞毎に部分検索要求文が生成され、言い換え検索処理が実行される。

一方、上記したステップＳ４２において入力文の動詞の数Ｎが１以下でない（つまり、Ｎが２以上である）と判定された場合、部分検索要求生成部３４は、入力文（および当該入力文の構文解析結果）を複数用言リストに追加する（ステップＳ５２）。

次に、言い換え検索部３５は、複数用言リストに追加された入力文を用いて、対象検索結果ＩＤが付与された検索対象文に対して言い換え検索処理を実行する（ステップＳ５３）。なお、ステップＳ５３の処理は、上記したステップＳ４８の処理における入力文の部分検索要求文の代わりに入力文自体を用いる点以外は、当該ステップＳ４８の処理と同様であるためその詳しい説明は省略する。つまり、ステップＳ５３の処理においては、入力文および検索対象文（対象検索結果ＩＤが付与された検索対象文）の言い換え文が類似するか否かが判定される。

言い換え検索部３５は、上記したステップＳ５３の言い換え検索処理における判定結果（言い換え検索結果）を複数検索要求リストに追加する（ステップＳ５４）。言い換え検索処理において入力文および検索対象文の言い換え文が類似すると判定された場合、言い換え検索結果として例えばＯＫが複数検索要求リストに追加される。一方、言い換え検索処理において入力文および検索対象文の言い換え文が類似しないと判定された場合、言い換え検索結果として例えばＮＧが複数検索要求リストに追加される。

上記したステップＳ５１においてＭがＮ以下でないと判定された場合、または、上記したステップＳ５４の処理が実行された場合、部分検索要求生成部３４は、複数検索要求リストに保持されている言い換え検索結果の全てがＯＫであるか否かを判定する（ステップＳ５５）。

言い換え検索結果の全てがＯＫであると判定された場合（ステップＳ５５のＹＥＳ）、部分検索要求生成部３４は、対象検索結果ＩＤ（が付与された検索対象文）に対するマッチ結果をＯＫとする（ステップＳ５６）。

一方、言い換え検索結果の全てがＯＫでないと判定された場合（ステップＳ５５のＮＯ）、部分検索要求生成部３４は、対象検索結果ＩＤ（が付与された検索対象文）に対するマッチ結果をＮＧとする（ステップＳ５７）。

ステップＳ５６またはステップＳ５７の処理が実行されると、部分検索要求生成部３４は、マッチ結果（ＯＫまたはＮＧ）を検索結果管理リストに追加する（ステップＳ５８）。このとき、部分検索要求生成部３４は、対象検索結果ＩＤに対応づけて検索結果に含まれる検索結果番号、当該対象検索結果ＩＤ、当該対象検索結果ＩＤが付与された検索対象文の文ＩＤ（当該対象検索結果ＩＤに対応づけて検索要求文情報に含まれる一致文ＩＤ）および当該検索対象文（対象検索結果ＩＤが付与された検索対象文）に対応づけてマッチ結果を検索結果管理リストに追加する。

上記したように図１５に示す複数用言処理は、検索要求文情報に含まれる検索結果ＩＤ毎に実行されるため、検索結果管理リストには、検索結果ＩＤ（が付与された検索対象文）毎にマッチ結果が保持される。これにより、検索結果決定部３６は、検索結果管理リストに保持されている検索結果番号によって識別される検索結果に含まれる検索結果ＩＤの全てに対してマッチ結果としてＯＫが保持されている場合、当該検索結果に含まれる検索対象文をユーザに提示される検索結果として決定する。つまり、検索結果管理リストにおいて検索結果番号毎に対応づけられているマッチ結果の全てがＯＫである場合に、当該検索結果番号によって識別される検索結果に含まれる検索対象文が検索結果として決定される。

以下、図１４および図１５を用いて、上述した検索結果決定処理および複数用言処理について具体的に説明する。ここでは、図８および図１０に示す一次検索処理の結果として図１２に示す検索結果および図１３に示す検索要求文情報が一次検索結果格納部２５に格納されているものとする。

上記したように検索結果決定処理（および複数用言処理）においては、一次検索結果格納部２５に格納されている検索要求文情報（検索結果）に含まれる検索結果ＩＤ毎に図１４に示すステップＳ３１〜ステップＳ３６の処理が実行される。つまり、図１３に示す検索要求文情報に含まれる検索結果ＩＤ「１」、「２−１」、「２−２」、「３−１」および「３−２」の各々に対して図１４に示すステップＳ３１〜ステップＳ３６の処理が実行される。

まず、検索結果決定処理においては、図１３に示す検索要求文情報が部分検索要求部３４に引き渡される。

ここで、図１３に示す検索要求文情報に含まれる検索結果ＩＤ「１」に対する処理（ステップＳ３１〜ステップＳ３６の処理）について説明する。つまり、検索結果ＩＤ「１」が上記した対象検索結果ＩＤである場合の処理について説明する。

なお、図１２に示すように、検索結果ＩＤ「１」を含む検索結果を識別するための検索結果番号は検索結果番号「１」であり、当該検索結果ＩＤ「１」が付与された検索対象文は「インクを入れた容器を高速で移動する」である。

部分検索要求生成部３４は、検索要求文情報に含まれる検索結果ＩＤ「１」に基づいて、当該検索結果ＩＤを含む検索結果（図１２に示す検索結果）に含まれる検索対象文が１文であるか否かを判定する（ステップＳ３１）。この場合、検索結果ＩＤが検索結果ＩＤ「１」であるため、検索結果に含まれる検索対象文が１文であると判定される。

検索結果に含まれる検索対象文が１文であると判定された場合（ステップＳ３１のＹＥＳ）、図１５に示す複数用言処理が実行される（ステップＳ３６）。この複数用言処理においては、図１３に示す検索要求文情報に含まれる検索要求文「容器に入れたインクを移動する」を入力文として処理が実行される。

部分検索要求生成部３４は、検索要求文（入力文）に含まれる自立語の中から、動詞の数Ｎをカウントする（ステップＳ４１）。図１３に示す検索要求文の構文解析結果によれば、検索要求文の動詞の数Ｎは２（「入れる」および「移動」）である。

この場合、カウントされた検索要求文の動詞の数Ｎは１以下でないため（ステップＳ４２のＮＯ）、Ｍ＝１とする（ステップＳ４３）。

部分検索要求生成部３４は、検索要求文の情報を複数用言リストに追加する（ステップＳ４４）。部分検索要求生成部３４は、検索要求文の情報として、検索要求ＩＤ「１−１」、検索要求文および当該検索要求文の構文解析結果を複数用言リストに追加する。また、複数用言リストに追加される検索要求文の情報には、検索結果ＩＤ「１」、当該検索結果ＩＤ「１」に対応づけて検索要求文情報に含まれる一致文ＩＤおよび一致文節ＩＤが含まれる。

なお、複数用言リストに追加される検索要求ＩＤは、「検索結果ＩＤ−Ｍ」であるため、ここでは検索要求ＩＤ「１−１」である。

部分検索要求生成部３４は、複数用言リストに追加された検索要求文の構文解析結果に基づいて、当該検索要求文に含まれる動詞のうちのＭ番目（ここでは、１番目）の動詞および当該動詞と係り受け関係にある単語（自立語）を保護に設定する（ステップＳ４５）。

この場合、入力文である検索要求文に含まれる動詞のうちの１番目の動詞は「入れる」であり、当該動詞「入れる」と係り受け関係にある自立語は「容器」および「インク」である。よって、部分検索要求生成部３４は、複数用言リストにおいて検索要求文に含まれる自立語「容器」、「入れる」および「インク」を保護に設定する。

ここで、図１６は、検索要求ＩＤ「１−１」が追加された複数用言リストのデータ構造の一例を示す。図１６に示すように、複数用言リストには、検索結果ＩＤ「１」、一致文ＩＤ「１−１」、検索要求文「容器に入れたインクを移動する」、検索要求ＩＤ「１−１」、当該検索要求文の構文解析結果（文節ＩＤ、文節、品詞、親ＩＤ、関係）および一致文節ＩＤが保持されている。また、図１６に示す複数用言リストにおいては、上記したように検索要求文に含まれる自立語「容器」、「入れる」および「インク」に保護が設定されている。

次に、部分検索要求生成部３４は、図１６に示す複数用言リストを参照して、検索要求文に対する言い換え処理を実行する（ステップＳ４６）。部分検索要求生成部３４は、検索要求文に含まれる自立語であって保護に設定されていない自立語に対して言い換えパタン格納部２４に格納されている置換ルールを適用することにより言い換え処理を実行する。これにより、検索要求文の部分検索要求文（以下、単に部分検索要求文と表記）が生成される。

ここで、図１７は、検索結果ＩＤ「１」に対する処理における検索要求ＩＤ「１−１」の場合の検索要求文の言い換え処理結果を示す。図１７において、言い換え回数０として示されている文は、言い換え処理の対象となる文（つまり、検索要求文）である。また、言い換え回数１として示されている文は、検索要求文に対して言い換えパタン（置換ルール）を１回適用することによって生成された言い換え文（部分検索要求文）である。図１７に示すように、言い換え処理によって検索要求文「容器に入れたインクを移動する」から部分検索要求文「容器に入れたインク」が生成される。また、図１７に示すように、言い換え処理によって部分検索要求文の構文解析結果（文節ＩＤ、文節の自立語、品詞、親ＩＤおよび関係）が取得される。

部分検索要求生成部３４は、言い換え処理結果として生成された部分検索要求文「容器に入れたインク」を複数検索要求リストに追加する（ステップＳ４７）。部分検索要求生成部３４は、図１６に示す複数用言リストに保持されている検索結果ＩＤ、一致文ＩＤおよび検索要求ＩＤに対応づけて部分検索要求文を複数検索要求リストに追加する。

次に、言い換え検索部３５は、複数検索要求リストに追加された部分検索要求文を用いて、検索結果ＩＤ「１」が付与された検索対象文に対して言い換え検索処理を実行する（ステップＳ４８）。この場合、言い換え検索部３５は、一次検索結果格納部２５に格納されている検索結果ＩＤ「１」が付与された検索対象文「インクを入れた容器を高速で移動する」の構文解析結果に基づいて、当該検索対象文に含まれる自立語のうち複数検索要求リストに追加された部分検索要求文「容器に入れたインク」に含まれる自立語を保護に設定する。ここでは、検索対象文に含まれる自立語のうち自立語「インク」、「入れた」および「容器」に保護が設定される。

言い換え検索部３５は、検索結果ＩＤ「１」が付与された検索対象文に含まれる自立語であって保護に設定されていない自立語に対して言い換えパタン格納部２４に格納されている置換ルールを適用することにより言い換え処理を実行する。

ここで、図１８は、部分検索要求文「容器に入れたインク」に対する検索結果ＩＤ「１」が付与された検索対象文の言い換え処理結果を示す。図１８に示すように、言い換え処理によって検索対象文「インクを入れた容器を高速で移動する」から当該検索対象文の言い換え文「インクを入れた容器」が生成される。また、図１８に示すように、言い換え処理によって検索対象文の言い換え文の構文解析結果（文節ＩＤ、文節の自立語、品詞、親ＩＤおよび関係）が取得される。

言い換え検索部３５は、複数検索要求リストに追加された部分検索要求文「容器に入れたインク」および生成された検索対象文の言い換え文「インクを入れた容器」の構文解析結果を比較することにより、当該部分検索要求文および当該検索対象文の言い換え文が類似するか否かを判定する。

ここで、図１９は、部分検索要求文「容器に入れたインク」および検索対象文の言い換え文「インクを入れた容器」が類似するか否かの判定結果を示す。図１９に示す左側から１〜３カラムは部分検索要求文「容器に入れたインク」の各部分木を示し、４〜６カラムは検索対象文の言い換え文「インクを入れた容器」の各部分木を示す。また、図１９において、部分検索要求文の一つの部分木と検索対象文の言い換え文の一つの部分木が一致する場合、７カラム目の結果がＯＫとなる。部分検索要求文の全ての部分木に対する結果がＯＫである場合、部分検索要求文および検索対象文の言い換え文（の表現）は同じ意味内容を示している（つまり、類似する）と判定される。つまり、図１９においては、部分検索要求文「容器に入れたインク」および検索対象文の言い換え文「インクを入れた容器」は類似するとの判定結果（言い換え検索結果）が示されている。

言い換え検索部３５は、上記した言い換え検索処理における言い換え検索結果（ここでは、ＯＫ）を複数検索要求リストに追加する（ステップＳ４９）。言い換え検索結果は、上記した複数検索要求リストに保持されている検索結果ＩＤ「１」、一致文ＩＤ「１−１」および部分検索要求文「容器に入れたインク」に対応づけて複数検索要求リストに追加される。

次に、部分検索要求生成部３４は、ＭをＭ＋１（ここでは、Ｍ＝２）とする（ステップＳ５０）。ここで、Ｍ（＝２）は上記したＮ（ここでは、２）以下である。この場合、Ｍ＝２として上述した図１５に示すステップＳ４４〜ステップＳ４９の処理が実行される。

ここで、図２０〜図２３を参照して、Ｍ＝２とした場合のステップＳ４４〜ステップＳ４９の処理について説明する。なお、上記したＭ＝１である場合の処理と同様の部分についてはその詳しい説明を省略する。

部分検索要求生成部３４は、検索要求文の情報を複数用言リストに追加する（ステップＳ４４）。この場合、複数用言リストに追加される検索要求ＩＤは、検索要求ＩＤ「１−２」である。

また、部分検索要求生成部３４は、複数用言リストに追加された検索要求文の構文解析結果に基づいて、当該検索要求文に含まれる動詞のうちのＭ番目（ここでは、２番目）の動詞（ここでは、「移動」）および当該動詞と係り受け関係にある単語（自立語）を複数用言リストにおいて保護に設定する。

図２０は、検索要求ＩＤ「１−２」が追加された複数用言リストのデータ構造の一例を示す。図２０に示すように、複数用言リストには、検索結果ＩＤ「１」、一致文ＩＤ「１−１」、検索要求文「容器に入れたインクを移動する」、検索要求ＩＤ「１−２」、当該検索要求文の構文解析結果および一致文節ＩＤが保持されている。また、図２０に示す複数用言リストにおいては、上記したように検索要求文に含まれる自立語「インク」および「移動」（２番目の動詞「移動」および当該動詞と係り受け関係にある自立語「インク」）に保護が設定されている。

次に、部分検索要求生成部３４は、図２０に示す複数用言リストを参照して、検索要求文に対する言い換え処理を実行する（ステップＳ４６）。

図２１は、検索結果ＩＤ「１」に対する処理における検索要求ＩＤ「１−２」の場合の検索要求文の言い換え処理結果を示す。ここでは、図２１に示すように検索要求文に対して言い換えパタン（置換ルール）を２回適用することによって検索要求文「容器に入れたインクを移動する」から部分検索要求文「インクを移動する」が生成される。

部分検索要求生成部３４は、言い換え処理結果として生成された部分検索要求文「インクを移動する」を複数検索要求リストに追加する（ステップＳ４７）。

言い換え検索部３５は、複数検索要求リストに追加された部分検索要求文を用いて、検索結果ＩＤ「１」が付与された検索対象文に対して言い換え検索処理を実行する（ステップＳ４８）。この場合、言い換え検索部３５は、検索結果ＩＤ「１」が付与された検索対象文「インクを入れた容器を高速で移動する」の構文解析結果に基づいて、当該検索対象文に含まれる自立語のうち複数検索要求リストに追加された部分検索要求文「インクを移動する」に含まれる自立語を保護に設定する。ここでは、検索対象文に含まれる自立語のうち自立語「インク」および「移動」に保護が設定される。

言い換え検索部３５は、検索結果ＩＤ「１」が付与された検索対象文に含まれる自立語であって保護に設定されていない自立語に対して言い換えパタン格納部２４に格納されている置換ルールを適用することにより言い換え処理を実行する。

ここで、図２２は、部分検索要求文「インクを移動する」に対する検索結果ＩＤ「１」が付与された検索対象文の言い換え処理結果を示す。図２２に示すように、言い換え処理によって検索対象文「インクを入れた容器を高速で移動する」から当該検索対象文の言い換え文「インクを高速で移動する」が生成される。

言い換え検索部３５は、複数検索要求リストに追加された部分検索要求文「インクを移動する」および生成された検索対象文の言い換え文「インクを高速で移動する」の構文解析結果を比較することにより、当該部分検索要求文および当該検索対象文の言い換え文が類似するか否かを判定する。

ここで、図２３は、部分検索要求文「容器に入れたインク」および検索対象文の言い換え文「インクを高速で移動する」が類似するか否かの判定結果を示す。図２３においては、部分検索要求文「インクを移動する」および検索対象文の言い換え文「インクを高速で移動する」は類似するとの判定結果（言い換え検索結果）が示されている。

言い換え検索部３５は、上記した言い換え検索処理における言い換え検索結果（ここでは、ＯＫ）を複数検索要求リストに追加する（ステップＳ４９）。言い換え検索結果は、上記した複数検索要求リストに保持されている検索結果ＩＤ「１」、一致文ＩＤ「１−１」および部分検索要求文「インクを移動する」に対応づけて複数検索要求リストに追加される。

次に、部分検索要求生成部３４は、ＭをＭ＋１（ここでは、Ｍ＝３）とする（ステップＳ５０）。この場合、Ｍ（＝３）は上記したＮ（ここでは、２）以下でないため、ステップＳ５５の処理が実行される。

部分検索要求生成部３４は、複数検索要求リストに保持されている言い換え検索結果の全てがＯＫであるか否かを判定する（ステップＳ５５）。

ここで、図２４は、検索結果ＩＤ「１」に対する処理における言い換え検索結果を保持する複数検索要求リストのデータ構造の一例を示す。図２４に示すように、上記したＭ＝１の場合における言い換え検索結果（検索要求ＩＤ「１−１」に対応づけられている言い換え検索結果）は、ＯＫである。また、上記したＭ＝２の場合における言い換え検索結果（検索要求ＩＤ「１−２」に対応づけられている言い換え検索結果）は、ＯＫである。

したがって、部分検索要求生成部３４は、複数検索要求リストに保持されている言い換え検索結果の全てがＯＫであると判定する（ステップＳ５５のＹＥＳ）。

この場合、部分検索要求生成部３４は、検索結果ＩＤ「１」（が付与された検索対象文）に対するマッチ結果をＯＫとする（ステップＳ５６）。

つまり、上記したように検索要求文に複数の動詞が含まれる場合には、当該動詞毎に部分検索要求文が生成され、当該部分検索要求文の各々に対応する検索対象文の言い換え文が生成される。言い換え検索処理においては、これらの動詞毎に生成された部分検索要求文および当該部分検索要求文に対応する検索対象文の言い換え文（当該部分検索要求を用いて生成された検索対象文の言い換え文）の全てが類似すると判定された場合（つまり、全ての言い換え検索結果がＯＫである場合）にマッチ結果がＯＫとされる。

部分検索要求生成部３４は、マッチ結果「ＯＫ」を検索結果管理リストに追加する（ステップＳ５８）。このマッチ結果「ＯＫ」は、検索結果ＩＤ「１」に対応づけて検索結果に含まれる検索結果番号「１」、当該検索結果ＩＤ「１」、当該検索結果ＩＤ「１」が付与された検索対象文の文ＩＤ「１−１」（当該検索結果ＩＤ「１」に対応づけて検索要求文情報に含まれる一致文ＩＤ「１−１」）および当該検索対象文「インクを入れた容器を高速で移動する」に対応づけて検索結果管理リストに追加される。

上記したようにステップＳ５８の処理が実行されると、検索結果ＩＤ「１」に対する処理は終了される。

次に、検索結果ＩＤ「１」に対する処理が終了されると、部分検索要求生成部３４は、検索要求文情報に含まれる検索結果ＩＤの全てについて図１４に示すステップＳ３１〜ステップＳ３６の処理が実行されたか否かを判定する（ステップＳ３７）。

ここでは、検索結果ＩＤ「１」については処理が実行されたが、検索結果ＩＤ「２−１」、「２−２」、「３−１」および「３−２」については処理が実行されていないため、ステップＳ３１に戻って処理が繰り返される。この場合、検索結果ＩＤ「２−１」に対する処理が実行されることになる。

次に、図１３に示す検索要求文情報に含まれる検索結果ＩＤ「２−１」に対する処理について説明する。なお、図１２に示すように、検索結果ＩＤ「２−１」を含む検索結果を識別するための検索結果番号は検索結果番号「２」であり、当該検索結果ＩＤ「２−１」が付与された検索対象文は「インクを容器に入れる」である。

まず、部分検索要求生成部３４は、検索要求文情報に含まれる検索結果ＩＤ「２−１」に基づいて、当該検索結果ＩＤを含む検索結果（図１２に示す検索結果）に含まれる検索対象文が１文であるか否かを判定する（ステップＳ３１）。この場合、検索結果ＩＤが「２−１」であるため、検索結果に含まれる検索対象文が１文でないと判定される。

検索結果に含まれる検索対象文が１文でないと判定された場合（ステップＳ３１のＮＯ）、部分検索要求生成部３４は、検索要求文を構成する文節のうち、検索結果ＩＤ「２−１」が付与された検索対象文を構成する文節と一致する文節に一致文節ＩＤを設定する（ステップＳ３２）。このとき、部分検索要求生成部３４は、図１３に示す検索要求文情報において検索結果ＩＤ「２−１」に対応づけられている一致文節ＩＤに基づいて設定処理を実行する。

この場合、検索要求文を構成する文節のうち、文節ＩＤ「１」、「２」および「３」によって識別される文節に一致文節ＩＤが設定される。

部分検索要求生成部３４は、検索要求文を構成する文節のうち、一致文節ＩＤが設定された文節（ここでは、文節ＩＤ「１」、「２」および「３」によって識別される文節）を保護に設定する（ステップＳ３３）。

次に、部分検索要求生成部３４は、検索要求文の保護未設定の文節に含まれる単語（ここでは、自立語「移動」）に対して言い換えパタン格納部２４に格納されている置換ルールを適用する（ステップＳ３４）。これにより、部分検索要求生成部３４は、検索要求文の言い換え処理を行う。検索要求文の言い換え処理が実行されると、当該検索要求文の部分検索要求文が生成される。

ここで、図２５は、検索結果ＩＤ「２−１」に対する処理における検索要求文の言い換え処理結果を示す。ここでは、図２５に示すように検索要求文に対して言い換えパタン（置換ルール）を１回適用することによって検索要求文「容器に入れたインクを移動する」から部分検索要求文「容器に入れたインク」が生成される。また、図２５に示すように、言い換え処理によって部分検索要求文「容器に入れたインク」の構文解析結果が取得される。

ステップＳ３４の処理が実行されていない検索要求文の保護未設定の文節はないため（ステップＳ３５のＮＯ）、図１５に示す複数用言処理が実行される（ステップＳ３６）。この複数用言処理においては、上記した部分検索要求文「容器に入れたインク」を入力文として処理が実行される。

部分検索要求生成部３４は、部分検索要求文（入力文）に含まれる自立語の中から、動詞の数Ｎをカウントする（ステップＳ４１）。図２５に示す部分検索要求文の構文解析結果によれば、当該部分検索要求文の動詞は「入れる」のみであるため、当該動詞の数Ｎは１である。

この場合、カウントされた部分検索要求文の動詞の数Ｎは１以下であるため（ステップＳ４２のＹＥＳ）、部分検索要求生成部３４は、部分検索要求文（および当該部分検索要求文の構文解析結果）を複数用言リストに追加する（ステップＳ５２）。

次に、言い換え検索部３５は、複数用言リストに追加された部分検索要求文を用いて、検索結果ＩＤ「２−１」が付与された検索対象文に対して言い換え検索処理を実行する（ステップＳ５３）。この場合、言い換え検索部３５は、一次検索結果格納部２５に格納されている検索結果ＩＤ「２−１」が付与された検索対象文「インクを容器に入れる」の構文解析結果に基づいて、当該検索対象文に含まれる自立語のうち部分検索要求文に含まれる自立語を保護に設定する。ここでは、検索対象文に含まれる自立語「インク」、「容器」および「入れる」の全てに保護が設定される。

言い換え検索部３５は、検索結果ＩＤ「２−１」が付与された検索対象文に含まれる自立語であって保護に設定されていない自立語に対して言い換えパタン格納部２４に格納されている置換ルールを適用することにより言い換え処理を実行する。

ここで、図２６は、検索結果ＩＤ「２−１」が付与された検索対象文の言い換え処理結果を示す。上記したように検索結果ＩＤ「２−１」が付与された検索対象文に含まれる自立語の全てに保護が設定されているため、図２６に示すように言い換えパタン格納部２４に格納されている置換ルールは適用されない。したがって、検索対象文に対しては言い換え処理が実行されず、当該検索対象文のまま以降の処理が実行される。このように、検索対象文および保護が設定された自立語によっては、言い換え処理が実行されない場合がある。

言い換え検索部３５は、複数用言リストに追加された部分検索要求文「容器に入れたインク」および検索対象文「インクを容器に入れる」の構文解析結果を比較することにより、当該部分検索要求文および検索対象文の言い換え文が類似するか否かを判定する。

ここで、図２７は、部分検索要求文「容器に入れたインク」および検索対象文「インクを容器に入れる」が類似するか否かの判定結果を示す。図２７においては、部分検索要求文「容器に入れたインク」および検索対象文「インクを容器に入れる」は類似するとの判定結果（言い換え検索結果）が示されている。

言い換え検索部３５は、言い換え検索処理における言い換え検索結果（ここでは、ＯＫ）を複数検索要求リストに追加する（ステップＳ５４）。言い換え検索結果は、例えば検索結果ＩＤ「２−１」等に対応づけて複数検索要求リストに追加される。

次に、部分検索要求生成部３４は、複数検索要求リストに保持されている言い換え検索結果の全てがＯＫであるか否かを判定する（ステップＳ５５）。

この場合、上記した複数検索要求リストにおいては、検索結果ＩＤ「２−１」に対応づけられている言い換え検索結果は１つであり、当該言い換え検索結果はＯＫである。

したがって、部分検索要求生成部３４は、複数検索要求リストに保持されている言い換え検索結果の全てがＯＫであると判定する（ステップＳ５５のＹＥＳ）。

この場合、部分検索要求生成部３４は、検索結果ＩＤ「２−１」（が付与された検索対象文）に対するマッチ結果をＯＫとする（ステップＳ５６）。

部分検索要求生成部３４は、マッチ結果「ＯＫ」を検索結果管理リストに追加する（ステップＳ５８）。このマッチ結果「ＯＫ」は、検索結果ＩＤ「２−１」に対応づけて検索結果に含まれる検索結果番号「２」、当該検索結果ＩＤ「２−１」、当該検索結果ＩＤ「２−１」が付与された検索対象文の文ＩＤ「２−２」（当該検索結果ＩＤ「２−１」に対応づけて検索要求文情報に含まれる一致文ＩＤ「２−２」）および当該検索対象文「インクを容器に入れる」に対応づけて検索結果管理リストに追加される。

上記したようにステップＳ５８の処理が実行されると、検索結果ＩＤ「２−１」に対する処理は終了される。

検索結果ＩＤ「２−１」に対する処理が終了されると、同様に、検索結果ＩＤ「２−２」、「３−１」および「３−２」に対する処理が順次実行される。

以下、検索結果ＩＤ「２−２」、「３−１」および「３−２」に対する処理（図１４に示すステップＳ３１〜ステップＳ３６の処理）について簡単に説明する。なお、上記した検索結果ＩＤ「２−１」に対する処理と同様の部分についてはその詳しい説明を省略する。

まず、図２８〜図３０を用いて、検索結果ＩＤ「２−２」に対する処理について説明する。なお、図１２に示すように、検索結果ＩＤ「２−２」に対応づけられている検索結果番号は検索結果番号「２」であり、当該検索結果ＩＤ「２−２」が付与された検索対象文は「容器を高速で移動する」である。

まず、部分検索要求生成部３４は、検索要求文情報に含まれる検索結果ＩＤ「２−２」に基づいて、検索結果に含まれる検索対象文が１文であるか否かを判定する（ステップＳ３１）。この場合、検索結果ＩＤが「２−２」であるため、検索結果に含まれる検索対象文が１文でないと判定される。

検索結果に含まれる検索対象文が１文でないと判定された場合（ステップＳ３１のＮＯ）、部分検索要求生成部３４は、検索要求文を構成する文節のうち、検索結果ＩＤ「２−２」が付与された検索対象文を構成する文節と一致する文節に一致文節ＩＤを設定する（ステップＳ３２）。この場合、検索要求文を構成する文節のうち、文節ＩＤ「１」および「４」によって識別される文節に一致文節ＩＤが設定される。

部分検索要求生成部３４は、検索要求文を構成する文節のうち、一致文節ＩＤが設定された文節（ここでは、文節ＩＤ「１」および「４」によって識別される文節）を保護に設定する（ステップＳ３３）。

次に、部分検索要求生成部３４は、検索要求文の保護未設定の文節に含まれる単語（ここでは、自立語「入れる」および「インク」）の各々に対して言い換えパタン格納部２４に格納されている置換ルールを適用する（ステップＳ３４、Ｓ３５）。これにより、部分検索要求生成部３４は、検索要求文の言い換え処理を行う。検索要求文の言い換え処理が実行されると、当該検索要求文の部分検索要求文が生成される。

ここで、図２８は、検索結果ＩＤ「２−２」に対する処理における検索要求文の言い換え処理結果を示す。ここでは、図２８に示すように検索要求文に対して言い換えパタン（置換ルール）が２回適用されることによって検索要求文「容器に入れたインクを移動する」から部分検索要求文「容器を移動する」が生成される。

上記した言い換え処理が実行されると、図１５に示す複数用言処理が実行される（ステップＳ３６）。この複数用言処理においては、上記した部分検索要求文「容器を移動する」を入力文として処理が実行される。

部分検索要求生成部３４は、部分検索要求文（入力文）に含まれる自立語の中から、動詞の数Ｎをカウントする（ステップＳ４１）。図２８に示す部分検索要求文の構文解析結果によれば、当該部分検索要求文の動詞の数Ｎは１である。

この場合、カウントされた部分検索要求文の動詞の数Ｎは１以下であるため（ステップＳ４２のＹＥＳ）、部分検索要求生成部３４は、部分検索要求文（および当該部分検索要求文の構文解析結果）を複数用言リストに追加する（ステップＳ５２）。

次に、言い換え検索部３５は、複数用言リストに追加された部分検索要求文を用いて、検索結果ＩＤ「２−２」が付与された検索対象文に対して言い換え検索処理を実行する（ステップＳ５３）。この場合、言い換え検索部３５は、一次検索結果格納部２５に格納されている検索結果ＩＤ「２−２」が付与された検索対象文「容器を高速で移動する」の構文解析結果に基づいて、当該検索対象文に含まれる自立語のうち部分検索要求文に含まれる自立語を保護に設定する。ここでは、検索対象文に含まれる自立語「容器」および「移動」に保護が設定される。

言い換え検索部３５は、検索結果ＩＤ「２−２」が付与された検索対象文に含まれる自立語であって保護に設定されていない自立語に対して言い換え処理を実行する。

ここで、図２９は、検索結果ＩＤ「２−２」が付与された検索対象文の言い換え処理結果を示す。図２９に示すように検索対象文には、言い換えパタン格納部２４に格納されている置換ルールが適用されないため、当該検索対象文に対しては言い換え処理が実行されず、当該検索対象文のまま以降の処理が実行される。

言い換え検索部３５は、複数用言リストに追加された部分検索要求文「容器を移動する」および検索対象文「容器を高速で移動する」の構文解析結果を比較することにより、当該部分検索要求文および検索対象文の言い換え文が類似するか否かを判定する。

ここで、図３０は、部分検索要求文「容器を移動する」および検索対象文「容器を高速で移動する」が類似するか否かの判定結果を示す。図３０においては、部分検索要求文「容器を移動する」および検索対象文「容器を高速で移動する」は類似するとの判定結果（言い換え検索結果）が示されている。

言い換え検索部３５は、言い換え検索処理における言い換え検索結果（ここでは、ＯＫ）を複数検索要求リストに追加する（ステップＳ５４）。言い換え検索結果は、例えば検索結果ＩＤ「２−２」等に対応づけて複数検索要求リストに追加される。

次に、部分検索要求生成部３４は、複数検索要求リストに保持されている言い換え検索結果の全てがＯＫであるか否かを判定する（ステップＳ５５）。

この場合、上記したように複数検索要求リストにおいては、検索結果ＩＤ「２−２」に対応づけられている言い換え検索結果は１つであり、当該言い換え検索結果はＯＫである。

したがって、部分検索要求生成部３４は、複数検索要求リストに保持されている言い換え検索結果の全てがＯＫであると判定する（ステップＳ５５のＹＥＳ）。

この場合、部分検索要求生成部３４は、検索結果ＩＤ「２−２」（が付与された検索対象文）に対するマッチ結果をＯＫとする（ステップＳ５６）。

部分検索要求生成部３４は、マッチ結果「ＯＫ」を検索結果管理リストに追加する（ステップＳ５８）。このマッチ結果「ＯＫ」は、検索結果ＩＤ「２−２」に対応づけて検索結果に含まれる検索結果番号「２」、当該検索結果ＩＤ「２−２」、当該検索結果ＩＤ「２−２」が付与された検索対象文の文ＩＤ「２−３」および当該検索対象文「容器を高速で移動する」に対応づけて検索結果管理リストに追加される。

上記したようにステップＳ５８の処理が実行されると、検索結果ＩＤ「２−２」に対する処理は終了される。

検索結果ＩＤ「２−２」に対する処理が終了されると、検索結果ＩＤ「３−１」に対する処理が実行される。

ここで、図３１および図３２を用いて、検索結果ＩＤ「３−１」に対する処理について説明する。なお、図１２に示すように、検索結果ＩＤ「３−１」に対応づけられている検索結果番号は検索結果番号「３」であり、当該検索結果ＩＤ「３−１」が付与された検索対象文は「容器を高速で移動する」である。

まず、部分検索要求生成部３４は、検索要求文情報に含まれる検索結果ＩＤ「３−１」に基づいて、検索結果に含まれる検索対象文が１文であるか否かを判定する（ステップＳ３１）。この場合、検索結果ＩＤが「３−１」であるため、検索結果に含まれる検索対象文が１文でないと判定される。

検索結果に含まれる検索対象文が１文でないと判定された場合（ステップＳ３１のＮＯ）、部分検索要求生成部３４は、検索要求文を構成する文節のうち、検索結果ＩＤ「３−１」が付与された検索対象文を構成する文節と一致する文節に一致文節ＩＤを設定する（ステップＳ３２）。この場合、検索要求文を構成する文節のうち、文節ＩＤ「１」および「４」によって識別される文節に一致文節ＩＤが設定される。

部分検索要求生成部３４は、検索要求文を構成する文節のうち、一致文節ＩＤが設定された文節（ここでは、文節ＩＤ「１」および「４」によって識別される文節）を保護に設定する（ステップＳ３３）。

次に、部分検索要求生成部３４は、検索要求文の保護未設定の文節に含まれる単語（ここでは、自立語「入れる」および「インク」）の各々に対して言い換えパタン格納部２４に格納されている置換ルールを適用する（ステップＳ３４、Ｓ３５）。これにより、部分検索要求生成部３４は、検索要求文の言い換え処理を行う。検索要求文の言い換え処理が実行されると、当該検索要求文の部分検索要求文が生成される。

ここで、図３１は、検索結果ＩＤ「３−１」に対する処理における検索要求文の言い換え処理結果を示す。ここでは、図３１に示すように検索要求文に対して言い換えパタン（置換ルール）が２回適用されることによって検索要求文「容器に入れたインクを移動する」から部分検索要求文「容器を移動する」が生成される。

上記した言い換え処理が実行されると、図１５に示す複数用言処理が実行される（ステップＳ３６）。この複数用言処理においては、上記した部分検索要求文「容器を移動する」を入力文として処理が実行される。

部分検索要求生成部３４は、部分検索要求文（入力文）に含まれる自立語の中から、動詞の数Ｎをカウントする（ステップＳ４１）。図３１に示す部分検索要求文の構文解析結果によれば、当該部分検索要求文の動詞の数Ｎは１である。

この場合、カウントされた部分検索要求文の動詞の数Ｎは１以下であるため（ステップＳ４２のＹＥＳ）、部分検索要求生成部３４は、部分検索要求文（および当該部分検索要求文の構文解析結果）を複数用言リストに追加する（ステップＳ５２）。

次に、言い換え検索部３５は、複数用言リストに追加された部分検索要求文を用いて、検索結果ＩＤ「３−１」が付与された検索対象文に対して言い換え検索処理を実行する（ステップＳ５３）。この場合、言い換え検索部３５は、一次検索結果格納部２５に格納されている検索結果ＩＤ「３−１」が付与された検索対象文「容器を高速で移動する」の構文解析結果に基づいて、当該検索対象文に含まれる自立語のうち部分検索要求文に含まれる自立語を保護に設定する。ここでは、検索対象文に含まれる自立語「容器」および「移動」に保護が設定される。

言い換え検索部３５は、検索結果ＩＤ「３−１」が付与された検索対象文に含まれる自立語であって保護に設定されていない自立語に対して言い換え処理を実行する。

ここで、図３２は、検索結果ＩＤ「３−１」が付与された検索対象文の言い換え処理結果を示す。図３２に示すように検索対象文には、言い換えパタン格納部２４に格納されている置換ルールが適用されないため、当該検索対象文に対しては言い換え処理が実行されず、当該検索対象文のまま以降の処理が実行される。

言い換え検索部３５は、複数用言リストに追加された部分検索要求文「容器を移動する」および検索対象文「容器を高速で移動する」の構文解析結果を比較することにより当該部分検索要求文および検索対象文の言い換え文が類似するか否かを判定する。

この場合、上記した図３０に示すように、部分検索要求文「容器を移動する」および検索対象文「容器を高速で移動する」は類似すると判定される。

言い換え検索部３５は、言い換え検索処理における言い換え検索結果（ここでは、ＯＫ）を複数検索要求リストに追加する（ステップＳ５４）。言い換え検索結果は、例えば検索結果ＩＤ「３−１」等に対応づけて複数検索要求リストに追加される。

次に、部分検索要求生成部３４は、複数検索要求リストに保持されている言い換え検索結果の全てがＯＫであるか否かを判定する（ステップＳ５５）。

この場合、上記したように複数検索要求リストにおいては、検索結果ＩＤ「３−１」に対応づけられている言い換え検索結果は１つであり、当該言い換え検索結果はＯＫである。

したがって、部分検索要求生成部３４は、複数検索要求リストに保持されている言い換え検索結果の全てがＯＫであると判定する（ステップＳ５５のＹＥＳ）。

この場合、部分検索要求生成部３４は、検索結果ＩＤ「３−１」（が付与された検索対象文）に対するマッチ結果をＯＫとする（ステップＳ５６）。

部分検索要求生成部３４は、マッチ結果「ＯＫ」を検索結果管理リストに追加する（ステップＳ５８）。このマッチ結果「ＯＫ」は、検索結果ＩＤ「３−１」に対応づけて検索家かに含まれる検索結果番号「３」、当該検索結果ＩＤ「３−１」、当該検索結果ＩＤ「３−１」が付与された検索対象文の文ＩＤ「３−１」および当該検索対象文「容器を高速で移動する」に対応づけて検索結果管理リストに追加される。

上記したようにステップＳ５８の処理が実行されると、検索結果ＩＤ「３−１」に対する処理は終了される。

検索結果ＩＤ「３−１」に対する処理が終了されると、検索結果ＩＤ「３−２」に対する処理が実行される。

ここで、図３３〜図３５を用いて、検索結果ＩＤ「３−２」に対する処理について説明する。なお、図１２に示すように、検索結果ＩＤ「３−２」に対応づけられている検索結果番号は検索結果番号「３」であり、当該検索結果ＩＤ「３−２」が付与された検索対象文は「インクにペン先を入れる」である。

まず、部分検索要求生成部３４は、検索要求文情報に含まれる検索結果ＩＤ「３−２」に基づいて、検索結果に含まれる検索対象文が１文であるか否かを判定する（ステップＳ３１）。この場合、検索結果ＩＤが「３−２」であるため、検索結果に含まれる検索対象文が１文でないと判定される。

検索結果に含まれる検索対象文が１文でないと判定された場合（ステップＳ３１のＮＯ）、部分検索要求生成部３４は、検索要求文を構成する文節のうち、検索結果ＩＤ「３−２」が付与された検索対象文を構成する文節と一致する文節に一致文節ＩＤを設定する（ステップＳ３２）。この場合、検索要求文を構成する文節のうち、文節ＩＤ「２」および「３」によって識別される文節に一致文節ＩＤが設定される。

部分検索要求生成部３４は、検索要求文を構成する文節のうち、一致文節ＩＤが設定された文節（ここでは、文節ＩＤ「２」および「３」によって識別される文節）を保護に設定する（ステップＳ３３）。

次に、部分検索要求生成部３４は、検索要求文の保護未設定の文節に含まれる単語（ここでは、自立語「容器」および「移動」）の各々に対して言い換えパタン格納部２４に格納されている置換ルールを適用する（ステップＳ３４、Ｓ３５）。これにより、部分検索要求生成部３４は、検索要求文の言い換え処理を行う。検索要求文の言い換え処理が実行されると、当該検索要求文の部分検索要求文が生成される。

ここで、図３３は、検索結果ＩＤ「３−２」に対する処理における検索要求文の言い換え処理結果を示す。ここでは、図３３に示すように検索要求文に対して言い換えパタン（置換ルール）が２回適用されることによって検索要求文「容器に入れたインクを移動する」から部分検索要求文「入れたインク」が生成される。

上記した言い換え処理が実行されると、図１５に示す複数用言処理が実行される（ステップＳ３６）。この複数用言処理においては、上記した部分検索要求文「入れたインク」を入力文として処理が実行される。

部分検索要求生成部３４は、部分検索要求文（入力文）に含まれる自立語の中から、動詞の数Ｎをカウントする（ステップＳ４１）。図３３に示す部分検索要求文の構文解析結果によれば、当該部分検索要求文の動詞の数Ｎは１である。

この場合、カウントされた部分検索要求文の動詞の数Ｎは１以下であるため（ステップＳ４２のＹＥＳ）、部分検索要求生成部３４は、部分検索要求文（および当該部分検索要求文の構文解析結果）を複数用言リストに追加する（ステップＳ５２）。

次に、言い換え検索部３５は、複数用言リストに追加された部分検索要求文を用いて、検索結果ＩＤ「３−１」が付与された検索対象文に対して言い換え検索処理を実行する（ステップＳ５３）。この場合、言い換え検索部３５は、一次検索結果格納部２５に格納されている検索結果ＩＤ「３−２」が付与された検索対象文「インクにペン先を入れる」の構文解析結果に基づいて、当該検索対象文に含まれる自立語のうち部分検索要求文に含まれる自立語を保護に設定する。ここでは、検索対象文に含まれる自立語「インク」および「入れる」に保護が設定される。

言い換え検索部３５は、検索結果ＩＤ「３−２」が付与された検索対象文に含まれる自立語であって保護に設定されていない自立語に対して言い換え処理を実行する。

ここで、図３４は、検索結果ＩＤ「３−２」が付与された検索対象文の言い換え処理結果を示す。図３４に示すように検索対象文には、言い換えパタン格納部２４に格納されている置換ルールが適用されないため、当該検索対象文に対しては言い換え処理が実行されず、当該検索対象文のまま以降の処理が実行される。

言い換え検索部３５は、複数用言リストに追加された部分検索要求文「入れたインク」および検索対象文「インクにペン先を入れる」の構文解析結果を比較することにより、当該部分検索要求文および検索対象文の言い換え文が類似するか否かを判定する。

ここで、図３５は、部分検索要求文「入れたインク」および検索対象文「インクにペン先を入れる」が類似するか否かの判定結果を示す。図３０においては、部分検索要求文および検索対象文に含まれる自立語は「インク」および「入れる」で同一であるが、これらの自立語の関係が異なるため、当該部分検索要求文「入れたインク」および「検索対象文「インクにペン先を入れる」は類似しないとの判定結果（言い換え検索結果）が示されている。

言い換え検索部３５は、言い換え検索処理における言い換え検索結果（ここでは、ＮＧ）を複数検索要求リストに追加する（ステップＳ５４）。言い換え検索結果は、例えば検索結果ＩＤ「３−２」等に対応づけて複数検索要求リストに追加される。

次に、部分検索要求生成部３４は、複数検索要求リストに保持されている言い換え検索結果の全てがＯＫであるか否かを判定する（ステップＳ５５）。

この場合、上記したように複数検索要求リストにおいては、検索結果ＩＤ「３−２」に対応づけられている言い換え検索結果は１つであり、当該言い換え検索結果はＮＧである。

したがって、部分検索要求生成部３４は、複数検索要求リストに保持されている言い換え検索結果の全てがＯＫでないと判定する（ステップＳ５５のＮＯ）。

この場合、部分検索要求生成部３４は、検索結果ＩＤ「３−２」（が付与された検索対象文）に対するマッチ結果をＮＧとする（ステップＳ５７）。

部分検索要求生成部３４は、マッチ結果「ＮＧ」を検索結果管理リストに追加する（ステップＳ５８）。このマッチ結果「ＮＧ」は、検索結果ＩＤ「３−２」に対応づけて検索結果に含まれる検索結果番号「２」、当該検索結果ＩＤ「３−２」、当該検索結果ＩＤ「３−２」が付与された検索対象文の文ＩＤ「３−２」および当該検索対象文「インクにペン先を入れる」に対応づけて検索結果管理リストに追加される。

上記したようにステップＳ５８の処理が実行されると、検索結果ＩＤ「３−２」に対する処理は終了される。

このように、図１３に示す検索要求文情報に含まれる検索結果ＩＤ「１」、「２−１」、「２−２」、「３−１」および「３−２」の全てについて図１４に示すステップＳ３１〜ステップＳ３６の処理が実行されると（ステップＳ３７のＹＥＳ）、検索結果決定部３６は、検索結果管理リストを参照してユーザに提示される検索結果を決定する（ステップＳ３８）。

ここで、図３６は、上記した検索結果ＩＤ「１」、「２−１」、「２−２」、「３−１」および「３−２」の全てについて処理が実行された後の検索結果管理リストのデータ構造の一例を示す。

図３６に示すように、検索結果管理リストには、検索結果番号、検索結果ＩＤ、文ＩＤ、検索対象文およびマッチ結果が保持される。

図３６に示す例では、検索結果管理リストには、検索結果番号「１」、検索結果ＩＤ「１」、文ＩＤ「１」、検索対象文「インクを入れた容器を高速で移動する」およびマッチ結果「ＯＫ」が保持されている。

検索結果管理リストには、検索結果番号「２」、検索結果ＩＤ「２−１」、文ＩＤ「２−２」、検索対象文「インクを容器に入れる」およびマッチ結果「ＯＫ」が保持されている。

検索結果管理リストには、検索結果番号「２」、検索結果ＩＤ「２−２」、文ＩＤ「２−３」、検索対象文「容器を高速で移動する」およびマッチ結果「ＯＫ」が保持されている。

検索結果管理リストには、検索結果番号「３」、検索結果ＩＤ「３−１」、文ＩＤ「３−１」、検索対象文「容器を高速で移動する」およびマッチ結果「ＯＫ」が保持されている。

また、検索結果管理リストには、検索結果番号「３」、検索結果ＩＤ「３−２」、文ＩＤ「３−２」、検索対象文「インクにペン先を入れる」およびマッチ結果「ＮＧ」が保持されている。

この場合、検索結果決定部３６は、検索結果管理リストを参照して、各検索結果番号に対しマッチ結果がＯＫとなっているか否かを判定する。つまり、検索結果決定部３６は、検索結果番号毎において、マッチ結果が全てＯＫである場合には検索結果をＯＫと決定し、マッチ結果のいずれかがＮＧである場合には検索結果をＮＧと決定する。

ここで、図３７は、検索結果決定部３６による検索結果の決定処理の結果を示す。具体的には、図３６に示す検索結果管理リストにおいて検索結果番号「１」のマッチ結果はＯＫであるため、図３７に示すように検索結果番号「１」はＯＫと決定される。つまり、検索結果番号「１」によって識別される検索結果に含まれる検索対象文は、ユーザに対して提示される検索結果として決定される。

また、図３６に示す検索結果管理リストにおいて検索結果番号「２」のマッチ結果は検索結果ＩＤ「２−１」および「２−２」のいずれもＯＫであるため、図３７に示すように検索結果番号「２」はＯＫと決定される。つまり、検索結果番号「２」によって識別される検索結果に含まれる２つの検索対象文（検索結果ＩＤ「２−１」および「２−２」によって識別される検索対象文）は、検索結果として決定される。

一方、図３６に示す検索結果管理リストにおいて検索結果番号「３」のマッチ結果は検索結果ＩＤ「３−１」のマッチ結果はＯＫであるが、検索結果ＩＤ「３−２」のマッチ結果はＮＧであるため、図３７に示すように検索結果番号「３」はＮＧと決定される。つまり、検索結果番号「３」によって識別される検索結果に含まれる検索対象文（検索結果ＩＤ「３−１」および「３−２」によって識別される検索対象文）は、検索結果として決定されない。

つまり、検索結果に２つの検索対象文（第１および第２の検索対象文）が含まれる場合には、検索結果決定部３６は、当該第１の検索対象文の部分検索要求文（第１の部分検索要求文）および当該第１の部分検索要求文を用いて生成された当該第１の検索対象文の言い換え文が類似し、かつ、当該第２の検索対象文の部分検索要求文（第２の部分検索要求文）および当該第２の部分検索要求文を用いて生成された当該第２の検索対象文の言い換え文が類似する場合に、当該第１および第２の検索対象文を検索結果として決定する。

これにより、検索要求文「インクを入れた容器を移動する」に対する検索結果として、検索結果番号「１」に対応づけて検索結果管理リストに保持されている検索対象文「インクを入れた容器を高速で移動する」がユーザに対して提示される。また、検索要求文「インクを入れた容器を移動する」に対する検索結果として、検索結果番号「２」に対応づけて検索結果管理リストに保持されている検索対象文「インクを容器に入れる」および検索対象文「容器を高速で移動する」がユーザに対して提示される。なお、これらの検索結果は、出力処理部３７を介してユーザに対して提示される。

一方、検索結果決定部３６によってＮＧと決定された検索結果番号「３」に対応づけて検索結果管理リストに保持されている検索対象文「容器を高速で移動する」および検索対象文「インクにペン先を入れる」は、ユーザに対して提示されない。

なお、上記したように検索結果番号「１」および「２」が検索結果としてユーザに対して提示されるが、この場合、検索対象文が１文である検索結果が優先的にユーザに提示される構成であっても構わない。この場合には、検索結果番号「１」によって識別される検索結果が検索結果番号「２」によって識別される検索結果より上位に提示される。

上記したように本実施形態においては、ユーザによって指定された検索要求文に含まれる自立語を含む検索対象文が検索され、当該検索要求文に対して言い換え処理を実行することによって生成された部分検索要求文および当該検索された検索対象文に対して言い換え処理を実行することによって生成された当該検索対象文の言い換え文の構文解析結果が比較される。これにより、本実施形態においては、部分検索要求文および検索対象文の言い換え文が類似するか否かが判定され、当該部分検索要求文および当該検索対象文の言い換え文が類似すると判定された場合に当該検索対象文を検索結果として決定し、当該決定された検索対象文を検索要求文に対する検索結果としてユーザに提示する。

つまり、本実施形態においては、検索要求文に含まれる自立語に基づいて検索された検索対象文のうち、検索要求文と同様の意味内容を有する検索対象文のみが検索結果として決定される。これにより、本実施形態においては、例えば「インクを入れた容器を移動する」という検索要求文から「インクを入れた容器を高速で移動する」という表現を検索することが可能となり、かつ、検索要求文に含まれる自立語を含むが意味内容が異なる検索対象文を検索結果から排除することができる。よって、本実施形態においては、ユーザ（利用者）からの検索要求文に基づいて適切な検索結果を得ることが可能となる。

また、本実施形態においては、ユーザによって指定された検索要求文に含まれる自立語を含む１の文書において連続する例えば２つの検索対象文が検索され、当該検索された検索対象文（の言い換え文）毎に対応する部分検索要求文と類似するか否かが判定される。本実施形態においては、検索された２つの検索対象文の各々が対応する部分検索要求文と類似すると判定された場合、当該２つの検索対象文が検索結果として決定される。これにより、本実施形態においては、例えば「インクを入れた容器を移動する」という検索要求文から「インクを容器に入れる。容器を高速で移動する。」のような表現を検索することが可能となり、かつ、「容器を高速で移動する。インクにペン先を入れる。」のような検索要求文とは意味内容が異なる誤った検索結果を排除することができる。このため、本実施形態においては、検索結果が２つの検索対象文に分かれるような表現であっても、当該検索結果の適合率の低下を抑止することができる。

更に、本実施形態においては、ユーザによって指定された検索要求文に複数の動詞（用言）が含まれている場合、当該動詞毎に部分検索要求文が生成され、当該生成された部分検索要求文毎に検索対象文の言い換え文が生成され、当該部分検索要求文および検索対象文の言い換え文が類似するか否かが判定される。本実施形態においては、部分検索要求文および検索対象文の言い換え文の全てが類似すると判定された場合、当該検索対象文が検索結果として決定される。これにより、本実施形態においては、検索要求文が単純でなく複数の用言が含まれるような表現である場合であっても、適切な検索結果を得ることが可能となる。

なお、本実施形態においては、一次検索部３３によって検索された検索結果のうち、検索結果決定部３６によって決定された検索結果のみがユーザに対して提示されているが、例えば当該検索結果決定部３６によって決定された検索結果を上位とするような検索結果の順位付けを行い、全ての検索結果が出力される構成であっても構わない。

また、本実施形態においては、１の文書において連続する２つの検索対象文が検索される場合について説明したが、３つ以上の検索対象文が検索される構成であっても構わない。この場合、検索された３つ以上の検索対象文のマッチ結果の全てがＯＫであれば検索結果として決定される。

また、本願発明は、上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組合せにより種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。

１０…コンピュータ、２０…外部記憶装置、２２…検索要求文解析結果格納部、２３…検索対象文格納部、２４…言い換えパタン格納部、２５…一次検索結果格納部、２６…部分検索要求格納部、２７…言い換え検索結果格納部、３０…情報検索装置、３１…入力処理部（入力手段）、３２…構文解析部、３３…一次検索部、３４…部分検索要求生成部、３５…言い換え検索部、３６…検索結果決定部、３７…出力処理部。

Claims (5)

1. 自立語を含む検索対象文および当該検索対象文に含まれる自立語間の係り受け構造を示す第１の構文解析結果を対応づけて格納する検索対象文格納手段と、
   複数の自立語間の係り受け構造を示す第１の部分構文木パタンおよび当該第１の部分構文木パタンの言い換えとなる自立語間の係り受け構造を示すとともに当該第１の部分構文木パタンより自立語の数が少ない第２の部分構文木パタンを対応づけて格納する言い換えパタン格納手段と、
   ユーザによって指定された自立語を含む検索要求文を入力する入力手段と、
   前記入力された検索要求文を構文解析することにより、当該検索要求文に含まれる自立語間の係り受け構造を示す第２の構文解析結果を取得する構文解析手段と、
   前記取得された第２の構文解析結果を格納する検索要求文解析結果格納手段と、
   前記入力された検索要求文に含まれる自立語を含む検索対象文を前記検索対象文格納手段から検索する検索手段と、
   前記検索要求文解析結果格納手段に格納された第２の構文解析結果によって示される自立語間の係り受け構造において、前記言い換えパタン格納手段に格納されている前記第１の部分構文木パタンによって示される複数の自立語間の係り受け構造と一致する部分を当該第１の部分構文木パタンに対応づけて前記言い換えパタン格納手段に格納されている第２の部分構文木パタンによって示される自立語間の係り受け構造に置換することにより、前記入力された検索要求文の部分検索要求文を生成する第１の生成手段と、
   前記第１の生成手段によって生成された部分検索要求文に含まれる自立語に基づいて、前記検索された検索対象文に対応づけて前記検索対象文格納手段に格納されている第１の構文解析結果によって示される自立語間の係り受け構造において、前記言い換えパタン格納手段に格納されている前記第１の部分構文木パタンによって示される複数の自立語間の係り受け構造と一致する部分を当該第１の部分構文木パタンに対応づけて前記言い換えパタン格納手段に格納されている第２の部分構文木パタンによって示される自立語間の係り受け構造に置換することにより、前記検索された検索対象文の言い換え文を生成する第２の生成手段と、
   前記第１の生成手段によって生成された部分検索要求文に含まれる自立語間の係り受け構造および前記第２の生成手段によって生成された検索対象文の言い換え文に含まれる自立語間の係り受け構造を比較することにより、当該部分検索要求文および当該検索対象文の言い換え文が類似するかを判定する判定手段と、
   前記部分検索要求文および前記検索対象文の言い換え文が類似すると判定された場合、前記検索された検索対象文を前記入力された検索要求文に対する検索結果として決定する決定手段と
   を具備することを特徴とする情報検索装置。
2. 前記入力された検索要求文に含まれる自立語は、動詞を含み、
   前記第１の生成手段は、前記検索要求文に含まれる動詞毎に、前記検索要求文解析結果格納手段に格納されている第２の構文解析結果によって示される自立語間の係り受け構造において当該動詞と係り受け関係にある自立語に基づいて前記部分検索要求文を生成し、
   前記第２の生成手段は、前記検索要求文に含まれる動詞毎に前記第１の生成手段によって生成された部分検索要求文毎に、当該部分検索要求文に含まれる自立語に基づいて当該部分検索要求文に対応する前記検索された検索対象文の言い換え文を生成し、
   前記判定手段は、前記検索要求文に含まれる動詞毎に前記第１の生成手段によって生成された部分検索要求文および前記第２の生成手段によって生成された当該部分検索要求文に対応する前記検索対象文の言い換え文毎に、当該部分検索要求文および当該検索対象文の言い換え文が類似するかを判定し、
   前記決定手段は、前記検索要求文に含まれる動詞毎に前記第１の生成手段によって生成された部分検索要求文および前記第２の生成手段によって生成された当該部分検索要求文に対応する前記検索対象文の言い換え文の全てが類似すると判定された場合、前記検索された検索対象文を検索結果として決定する
   ことを特徴とする請求項１記載の情報検索装置。
3. 前記検索対象文格納手段に格納されている検索対象文は、文書を構成し、
   前記検索手段は、前記入力された検索要求文に含まれる自立語を含む１の文書において連続する第１および第２の検索対象文のペアを検索し、
   前記第１の生成手段は、
   前記入力された検索要求文に含まれる自立語のうち前記検索された第１の検索対象文に含まれる自立語に基づいて、当該検索要求文の第１の部分検索要求文を生成し、
   前記入力された検索要求文に含まれる自立語のうち前記検索された第２の検索対象文に含まれる自立語に基づいて、当該検索要求文の第２の部分検索要求文を生成し、
   前記第２の生成手段は、
   前記第１の生成手段によって生成された第１の部分検索要求文に含まれる自立語に基づいて、前記検索された第１の検索対象文の言い換え文を生成し、
   前記第１の生成手段によって生成された第２の部分検索要求文に含まれる自立語に基づいて、前記検索された第２の検索対象文の言い換え文を生成し、
   前記判定手段は、
   前記第１の生成手段によって生成された第１の部分検索要求文に含まれる自立語間の係り受け構造および前記第２の生成手段によって生成された第１の検索対象文の言い換え文に含まれる自立語間の係り受け構造を比較することにより、当該第１の部分検索要求文および当該第１の検索対象文の言い換え文が類似するかを判定し、
   前記第１の生成手段によって生成された第２の部分検索要求文に含まれる自立語間の係り受け構造および前記第２の生成手段によって生成された第２の検索対象文の言い換え文に含まれる自立語間の係り受け構造を比較することにより、当該第２の部分検索要求および当該第２の検索対象文の言い換え文が類似するかを判定し、
   前記決定手段は、前記第１の部分検索要求文および前記第１の検索対象文の言い換え文が類似すると判定され、かつ、前記第２の部分検索要求文および前記第２の検索対象文の言い換え文が類似すると判定された場合、前記検索された第１および第２の検索対象文のペアを前記入力された検索要求文に対する検索結果として決定する
   ことを特徴とする請求項１記載の情報検索装置。
4. 前記検索手段は、前記特定された第１および第２の検索対象文の各々が前記入力された検索要求文に含まれる自立語を２以上含む場合に、当該第１および第２の検索対象文のペアを検索することを特徴とする請求項３記載の情報検索装置。
5. 自立語を含む検索対象文および当該検索対象文に含まれる自立語間の係り受け構造を示す第１の構文解析結果を対応づけて格納する検索対象文格納手段と、複数の自立語間の係り受け構造を示す第１の部分構文木パタンおよび当該第１の部分構文木パタンの言い換えとなる自立語間の係り受け構造を示すとともに当該第１の部分構文木パタンより自立語の数が少ない第２の部分構文木パタンを対応づけて格納する言い換えパタン格納手段と、検索要求文解析結果格納手段とを有する外部記憶装置と当該外部記憶装置を利用するコンピュータとから構成される情報検索装置において、前記コンピュータによって実行されるプログラムであって、
   前記コンピュータに、
   ユーザによって指定された自立語を含む検索要求文を入力するステップと、
   前記入力された検索要求文を構文解析することにより、当該検索要求文に含まれる自立語間の係り受け構造を示す第２の構文解析結果を取得する構文解析手段と、
   前記取得された第２の構文解析結果を前記検索要求文解析結果格納手段に格納するステップと、
   前記入力された検索要求文に含まれる自立語を含む検索対象文を前記検索対象文格納手段から検索するステップと、
   前記検索要求文解析結果格納手段に格納された第２の構文解析結果によって示される自立語間の係り受け構造において、前記言い換えパタン格納手段に格納されている前記第１の部分構文木パタンによって示される複数の自立語間の係り受け構造と一致する部分を当該第１の部分構文木パタンに対応づけて前記言い換えパタン格納手段に格納されている第２の部分構文木パタンによって示される自立語間の係り受け構造に置換することにより、前記入力された検索要求文の部分検索要求文を生成するステップと、
   前記生成された部分検索要求文に含まれる自立語に基づいて、前記検索された検索対象文に対応づけて前記検索対象文格納手段に格納されている第１の構文解析結果によって示される自立語間の係り受け構造において、前記言い換えパタン格納手段に格納されている前記第１の部分構文木パタンによって示される複数の自立語間の係り受け構造と一致する部分を当該第１の部分構文木パタンに対応づけて前記言い換えパタン格納手段に格納されている第２の部分構文木パタンによって示される自立語間の係り受け構造に置換することにより、前記検索された検索対象文の言い換え文を生成するステップと、
   前記生成された部分検索要求文に含まれる自立語間の係り受け構造および前記生成された検索対象文の言い換え文に含まれる自立語間の係り受け構造を比較することにより、当該部分検索要求文および当該検索対象文の言い換え文が類似するかを判定するステップと、
   前記部分検索要求文および前記検索対象文の言い換え文が類似すると判定された場合、前記検索された検索対象文を前記入力された検索要求文に対する検索結果として決定するステップと
   を実行させるためのプログラム。

Images