(57)【要約】【課題】過去の入力履歴、検索ログ及び検索インデックスにない情報も含めて、ユーザが所望の情報との関連をより容易に把握することができる情報をユーザ端末に表示する、クエリサジェスチョン装置及び方法を提供すること。【解決手段】クエリサジェスチョン装置２０は、フレーズＤＢ生成手段２５０が対象文書から抽出したフレーズをフレーズＤＢ２６０に記憶し、マッチングＤＢ生成手段２７０が、検索インデックス等に含まれる語と当該対象文書との関連度スコアを算出し、語及び対象文書と関連付けてマッチングＤＢ２８０に記憶する。クエリ推測手段２１２は、ユーザ端末１０から受信したクエリ入力操作情報に基づいてクエリを推測し、関連フレーズ抽出手段２１３が、推測したクエリに関連度の高い対象文書のフレーズでサジェスチョンクエリを生成しユーザ端末１０に送信する。【選択図】図１
2011253415.tif 000002
【特許請求の範囲】
【請求項１】
通信ネットワークを介してユーザ端末と通信可能なクエリサジェスチョン装置であって、
対象文書を受け付けたことに応じて受け付けた前記対象文書からフレーズを抽出して当該対象文書と関連付けてフレーズＤＢとして記憶するフレーズＤＢ生成手段と、
あらかじめ記憶したクエリログ又は検索インデックスに含まれる語について、前記対象文書との関連度が高いほど高い関連度スコアを算出し、前記語及び前記対象文書と関連付けてマッチングＤＢとして記憶するマッチングＤＢ生成手段と、
前記ユーザ端末からクエリ入力操作に係る情報を受信する手段と、
受信した前記クエリ入力操作に係る情報に基づいて、前記クエリログ又は前記検索インデックスを参照することにより入力途中のクエリを推測するクエリ推測手段と、
推測した前記クエリに基づいて前記マッチングＤＢを参照し、前記クエリと同一の語と前記関連度スコアの高い前記対象文書を抽出し、抽出した前記対象文書に基づいて前記フレーズＤＢを参照して前記クエリに関連度の高い前記フレーズを抽出する関連フレーズ抽出手段と、
抽出した前記フレーズをサジェスチョンクエリとして前記ユーザ端末に送信するサジェスチョンクエリ送信手段とを備えるクエリサジェスチョン装置。
【請求項２】
前記マッチングＤＢ生成手段は、ＴＦ−ＩＤＦにより前記対象文書の特徴的な語に対してより高い前記関連度スコアを算出する請求項１に記載のクエリサジェスチョン装置。
【請求項３】
前記フレーズＤＢを参照して、前記関連フレーズ抽出手段が抽出した前記対象文書に関連付けて記憶したフレーズのうち、前記クエリ推測手段が推測したクエリ以外の語であって当該対象文書の特徴語を含むフレーズを更に抽出するサポートフレーズ抽出手段を更に備え、
前記サジェスチョンクエリ送信手段は、前記サポートフレーズ抽出手段が抽出した当該フレーズをさらに前記サジェスチョンクエリとして加えて送信する請求項１又は請求項２に記載のクエリサジェスチョン装置。
【請求項４】
前記対象文書を形態素単位に分割して前記対象文書に関連付けて記憶した形態素ＤＢを参照して、前記関連フレーズ抽出手段が抽出した前記対象文書に関連付けて記憶したフレーズのうち、前記クエリ推測手段が推測したクエリ以外の語であって当該対象文書の特徴語を更に抽出するサポート語抽出手段を更に備え、
前記サジェスチョンクエリ送信手段は、前記サポート語抽出手段が抽出した当該語をさらに前記サジェスチョンクエリとして加えて送信する請求項１又は請求項２に記載のクエリサジェスチョン装置。
【請求項５】
通信ネットワークを介してユーザ端末と通信可能なクエリサジェスチョン装置がクエリサジェスチョンを行う方法であって、前記クエリサジェスチョン装置が、
対象文書を受け付けたことに応じて受け付けた前記対象文書からフレーズを抽出して当該対象文書と関連付けてフレーズＤＢとして記憶するフレーズＤＢ生成ステップと、
あらかじめ記憶したクエリログ又は検索インデックスに含まれる語について、前記対象文書との関連度が高いほど高い関連度スコアを算出し、前記語及び前記対象文書と関連付けてマッチングＤＢとして記憶するマッチングＤＢ生成ステップと、
前記ユーザ端末からクエリ入力操作に係る情報を受信するステップと、
受信した前記クエリ入力操作に係る情報に基づいて、前記クエリログ又は前記検索インデックスを参照することにより入力途中のクエリを推測するクエリ推測ステップと、
推測した前記クエリに基づいて前記マッチングＤＢを参照し、前記クエリと同一の語と前記関連度スコアの高い前記対象文書を抽出し、抽出した前記対象文書に基づいて前記フレーズＤＢを参照して前記クエリに関連度の高い前記フレーズを抽出する関連フレーズ抽出ステップと、
抽出した前記フレーズをサジェスチョンクエリとして前記ユーザ端末に送信するサジェスチョンクエリ送信ステップとを含む方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、フレーズに基づくクエリサジェスチョン装置及び方法に関する。
【背景技術】
【０００２】
従来、インターネット上のコンテンツ検索を行う際に、ユーザ端末のブラウザ等が受け付けたクエリ入力操作に係る情報に基づいて、当該ユーザ端末が記憶したクエリ入力履歴又は検索サーバがあらかじめ記憶したクエリログ若しくは検索インデックスを参照することにより、推測したクエリ、関連語、ミスタイプを含む表記ゆれの修正候補等で構成するサジェスチョンクエリを端末に表示する技術が知られている（例えば、特許文献１、非特許文献１等）。
【０００３】
このような技術によれば、ユーザは、クエリ入力操作に応じて表示されるサジェスチョンクエリを参考として、要求するクエリを修正し、効率的に所望のコンテンツを探し出すことができる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００９−１０４６０２号公報
【非特許文献】
【０００５】
【非特許文献１】株式会社ネットマークス、“ｇｏｏｇｌｅ検索アプライアンス［Ｖｅｒ．６．２．．０．Ｇ１４  特長］”、［ｏｎｌｉｎｅ］、株式会社ネットマークス、［平成  ２２年４月３０日検索］、インターネット＜ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｎｅｔｍａｒｋｓ−ｇｓａ−ｓｕｐｐｏｒｔ．ｃｏｍ／ｍａｉｎ＿ｇｓａ．ｈｔｍｌ＞
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、上述の技術は、入力履歴、クエリログ又は検索インデックスの情報に依存しており、このままでは当該過去の入力履歴、クエリログ及び検索インデックスの情報にないものをユーザに提示することはできない。さらに、過去の入力履歴、クエリログ及び検索インデックスの多くは単語や形態素等で構成されており、これらの単語や形態素はそれぞれ単純な意味しか持ち得ないので、ユーザ端末に表示された単語や形態素を視認したユーザは所望の情報との関連を容易に把握することができない場合がある。
【０００７】
そこで本発明は、ユーザ端末が受け付けたクエリ入力操作に係る情報に基づいて、過去の入力履歴、検索ログ及び検索インデックスにない情報も含めて、ユーザが所望の情報との関連をより容易に把握することができる情報を当該ユーザ端末に表示する、クエリサジェスチョン装置及び方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明は、具体的には以下のようなものを提供する。
【０００９】
（１）  通信ネットワークを介してユーザ端末と通信可能なクエリサジェスチョン装置であって、対象文書を受け付けたことに応じて受け付けた前記対象文書からフレーズを抽出して当該対象文書と関連付けてフレーズＤＢとして記憶するフレーズＤＢ生成手段と、あらかじめ記憶したクエリログ又は検索インデックスに含まれる語について、前記対象文書との関連度が高いほど高い関連度スコアを算出し、前記語及び前記対象文書と関連付けてマッチングＤＢとして記憶するマッチングＤＢ生成手段と、前記ユーザ端末からクエリ入力操作に係る情報を受信する手段と、受信した前記クエリ入力操作に係る情報に基づいて、前記クエリログ又は前記検索インデックスを参照することにより入力途中のクエリを推測するクエリ推測手段と、推測した前記クエリに基づいて前記マッチングＤＢを参照し、前記クエリと同一の語と前記関連度スコアの高い前記対象文書を抽出し、抽出した前記対象文書に基づいて前記フレーズＤＢを参照して前記クエリに関連度の高い前記フレーズを抽出する関連フレーズ抽出手段と、抽出した前記フレーズをサジェスチョンクエリとして前記ユーザ端末に送信するサジェスチョンクエリ送信手段とを備えるクエリサジェスチョン装置。
【００１０】
（１）の構成を備えるクエリサジェスチョン装置は、対象文書から抽出したフレーズをフレーズＤＢとして記憶し、さらに、クエリログ又は検索インデックスに含まれる語と当該対象文書との関連度スコアを算出して、当該語及び当該対象文書と関連付けてマッチングＤＢとして記憶する。さらに、当該クエリサジェスチョン装置は、ユーザ端末から受信したクエリ入力操作に係る情報に基づいてクエリを推測し、さらに推測したクエリに基づいて当該マッチングＤＢ及び当該フレーズＤＢを参照することにより、当該クエリ入力操作に応じて推測したクエリに関連度の高い対象文書を抽出し、抽出した当該対象文書に基づいてフレーズを抽出して当該ユーザ端末に送信する。
【００１１】
このことにより、当該クエリサジェスチョン装置は、ユーザ端末が受け付けたクエリ入力操作に応じて推測したクエリと関連度の高い対象文書からフレーズを抽出して送信することができる。その結果、ユーザ端末に表示されたフレーズを視認したユーザは、所望の情報との関連を容易に把握してより効率的に所望の文書を検索することができる。
【００１２】
（２）  前記マッチングＤＢ生成手段は、ＴＦ−ＩＤＦにより前記対象文書の特徴的な語に対してより高い前記関連度スコアを算出する（１）に記載のクエリサジェスチョン装置。
【００１３】
（２）の構成を備えるクエリサジェスチョン装置は、ＴＦ−ＩＤＦにより対象文書の特徴的な語に対してより高い関連度スコアを算出する。
【００１４】
このことにより、当該クエリサジェスチョン装置は、対象文書の中で特徴的な語に係るフレーズをより優先して抽出し、ユーザ端末に送信することができる。その結果、ユーザは、当該特徴的な語に係るフレーズを視認してより効率的に所望の文書を検索することができる。
【００１５】
（３）  前記フレーズＤＢを参照して、前記関連フレーズ抽出手段が抽出した前記対象文書に関連付けて記憶したフレーズのうち、前記クエリ推測手段が推測したクエリ以外の語であって当該対象文書の特徴語を含むフレーズを更に抽出するサポートフレーズ抽出手段を更に備え、前記サジェスチョンクエリ送信手段は、前記サポートフレーズ抽出手段が抽出した当該フレーズをさらに前記サジェスチョンクエリとして加えて送信する（１）又は（２）に記載のクエリサジェスチョン装置。
【００１６】
（３）の構成を備えるクエリサジェスチョン装置は、推測したクエリ以外の語であって当該対象文書の特徴語を含むフレーズを更に抽出してユーザ端末に送信する。このことにより、クエリサジェスチョン装置は、推測したクエリを含むメインフレーズ以外に、当該対象文書の特徴的な語を含むサポートフレーズを併せてサジェスチョンクエリとしてユーザ端末のユーザに視認させることができる。ここで、特徴的な語は、ＴＦ―ＩＤＦ等公知の様々な技術を用いて特定することができる。
【００１７】
その結果、ユーザは、メインフレーズ以外にも、対象文書の特徴的な語を含むサポートフレーズを視認することにより、対象文書の内容を更に容易に把握し、適切なサジェスチョンクエリの選択操作を行い、所望の情報との関連を容易に把握してさらに効率的に所望の文書を検索することができる。
【００１８】
（４）  前記対象文書を形態素単位に分割して前記対象文書に関連付けて記憶した形態素ＤＢを参照して、前記関連フレーズ抽出手段が抽出した前記対象文書に関連付けて記憶したフレーズのうち、前記クエリ推測手段が推測したクエリ以外の語であって当該対象文書の特徴語を更に抽出するサポート語抽出手段を更に備え、前記サジェスチョンクエリ送信手段は、前記サポート語抽出手段が抽出した当該語をさらに前記サジェスチョンクエリとして加えて送信する（１）又は（２）に記載のクエリサジェスチョン装置。
【００１９】
（４）の構成を備えるクエリサジェスチョン装置は、推測したクエリ以外の語であって当該対象文書の特徴語を更に抽出してユーザ端末に送信する。このことにより、クエリサジェスチョン装置は、推測したクエリを含むメインフレーズ以外に、当該対象文書の特徴的な語を併せてサジェスチョンクエリとしてユーザ端末のユーザに視認させることができる。ここで、特徴的な語は、ＴＦ―ＩＤＦ等公知の様々な技術を用いて特定することができる。
【００２０】
その結果、ユーザは、メインフレーズ以外にも、対象文書の特徴的な語を視認することにより、対象文書の内容を更に容易に把握し、適切なサジェスチョンクエリの選択操作を行い、所望の情報との関連を容易に把握してさらに効率的に所望の文書を検索することができる。なお、特徴語は、フレーズよりも短いので同じ表示スペースにより多く表示できるとともに、メインフレーズと特徴語を組み合わせて表示すると、ユーザがリンク先の対象文書の絞込みをより好適に行うことができる場合もある。
【００２１】
（５）  通信ネットワークを介してユーザ端末と通信可能なクエリサジェスチョン装置がクエリサジェスチョンを行う方法であって、前記クエリサジェスチョン装置が、対象文書を受け付けたことに応じて受け付けた前記対象文書からフレーズを抽出して当該対象文書と関連付けてフレーズＤＢとして記憶するフレーズＤＢ生成ステップと、あらかじめ記憶したクエリログ又は検索インデックスに含まれる語について、前記対象文書との関連度が高いほど高い関連度スコアを算出し、前記語及び前記対象文書と関連付けてマッチングＤＢとして記憶するマッチングＤＢ生成ステップと、前記ユーザ端末からクエリ入力操作に係る情報を受信するステップと、受信した前記クエリ入力操作に係る情報に基づいて、前記クエリログ又は前記検索インデックスを参照することにより入力途中のクエリを推測するクエリ推測ステップと、推測した前記クエリに基づいて前記マッチングＤＢを参照し、前記クエリと同一の語と前記関連度スコアの高い前記対象文書を抽出し、抽出した前記対象文書に基づいて前記フレーズＤＢを参照して前記クエリに関連度の高い前記フレーズを抽出するフレーズ抽出ステップと、抽出した前記フレーズをサジェスチョンクエリとして前記ユーザ端末に送信するサジェスチョンクエリ送信ステップとを含む方法。
【００２２】
（５）に記載の方法を実施することにより、（１）と同様の作用・効果が期待できる。
【発明の効果】
【００２３】
本発明によれば、クエリサジェスチョン装置は、ユーザ端末が受け付けたクエリ入力操作に応じて推測したクエリと関連度の高い語を含むフレーズを対象文書から抽出して送信することができる。その結果、ユーザ端末に表示されたフレーズを視認したユーザは、所望の情報との関連を容易に把握してより効率的に所望の文書を検索することができる。
【図面の簡単な説明】
【００２４】
【図１】本発明の好適な実施形態の一例に係る機能ブロックを示す図である。
【図２】本発明の好適な実施形態の別の一例に係る機能ブロックを示す図である。
【図３】本発明の好適な実施形態の一例に係るフレーズＤＢ生成処理を示すフローチャートである。
【図４】本発明の好適な実施形態の一例に係るマッチングＤＢ生成処理を示すフローチャートである。
【図５】本発明の好適な実施形態の一例に係る関連フレーズ抽出処理を示すフローチャートである。
【図６】本発明の好適な実施形態の別の一例に係る関連フレーズ抽出処理を示すフローチャートである。
【図７】本発明の好適な実施形態の一例に係るフレーズＤＢの一例を示す図である。
【図８】本発明の好適な実施形態の一例に係るマッチングＤＢの一例を示す図である。
【図９】本発明の好適な実施形態の一例に係るユーザ端末における画面イメージを示す図である。
【図１０】本発明の好適な実施形態の一例に係るユーザ端末における画面イメージを示す図である。
【図１１】本発明の好適な実施形態の一例に係るユーザ端末における画面イメージを示す図である。
【図１２】本発明の好適な実施形態の一例に係るユーザ端末における画面イメージを示す図である。
【発明を実施するための形態】
【００２５】
以下、本発明の実施形態について詳細に説明する。
【００２６】
なお、本発明の好適な実施形態における構成要素は、適宜既存の構成要素等との置き換えが可能であり、また、他の既存の構成要素との組み合わせを含む様々なバリエーションが可能であって、本発明の好適な実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。
【００２７】
図１は、本発明の好適な実施形態の一例に係るユーザ端末１０、クエリサジェスチョン装置２０を含む主要な機器の機能構成を表すブロック図である。これらの機器が備える各手段はコンピュータ及びその周辺装置が備えるハードウェア及びこのハードウェアを制御するソフトウェアによって構成される。
【００２８】
上記ハードウェアには、ＣＰＵの他、記憶部、通信部、表示部及び入力部が含まれる。記憶部としては、例えば、メモリ（ＲＡＭ、ＲＯＭ等）、ハードディスクドライブ（ＨＤＤ）及び光ディスク（ＣＤ、ＤＶＤ等）ドライブが挙げられる。通信部としては、例えば、各種有線及び無線インターフェース装置が挙げられる。表示部としては、例えば、液晶ディスプレイ、プラズマディスプレイ等の各種ディスプレイが挙げられる。入力部としては、例えば、キーボード及びポインティング・デバイス（マウス、トラッキングボール等）が挙げられる。
【００２９】
ここで、ユーザ端末１０は、クエリ入力操作受付手段１１、クエリ入力操作情報送信手段１２、サジェスチョンクエリ受信手段１３及びサジェスチョンクエリ表示手段１４を含んで構成する。クエリ入力操作受付手段１１は、ユーザからのクエリ入力操作を受け付ける。クエリ入力操作情報送信手段１２は、クエリ入力操作受付手段１１がユーザから受け付けたクエリ入力操作に基づいて、入力中のクエリ文字列の情報を含むクエリ入力操作情報をクエリサジェスチョン装置２０に送信する。サジェスチョンクエリ受信手段１３は、クエリサジェスチョン装置２０から送信されサジェスチョンクエリを受信する。サジェスチョンクエリ表示手段１４は、サジェスチョンクエリ受信手段１３がクエリサジェスチョン装置２０から受信したサジェスチョンクエリを表示する。
【００３０】
また、クエリサジェスチョン装置２０は、サジェスチョンクエリ配信手段２１０、検索ページ要求受付手段２２０、検索ページ送信手段２３０、対象文書受付手段２４０、フレーズＤＢ生成手段２５０、フレーズＤＢ２６０、マッチングＤＢ生成手段２７０、マッチングＤＢ２８０、並びに、クエリログＤＢ２９１、形態素辞書ＤＢ２９２及びインデックスＤＢ２９３を含む参照ＤＢ群２９０を含んで構成する。
【００３１】
さらに、サジェスチョンクエリ配信手段２１０は、クエリ入力操作情報受付手段２１１、クエリ推測手段２１２、関連フレーズ抽出手段２１３、サポートフレーズ抽出手段２１３ａ及びサジェスチョンクエリ送信手段２１４を含んで構成する。
【００３２】
サジェスチョンクエリ配信手段２１０は、クエリ文字列を含むクエリ入力操作情報をユーザ端末１０から受け付けたことに応じて、サジェスチョンクエリをユーザ端末１０に配信する。クエリ入力操作情報受付手段２１１は、ユーザ端末１０のクエリ入力操作情報送信手段１２が送信したクエリ入力操作情報を受け付ける。クエリ推測手段２１２は、クエリ入力操作情報受付手段２１１が受け付けたクエリ入力操作情報に基づいて、クエリログＤＢ２９１又はインデックスＤＢ２９３を参照して、入力中のクエリの候補語を推測する。関連フレーズ抽出手段２１３は、クエリ推測手段２１２が推測したクエリに基づいてマッチングＤＢ２８０、フレーズＤＢ２６０を参照して、当該推測したクエリを含むフレーズをサジェスチョンクエリとして抽出する。サポートフレーズ抽出手段２１３ａは、フレーズＤＢ２６０を参照して、関連フレーズ抽出手段２１３が抽出した対象文書に関連付けて記憶したフレーズのうち、クエリ推測手段２１２が推測したクエリの候補語以外の語であって当該対象文書の特徴語を含むフレーズをさらに抽出する。サジェスチョンクエリ送信手段２１４は、関連フレーズ抽出手段２１３及びサポートフレーズ抽出手段２１３ａがそれぞれ抽出したフレーズ（メインフレーズ）及びサポートフレーズを、サジェスチョンクエリとしてユーザ端末１０に送信する。
【００３３】
また、検索ページ要求受付手段２２０は、ユーザ端末１０から検索ページ要求を受け付ける。検索ページ送信手段２３０は、検索ページ要求受付手段２２０が検索ページ要求を受け付けたことに応じて、検索ページを構成してユーザ端末１０に送信する。
【００３４】
一方、対象文書受付手段２４０は、ニュースサーバ３０から送信された対象文書を受け付ける。
【００３５】
次に、フレーズＤＢ生成手段２５０は、対象文書受付手段２４０が受け付けた対象文書からフレーズを抽出して当該対象文書と関連付けてフレーズＤＢ２６０として記憶する。図７は、フレーズＤＢ２６０の一例を示す。フレーズＤＢ２６０は、対象文書を識別する対象文書ＩＤに関連付けて当該文書から抽出したフレーズを記憶する。
【００３６】
次に、マッチングＤＢ生成手段２７０は、形態素辞書ＤＢ２９２を参照して対象文書を形態素単位に分割する。ここで、形態素辞書ＤＢ２９２は、形態素解析のための形態素を記憶したものであり、公知の様々なものが採用可能である。さらに、マッチングＤＢ生成手段２７０は、クエリログＤＢ２９１又はインデックスＤＢ２９３を参照し、これらのＤＢに含まれる語について、対象文書との関連度が高いほど高い関連度スコアを算出し、当該語及び当該対象文書と関連付けてマッチングＤＢとして記憶する。
【００３７】
ここで、クエリログＤＢ２９１は、過去のユーザのクエリの入力履歴等をクエリログとして記憶したものである。またインデックスＤＢ２９３は、文書検索のためのインデックスとして語（形態素）を記憶したものである。なお、クエリログＤＢ２９１及びインデックスＤＢ２９３は様々なものが採用可能であり、その形式は問わない。また、クエリログＤＢ２９１及びインデックスＤＢ２９３としては、対象文書が含む語を含み、後述の関連フレーズ抽出処理において推測するクエリを多く含むものが好ましい。
【００３８】
図８は、マッチングＤＢ２８０の一例を示す。マッチングＤＢ２８０は、関連度スコアを、語及び対象文書を識別する対象文書ＩＤに関連付けて記憶する。
【００３９】
ニュースサーバ３０は、ニュース記事の入稿を受け付け、対象文書としてクエリサジェスチョン装置２０に送信する。そして、クエリサジェスチョン装置２０の対象文書受付手段２４０は、対象文書を受信する。クエリサジェスチョン装置２０は、このようにして受け付けた対象文書について、下記で詳述するフレーズを含むサジェスチョンクエリを抽出してユーザ端末１０に送信する。なお、対象文書の受け付けタイミングは様々な態様が採用可能であり、ニュースサーバ３０は、ニュース記事の入稿を受け付ける度に対象文書を送信してもよいし、所定の時間毎に送信してもよい。
【００４０】
さらに、クエリサジェスチョン装置２０自身が、対象文書となる記事を受け付けてもよい。また、対象文書はニュース記事に限られず、ブログ記事その他の様々な記事が対象文書として採用可能である。
【００４１】
このように、本実施形態においては、様々なタイミングで、様々な記事を対象文書として取り扱うことができるが、記事がリリースされた後できるだけ早いタイミングで対象文書として受け付けて、サジェスチョンクエリをユーザ端末１０に送信可能とすることが望ましい。
【００４２】
図２は、本発明の好適な実施形態の別の一例に係るユーザ端末１０、クエリサジェスチョン装置２０を含む主要な機器の機能構成を表すブロック図である。図１と共通する部分については適宜説明を省略する。
【００４３】
この実施形態においては、クエリサジェスチョン装置２０は、サポートフレーズ抽出手段２１３ａの替わりにサポート語抽出手段２１３ｂを備える。また、更に形態素ＤＢ２８０ｂを備える。
【００４４】
形態素ＤＢ２８０ｂは、対象文書を形態素単位に分割して対象文書に関連付けて記憶している。図２においては、マッチングＤＢ生成手段２７０が作成するものとして説明しているがこれに限られず、別途生成しても良い。対象文書に基づいて、様々な公知の形態素解析エンジンを用いて作成可能である。また、形態素ＤＢ２８０ｂの具体的な構成例としては、図示は省略するが、例えば、対象文書を示す対象文書ＩＤに、対応する当該対象文書を構成する形態素をそれぞれ関連付けて記憶するものとして構成することができる。
【００４５】
サポート語抽出手段２１３ｂは、形態素ＤＢ２８０ｂを参照して、関連フレーズ抽出手段２１３が抽出した対象文書に関連付けて記憶したフレーズのうち、クエリ推測手段２１２が推測したクエリの候補語以外の語であって当該対象文書の特徴語をさらに抽出する。サジェスチョンクエリ送信手段２１４は、関連フレーズ抽出手段２１３及びサポート語抽出手段２１３ｂがそれぞれ抽出したフレーズ（メインフレーズ）及びサポート語を、サジェスチョンクエリとしてユーザ端末１０に送信する。
［フレーズＤＢ生成処理］
【００４６】
図３は、本発明の好適な実施形態の一例に係る、フレーズＤＢ生成手段２５０による、フレーズＤＢ生成処理の手順を示すフローチャートである。
【００４７】
なお、フレーズＤＢ生成処理の開始タイミングは様々なものが採用可能である。具体的には、対象文書受付手段２４０が対象文書を受け付ける度にフレーズＤＢ生成手段２５０が応じることにより開始してもよく、対象文書受付手段２４０が対象文書を一時的に記憶した上で、所定の又は任意のタイミングで開始してもよい。ここで、受け付けた対象文書についてより早いタイミングでサジェスチョンクエリの対象とすることができる点においては、前者が望ましい。
【００４８】
まず、フレーズＤＢ生成手段２５０は、対象文書受付手段２４０より、対象文書を１件受け取り、フレーズ単位に当該対象文書を分割する（ステップＳ１１）。
【００４９】
次に、フレーズＤＢ生成手段２５０は、対象文書を識別するための対象文書ＩＤに関連付けて、対象文書１件分のフレーズ群を、フレーズＤＢ２６０に記憶する（ステップＳ１２）。
【００５０】
更に、フレーズＤＢ生成手段２５０は、対象文書受付手段２４０が受け付けた対象文書を全件処理したか判定する。全件を処理していない場合は処理をステップＳ１１に移し、全件を処理した場合は処理を終了する（ステップＳ１３）。
【００５１】
図６は、本実施形態に係るフレーズＤＢ２６０に格納されているフレーズリストの一例を示す図である。
フレーズＤＢ２６０には、分割した対象文書を識別する対象文書ＩＤと、その対象文書に含まれるフレーズとが、当該フレーズが１以上ある場合には「／」で区切られて、関連付けられて記憶されている。
なお、「／」等で区切って複数のフレーズで１件とするのではなく、各フレーズ毎に１件とする構成であってもよい。
［マッチングＤＢ生成処理］
【００５２】
図４は、本発明の好適な実施形態の一例に係る、マッチングＤＢ生成手段２７０による、マッチングＤＢ生成処理の手順を示すフローチャートである。
【００５３】
マッチングＤＢ生成処理は、ニュースサーバ３０から入稿を行った対象文書を送信し、これを、対象文書受付手段２４０が受け付け、これにマッチングＤＢ生成手段２７０が応じることにより開始してもよく、対象文書受付手段２４０が対象文書を一時的に記憶した上で、所定の又は任意のタイミングで開始してもよい。なお、マッチングＤＢ生成手段２７０は、このように様々なタイミングでマッチングＤＢ生成処理を実施してよいが、上述のフレーズＤＢ生成処理で対象文書に付与した対象文書ＩＤと同一の対象文書ＩＤを用いることが要件となる。
【００５４】
さらに、クエリサジェスチョン装置２０自身が、対象文書となる記事を受け付けてもよい。また、対象文書はニュース記事に限られず、ブログ記事その他の様々な記事が対象文書として採用可能である。
【００５５】
まず、マッチングＤＢ生成手段２７０は、対象文書受付手段２４０より、対象文書を１件受け取り、形態素辞書ＤＢ２９２を参照して形態素単位に当該対象文書を分割する（ステップＳ２１）。この際、更に、上述したように、当該分割した形態素を当該形態素を含む対象文書に関連付けて記憶し、形態素ＤＢ２８０ｂを作成してもよい。
【００５６】
次に、マッチングＤＢ生成手段２７０は、クエリログＤＢ２９１又はインデックスＤＢ２９３を参照して、これらに含まれる語をこの分割した形態素の中から抽出して、抽出した当該語と、当該対象文書の関連度が高いほど高い関連度スコアを算出する（ステップＳ２２、Ｓ２３）。
【００５７】
更に、マッチングＤＢ生成手段２７０は、当該関連度スコアを、当該語及び対象文書を識別する対象文書ＩＤに関連付けてマッチングＤＢ２８０に記憶する（ステップＳ２４）。
【００５８】
ここで、マッチングＤＢ生成手段２７０は、公知の様々な手法により当該関連度スコアを算出することが可能であるが、ステップＳ２３において、ＴＦ−ＩＤＦにより、対象文書の特徴的な語に対してより高い関連度スコアを算出してもよい。このようにすることで、ある対象文書について、関連度スコアを有する語が複数存在する場合において、マッチングＤＢ生成手段２７０は、当該対象文書の特徴的な語に対してより高い関連度スコアを算出して記憶することができる。このことにより、後述する関連フレーズ抽出処理において、クエリサジェスチョン装置２０は、対象文書の特徴的な語を含むフレーズを優先してユーザ端末１０に送信することができる。
【００５９】
更に、マッチングＤＢ生成手段２７０は、対象文書受付手段２４０より受け付た対象文書を全件処理したか判定する。全件を処理していない場合は処理をステップＳ２１に移し、全件を処理した場合は処理を終了する（ステップＳ２５）。
【００６０】
図８は、本実施形態に係るマッチングＤＢ２８０に格納されているマッチングテーブルの一例を示す図である。マッチングＤＢには、対象文書に含まれる語及びその対象文書の対象文書ＩＤと、それらの関連度とを関連付けて、マッチングテーブルとして記憶する。図８の例においては、語「ラ○ス」と、「セル△オ・ラ○ス」が同一の対象文書ＩＤ「２２５６」の対象文書において関連度スコアがそれぞれ「６９」と、「７５」であることが記憶されている。なお、語「セル△オ・ラ○ス」が「ラ○ス」よりも対象文書ＩＤ「２２５６」の対象文書の特徴的な語である場合に、関連度スコアをより高く算出して記憶してもよい。
［関連フレーズ抽出処理］
【００６１】
図５は、本発明の好適な実施形態の一例に係る、関連フレーズ抽出処理の手順を示すフローチャートである。
【００６２】
関連フレーズ抽出処理は、ユーザが、ユーザ端末１０に表示した検索ページにおいてクエリ入力操作を行ったことにより、当該クエリ入力操作をクエリ入力操作受付手段１１が受け付けて、クエリ入力操作情報送信手段１２が当該クエリ入力操作に係るクエリ文字列をクエリ入力操作情報としてクエリサジェスチョン装置２０に送信し、クエリ入力操作情報受付手段２１１が当該クエリ入力操作情報を受け付けて、これに応じてクエリ推測手段２１２がクエリログＤＢ２９１又はインデックスＤＢ２９３を参照して入力中のクエリを推測し、これに関連フレーズ抽出手段２１３が応じることにより開始する。
【００６３】
関連フレーズ抽出手段２１３は、まず、クエリ推測手段２１２が推測したクエリの候補語の件数が１件以上か判定する。１件以上であれば処理をステップＳ３２に移し、０件の場合は処理を終了する（ステップＳ３１）。
なお、クエリサジェスチョン装置２０は、当該クエリの候補語の件数がユーザ端末１０のサジェスチョンクエリ表示手段１４の最大表示件数を超える場合には、当該最大表示件数に納まるように適宜当該クエリの候補語を絞り込んでもよい。
【００６４】
次に、関連フレーズ抽出手段２１３は、クエリの候補語に基づいてマッチングＤＢ２８０を参照し、当該候補語に関連度の高い対象文書ＩＤを取得する（ステップＳ３２）。
【００６５】
更に、関連度の高い語−対象文書ＩＤの組からフレーズＤＢ２６０を参照してフレーズを抽出する（ステップＳ３３）。
なお、関連フレーズ抽出手段２１３は、ユーザ端末１０のサジェスチョンクエリ表示手段１４の最大表示件数に達するように適宜フレーズ抽出件数を調整してもよい。また、関連フレーズ抽出手段２１３は、当該最大表示件数に関わらず、関連度スコアが所定のスコア以下のものは無条件に抽出対象から除外してもよい。
【００６６】
ここで、サジェスチョンクエリ配信手段２１０は、フレーズＤＢ２６０を参照して、関連フレーズ抽出手段２１３が抽出した対象文書に関連付けて記憶したフレーズのうち、クエリ推測手段２１２が推測したクエリの候補語以外の語であって当該対象文書の特徴語を含むフレーズを更に抽出するサポートフレーズ抽出手段２１３ａをさらに備えてもよい（図１参照）（ステップＳ３４）。なお、当該特徴語の抽出はＴＦ−ＩＤＦ等の公知の技術を適宜採用して実施することができる。
【００６７】
上述した関連フレーズ抽出処理が抽出した関連フレーズは、関連フレーズ抽出処理の終了に前記サジェスチョンクエリ送信手段２１４が応じることにより、サジェスチョンクエリとして前記ユーザ端末１０に送信され、これにユーザ端末１０のサジェスチョンクエリ受信手段１３が応じて受信し、さらにユーザ端末１０のサジェスチョンクエリ表示手段１４が応じることにより、ユーザ端末１０に当該サジェスチョンクエリが表示される。
【００６８】
図６は、本発明の好適な実施形態の別の一例に係る、関連フレーズ抽出処理の手順を示すフローチャートである。
【００６９】
図５で説明した関連フレーズ抽出処理と同一の部分については説明を適宜省略する。図６のステップＳ４１からステップＳ４３までの処理はそれぞれ、図５のステップＳ３１からステップＳ３３までの処理と同一である。
【００７０】
ここで、サジェスチョンクエリ配信手段２１０は、形態素ＤＢ２８０ｂを参照して、関連フレーズ抽出手段２１３が抽出した対象文書に関連付けて記憶したフレーズのうち、クエリ推測手段２１２が推測したクエリの候補語以外の語であって当該対象文書の特徴語を更に抽出するサポート語抽出手段２１３ｂをさらに備えてもよい（図２参照）（ステップＳ４４）。なお、当該特徴語の抽出はＴＦ−ＩＤＦ等の公知の技術を適宜採用して実施することができる。
【００７１】
上述した関連フレーズ抽出処理が抽出した関連フレーズは、関連フレーズ抽出処理の終了に前記サジェスチョンクエリ送信手段２１４が応じることにより、サジェスチョンクエリとして前記ユーザ端末１０に送信され、これにユーザ端末１０のサジェスチョンクエリ受信手段１３が応じて受信し、さらにユーザ端末１０のサジェスチョンクエリ表示手段１４が応じることにより、ユーザ端末１０に当該サジェスチョンクエリが表示される。この際、図５の場合には、サジェスチョンクエリはフレーズにより構成されるのに対し、図６の場合には、サジェスチョンクエリはフレーズ及び特徴語により構成される。
【００７２】
ここで、特徴語は、フレーズよりも短いので同じ表示スペースにより多く表示できるとともに、メインフレーズと特徴語を組み合わせて表示すると、ユーザがリンク先の対象文書の絞込みをより好適に行うことができる場合もある。具体的な表示例については後述する。
【００７３】
図９、図１０、図１１は、本発明の好適な実施形態の一例に係る、ユーザ端末１０における画面イメージである。
図９はユーザがクエリ入力操作を行い、「ら○」まで入力した時点での画面イメージであり、図１０は、さらに１文字入力して「ら○す」まで入力した時点での画面イメージである。
【００７４】
まず、図９について説明する。ユーザが、クエリ入力操作受付手段１１によりクエリ入力操作を行い、「ら○」と入力した情報を、クエリ入力操作情報送信手段１２がクエリサジェスチョン装置２０に送信する。
【００７５】
このクエリ入力情報を、クエリサジェスチョン装置２０のサジェスチョンクエリ配信手段２１０のクエリ入力操作情報受付手段２１１が受け付け、その結果、クエリ推測手段２１２が「ラ○ス」、「ラ○ス大統領」、「ラ○ーンズ」、「ラ○ーラ」の４つをクエリの候補語として抽出する。
【００７６】
この結果、関連フレーズ抽出手段２１３はマッチングＤＢ２８０を上記４つの候補語をＤＢ参照キーとして参照し、「ラ○ス」に関しての対象文書ＩＤ「０１２３」、「０１２４」、「２２５６」、「３５９８」、「８９９６」、「９１５１」等、対応する関連度スコア「８９」、「９２」、「６９」、「５７」、「５９」、「４４」等、「ラ○ーンズ」に関しての、対象文書ＩＤ「２７７３」等、対応する関連度スコア「６４」等、「ラ○ス大統領」に関しての、対象文書ＩＤ「６６２１」、「７３４４」等、対応する関連度スコア「５１」、「４７」等を取得する。
【００７７】
関連フレーズ抽出手段２１３は更に取得した対象文書ＩＤのうち関連度の高い「０１２３」、「０１２４」、「２２５６」、「２７７３」をＤＢ参照キーとしてフレーズＤＢ２６０を参照し、フレーズリスト「ＤＦセル△オ・ラ○ス／ＳＢ／守備能力／ＣＢ／・・・」、「ラ○ス△偉／公式サイト／プロフィール／動画／・・・」、「セル△オ・ラ○ス／直筆サイン入り／フォト／販売／・・・」「ラ○ーンズ／４人組パンク・ロック・バンド／１９７４年結成／・・・」を取得する。
【００７８】
なお、この対象文書ＩＤ、関連度、フレーズリストの取得は、マッチングＤＢ２８０とフレーズＤＢ２６０を対象文書ＩＤで結合して、一度に取得してもよい。
【００７９】
関連フレーズ抽出手段２１３は上記のようにフレーズを抽出し、サジェスチョンクエリ送信手段２１４は、関連フレーズ抽出手段２１３が抽出したフレーズをサジェスチョンクエリとしてユーザ端末１０に送信する。
【００８０】
ここで、サポートフレーズ抽出手段２１３ａがサポートフレーズをさらに抽出した場合又はサポート語抽出手段がサポート語をさらに抽出した場合、、サジェスチョンクエリ送信手段２１４は、関連フレーズ抽出手段２１３が抽出したフレーズに加えて、サポートフレーズ抽出手段２１３ａが抽出したサポートフレーズ又はサポート語抽出手段が抽出したサポート語をさらに加えてサジェスチョンクエリとしてユーザ端末１０に送信してもよい。
【００８１】
図９は、ユーザ端末１０のサジェスチョンクエリ受信手段１３が、このサジェスチョンクエリを受信し、サジェスチョンクエリ表示手段１４がサジェスチョンクエリを表示する場合の画面イメージの一例である。図９の例では、「ラ○ス△偉」が、関連フレーズ抽出手段２１３が対象文書ＩＤ「０１２４」の対象文書からクエリの候補語「ラ○ス」に基づいて抽出したフレーズ（メインフレーズ）であり、それ以外の「公式サイト」、「プロフィール」及び「動画」が、サポートフレーズ抽出手段２１３ａが抽出したサポートフレーズである。同様に、「セル△オ・ラ○ス」が、関連フレーズ抽出手段２１３が対象文書ＩＤ「２２５６」の対象文書からクエリの候補語「ラ○ス」に基づいて抽出したフレーズ（メインフレーズ）であり、それ以外の「公式サイト」、「プロフィール」及び「動画」が、サポートフレーズ抽出手段２１３ａが抽出したサポートフレーズである。このように、フレーズの表示の態様はユーザの理解が容易となる様に、適宜調整することが望ましい。以下、その他の表示態様について説明する。
【００８２】
次に、図１０について説明する。図１０は、図９からさらに進んで、ユーザがクエリ入力操作受付手段１１によりさらに１文字クエリ入力操作を行い、「ら○す」と入力した場合のサジェスチョンクエリの表示態様を示す。
【００８３】
図９の場合と同様に、クエリ推測手段２１２が「ラ○ス」、「ラ○ス大統領」の２つをクエリの候補語として推測する。
【００８４】
関連フレーズ抽出手段２１３はマッチングＤＢ２８０を上記２つの候補語をＤＢ参照キーとして参照し、「ラ○ス」に関しての対象文書ＩＤ「０１２３」、「０１２４」、「２２５６」、「３５９８」、「８９９６」、「９１５１」等、対応する関連度スコア「８９」、「９２」、「６９」、「５７」、「５９」、「４４」等、「ラ○ス大統領」に関しての、対象文書ＩＤ「６６２１」、「７３４４」等、対応する関連度スコア「５１」、「４７」等を取得する。関連フレーズ抽出手段２１３は更に取得した対象文書ＩＤのうち関連度の高い「０１２３」、「０１２４」、「２２５６」、「６６２１」、「７３４４」、「８９９６」をＤＢ参照キーとしてフレーズＤＢ２６０を参照し、フレーズリスト「ＤＦセル△オ・ラ○ス／ＳＢ／守備能力／ＣＢ／・・・」、「ラ○ス△偉／公式サイト／プロフィール／動画／・・・」、「セル△オ・ラ○ス／直筆サイン入り／フォト／販売／・・・」、「ラ○ス大統領／フィ△ル・ラ○ス／フィリピン元大統領／・・・」、「ラ○ス大統領／ジョ△・ラ○ス・ホルタ／東ティモール／・・・」、「ラ○ス△偉／ビーチサッカー日本代表監督／・・・」等を取得する。
【００８５】
図１０は、ユーザ端末１０のサジェスチョンクエリ受信手段１３が、このサジェスチョンクエリを受信し、サジェスチョンクエリ表示手段１４がサジェスチョンクエリを表示する場合の画面イメージの一例である。候補語が２つになったことから表示件数に余裕が有り、図９では表示されていなかった、マッチングＤＢ２８０における関連度の低い対象文書ＩＤについても、フレーズＤＢ２６０のフレーズリストを基に生成したサジェスチョンクエリが表示されることを示している。また、この例ではサジェスチョンクエリ表示手段１４は、クエリの候補語自体も各フレーズの先頭に目次的に付加して表示している。この場合には、サジェスチョンクエリ送信手段２１４が、サジェスチョンクエリとして当該クエリの候補語を併せてユーザ端末１０に送信する必要があることは言うまでもない。
【００８６】
次に、図１１について説明する。図１１は図１０と同様に、ユーザがクエリ入力操作受付手段１１により「ら○す」と入力した場合の、サジェスチョンクエリ表示手段１４がサジェスチョンクエリを表示する場合の画面イメージの一例である。
【００８７】
図１０の場合は推測された候補語「ラ○ス」、「ラ○ス大統領」のみのサジェスチョンクエリが１、６件目に表示されているが、図１１はこれを省略した場合の画面イメージの一例である。
【００８８】
最後に、図１２について説明する。図１２は図１０、図１１と同様に、ユーザがクエリ入力操作受付手段１１により「ら○す」と入力した場合の、サジェスチョンクエリ表示手段１４がサジェスチョンクエリを表示する場合の画面イメージの一例である。
【００８９】
図１０の場合は推測された候補語「ラ○ス」、「ラ○ス大統領」に続いて推測したクエリを含むメインフレーズと特徴的な語を含むサポートフレーズが表示されているが、図１２はサポートフレーズに替わり特徴的な語そのものをサポート語として表示した場合の画面イメージの一例である。図１０の場合、メインフレーズとして「ラ○ス△偉」、サポートフレーズとして「公式サイト」、「プロフィール」及び「動画」が表示されているのに対して、図１２の場合、メインフレーズとして「ラ○ス△偉」、サポート語として「公式」、「プロフィール」、「動画」、「優勝」及び「決勝」が表示されている。このように、特徴語は、フレーズよりも短いので同じ表示スペースにより多く表示できるとともに、メインフレーズと特徴語を組み合わせて表示すると、ユーザがリンク先の対象文書の絞込みをより好適に行うことができる場合もある。
【符号の説明】
【００９０】
１０    ユーザ端末
１１    クエリ入力操作受付手段
１２    クエリ入力操作情報送信手段
１３    サジェスチョンクエリ受信手段
１４    サジェスチョンクエリ表示手段
２０    クエリサジェスチョン装置
３０    ニュースサーバ
２１０  サジェスチョンクエリ配信手段
２１１  クエリ入力操作情報受付手段
２１２  クエリ推測手段
２１３  関連フレーズ抽出手段
２１３ａ  サポートフレーズ抽出手段
２１３ｂ  サポート語抽出手段
２１４  サジェスチョンクエリ送信手段
２２０  検索ページ要求受付手段
２３０  検索ページ送信手段
２４０  対象文書受付手段
２５０  フレーズＤＢ生成手段
２６０  フレーズＤＢ
２７０  マッチングＤＢ生成手段
２８０  マッチングＤＢ
２８０ｂ  形態素ＤＢ
２９０  参照ＤＢ群
２９１  クエリログＤＢ
２９２  形態素辞書ＤＢ
２９３  インデックスＤＢ
【図１】
2011253415.tif 000003
【図２】
2011253415.tif 000004
【図３】
2011253415.tif 000005
【図４】
2011253415.tif 000006
【図５】
2011253415.tif 000007
【図６】
2011253415.tif 000008
【図７】
2011253415.tif 000009
【図８】
2011253415.tif 000010
【図９】
2011253415.tif 000011
【図１０】
2011253415.tif 000012
【図１１】
2011253415.tif 000013
【図１２】
2011253415.tif 000014