JP2019153271A5 - - Google Patents

Description

図１は、本発明の一実施形態に係る情報検索システムの概略構成を示すブロックダイアグラムである。 図２は、本発明の一実施形態に係る検索エンジンにおけるデータベースの一例を説明するための図である。 図３は、本発明の一実施形態に係る検索エンジンにおける辞書の一例を説明するための図である。 図４は、本発明の一実施形態に係る検索エンジンのインデクサの概略的構成を示すブロックダイアグラムである。 図５は、本発明の一実施形態に係る検索エンジンのテキスト処理部に入力されるテキスト文の一例を示す図である。 図６は、本発明の一実施形態に係る検索エンジンによるインデックスの作成処理を説明するためのフローチャートである。 図７は、本発明の一実施形態に係る検索エンジンにより生成された初期有向グラフの一部の例を示している 図８は、本発明の一実施形態に係る検索エンジンによる有向グラフの探索・更新処理を説明するためのフローチャートである。 図９は、本発明の一実施形態に係る検索エンジンにより有向グラフの一部が展開される処理過程の一例を示す図である。 図１０は、本発明の一実施形態に係る検索エンジンによる検索処理を説明するためのフローチャートである。 図１１は、本発明の一実施形態に係る検索エンジンによる検索処理を説明するためのフローチャートである。 図１２Ａは、本発明の一実施形態に係る検索エンジンにより検索されたリソースの有向グラフから検索根拠を特定するための処理過程の一例を説明するための図である。 図１２Ｂは、本発明の一実施形態に係る検索エンジンにより検索されたリソースの有向グラフから検索根拠を特定するための処理過程の一例を説明するための図である。 図１３Ａは、本発明の一実施形態に係る情報検索システムにおけるクライアント上に表示される検索結果画面の一例を示す図である。 図１３Ｂは、本発明の一実施形態に係る情報検索システムにおけるクライアント上に表示される検索結果画面の一例を示す図である。 図１３Ｃは、本発明の一実施形態に係る情報検索システムにおけるクライアント上に表示される検索結果画面の一例を示す図である。 図１４は、本発明の一実施形態に係る検索エンジンにおける辞書の他の例を説明するための図である。 図１５は、本発明の一実施形態に係る検索エンジンにおけるトライ木の一例を説明するための図である。 図１６Ａは、本発明の一実施形態に係る検索エンジンによる有向グラフの探索・更新処理の他の例を説明するためのフローチャートである。 図１６Ｂは、本発明の一実施形態に係る検索エンジンによる有向グラフの探索・更新処理の他の例を説明するためのフローチャートである。 図１７は、本発明の一実施形態に係る検索エンジンにより有向グラフの一部が展開される処理過程の他の例を示す図である。 図１８は、本発明の一実施形態に係る検索エンジンのハードウェア構成の一例を示すブロックダイアグラムである。

図１０に示すように、検索エンジン２０は、クライアント３０から検索クエリを受信する（Ｓ１００１）。例えば、クライアント３０は、ユーザが、ウェブブラウザ（図示せず）上に表示された検索画面に検索クエリを入力することにより、検索エンジン２０に検索クエリを送信する。検索エンジンは、受信した検索クエリに対して所定の解析処理を行う（Ｓ１００２）。例えば、クエリサーバ２５は、クライアント３０から受信した検索クエリに対して、Ｎ−ｇｒａｍの検索式を作成する。本実施形態では、Ｎ＝３を最大値とするが、これに限られない。したがって、検索クエリが４つ以上の単語を含む場合には、クエリサーバ２５は、３−ｇｒａｍの単語を抽出して、これらのＡＮＤ検索を行う。例えば、検索クエリが‘ｐｌａｔｉｎｕｍ ａｎｄ ｐａｒｐ ｉｎｈｉｂｉｔｏｒ’である場合、検索式は、‘（ｐｌａｔｉｎｕｍ ａｎｄ ｐａｒｐ） ＡＮＤ （ａｎｄ ｐａｒｐ ｉｎｈｉｂｉｔｏｒ）’となる。

Claims (12)

1. クライアントから送信される検索クエリに対して、所定の検索結果を前記クライアントに送信する検索エンジンであって、
   複数のパスが存在する有向グラフに基づいて作成されたインデックスと、
   前記インデックスに関連付けられたリソースに関するリソース情報ファイルと、
   前記検索クエリに基づいて前記インデックスを検索することにより、前記リソース情報ファイルから少なくとも１つのリソースを特定し、前記特定された少なくとも１つのリソースを示す前記所定の検索結果を出力するクエリサーバと、を備え、
   前記クエリサーバは、
   前記少なくとも１つのリソースが特定された根拠となった、該少なくとも１つのリソースに含まれる所定のフレーズに関連する所定の関連フレーズを特定し、
   前記所定の検索結果に従って、前記クライアントの検索結果画面に、前記所定のフレーズと前記所定の関連フレーズとを関連付けて表示させる、
   検索エンジン。
2. 前記有向グラフは、
   前記リソースのテキスト文から切り出された複数のトークン及び該トークンに関連付けられた少なくとも１つのフレーズに基づいて追加されたトークンの接続関係を表現したデータ構造であり、
   前記リソースに含まれるテキスト文から切り出された前記複数のトークンの接続関係を示す元のパスと、該元のパスに対して並列的に接続された、前記追加されたトークンの接続関係を示す少なくとも１つの追加のパスとを含む、
   請求項１に記載の検索エンジン。
3. 前記クエリサーバは、前記有向グラフを探索し、前記検索クエリが顕出した前記有向グラフにおける箇所を特定し、
   前記特定された箇所を含む前記追加のパスにおけるフレーズを前記所定の関連フレーズとして特定する、
   請求項２に記載の検索エンジン。
4. 前記クエリサーバは、前記特定された箇所を含む前記追加のパスが接続された前記元のパス上のノード間におけるフレーズを、前記少なくとも１つのリソースに含まれる前記所定のフレーズとして特定する、
   請求項３に記載の検索エンジン。
5. 前記検索結果画面は、前記特定された少なくとも１つのリソースを表示するための第１の表示領域と、前記所定のフレーズと前記所定の関連フレーズとを関連付けて表示するための第２の表示領域とを含む、
   請求項１に記載の検索エンジン。
6. 前記検索結果画面は、前記クライアントのユーザが前記所定の関連フレーズを表示させるか否かを選択可能である、
   請求項１に記載の検索エンジン。
7. 前記検索結果画面は、前記クライアントのユーザが前記所定のフレーズを指し示した場合に、前記所定の関連フレーズを表示させる、
   請求項１に記載の検索エンジン。
8. 検索エンジンに対して検索クエリを送信し、該検索エンジンから送信される所定の検索結果を表示するクライアントであって、
   前記所定の検索結果は、前記検索エンジンが、前記検索クエリに従って、複数のパスが存在する有向グラフに基づいて作成されたインデックスを検索することにより特定した少なくとも１つのリソース、及び該少なくとも１つのリソースを特定した根拠となった、該少なくとも１つのリソースに含まれる所定のフレーズに関連する所定の関連フレーズを含み、
   前記所定の検索結果に従って、前記所定のフレーズと前記所定の関連フレーズとを関連付けて検索結果画面を表示する、
   クライアント。
9. 前記検索結果画面は、前記特定された少なくとも１つのリソースを表示するための第１の表示領域と、前記所定のフレーズと前記所定の関連フレーズとを関連付けて表示するための第２の表示領域とを含む、
   請求項８に記載のクライアント。
10. 前記検索結果画面は、前記クライアントのユーザが前記所定の関連フレーズを表示させるか否かを選択可能である、
    請求項８に記載のクライアント。
11. 前記検索結果画面は、前記クライアントのユーザが前記所定のフレーズを指し示した場合に、前記所定の関連フレーズを表示する、
    請求項８に記載のクライアント。
12. クライアントから送信される検索クエリに対する所定の検索結果を前記クライアントに表示させる検索エンジンによる検索方法であって、
    複数のパスが存在する有向グラフに基づいて作成されたインデックスと、該インデックスに関連付けられたリソースに関するリソース情報ファイルとを格納することと、
    前記検索クエリに基づいて前記インデックスを検索することにより、前記リソース情報ファイルから少なくとも１つのリソースを特定することと、
    前記少なくとも１つのリソースが特定された根拠となった、該少なくとも１つのリソースに含まれる所定のフレーズに関連する所定の関連フレーズを特定することと、
    前記特定された少なくとも１つのリソースを示す前記所定の検索結果を前記クライアントに送信することと、を含み、
    前記所定の検索結果は、前記クライアントの検索結果画面に、前記所定のフレーズと前記所定の関連フレーズとを関連付けて表示させる、
    検索方法。