JP5640578B2 - 文書処理装置、文書処理方法、及び、プログラム - Google Patents

Description

本発明は、文書を表す文書データを処理する文書処理装置に関する。

検索用文字列を受け付け、当該受け付けられた検索用文字列と同一の文字列を含む文書を特定する検索処理を実行する文書処理装置が知られている。例えば、文書処理装置は、Ｎグラム（Ｎ−ｇｒａｍ）方式に従って検索処理を実行する。

この種の文書処理装置の一つとして、特許文献１に記載の文書処理装置は、特定された文書のそれぞれに対して、当該文書を特定するための文書特定情報と、当該文書特定情報が出力される順位を表す順位情報と、を生成する。

特開平１１−１５４１６４号公報

ところで、第１の検索用文字列（例えば、「プリンタ」）に対して検索処理が実行され、その後、第１の検索用文字列の一部である第２の検索用文字列（例えば、「プリン」）に対して検索処理が実行された場合を想定する。

この場合、第２の検索用文字列に対する検索処理によって特定される文書は、第１の検索用文字列に対する検索処理によって特定された文書と同一の文書も含む。しかしながら、第１の検索用文字列に対する検索処理によって特定された文書と、第２の検索用文字列と、の間の相関は、比較的小さい可能性が高い。即ち、上記文書処理装置によれば、検索用文字列との間の相関が比較的小さい文書を特定するための文書特定情報が出力される順位が、過度に上位に設定されてしまう虞があった。

このため、本発明の目的は、上述した課題である「検索用文字列との間の相関が比較的小さい文書を特定するための文書特定情報が出力される順位が、過度に上位に設定される場合が生じること」を解決することが可能な文書処理装置を提供することにある。

かかる目的を達成するため本発明の一形態である文書処理装置は、
検索用文字列を受け付ける検索用文字列受付手段と、
上記受け付けられた検索用文字列と同一の文字列を含む文書を特定するとともに、当該特定された文書のそれぞれに対して、当該文書を特定するための文書特定情報と、当該文書特定情報が出力される順位を表す順位情報と、を生成する検索処理を実行する検索処理実行手段と、
上記検索用文字列と、当該検索用文字列に対する上記検索処理により生成された上記文書特定情報と、を対応付けて記憶する検索結果記憶手段と、
上記受け付けられた検索用文字列と、上記検索処理により生成された上記文書特定情報と対応付けて記憶されている上記検索用文字列の一部と、が一致する場合、当該文書特定情報に対して生成された上記順位情報が表す順位を下げるように当該順位情報を補正する順位補正手段と、
を備える。

また、本発明の他の形態である文書処理方法は、
第１の検索用文字列を受け付け、
上記受け付けられた第１の検索用文字列と同一の文字列を含む文書を特定するとともに、当該特定された文書のそれぞれに対して、当該文書を特定するための文書特定情報と、当該文書特定情報が出力される順位を表す順位情報と、を生成する検索処理を実行し、
上記第１の検索用文字列と、当該第１の検索用文字列に対する上記検索処理により生成された上記文書特定情報と、を対応付けて記憶し、
第２の検索用文字列を受け付け、
上記受け付けられた第２の検索用文字列に対して上記検索処理を実行し、
上記受け付けられた第２の検索用文字列と、上記検索処理により生成された上記文書特定情報と対応付けて記憶されている上記第１の検索用文字列の一部と、が一致する場合、当該文書特定情報に対して生成された上記順位情報が表す順位を下げるように当該順位情報を補正する方法である。

また、本発明の他の形態であるプログラムは、
情報処理装置に、
検索用文字列を受け付ける検索用文字列受付手段と、
上記受け付けられた検索用文字列と同一の文字列を含む文書を特定するとともに、当該特定された文書のそれぞれに対して、当該文書を特定するための文書特定情報と、当該文書特定情報が出力される順位を表す順位情報と、を生成する検索処理を実行する検索処理実行手段と、
上記検索用文字列と、当該検索用文字列に対する上記検索処理により生成された上記文書特定情報と、を対応付けて記憶する検索結果記憶手段と、
上記受け付けられた検索用文字列と、上記検索処理により生成された上記文書特定情報と対応付けて記憶されている上記検索用文字列の一部と、が一致する場合、当該文書特定情報に対して生成された上記順位情報が表す順位を下げるように当該順位情報を補正する順位補正手段と、
を実現させるためのプログラムである。

本発明は、以上のように構成されることにより、検索用文字列との間の相関が比較的小さい文書を特定するための文書特定情報が出力される順位が、過度に上位に設定される可能性を低減することができる。

本発明の第１実施形態に係る文書処理装置の機能の概略を表すブロック図である。 本発明の第１実施形態に係る文書処理装置が記憶する、文書特定情報と検索用文字列とを対応付けたテーブルである。 本発明の第１実施形態に係る文書処理装置が実行する検索処理プログラムを示したフローチャートである。 本発明の第１実施形態に係る文書処理装置が記憶する、文書特定情報と検索用文字列とを対応付けたテーブルである。 本発明の第３実施形態に係る文書処理装置の機能の概略を表すブロック図である。 本発明の第４実施形態に係る文書処理装置の機能の概略を表すブロック図である。

以下、本発明に係る、文書処理装置、文書処理方法、及び、プログラム、の各実施形態について図１〜図６を参照しながら説明する。

＜第１実施形態＞
（構成）
図１に示したように、第１実施形態に係る文書処理装置１０は、情報処理装置である。なお、文書処理装置１０は、サーバ装置、パーソナル・コンピュータ、携帯電話端末、ＰＨＳ（Ｐｅｒｓｏｎａｌ Ｈａｎｄｙｐｈｏｎｅ Ｓｙｓｔｅｍ）、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄａｔａ Ａｓｓｉｓｔａｎｃｅ、Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）、カーナビゲーション端末、又は、ゲーム端末等であってもよい。

文書処理装置１０は、図示しない中央処理装置（ＣＰＵ；Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、及び、記憶装置（メモリ及びハードディスク駆動装置（ＨＤＤ；Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ））を備える。文書処理装置１０は、記憶装置に記憶されているプログラムをＣＰＵが実行することにより、後述する機能を実現するように構成されている。

（機能）
図１は、上記のように構成された文書処理装置１０の機能を表すブロック図である。
文書処理装置１０の機能は、文書記憶部１１と、検索用文字列受付部（検索用文字列受付手段）１２と、検索処理実行部（検索処理実行手段）１３と、検索結果記憶部（検索結果記憶手段）１４と、順位補正部（順位補正手段）１５と、検索結果出力部（検索結果出力手段）１６と、を含む。

文書記憶部１１は、文字列を含む文書（を表す文書情報）を予め記憶している。なお、文書記憶部１１は、通信可能に接続された他の情報処理装置から文書を受信し、当該受信した文書を記憶するように構成されていてもよい。この場合、文書記憶部１１は、ウェブに配置された文書、及び／又は、ファイルサーバが保持する文書等を自動的に収集するように構成されていてもよい。また、文書記憶部１１は、入力装置を介してユーザにより入力された文書を記憶するように構成されていてもよい。

後述するように、本例では、文書処理装置１０は、Ｎ−ｇｒａｍ方式に従って検索処理を実行する。従って、文書記憶部１１は、記憶されている文書に基づいて転置インデックス（転置テーブル）を生成し、生成した転置インデックスを記憶する。

検索用文字列受付部１２は、検索用文字列を受け付ける。本例では、検索用文字列受付部１２は、通信可能に接続された他の情報処理装置（クライアント装置）から検索用文字列を受信し、当該受信した検索用文字列を受け付ける。なお、検索用文字列受付部１２は、入力装置を介してユーザにより入力された検索用文字列を受け付けるように構成されていてもよい。

検索処理実行部１３は、検索用文字列受付部１２により受け付けられた検索用文字列に基づいて検索処理を実行する。本例では、検索処理実行部１３は、Ｎ−ｇｒａｍ方式に従って検索処理を実行する。なお、検索処理実行部１３は、順次走査検索方式（ｇｒｅｐ方式、又は、逐次検索方式）に従って検索処理を実行するように構成されていてもよい。

検索処理は、文書特定処理と順位決定処理とを含む。
文書特定処理は、文書記憶部１１に記憶されている文書のうちの、検索用文字列受付部１２により受け付けられた検索用文字列と同一の文字列を含む文書を特定する処理である。

順位決定処理は、文書特定処理にて特定された文書のそれぞれに対して、当該文書を特定するための文書特定情報（本例では、ファイルシステムにおけるパス、又は、ＵＲＩ（Ｕｎｉｆｏｒｍ Ｒｅｓｏｕｒｃｅ Ｉｄｅｎｔｉｆｉｅｒ）等）と、当該文書特定情報が出力される順位を表す順位情報と、を生成する処理である。

本例では、検索処理実行部１３は、文書と検索用文字列との間の相関が大きくなるほど、当該文書を特定するための文書特定情報が出力される順位をより上位の順位とするように順位情報を生成する。本例では、文書に含まれる検索用文字列の総数が多くなることは、当該文書と当該検索用文字列との間の相関が大きくなることに対応している。

検索結果記憶部１４は、検索処理実行部１３によって検索処理が実行された場合、図２に示したように、検索用文字列受付部１２により受け付けられた検索用文字列と、当該検索用文字列に対する検索処理により検索処理実行部１３によって生成された文書特定情報と、を対応付けて記憶する。

順位補正部１５は、検索処理実行部１３によって実行された検索処理により生成された文書特定情報のそれぞれに対して、順位補正条件が成立するか否かを判定する判定処理を実行する。

順位補正条件は、検索用文字列受付部１２により受け付けられた検索用文字列と、当該判定処理の対象となる文書特定情報と対応付けて検索結果記憶部１４に記憶されている検索用文字列の一部と、が一致するという条件である。

順位補正部１５は、順位補正条件が成立すると判定した場合、検索処理実行部１３により生成された順位情報のうちの、当該判定処理の対象となる文書特定情報に対して生成された順位情報が表す順位を下げるように当該順位情報を補正する。本例では、順位補正部１５は、順位補正条件が成立すると判定した場合、予め設定された値だけ順位を下げる。

即ち、順位補正部１５は、検索用文字列受付部１２により受け付けられた検索用文字列と、検索処理実行部１３による検索処理により生成された文書特定情報と対応付けて検索結果記憶部１４に記憶されている検索用文字列の一部と、が一致する場合、当該文書特定情報に対して生成された順位情報が表す順位を下げるように当該順位情報を補正する、と言うことができる。

検索結果出力部１６は、順位補正部１５により補正された順位情報が表す順位に従って、検索処理実行部１３により生成された文書特定情報を出力する。本例では、検索結果出力部１６は、文書特定情報を、検索用文字列を送信してきた情報処理装置へ送信することにより出力する。

具体的には、検索結果出力部１６は、より上位の順位と対応付けられた文書特定情報が、より上方に配置された画像を表す画像情報を、検索用文字列を送信してきた情報処理装置へ送信する。この情報処理装置は、画像情報を受信し、受信した画像情報が表す画像を、出力装置を介して出力する（例えば、ディスプレイに表示させる）。
なお、検索結果出力部１６は、文書特定情報を、出力装置を介して出力する（例えば、ディスプレイに表示させる）ように構成されていてもよい。

（作動）
次に、上述した文書処理装置１０の作動について説明する。
文書処理装置１０のＣＰＵは、図３にフローチャートにより示した検索処理プログラムを実行するようになっている。

具体的に述べると、文書処理装置１０は、検索処理プログラムの処理を開始すると、ステップＳ１０１にて、検索用文字列を受け付けるまで待機する。

いま、文書処理装置１０が、検索用文字列として「プリンタ」を受け付けた場合を想定して説明を続ける。この場合、文書処理装置１０は、検索用文字列を受け付けると、「Ｙｅｓ」と判定してステップＳ１０２へ進み、受け付けた検索用文字列に対する検索処理を実行する。

文書処理装置１０は、検索処理を実行することにより、文書特定情報と順位情報とを生成する。いま、文書処理装置１０が文書特定情報として「Ｄ０２」等を生成した場合を想定する。

そして、文書処理装置１０は、ステップＳ１０１にて受け付けられた検索用文字列と、ステップＳ１０２にて生成した文書特定情報と、を対応付けて記憶装置に記憶させる（ステップＳ１０３）。上記仮定に従えば、文書処理装置１０は、図４に示したように、文書特定情報としての「Ｄ０２」と、検索用文字列としての「プリンタ」と、を対応付けて新たに記憶する。文書処理装置１０は、ステップＳ１０２にて生成された、その他の文書特定情報のそれぞれも、同様に、検索用文字列としての「プリンタ」と対応付けて新たに記憶する。

次いで、文書処理装置１０は、ステップＳ１０２にて生成された文書特定情報のリストを生成する（ステップＳ１０４）。そして、文書処理装置１０は、ステップＳ１０４にて生成されたリスト内に文書特定情報が存在するか否かを判定する（ステップＳ１０５）。

この時点では、リスト内に文書特定情報が存在するので、文書処理装置１０は、「Ｙｅｓ」と判定してステップＳ１０６へ進む。そして、文書処理装置１０は、リストから文書特定情報を１つ取得し、当該取得した文書特定情報をリストから削除する。ステップＳ１０６にて取得された文書特定情報は、判定処理の対象となる文書を特定するための文書特定情報である。

次いで、文書処理装置１０は、ステップＳ１０６にて取得された文書特定情報と対応付けて記憶装置に記憶されている検索用文字列（過去の検索用文字列）の一部と、ステップＳ１０１にて受け付けられた検索用文字列と、が一致しているか否かを判定する判定処理を実行する（ステップＳ１０７）。

いま、ステップＳ１０６にて取得された文書特定情報が「Ｄ０２」である場合を想定する。この場合、ステップＳ１０１にて受け付けられた検索用文字列である「プリンタ」を一部として含む検索用文字列が、文書特定情報としての「Ｄ０２」と対応付けて記憶されていないので、文書処理装置１０は、「Ｎｏ」と判定してステップＳ１０８の処理を実行することなくステップＳ１０５へ戻る。

このようにして、文書処理装置１０は、リスト内の文書特定情報のそれぞれに対して、ステップＳ１０５〜ステップＳ１０８の処理を実行する。

その後、リスト内に文書特定情報が存在しなくなった場合、文書処理装置１０は、ステップＳ１０５にて「Ｎｏ」と判定してステップＳ１０９へ進む。そして、文書処理装置１０は、ステップＳ１０２にて生成された順位情報が表す順位に従って、ステップＳ１０２にて生成された文書特定情報を出力する。その後、文書処理装置１０は、ステップＳ１０１へ戻り、ステップＳ１０１〜ステップＳ１０９の処理を繰り返し実行する。

次に、文書処理装置１０が、検索用文字列として「プリン」を受け付けた場合を想定して説明を続ける。この場合において、ステップＳ１０６にて取得された文書特定情報が「Ｄ０２」である場合を想定する。

この場合、ステップＳ１０１にて受け付けられた検索用文字列である「プリン」（第２の検索用文字列）を一部として含む検索用文字列である「プリンタ」（第１の検索用文字列）が、文書特定情報としての「Ｄ０２」と対応付けて記憶されている。従って、文書処理装置１０は、ステップＳ１０７にて「Ｙｅｓ」と判定してステップＳ１０８へ進む。

そして、文書処理装置１０は、ステップＳ１０２にて生成された順位情報のうちの、ステップＳ１０６にて取得された文書特定情報に対して生成された順位情報が表す順位を下げるように当該順位情報を補正する。次いで、文書処理装置１０は、ステップＳ１０５へ戻る。

このようにして、文書処理装置１０は、リスト内の文書特定情報のそれぞれに対して、ステップＳ１０５〜ステップＳ１０８の処理を実行する。

その後、リスト内に文書特定情報が存在しなくなった場合、文書処理装置１０は、ステップＳ１０５にて「Ｎｏ」と判定してステップＳ１０９へ進む。そして、文書処理装置１０は、ステップＳ１０８にて補正された順位情報が表す順位に従って、ステップＳ１０２にて生成された文書特定情報を出力する。その後、文書処理装置１０は、ステップＳ１０１へ戻り、ステップＳ１０１〜ステップＳ１０９の処理を繰り返し実行する。

以上、説明したように、本発明の第１実施形態に係る文書処理装置１０によれば、第２の検索用文字列（「プリン」）に対する検索処理によって特定された文書のうちの、第１の検索用文字列（「プリンタ」）に対する検索処理によって特定された文書と同一の文書を特定するための文書特定情報（「Ｄ０２」）が出力される順位が、過度に上位に設定される可能性を低減することができる。

即ち、文書処理装置１０によれば、検索用文字列との間の相関が比較的小さい文書を特定するための文書特定情報が出力される順位が、過度に上位に設定される可能性を低減することができる。換言すると、文書処理装置１０によれば、検索ノイズを低減することができる。

なお、第１実施形態の変形例に係る文書処理装置１０は、順位情報としてスコア値を生成するように構成されていてもよい。ここで、スコア値は、文書と検索用文字列との間の相関が大きくなるほど、大きくなる値を有する。この場合、文書処理装置１０は、予め設定された値だけ、スコア値を減少させることにより順位情報を補正するように構成されていてもよい。

また、第１実施形態の他の変形例に係る文書処理装置１０は、文書特定情報とともに当該文書特定情報により特定される文書の一部であるスニペットを出力するように構成されていてもよい。

＜第２実施形態＞
次に、本発明の第２実施形態に係る文書処理装置について説明する。第２実施形態に係る文書処理装置は、上記第１実施形態に係る文書処理装置に対して、文書にて検索用文字列と同一の文字列が配置されている位置にも基づいて順位情報を補正するか否かを決定する点において相違している。従って、以下、かかる相違点を中心として説明する。

第２実施形態に係る検索処理実行部１３が実行する検索処理は、文書特定処理及び順位決定処理に加えて、一致位置特定処理を含む。
一致位置特定処理は、文書特定処理にて特定された文書にて、検索用文字列受付部１２により受け付けられた検索用文字列と同一の文字列が配置されている位置である一致位置を特定する処理である。

第２実施形態に係る検索結果記憶部１４は、検索用文字列と、当該検索用文字列に対する検索処理により生成された文書特定情報と、当該検索処理により当該文書特定情報に対して特定された一致位置を表す一致位置情報と、を対応付けて記憶する。

第２実施形態に係る順位補正部１５は、検索処理実行部１３によって実行された検索処理により生成された文書特定情報のそれぞれに対して、第１の順位補正条件、及び、第２の順位補正条件の両方が成立するか否かを判定する判定処理を実行する。

第１の順位補正条件は、検索用文字列受付部１２により受け付けられた検索用文字列（第２の検索用文字列）と、当該判定処理の対象となる文書特定情報と対応付けて検索結果記憶部１４に記憶されている検索用文字列（第１の検索用文字列）の一部と、が一致するという条件である。

第２の順位補正条件は、当該判定処理の対象となる文書特定情報に対して検索処理実行部１３により特定された一致位置が、上記第１の検索用文字列及び当該文書特定情報と対応付けて検索結果記憶部１４に記憶されている一致位置情報が表す一致位置に含まれるという条件である。

順位補正部１５は、第１の順位補正条件、及び、第２の順位補正条件の両方が成立すると判定した場合、検索処理実行部１３により生成された順位情報のうちの、当該判定処理の対象となる文書特定情報に対して生成された順位情報が表す順位を下げるように当該順位情報を補正する。

ところで、同一の文書に対して、第２の検索用文字列に対して実行された検索処理により特定された一致位置が、第１の検索用文字列に対して実行された検索処理により特定された一致位置に含まれる場合、当該文書と、第２の検索用文字列と、の間の相関は、比較的小さい可能性がより一層高い。

従って、本発明の第２実施形態に係る文書処理装置１０によれば、検索用文字列との間の相関が比較的小さい文書を特定するための文書特定情報が出力される順位が、過度に上位に設定される可能性をより一層確実に低減することができる。

＜第３実施形態＞
次に、本発明の第３実施形態に係る文書処理装置について説明する。第３実施形態に係る文書処理装置は、上記第１実施形態に係る文書処理装置に対して、文書特定情報に基づいてユーザが文書を閲覧したか否かにも基づいて順位情報を補正するか否かを決定する点において相違している。従って、以下、かかる相違点を中心として説明する。

第３実施形態に係る文書処理装置１０の機能は、図５に示したように、第１実施形態に係る文書処理装置１０の機能に加えて、閲覧情報取得部（閲覧情報取得手段）１７を含む。

閲覧情報取得部１７は、出力された文書特定情報に基づいて、当該文書特定情報により特定される文書を、ユーザが閲覧したか否かを表す閲覧情報を取得する。本例では、クライアント装置は、閲覧情報を取得し、取得した閲覧情報を文書処理装置１０へ送信する。閲覧情報取得部１７は、クライアント装置から閲覧情報を受信することにより当該閲覧情報を取得する。

第３実施形態に係る検索結果記憶部１４は、検索用文字列と、当該検索用文字列に対する検索処理により生成された文書特定情報と、当該検索処理に基づいて出力された当該文書特定情報に対して閲覧情報取得部１７により取得された閲覧情報と、を対応付けて記憶する。

第３実施形態に係る順位補正部１５は、検索処理実行部１３によって実行された検索処理により生成された文書特定情報のそれぞれに対して、第１の順位補正条件、及び、第２の順位補正条件の両方が成立するか否かを判定する判定処理を実行する。

第１の順位補正条件は、検索用文字列受付部１２により受け付けられた検索用文字列（第２の検索用文字列）と、当該判定処理の対象となる文書特定情報と対応付けて検索結果記憶部１４に記憶されている検索用文字列（第１の検索用文字列）の一部と、が一致するという条件である。

第２の順位補正条件は、上記第１の検索用文字列及び、及び、当該判定処理の対象となる文書特定情報と対応付けて記憶されている閲覧情報が、当該文書特定情報により特定される文書をユーザが閲覧した旨を表すという条件である。

順位補正部１５は、第１の順位補正条件、及び、第２の順位補正条件の両方が成立すると判定した場合、検索処理実行部１３により生成された順位情報のうちの、当該判定処理の対象となる文書特定情報に対して生成された順位情報が表す順位を下げるように当該順位情報を補正する。

ところで、第１の検索用文字列に対して実行された検索処理に基づいて出力された文書特定情報により特定される文書を、ユーザが閲覧した場合、当該文書と、第２の検索用文字列と、の間の相関は、比較的小さい可能性がより一層高い。

従って、本発明の第３実施形態に係る文書処理装置１０によれば、検索用文字列との間の相関が比較的小さい文書を特定するための文書特定情報が出力される順位が、過度に上位に設定される可能性をより一層確実に低減することができる。

＜第４実施形態＞
次に、本発明の第４実施形態に係る文書処理装置について図６を参照しながら説明する。
第４実施形態に係る文書処理装置１００は、
検索用文字列を受け付ける検索用文字列受付部（検索用文字列受付手段）１０１と、
上記受け付けられた検索用文字列と同一の文字列を含む文書を特定するとともに、当該特定された文書のそれぞれに対して、当該文書を特定するための文書特定情報と、当該文書特定情報が出力される順位を表す順位情報と、を生成する検索処理を実行する検索処理実行部（検索処理実行手段）１０２と、
上記検索用文字列と、当該検索用文字列に対する上記検索処理により生成された上記文書特定情報と、を対応付けて記憶する検索結果記憶部（検索結果記憶手段）１０３と、
上記受け付けられた検索用文字列と、上記検索処理により生成された上記文書特定情報と対応付けて記憶されている上記検索用文字列の一部と、が一致する場合、当該文書特定情報に対して生成された上記順位情報が表す順位を下げるように当該順位情報を補正する順位補正部（順位補正手段）１０４と、
を備える。

ところで、第１の検索用文字列（例えば、「プリンタ」）に対して検索処理が実行され、その後、第１の検索用文字列の一部である第２の検索用文字列（例えば、「プリン」）に対して検索処理が実行された場合を想定する。

この場合、第２の検索用文字列に対する検索処理によって特定される文書は、第１の検索用文字列に対する検索処理によって特定された文書と同一の文書も含む。しかしながら、第１の検索用文字列に対する検索処理によって特定された文書と、第２の検索用文字列と、の間の相関は、比較的小さい可能性が高い。

従って、上記のように構成された文書処理装置１００によれば、第２の検索用文字列に対する検索処理によって特定された文書のうちの、第１の検索用文字列に対する検索処理によって特定された文書と同一の文書を特定するための文書特定情報が出力される順位が、過度に上位に設定される可能性を低減することができる。即ち、上記文書処理装置１００によれば、検索用文字列との間の相関が比較的小さい文書を特定するための文書特定情報が出力される順位が、過度に上位に設定される可能性を低減することができる。

以上、上記実施形態を参照して本願発明を説明したが、本願発明は、上述した実施形態に限定されるものではない。本願発明の構成及び詳細に、本願発明の範囲内において当業者が理解し得る様々な変更をすることができる。

なお、上記各実施形態において文書処理装置１０の各機能は、ＣＰＵがプログラム（ソフトウェア）を実行することにより実現されていたが、回路等のハードウェアにより実現されていてもよい。

また、上記各実施形態においてプログラムは、記憶装置に記憶されていたが、コンピュータが読み取り可能な記録媒体に記憶されていてもよい。例えば、記録媒体は、フレキシブルディスク、光ディスク、光磁気ディスク、及び、半導体メモリ等の可搬性を有する媒体である。

また、上記実施形態の他の変形例として、上述した実施形態及び変形例の任意の組み合わせが採用されてもよい。

＜付記＞
上記実施形態の一部又は全部は、以下の付記のように記載され得るが、以下には限られない。

（付記１）
検索用文字列を受け付ける検索用文字列受付手段と、
前記受け付けられた検索用文字列と同一の文字列を含む文書を特定するとともに、当該特定された文書のそれぞれに対して、当該文書を特定するための文書特定情報と、当該文書特定情報が出力される順位を表す順位情報と、を生成する検索処理を実行する検索処理実行手段と、
前記検索用文字列と、当該検索用文字列に対する前記検索処理により生成された前記文書特定情報と、を対応付けて記憶する検索結果記憶手段と、
前記受け付けられた検索用文字列と、前記検索処理により生成された前記文書特定情報と対応付けて記憶されている前記検索用文字列の一部と、が一致する場合、当該文書特定情報に対して生成された前記順位情報が表す順位を下げるように当該順位情報を補正する順位補正手段と、
を備える文書処理装置。

ところで、第１の検索用文字列（例えば、「プリンタ」）に対して検索処理が実行され、その後、第１の検索用文字列の一部である第２の検索用文字列（例えば、「プリン」）に対して検索処理が実行された場合を想定する。

この場合、第２の検索用文字列に対する検索処理によって特定される文書は、第１の検索用文字列に対する検索処理によって特定された文書と同一の文書も含む。しかしながら、第１の検索用文字列に対する検索処理によって特定された文書と、第２の検索用文字列と、の間の相関は、比較的小さい可能性が高い。

従って、上記のように構成された文書処理装置によれば、第２の検索用文字列に対する検索処理によって特定された文書のうちの、第１の検索用文字列に対する検索処理によって特定された文書と同一の文書を特定するための文書特定情報が出力される順位が、過度に上位に設定される可能性を低減することができる。即ち、上記文書処理装置によれば、検索用文字列との間の相関が比較的小さい文書を特定するための文書特定情報が出力される順位が、過度に上位に設定される可能性を低減することができる。

（付記２）
付記１に記載の文書処理装置であって、
前記検索処理は、前記特定された文書にて、前記受け付けられた検索用文字列と同一の文字列が配置されている位置である一致位置を特定する処理を含み、
前記検索結果記憶手段は、前記検索用文字列と、当該検索用文字列に対する前記検索処理により生成された前記文書特定情報と、当該検索処理により当該文書特定情報に対して特定された前記一致位置を表す一致位置情報と、を対応付けて記憶するように構成され、
前記順位補正手段は、前記受け付けられた検索用文字列と、前記検索処理により生成された前記文書特定情報と対応付けて記憶されている前記検索用文字列の一部と、が一致する場合において、当該文書特定情報に対して特定された前記一致位置が、当該検索用文字列及び当該文書特定情報と対応付けて記憶されている前記一致位置情報が表す一致位置に含まれるとき、当該文書特定情報に対して生成された前記順位情報が表す順位を下げるように当該順位情報を補正するように構成された文書処理装置。

ところで、同一の文書に対して、第２の検索用文字列に対して実行された検索処理により特定された一致位置が、第１の検索用文字列に対して実行された検索処理により特定された一致位置に含まれる場合、当該文書と、第２の検索用文字列と、の間の相関は、比較的小さい可能性がより一層高い。

従って、上記のように構成された文書処理装置によれば、検索用文字列との間の相関が比較的小さい文書を特定するための文書特定情報が出力される順位が、過度に上位に設定される可能性をより一層確実に低減することができる。

（付記３）
付記１又は付記２に記載の文書処理装置であって、
前記順位情報が表す順位に従って、前記文書特定情報を出力する検索結果出力手段を備える文書処理装置。

（付記４）
付記３に記載の文書処理装置であって、
前記出力された文書特定情報に基づいて、当該文書特定情報により特定される文書を、ユーザが閲覧したか否かを表す閲覧情報を取得する閲覧情報取得手段を備え、
前記検索結果記憶手段は、前記検索用文字列と、当該検索用文字列に対する前記検索処理により生成された前記文書特定情報と、当該検索処理に基づいて出力された当該文書特定情報に対して取得された前記閲覧情報と、を対応付けて記憶するように構成され、
前記順位補正手段は、前記受け付けられた検索用文字列と、前記検索処理により生成された前記文書特定情報と対応付けて記憶されている前記検索用文字列の一部と、が一致する場合において、当該検索用文字列及び当該文書特定情報と対応付けて記憶されている前記閲覧情報が、当該文書特定情報により特定される文書をユーザが閲覧した旨を表すとき、当該文書特定情報に対して生成された前記順位情報が表す順位を下げるように当該順位情報を補正するように構成された文書処理装置。

ところで、第１の検索用文字列に対して実行された検索処理に基づいて出力された文書特定情報により特定される文書を、ユーザが閲覧した場合、当該文書と、第２の検索用文字列と、の間の相関は、比較的小さい可能性がより一層高い。

従って、上記のように構成された文書処理装置によれば、検索用文字列との間の相関が比較的小さい文書を特定するための文書特定情報が出力される順位が、過度に上位に設定される可能性をより一層確実に低減することができる。

（付記５）
付記１乃至付記４のいずれか一項に記載の文書処理装置であって、
前記検索処理実行手段は、Ｎ−ｇｒａｍ方式に従って前記検索処理を実行するように構成された文書処理装置。

（付記６）
第１の検索用文字列を受け付け、
前記受け付けられた第１の検索用文字列と同一の文字列を含む文書を特定するとともに、当該特定された文書のそれぞれに対して、当該文書を特定するための文書特定情報と、当該文書特定情報が出力される順位を表す順位情報と、を生成する検索処理を実行し、
前記第１の検索用文字列と、当該第１の検索用文字列に対する前記検索処理により生成された前記文書特定情報と、を対応付けて記憶し、
第２の検索用文字列を受け付け、
前記受け付けられた第２の検索用文字列に対して前記検索処理を実行し、
前記受け付けられた第２の検索用文字列と、前記検索処理により生成された前記文書特定情報と対応付けて記憶されている前記第１の検索用文字列の一部と、が一致する場合、当該文書特定情報に対して生成された前記順位情報が表す順位を下げるように当該順位情報を補正する、文書処理方法。

（付記７）
付記６に記載の文書処理方法であって、
前記検索処理は、前記特定された文書にて、前記受け付けられた検索用文字列と同一の文字列が配置されている位置である一致位置を特定する処理を含み、
前記第１の検索用文字列と、当該第１の検索用文字列に対する前記検索処理により生成された前記文書特定情報と、当該検索処理により当該文書特定情報に対して特定された前記一致位置を表す一致位置情報と、を対応付けて記憶し、
前記受け付けられた第２の検索用文字列と、前記検索処理により生成された前記文書特定情報と対応付けて記憶されている前記第１の検索用文字列の一部と、が一致する場合において、当該文書特定情報に対して特定された前記一致位置が、当該第１の検索用文字列及び当該文書特定情報と対応付けて記憶されている前記一致位置情報が表す一致位置に含まれるとき、当該文書特定情報に対して生成された前記順位情報が表す順位を下げるように当該順位情報を補正する、文書処理方法。

（付記８）
付記６又は付記７に記載の文書処理方法であって、
前記順位情報が表す順位に従って、前記文書特定情報を出力する、文書処理方法。

（付記９）
付記８に記載の文書処理方法であって、
前記出力された文書特定情報に基づいて、当該文書特定情報により特定される文書を、ユーザが閲覧したか否かを表す閲覧情報を取得し、
前記第１の検索用文字列と、当該第１の検索用文字列に対する前記検索処理により生成された前記文書特定情報と、当該検索処理に基づいて出力された当該文書特定情報に対して取得された前記閲覧情報と、を対応付けて記憶し、
前記受け付けられた第２の検索用文字列と、前記検索処理により生成された前記文書特定情報と対応付けて記憶されている前記第１の検索用文字列の一部と、が一致する場合において、当該第１の検索用文字列及び当該文書特定情報と対応付けて記憶されている前記閲覧情報が、当該文書特定情報により特定される文書をユーザが閲覧した旨を表すとき、当該文書特定情報に対して生成された前記順位情報が表す順位を下げるように当該順位情報を補正する、文書処理方法。

（付記１０）
情報処理装置に、
検索用文字列を受け付ける検索用文字列受付手段と、
前記受け付けられた検索用文字列と同一の文字列を含む文書を特定するとともに、当該特定された文書のそれぞれに対して、当該文書を特定するための文書特定情報と、当該文書特定情報が出力される順位を表す順位情報と、を生成する検索処理を実行する検索処理実行手段と、
前記検索用文字列と、当該検索用文字列に対する前記検索処理により生成された前記文書特定情報と、を対応付けて記憶する検索結果記憶手段と、
前記受け付けられた検索用文字列と、前記検索処理により生成された前記文書特定情報と対応付けて記憶されている前記検索用文字列の一部と、が一致する場合、当該文書特定情報に対して生成された前記順位情報が表す順位を下げるように当該順位情報を補正する順位補正手段と、
を実現させるためのプログラム。

（付記１１）
付記１０に記載のプログラムであって、
前記検索処理は、前記特定された文書にて、前記受け付けられた検索用文字列と同一の文字列が配置されている位置である一致位置を特定する処理を含み、
前記検索結果記憶手段は、前記検索用文字列と、当該検索用文字列に対する前記検索処理により生成された前記文書特定情報と、当該検索処理により当該文書特定情報に対して特定された前記一致位置を表す一致位置情報と、を対応付けて記憶するように構成され、
前記順位補正手段は、前記受け付けられた検索用文字列と、前記検索処理により生成された前記文書特定情報と対応付けて記憶されている前記検索用文字列の一部と、が一致する場合において、当該文書特定情報に対して特定された前記一致位置が、当該検索用文字列及び当該文書特定情報と対応付けて記憶されている前記一致位置情報が表す一致位置に含まれるとき、当該文書特定情報に対して生成された前記順位情報が表す順位を下げるように当該順位情報を補正するように構成されたプログラム。

（付記１２）
付記１０又は付記１１に記載のプログラムであって、
前記情報処理装置に、更に、
前記順位情報が表す順位に従って、前記文書特定情報を出力する検索結果出力手段を実現させるためのプログラム。

（付記１３）
付記１２に記載のプログラムであって、
前記情報処理装置に、更に、
前記出力された文書特定情報に基づいて、当該文書特定情報により特定される文書を、ユーザが閲覧したか否かを表す閲覧情報を取得する閲覧情報取得手段を実現させるとともに、
前記検索結果記憶手段は、前記検索用文字列と、当該検索用文字列に対する前記検索処理により生成された前記文書特定情報と、当該検索処理に基づいて出力された当該文書特定情報に対して取得された前記閲覧情報と、を対応付けて記憶するように構成され、
前記順位補正手段は、前記受け付けられた検索用文字列と、前記検索処理により生成された前記文書特定情報と対応付けて記憶されている前記検索用文字列の一部と、が一致する場合において、当該検索用文字列及び当該文書特定情報と対応付けて記憶されている前記閲覧情報が、当該文書特定情報により特定される文書をユーザが閲覧した旨を表すとき、当該文書特定情報に対して生成された前記順位情報が表す順位を下げるように当該順位情報を補正するように構成されたプログラム。

本発明は、文書を表す文書データを処理する文書処理装置等に適用可能である。

１０ 文書処理装置
１１ 文書記憶部
１２ 検索用文字列受付部
１３ 検索処理実行部
１４ 検索結果記憶部
１５ 順位補正部
１６ 検索結果出力部
１７ 閲覧情報取得部
１００ 文書処理装置
１０１ 検索用文字列受付部
１０２ 検索処理実行部
１０３ 検索結果記憶部
１０４ 順位補正部

Claims (10)

1. 検索用文字列を受け付ける検索用文字列受付手段と、
   前記受け付けられた検索用文字列と同一の文字列を含む文書を特定するとともに、当該特定された文書のそれぞれに対して、当該文書を特定するための文書特定情報と、当該文書特定情報が出力される順位を表す順位情報と、を生成する検索処理を実行する検索処理実行手段と、
   前記検索用文字列と、当該検索用文字列に対する前記検索処理により生成された前記文書特定情報と、を対応付けて記憶する検索結果記憶手段と、
   前記検索用文字列受付手段により受け付けられた検索用文字列と、前記検索結果記憶手段に前記文書特定情報と対応付けて記憶されている前記検索用文字列の一部と、が一致する場合、当該文書特定情報に対して生成された前記順位情報が表す順位を下げるように当該順位情報を補正する順位補正手段と、
   を備える文書処理装置。
2. 請求項１に記載の文書処理装置であって、
   前記検索処理は、前記特定された文書にて、前記受け付けられた検索用文字列と同一の文字列が配置されている位置である一致位置を特定する処理を含み、
   前記検索結果記憶手段は、前記検索用文字列と、当該検索用文字列に対する前記検索処理により生成された前記文書特定情報と、当該検索処理により当該文書特定情報に対して特定された前記一致位置を表す一致位置情報と、を対応付けて記憶するように構成され、
   前記順位補正手段は、前記受け付けられた検索用文字列と、前記検索処理により生成された前記文書特定情報と対応付けて記憶されている前記検索用文字列の一部と、が一致する場合において、当該文書特定情報に対して特定された前記一致位置が、当該検索用文字列及び当該文書特定情報と対応付けて記憶されている前記一致位置情報が表す一致位置に含まれるとき、当該文書特定情報に対して生成された前記順位情報が表す順位を下げるように当該順位情報を補正するように構成された文書処理装置。
3. 請求項１又は請求項２に記載の文書処理装置であって、
   前記順位情報が表す順位に従って、前記文書特定情報を出力する検索結果出力手段を備える文書処理装置。
4. 請求項３に記載の文書処理装置であって、
   前記出力された文書特定情報に基づいて、当該文書特定情報により特定される文書を、ユーザが閲覧したか否かを表す閲覧情報を取得する閲覧情報取得手段を備え、
   前記検索結果記憶手段は、前記検索用文字列と、当該検索用文字列に対する前記検索処理により生成された前記文書特定情報と、当該検索処理に基づいて出力された当該文書特定情報に対して取得された前記閲覧情報と、を対応付けて記憶するように構成され、
   前記順位補正手段は、前記受け付けられた検索用文字列と、前記検索処理により生成された前記文書特定情報と対応付けて記憶されている前記検索用文字列の一部と、が一致する場合において、当該検索用文字列及び当該文書特定情報と対応付けて記憶されている前記閲覧情報が、当該文書特定情報により特定される文書をユーザが閲覧した旨を表すとき、当該文書特定情報に対して生成された前記順位情報が表す順位を下げるように当該順位情報を補正するように構成された文書処理装置。
5. 請求項１乃至請求項４のいずれか一項に記載の文書処理装置であって、
   前記検索処理実行手段は、Ｎ−ｇｒａｍ方式に従って前記検索処理を実行するように構成された文書処理装置。
6. 第１の検索用文字列を受け付け、
   前記受け付けられた第１の検索用文字列と同一の文字列を含む文書を特定するとともに、当該特定された文書のそれぞれに対して、当該文書を特定するための文書特定情報と、当該文書特定情報が出力される順位を表す順位情報と、を生成する検索処理を実行し、
   前記第１の検索用文字列と、当該第１の検索用文字列に対する前記検索処理により生成された前記文書特定情報と、を対応付けて記憶し、
   第２の検索用文字列を受け付け、
   前記受け付けられた第２の検索用文字列に対して前記検索処理を実行し、
   前記受け付けられた第２の検索用文字列と、記憶している前記文書特定情報と対応付けて記憶されている前記第１の検索用文字列の一部と、が一致する場合、当該文書特定情報に対して生成された前記順位情報が表す順位を下げるように当該順位情報を補正する、文書処理方法。
7. 請求項６に記載の文書処理方法であって、
   前記検索処理は、前記特定された文書にて、前記受け付けられた検索用文字列と同一の文字列が配置されている位置である一致位置を特定する処理を含み、
   前記第１の検索用文字列と、当該第１の検索用文字列に対する前記検索処理により生成された前記文書特定情報と、当該検索処理により当該文書特定情報に対して特定された前記一致位置を表す一致位置情報と、を対応付けて記憶し、
   前記受け付けられた第２の検索用文字列と、前記検索処理により生成された前記文書特定情報と対応付けて記憶されている前記第１の検索用文字列の一部と、が一致する場合において、当該文書特定情報に対して特定された前記一致位置が、当該第１の検索用文字列及び当該文書特定情報と対応付けて記憶されている前記一致位置情報が表す一致位置に含まれるとき、当該文書特定情報に対して生成された前記順位情報が表す順位を下げるように当該順位情報を補正する、文書処理方法。
8. 請求項６又は請求項７に記載の文書処理方法であって、
   前記順位情報が表す順位に従って、前記文書特定情報を出力する、文書処理方法。
9. 請求項８に記載の文書処理方法であって、
   前記出力された文書特定情報に基づいて、当該文書特定情報により特定される文書を、ユーザが閲覧したか否かを表す閲覧情報を取得し、
   前記第１の検索用文字列と、当該第１の検索用文字列に対する前記検索処理により生成された前記文書特定情報と、当該検索処理に基づいて出力された当該文書特定情報に対して取得された前記閲覧情報と、を対応付けて記憶し、
   前記受け付けられた第２の検索用文字列と、前記検索処理により生成された前記文書特定情報と対応付けて記憶されている前記第１の検索用文字列の一部と、が一致する場合において、当該第１の検索用文字列及び当該文書特定情報と対応付けて記憶されている前記閲覧情報が、当該文書特定情報により特定される文書をユーザが閲覧した旨を表すとき、当該文書特定情報に対して生成された前記順位情報が表す順位を下げるように当該順位情報を補正する、文書処理方法。
10. 情報処理装置に、
    検索用文字列を受け付ける検索用文字列受付手段と、
    前記受け付けられた検索用文字列と同一の文字列を含む文書を特定するとともに、当該特定された文書のそれぞれに対して、当該文書を特定するための文書特定情報と、当該文書特定情報が出力される順位を表す順位情報と、を生成する検索処理を実行する検索処理実行手段と、
    前記検索用文字列と、当該検索用文字列に対する前記検索処理により生成された前記文書特定情報と、を対応付けて記憶する検索結果記憶手段と、
    前記検索用文字列受付手段により受け付けられた検索用文字列と、前記検索結果記憶手段に前記文書特定情報と対応付けて記憶されている前記検索用文字列の一部と、が一致する場合、当該文書特定情報に対して生成された前記順位情報が表す順位を下げるように当該順位情報を補正する順位補正手段と、
    を実現させるためのプログラム。

Images