(57)【要約】  各クエリ別に特定の検索コレクションを自動で生成することで、各クエリ別に最適化された方法によって表示された検索結果リストを提供することのできるクエリの検索コレクション生成方法が開示され、当該方法は第１クエリおよび前記第１クエリに対して生成された検索結果リストからユーザが選択した検索結果を獲得し、前記検索結果を１つ以上のグループに分類し、各グループ別に前記第１クエリの検索コレクションを生成する。
2010538386.tif 000002
【特許請求の範囲】
【請求項１】
第１クエリおよび前記第１クエリに対して生成された検索結果リストのうちからユーザによって選択された検索結果を獲得し、
前記検索結果を１つ以上のグループに分類し、
各グループ別に前記第１クエリの検索コレクションを生成する
ことを特徴とするクエリ別検索コレクション生成方法。
【請求項２】
前記検索結果は、検索結果のＵＲＬであることを特徴とする請求項１に記載のクエリ別検索コレクション生成方法。
【請求項３】
前記検索結果の分類において、前記検索結果に該当する各ウェブページの主題が共通する検索結果を同一のグループに分類することを特徴とする請求項１に記載のクエリ別検索コレクション生成方法。
【請求項４】
前記検索結果に該当する前記各ウェブページの前記主題は、前記検索結果に該当する各ウェブページのカテゴリ分類体系から抽出されることを特徴とする請求項３に記載のクエリ別検索コレクション生成方法。
【請求項５】
前記検索結果に該当する前記各ウェブページの前記主題は、前記検索結果に該当する前記各ウェブページのタイトルまたはコンテンツのうち少なくとも１つから抽出されることを特徴とする請求項３に記載のクエリ別検索コレクション生成方法。
【請求項６】
前記検索コレクションを生成する前に、さらに各グループ別にグループ情報を生成し、
前記第１クエリの前記検索コレクションは各グループ別のグループ情報を用いて生成することを特徴とする請求項１に記載のクエリ別検索コレクション生成方法。
【請求項７】
前記各グループ別のグループ情報は、前記検索結果に該当する前記各ウェブページの主題を用いて生成することを特徴とする請求項６に記載のクエリ別検索コレクション生成方法。
【請求項８】
さらに、前記ユーザから第２クエリを受信し、
前記第２クエリが前記第１クエリと同一である場合、前記第１クエリの前記検索コレクションにより前記第２クエリに対する検索結果を分類して提供する
ことを特徴とする請求項１に記載のクエリ別検索コレクション生成方法。
【請求項９】
さらに、前記第２クエリに前記検索結果を提供する前に、前記第２クエリの前記検索結果における各グループが占める比率を算出し、
比率の高いグループに該当する前記検索コレクションを比率の低いグループに該当する前記検索コレクションよりも検索結果の上位に配置することを特徴とする請求項８に記載のクエリ別検索コレクション生成方法。
【請求項１０】
前記各グループが占める比率は、前記検索結果の総数と前記各グループに含まれる検索結果の個数によって算出されることを特徴とする請求項９に記載のクエリ別検索コレクション生成方法。
【請求項１１】
さらに、前記検索コレクションの生成後に、前記第１クエリの検索コレクションを前記第１クエリにマッピングすることを特徴とする請求項１に記載のクエリ別検索コレクション生成方法。
【請求項１２】
さらに、前述した各手順を所定周期ごとに繰り返し行うことによって、格納された検索コレクションを削除または変更したり、新しい検索コレクションをさらに生成して格納したりすることを特徴とする請求項１１に記載のクエリ別検索コレクション生成方法。
【請求項１３】
請求項１から請求項１２項のいずれかに記載の方法を実行するためのプログラムが格納されたコンピュータで読み取り可能な記録媒体。
【請求項１４】
第１クエリおよび前記第１クエリに対して生成された検索結果リストのうちからユーザによって選択された検索結果を獲得するデータ抽出部と、
前記検索結果を１つ以上のグループに分類する検索結果分類部と、
各グループ別に前記第１クエリの検索コレクションを生成する検索コレクション生成部と
を含むことを特徴とするクエリ別検索コレクション生成システム。
【請求項１５】
前記検索結果は、検索結果のＵＲＬであることを特徴とする請求項１４に記載のクエリ別検索コレクション生成システム。
【請求項１６】
前記検索結果分類部は、主題が共通する前記検索結果を同一のグループに分類することを特徴とする請求項１４に記載のクエリ別検索コレクション生成システム。
【請求項１７】
前記検索結果に該当する各ウェブページの前記主題は、前記検索結果に該当する各ウェブページのタイトルまたはコンテンツのうち少なくとも１つから抽出されるか、又は前記各ウェブサイトのカテゴリ分類体系から抽出されることを特徴とする請求項１６に記載のクエリ別検索コレクション生成システム。
【請求項１８】
前記検索結果分類部は、各グループ別にグループ情報を生成し、
前記検索コレクション生成部は、前記各グループ別のグループ情報を用いて前記第１クエリに前記検索コレクションを生成することを特徴とする請求項１４に記載のクエリ別検索コレクション生成システム。
【請求項１９】
前記検索結果分類部は、前記各グループ別のグループ情報により前記検索結果に該当する前記各ウェブページの前記主題を生成することを特徴とする請求項１８に記載のクエリ別検索コレクション生成システム。
【請求項２０】
前記ユーザから第２クエリを受信するクエリ受信部と、
前記第２クエリを用いて検索を行い、前記第２クエリに対する検索コレクションを生成する検索部と、
前記第２クエリが前記第１クエリと同一である場合、前記第１クエリの検索コレクションにより前記第２クエリに対する検索結果を分類してユーザに提供する検索結果提供部と
をさらに含むことを特徴とする請求項１４に記載のクエリ別検索コレクション生成システム。
【請求項２１】
前記データ抽出部によって獲得された前記検索結果における各グループが占める比率を算出する演算部をさらに含み、
前記検索結果提供部は前記比率が高いグループのグループ情報に該当する検索コレクションを前記第２クエリに対して生成される検索結果の上位に配置することを特徴とする請求項２０に記載のクエリ別検索コレクション生成システム。
【請求項２２】
前記演算部は、前記索結果の総数と前記各グループに含まれる検索結果の個数を用いて前記各グループが占める比率を算出することを特徴とする請求項２１に記載のクエリ別検索コレクション生成システム。
【請求項２３】
前記第１クエリの前記検索コレクションを前記第１クエリにマッピングする検索コレクション保存部をさらに含むことを特徴とする請求項１４に記載のクエリ別検索コレクション生成システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、インターネットを用いた検索サービスの提供方法およびシステムに関し、より詳細には、検索過程でユーザによって入力される各クエリに応じて検索コレクションを生成する方法およびシステムに関する。
【背景技術】
【０００２】
インターネットの発達および普及に伴いインターネットを用いたさまざまなサービスが提供されているが、その１つの典型例として検索サービスが挙げられる。検索サービスとは、ユーザから入力されるクエリに対して検索を行い（例えば、ユーザから入力された検索クエリを含むウェブサイト、または該当検索クエリを含むファイル名を有するイメージなど）、入力されたクエリに対応づけて生成した検索結果をユーザに提供するサービスを意味する。
【０００３】
一般的な検索サービスにおいて、ユーザによって入力されたクエリに対して生成された検索結果は、例えば「最新ニュース」、「イメージ」、又は「ブログ」等のように予め決められた検索コレクション別に分類され、それにより、
ユーザは検索コレクションにより分類された検索結果を提供されていた。
【０００４】
しかし、一般的な検索サービスを通じて生成された検索結果を提供するにあたっては、クエリの特性とは全く関係なく検索結果は予め決められた検索コレクションにより分類されている。
【０００５】
このような問題点を解決するために、クエリにより検索コレクションの種類と個数を調節できる方法が提案されている。この方法の場合、各クエリはまずカテゴリにより分類され、特定カテゴリに属するクエリがユーザにより入力される場合、そのカテゴリに対応した検索コレクションが提供される。この方法においても、ユーザの検索意図を反映した検索コレクションにより検索結果を提供することが困難であるという従来の問題点は相変らず存在していた。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
本発明は、上記の問題点を考慮して、各クエリ別に検索コレクションを自動で生成することのできるクエリ別検索コレクション生成方法およびシステムを提供することを目的とする。
【０００７】
本発明は、該当クエリに対する検索リクエストを受信した場合に、該当クエリにマッピングされている検索コレクションによって表示される検索コレクションの生成方法およびシステムを提供することを他の目的とする。
【０００８】
また、本発明は、各クエリに対するユーザの検索意図を反映して各クエリ別の検索コレクションを生成することのできるクエリ別検索コレクション生成方法およびシステムを提供することを他の目的とする。
【０００９】
本発明は、さらに、ユーザの検索意図を検索コレクションに反映するために、各クエリ別の検索コレクションを所定周期ごとにアップデートすることのできるクエリ別検索コレクション生成方法およびシステムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
上述した課題を解決しその他の優位性を達成するため、また本発明の目的に従って、ここで具体的かつ広く説明されるように、本発明の一側面に係るクエリ別検索コレクション生成方法は、第１クエリおよび前記第１クエリに対して作成された検索結果リストからユーザによって選択された検索結果を獲得し、前記検索結果を１つ以上のグループに分類し、前記１つ以上のグループ別に前記第１クエリの検索コレクションを生成することを含む。
【００１１】
この時、前記検索結果は、前記検索結果のＵＲＬ（Ｕｎｉｆｏｒｍ  Ｒｅｓｏｕｒｃｅ  Ｌｏｃａｔｏｒ）であってもよい。また、前記各検索結果に該当する各ウェブページの主題が共通する場合には、前記検索結果を分類する際に、前記検索結果は同じグループへと分類される。前記検索結果に該当する各ウェブページの主題は、前記検索結果に該当する各ウェブサイトのカテゴリ分類体系から抽出されてもよく、また、前記検索結果に該当する各ウェブページの主題は前記検索結果に該当する各ウェブページのタイトルまたはコンテンツのうち少なくとも１つから抽出されてもよい。
【００１２】
前記クエリ別検索コレクション生成方法は、前記検索コレクションを生成する前に、各グループによりグループ情報を生成するステップをさらに含み、前記第１クエリの前記検索コレクションは各グループによるグループ情報の使用を通じて生成される。この時、各グループによる前記グループ情報は、前記検索結果に該当する各ウェブページの主題を使用して生成される。
【００１３】
また、前記クエリ別検索コレクション生成方法は、ユーザから第２クエリを受信し、前記第２クエリが前記第１クエリと同一である場合に前記第２クエリに対する検索結果を前記第１クエリの前記検索コレクションによって分類して提供することを含む。また、前記クエリ別の検索コレクション生成方法は、前記第２クエリに対する検索結果を提供する前に、前記第２クエリの前記検索結果における各グループが占める比率を算出し、比率の低いグループに該当する検索コレクションよりも、比率の高いグループに該当する検索コレクションを、上位に配置する。前記各グループが占める比率は、前記検索結果の総数と前記各グループに含まれる検索結果の個数によって算出される。また、前記クエリ別検索コレクション生成方法は、前記第１クエリの検索コレクションを前記検索コレクション生成後に前記第１クエリにマッピングすることを含む。
【００１４】
前記クエリ別検索コレクション生成方法は、前述した各手順を所定周期ごとに繰り返し行うことによって、格納された検索コレクションを削除または変更したり、新しい検索コレクションをさらに生成して格納したりすることを含む。
【００１５】
本発明の他の側面に係るクエリ別検索コレクション生成システムは、第１クエリおよび前記第１クエリに対して生成された検索結果リストのうちからユーザによって選択された検索結果を獲得するデータ抽出部と、前記検索結果を１つ以上のグループに分類する検索結果分類部と、各グループ別に前記第１クエリの検索コレクションを生成する検索コレクション生成部とを含む。
【００１６】
本発明についての前述の一般的な説明及び後述する詳細な説明は、いずれも例示であり説明のためのものであり、本発明の請求項についてのさらなる説明のために提供されているものであることが理解されなければならない。
【発明の効果】
【００１７】
本発明によるクエリ別検索コレクション生成方法及びシステムには、次のような効果がある。
【００１８】
各クエリ別に特定の検索コレクションを自動で生成することができる。
【００１９】
また、本発明は、各クエリ別に生成された検索結果リストを提供する際に、各クエリ別に生成された特定の検索コレクションを用いて検索結果リストが表示される。したがって、各クエリごとに最適化された方法によって検索結果が提供される。
【００２０】
各クエリに対する検索コレクションを生成する際に、各クエリに対して検索結果リストからユーザが選択した検索結果ＵＲＬを用いることにより、検索コレクションにユーザの検索意図を反映することができる。
【００２１】
また、各クエリ別の検索コレクションが所定周期ごとにアップデートされることによって、ユーザの検索意図を検索コレクションに迅速に反映することができるという効果がある。
【図面の簡単な説明】
【００２２】
【図１】本発明の一実施形態に係るクエリ別検索コレクション生成システムのブロックダイアグラムである。
【図２】検索コレクション格納部に格納される各クエリ別の検索コレクションのデータ構造を示すブロックダイアグラムである。
【図３】本発明の一実施形態に係る検索機能を備えたクエリ別検索コレクション生成システムのブロックダイアグラムである。
【図４】本発明の一実施形態に係るクエリ別検索コレクション生成方法を示すフローチャートである。
【図５】図４に示す方法によって生成された検索コレクションを用いて検索結果を提供する方法を示すフローチャートである。
【発明を実施するための形態】
【００２３】
添付の図面を参照しながら本発明の好ましい実施形態について詳細に説明する。可能な限り、各図面を通じて同一あるいは類似の要素については同一の参照符号を用いる。
【００２４】
以下、本発明におけるクエリ別検索コレクション生成方法及びシステムを添付の図面を参照しつつ説明する。
【００２５】
図１は、本発明の一実施形態に係るクエリ別検索コレクション生成システムのブロックダイアグラムである。図１に示すように、検索コレクション生成システム１０は、データ抽出部１２、データ格納部１３、検索結果分類部１４、検索コレクション生成部１６、および検索コレクション格納部１８を含む。
【００２６】
データ抽出部１２は、ユーザの検索履歴に関するログ情報についてのログ格納部（図示せず）から特定のクエリと該当クエリについての検索結果リストからユーザが選択した検索結果を獲得して、獲得したクエリと検索結果とをデータ格納部１３に格納する。
【００２７】
本発明の一実施形態において、データ抽出部１２は、前記検索結果のｕｎｉｆｏｒｍ  ｒｅｓｏｕｒｃｅ  ｌｏｃａｔｏｒｓ（以下、「ＵＲＬ」という。）を獲得して、獲得したＵＲＬをデータ格納部１３に格納する。説明の便宜のため、各クエリに対する検索結果は検索結果のＵＲＬであると仮定して記載するが、これに限定されるものではない。
【００２８】
データ抽出部１２がクエリおよび各クエリに対する検索結果ＵＲＬを獲得することを以下で例を挙げて説明する。
【００２９】
「スパイダーマン」という特定のクエリに対して作成された検索結果リストから、第１ユーザは「ｈｔｔｐ：／／ｓｐｉｄｅｒｍａｎ．ｓｏｎｙｐｉｃｔｕｒｅｓ．ｃｏｍ／」という検索結果ＵＲＬを選択し、第２ユーザは「ｈｔｔｐ：／／ｕｌｔｉｍａｔｅｓｐｉｄｅｒｍａｎａａｍｅ．ｃｏｍ／」という検索結果ＵＲＬを選択し、第３ユーザは「ｈｔｔｐ：／／ｗｗｗ．ｓｏｎｙｐｉｃｔｕｒｅｓ．ｃｏｍ／ｈｏｍｅｖｉｄｅｏ／ｓｐｉｄｅｒ−ｍａｎ２／」という検索結果ＵＲＬを選択した場合、データ抽出部１２は全てのデータがその内部に格納されたログ格納部から「スパイダーマン」というクエリとこのクエリに対して生成された検索結果リストからユーザが選択した全ての検索結果ＵＲＬを獲得する。
【００３０】
この時、データ抽出部１２は、ログ格納部に格納された全てのクエリと該当クエリに対して生成された検索結果リストからユーザが選択した検索結果ＵＲＬを獲得してもよい。本発明の変形された実施形態においては、所定の回数以上ユーザのより検索されたクエリと該当クエリに対して生成された検索結果リストからユーザが選択した検索結果ＵＲＬを獲得してもよい。
【００３１】
当該クエリと各クエリに対してユーザが選択した検索結果ＵＲＬとは互いにマッピングされてデータ格納部１３に格納される。また、検索結果分類部１４によって生成された各グループのグループ情報及び各グループに含まれる検索結果ＵＲＬがデータ格納部１３に格納される。本発明の前述の実施形態においては、データ格納部１３が検索コレクション生成システム１０に含まれている。しかし、データ格納部１３は検索コレクション生成システム１０とは別に構成されてもよい。
【００３２】
検索結果分類部１４は、データ格納部１３に格納されている検索結果ＵＲＬを１つ以上のグループに分類する。本発明の一実施形態において、検索結果分類部１４は、各検索結果ＵＲＬに該当するウェブページの主題によって検索結果ＵＲＬを分類してもよい。すなわち、もし所定の検索結果ＵＲＬに該当するウェブページが同一の主題を有する場合、所定の検索結果ＵＲＬは同一グループに含まれる。この場合に、各検索結果ＵＲＬに該当するウェブページの主題は、検索結果ＵＲＬに該当するウェブサイトのカテゴリ分類体系から抽出され得る。例えば、検索結果ＵＲＬに該当するウェブサイトのカテゴリが「ゲーム」に属する場合、該当検索結果ＵＲＬの主題は「ゲーム」に決定される。
【００３３】
本発明の変形された実施形態において、各検索結果ＵＲＬに該当するウェブページの主題は該当ウェブページのタイトルまたはコンテンツを用いて抽出されてもよい。より具体的には、該当ウェブページの主題は、該当ウェブページのタイトルやコンテンツ中の単語のうち、最も多く出現する単語を用いて抽出されてもよい。例えば、該当ウェブページのタイトルやコンテンツにおいて「映画」という単語が最も多く出現する場合、該当検索結果ＵＲＬの主題は「映画」に決定される。
【００３４】
一方、共通した主題を有する検索結果ＵＲＬが１つのグループに分類されると、検索結果分類部１４は各グループ別にグループ情報を生成する。本発明の一実施形態において、各グループのグループ情報は、各グループの主題に決定され得る。例えば、主題が「映画」のグループのグループ情報は「映画」に決定され、主題が「ゲーム」のグループのグループ情報は「ゲーム」に決定される。
【００３５】
そして、検索結果分類部１４は、各グループ別のグループ情報を該当クエリとマッピングして、互いにマッピングされたグループ情報と該当クエリとをデータ格納部１３に格納する。
【００３６】
検索コレクション生成部１６は、検索結果分類部１４によって生成されたグループ情報を用いて各クエリ別に検索コレクションを生成して検索コレクション格納部１８に格納する。ここで、検索コレクションとは、ニュース、イメージ、ブログのような検索結果を順位付けするための一基準になることのできる情報を意味する。例えば、「スパイダーマン」というクエリに対して「映画」というグループ情報を有するグループと「ゲーム」というグループ情報を有するグループが生成された時、検索コレクション生成部１６は各グループのグループ情報「映画」及び「ゲーム」を「スパイダーマン」というクエリに関連する検索コレクションとして生成する。結果として、検索コレクション生成部１６は各クエリごとに特定の検索コレクションを生成する。
【００３７】
検索コレクション生成部１６によって生成された検索コレクションは、該当クエリとマッピングされて検索コレクション格納部１８に格納される。図２に示されるように、検索コレクション格納部１８に格納される検索コレクションのデータ構造は、クエリフィールド２６と１つ以上の検索コレクションフィールド２８を含む。この場合に、クエリフィールド２６には該当クエリが記録され、各検索コレクションフィールド２８には各検索結果ＵＲＬのグループ情報を用いて生成された検索コレクションが記録される。
【００３８】
本発明の一実施形態において、検索コレクション生成システム１０のデータ抽出部１２は所定周期ごとにログ格納部からデータを獲得し、それによりデータ格納部１３に格納されているデータを所定の周期ごとにアップデートする。また、検索結果分類部１４はアップデートされた検索結果ＵＲＬを分類することにより、既存のグループを変更または削除したり、新しいグループを生成して追加したりすることができる。さらに、検索コレクション生成部１６は変更、削除、または追加されたグループのグループ情報を用いて、検索コレクションを変更、削除、または追加することにより検索コレクションをアップデートすることができる。結果として、このデータアップデート機能によって各クエリに対するユーザの検索意図を素早く反映することができる。
【００３９】
例えば、アップデート以前には特定のクエリに対して生成された検索結果リストからユーザが選択した検索結果ＵＲＬは特定の映画に限定されていたとする。しかし、当該映画が興行的に大きな成功を収めたことにより、当該映画に関連したゲームが製作されたり本が出版された場合には、同一のクエリに対する検索結果リストが生成された後に、ユーザは当該映画のゲームや本に関する検索結果ＵＲＬを選択してもよい。したがって、本発明の検索コレクション生成システムは、ログ格納部から新しくアップデートされた情報を獲得することで、特定のクエリに関連した「本」や「ゲーム」といった検索コレクションを追加することができ、これにより特定のクエリについての検索結果リストへとユーザの検索意図を素早く反映することができる。
【００４０】
上述した本発明の実施形態においては、検索コレクション生成システム１０に含まれる検索コレクション格納部１８を開示した。しかし、このような検索コレクション格納部１８は検索コレクション生成システム１０とは別に構成してもよい。
【００４１】
ユーザーが特定のクエリに対して生成された検索結果リストから所望の検索結果ＵＲＬを選択した場合のユーザの利便性を実感するため、特定のクエリに応答して検索コレクションにより分類されて分類されている間、検索結果リストが表示される。このため、検索コレクション生成システムは、検索機能を行う検索システム（図示せず）と連動したり、検索機能を行うための検索部を含んだり、または検索システム内部に含まれたりしてもよい。
【００４２】
以下において、本発明の一実施形態に係る、検索コレクション生成システムが検索機能を行うための検索部を含む場合を説明する。
【００４３】
図３は、本発明の一実施形態に係る検索機能を行うための検索部を含む検索コレクション生成システムのブロックダイアグラムである。ここで、図３に示すデータ抽出部１２、データ格納部１３、検索結果分類部１４、検索コレクション生成部１６、および検索コレクション格納部１８の機能は、図１に示すものと同一であるため、図３に示されたこれらの構成要素についての詳細な説明は省略する。
【００４４】
クエリ受信部２０はユーザからのクエリを受信し、検索部２２はクエリ受信部２０を介して受け取ったクエリによって検索データベース２３を用いて検索を行う。
【００４５】
検索部２２は、このような検索によって検索結果ＵＲＬとともに検索結果リストを生成し、生成された検索結果リストを検索結果提供部２４に伝送する。
【００４６】
検索結果提供部２４は、クエリ受信部２０を介して受信したクエリが検索コレクション格納部１８に格納されているかどうかを判断する。クエリ受信部２０を介して受信されたクエリが検索コレクション格納部１８に格納されている場合、検索結果提供部２４は、該当クエリにマッピングされている検索コレクションを検索コレクション格納部１８から読み出して、読み出された検索コレクションを用いて検索結果リストを分類しながら提供する。
【００４７】
本発明の一実施形態において、もし所定の検索結果ＵＲＬが読み出された検索コレクションに含まれない場合には、その検索結果ＵＲＬは追加グループとして分類して、所定の領域において別に表示し、これにより読み出された検索コレクションに含まれない所定の検索結果ＵＲＬはユーザに提供される。
【００４８】
クエリ受信部２０を介して受信したクエリが、検索コレクション格納部１８に格納されていない場合、検索結果提供部２４は一般的な検索コレクションを用いて分類された検索結果リストをユーザに提供する。
【００４９】
本発明の前述した実施形態においては、受信されたクエリが検索コレクション格納部１８に格納されているか否かを検索結果提供部２４が判断する。しかし、本発明の変形された実施形態においては、クエリ受信部２０が受信されたクエリが検索コレクション格納部１８に格納されているか否かを直接判断してその結果を検索結果提供部２４に提供してもよい。
【００５０】
検索結果提供部２４が検索結果リストをユーザに提供する際に、検索コレクションをクエリにマッピングされている各検索コレクションの重要度（ｗｅｉｇｈｔ）によりランク付けしてもよい。すなわち、重要度が高い検索コレクションが重要度の低い検索コレクションよりもより上位にランク付けされるようにしてもよい。このため、検索結果コレクション生成システム１０は、該当クエリにマッピングされている検索コレクションの重要度を算出できる演算部（図示せず）を追加で含んでもよい。
【００５１】
演算部は、該当クエリの各グループに含まれる検索結果ＵＲＬの個数を用いて各グループの比率を算出することによって、各検索コレクションの重要度を算出することができる。より具体的には、各クエリに対してマッピングされている検索結果ＵＲＬの総数と特定グループに含まれている検索結果ＵＲＬの個数を用いて検索結果リスト全体において各グループが占める比率を演算する。したがって、該当グループの比率に基づいて、該当グループのグループ情報とマッピングされている検索コレクションの重要度が判断される。
【００５２】
検索結果提供部２４は、高い重要度を有する検索コレクションが低い重要度の検索コレクションよりも、より上位にランク付けられるような検索結果リストを提供する。
【００５３】
本発明の他の実施形態において、検索結果提供部２４は、各クエリ別に生成された検索コレクションを用いる代わりに、一般的な検索コレクションを用いて検索結果リストを分類するが、これにより、最も高い重要度の検索コレクションが検索結果リストの最上位にランク付けられる。すなわち、一般的な検索コレクションに基づき検索結果リストを提供する場合、ユーザらによって最も頻繁に選ばれた検索コレクションが検索結果リストの最上位にランク付けされるようにする。したがって、当該クエリに関して最も好まれる主題についての検索コレクションが検索結果リストの最上位にランク付けされ、これによりユーザは検索結果リストの最上位に配置されている最も好まれる主題についての検索コレクションを閲覧できる。
【００５４】
もし、検索コレクション生成システム１０が外部の検索システムと連動されることにより検索機能が提供される場合には、検索コレクション生成システム１０は検索システムからユーザにより入力されたクエリを受信する。この場合に、受信したクエリが検索コレクション格納部１８に格納されている場合、検索コレクション生成システム１０は該当クエリに対する検索コレクションを検索システムに送信する。一方、受信したクエリが検索コレクション生成システム１０に格納されていない場合、当該情報を検索システムに送信する。
【００５５】
検索コレクション生成システム１０が外部の検索システムに含まれる場合には、検索コレクション生成システム１０が検索機能を行うための検索部を含む場合と実質的に同一であるため、外部の検索システムに含まれる検索コレクション生成システム１０についての詳しい説明は省略する。
【００５６】
以下では、図４を参照しながら本発明の一実施形態に係る検索コレクション生成方法を説明する。
【００５７】
まず、ステップ１００において、ログ格納部からクエリと該当クエリに対して生成された検索結果リストからユーザが選択した検索結果ＵＲＬを獲得してデータ格納部１３に格納する。上述したように、ユーザが入力した全てのクエリと該当クエリに対して生成された検索結果リストからユーザが選択した検索結果ＵＲＬをログ格納部から獲得してもよい。本発明の変形された実施形態においては、ユーザから入力される回数が基準値以上の特定のクエリ及びその特定のクエリについての検索結果ＵＲＬをログ格納部から獲得される。
【００５８】
次に、ステップ１１０で、獲得された検索結果ＵＲＬに該当するウェブページの主題を決定する。この場合に、各検索結果ＵＲＬに該当するウェブページの主題は、検索結果ＵＲＬに該当するウェブサイトのカテゴリ分類体系から抽出されるか、各ＵＲＬに該当するウェブページのタイトルまたはコンテンツにより抽出されてもよい。
【００５９】
以後、ステップ１２０でウェブページの主題により検索結果ＵＲＬを１つ以上のグループに分類し、それにより共通する主題を有する検索結果ＵＲＬを１つのグループに分類する。そして、ステップ１２５において、各グループごとにグループ情報を生成する。本発明の一実施形態において、各グループのグループ情報を、各グループの主題を用いて決定してもよい。例えば、映画に関連する主題のグループ情報は映画に決定され、ゲームに関連する主題のグループ情報はゲームに決定される。
【００６０】
次に、ステップ１３０で、生成されたグループ情報を用いて各クエリ別に検索コレクションを生成する。ここで、検索コレクションとは、ニュース、イメージ、ブログのような検索結果を順位付けするための一基準となりうる情報を意味する。例えば、「スパイダーマン」というクエリに対して「映画」というグループ情報を有するグループと「ゲーム」というグループ情報を有するグループが生成された時、「スパイダーマン」というクエリに対して「映画」及び「ゲーム」の検索コレクションを生成する。このような過程を介して各々のクエリごとに特定の検索コレクションが生成されるようになる。
【００６１】
ステップ１４０において、生成された検索コレクションを該当クエリとマッピングして格納する。この時、検索コレクションは、図２に示すような構造で格納されてもよい。具体的に、クエリフィールドに該当クエリが記録され、検索コレクションフィールドに各検索結果ＵＲＬのグループ情報を用いて生成された検索コレクションが記録される。
【００６２】
本発明の一実施形態において、前述した検索コレクション生成方法の各過程を所定周期ごとに繰り返し行うことで、所定の周期ごとに検索コレクションをアップデートすることができる。結果として、データアップデート機能を通じて、各クエリに対するユーザの検索意図を素早く反映することができる。所定の周期ごとにログ格納部からデータを獲得することで、データ格納部に格納されているデータをアップデートし、アップデートされた検索結果ＵＲＬが再び分類される。したがって、変更、削除、または追加されたグループのグループ情報を用いて検索コレクションを変更、削除、または追加してもよい。
【００６３】
図５は、本発明の一実施形態に係るクエリ別検索コレクションにより分類された検索結果リストを提供する方法を示すフローチャートである。
【００６４】
上述したように、検索コレクション生成システムを、検索機能が行える検索システム（図示せず）と連動させてもよいし、検索機能を行うための検索部を検索コレクション生成システム内部に含めてもよいし、または検索コレクション生成システムを検索システムに含めてもよい。
【００６５】
まず、ステップ２００でユーザから検索のためのクエリを受信した場合、ステップ２１０において、受信したクエリについて検索データベース２３を用いて検索を行うことによって検索結果リストを生成する。そして、ステップ２２０においてユーザから受信したクエリが検索コレクション格納部１８に格納されているかを判断する。ユーザから受信したクエリが検索コレクション格納部１８に格納されている場合、ステップ２３０で、該当クエリにマッピングされている検索コレクションを検索コレクション格納部１８から読み出す。
【００６６】
次に、ステップ２４０において、読み出された検索コレクションを用いてステップ２１０で生成された検索結果リストを分類する。そして、ステップ２５０で分類された検索結果リストをユーザに提供する。この場合に、読み出された検索コレクションに含まれない検索結果ＵＲＬは、別グループにグループ化して所定領域において表示されることでユーザに提供されてもよい。
【００６７】
本発明の一実施形態においては、ユーザに検索結果リストを提供する際に、クエリにマッピングされている検索コレクションの重要度によって検索結果リストが分類される。すなわち、重要度が高い検索コレクションが検索結果の上位にランク付けされる。このため、本発明の一実施形態に係る検索コレクション生成方法は、該当クエリにマッピングされている検索コレクションの重要度を算出するステップをさらに含んでもよい。
【００６８】
この時、検索コレクションの重要度は、該当クエリのグループに含まれる検索結果ＵＲＬの個数を用いて各グループの占める比率に基づいて算出される。より具体的には、各クエリに対してマッピングされている検索結果ＵＲＬの総数と特定グループに含まれている検索結果ＵＲＬの個数を用いて検索結果リスト全体において各グループが占める比率を演算する。したがって、該当グループの比率に基づいて、該当グループのグループ情報とマッピングされている検索コレクションの重要度が判断される。
【００６９】
一方、ステップ２２０でユーザから受信したクエリが検索コレクション格納部１８に格納されていないと判断される場合、ステップ２６０において、一般的な検索コレクションを用いて検索結果リストを表示し、表示された検索結果をステップ２５０でユーザに提供する。
【００７０】
上述したクエリ別検索コレクション生成方法は、さまざまなコンピュータ手段を用いて実行されることのできるプログラムの形態によっても実行することができる。検索結果提供方法を実行するためのプログラムは、ハードディスク、ＣＤ−ＲＯＭ、ＤＶＤ、ＲＯＭ、ＲＡＭ、またはフラッシュメモリのようなコンピュータで読み取ることのできる記録媒体に格納される。
【００７１】
上述した本発明の実施形態においては、各検索結果ＵＲＬに該当するウェブページの主題に基づいて検索結果ＵＲＬが分類される。本発明の変形された実施形態においては、検索結果ＵＲＬを、ウェブページの含まれたウェブサイトのタイプによって、例えば、各検索結果ＵＲＬに該当するウェブページが含まれたウェブサイトがブログか、掲示板か、または一般のウェブサイトであるかによって分類してもよい。本発明の他の実施形態において、検索結果ＵＲＬを、ウェブページの形式によって、例えば検索結果ＵＲＬに該当するウェブページがイメージか、テキストか、または動画であるかによって分類してもよい。
【００７２】
本発明の属する技術分野の通常の知識を有する者であれば、本発明がその技術的思想や範囲を変更せずに、多様な変更又は変形された形態で実施できることを理解するであろう。したがって、本発明の範囲は、前記詳細な説明よりは添付の特許請求の範囲によって示され特許請求の範囲、およびその等価概念から導き出される変更または変形された形態が本発明の範囲に含まれる。
【図１】
2010538386.tif 000003
【図２】
2010538386.tif 000004
【図３】
2010538386.tif 000005
【図４】
2010538386.tif 000006
【図５】
2010538386.tif 000007
【国際調査報告】
2010538386.tif 000008
2010538386.tif 000009