JP4445848B2

JP4445848B2 - 検索方法と検索装置

Info

Publication number: JP4445848B2
Application number: JP2004377851A
Authority: JP
Inventors: 哲之森田; 哲雄日高; 泰久加藤
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2004-12-27
Filing date: 2004-12-27
Publication date: 2010-04-07
Anticipated expiration: 2024-12-27
Also published as: JP2006185164A

Description

本発明は、ユーザがファイルを経験したときの経験の強さを用いてユーザが目的のファイルを迅速に見つけられる検索方法と検索装置に関するものである。

ファイルをユーザに閲覧させるウェブブラウザは、例えば、インターネット上のファイル（多くの場合はＨＴＭＬファイル）を表示させ、過去において表示させたファイルのＵＲＬ、タイトル、表示回数および最終表示日時を履歴情報として記憶する。

また、ウェブブラウザは、ユーザに気に入られたファイルのＵＲＬ、タイトル、表示回数および最終表示日時をお気に入り情報として記憶する。また、お気に入り情報の記憶領域であるフォルダに対しユーザが指定した、例えばサッカー用の名前を付与し、そのフォルダには、ユーザに指定されたサッカーのファイルについてのお気に入り情報を記憶させる。

また、ウェブブラウザは、こうして記憶したタイトル等を表示させ、それをユーザが指定した場合は、指定されたタイトル等に対応するファイルを表示させる。

これによりユーザは、過去において表示されたファイルや過去において気に入ったファイルを再度閲覧することができる。

特に、特許文献１の発明では、ファイルに対するユーザによる評価の値を計算し、当該ファイルを同様に評価した他のユーザが高く評価しているファイルのタイトル等を表示させ、それをユーザが指定した場合は、指定されたタイトル等に対応するファイルを表示させる。

また、ユーザに指定された検索キーワードからインターネット上のファイルを検索する検索サービス装置は、検索したファイルが検索キーワードに適合している程度を示すファイル適合スコアを算出し、そのファイル適合スコアの高い順にファイルのタイトル等が並んでいるリストをウェブブラウザに送信し、ウェブブラウザはリストを表示させ、指定されたタイトル等に対応するファイルをダウンロードして表示させる。
特開平１０−３０７８４５号公報

しかし、従来においては、ファイルをユーザが閲覧つまり経験したこととしたときの経験の強さが考慮されていないので、過去において多数のファイルが閲覧された場合や検索サービス装置が多数のファイルを検索した場合にユーザは、表示された多数のタイトル等から目的のファイルを探さなくてはならない。

本発明は、上記の課題に鑑みてなされたものであり、その目的とするところは、ユーザがファイルを経験したときの経験の強さを用いてユーザが目的のファイルを迅速に見つけられる検索方法と検索装置を提供することにある。

上記の課題を解決するために、請求項１の本発明は、ファイルを検索する検索装置が行う検索方法であって、前記検索装置のファイル適合スコア算出手段が、過去においてユーザに操作されたファイルでありかつその操作履歴を示す操作履歴情報が記憶されているファイルの中から現在においてファイルを検索するために送信された検索キーワードにより検索されたファイルが検索キーワードに適合している程度を示すファイル適合スコアを算出するファイル適合スコア算出ステップと、前記検索装置の経験スコア算出手段が、現在において検索されたファイルが過去においてユーザに経験されたときの経験の強さを示す経験スコアを前記操作履歴情報を用いて算出する経験スコア算出ステップと、前記検索装置の統合スコア算出手段が、ファイル適合スコアに対する重みと経験スコアに対する重みとの比を示す重み比情報をもとに求められた当該ファイル適合スコアに対する重みを前記算出されたファイル適合スコアに乗じ、当該重み比情報をもとに求められた当該経験スコアに対する重みを前記算出された経験スコアに乗じ、前記算出されたファイル適合スコアに重みを乗じて得られたファイル適合スコアと、前記算出された経験スコアに重みを乗じて得られた経験スコアとの和を統合スコアとして算出する統合スコア算出ステップと、前記検索装置の検索管理手段が、現在において検索されたファイルの検索結果でありかつ算出された統合スコアを含む検索結果を検索キーワードの送信元へ送信する検索結果送信ステップとを備え、前記操作履歴情報は、該操作履歴情報に対応するファイルを表示させたウィンドウがアクティブになった時刻である閲覧開始時刻と当該ウィンドウがアクティブでなくなった時刻である閲覧終了時刻を含み、前記経験スコア算出ステップは、前記操作履歴情報内の閲覧開始時刻で示される時刻から当該操作履歴情報内の閲覧終了時刻で示される時刻までの時間長である閲覧時間長を当該操作履歴情報に対応するファイルの経験スコアとして算出するものであることを特徴とする検索方法をもって解決手段とする。

請求項２の本発明は、現在において検索されたファイルはグループ化され、前記統合スコア算出ステップは、当該各グループについて、グループに属する各ファイルについてのファイル適合スコアの代表値を算出し、ファイル適合スコアに対する前記重みを当該代表値に乗じ、グループに属する各ファイルについての経験スコアの代表値を算出し、経験スコアに対する前記重みを当該代表値に乗じ、前記ファイル適合スコアの代表値に重みを乗じて得られたファイル適合スコアと、前記経験スコアの代表値に重みを乗じて得られた経験スコアとの和を統合スコアとして算出するものであることを特徴とする請求項１記載の検索方法をもって解決手段とする。

請求項３の本発明は、過去においてユーザに操作されたファイルでありかつその操作履歴を示す操作履歴情報が記憶されているファイルの中から現在においてファイルを検索するために送信された検索キーワードにより検索されたファイルが検索キーワードに適合している程度を示すファイル適合スコアを算出するファイル適合スコア算出手段と、現在において検索されたファイルが過去においてユーザに経験されたときの経験の強さを示す経験スコアを前記操作履歴情報を用いて算出する経験スコア算出手段と、ファイル適合スコアに対する重みと経験スコアに対する重みとの比を示す重み比情報をもとに求められた当該ファイル適合スコアに対する重みを前記算出されたファイル適合スコアに乗じ、当該重み比情報をもとに求められた当該経験スコアに対する重みを前記算出された経験スコアに乗じ、前記算出されたファイル適合スコアに重みを乗じて得られたファイル適合スコアと、前記算出された経験スコアに重みを乗じて得られた経験スコアとの和を統合スコアとして算出する前記検索装置の統合スコア算出手段と、現在において検索されたファイルの検索結果でありかつ算出された統合スコアを含む検索結果を検索キーワードの送信元へ送信する検索管理手段とを備え、前記操作履歴情報は、該操作履歴情報に対応するファイルを表示させたウィンドウがアクティブになった時刻である閲覧開始時刻と当該ウィンドウがアクティブでなくなった時刻である閲覧終了時刻を含み、前記経験スコア算出手段は、前記操作履歴情報内の閲覧開始時刻で示される時刻から当該操作履歴情報内の閲覧終了時刻で示される時刻までの時間長である閲覧時間長を当該操作履歴情報に対応するファイルの経験スコアとして算出するものであることを特徴とする検索装置をもって解決手段とする。

請求項４の本発明は、現在において検索されたファイルはグループ化され、前記統合スコア算出手段は、当該各グループについて、グループに属する各ファイルについてのファイル適合スコアの代表値を算出し、ファイル適合スコアに対する前記重みを当該代表値に乗じ、グループに属する各ファイルについての経験スコアの代表値を算出し、経験スコアに対する前記重みを当該代表値に乗じ、前記ファイル適合スコアの代表値に重みを乗じて得られたファイル適合スコアと、前記経験スコアの代表値に重みを乗じて得られた経験スコアとの和を統合スコアとして算出するものであることを特徴とする請求項３記載の検索装置をもって解決手段とする。

請求項５の本発明は、請求項３または４記載の検索装置としてコンピュータを機能させるためのコンピュータプログラムをもって解決手段とする。

本発明によれば、過去においてユーザに操作されたファイルでありかつその操作履歴を示す操作履歴情報が記憶されているファイルの中から現在においてファイルを検索するために送信された検索キーワードにより検索されたファイルが検索キーワードに適合している程度を示すファイル適合スコアを算出するファイル適合スコア算出手段がファイル適合スコアを算出するファイル適合スコア算出ステップと、現在において検索されたファイルが過去においてユーザに経験されたときの経験の強さを示す経験スコアを算出する経験スコア算出手段が操作履歴情報を用いて経験スコアを算出する経験スコア算出ステップと、算出されたファイル適合スコアと経験スコアとを統合した統合スコアを算出する統合スコア算出手段が統合スコアを算出する統合スコア算出ステップと、現在において検索されたファイルの検索結果でありかつ算出された統合スコアが用られている検索結果を送信する検索管理手段が検索キーワードの送信元へ検索結果を送信する検索結果送信ステップとを備える検索方法を行うことにより、ユーザが目的のファイルを迅速に見つけられるようになる。

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

図１は、本実施の形態に係る検索装置の構成を示す図である。

検索装置１は、そのユーザにより使用されるコンピュータ（以下、単にコンピュータ）に構成され、コンピュータで処理を行うウェブブラウザ２やインターネット上のファイルを検索する検索サービス装置３との通信が可能となっている。また、ウェブブラウザ２も検索サービス装置３との通信が可能となっている。

検索装置１は、ウェブブラウザ２によりインターネットからダウンロードされたファイル１０をユーザが操作したときの操作履歴を示す操作履歴情報１０Ｒならびにファイル１０の属性を示すファイル属性情報１０Ｚを取得する履歴属性取得部１１と、ファイル１０が記憶され蓄積されるファイルデータベース１２と、操作履歴情報１０Ｒが記憶され蓄積される操作履歴情報データベース１３と、ファイル属性情報１０Ｚが記憶され蓄積されるファイル属性情報データベース１４と、ウェブブラウザ２から転送される検索キーワードＫＷによりファイルデータベース１２から検索されるファイル２０や検索サービス装置３で検索されたファイル３０のタイトル等を含む検索結果ページＫＰを生成してウェブブラウザ２に送信する検索管理部１５と、ファイル２０を検索するとともにファイル３０の検索を検索サービス装置３に要求するファイル検索部１６と、ファイル２０をユーザが閲覧したことを経験したこととしたときの経験の強さを示す経験スコア２０Ｓ２を算出する経験スコア算出部１７と、ファイル２０やファイル３０をグループ化するファイルグループ化部１８とを備える。

図２は、操作履歴情報データベース１３に記憶され蓄積される操作履歴情報１０Ｒの例を示す図である。

操作履歴情報データベース１３には、ファイル１０がユーザの操作により閲覧されたときの閲覧開始時刻を示す閲覧開始時刻情報１０Ｔ１、ファイル１０の閲覧終了時刻を示す閲覧終了時刻情報１０Ｔ２、ファイル１０のＵＲＬ１０Ｕ、ファイル１０のハッシュ値１０Ｈならびにファイル１０のファイルパス１０Ｐからなる操作履歴情報１０Ｒが記憶され蓄積される。

図３は、ファイル属性情報データベース１４に記憶され蓄積されるファイル属性情報１０Ｚの例を示す図である。

ファイル属性情報データベース１４には、ファイル１０のファイルパス１０Ｐ、作者名１０Ａ、タイトル１０Ｔ、更新時刻情報１０Ｍ、ハッシュ値１０ＨおよびＵＲＬ１０Ｕからなるファイル属性情報１０Ｚが記憶され蓄積される。

図４は、履歴属性取得部１１の動作を示すシーケンス図である。

履歴属性取得部１１は、例えば、ユーザの操作により、キーボードイベントやマウスイベントやアクティブになっているウィンドウの状態変化イベントが生じたときに、検索装置１のオペレーティングシステム上でグローバルに通信されているウィンドウメッセージＷＭを取得（フック）する（ステップＳ１）。ウィンドウメッセージＷＭによれば、このウィンドウメッセージＷＭが通信されたときにアクティブになっているアクティブウィンドウＡＷを使用している処理部を特定できるので、履歴属性取得部１１は、ウェブブラウザ２がアクティブなアクティブウィンドウＡＷを使用しているか否かをウィンドウメッセージＷＭを基に判定し（ステップＳ３）、肯定的な判定結果を得た場合は、ウェブブラウザ２に対し、ウェブブラウザ２がインターネットからダウンロードしてアクティブウィンドウＡＷに表示させているファイル１０のＵＲＬ１０Ｕとファイル１０とを履歴属性取得部１１に対して送信するように要求する（ステップＳ５）。

この要求によりウェブブラウザ２は、アクティブウィンドウＡＷに表示させているファイル１０のＵＲＬ１０Ｕとファイル１０とを履歴属性取得部１１に送信する（ステップＳ１１）。

履歴属性取得部１１は、送信されたファイル１０のハッシュ値１０Ｈ（例えばＭＤ５ハッシュ値）を算出する（ステップＳ２１）とともに、ファイル１０をファイルデータベース１２に記憶させる（ステップＳ２３）。

ウィンドウメッセージＷＭには、アクティブウィンドウＡＷがアクティブになった日付と時刻とからなる時刻情報ＡＷＴが含まれており、履歴属性取得部１１は、その時刻情報ＡＷＴをファイル１０の閲覧開始時刻を示す閲覧開始時刻情報１０Ｔ１と推定する（ステップＳ２５）。

次に、履歴属性取得部１１は、ファイルデータベース１２におけるファイル１０の記憶場所とファイル名を連結したファイルパス１０Ｐ、ＵＲＬ１０Ｕおよびハッシュ値１０Ｈからなる操作履歴情報１０Ｒを操作履歴情報データベース１３に記憶させる（ステップＳ２７）。

ファイル１０には、ファイル１０の作者名１０Ａ、ファイル１０のタイトル１０Ｔ、並びに、ファイル１０の作成日または更新があったときの最終更新日とその時刻を示す更新時刻情報１０Ｍが付与されており、履歴属性取得部１１は、この作者名１０Ａ、タイトル１０Ｔおよび更新時刻情報１０Ｍを読み出し、ファイルパス１０Ｐ、作者名１０Ａ、タイトル１０Ｔ、更新時刻情報１０Ｍ、ハッシュ値１０ＨおよびＵＲＬ１０Ｕからなるファイル属性情報１０Ｚをファイル属性情報データベース１４に記憶させる（ステップＳ２９）。

そして、履歴属性取得部１１は、上記ウィンドウメッセージＷＭを取得してから、同様のウィンドウメッセージＷＭを逐次に取得する。例えば、あるウィンドウメッセージＷＭを取得し（ステップＳ３１）、このウィンドウメッセージＷＭを基にした判定においてウェブブラウザ２がそのときのアクティブウィンドウＡＷを使用していないと判定された場合は、ウィンドウメッセージＷＭに含まれた時刻情報ＡＷＴをファイル１０の閲覧終了時刻を示す閲覧終了時刻情報１０Ｔ２と推定し（ステップＳ３３）、この閲覧終了時刻情報１０Ｔ２を、操作履歴情報１０Ｒに含まれるようにして、操作履歴情報データベース１３に記憶させる（ステップＳ３５）。

なお、履歴属性取得部１１の処理は、ウェブブラウザ２やコンピュータ内の他の処理部が行ってもよい。また、履歴属性取得部１１の処理は、インターネット上でファイルを保持するウェブサーバ等が行ってもよい。

図５は、検索管理部１５、ファイル検索部１６、経験スコア算出部１７およびファイルグループ化部１８の動作を示すシーケンス図である。

ここでは、ファイルデータベース１２のファイル１０を検索対象とした検索がなされ、この検索の際には、過去の時点から現時点までの日数Ｄ１が経過する間にウェブブラウザ２が表示させたファイル１０が検索対象となる。

また、ユーザにより検索キーワードＫＷが入力され、ファイルデータベース１２から検索されるファイル１０（以下、ファイル２０）が検索キーワードＫＷに適合している程度を示すファイル適合スコア２０Ｓ１が算出される。

同じく算出される経験スコア２０Ｓ２は、基本的には、閲覧開始時刻情報１０Ｔ１で示される時刻から閲覧終了時刻情報１０Ｔ２で示される時刻までの時間長である閲覧時間長１０Ｔ３の秒数に等しく算出され、ユーザによって分単位に指定された、最長の閲覧時間長を超える秒数については切り捨てられ、この最長の閲覧時間長を示す最長閲覧時間長情報Ｔｍａｘが扱われる。

また、検索されたファイル２０やファイル３０がグループ化され、各グループについて統合スコア１００Ｓが算出され、統合スコア１００Ｓが高いグループに属するファイルのタイトルやＵＲＬなどが上位に表示される。

図６は、図５の動作の際に表示される画面の例を示す図である。

図６に示すように、ウェブブラウザ２は、検索キーワードＫＷが入力される入力エリア４０１と、日数Ｄ１が入力される入力エリア４０２と、ファイル適合スコア２０Ｓ１が２倍されるファイルの作者名ＡＮが入力される入力エリア（図示せず）と、最長閲覧時間長情報Ｔｍａｘが入力される入力エリア（図示せず）と、検索されたファイルをＵＲＬごとにグループ化することをユーザが指定するためのチェックボックス４１１と、検索されたファイルをファイルの内容ごとにグループ化することを指定するためのチェックボックス４１２と、検索されたファイルをファイルの閲覧日ごとにグループ化することを指定するためのチェックボックス４１３と、統合スコア１００Ｓを算出する際のファイル適合スコアに対する重みと経験スコアに対する重みとの比を示す重み比情報ＯＨを指定するためのスライドバー４２１とを表示させる。

そして、ウェブブラウザ２は、チェックボックス４１１，４１２および４１３へのチェックの有無の結果であるグループ化指定情報Ｇを生成し、このグループ化指定情報Ｇと入力あるいは指定されたもの、つまり、検索キーワードＫＷ、作者名ＡＮ、重み比情報ＯＨおよび最長閲覧時間長情報Ｔｍａｘを検索管理部１５に送信する（ステップＳ１０１）。

これらを受信した検索管理部１５は、先ず、操作履歴情報データベース１３に記憶された１以上のファイルパス１０ＰからなるリストであるファイルパスリストＬ１を取得する（ステップＳ１０３）。

次に、検索管理部１５は、検索キーワードＫＷと作者名ＡＮとファイルパスリストＬ１をファイル検索部１６に送信する（ステップＳ１０５）。

ファイル検索部１６は、ファイルパスリストＬ１を構成する各ファイルパス１０Ｐで示されかつ検索キーワードＫＷを含むファイル１０（ファイル２０という）をファイルデータベース１２から検索して読み出す（ステップＳ１０７）。ファイル検索部１６は、読み出した各ファイル２０について、ファイル２０が検索キーワードＫＷに適合している程度を示すファイル適合スコア２０Ｓ１を算出する（ステップＳ１０９）。ここでは、例えば、ファイル１０における検索キーワードＫＷの出現頻度を算出してファイル適合スコア２０Ｓ１とする。また、ファイル属性情報データベース１４を参照することで、作者名ＡＮを含んだファイル２０を特定し、このファイル２０についてはファイル適合スコア２０Ｓ１を２倍にする。

次に、ファイル検索部１６は、検索キーワードＫＷを含む検索要求文ＫＲＱを作成し（ステップＳ１１１）、これを検索サービス装置３に送信する（ステップＳ１１３）。

検索サービス装置３は、検索要求文ＫＲＱに含まれる検索キーワードＫＷを含みかつインターネット上にあるファイル３０を検索し、そのファイル３０のＵＲＬ３０ＵからなるリストであるＵＲＬリストＬ２をファイル検索部１６に送信する（ステップＳ１１５）。

ＵＲＬリストＬ２では、ファイル３０が検索キーワードＫＷに適合している程度を示すファイル適合スコア３０Ｓが１位のＵＲＬ３０Ｕから順にＵＲＬ３０Ｕが並んでいるので、ファイル検索部１６は、１位のＵＲＬ３０Ｕに対応するファイル３０のファイル適合スコア３０Ｓを１００ポイントとし、２位のＵＲＬ３０Ｕに対応するファイル３０のファイル適合スコア３０Ｓを９９ポイントとし、以下、順次にファイル適合スコア３０Ｓを下げ、１００位のＵＲＬ３０Ｕに対応するファイル３０のファイル適合スコア３０Ｓを１ポイントとし、１０１位以下のＵＲＬ３０Ｕに対応するファイル３０のファイル適合スコア３０Ｓを０ポイントとする（ステップＳ１１７）。

ファイル検索部１６は、ファイルデータベース１２から検索したファイル２０のファイルパス２０Ｐと算出したファイル適合スコア２０Ｓ１の組からなるリストであるリストＬ３、検索サービス装置３で検索されたファイル３０のＵＲＬ３０Ｕとファイル適合スコア３０Ｓの組からなるリストであるリストＬ４を検索管理部１５に送信する（ステップＳ１１９）。

検索管理部１５は、リストＬ３に含まれるファイルパス２０ＰからなるリストであるファイルパスリストＬ５と最長閲覧時間長情報Ｔｍａｘを経験スコア算出部１７に送信する（ステップＳ１２１）。

経験スコア算出部１７は、操作履歴情報データベース１３から、ファイルパスリストＬ５に含まれた各ファイルパス２０Ｐに等しいファイルパス１０Ｐを検索し、検索されたファイルパス１０Ｐを含む操作履歴情報１０Ｒに含まれる閲覧開始時刻情報１０Ｔ１および閲覧終了時刻情報１０Ｔ２を読み出し、読み出した閲覧開始時刻情報１０Ｔ１で示される時刻から閲覧終了時刻情報１０Ｔ２で示される時刻までの時間長である閲覧時間長１０Ｔ３を算出する（ステップＳ１２３）。そして、閲覧時間長１０Ｔ３の秒数に等しくなるように経験スコア２０Ｓ２を算出する（ステップＳ１２５）。ここでは、最長閲覧時間長情報Ｔｍａｘで示される時間長を超える時間長に相当する秒数については切り捨てる。

経験スコア算出部１７は、ファイルパスリストＬ５に含まれた各ファイルパス２０Ｐおよび算出した経験スコア２０Ｓ２の組からなるリストであるリストＬ６を検索管理部１５に送信する（ステップＳ１２７）。

検索管理部１５は、ファイルデータベース１２から検索したファイル２０のファイルパス２０Ｐとファイル適合スコア２０Ｓ１と経験スコア２０Ｓ２の組からなるリストであるリストＬ７、リストＬ４（検索サービス装置３で検索されたファイル３０のＵＲＬ３０Ｕとファイル適合スコア３０Ｓの組からなるリスト）、グループ化指定情報Ｇおよび重み比情報ＯＨをファイルグループ化部１８に送信する（ステップＳ１２９）。

ファイルグループ化部１８は、例えば、グループ化指定情報Ｇが、ＵＲＬと閲覧日とが同じファイルをグループ化することを示していた場合は、操作履歴情報データベース１３あるいはファイル属性情報データベース１４から、リストＬ７に含まれるファイルパス２０Ｐを含む操作履歴情報１０Ｒあるいはファイル属性情報１０Ｚに含まれるＵＲＬ１０Ｕ（以下ＵＲＬ２０Ｕ）を読み出し、操作履歴情報データベース１３から、ＵＲＬ２０Ｕを含む操作履歴情報１０Ｒに含まれる閲覧開始時刻情報１０Ｔ１あるいは閲覧終了時刻情報１０Ｔ２あるいは両方を読み出し、これから閲覧日を示す閲覧日情報２０Ｔを生成し、まだ閲覧されていないファイル３０を示す情報を閲覧日情報２０Ｔとして生成し、１つの閲覧日情報２０Ｔとこれに対応するＵＲＬ２０Ｕを１つのみ含むグループ識別子ＧＩＤをそれぞれ生成する（ステップＳ１３１）。ここでは、ＵＲＬ３０Ｕは、まだ閲覧されていないファイル３０を示す閲覧日情報２０Ｔに対応するＵＲＬ２０Ｕとして扱う。

ファイルグループ化部１８は、各グループ識別子ＧＩＤについて統合スコア１００Ｓを算出する（ステップＳ１３３）。ここでは、重み比情報ＯＨが、ファイル適合スコアに対する重み３とそのときの経験スコアに対する重み７との比（３：７）を示していた場合は、例えば、グループ識別子ＧＩＤに対応する１つのファイル適合スコア２０Ｓ１またはファイル適合スコア３０Ｓ（以下、それぞれをファイル適合スコアという）または複数のファイル適合スコアを代表するファイル適合スコア（例えば平均）に０．３を乗じたスコアと、当該グループ識別子ＧＩＤに対応する経験スコアまたは複数の経験スコアを代表する経験スコア（例えば平均）に０．７を乗じたスコアと、の和を統合スコア１００Ｓとする。ここでは、どのＵＲＬ２０Ｕにも等しくないＵＲＬ３０Ｕを含むグループ識別子ＧＩＤについての統合スコア１００Ｓは、経験スコアを０として算出する。

ファイルグループ化部１８は、グループ識別子ＧＩＤと統合スコア１００Ｓの組からなるリストであるリストＬ８を検索管理部１５に送信する（ステップＳ１３５）。

検索管理部１５は、例えば、検索キーワード、各グループ識別子に含まれるＵＲＬにより取得したサムネイル画像、タイトル、要約、閲覧日、閲覧時刻、統合スコア、経験スコア、ファイル適合スコアなどを含む検索結果ページＫＰを生成する（ステップＳ１３７）。検索管理部１５は、例えば、各統合スコアに関連するものが、統合スコアの高い順に表示されるように検索結果ページＫＰを生成する。そして、検索結果ページＫＰをウェブブラウザ２に送信する（ステップＳ１３９）。

ウェブブラウザ２は、検索結果ページＫＰを図４に示すように表示させる（ステップＳ１４１）。

なお、図５の動作において、インターネット上のファイルを新たに検索する必要がない場合は、Ｓ１１３，Ｓ１１５，Ｓ１１７，リストＬ４関連の処理、Ｓ１３１で、まだ閲覧されていないファイル３０を示す閲覧日情報２０Ｔがない場合にこれを生成する処理、Ｓ１３１でＵＲＬ３０Ｕを、まだ閲覧されていないファイル３０を示す閲覧日情報２０Ｔに対応するＵＲＬ２０Ｕとして扱う処理、Ｓ１３３でどのＵＲＬ２０Ｕにも等しくないＵＲＬ３０Ｕを含むグループ識別子ＧＩＤについての統合スコア１００Ｓを、経験スコアを０として算出する処理は不要である。

また、図５の動作におけるファイルのグループ化には、ファイルのハッシュ値や類似度を用いてもよい。また、ファイルのグループ化は適宜省略してもよい。

以上説明したように、本実施の形態によれば、過去においてユーザに操作されたファイルでありかつその操作履歴を示す操作履歴情報が記憶されているファイルの中から現在においてファイルを検索するために送信された検索キーワードにより検索されたファイル２０が検索キーワードに適合している程度を示すファイル適合スコアを算出するファイル適合スコア算出手段としてのファイル検索部１６がファイル適合スコア２０Ｓ１を算出するファイル適合スコア算出ステップＳ１０９と、現在において検索されたファイル２０が過去においてユーザに経験されたときの経験の強さを示す経験スコアを算出する経験スコア算出手段としての経験スコア算出部１７が操作履歴情報を用いて経験スコア２０Ｓ２を算出する経験スコア算出ステップＳ１２５と、算出されたファイル適合スコアと経験スコアとを統合した統合スコアを算出する統合スコア算出手段としてのファイルグループ化部１８が統合スコア１００Ｓを算出する統合スコア算出ステップＳ１３３と、現在において検索されたファイル２０の検索結果でありかつ算出された統合スコア１００Ｓが用られている検索結果を送信する検索管理手段としての検索管理部１５が検索キーワードの送信元へ検索結果を送信する検索結果送信ステップＳ１３９とを備える検索方法を行うことにより、ユーザが目的のファイルを迅速に見つけられるようになる。

また、統合スコア算出ステップＳ１３３は、ファイル適合スコアに対する重みと経験スコアに対する重みとの比を示す重み比情報をもとに統合スコアを算出するものであるから、ファイル２０が検索キーワードに適合している程度と、ファイル２０が過去においてユーザに経験されたときの経験の強さとの比に応じた統合スコアが用いられた検索結果を得ることができる。

なお、本実施の形態では、ファイルがユーザの操作により閲覧されたときの閲覧開始時刻を示す閲覧開始時刻情報１０Ｔ１と閲覧終了時刻を示す閲覧終了時刻情報１０Ｔ２とを推定して操作履歴情報１０Ｒに含ませ、これらにより閲覧時間長を求め、それを経験スコアとしたが、例えば、このファイルがユーザの操作により印刷されたときには、そのことを加味して、例えば、経験スコアを高くしてもよい。

また、統合スコア算出ステップＳ１３３は、現在において検索されたファイル２０がグループ化されたときのグループについての統合スコアを算出するものであるから、グループについての統合スコアが用いられた検索結果を得ることができる。

また、現在において検索されたファイル２０をグループ化するファイルグループ化手段としてのファイルグループ化部１８がグループ化の方法を指定するグループ化指定情報Ｇをもとにグループ化を行うステップＳ１３１を備えるので、このステップでグループ化されたグループについての統合スコアが用いられた検索結果を得ることができる。

また、インターネット上の任意のファイルの中から検索キーワードにより現在において検索されたファイル３０が検索キーワードに適合している程度を示すファイル適合スコア３０Ｓを算出するステップＳ１１７を備える検索方法を行うことにより、過去に操作されたファイルからだけでなく過去に操作されたファイルと任意のファイルの中から目的のファイルを迅速に見つけられるようになる。

また、操作履歴情報を取得する操作履歴情報取得手段としての履歴属性取得部１１が操作履歴情報を取得し操作履歴情報データベースに記憶させるステップＳ２５，２７，３３，３５を備えるので、検索装置１自身が取得した操作履歴情報によりユーザが目的のファイルを迅速に見つけられるようになる。

また、操作履歴情報取得手段としての履歴属性取得部１１が、この操作履歴情報取得手段が構成されたコンピュータ内のメッセージを取得し（ステップＳ１）、このメッセージから操作履歴情報を取得するので、コンピュータ内のメッセージによりユーザが目的のファイルを迅速に見つけられるようになる。

また、操作履歴情報取得手段として、ウェブブラウザまたは遠隔のサーバを用いることができるは、前述した通りである。

また、操作履歴情報取得手段としての履歴属性取得部１１が、過去において操作されたファイル１０をファイルデータベース１２に記憶させるステップＳ２３を備えるので、ファイルデータベース１２によりユーザが目的のファイルを迅速に見つけられるようになる。

また、操作履歴情報取得手段としての履歴属性取得部１１が、過去において操作されたファイル１０の属性を示すファイル属性情報を取得しファイル属性情報データベース１４に記憶させるステップＳ２９を備えるので、ファイル属性情報データベース１４によりユーザが目的のファイルを迅速に見つけられるようになる。

また、過去において操作されたファイル１０の中からファイルを検索するファイル検索手段としてのファイル検索部１６が現在においてファイル２０を検索するステップＳ１０７を備えるので、このステップで検索されたファイル２０によりユーザが目的のファイルを迅速に見つけられるようになる。

なお、上記説明した検索装置１としてコンピュータを機能させるコンピュータプログラムは、半導体メモリ、磁気ディスク、光ディスク、光磁気ディスク、磁気テープなどのコンピュータ読み取り可能な記録媒体に格納したり、インターネットなどの通信網を介して伝送させて、広く流通させることができる。

本実施の形態に係る検索装置の構成を示す図である。操作履歴情報データベース１３に記憶され蓄積される操作履歴情報１０Ｒの例を示す図である。ファイル属性情報データベース１４に記憶され蓄積されるファイル属性情報１０Ｚの例を示す図である。履歴属性取得部１１の動作を示すシーケンス図である。検索管理部１５、ファイル検索部１６、経験スコア算出部１７およびファイルグループ化部１８の動作を示すシーケンス図である。図５の動作の際に表示される画面の例を示す図である。

符号の説明

１…検索装置
２…ウェブブラウザ
３…検索サービス装置
１０Ｚ…ファイル属性情報
１０Ｒ…操作履歴情報
１１…履歴属性取得部
１２…ファイルデータベース
１３…操作履歴情報データベース
１４…ファイル属性情報データベース
１５…検索管理部
１６…ファイル検索部
１７…経験スコア算出部
１８…ファイルグループ化部
２０Ｓ１，３０Ｓ…ファイル適合スコア
２０Ｓ２…経験スコア
１００Ｓ…統合スコア

Claims

ファイルを検索する検索装置が行う検索方法であって、
前記検索装置のファイル適合スコア算出手段が、過去においてユーザに操作されたファイルでありかつその操作履歴を示す操作履歴情報が記憶されているファイルの中から現在においてファイルを検索するために送信された検索キーワードにより検索されたファイルが検索キーワードに適合している程度を示すファイル適合スコアを算出するファイル適合スコア算出ステップと、
前記検索装置の経験スコア算出手段が、現在において検索されたファイルが過去においてユーザに経験されたときの経験の強さを示す経験スコアを前記操作履歴情報を用いて算出する経験スコア算出ステップと、
前記検索装置の統合スコア算出手段が、ファイル適合スコアに対する重みと経験スコアに対する重みとの比を示す重み比情報をもとに求められた当該ファイル適合スコアに対する重みを前記算出されたファイル適合スコアに乗じ、当該重み比情報をもとに求められた当該経験スコアに対する重みを前記算出された経験スコアに乗じ、前記算出されたファイル適合スコアに重みを乗じて得られたファイル適合スコアと、前記算出された経験スコアに重みを乗じて得られた経験スコアとの和を統合スコアとして算出する統合スコア算出ステップと、
前記検索装置の検索管理手段が、現在において検索されたファイルの検索結果でありかつ算出された統合スコアを含む検索結果を検索キーワードの送信元へ送信する検索結果送信ステップと
を備え、
前記操作履歴情報は、該操作履歴情報に対応するファイルを表示させたウィンドウがアクティブになった時刻である閲覧開始時刻と当該ウィンドウがアクティブでなくなった時刻である閲覧終了時刻を含み、
前記経験スコア算出ステップは、
前記操作履歴情報内の閲覧開始時刻で示される時刻から当該操作履歴情報内の閲覧終了時刻で示される時刻までの時間長である閲覧時間長を当該操作履歴情報に対応するファイルの経験スコアとして算出するものであることを特徴とする検索方法。
現在において検索されたファイルはグループ化され、
前記統合スコア算出ステップは、当該各グループについて、グループに属する各ファイルについてのファイル適合スコアの代表値を算出し、ファイル適合スコアに対する前記重みを当該代表値に乗じ、グループに属する各ファイルについての経験スコアの代表値を算出し、経験スコアに対する前記重みを当該代表値に乗じ、前記ファイル適合スコアの代表値に重みを乗じて得られたファイル適合スコアと、前記経験スコアの代表値に重みを乗じて得られた経験スコアとの和を統合スコアとして算出するものであることを特徴とする請求項１記載の検索方法。
過去においてユーザに操作されたファイルでありかつその操作履歴を示す操作履歴情報が記憶されているファイルの中から現在においてファイルを検索するために送信された検索キーワードにより検索されたファイルが検索キーワードに適合している程度を示すファイル適合スコアを算出するファイル適合スコア算出手段と、
現在において検索されたファイルが過去においてユーザに経験されたときの経験の強さを示す経験スコアを前記操作履歴情報を用いて算出する経験スコア算出手段と、
ファイル適合スコアに対する重みと経験スコアに対する重みとの比を示す重み比情報をもとに求められた当該ファイル適合スコアに対する重みを前記算出されたファイル適合スコアに乗じ、当該重み比情報をもとに求められた当該経験スコアに対する重みを前記算出された経験スコアに乗じ、前記算出されたファイル適合スコアに重みを乗じて得られたファイル適合スコアと、前記算出された経験スコアに重みを乗じて得られた経験スコアとの和を統合スコアとして算出する前記検索装置の統合スコア算出手段と、
現在において検索されたファイルの検索結果でありかつ算出された統合スコアを含む検索結果を検索キーワードの送信元へ送信する検索管理手段と
を備え、
前記操作履歴情報は、該操作履歴情報に対応するファイルを表示させたウィンドウがアクティブになった時刻である閲覧開始時刻と当該ウィンドウがアクティブでなくなった時刻である閲覧終了時刻を含み、
前記経験スコア算出手段は、
前記操作履歴情報内の閲覧開始時刻で示される時刻から当該操作履歴情報内の閲覧終了時刻で示される時刻までの時間長である閲覧時間長を当該操作履歴情報に対応するファイルの経験スコアとして算出するものであることを特徴とする検索装置。
現在において検索されたファイルはグループ化され、
前記統合スコア算出手段は、当該各グループについて、グループに属する各ファイルについてのファイル適合スコアの代表値を算出し、ファイル適合スコアに対する前記重みを当該代表値に乗じ、グループに属する各ファイルについての経験スコアの代表値を算出し、経験スコアに対する前記重みを当該代表値に乗じ、前記ファイル適合スコアの代表値に重みを乗じて得られたファイル適合スコアと、前記経験スコアの代表値に重みを乗じて得られた経験スコアとの和を統合スコアとして算出するものであることを特徴とする請求項３記載の検索装置。
請求項３または４記載の検索装置としてコンピュータを機能させるためのコンピュータプログラム。