(57)【要約】【課題】ユーザ情報を利用した正解データベースの生成を可能とする正解データベース生成装置を提供する。【解決手段】ユーザがウェブページに付与したタグに関する情報であって、ユーザＩＤ、ページ識別子、タグ名およびタグ付与日時を含む情報が格納されたソーシャルブックマークデータベース０８０と、前記データベース０８０からタグ名の集合Ｔをクエリ候補として取得し、前記タグ集合Ｔの中から未処理のタグを取得してｔとし、前記タグｔが付与されたページ集合Ｐを取得し、各ページについてタグｔを付与したユーザ数を計算し、前記ページ集合Ｐから未処理のページｐを取得し、前記第３の機能で計算されたユーザ数をｕとし、前記タグｔ、ページｐ、ユーザ数ｕを各々クエリ、ページ識別子、ランクとして正解データベース０４０に出力する正解データベース生成機能０７０とを備える。【選択図】図１
2010277543.tif 000002
【特許請求の範囲】
【請求項１】
ウェブ検索における検索結果ランキングを実現する際の、ランキング関数生成のための正解データベースを生成する装置であって、
ユーザがウェブページに付与したタグに関する情報であって、ユーザＩＤ、ページ識別子、タグ名およびタグ付与日時を含む情報が格納されたソーシャルブックマークデータベースと、
前記ソーシャルブックマークデータベースからタグ名の集合Ｔをクエリ候補として取得する第１の機能と、前記タグ集合Ｔの中から未処理のタグを取得してｔとする第２の機能と、前記タグｔが付与されたページ集合Ｐを取得し、各ページについてタグｔを付与したユーザ数を計算する第３の機能と、前記ページ集合Ｐから未処理のページｐを取得し、前記第３の機能で計算されたユーザ数をｕとする第４の機能と、前記タグｔ、ページｐ、ユーザ数ｕを各々クエリ、ページ識別子、ランクとして正解データベースに出力する第５の機能と、前記ページ集合Ｐに未処理のページがある場合に、前記第４の機能および第５の機能を順次繰り返し実行する第６の機能と、前記タグ集合Ｔに未処理のタグがある場合に、前記第２の機能から第６の機能を順次繰り返し実行する第７の機能とを有した正解データベース生成手段と、
前記正解データベース生成手段から出力された、前記タグｔ、ページｐ、ユーザ数ｕを各々クエリ、ページ識別子、ランクとして格納する正解データベースと、を備えたことを特徴とする正解データベース生成装置。
【請求項２】
ウェブ検索における検索結果ランキングを実現する際の、ランキング関数生成のための正解データベースを生成する装置であって、
クエリ情報が格納されたクエリデータベースと、
ユーザがウェブページに付与したタグに関する情報であって、ユーザＩＤ、ページ識別子、タグ名およびタグ付与日時を含む情報が格納されたソーシャルブックマークデータベースと、
前記クエリデータベースからクエリ集合Ｑを取得する第１の機能と、前記クエリ集合Ｑの中から未処理のクエリを取得してｑとする第２の機能と、検索対象となるウェブページの情報が格納されたウェブページデータベースから、前記クエリｑが本文に含まれるページ集合Ｐを取得し、前記ソーシャルブックマークデータベースにおける各ページをブックマークしているユーザ数を計算する第３の機能と、前記ページ集合Ｐから未処理のページｐを取得し、前記第３の機能で計算された当該ページｐのユーザ数をｕとする第４の機能と、前記クエリｑ、ページｐ、ユーザ数ｕを各々クエリ、ページ識別子、ランクとして正解データベースに出力する第５の機能と、前記ページ集合Ｐに未処理のページがある場合に、前記第４の機能および第５の機能を順次繰り返し実行する第６の機能と、前記クエリ集合Ｑに未処理のクエリがある場合に、前記第２の機能から第６の機能を順次繰り返し実行する第７の機能とを有した正解データベース生成手段と、
前記正解データベース生成手段から出力された、前記クエリｑ、ページｐ、ユーザ数ｕを各々クエリ、ページ識別子、ランクとして格納する正解データベースと、を備えたことを特徴とする正解データベース生成装置。
【請求項３】
ウェブ検索における検索結果ランキングを実現する際の、ランキング関数生成のための正解データベースを生成する装置であって、
クエリ情報が格納されたクエリデータベースと、
ユーザがウェブページに付与したタグに関する情報であって、ユーザＩＤ、ページ識別子、タグ名およびタグ付与日時を含む情報が格納されたソーシャルブックマークデータベースと、
前記クエリデータベースからクエリ集合Ｑを取得する第１の機能と、前記クエリ集合Ｑの中から未処理のクエリを取得してｑとする第２の機能と、検索対象となるウェブページの情報が格納されたウェブページデータベースから、前記クエリｑが本文に含まれるページ集合Ｐを取得する第３の機能と、前記ページ集合Ｐから未処理のページｐを取得しページｐをブックマークしているユニークユーザ数ｕを求める第４の機能と、前記ソーシャルブックマークデータベースからページｐに関する情報を取得し、ページｐにクエリｑと同じ文字列のタグが付与されているか否かを判定し、付与されている場合は前記ユニークユーザ数の値ｕに重み付けしてスコアＳとし、付与されていない場合は前記ｕの値をスコアとする第５の機能と、前記クエリｑ、ページｐ、ユーザ数ｕを各々クエリ、ページ識別子、ランクとして正解データベースに出力する第６の機能と、前記ページ集合Ｐに未処理のページがある場合に、前記第４の機能から第６の機能を順次繰り返し実行する第７の機能と、前記クエリ集合Ｑに未処理のクエリがある場合に、前記第２の機能から第７の機能を順次繰り返し実行する第８の機能とを有した正解データベース生成手段と、
前記正解データベース生成手段から出力された、前記クエリｑ、ページｐ、ユーザ数ｕを各々クエリ、ページ識別子、ランクとして格納する正解データベースと、を備えたことを特徴とする正解データベース生成装置。
【請求項４】
ウェブ検索における検索結果ランキングを実現する際の、ランキング関数生成のための正解データベースを生成する装置であって、
ユーザがウェブページに付与したタグに関する情報であって、ユーザＩＤ、ページ識別子、タグ名およびタグ付与日時を含む情報が格納されたソーシャルブックマークデータベースと、
前記ソーシャルブックマークデータベースからタグ名の集合Ｔをクエリ候補として取得する第１の機能と、前記タグ集合Ｔの中から未処理のタグを取得してｔとする第２の機能と、前記タグｔが付与されたページ集合Ｐを取得し、各ページについて当該ページをブックマークしたユーザ数を計算する第３の機能と、前記ページ集合Ｐから未処理のページｐを取得し、前記第３の機能で計算されたユーザ数をｕとする第４の機能と、前記タグｔ、ページｐ、ユーザ数ｕを各々クエリ、ページ識別子、ランクとして正解データベースに出力する第５の機能と、前記ページ集合Ｐに未処理のページがある場合に、前記第４の機能および第５の機能を順次繰り返し実行する第６の機能と、前記タグ集合Ｔに未処理のタグがある場合に、前記第２の機能から第６の機能を順次繰り返し実行する第７の機能とを有した正解データベース生成手段と、
前記正解データベース生成手段から出力された、前記タグｔ、ページｐ、ユーザ数ｕを各々クエリ、ページ識別子、ランクとして格納する正解データベースと、を備えたことを特徴とする正解データベース生成装置。
【請求項５】
ウェブ検索における検索結果ランキングを実現する際の、ランキング関数生成のための正解データベースを生成する方法であって、
ユーザがウェブページに付与したタグに関する情報であって、ユーザＩＤ、ページ識別子、タグ名およびタグ付与日時を含む情報が格納されたソーシャルブックマークデータベースを備え、
正解データベース生成手段が、前記ソーシャルブックマークデータベースからタグ名の集合Ｔをクエリ候補として取得する第１のステップと、
前記タグ集合Ｔの中から未処理のタグを取得してｔとする第２のステップと、
前記タグｔが付与されたページ集合Ｐを取得し、各ページについてタグｔを付与したユーザ数を計算する第３のステップと、
前記ページ集合Ｐから未処理のページｐを取得し、前記第３のステップで計算されたユーザ数をｕとする第４のステップと、
前記タグｔ、ページｐ、ユーザ数ｕを各々クエリ、ページ識別子、ランクとして正解データベースに出力する第５のステップと、
前記ページ集合Ｐに未処理のページがある場合に、前記第４のステップおよび第５のステップを順次繰り返し実行する第６のステップと、
前記タグ集合Ｔに未処理のタグがある場合に、前記第２のステップから第６のステップを順次繰り返し実行する第７のステップと、を備えたことを特徴とする正解データベース生成方法。
【請求項６】
ウェブ検索における検索結果ランキングを実現する際の、ランキング関数生成のための正解データベースを生成する方法であって、
クエリ情報が格納されたクエリデータベースと、ユーザがウェブページに付与したタグに関する情報であって、ユーザＩＤ、ページ識別子、タグ名およびタグ付与日時を含む情報が格納されたソーシャルブックマークデータベースとを備え、
正解データベース生成手段が、前記クエリデータベースからクエリ集合Ｑを取得する第１のステップと、
前記クエリ集合Ｑの中から未処理のクエリを取得してｑとする第２のステップと、
検索対象となるウェブページの情報が格納されたウェブページデータベースから、前記クエリｑが本文に含まれるページ集合Ｐを取得し、前記ソーシャルブックマークデータベースにおける各ページをブックマークしているユーザ数を計算する第３のステップと、
前記ページ集合Ｐから未処理のページｐを取得し、前記第３のステップで計算された当該ページｐのユーザ数をｕとする第４のステップと、
前記クエリｑ、ページｐ、ユーザ数ｕを各々クエリ、ページ識別子、ランクとして正解データベースに出力する第５のステップと、
前記ページ集合Ｐに未処理のページがある場合に、前記第４のステップおよび第５のステップを順次繰り返し実行する第６のステップと、
前記クエリ集合Ｑに未処理のクエリがある場合に、前記第２のステップから第６のステップを順次繰り返し実行する第７のステップと、を備えたことを特徴とする正解データベース生成方法。
【請求項７】
ウェブ検索における検索結果ランキングを実現する際の、ランキング関数生成のための正解データベースを生成する方法であって、
クエリ情報が格納されたクエリデータベースと、ユーザがウェブページに付与したタグに関する情報であって、ユーザＩＤ、ページ識別子、タグ名およびタグ付与日時を含む情報が格納されたソーシャルブックマークデータベースとを備え、
正解データベース生成手段が、前記クエリデータベースからクエリ集合Ｑを取得する第１のステップと、
前記クエリ集合Ｑの中から未処理のクエリを取得してｑとする第２のステップと、
検索対象となるウェブページの情報が格納されたウェブページデータベースから、前記クエリｑが本文に含まれるページ集合Ｐを取得する第３のステップと、
前記ページ集合Ｐから未処理のページｐを取得しページｐをブックマークしているユニークユーザ数ｕを求める第４のステップと、
前記ソーシャルブックマークデータベースからページｐに関する情報を取得し、ページｐにクエリｑと同じ文字列のタグが付与されているか否かを判定し、付与されている場合は前記ユニークユーザ数の値ｕに重み付けしてスコアＳとし、付与されていない場合は前記ｕの値をスコアとする第５のステップと、
前記クエリｑ、ページｐ、ユーザ数ｕを各々クエリ、ページ識別子、ランクとして正解データベースに出力する第６のステップと、
前記ページ集合Ｐに未処理のページがある場合に、前記第４のステップから第６のステップを順次繰り返し実行する第７のステップと、
前記クエリ集合Ｑに未処理のクエリがある場合に、前記第２のステップから第７のステップを順次繰り返し実行する第８のステップとを備えたことを特徴とする正解データベース生成方法。
【請求項８】
ウェブ検索における検索結果ランキングを実現する際の、ランキング関数生成のための正解データベースを生成する方法であって、
ユーザがウェブページに付与したタグに関する情報であって、ユーザＩＤ、ページ識別子、タグ名およびタグ付与日時を含む情報が格納されたソーシャルブックマークデータベースを備え、
正解データベース生成手段が、前記ソーシャルブックマークデータベースからタグ名の集合Ｔをクエリ候補として取得する第１のステップと、
前記タグ集合Ｔの中から未処理のタグを取得してｔとする第２のステップと、
前記タグｔが付与されたページ集合Ｐを取得し、各ページについて当該ページをブックマークしたユーザ数を計算する第３のステップと、
前記ページ集合Ｐから未処理のページｐを取得し、前記第３のステップで計算されたユーザ数をｕとする第４のステップと、
前記タグｔ、ページｐ、ユーザ数ｕを各々クエリ、ページ識別子、ランクとして正解データベースに出力する第５のステップと、
前記ページ集合Ｐに未処理のページがある場合に、前記第４のステップおよび第５のステップを順次繰り返し実行する第６のステップと、
前記タグ集合Ｔに未処理のタグがある場合に、前記第２のステップから第６のステップを順次繰り返し実行する第７のステップとを備えたことを特徴とする正解データベース生成方法。
【請求項９】
コンピュータを請求項１ないし４のいずれか１項に記載の各手段として機能させる正解データベース生成プログラム。
【請求項１０】
請求項９に記載の正解データベース生成プログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ウェブ検索システムにおいて、検索結果のランキングを実現する際の、スコアを算出するためのランキング関数を生成する正解データベース生成技術に関する
【背景技術】
【０００２】
図１４に、非特許文献１における従来技術の基本的なシステム構成図を示し、従来技術の概要を簡単に述べる。図１４において、ウェブページデータベース０１０には図３に示すように、検索対象となるウェブページの情報を保持している。
【０００３】
正解データベース０４０には、各クエリに対するページのランキング情報が格納されている。非特許文献１における従来技術の場合、クリックログをもとに正解データベースを自動生成している。
【０００４】
素性抽出手段の素性抽出機能０２０は、正解データベース０４０とウェブページデータベース０１０を入力として、素性データベース０３０を生成する。素性データベース０３０の例を図４に示す。具体的にはクエリが当該ウェブページに何回出現するか、という単語頻度（Ｔｅｒｍ  Ｆｒｅｑｕｅｎｃｙ；  ＴＦ）  や、当該ウェブページの重要度のようなものが素性にあたる。素性抽出には例えば非特許文献１記載のような従来技術を用いる。
【０００５】
ランキング関数生成手段のランキング関数生成機能０５０は、素性データベース０３０を入力として、ランキング関数０６０を生成する。ランキング関数生成機能０５０としては、非特許文献１などが挙げられ、その実装としては非特許文献２などが挙げられる。
【０００６】
ランキング関数０６０は、図１５に示すとおり、検索結果に含まれるページと、それらのページの素性値を格納した検索結果集合データベース０９０が与えられた際に、それぞれのスコアを格納する検索ランキングデータベース１００を生成することで検索ランキングを実現している。
【０００７】
前記検索結果集合データベース０９０の構成例を図７に、検索ランキングデータベース１００の構成例を図８に示す。検索結果集合データベース０９０は、検索クエリが含まれるウェブページの素性値が計算されたものが格納されている。
【０００８】
ランキング関数０６０は、１つ以上の素性を入力として、最終的な検索スコアを出力し、検索結果ランキングデータベース１００に結果を出力する。
【先行技術文献】
【非特許文献】
【０００９】
【非特許文献１】Ｔ．  Ｊｏａｃｈｉｍｓ，“Ｏｐｔｉｍｉｚｉｎｇ  Ｓｅａｒｃｈ  Ｅｎｇｉｎｅｓ  Ｕｓｉｎｇ  Ｃｌｉｃｋｔｈｒｏｕｇｈ  Ｄａｔａ”，  Ｐｒｏｃｅｅｄｉｎｇｓ  ｏｆ  ｔｈｅ  ＡＣＭ  Ｃｏｎｆｅｒｅｎｃｅ  ｏｎ  Ｋｎｏｗｌｅｄｇｅ  Ｄｉｓｃｏｖｅｒｙ  ａｎｄ  Ｄａｔａ  Ｍｉｎｉｎｇ  （ＫＤＤ），ＡＣＭ，２００２
【非特許文献２】ｓｖｍ＿ｒａｎｋ  インターネットＵＲＬ（{ HYPERLINK "http://www.cs.cornell.edu/People/tj/svm_light/svm_rank.html" ,ｈｔｔｐ：／／ｗｗｗ．ｃｓ．ｃｏｒｎｅｌｌ．ｅｄｕ／Ｐｅｏｐｌｅ／ｔｊ／ｓｖｍ＿ｌｉｇｈｔ／ｓｖｍ＿ｒａｎｋ．ｈｔｍｌ}），２００９年５月２１日検索
【発明の概要】
【発明が解決しようとする課題】
【００１０】
従来技術では、大量のクエリに対する正解データベースを人手で作成する必要がある。正解データベースを自動生成する方法として、クリックログを用いる手法があるが、クリックログではセッションＩＤによって、ある時刻における検索履歴については同じユーザが入力したことがわかるものの、間隔が空くと異なるセッションになるため、誰が検索をしたかという情報を正確に利用することができない。具体的には、ある同一ユーザが異なるセッションにおいて同じキーワードで１００回検索した場合でも、それが同一ユーザによって行われたか、異なるユーザによって行われたかを区別することができない。
【００１１】
本発明は上記課題を解決するものであり、その目的は、既存のソーシャルブックマークデータを用いて正解データベースを自動的に生成することで、特にユーザ情報を利用した正解データベースの生成が可能となり、これを用いてランキング関数を生成することが容易となる正解データベース生成装置、方法、プログラムおよびそのプログラムを記録した記録媒体を提供することにある。
【課題を解決するための手段】
【００１２】
本発明においては、ソーシャルブックマークデータベースから正解データベースを生成する機能を提案し、正解データベースとウェブページデータベースから素性抽出機能を用いて生成された素性データベースを元にランキング関数を自動的に生成する装置を利用することで、ソーシャルブックマーク件数に基づくランキングを行うランキング関数の生成を実現する。
【００１３】
請求項１に記載の正解データベース生成装置は、ウェブ検索における検索結果ランキングを実現する際の、ランキング関数生成のための正解データベースを生成する装置であって、ユーザがウェブページに付与したタグに関する情報であって、ユーザＩＤ、ページ識別子、タグ名およびタグ付与日時を含む情報が格納されたソーシャルブックマークデータベースと、前記ソーシャルブックマークデータベースからタグ名の集合Ｔをクエリ候補として取得する第１の機能と、前記タグ集合Ｔの中から未処理のタグを取得してｔとする第２の機能と、前記タグｔが付与されたページ集合Ｐを取得し、各ページについてタグｔを付与したユーザ数を計算する第３の機能と、前記ページ集合Ｐから未処理のページｐを取得し、前記第３の機能で計算されたユーザ数をｕとする第４の機能と、前記タグｔ、ページｐ、ユーザ数ｕを各々クエリ、ページ識別子、ランクとして正解データベースに出力する第５の機能と、前記ページ集合Ｐに未処理のページがある場合に、前記第４の機能および第５の機能を順次繰り返し実行する第６の機能と、前記タグ集合Ｔに未処理のタグがある場合に、前記第２の機能から第６の機能を順次繰り返し実行する第７の機能とを有した正解データベース生成手段と、前記正解データベース生成手段から出力された、前記タグｔ、ページｐ、ユーザ数ｕを各々クエリ、ページ識別子、ランクとして格納する正解データベースと、を備えたことを特徴としている。
【００１４】
また、請求項５に記載の正解データベース生成方法は、ウェブ検索における検索結果ランキングを実現する際の、ランキング関数生成のための正解データベースを生成する方法であって、ユーザがウェブページに付与したタグに関する情報であって、ユーザＩＤ、ページ識別子、タグ名およびタグ付与日時を含む情報が格納されたソーシャルブックマークデータベースを備え、正解データベース生成手段が、前記ソーシャルブックマークデータベースからタグ名の集合Ｔをクエリ候補として取得する第１のステップと、前記タグ集合Ｔの中から未処理のタグを取得してｔとする第２のステップと、前記タグｔが付与されたページ集合Ｐを取得し、各ページについてタグｔを付与したユーザ数を計算する第３のステップと、前記ページ集合Ｐから未処理のページｐを取得し、前記第３のステップで計算されたユーザ数をｕとする第４のステップと、前記タグｔ、ページｐ、ユーザ数ｕを各々クエリ、ページ識別子、ランクとして正解データベースに出力する第５のステップと、前記ページ集合Ｐに未処理のページがある場合に、前記第４のステップおよび第５のステップを順次繰り返し実行する第６のステップと、前記タグ集合Ｔに未処理のタグがある場合に、前記第２のステップから第６のステップを順次繰り返し実行する第７のステップと、を備えたことを特徴としている。
【発明の効果】
【００１５】
本発明により、ソーシャルブックマークデータベースとクエリデータベース、ウェブページデータベースを元に、ランキング関数生成のための、特にユーザ情報を利用した正解データベースを自動的に生成することが可能となる。生成された正解データベースを元にランキング関数の自動生成が実現できる。
【図面の簡単な説明】
【００１６】
【図１】本発明の一実施形態例を示すブロック図である。
【図２】本発明の他の実施形態例を示すブロック図である。
【図３】本発明の実施形態例におけるウェブページデータベース０１０が保持するデータの構造例である。
【図４】本発明の実施形態例における素性データベース０３０が保持するデータの構造例である。
【図５】本発明の実施形態例におけるソーシャルブックマークデータベース０８０が保持するデータの構造例である。
【図６】本発明の実施形態例における正解データベース０４０が保持するデータの構造例である。
【図７】本発明の実施形態例における検索結果集合データベース０９０が保持するデータの構造例である。
【図８】本発明の実施形態例における検索ランキングデータベース１００が保持するデータの構造例である。
【図９】本発明の実施形態例におけるクエリデータベース１１０が保持するデータの構造例である。
【図１０】本発明の実施形態例における正解データベース生成機能０７０の実施方法（１）のフローチャートである。
【図１１】本発明の実施形態例における正解データベース生成機能０７０の実施方法（２）のフローチャートである。
【図１２】本発明の実施形態例における正解データベース生成機能０７０の実施方法（３）のフローチャートである。
【図１３】本発明の実施形態例における正解データベース生成機能０７０の実施方法（４）のフローチャートである。
【図１４】特許文献１におけるシステム構成例を示すブロック図である。
【図１５】ランキング関数の使用例のシステム構成図を示す図である。
【発明を実施するための形態】
【００１７】
以下、図面を参照しながら本発明の実施の形態を説明するが、本発明は下記の実施形態例に限定されるものではない。本発明のシステム構成図を図１、図２、図１５に示す。図１は本発明の一実施形態例を示し、図２は本発明の他の実施形態例を示し、図３は図１、図２のランキング関数０６０の構成を示している。
【００１８】
本発明は、正解データベース生成機能０７０によってソーシャルブックマークデータベース０８０を元に、正解データベース０４０の生成を行う点が従来技術と異なる点であり、後述する正解データベース生成機能０７０の実施方法（１）、（４）では図１および図１５の構成を用い、実施方法（２）、（３）では図２および図１５の構成を用いる。
【００１９】
図１、図２において図１４と同一部分は同一符号をもって示しており、その説明は省略する。
【００２０】
図１、図２において、０７０は正解データベース生成手段の正解データベース生成機能を示し、０８０はソーシャルブックマークデータベース、１１０はクエリデータベースを示している。
【００２１】
ソーシャルブックマークデータベース０８０の構造を図５に示す。ソーシャルブックマークデータベース０８０の詳細を説明する。ソーシャルブックマークデータベース０８０は、ソーシャルブックマークサービスにおいて得られた、ユーザが、コンテンツに、どのようなタグを、いつ、付与をしたかという４つ組のデータを保持している。図５の場合、ｕ００１のユーザ２００８／７／１  １８：２１にページＡをブックマークしており、ｍｕｓｉｃタグとｒｏｃｋタグを付与していることがわかる。このようにユーザは、ひとつのＵＲＬについて複数のタグを付与することができる。本実施形態例においては、当該ページをブックマークしているユーザの数を、ブックマーク数またはニークユーザ数と呼ぶ。
【００２２】
正解データベース生成機能０７０は、ソーシャルブックマークデータベース０８０から正解データベース０４０を生成する機能である。
【００２３】
正解データベース０４０の構造を図６に示す。正解データベース０４０は、クエリ毎のページのスコアを記録している。図６の例の場合、「検索装置」というクエリに対する検索結果のランキングが、ランク値の降順に並び替えられることを意味している。ランキング関数の素性には、クエリによって素性値が変わるものも含まれているため、正解データベース０４０には、クエリ、ページ識別子、ランクという三つの情報が必要となる。図６の場合では、「インデクス」というクエリについては、ページＢがＡより上位にランクされていることがわかる。
【００２４】
図２におけるクエリデータベース１１０の構造を図９に示す。クエリデータベース１１０は、正解データベース生成機能０７０で利用するクエリ情報を格納している。
【００２５】
次に正解データベース生成機能０７０について説明を行う。  
【００２６】
正解データベース機能０７０は、ソーシャルブックマークデータベース０８０を元に、
（１）ウェブページに付与されたタグを検索クエリと見なして、ウェブページにおける当該タグの付与件数を取得する方法、
（２）あらかじめ与えられたクエリ群を検索クエリとし、当該検索クエリがウェブページ本文に出現するページを対象にブックマーク件数を取得する方法、
（３）あらかじめ与えられたクエリ群を検索クエリとし、当該検索クエリがウェブページ本文に出現するページを対象にブックマーク件数を取得し、なおかつ、クエリと同じタグが付与されているページについて重みづけを行う方法、
（４）ウェブページに付与されたタグを検索クエリと見なして、ウェブページに対するブックマーク件数を取得する方法、
の４つのいずれかの実施方法によって正解データベース０４０を生成する機能である。この際、指定されたユーザ、タグ、ページ、時間情報の条件によってソーシャルブックマークデータベース０８０の使用する情報を絞り込むことができる。具体的には「時刻Ｔ１から時刻Ｔ２」という条件を入力すると、ソーシャルブックマークデータベース０８０のうち、この条件を満たすレコードを対象に上記方法を適用することになる。
【００２７】
以下、前記各実施方法について順番に詳しく説明する。  
【００２８】
まず実施方法（１）について、図１０のフローチャートとともに説明する。尚、以下で説明する図１０のフローチャートのＳ１〜Ｓ７、図１１のフローチャートＳ１１〜Ｓ１７、図１２のフローチャートのＳ２１〜Ｓ３０、図１３のフローチャートのＳ４１〜Ｓ４７は、各処理のステップを示している。
Ｓ１：
図１のソーシャルブックマークＤＢ０８０から、タグ名の集合を取得し、これをクエリ候補とする。
Ｓ２：
タグ集合Ｔの中から未処理のタグを取得し、ｔとする。
Ｓ３：
図１のソーシャルブックマークデータベース０８０から、タグｔが付与されたページ集合Ｐを取得し、各ページについて、タグｔを付与したユーザ数を計算する。
【００２９】
Ｓ４：
ページ集合Ｐから未処理のページｐを取得し、Ｓ３で計算したユニークユーザ数をｕとする。
Ｓ５：
タグｔ、ページｐ、ユーザ数ｕを各々クエリ、ページ識別子、ランクとして正解データベース０４０に出力する。
Ｓ６：
ページ集合Ｐに未処理のページがある場合、Ｓ４に戻る。
【００３０】
Ｓ７：
タグ集合Ｔに未処理のタグがある場合、Ｓ２に戻る。
【００３１】
次に実施方法（２）について、図１１とともに説明する。
Ｓ１１：
クエリデータベース１１０からクエリ集合Ｑを取得する。
Ｓ１２：
クエリ集合Ｑの中から未処理のクエリを取得し、ｑとする。
Ｓ１３：
図２のウェブページデータベース０１０より、クエリｑが本文に含まれるページ集合Ｐを取得し、図２のソーシャルブックマークデータベース０８０における各ページをブックマークしているユーザ数（ユニークユーザ数）を計算する。
Ｓ１４：
ページ集合Ｐから未処理のページｐを取得し、Ｓ１３で計算した当該ページｐのユニークユーザ数をｕとする。
Ｓ１５：
クエリｑ、ページｐ、ユーザ数ｕを各々クエリ、ページ識別子、ランクとして正解データベース０４０に出力する。
Ｓ１６：
ページ集合Ｐに未処理のページがある場合、Ｓ１４に戻る。
Ｓ１７：
クエリ集合Ｑに未処理のクエリがある場合、Ｓ１２に戻る。
【００３２】
次に実施方法（３）について図１２とともに説明する。
Ｓ２１：
図２のクエリデータベース１１０からクエリ集合Ｑを取得する。
Ｓ２２：
クエリ集合Ｑの中から未処理のクエリｑを取得する
Ｓ２３：
図２のウェブページデータベース０１０の本文カラムにクエリｑを含むページの集合Ｐを取得する。
Ｓ２４：
ページ集合Ｐから未処理のページｐを取得する。その際、ページｐをブックマークしているユニークユーザ数ｕを求める。
Ｓ２５：
図２のソーシャルブックマークデータベース０８０からページｐに関する情報を取得し、前記ページｐにクエリｑと同じ文字列のタグが付与されている場合、Ｓ２６の処理を行う。そうでない場合、Ｓ２７の処理を行う。
Ｓ２６：
ページｐにクエリｑが付与されている数をｔｆ（ｐ、ｑ）とする。ｕの値にｔｆを引数とする単調増加関数ｆ（ｔｆ（ｐ、ｑ））をかけた値をスコアＳとする。ｆ（）は、例えば対数関数、比例関数、定数などを使用する。その後Ｓ２８に進む。
Ｓ２７：
ｕの値をスコアＳとする。その後Ｓ２８に進む
Ｓ２８：
クエリｑ、ページｐ、スコアＳを各々クエリ、ページ識別子、ランクとして正解データベース０４０に出力する。
Ｓ２９：
未処理のページがある場合、Ｓ２４に戻る。
Ｓ３０：
未処理のクエリがある場合、Ｓ２２に戻る。
【００３３】
次に実施方法（４）について図３とともに説明する。この実施方法（４）は基本的に図１で述べた実施方法（１）と同一であるが、Ｓ４３が前記Ｓ３と異なる。前記図１０のＳ３では、タグｔが付与されたページｐについて、タグｔを付与したユーザ数を計算していたが、図１３のＳ４３では、タグｔに限らず、ページｐをブックマークしているユーザ数を計算している。
Ｓ４１：
図１のソーシャルブックマークデータベース０８０から、タグ名の集合を取得し、
これをクエリ候補とする。
Ｓ４２：
タグ集合Ｔの中から未処理のタグを取得し、ｔとする。
Ｓ４３：
図１のソーシャルブックマークデータベース０８０から、タグｔが付与されたページ集合Ｐを取得し、各ページについて、当該ページをブックマークしたユニークユーザ数を計算する。
Ｓ４４：
ページ集合Ｐから未処理のページｐを取得し、Ｓ４３で計算したユニークユーザ数をｕとする。
Ｓ４５：
タグｔ、ページｐ、ユーザ数ｕを各々クエリ、ページ識別子、ランクとして正解データベース０４０に出力する。
Ｓ４６：
ページ集合Ｐに未処理のページがある場合、Ｓ４４に戻る。
Ｓ４７：
タグ集合Ｔに未処理のタグがある場合、Ｓ４２に戻る。
【００３４】
以上の方法によって実現される正解データベース生成機能０７０によって、正解データベース０４０を生成する。生成された正解データベース０４０を元に、従来技術で述べた図１４、図１５と同様にランキング関数の生成を行う。
【００３５】
また、本実施形態の正解データベース生成装置における各手段の一部もしくは全部の機能をコンピュータのプログラムで構成し、そのプログラムをコンピュータを用いて実行して本発明を実現することができること、本実施形態の正解データベース生成方法における手順をコンピュータのプログラムで構成し、そのプログラムをコンピュータに実行させることができることは言うまでもなく、コンピュータでその機能を実現するためのプログラムを、そのコンピュータが読み取り可能な記録媒体、例えばＦＤ（Ｆｌｏｐｐｙ（登録商標）  Ｄｉｓｋ）や、ＭＯ（Ｍａｇｎｅｔｏ−Ｏｐｔｉｃａｌ  ｄｉｓｋ）、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、メモリカード、ＣＤ（Ｃｏｍｐａｃｔ  Ｄｉｓｋ）−ＲＯＭ、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ）−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、ＨＤＤ、リムーバブルディスクなどに記録して、保存したり、配布したりすることが可能である。また、上記のプログラムをインターネットや電子メールなど、ネットワークを通して提供することも可能である。
【符号の説明】
【００３６】
０１０…ウェブページデータベース
０２０…素性抽出機能
０３０…素性データベース
０４０…正解データベース
０５０…ランキング関数生成機能
０６０…ランキング関数
０７０…正解データベース生成機能
０８０…ソーシャルブックマークデータベース
０９０…検索結果集合データベース
１００…検索ランキングデータベース
１１０…クエリデータベース
【図１】
2010277543.tif 000003
【図２】
2010277543.tif 000004
【図３】
2010277543.tif 000005
【図４】
2010277543.tif 000006
【図５】
2010277543.tif 000007
【図６】
2010277543.tif 000008
【図７】
2010277543.tif 000009
【図８】
2010277543.tif 000010
【図９】
2010277543.tif 000011
【図１０】
2010277543.tif 000012
【図１１】
2010277543.tif 000013
【図１２】
2010277543.tif 000014
【図１３】
2010277543.tif 000015
【図１４】
2010277543.tif 000016
【図１５】
2010277543.tif 000017