(57)【特許請求の範囲】
【請求項１】
商品若しくはサービスが分類されるジャンルを有する階層構造に含まれるジャンルと、キーワードと、を処理対象とする処理装置であって、
前記階層構造に含まれる各ジャンルに対して、前記ジャンルの名称と、前記キーワードと、が検索装置に与えられた検索クエリにおいて共起する度合を、取得する取得部、
前記階層構造内における前記取得された度合の分布の少なくとも一部分が、予め定めた少なくとも１つの分布パターンのうちの１つであって、前記階層構造内における度合の並びに基づく分布パターンに一致すれば、前記階層構造内における当該一致する部分と、当該分布パターンにおける度合の並びにおいて予め関連付けられた位置と、に基づいて、前記キーワードを名称とするジャンルの前記階層構造における位置を特定する特定部、
を備えることを特徴とする処理装置。
【請求項２】
請求項１に記載の処理装置であって、
前記少なくとも１つの分布パターンのうちの１つの分布パターンは、複数の度合のうち、他の度合と比較して所定の比較基準において異なる度合を一部に含む分布パターンであって、前記異なる度合の位置と予め関連付けられている、
ことを特徴とする処理装置。
【請求項３】
請求項１または２に記載の処理装置であって、
前記少なくとも１つの分布パターンのうちの１つの分布パターンは、複数の度合の全てが、共起しないことを表す度合と比較して、所定の比較基準において異なる分布パターンであって、当該複数の度合の並びにおける末端の度合の直下の位置と予め関連付けられている、
ことを特徴とする処理装置。
【請求項４】
請求項１から３のいずれか一項に記載の処理装置であって、
前記検索装置は、複数のキーワードを含む第１検索クエリが与えられると、前記複数のキーワードのすべてにマッチする対象を検索し、
前記取得部は、前記階層構造に含まれる各ジャンルに対して、前記ジャンルの名称と、前記キーワードとが、前記検索装置に与えられた第１検索クエリにおいて共起する第１度合を取得し、
前記特定部は、前記階層構造内における前記取得された第１度合の分布の少なくとも一部分が、前記少なくとも１つの分布パターンのうちの１つの第１分布パターンに一致すれば、前記階層構造内における当該一致する部分と、当該第１分布パターンに予め関連付けられた位置と、に基づいて、前記キーワードを名称とするジャンルの前記階層構造における位置を特定し、
前記第１分布パターンは、複数の度合のうち、他の度合と比較して所定の比較基準において低い度合を一部に含む分布パターンであって、当該低い度合の位置と予め関連付けられている、
ことを特徴とする処理装置。
【請求項５】
請求項１から４のいずれか一項に記載の処理装置であって、
前記検索装置は、複数のキーワードを含む第１検索クエリが与えられると、前記複数のキーワードのすべてにマッチする対象を検索し、
前記取得部は、前記階層構造に含まれる各ジャンルに対して、前記ジャンルの名称と、前記キーワードとが、前記検索装置に与えられた第１検索クエリにおいて共起する第１度合を取得し、
前記特定部は、前記階層構造内における前記取得された第１度合の分布の少なくとも一部分が、前記少なくとも１つの分布パターンのうちの１つの第２分布パターンに一致すれば、前記階層構造内における当該一致する部分と、当該第２分布パターンに予め関連付けられた位置とに基づいて、前記キーワードを名称とするジャンルの前記階層構造における位置を特定し、
前記第２分布パターンは、複数の度合の全てが、共起しないことを表す度合よりも、所定の比較基準において高い分布パターンであって、当該複数の度合の並びにおいて、末端の度合の直下の位置と予め関連付けられている、
ことを特徴とする処理装置。
【請求項６】
請求項１から５のいずれか一項に記載の処理装置であって、
前記検索装置は、複数のキーワードを含む第２検索クエリが与えられると、前記複数のキーワードのいずれかにマッチする対象を検索し、
前記取得部は、前記階層構造に含まれる各ジャンルに対して、前記ジャンルの名称と、前記キーワードとが、前記検索装置に与えられた第２検索クエリにおいて共起する第２度合を取得し、
前記特定部は、前記階層構造内における前記取得された第２度合の分布の少なくとも一部が、前記少なくとも１つの分布パターンのうちの１つの第３分布パターンに一致すれば、前記階層構造内における当該一致する部分と、当該第３分布パターンに予め関連付けられた位置とに基づいて、前記キーワードを名称とするジャンルの前記階層構造における位置を特定し、
前記第３分布パターンは、複数の度合のうち、他の度合と比較して所定の比較基準において高い度合を一部に含む分布パターンであって、当該高い度合の位置と予め関連付けられている、
ことを特徴とする処理装置。
【請求項７】
請求項４に記載の処理装置であって、
前記少なくとも１つの分布パターンのうちの１つの分布パターンは、複数の度合の全てが、共起しないことを表す度合と比較して、所定の比較基準において高い第２分布パターンであって、当該複数の度合の並びにおける末端の度合の直下の位置と予め関連付けられており、
前記特定部は、前記階層構造内における前記取得された度合の分布の少なくとも一部である第１の部分が、前記第１分布パターンに一致し、かつ、前記階層構造内における前記取得された度合の分布の少なくとも一部である第２の部分が、前記第２分布パターンに一致すれば、当該第２の部分と、当該第２分布パターンに予め関連付けられた位置と、に基づいて、前記キーワードを名称とするジャンルの前記階層構造における位置を特定する、
ことを特徴とする処理装置。
【請求項８】
請求項１から７のいずれか一項に記載の処理装置であって、
前記キーワードを名称とするジャンルを、前記特定された位置に生成する生成部、
をさらに備える、
ことを特徴とする処理装置。
【請求項９】
請求項１から７のいずれか一項に記載の処理装置であって、
前記キーワードは、前記階層構造に含まれるジャンルの名称であり、
前記キーワードを名称とするジャンルの前記階層構造における位置が、前記特定された位置と一致するか否かを判別する判別部、
をさらに備える、
ことを特徴とする処理装置。
【請求項１０】
請求項１から９のいずれか一項に記載の処理装置であって、
前記特定部は、前記階層構造内に含まれるジャンルを注目ジャンルとして、前記階層構造の頂上のジャンルから前記注目ジャンルならびに前記注目ジャンルの直下のジャンルのそれぞれに至るまでの経路を特定し、特定した当該経路について前記取得された度合の分布が、前記分布パターンに一致すれば、当該経路内の当該分布パターンに予め関連付けられた位置を、前記キーワードを名称とするジャンルの位置として特定する、
ことを特徴とする処理装置。
【請求項１１】
商品若しくはサービスが分類されるジャンルを有する階層構造に含まれるジャンルと、キーワードと、を処理対象とする処理装置が実行する方法であって、
前記処理装置は、取得部と、特定部と、を備え、
前記取得部が、前記階層構造に含まれる各ジャンルに対して、前記ジャンルの名称と、前記キーワードと、が検索装置に与えられた検索クエリにおいて共起する度合を、取得する取得ステップと、
前記特定部が、前記階層構造内における前記取得された度合の分布の少なくとも一部分が、予め定めた少なくとも１つの分布パターンであって、前記階層構造内における度合の並びに基づく分布パターンのうちの１つに一致すれば、前記階層構造内における当該一致する部分と、当該分布パターンにおける度合の並びにおいて予め関連付けられた位置と、に基づいて、前記キーワードを名称とするジャンルの前記階層構造における位置を特定する特定ステップと、
を備えることを特徴とする処理方法。
【請求項１２】
商品若しくはサービスが分類されるジャンルを有する階層構造に含まれるジャンルと、キーワードと、を処理対象とするコンピュータを、
前記階層構造に含まれる各ジャンルに対して、前記ジャンルの名称と、前記キーワードと、が検索装置に与えられた検索クエリにおいて共起する度合を、取得する取得部、
前記階層構造内における前記取得された度合の分布の少なくとも一部分が、予め定めた少なくとも１つの分布パターンであって、前記階層構造内における度合の並びに基づく分布パターンのうちの１つに一致すれば、前記階層構造内における当該一致する部分と、当該分布パターンにおける度合の並びにおいて予め関連付けられた位置と、に基づいて、前記キーワードを名称とするジャンルの前記階層構造における位置を特定する特定部、
として機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、処理装置、処理方法、及びプログラムに関し、特に、商品若しくはサービスが分類されるジャンルの処理に関する。
【背景技術】
【０００２】
従来、複数の要素をユーザに提示するＷＥＢサイトにおいて、各要素はジャンル（カテゴリー）毎に分類されて提示されることが多い。このジャンルを新たに追加する方法として、例えば、特許文献１は、ジャンル（カテゴリー）内の料理レシピ数が所定の値以上になった場合に、当該ジャンルを分割して新しいジャンルを追加する料理レシピ提示システムを開示している。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００５−２８４４０６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ここで、特許文献１に記載の料理レシピ提示システムは、ジャンル内の料理レシピ数が増加した場合に当該ジャンルを分割するものである。従って、複数のジャンルが階層構造で表される場合に、料理レシピ数の増加に関係なく新規のジャンルを１以上追加しようとすると、階層構造のどの位置に新しいジャンルを追加すべきか判断することが困難であった。また、既に存在するジャンルの位置が適切か否かを判断することも困難であった。
【０００５】
本発明は、このような点に鑑みてなされたものであり、複数のジャンルを有する階層構造において、ジャンルの適切な位置を特定できる処理装置、処理方法、及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するため、本発明の第１の観点に係る処理装置は、
商品若しくはサービスが分類されるジャンルを有する階層構造に含まれるジャンルと、キーワードと、を処理対象とする処理装置であって、
前記階層構造に含まれる各ジャンルに対して、前記ジャンルの名称と、前記キーワードと、が検索装置に与えられた検索クエリにおいて共起する度合を、取得する取得部、
前記階層構造内における前記取得された度合の分布の少なくとも一部分が、予め定めた少なくとも１つの分布パターンのうちの１つに一致すれば、前記階層構造内における当該一致する部分と、当該分布パターンに予め関連付けられた位置と、に基づいて、前記キーワードを名称とするジャンルの前記階層構造における位置を特定する特定部、
を備えることを特徴とする。
【０００７】
上記観点に係る処理装置において、
前記少なくとも１つの分布パターンのうちの１つの分布パターンは、複数の度合のうち、所定の比較基準において十分に異なる度合を一部に含む分布パターンであって、前記十分に異なる度合の位置と予め関連付けられている、
ことを特徴とする。
【０００８】
上記観点に係る処理装置において、
前記少なくとも１つの分布パターンのうちの１つの分布パターンは、複数の度合の全てが、共起しないことを表す度合と比較して、所定の比較基準において十分に異なる分布パターンであって、当該複数の度合の並びにおける末端の度合の直下の位置と予め関連付けられている、
ことを特徴とする。
【０００９】
上記観点に係る処理装置において、
前記検索装置は、複数のキーワードを含む第１検索クエリが与えられると、前記複数のキーワードのすべてにマッチする対象を検索し、
前記取得部は、前記階層構造に含まれる各ジャンルに対して、前記ジャンルの名称と、前記キーワードとが、前記検索装置に与えられた第１検索クエリにおいて共起する第１度合を取得し、
前記特定部は、前記階層構造内における前記取得された第１度合の分布の少なくとも一部分が、前記少なくとも１つの分布パターンのうちの１つの第１分布パターンに一致すれば、前記階層構造内における当該一致する部分と、当該第１分布パターンに予め関連付けられた位置と、に基づいて、前記キーワードを名称とするジャンルの前記階層構造における位置を特定し、
前記第１分布パターンは、複数の度合のうち、所定の比較基準において十分に低い度合を一部に含む分布パターンであって、当該十分に低い度合の位置と予め関連付けられている、
ことを特徴とする。
【００１０】
上記観点に係る処理装置において、
前記検索装置は、複数のキーワードを含む第１検索クエリが与えられると、前記複数のキーワードのすべてにマッチする対象を検索し、
前記取得部は、前記階層構造に含まれる各ジャンルに対して、前記ジャンルの名称と、前記キーワードとが、前記検索装置に与えられた第１検索クエリにおいて共起する第１度合を取得し、
前記特定部は、前記階層構造内における前記取得された第１度合の分布の少なくとも一部分が、前記少なくとも１つの分布パターンのうちの１つの第２分布パターンに一致すれば、前記階層構造内における当該一致する部分と、当該第２分布パターンに予め関連付けられた位置とに基づいて、前記キーワードを名称とするジャンルの前記階層構造における位置を特定し、
前記第２分布パターンは、複数の度合の全てが、共起しないことを表す度合よりも、所定の比較基準において十分に高い分布パターンであって、当該複数の度合の並びにおいて、末端の度合の直下の位置と予め関連付けられている、
ことを特徴とする。
【００１１】
上記観点に係る処理装置において、
前記検索装置は、複数のキーワードを含む第２検索クエリが与えられると、前記複数のキーワードのいずれかにマッチする対象を検索し、
前記取得部は、前記階層構造に含まれる各ジャンルに対して、前記ジャンルの名称と、前記キーワードとが、前記検索装置に与えられた第２検索クエリにおいて共起する第２度合を取得し、
前記特定部は、前記階層構造内における前記取得された第２度合の分布の少なくとも一部が、前記少なくとも１つの分布パターンのうちの１つの第３分布パターンに一致すれば、前記階層構造内における当該一致する部分と、当該第３分布パターンに予め関連付けられた位置とに基づいて、前記キーワードを名称とするジャンルの前記階層構造における位置を特定し、
前記第３分布パターンは、複数の度合のうち、所定の比較基準において十分に高い度合を一部に含む分布パターンであって、当該十分に高い度合の位置と予め関連付けられている、
ことを特徴とする。
【００１２】
上記観点に係る処理装置において、
前記少なくとも１つの分布パターンのうちの１つの分布パターンは、複数の度合の全てが、共起しないことを表す度合と比較して、所定の比較基準において十分に高い第２分布パターンであって、当該複数の度合の並びにおける末端の度合の直下の位置と予め関連付けられており、
前記特定部は、前記階層構造内における前記取得された度合の分布の少なくとも一部である第１の部分が、前記第１分布パターンに一致し、かつ、前記階層構造内における前記取得された度合の分布の少なくとも一部である第２の部分が、前記第２分布パターンに一致すれば、当該第２の部分と、当該第２分布パターンに予め関連付けられた位置と、に基づいて、前記キーワードを名称とするジャンルの前記階層構造における位置を特定する、
ことを特徴とする。
【００１３】
上記観点に係る処理装置において、
前記キーワードを名称とするジャンルを、前記特定された位置に生成する生成部、
をさらに備える、
ことを特徴とする。
【００１４】
上記観点に係る処理装置において、
前記キーワードは、前記階層構造に含まれるジャンルの名称であり、
前記キーワードを名称とするジャンルの前記階層構造における位置が、前記特定された位置と一致するか否かを判別する判別部、
をさらに備える、
ことを特徴とする。
【００１５】
上記観点に係る処理装置において、
前記特定部は、前記階層構造内に含まれるジャンルを注目ジャンルとして、前記階層構造の頂上のジャンルから前記注目ジャンルならびに前記注目ジャンルの直下のジャンルのそれぞれに至るまでの経路を特定し、特定した当該経路について前記取得された度合の分布が、前記分布パターンに一致すれば、当該経路内の当該分布パターンに予め関連付けられた位置を、前記キーワードを名称とするジャンルの位置として特定する、
ことを特徴とする。
【００１６】
本発明の第２の観点に係る処理方法は、
商品若しくはサービスが分類されるジャンルを有する階層構造に含まれるジャンルと、キーワードと、を処理対象とする処理装置が実行する方法であって、
取得部が、前記階層構造に含まれる各ジャンルに対して、前記ジャンルの名称と、前記キーワードと、が検索装置に与えられた検索クエリにおいて共起する度合を、取得する取得ステップと、
特定部が、前記階層構造内における前記取得された度合の分布の少なくとも一部分が、予め定めた少なくとも１つの分布パターンのうちの１つに一致すれば、前記階層構造内における当該一致する部分と、当該分布パターンに予め関連付けられた位置と、に基づいて、前記キーワードを名称とするジャンルの前記階層構造における位置を特定する特定ステップと、
を備えることを特徴とする。
【００１７】
本発明の第３の観点に係るプログラムは、
商品若しくはサービスが分類されるジャンルを有する階層構造に含まれるジャンルと、キーワードと、を処理対象とするコンピュータを、
前記階層構造に含まれる各ジャンルに対して、前記ジャンルの名称と、前記キーワードと、が検索装置に与えられた検索クエリにおいて共起する度合を、取得する取得部、
前記階層構造内における前記取得された度合の分布の少なくとも一部分が、予め定めた少なくとも１つの分布パターンのうちの１つに一致すれば、前記階層構造内における当該一致する部分と、当該分布パターンに予め関連付けられた位置と、に基づいて、前記キーワードを名称とするジャンルの前記階層構造における位置を特定する特定部、
として機能させることを特徴とする。
【発明の効果】
【００１８】
本発明によれば、複数のジャンルを有する階層構造において、ジャンルの適切な位置を特定できる。
【図面の簡単な説明】
【００１９】
【図１】実施形態に係る処理装置で構成されるジャンル処理システムの一構成例を表すシステム構成図である。
【図２】ジャンル処理システムで競売される商品等のジャンル階層を説明するための図である。
【図３】実施形態に係る検索装置の一構成例を表すハードウェア構成図である。
【図４】実施形態に係る処理装置の一構成例を表すハードウェア構成図である。
【図５】検索装置が実行する商品等分類処理の一例を表すフローチャートである。
【図６】検索装置及び処理装置が発揮する機能の一例を表す機能ブロック図である。
【図７】検索装置が記憶するジャンルテーブルの一例を表す図である。
【図８】検索装置が記憶するジャンル階層テーブルの一例を表す図である。
【図９】検索装置が記憶する商品等テーブルの一例を表す図である。
【図１０】検索装置が記憶する商品等キーワードテーブルの一例を表す図である。
【図１１】検索装置が実行する商品等競売処理の一例を表すフローチャートである。
【図１２】検索装置が記憶する検索回数テーブルの一例を表す図である。
【図１３】検索装置が記憶する取得回数テーブルの一例を表す図である。
【図１４】検索装置が記憶する共起度テーブルの一例を表す図である。
【図１５】入札者側端末装置が表示する入力ページの一例を表す図である。
【図１６】検索装置が実行する検索前クエリ修正処理の一例を表すフローチャートである。
【図１７】検索装置が実行する検索結果ページ出力処理の一例を表すフローチャートである。
【図１８】入札者側端末装置が表示する検索結果ページの一例を表す図である。
【図１９】検索装置が実行する検索後クエリ修正処理の一例を表すフローチャートである。
【図２０】入札者側端末装置が表示する広告ページの一例を表す図である。
【図２１】検索装置が実行する計数処理の一例を表すフローチャートである。
【図２２】入札者側端末装置が表示する検索結果ページの一例を表す図である。
【図２３】処理装置が実行するジャンル生成処理の一例を表すフローチャートである。
【図２４】処理装置が実行する直上候補ジャンル特定処理の一例を表すフローチャートである。
【図２５】ジャンル生成処理により生成されたジャンル構造の一例を説明するための図である。
【発明を実施するための形態】
【００２０】
以下、本発明の実施形態について添付図面を参照して説明する。
【００２１】
本発明の実施形態に係る処理装置３００は、図１に示すようなジャンル処理システム１を構成する。本実施形態において、ジャンル処理システム１は、オークションサイトにおいて、商品若しくはサービス（以下、商品等という）のオークションを行うとして説明するが、これに限定される訳ではない。ジャンル処理システム１は、例えば、インターネット上に開設された電子商店（つまり、オンラインショップ）において商品等の販売若しくは提供（以下、販売等という）を行うとしても良い。また、本実施例で提供されるサービスは、例えば、インターネットを通じた動画の配信サービスを含むとして説明を行うが、これに限定される訳ではない。
【００２２】
ジャンル処理システム１でオークションに出品される商品等は、図２に示すような複数の種別（つまり、ジャンル）に分類され、複数のジャンルは、それぞれ階層構造をなすジャンル階層に属している。
【００２３】
ここで、本実施形態におけるジャンル階層は、ジャンルに対応付けられるノードを有する木構造で表される。以下の説明において、「頂上のジャンル」は、木構造における根ノードに相当し、図２に示すジャンル階層の「トップ」に相当する。
【００２４】
また、「直上のジャンル」は、木構造における親ノードに相当する。例えば、図２に示すジャンル階層において、ジャンル「靴」の直上のジャンルは、ジャンル「ファッション」である。
【００２５】
また、「直下のジャンル」は、木構造における子ノードに相当する。例えば、図２に示すジャンル階層において、ジャンル「食品」の直下のジャンルは、ジャンル「牛肉」、「豚肉」である。
【００２６】
また、「上位のジャンル」は、木構造における祖先ノードに相当する。例えば、図２に示すジャンル階層において、ジャンル「メンズシューズ」の上位のジャンルは、ジャンル「靴」、「ファッション」、及び「トップ」である。
【００２７】
また、「下位のジャンル」は、木構造における子孫ノードに相当する。例えば、図２に示すジャンル階層において、ジャンル「ファッション」の下位のジャンルは、ジャンル「靴」、「レディースファッション」、「メンズファッション」、及び「メンズシューズ」である。
【００２８】
また、「兄弟のジャンル」は、木構造における兄弟ノードに相当する。例えば、図２に示すジャンル階層において、ジャンル「靴」と兄弟のジャンルは、ジャンル「レディースファッション」、「メンズファッション」といった、ジャンル「ファッション」の直下のジャンルである。
【００２９】
また、「末端のジャンル」は、木構造における葉ノードに相当する。例えば、図２に示すジャンル階層において、末端のジャンルは、ジャンル「メンズシューズ」、「ロース」、「ホルモン」といった、直下のジャンルを持たないジャンルである。
【００３０】
上記の各ジャンルに分類された商品等についてオークションを行うジャンル処理システム１は、処理装置３００の他に、図１に示すようなコンピュータ通信網１０（以下、単に通信網１０という）と、出品者側端末装置１０１、入札者側端末装置１０２、及び検索装置２００で構成される。
【００３１】
通信網１０は、例えば、インターネットで構成される。通信網１０は、ＬＡＮ（Local Area Network）または公衆回線網であっても良い。
【００３２】
出品者側端末装置１０１、及び入札者側端末装置１０２は、例えば、ＬＣＤ（Liquid Crystal Display）などの表示部と、キーボード及びマウスなどの入力部とを備えたパーソナル・コンピュータで構成される。
【００３３】
検索装置２００は、図３に示すようなサーバ機で構成され、ＣＰＵ（Central Processing Unit）２００ａ、ＲＯＭ（Read Only Memory）２００ｂ、ＲＡＭ（Random Access Memory）２００ｃ、ハードディスク２００ｄ、メディアコントローラ２００ｅ、ＬＡＮカード２００ｆ、ビデオカード２００ｇ、ＬＣＤ２００ｈ、キーボード２００ｉ、スピーカ２００ｊ、及びタッチパッド２００ｋで構成される。
【００３４】
ＣＰＵ２００ａは、ＲＯＭ２００ｂ又はハードディスク２００ｄに保存されたプログラムに従ってソフトウェア処理を実行することで、検索装置２００の全体制御を行う。ＲＡＭ２００ｃは、ＣＰＵ２００ａによるプログラムの実行時において、処理対象とする情報（つまり、データ）を一時的に記憶する。
【００３５】
ハードディスク２００ｄは、各種の情報（つまり、データ）を保存した表（つまり、テーブル）を記憶する情報記憶部である。尚、検索装置２００は、ハードディスクの代わりに、フラッシュメモリを備えても良い。
【００３６】
メディアコントローラ２００ｅは、フラッシュメモリ、ＣＤ（Compact Disc）、ＤＶＤ（Digital Versatile Disc）、及びブルーレイディスク（Blu-ray Disc）（登録商標）を含む記録媒体から各種のデータ及びプログラムを読み出す。
【００３７】
ＬＡＮカード２００ｆは、通信網１０を介して接続する出品者側端末装置１０１、入札者側端末装置１０２、及び処理装置３００との間でデータを送受信する。キーボード２００ｉ及びタッチパッド２００ｋは、ユーザの操作に応じた信号又は情報を入力する。ＬＡＮカード２００ｆは、図６に示す取得部２２０及び提示部２５０を構成する。
【００３８】
ビデオカード２００ｇは、ＣＰＵ２００ａから出力されたデジタル信号に基づいて画像を描画（つまり、レンダリング）すると共に、描画された画像を表す画像信号を出力する。ＬＣＤ２００ｈは、ビデオカード２００ｇから出力された画像信号に従って画像を表示する。なお、検索装置２００は、ＬＣＤ２００ｈの代わりに、ＰＤＰ（Plasma Display Panel）又はＥＬ（Electroluminescence）ディスプレイを備えても良い。スピーカ２００ｊは、ＣＰＵ２００ａから出力された信号に基づいて音声を出力する。
【００３９】
処理装置３００は、図４に示すようなサーバ機で構成され、ＣＰＵ３００ａ、ＲＯＭ３００ｂ、ＲＡＭ３００ｃ、ハードディスク３００ｄ、メディアコントローラ３００ｅ、ＬＡＮカード３００ｆ、ビデオカード３００ｇ、ＬＣＤ３００ｈ、キーボード３００ｉ、スピーカ３００ｊ、及びタッチパッド３００ｋで構成される。
【００４０】
ＣＰＵ３００ａは、ＲＯＭ３００ｂ又はハードディスク３００ｄに保存されたプログラムに従ってソフトウェア処理を実行することで、処理装置３００の全体制御を行う。ＲＡＭ３００ｃは、ＣＰＵ３００ａによるプログラムの実行時において、処理対象とする情報（つまり、データ）を一時的に記憶する。
【００４１】
ハードディスク３００ｄは、各種の情報（つまり、データ）を保存した表（つまり、テーブル）を記憶する情報記憶部である。尚、処理装置３００は、ハードディスク３００ｄの代わりに、フラッシュメモリを備えても良い。
【００４２】
メディアコントローラ３００ｅは、フラッシュメモリ、ＣＤ、ＤＶＤ、及びブルーレイディスク（登録商標）を含む記録媒体から各種のデータ及びプログラムを読み出す。
【００４３】
ＬＡＮカード３００ｆは、通信網１０を介して接続する出品者側端末装置１０１、入札者側端末装置１０２、及び検索装置２００との間でデータを送受信する。キーボード３００ｉ及びタッチパッド３００ｋは、ユーザの操作に応じた信号又は情報を入力する。
【００４４】
ビデオカード３００ｇは、ＣＰＵ３００ａから出力されたデジタル信号に基づいて画像を描画（つまり、レンダリング）すると共に、描画された画像を表す画像信号に従って画像を出力する。ＬＣＤ３００ｈは、ビデオカード３００ｇから出力された画像信号に従って画像を表示する。なお、処理装置３００は、ＬＣＤ３００ｈの代わりに、ＰＤＰ又はＥＬディスプレイを備えても良い。スピーカ３００ｊは、ＣＰＵ３００ａから出力された信号に基づいて音声を出力する。
【００４５】
以下、商品等の分類について説明を行う。
【００４６】
出品者側端末装置１０１は、入力部を商品等の出品者に操作されて、当該商品等の名称（以下、商品等名という）を表す情報と、当該商品等が分類される最も下位のジャンルとして当該出品者に指定されたジャンル（以下、分類ジャンルという）を識別する情報（以下、分類ジャンルＩＤという）と、当該商品等を広告する広告情報と、当該商品等の出品期限を表す情報とを入力する。その後、出品者側端末装置１０１は、入力された商品等名を表す情報と、分類ジャンルＩＤと、広告情報と、出品期限を表す情報とを検索装置２００に送信する。
【００４７】
図３に示した検索装置２００のＬＡＮカード２００ｆが出品者側端末装置１０１から商品等名を表す情報などを受信すると、ＣＰＵ２００ａは、受信された情報で名称を表される商品等を、当該分類ジャンルＩＤで識別されたジャンルに分類する、図５に示すような商品等分類処理を実行する。これにより、検索装置２００のＣＰＵ２００ａは、図６に示すような分類部２３０として機能する。また、ＣＰＵ２００ａは、ハードディスク２００ｄと協働して情報記憶部２１０として機能する。さらに、ＣＰＵ２００ａは、ＬＡＮカード２００ｆと協働して取得部２２０として機能する。
【００４８】
ここで、図５の商品等分類処理について説明する前に、当該処理の実行に用いられるデータについて説明を行う。
【００４９】
図６の情報記憶部２１０は、図７に示すようなジャンルテーブルを記憶している。ジャンルテーブルには、図２に示すようなジャンルを識別する情報（以下、ジャンルＩＤという）と、当該ジャンルの名称（以下、ジャンル名という）を表す情報と、最後に当該ジャンルに商品等が分類された日時（以下、分類日時という）を表す情報と、当該ジャンルに分類された商品等の数（以下、分類数という）と、当該ジャンルに分類された商品等が落札（つまり、販売）された回数（以下、販売回数という）を表す情報と、当該ジャンルに分類される商品等の出品を許可するか否かを表すフラグ（以下、出品可否フラグという）と、が対応付けられた情報が保存されている。
【００５０】
また、情報記憶部２１０は、図８に示すようなジャンル階層テーブルを記憶している。ジャンル階層テーブルには、図７のジャンルテーブルに保存されたジャンルＩＤと、ジャンル名情報と、当該ジャンルＩＤで識別されるジャンルの直下のジャンルのジャンルＩＤ（以下、直下ジャンルＩＤという）と、当該直下のジャンルの名称（以下、直下ジャンル名という）を表す情報と、が対応付けられた情報が保存されている。
【００５１】
またさらに、情報記憶部２１０は、図９に示すような商品等テーブルを記憶している。商品等テーブルには、商品等を識別する情報（以下、商品等ＩＤという）と、商品等の名称を表す情報と、当該商品等の分類ジャンルを識別する分類ジャンルＩＤと、当該分類ジャンルの名称（以下、分類ジャンル名という）を表す情報と、当該商品等の競売に関する競売情報と、当該商品等を広告する広告情報とが対応付けられた情報が保存されている。
【００５２】
尚、競売情報は、商品等の最高の入札価格を表す情報と、当該入札価格で当該商品等を入札した入札者を識別する情報（以下、入札者ＩＤという）と、当該商品等を出品する出品者を識別する情報（以下、出品者ＩＤという）を表す情報と、出品期限を表す情報とが対応付けられた情報である。また、広告情報は、商品等の広告を表す画像ファイルの名称（以下、広告ファイル名という）を表す情報と、広告ページのＵＲＬ（以下、広告ページＵＲＬという）を表す情報と、が対応付けられた情報である。
【００５３】
またさらに、情報記憶部２１０は、図１０に示すような商品等キーワードテーブルを記憶している。商品等キーワードテーブルには、商品等を識別する商品等ＩＤと、当該商品等の商品等名を表す情報と、当該商品等を説明するキーワードを表す情報と、が対応付けられた情報が保存されている。
【００５４】
尚、図１０の商品等キーワードテーブルにおいて商品等ＩＤに対応づけられるキーワードを表す情報は、当該商品等ＩＤで識別される商品等の広告ファイルに保存された広告画像で表される文字列から抽出された（つまり、広告コンテンツの内容から抽出された）キーワードを表す情報、又は当該商品等ＩＤで識別される商品の出品者が選択したキーワードを表す情報であっても良い。
【００５５】
次に、上記のデータを用いて実行される商品等分類処理について説明を再開する。
図５の商品等分類処理の実行が開始されると、図６の取得部２２０は出品者側端末装置１０１から受信された商品等名を表す情報と、分類ジャンルＩＤと、広告情報とを、図３のＬＡＮカード２００ｆから取得する（ステップＳ０１）。
【００５６】
次に、図６の分類部２３０は、図７のジャンルテーブルから、ステップＳ０１で取得された分類ジャンルＩＤと同じジャンルＩＤに対応付けられた出品可否フラグを参照し、当該指定された分類ジャンルが出品可能か否かを判別する（ステップＳ０２）。このとき、分類部２３０は、指定された分類ジャンルが出品不能であると判別すると（ステップＳ０２；Ｎｏ）、商品等分類処理の実行を終了する。
【００５７】
これに対して、分類部２３０は、指定された分類ジャンルが出品可能であると判別すると（ステップＳ０２；Ｙｅｓ）、出品される商品等の商品等ＩＤを生成する（ステップＳ０３）。次に、分類部２３０は、図９の商品等テーブルに対して、ステップＳ０３で生成された商品等ＩＤと、ステップＳ０１で取得された商品等名を表す情報、分類ジャンルＩＤ、分類ジャンル名を表す情報、及び広告情報とを対応付けた情報を保存する（ステップＳ０４）。
【００５８】
次に、分類部２３０は、ＯＳ（Operating System）が管理するシステム日時を取得し、取得されたシステム日時を、分類ジャンルに商品等が最後に分類された分類日時とする。次に、分類部２３０は、図７のジャンルテーブルに対して、分類ジャンルＩＤと分類日時を表す情報とを対応付けた情報を保存する（ステップＳ０５）。
【００５９】
次に、分類部２３０は、ステップＳ０１で取得された広告情報で表されるＵＲＬに在る広告ページからキーワードを抽出する（ステップＳ０６）。分類部２３０は、広告ページにおいて、キーワード抽出要の所定回数より多く使用されている単語をキーワードとして抽出するが、広告ページで当該所定回数より少なく使用されている単語をキーワードとし抽出しないとしても良い。尚、キーワード抽出用の所定回数を表す情報は、情報記憶部２１０に記憶されている。
【００６０】
その後、分類部２３０は、図１０の商品等キーワードテーブルに対して、抽出された１又は複数のキーワードと、ステップＳ０３で生成された商品等ＩＤと、を対応付けた情報を保存した後に（ステップＳ０７）、商品等分類処理の実行を終了する。
【００６１】
次に、入札する商品等の検索に用いられる検索クエリについて説明する。
図１の入札者側端末装置１０２は、出品された商品等を入札しようとするユーザに入力部を操作されて、検索クエリなどの各種情報を入力し、入力された情報を検索装置２００へ送信する。また、入札者側端末装置１０２は、検索装置２００から送信された情報を受信し、受信された情報を表示部へ表示する。
【００６２】
本実施形態では、入力される検索クエリは、商品等を説明する１つのキーワードからなる検索クエリ、１つのキーワードと絞込指示からなる検索クエリ、複数のキーワードと当該複数のキーワードを連結するブール検索用の演算子からなる検索クエリ、及び複数のキーワードからなる（つまり、複数のキーワードを含むが、演算子を含まない）検索クエリのいずれかであるとして説明を行うが、これらに限定される訳ではない。
【００６３】
１つのキーワードからなる検索クエリは、オークションに出品されている商品等の内で、当該キーワードで説明される商品等を検索した結果を返信するように検索装置２００に指示するクエリである。１つのキーワードと絞込指示からなる検索クエリは、前回に送信した検索クエリに基づいて検索された商品等（つまり、検索結果）を、当該キーワードでさらに説明される商品等に基づいて絞り込むことを指示するクエリである。
【００６４】
ブール検索用の演算子は、ＡＮＤ演算子、ＯＲ演算子、及び−演算子を含むとして説明するが、これに限定される訳ではない。複数のキーワードと当該複数のキーワードを連結するブール検索用の演算子からなる検索クエリは、例えば、以下の式（１）から（３）で表されるクエリを含む。
【００６５】
第１キーワード  ＡＮＤ  第２キーワード・・・（１）
第１キーワード  ＯＲ  第２キーワード・・・（２）
第１キーワード  −  第２キーワード・・・（３）
【００６６】
式（１）で表される検索クエリは、第１キーワードで説明され、かつ第２キーワードでも説明される商品等を検索した結果を返信するように指示するクエリである。すなわち、式（１）で表される検索クエリは、第１キーワードで説明された商品等から、第２キーワードでも説明される商品等をさらに絞り込んだ結果、若しくは、第２キーワードで説明された商品等から、第１キーワードでも説明される商品等をさらに絞り込んだ結果を返信するように指示するクエリである。
【００６７】
式（２）で表される検索クエリは、第１キーワード及び第２キーワードのいずれかで説明される商品等を検索した結果を返信するように指示するクエリである。すなわち、式（２）で表される検索クエリは、第１キーワードで説明される商品等と、第２キーワードで説明される商品等との双方を検索した結果を返信するように指示するクエリである。
【００６８】
式（３）で表される検索クエリは、第１キーワードで説明されるが、第２キーワードでは説明されない商品等を検索した結果を返信するように指示するクエリである。すなわち、式（３）で表される検索クエリは、第１キーワードで説明される商品等の検索結果から、第２キーワードで説明される商品等を除外した結果を返信するように指示するクエリである。
【００６９】
ここで、第１キーワードと第２キーワードとが検索クエリにおいて共起する度合を共起度と称する。そして、第１キーワードと第２キーワードとが、それぞれＡＮＤ演算子により結合された検索クエリにおいて共起する度合をＡＮＤ共起度と称する。具体的には、ＡＮＤ共起度は、第１キーワードを含む検索クエリの取得回数と第２キーワードを含む検索クエリの取得回数との和に対する、第１キーワードと第２キーワードとがＡＮＤ演算子により連結された検索クエリの取得回数との比として取得される。
【００７０】
また、第１キーワードと第２キーワードとが、それぞれＯＲ演算子により結合された検索クエリにおいて共起する度合をＯＲ共起度と称する。具体的には、ＯＲ共起度は、第１キーワードを含む検索クエリの取得回数と第２キーワードを含む検索クエリの取得回数との和に対する、第１キーワードと第２キーワードとがＯＲ演算子により連結された検索クエリの取得回数との比として取得される。
【００７１】
次に、商品等の入札について説明する。
図３に示した検索装置２００のＣＰＵ２００ａは、ＬＡＮカード２００ｆが入札者側端末装置１０２から検索クエリなどの情報を受信すると、当該検索クエリに基づいて検索された商品等の競売を行う、図１１に示すような商品等競売処理を実行する。これにより、ＣＰＵ２００ａは、図６に示すような計数部２５０、検索部２６０、入札部２７０として機能する。さらに、ＣＰＵ２００ａは、ＬＡＮカード２００ｆと協働して提示部２４０としてさらに機能する。
【００７２】
ここで、図１１の商品等競売処理について説明する前に、当該処理の実行に用いられるデータについて説明を行う。
【００７３】
情報記憶部２１０は、図１２に示すような検索回数テーブルを記憶している。検索回数テーブルには、商品等の検索に用いられたキーワードを表す情報と、当該キーワードを用いて商品等が検索された回数（以下、検索回数という）を表す情報と、が対応付けられた情報が保存されている。
【００７４】
また、情報記憶部２１０は、図１３に示すような取得回数テーブルを記憶している。取得回数テーブルには、第１キーワードとして指定された語を表す情報と、第２キーワードとして指定された語を表す情報と、ＡＮＤ演算子で連結された当該第１キーワードと当該第２キーワードとで構成される検索クエリが取得された回数であるＡＮＤクエリ取得回数を表す情報と、ＯＲ演算子で連結された当該第１キーワードと当該第２キーワードとで構成される検索クエリが取得された回数であるＯＲクエリ取得回数を表す情報と、が対応付けられた情報が保存されている。
【００７５】
また、情報記憶部２１０は、図１４に示すような共起度テーブルを記憶している。共起度テーブルには、第１キーワードとして指定された語を表す情報と、第２キーワードとして指定された語を表す情報と、当該第１キーワードと当該第２キーワードとのＡＮＤ共起度及びＯＲ共起度を表す情報と、が対応付けられた情報が保存されている。
【００７６】
次に、上記のデータを用いて実行される商品等競売処理について、１つのキーワードからなる検索クエリを、所定時間内に処理装置が２度取得する場合を例に挙げて説明を行う。
【００７７】
図３に示す検索装置２００のＬＡＮカード２００ｆが、検索クエリの入力に用いられる入力ページを返信するように求める入力リクエストを、入札者側端末装置１０２から受信すると、ＣＰＵ２００ａは、図１１に示す商品等競売処理の実行を開始する。
【００７８】
図１１の商品等競売処理の実行が開始されると、図６の取得部２２０は、入札者端末装置１０２から受信した情報を、図３のＬＡＮカード２００ｆから取得する。次に、取得部２２０が、入札者側端末装置１０２から入力リクエストを取得したと判別すると（ステップＳ１１；Ｙｅｓ）、図６の提示部２４０は、図１５に示すような、検索クエリの入力に用いられる入力ページＰＩを表す情報を、情報記憶部２１０から取得し、取得された情報を、図３のＬＡＮカード２００ｆへ出力する（ステップＳ１２）。その後、ＬＡＮカード２００ｆは、出力された情報を入札者側端末装置１０２へ返信する。
【００７９】
入札者側端末装置１０２は、入力ページＰＩを表す情報を受信すると、受信された情報で表される入力ページＰＩを表示部へ表示する。次に、入札者側端末装置１０２は、入力ページを視認したユーザによって操作されると、当該ユーザによって指定された検索クエリ「ステーキ用」と、当該クエリで検索される商品等が属するジャンルとして指定されたジャンル「食品」のジャンルＩＤ「J00002」とを入力部で入力した後に、入力された検索クエリ「国産」とジャンルＩＤ「J00002」とを検索装置２００へ送信する。尚、入力される検索クエリ及びジャンルＩＤはこれらに限定される訳ではない。
【００８０】
図１１のステップＳ１２の後に、図３に示した検索装置２００のＬＡＮカード２００ｆが検索クエリ「ステーキ用」とジャンルＩＤ「J00002」とを入札者側端末装置１０２から受信すると、図６の取得部２２０は、ＬＡＮカード２００ｆからこれらの検索クエリ「ステーキ用」とジャンルＩＤ「J00002」とを取得する。その後、取得部２２０が入札者側端末装置１０２から入力リクエストを取得したのではなく（ステップＳ１１；Ｎｏ）、検索クエリを取得したと判別すると（ステップＳ１３；Ｙｅｓ）、図１６に示すような検索前クエリ修正処理が実行される（ステップＳ１４）。
【００８１】
図１６の検索前クエリ修正処理が開始されると、図６の計数部２５０は、検索クエリに含まれるキーワードが「ステーキ用」１つであると判別し（ステップＳ３１；Ｙｅｓ）、後述する図１９のステップＳ７７で情報記憶部２１０に保存されたキーワード（以下、保存キーワードという）を表す情報を読み出す（ステップＳ３２）。このとき、図１９のステップＳ７７の処理は未だ実行されていないので、計数部２５０は、保存キーワードを表す情報が情報記憶部２１０に記憶されていないと判別し（ステップＳ３３；Ｎｏ）、検索前クエリ修正処理の実行を終了する
【００８２】
図１１のステップＳ１４の後に、図１７に示すような検索結果ページ出力処理が実行される（ステップＳ１５）。
【００８３】
図１７の検索結果ページ出力処理が開始されると、図６の検索部２６０は、図８のジャンル階層テーブルから、取得されたジャンルＩＤ「J00002」に対応付けられた直下ジャンルＩＤ「J00021」及び「J00022」を検索する。また、検索部２６０は、直下ジャンルＩＤ「J00021」と同じジャンルＩＤに対応付けられた直下ジャンルＩＤ「J00211」、「J00212」及び「J00219」を検索する。次に、検索部２６０は、ＯＳからシステム日時を取得し、図９の商品等テーブルから、取得されたジャンルＩＤ「J00002」並びに直下ジャンルＩＤ「J00021」、「J00022」、及び「J00219」のいずれかと同じ分類ジャンルＩＤと、システム日時よりも後の出品期限を表す情報とに対応付けられた商品ＩＤ「M001」から「M006」及び「M010」を検索する。
【００８４】
その後、検索部２６０は、図１０の商品等キーワードテーブルから、取得された商品ＩＤ「M001」から「M006」及び「M010」の内で、取得された検索クエリ「ステーキ用」と同じキーワードを表す情報に対応付けられた商品等ＩＤ「M001」から「M003」を検索する（ステップＳ６１）。
【００８５】
次に、検索部２６０は、図９の商品等テーブルから、ステップＳ６１で検索された商品等ＩＤ「M001」から「M003」に基づき、当該ＩＤで識別される商品等を広告する広告ファイル名を表す情報と、広告ページＵＲＬを表す情報と、商品等名を表す情報とをそれぞれ検索する（ステップＳ６２）。この処理により、検索部２６０は、商品等名「ＸＡビーフ」を表す情報、「ＸＢビーフ」を表す情報、及び「ＸＣビーフ」を表す情報などを取得する。
【００８６】
次に、図６の提示部２４０は、図１８に示すような検索結果ページＰＣ１を生成する（ステップＳ６３）。この検索結果ページＰＣ１は、図１７のステップＳ６２で取得された情報で表される広告ファイル名の電子ファイルで表される広告画像ＰＲ０１からＰＲ０３を掲載し、掲載された広告画像には、当該広告画像で広告される商品等を広告する広告ページがリンクされている。その後、提示部２４０は、生成された検索結果ページＰＣ１を表す情報を、図３のＬＡＮカード２００ｆへ出力する（ステップＳ６４）。ＬＡＮカード２００ｆは、出力された情報を入札者側端末装置１０２へ返信する。
【００８７】
図１１のステップＳ１５の実行が終了すると、計数部２５０は、図１９に示すような検索後クエリ補正処理を実行する（ステップＳ１６）。
【００８８】
図１９の検索後クエリ補正処理が開始されると、計数部２５０は、図１６のステップＳ３１及びステップＳ３２と同様の処理を実行した後に（ステップＳ７１及びステップＳ７２）、保存キーワードが情報記憶部２１０に記憶されていないと判別し（ステップＳ７３；Ｎｏ）、今回取得された検索クエリに含まれるキーワード「ステーキ用」を表す情報を、保存キーワードを表わす情報として情報記憶部２１０へ保存する（ステップＳ７７）。次に、計数部２５０は、保存キーワード「ステーキ用」を含む検索クエリが指定された日時（以下、クエリ指定日時という）からの経過時間を計測するソフトウェアタイマ（以下、経過時間タイマという）をクリアしてからスタートさせる（ステップＳ７８）。また、計数部２５０は、入札者側端末装置１０２のユーザがクエリ指定日時から閲覧したウェブページの数を計数する閲覧ページカウンタの値を「0」とすることでクリアしてから（ステップＳ７９）、検索後クエリ修正処理の実行を終了する。
【００８９】
図１１のステップＳ１６の後に、計数部２５０は、図１９のステップＳ７９でクリアされた閲覧ページカウンタの値を「1」だけ増加させる（ステップＳ１７）。入札者側端末装置１０２のユーザが、検索結果ページＰＣ１を閲覧するためである。次に、計数部２５０が、検索クエリに含まれるキーワードが「ステーキ用」１つであると判別すると（ステップＳ１８；Ｙｅｓ）、ステップＳ１１から上記処理が繰り返される。
【００９０】
ここで、入札者側端末装置１０２のユーザは、図１８の検索結果ページＰＣ１を視認し、検索結果ページＰＣ１に掲載された広告画像ＰＲ０１からＰＲ０３でそれぞれ広告される商品等から、入札を検討する商品として商品「ＸＡビーフ」を決定する。
【００９１】
次に、入札者側端末装置１０２の入力部は、ユーザに操作されて、入札を検討された商品「ＸＡビーフ」を広告する広告画像ＰＲ０１を選択する信号を入力する。その後、入札者側端末装置１０２は、当該リンクされた広告ページの返信を要求するリクエストであって、入力された信号で選択される広告画像ＰＲ０１にリンクされた広告ページのＵＲＬ「./public_dir/C001.html」を表す情報を含む返信リクエストを検索装置２００へ送信する。
【００９２】
図６の取得部２２０は、ＬＡＮカード２００ｆで入札者側端末装置１０２から受信された情報を取得し、当該取得された情報が入力リクエストでなく（ステップＳ１１；Ｎｏ）、検索クエリでもなく（ステップＳ１３；Ｎｏ）、返信リクエストであると判別すると（ステップＳ２０；Ｙｅｓ）、当該リクエストで返信を要求された広告ページを出力する要求ページ出力処理が実行される（ステップＳ２１）。
【００９３】
この要求ページ出力処理では、図６の取得部２２０が、返信リクエストから広告ページのＵＲＬ「./public_dir/C001.html」を表す情報を抽出すると、検索部２６０が、図９の商品等テーブルにおいて、広告ページＵＲＬを表す情報と対応付けられた入札価格「3000」を表す情報を検索する。次に、検索部２６０が、広告ページＵＲＬに在る、図２０に示すような広告ページＰＡを情報記憶部２１０から読み出す。この広告ページＰＡには、広告の対象とされる商品等の画像ＰＤ及び当該商品等の広告文ＴＡが掲載されている。
【００９４】
次に、図６の提示部２４０は、検索された入札価格「3,000」を表す情報を、読み出された広告ページＰＡに掲載させた後に、当該広告ページＰＡを表す情報を、要求ページを表す情報としてＬＡＮカード２００ｆへ出力する。その後、計数部２３５は、閲覧ページカウンタの値を「1」増加させる（ステップＳ２２）。その後、ＬＡＮカード２００ｆは、入札者側端末装置１０２へ広告ページを表す情報を返信する。
【００９５】
入札者側端末装置１０２は、検索装置２００から受信された情報で表される図２０の広告ページＰＡを表示する。入札者側端末装置１０２のユーザは、広告ページＰＡを視認し、当該広告ページＰＡで広告される商品「ＸＡビーフ」を入札する意思が生じたことを確認すると、入札者側端末装置１０２の入力部を操作する。これにより、入札者側端末装置１０２は、入札意思が示された商品等の商品等ＩＤ「M001」、ユーザに指定された入札価格「4000」を表す情報、及び当該ユーザの入札者ＩＤ「B101」を含むリクエストであって、入札を受け付けるように要求する入札リクエストを検索装置２００へ送信する。
【００９６】
図１１のステップＳ２２の処理が終了すると、図６の取得部２２０は、入札者側端末装置１０２から受信された情報をＬＡＮカード２００ｆから取得し、当該取得された情報が入力リクエストでなく（ステップＳ１１；Ｎｏ）、検索クエリでもなく（ステップＳ１３；Ｎｏ）、返信リクエストでもなく（ステップＳ２０；Ｎｏ）、入札リクエストであると判別する（ステップＳ２３；Ｙｅｓ）。次に、図６の入札部２７０は、入札リクエストに応じて入札処理を実行する（ステップＳ２４）。この入札処理は、図９の商品等テーブルに対して、商品等ＩＤ「M001」と、入札者ＩＤ「B101」と、入札価格「4,000」を表す情報とを対応付けた情報を保存する処理である。尚、ステップＳ２３において、取得された情報は入札リクエストでないと判別されると（ステップＳ２３；Ｎｏ）、ステップＳ１１から上記処理が繰り返される。
【００９７】
ここで、図２０の広告ページＰＡには、入力ページにリンクされた文字列「トップ」ＬＴが記載されている。このため、広告ページＰＡを視認した入札者側端末装置１０２のユーザは、新たな商品等の検索を再度行うため、入札者側端末装置１０２の入力部を操作し、表示部に表示されたカーソルＣＳを文字列「トップ」ＬＴに重ねた後にクリック操作を行う。その後、入札者側端末装置１０２は、入力リクエストを検索装置２００へ送信し、検索装置２００から返信された入力ページを表示する。次に、入札者側端末装置１０２は、ユーザに操作されて、当該ユーザに指定された検索クエリ「ローストビーフ用」を入力した後に、当該検索クエリを検索装置２００へ送信する。
【００９８】
次に、図６の取得部２２０は、図３のＬＡＮカード２００ｆで入札者側端末装置１０２から受信された情報を取得し、当該取得された情報が入力リクエストでなく（ステップＳ１１；Ｎｏ）、検索クエリであると判別すると（ステップＳ１３；Ｙｅｓ）、図１６の検索前クエリ修正処理が再実行される（ステップＳ１４）。
【００９９】
図１６の検索前クエリ修正処理が開始されると、図６の計数部２５０は、ステップＳ３１及びステップＳ３２の処理を実行した後に、保存キーワード「ステーキ用」を表す情報が情報記憶部２１０に既に保存されていると判別する（ステップＳ３３；Ｙｅｓ）。その後、計数部２５０は、今回取得された検索クエリに絞込指示が含まれていないと判別し（ステップＳ３４；Ｎｏ）、検索前クエリ修正処理の実行を終了する。
【０１００】
図１１のステップＳ１４の後に、検索結果出力処理が再実行される（ステップＳ１５）。この処理によって、検索クエリ「ローストビーフ用」に基づいて、図１０の商品等キーワードテーブルから検索された商品「ＸＤビーフ」、「ＸＥビーフ」、「ＸＦビーフ」、及び「ＹＡポーク」を掲載した検索結果ページが、入札者側端末装置１０２へ送信される。
【０１０１】
その後、計数部２５０は、図１９に示すような検索後クエリ修正処理を再実行する（ステップＳ１６）。図１９の検索後クエリ修正処理を開始すると、計数部２５０は、ステップＳ７１からステップＳ７３の処理を実行する。その後、計数部２５０は、ステップＳ７８でスタートさせた経過時間タイマのタイマ値と、ステップＳ７９でクリアした閲覧ページカウンタの値とに基づいて、クエリ指定日時から所定時間内であり、かつユーザがウェブページを所定ページだけ閲覧する前であるか否かを判別する（ステップＳ７４）。具体的には、計数部２５０は、経過時間タイマのタイマ値がタイマ値用の閾値よりも小さい場合に、クエリ指定日時から所定時間内であると判別し、閲覧ページカウンタの値が閲覧ページカウンタ用の閾値よりも小さい場合に、ユーザが所定ページ数だけウェブページを閲覧する前であると判別する。このタイマ値用の閾値を表す情報及び閲覧ページカウンタ用の閾値を表す情報は、情報記憶部２１０に記憶されている。
【０１０２】
ステップＳ７４において、計数部２５０は、クエリ指定日時から所定時間内であり、かつユーザがウェブページを所定ページだけ閲覧する前であると判別してから（ステップＳ７４；Ｙｅｓ）、検索クエリ「ローストビーフ用」に絞込指示が含まれないと判別する（ステップＳ７４；Ｎｏ）。その後、計数部２５０は、保存キーワード「ステーキ用」と今回取得されたキーワード（以下、今回取得キーワードという）「ローストビーフ用」とをＯＲ演算子で連結した検索クエリ「ステーキ用  ＯＲ  ローストビーフ用」を生成する。次に、計数部２５０は、今回取得された検索クエリ「ローストビーフ用」を、生成された検索クエリ「ステーキ用  ＯＲ  ローストビーフ用」に修正した後に（ステップＳ７６）、検索後クエリ修正処理の実行を終了する。
【０１０３】
検索クエリ「ステーキ用」を指定してから所定時間以内、かつ当該指定を行った日時からウェブページを所定ページだけ閲覧する前に、検索クエリ「ローストビーフ用」をユーザが指定した場合には、検索クエリ「ステーキ用」で検索された商品等から入札する商品等を選択し、かつ検索クエリ「ローストビーフ用」で検索された商品等から入札する商品等を選択するのであっても、検索クエリ「ステーキ用  ＯＲ  ローストビーフ用」で検索される商品等から入札する商品等を選択するのであっても、当該ユーザにとって違いが少ないと考えられるためである。すなわち、当該ユーザが、ＯＲ演算子の使用方法を熟知していれば、当該ユーザは、検索クエリ「ステーキ用」を指定してから検索クエリ「ローストビーフ用」を指定するのではなく、検索クエリ「ステーキ用  ＯＲ  ローストビーフ用」を指定したであろうと考えられるためである。
【０１０４】
尚、ステップＳ７４において、計数部２５０は、クエリ指定日時から所定時間経過しているか、又はユーザがクエリ指定日時からウェブページを所定ページ以上閲覧していると判別すると（ステップＳ７４；Ｎｏ）、情報記憶部２１０に保存されたキーワードを表す情報を、今回取得されたキーワードを表す情報で上書きした後に（ステップＳ７７）、経過時間タイマをクリアしてから再スタートさせ（ステップＳ７８）、閲覧ページカウンタをクリアしてから（ステップＳ７９）、検索後クエリ修正処理の実行を終了する。
【０１０５】
前回の検索クエリが指定された日時から所定時間経過した、又はユーザがウェブページを所定ページ以上閲覧した後にユーザが検索クエリを指定した場合には、例え、ユーザがＯＲ演算子の使用方法を熟知していても、前回の検索クエリと今回取得されたキーワードとをＯＲ演算子で連結した検索クエリを指定することが少ないことや、前回の検索クエリに基づいて検索された商品等を今回取得されたキーワードに基づいて絞り込む意思がユーザに無いことが多いためである。
【０１０６】
図１１のステップＳ１６の後に、計数部２５０は、閲覧カウンタの値を「1」増加させた後に（ステップＳ１７）、補正後の検索クエリ「ステーキ用  ＯＲ  ローストビーフ用」に含まれるキーワード数が「2」であって値「1」でないと判別する（ステップＳ１８；Ｎｏ）。その後、計数部２５０は、図２１に示すような計数処理を実行した後に（ステップＳ１９）、ステップＳ１１から上記処理が繰り返される。
【０１０７】
図２１の計数処理を開始すると、計数部２５０は、補正された検索クエリ「ステーキ用  ＯＲ  ローストビーフ用」に基づいて、図１３の取得回数テーブルを更新する（ステップＳ９１）。具体的には、計数部２５０は、キーワード「ステーキ用」とキーワード「ローストビーフ用」とを含むＯＲクエリが取得された回数であるＯＲクエリ取得回数「108」を表す情報を、取得回数「109」を表す情報に更新する。
【０１０８】
その後、計数部２５０は、図１２の検索回数テーブルにおいて、検索クエリに含まれるキーワード「ステーキ用」を表す情報に対応付けられた検索回数「340」を表す情報を、検索回数「341」を表す情報に更新し、検索クエリに含まれるキーワード「ローストビーフ用」を表す情報に対応付けられた検索回数「320」を表す情報を、検索回数「321」を表す情報に更新する（ステップＳ９２）。
【０１０９】
次に、計数部２５０は、図１３の取得回数テーブルから、「ステーキ用」を表す情報と「ローストビーフ用」を表す情報とに対応付けられたＯＲクエリ取得回数「109」を表す情報と、ＡＮＤクエリ取得回数「120」を表す情報とを検索する。また、図１２の検索回数テーブルから、検索クエリに含まれるキーワード「ステーキ用」を表す情報に対応付けられた検索回数「341」を表す情報と、検索クエリに含まれるキーワード「ローストビーフ用」を表す情報に対応付けられた検索回数「321」を表す情報と、を検索する。次に、検索された情報で表される、キーワード「ステーキ用」を表す情報に対応付けられた検索回数「341」と、キーワード「ローストビーフ用」を表す情報に対応付けられた検索回数「321」との和に対するＡＮＤクエリ取得回数「120」の比（つまりＡＮＤ共起度）「18」、及びその和に対するＯＲクエリ取得回数「109」の比（つまり、ＯＲ共起度）「16」を算出する。
【０１１０】
その後、計数部２５０は、図１４の共起度テーブルにおいて、「ステーキ用」を表す情報と「ローストビーフ用」を表す情報とに対応付けられたＡＮＤ共起度「19」及びＯＲ共起度「15」を表す情報を、上記算出されたＡＮＤ共起度「18」及びＯＲ共起度「16」を表す情報に更新する（ステップＳ９３）。その後、計数部２５０は、計数処理の実行を終了する。
【０１１１】
次に、既に説明した商品等競売処理について、絞込指示を含む検索クエリを検索装置２００が取得する場合を例に挙げて説明を行う。
【０１１２】
入札者側端末装置１０２が検索クエリ「ステーキ用」を、検索装置２００へ送信すると、図１８に示すような検索結果ページＰＣ１が検索装置２００から返信される。入札者側端末装置１０２のユーザは、検索結果ページＰＣ１に掲載された商品等を、キーワード「ロース」で説明される商品に絞り込むための操作を、入札者側端末装置１０２の入力部に対して行う。次に、入札者側端末装置１０２は、ユーザに指定されたキーワード「ロース」と絞込指示とからなる検索クエリを検索装置２００へ送信する。
【０１１３】
図６に示した検索装置２００の取得部２２０は、ＬＡＮカード２００ｆで受信された情報を取得し、当該取得された情報が入力リクエストでなく（ステップＳ１１；Ｎｏ）、検索クエリであると判別すると（ステップＳ１３；Ｙｅｓ）、図１６の検索前クエリ修正処理が再度実行される（ステップＳ１４）。
【０１１４】
図１６の検索前クエリ修正処理が開始されると、図６の計数部２５０は、ステップＳ３１からステップＳ３３の処理を実行する。計数部２５０は、前回取得した検索クエリに含まれていたキーワード「ステーキ用」が情報記憶部２１０に既に記憶されていると判別し（ステップＳ３３；Ｙｅｓ）、今回取得された検索クエリに絞込指示が含まれているか否かを判別する（ステップＳ３４）。このとき、計数部２５０は、検索クエリに絞込指示が含まれていると判別し（ステップＳ３４；Ｙｅｓ）、今回取得された検索クエリを、保存キーワード「ステーキ用」と今回取得キーワード「ロース」とがＡＮＤ演算子で連結されたクエリとみなし、今回取得された検索クエリを「ステーキ用  ＡＮＤ  ロース」と修正する（ステップＳ３５）。絞込指示に従った検索を行うためである。その後、計数部２５０は、保存キーワード「ステーキ用」を第１キーワードとし、今回取得されたキーワード（今回取得キーワードという）「ロース」を第２キーワードとした後に、検索クエリ修正処理の実行を終了する。
【０１１５】
図１１のステップＳ１４の後に、検索結果出力処理が実行される（ステップＳ１５）。ステップＳ１５の処理において、第１キーワード（つまり、保存キーワード）「ステーキ用」に基づいて検索された商品等「ＸＡビーフ」、「ＸＢビーフ」、及び「ＸＣビーフ」が、図１０の商品等キーワードテーブルにおいて第２キーワード（つまり、今回取得キーワード）「ロース」にも対応付けられた商品等「ＸＡビーフ」及び「ＸＢビーフ」に絞り込まれる。次に、絞り込まれた商品等を掲載する、図２２に示すような検索結果ページＰＣ２が入札者側端末装置１０２へ返信される。
【０１１６】
その後、計数部２５０は、図１９に示すような検索後クエリ修正処理を再実行する（ステップＳ１６）。図１９の検索後クエリ修正処理を開始すると、計数部２５０は、検索前クエリ修正処理で修正された検索クエリに含まれるキーワードが「ステーキ用」と「ロース」との２つであって、１つでないと判別する（ステップＳ７１；Ｎｏ）。次に、計数部２５０は、ステップＳ７７で保存された保存キーワードを削除する（ステップＳ８０）。保存キーワードを用いた補正を行う必要が無くなったためである。その後、計数部２５０は、検索クエリに−演算子が含まれていないと判別し（ステップＳ８１；Ｎｏ）、検索後クエリ修正処理の実行を終了する。
【０１１７】
図１１のステップＳ１６の後に、計数部２５０は、閲覧カウンタの値を「1」増加させてから（ステップＳ１７）、検索クエリに含まれるキーワードが「ステーキ用」と「ロース」の「2」つであって「1」より多いと判別する（ステップＳ１８；Ｎｏ）。その後、計数部２５０は、図２１に示すような計数処理を実行してから（ステップＳ１９）、上記ステップＳ１１の処理を繰り返す。
【０１１８】
図２１の計数処理を開始すると、計数部２５０は、図１３の取得回数テーブルにおいて、キーワード「ステーキ用」とキーワード「ロース」とを連結するＡＮＤクエリが取得された回数であるＡＮＤクエリ取得回数「100」を表す情報を、取得回数「101」を表す情報に更新する（ステップＳ９１）。
【０１１９】
その後、計数部２５０は、図１２の検索回数テーブルにおいて、検索クエリに含まれるキーワード「ステーキ用」を表す情報に対応付けられた検索回数「340」を表す情報を、検索回数「341」を表す情報に更新し、検索クエリに含まれるキーワード「ロース」を表す情報に対応付けられた検索回数「160」を表す情報を、検索回数「161」を表す情報に更新する（ステップＳ９２）。
【０１２０】
次に、計数部２５０は、図１３の取得回数テーブルから、「ステーキ用」を表す情報と「ロース」を表す情報とに対応付けられたＯＲクエリ取得回数「41」を表す情報と、ＡＮＤクエリ取得回数「101」を表す情報とを検索する。また、図１２の検索回数テーブルから、検索クエリに含まれるキーワード「ステーキ用」を表す情報に対応付けられた検索回数「341」を表す情報と、検索クエリに含まれるキーワード「ロース」を表す情報に対応付けられた検索回数「161」を表す情報と、を検索する。次に、検索された情報で表される、キーワード「ステーキ用」を表す情報に対応付けられた検索回数「341」と、キーワード「ロース」を表す情報に対応付けられた検索回数「161」との和に対するＡＮＤクエリ取得回数「101」の比（つまりＡＮＤ共起度）「20」、及びその和に対するＯＲクエリ取得回数「100」の比（つまり、ＯＲ共起度）「8」を算出する。
【０１２１】
その後、計数部２５０は、図１４の共起度テーブルにおいて、「ステーキ用」を表す情報と「ロース」を表す情報とに対応付けられたＡＮＤ共起度「21」を表す情報及びＯＲ共起度「7」を、上記算出されたＡＮＤ共起度「20」及びＯＲ共起度「8」を表す情報に更新する（ステップＳ９３）。その後、計数部２５０は、計数処理の実行を終了する。
【０１２２】
次に、既に説明した商品等競売処理について、第１キーワードと第２キーワードとを含むが、演算子を含まない検索クエリを検索装置２００が取得する場合を例に挙げて説明を行う。
【０１２３】
入札者側端末装置１０２が、検索クエリ「ステーキ用  ロース」を、検索装置２００へ送信すると、検索装置２００の取得部２２０は、ＬＡＮカード２００ｆで受信された情報を取得し、当該取得された情報が入力リクエストでなく（ステップＳ１１；Ｎｏ）、検索クエリであると判別する（ステップＳ１３；Ｙｅｓ）。次に、図１６の検索前クエリ修正処理が再度実行されてから（ステップＳ１４）、ステップＳ１５からステップＳ１９の処理が実行された後に、上記ステップＳ１１から上記処理が繰り返される。
【０１２４】
図１６の検索前クエリ修正処理が開始されると、図６の計数部２５０は、検索クエリに含まれるキーワードが第１キーワード「ステーキ用」及び第２キーワード「ロース」の「2」個であって「1」個でないと判別する（ステップＳ３１；Ｎｏ）。次に、計数部２５０は、検索クエリに演算子が含まれていないと判別し（ステップＳ３６；Ｎｏ）、第１キーワードと第２キーワードとを予め定められた演算子であるＡＮＤ演算子で連結した検索クエリ「ステーキ用  ＡＮＤ  ロース」に、取得された検索クエリを修正した後に（ステップＳ３７）、検索前クエリ修正処理の実行を終了する。尚、予め定められた演算子を表す情報は、情報記憶部２１０に記憶されている。また、予め定められた演算子は、ＡＮＤ演算子に限定される訳ではなく、ＯＲ演算子又は−演算子であっても良い。
【０１２５】
尚、例えば、検索クエリ「ステーキ用  ＡＮＤ  ロース」のような第１キーワードと第２キーワードとをＡＮＤ演算子で連結したクエリが取得された場合、又は例えば、検索クエリ「ステーキ用  ＯＲ  ロース」のような第１キーワードと第２キーワードとをＯＲ演算子で連結したクエリが取得された場合には、計数部２５０は、検索クエリに演算子が含まれていると判別し（ステップＳ３６；Ｙｅｓ）、ステップＳ３７の処理を実行せずに、検索前クエリ修正処理の実行を終了する。
【０１２６】
次に、既に説明した商品等競売処理について、第１キーワードと第２キーワードとを−演算子で連結した検索クエリを検索装置２００が取得する場合を例に挙げて説明を行う。
【０１２７】
入札者側端末装置１０２が、検索クエリ「ファッション  −  メンズファッション」と、ジャンル「ファッション」を識別するジャンルＩＤ「J00001」とを検索装置２００へ送信すると、検索装置２００の取得部２２０は、ＬＡＮカード２００ｆで受信された情報を取得し、当該取得された情報が入力リクエストでなく（ステップＳ１１；Ｎｏ）、検索クエリであると判別する（ステップＳ１３；Ｙｅｓ）。次に、図６の計数部２５０は、検索前クエリ修正処理を再度実行するが（ステップＳ１４）、検索クエリを修正しない。
【０１２８】
その後、図１７の検索結果ページ出力処理が実行される（ステップＳ１５）。検索結果ページ出力処理が開始されると、図６の検索部２６０は、図８のジャンル階層テーブルから、取得されたジャンルＩＤ「J00001」に対応付けられた下位ジャンルＩＤ「J00011」から「J00013」を検索する。次に、検索部２６０は、ＯＳからシステム日時を取得し、図９の商品等テーブルから、取得されたジャンルＩＤ「J00001」及び下位ジャンルＩＤ「J00011」から「J00013」のいずれかと同じ分類ジャンルＩＤと、システム日時よりも後の出品期限を表す情報とに対応付けられた商品ＩＤ「M100」から「M103」を検索する。
【０１２９】
その後、検索部２６０は、図１０の商品等キーワードテーブルから、取得された商品ＩＤ「M100」から「M103」の内で、取得された検索クエリに含まれる「ファッション」と同じキーワードを表す情報に対応付けられた商品等ＩＤ「M100」から「M102」を検索する。次に、検索部２６０は、キーワード「メンズファッション」に基づいて商品等ＩＤ「M102」を検索し、キーワード「ファッション」に基づいて検索された商品等ＩＤ「M100」から「M102」から当該検索された商品等ＩＤ「M102」を除外する（図１７のステップＳ６１）。
【０１３０】
次に、検索部２６０は、ステップＳ６２からステップＳ６４の処理を実行することで、検索部２６０は、商品等ＩＤ「M100」で識別される商品「ＺＡサンダル」及び商品等ＩＤ「M101」で識別される商品「ＺＢスカート」を表す情報を掲載した検索結果ページを表す情報が入札者側端末装置１０２へ返信される。
【０１３１】
図１１のステップＳ１５の実行が終了すると、計数部２５０は、図１９に示すような検索後クエリ補正処理を実行する（ステップＳ１６）。
【０１３２】
図１９の検索後クエリ補正処理が開始されると、計数部２５０は、ステップＳ７１及びステップＳ８０の処理を実行した後に、取得された検索クエリに−演算子が含まれていると判別する（ステップＳ８１；Ｙｅｓ）。次に、計数部２５０は、第２キーワード「メンズファッション」で表されるジャンルと兄弟のジャンルを表すキーワード（以下、兄弟キーワードという）を取得する（ステップＳ８２）。
【０１３３】
具体的には、計数部２５０は、図７のジャンルテーブルから、第２キーワード「メンズファッション」と同じジャンル名を表す情報に対応付けられたジャンルＩＤ「J00012」を検索する。次に、計数部２５０は、図８のジャンル階層テーブルから、検索されたジャンルＩＤ「J00012」と同じ直下ジャンルＩＤに対応付けられたジャンルＩＤ「J00001」を検索し、検索されたジャンルＩＤ「J00001」に対応付けられた直下ジャンルＩＤ「J00011」から「J00013」を取得する。その後、計数部２５０は、図７のジャンルテーブルから、直下ジャンルＩＤ「J00011」から「J00013」と同じジャンルＩＤにそれぞれ対応付けられたジャンル名を表す情報を取得し、当該取得された情報でそれぞれ表されるキーワード「靴」、「レディースファッション」、及び「メンズファッション」を兄弟キーワードとする。
【０１３４】
次に、計数部２５０は、第２キーワード「メンズファッション」以外の兄弟キーワード「靴」及び「レディースファッション」をＯＲ演算子で連結した連結キーワード「靴  ＯＲ  レディースファッション」を生成する。次に、計数部２５０は、検索クエリ「ファッション  −  メンズファッション」を、第１キーワード「ファッション」と連結キーワード「靴  ＯＲ  レディースファッション」とをＡＮＤ演算子で連結したクエリ「ファッション  ＡＮＤ  （靴  ＯＲ  レディースファッション）」と補正した後に（ステップＳ８３）、検索後クエリ修正処理の実行を終了する。
【０１３５】
図１１のステップＳ１６の後に、計数部２５０が、ステップＳ１７及びステップＳ１８の処理を実行する。その後、計数部２５０は、検索クエリ「ファッション  ＡＮＤ  （靴  ＯＲ  レディースファッション）」を、ＡＮＤクエリ「ファッション  ＡＮＤ  靴」と、ＡＮＤクエリ「ファッション  ＡＮＤ  レディースファッション」と、ＯＲクエリ「靴  ＯＲ  レディースファッション」とみなして、計数処理を実行した後に（ステップＳ１９）、ステップＳ１１から上記処理が繰り返される。
【０１３６】
「ファッション  −  メンズファッション」という検索クエリを指定したユーザは、ジャンル「ファッション」は、ジャンル「メンズファッション」の上位のジャンルであると認識していることが多いためである。また、「ファッション  −  メンズファッション」という検索クエリに基づく商品等の検索結果と、「ファッション  ＡＮＤ  （靴  ＯＲ  レディースファッション）」という検索クエリに基づく商品等の検索結果とが等しい場合には、ユーザは、ジャンル「ファッション」はジャンル「靴」及びジャンル「靴」の上位または下位のジャンルであり、ジャンル「靴」とジャンル「レディースファッション」とは兄弟のジャンルであると認識している場合が多いためである。
【０１３７】
次に、出品された商品等の落札について説明を行う。
図３に示した検索装置２００のＣＰＵ２００ａは、所定時間周期で、不図示の落札処理を実行する。これにより、ＣＰＵ２００ａは、図６に示すような落札部２８０として機能する。
【０１３８】
落札処理が開始されると、落札部２８０は、ＯＳからシステム日時を取得し、図９の商品等テーブルにおいて、取得された日時よりも上記所定時間前までの時刻と対応付けられた（つまり、所定時間前から現在までに出品期間が終了した商品の）商品等ＩＤ、商品等名を表す情報、分類ジャンルＩＤ、入札価格を表す情報、入札者ＩＤ、及び出品者ＩＤを取得する。
【０１３９】
次に、落札部２８０は、入札者ＩＤで識別される入札者へ、落札された商品等の商品等ＩＤ、商品等名を表す情報、入札価格を表す情報、及び出品者ＩＤなどを、例えば、電子メールで通知する。また、落札部２８０は、落札者ＩＤで識別される落札者へ、落札された商品等の商品等ＩＤ、商品等名を表す情報、入札価格を表す情報、及び入札者ＩＤなどを、例えば同様に、電子メールで通知する。その後、落札部２８０は、図７のジャンルテーブルにおいて、落札された商品等の分類ジャンルＩＤと同じジャンルＩＤに対応付けられた販売回数を表す情報を、当該情報で表される回数を値「1」増加させた販売回数を表す情報に更新する。
【０１４０】
次に、ジャンルの生成について説明を行う。
本実施形態では、あるキーワードを名称とするジャンルを生成する方法として、ジャンルの階層構造の頂上のジャンルからあるジャンルまでの経路において、その経路に含まれるジャンルのＡＮＤ共起度及びＯＲ共起度の少なくともいずれかの分布が、予め定めた少なくとも１つの分布パターンのうちの１つに一致すれば、その経路と、当該分布パターンに予め関連付けられた位置とに基づいて、そのキーワードを名称とするジャンルの位置を特定し、特定された位置にそのキーワードを名称とするジャンルを生成する。
【０１４１】
以下では、あるキーワードを名称とするジャンルを生成する方法の具体例として、ジャンルの階層構造内に含まれるジャンルを「注目ジャンル」として、階層構造の頂上のジャンルから注目ジャンルならびに注目ジャンルの直下のジャンルのそれぞれに至るまでの経路を特定し、特定した当該経路について取得されたＡＮＤ共起度及びＯＲ共起度の少なくともいずれかの分布が、予め定めた少なくとも１つの分布パターンのうちの１つに一致すれば、当該経路内の当該分布パターンに予め関連付けられた位置を、そのキーワードを名称とするジャンルの位置として特定する例について説明する。
【０１４２】
なお、以下の例では、予め定めた分布パターンは、「候補条件」に対応付けられているものとする。ここで、候補条件とは、注目ジャンルが、あるキーワードの直上のジャンルの候補として特定されるときに満たされる条件であり、検索装置２００に複数のキーワードを含むクエリが与えられたときに実行される検索の種類に対応付けられる。そして、階層構造の頂上のジャンルから注目ジャンルならびに注目ジャンルの直下のジャンルのそれぞれに至るまでの経路に含まれるジャンルのＡＮＤ共起度及びＯＲ共起度の少なくともいずれかの分布が、予め定めた少なくとも１つの分布パターンのうちの１つに一致すれば、その一致した分布パターンに対応付けられる候補条件を満たすと判別される。従って、以下の例では、ジャンルの階層構造に含まれる各ジャンルを注目ジャンルとし、候補条件を満たすか否かを判別することにより、あるキーワードを名称とするジャンルの直上のジャンルの候補を特定する。具体的な候補条件の詳細については、後述する。
【０１４３】
図４に示した処理装置３００のＣＰＵ３００ａは、図２３のジャンル生成処理を所定周期で実行することで、ＬＡＮカード３００ｆと協働して、取得部３１０、特定部３２０、生成部３３０として機能する。
【０１４４】
図２３のジャンル生成処理が開始されると、図６の取得部３１０は、例えば、図４のキーボード３００ｉから、ユーザに指定された新規に生成するジャンルを表すキーワード（以下、注目キーワードという）を表す情報を取得する（ステップＳ１０１）。以下、「タン」が注目キーワードとして取得された例を挙げて説明を行う。
【０１４５】
次に、取得部３１０は、図２４に示すような直上候補ジャンル特定処理を実行する（ステップＳ１０２）。図２４の直上候補ジャンル特定処理の実行を開始すると、取得部３１０は、検索装置２００の情報記憶部２１０から、図７のジャンルテーブルを読み出し、ジャンルテーブルに保存されているジャンルの全てを、ステップＳ１１２の処理において注目ジャンルと決定したか否かを判別する（ステップＳ１１１）。このとき、取得部３１０は、ジャンルの全てを注目ジャンルと決定していないと判別すると（ステップＳ１１１；Ｎｏ）、未だ注目ジャンルとしてされていないジャンルの内から、注目ジャンルを決定する（ステップＳ１１２）。
【０１４６】
次に、取得部３１０は、検索装置２００の情報記憶部２１０から、図８のジャンル階層テーブルを読み出し、頂上のジャンルから注目ジャンルならびに注目ジャンルの直下のジャンルに至るまでの経路に含まれるジャンル（以下、経路内ジャンルという）を特定する（ステップＳ１１３）。
【０１４７】
例えば、ステップＳ１１２の処理において注目ジャンルとしてジャンル「牛肉」が決定された場合、取得部３１０は、図８のジャンル階層テーブルから、決定された注目ジャンル「牛肉」に対応付けられた直下ジャンル「ロース」、「ホルモン」、「その他」を、経路内ジャンルとして特定する。さらに取得部３１０は、図８のジャンル階層テーブルから、直下ジャンル「牛肉」と対応付けられたジャンル「食品」を経路内ジャンルとして特定する。また、取得部３１０は、注目ジャンル「牛肉」を経路内ジャンルとして特定する。なお、ジャンル「その他」は、経路内ジャンルとして特定しなくてもよい。
【０１４８】
次に、取得部３１０は、検索装置２００の情報記憶部２１０から、図１４の共起度テーブルを読み出し、ステップＳ１１３の処理において特定した経路内ジャンルのジャンル名と、注目キーワードとのＡＮＤ共起度を読み出す（ステップＳ１１４）。
【０１４９】
例えば、ステップＳ１１３の処理において、注目ジャンル「牛肉」に対応する経路内ジャンル「食品」、「牛肉」、「ロース」、「ホルモン」が特定された場合、取得部３１０は、図１４の共起度テーブルから、注目キーワード「タン」とジャンル名「食品」に対応付けられたＡＮＤ共起度「10」、注目キーワード「タン」とジャンル名「牛肉」に対応付けられたＡＮＤ共起度「20」、注目キーワード「タン」とジャンル名「ロース」に対応付けられたＡＮＤ共起度「2」、注目キーワード「タン」とジャンル名「ホルモン」に対応付けられたＡＮＤ共起度「2」を読み出す。
【０１５０】
なお、取得部３１０は、ステップＳ１１４において、検索装置２００の情報記憶部２１０からＡＮＤ共起度を読み出す代わりに、以前の処理ですでに情報記憶部２１０から読み出され、処理装置３００のＲＡＭ３００ｃに記憶されているＡＮＤ共起度については、取得部３１０は、ＲＡＭ３００ｃから読み出してもよい。
【０１５１】
次に、取得部３１０は、ステップＳ１１２の処理において決定した注目ジャンルに直下のジャンルがあるか否かを判別する（ステップＳ１１５）。具体的には、取得部３１０は、検索装置２００の情報記憶部２１０から、図８のジャンル階層テーブルを読み出し、注目ジャンルに対応する直下ジャンルがあるか否かを判別する。
【０１５２】
注目ジャンルに直下のジャンルがあると判別した場合（ステップＳ１１５；Ｙｅｓ）、特定部３２０は、第１候補条件が満たされるか否かを判別する（ステップＳ１１６）。第１候補条件が満たされないと判別した場合（ステップＳ１１６；Ｎｏ）、特定部３２０は、ステップＳ１１１の処理に戻る。
【０１５３】
ここで、第１候補条件とは、前述した候補条件の１つである。具体的には、第１候補条件は、検索の種類として、ＡＮＤ演算子により複数のキーワードが連結される検索クエリと対応付けられる。さらに具体的には、第１候補条件は、階層構造の頂上のジャンルから注目ジャンルならびに注目ジャンルの直下のジャンルのそれぞれに至るまでの経路に含まれるジャンルのＡＮＤ共起度の分布が、第１候補条件に対応付けられる所定の分布パターンに一致する、という条件である。この第１候補条件に対応付けられる所定の分布パターンは、複数の度合の並びにより表される分布パターンであって、当該複数の度合のうち、所定の比較基準において十分に低い度合を末端の位置に含むものである。そして、この分布パターンは、当該十分に低い度合の位置と、予め関連付けられている。従って、直下のジャンルに対してステップＳ１１４で取得されたＡＮＤ共起度が、注目ジャンルならびに注目ジャンルの上位の頂上以外のジャンルに対して取得されたＡＮＤ共起度よりも所定の比較基準において十分に低ければ、経路内ジャンルのＡＮＤ共起度の分布は、第１候補条件に対応付けられる所定の分布パターンと一致するため、第１候補条件が満たされる。
【０１５４】
すなわち、経路内ジャンルに対して取得されたＡＮＤ共起度が高い程、そのジャンルは、注目キーワードを名称とするジャンルの上位または下位のジャンルである、すなわち兄弟のジャンルではないとユーザに高く認識されていると考えられる。また、経路内ジャンルに対して取得されたＡＮＤ共起度が低い程、そのジャンルは、注目キーワードを名称とするジャンルの上位または下位のジャンルでない、すなわち、兄弟ジャンルであるとユーザに高く認識されていると考えられる。従って、直下のジャンルに対して取得されたＡＮＤ共起度が、注目ジャンルならびに注目ジャンルの上位の頂上以外のジャンルに対して取得されたＡＮＤ共起度よりも所定の比較基準において十分に低い場合、注目ジャンルは、注目キーワードを名称とするジャンルの上位または下位のジャンルであり、かつ、直下のジャンルは、注目キーワードを名称とするジャンルと兄弟のジャンルである、すなわち、注目ジャンルが注目キーワードを名称とするジャンルの直上のジャンルの候補と考えられる。
【０１５５】
具体的には、例えば、特定部３２０は、注目ジャンル「牛肉」の直下のジャンル「ロース」、「ホルモン」に対して取得されたＡＮＤ共起度「2」は、注目ジャンル「牛肉」に対して取得されたＡＮＤ共起度「20」ならびに注目ジャンル「牛肉」の上位の頂上以外のジャンル「食品」に対して取得されたＡＮＤ共起度「10」よりも、所定の比較基準において十分に低いと判別する。従って、特定部３２０は、第１候補条件が満たされると判別する。
【０１５６】
これに対し、例えば、ステップＳ１１２の処理において決定した注目ジャンルが「靴」である場合、注目ジャンル「靴」の直下のジャンル「メンズシューズ」に対して取得されたＡＮＤ共起度「1」は、注目ジャンル「靴」に対して取得されたＡＮＤ共起度「1」ならびに注目ジャンル「靴」の上位の頂上以外のジャンル「ファッション」に対して取得されたＡＮＤ共起度「1」よりも、所定の比較基準において十分に低くないと判別する。従って、特定部３２０は、第１候補条件は満たされないと判別する。
【０１５７】
また、注目ジャンルに直下のジャンルがないと判別した場合（ステップＳ１１５；Ｎｏ）、特定部３２０は、第２候補条件が満たされるか否かを判別する（ステップＳ１１７）。第２候補条件が満たされないと判別した場合（ステップＳ１１７；Ｎｏ）、特定部３２０は、ステップＳ１１１の処理に戻る。
【０１５８】
ここで、第２候補条件は、前述した候補条件の１つである。具体的には、第２候補条件は、第１候補条件と同様に、検索の種類として、ＡＮＤ演算子により複数のキーワードが連結される検索クエリと対応付けられる。さらに具体的には、第２候補条件は、階層構造の頂上のジャンルから注目ジャンルならびに注目ジャンルの直下のジャンルのそれぞれに至るまでの経路に含まれるジャンルのＡＮＤ共起度の分布が、第２候補条件に対応付けられる所定の分布パターンに一致する、という条件である。この第２候補条件に対応付けられる所定の分布パターンは、複数の度合の並びにより表される分布パターンであって、当該複数の度合の全てが、共起しないことを表す度合と比較して、所定の比較基準において十分に高い分布パターンである。そして、この分布パターンは、当該複数の度合の並びにおける末端の度合の直下の位置と、予め関連付けられている。従って、注目ジャンルに直下のジャンルがない場合、注目ジャンルならびに注目ジャンルの上位の頂上以外のジャンルに対して取得されたＡＮＤ共起度が、共起しないことを表す度合よりも、所定の比較基準において十分に高ければ、経路内ジャンルのＡＮＤ共起度の分布は、第２候補条件に対応付けられる所定の分布パターンと一致するため、第２候補条件が満たされる。
【０１５９】
すなわち、注目ジャンルに直下のジャンルがない場合、すなわち、注目ジャンルが末端のジャンルである場合であって、経路内ジャンルに対して取得されたＡＮＤ共起度が、共起しないことを表す度合よりも、所定の比較基準において十分に高いならば、その注目ジャンルは、注目キーワードを名称とするジャンルの上位のジャンルであるとユーザに高く認識されていると考えられる。従って、注目ジャンルは、注目キーワードを名称とするジャンルの直上のジャンルの候補と考えられる。
【０１６０】
以下、第２候補条件の具体例を説明するにあたり、注目キーワードが「ステーキ用」である場合について説明する。例えば、ステップＳ１１２の処理において決定した注目ジャンルが「ロース」であり、ステップＳ１１３の処理において、注目ジャンル「ロース」に対応する経路内ジャンル「食品」、「牛肉」、「ロース」が特定され、ステップＳ１１４の処理において、注目キーワード「ステーキ用」とジャンル名「食品」に対応付けられたＡＮＤ共起度「10」、注目キーワード「ステーキ用」とジャンル名「牛肉」に対応付けられたＡＮＤ共起度「18」、注目キーワード「ステーキ用」とジャンル名「ロース」に対応付けられたＡＮＤ共起度「25」が取得されたとする。この場合、特定部３２０は、注目ジャンル「ロース」の直下のジャンルはないと判別する。また、特定部３２０は、経路内ジャンル「食品」、「牛肉」、「ロース」、に対して取得されたＡＮＤ共起度「10」、「18」、「25」は、共起しないことを表す度合よりも、所定の比較基準において十分に高いと判別する。従って、特定部３２０は、第２候補条件は満たされると判別する。
【０１６１】
これに対し、例えば、ステップＳ１１２の処理において決定した注目ジャンルが「ホルモン」であり、ステップＳ１１３の処理において、注目ジャンル「ホルモン」に対応する経路内ジャンル「食品」、「牛肉」、「ホルモン」が特定され、ステップＳ１１４の処理において、注目キーワード「ステーキ用」とジャンル名「食品」に対応付けられたＡＮＤ共起度「10」、注目キーワード「ステーキ用」とジャンル名「牛肉」に対応付けられたＡＮＤ共起度「18」、注目キーワード「ステーキ用」とジャンル名「ホルモン」に対応付けられたＡＮＤ共起度「1」が取得されたとする。この場合、特定部３２０は、注目ジャンル「ホルモン」の直下のジャンルはないと判別する。しかし、特定部３２０は、経路内ジャンル「食品」、「牛肉」に対して取得されたＡＮＤ共起度「10」、「18」は、共起しないことを表す度合よりも、所定の比較基準において十分に高いが、経路内ジャンル「ホルモン」に対して取得されたＡＮＤ共起度「1」は、共起しないことを表す度合よりも、所定の比較基準において十分に高くないと判別する。従って、特定部３２０は、第２候補条件は満たされないと判別する。
【０１６２】
第１候補条件が満たされると判別した場合（ステップＳ１１６；Ｙｅｓ）、または第２候補条件が満たされると判別した場合（ステップＳ１１７；Ｙｅｓ）、特定部３２０は、注目ジャンルを、注目キーワードを名称とするジャンルの直上のジャンルの候補（以下、直上候補ジャンルという）に特定する。そして、ステップＳ１１１の処理に戻る。
【０１６３】
以上の処理を繰り返し、取得部３１０が、ジャンルの全てを、ステップＳ１１２の処理において注目ジャンルと決定したと判別すると（ステップＳ１１１；Ｙｅｓ）、直上候補ジャンル特定処理を終了する。
【０１６４】
次に、生成部３３０は、図２３のステップＳ１０２の直上候補ジャンル特定処理において特定された直上候補ジャンルを表す情報を、例えば、図４のＬＣＤ３００ｈに表示する（ステップＳ１０３）。
【０１６５】
次に、生成部３３０は、例えば、図４のキーボード２００ｉから、直上候補ジャンルのうちからユーザが選択したジャンル、すなわち注目キーワードを名称とするジャンルの直上のジャンルを表す情報を取得する（ステップＳ１０４）。
【０１６６】
次に、生成部３３０は、注目キーワードを名称とするジャンルを、ステップＳ１０４で取得された直上ジャンルの直下に生成する（ステップＳ１０５）。
【０１６７】
例えば、ステップＳ１０４において、注目キーワード「タン」を名称とする直上のジャンルとしてジャンル「牛肉」がユーザにより選択された場合、生成部３３０は、図２５に示すように、ジャンル「タン」をジャンル「牛肉」の直下に生成する。
【０１６８】
具体的には、生成部３３０は、注目キーワードを名称とするジャンルのジャンルＩＤを生成した後に、図７のジャンルテーブルに対して、生成されたジャンルＩＤと、当該ジャンルのジャンル名を表す情報と、を保存する。次に、生成部３３０は、ジャンルテーブルから、ユーザにより選択された直上のジャンルのジャンルＩＤを検索する。その後、生成部３３０は、注目キーワードを名称とするジャンルのジャンルＩＤを直下ジャンルＩＤとし、図８のジャンル階層テーブルへ、直上のジャンルのジャンルＩＤと、注目キーワードを名称とするジャンルのジャンルＩＤとを対応付けた情報を保存する。そして、ジャンル生成処理の実行を終了する。
【０１６９】
次に、ジャンルの再分類について説明を行う。
図３に示した検索装置２００のＣＰＵ２００ａは、図２４のジャンル生成処理が終了すると、商品等を新規に生成されたジャンル並びに既存のジャンルに再分類する再分類部２９０として機能する。
【０１７０】
例えば、ジャンル生成処理において、ジャンル「タン」がジャンル「牛肉」の直下に生成された場合、再分類部２９０は、ジャンル「牛肉」に分類されていた商品等を、ジャンル「牛肉」の直下の既存のジャンル「ロース」、「ホルモン」、「その他」並びに新たに生成されたジャンル「タン」に再分類する。
【０１７１】
具体的には、再分類部２９０は、図８の商品等テーブルから、ジャンル「牛肉」の直下のジャンルを表す情報と同じ分類ジャンル名を表す情報に対応付けられた商品等ＩＤを検索する。次に、再分類部２９０は、図９の商品等キーワードテーブルから、検索された商品等ＩＤに対応付けられた商品等名を表す情報とキーワードを表す情報とを検索する。その後、再分類部２９０は、商品等ＩＤで識別される商品等の商品等名を表す情報及びキーワードを表す情報のいずれか１つ以上に基づいて、商品等を既存のジャンル「ロース」、「ホルモン」及び「その他」並びに新たに生成されたジャンル「タン」のいずれかに再分類する。具体的には、再分類部２９０は、商品等の名称と一致又は部分一致するキーワードで表されるジャンルへ当該商品等を分類しても良い。同様に、再分類部２９０は、キーワード「タン」を表す情報及び「牛肉」を表す情報が商品等ＩＤに対応付けられている場合に、ジャンル「牛肉」の直下のジャンルであって、このジャンル「牛肉」に含まれるジャンル「タン」に当該商品を分類しても良い。
【０１７２】
その後、再分類部２９０は、図８の商品等テーブルにおいて、再分類された商品等ＩＤと対応づけられた分類ジャンルＩＤ及び分類ジャンル名を表す情報を、当該商品等ＩＤで識別される商品等が再分類されたジャンルのジャンルＩＤ及びジャンル名を表す情報に更新する。
【０１７３】
以上説明したように、本実施形態に係る処理装置３００は、経路内ジャンルにおけるジャンルの名称とキーワードとの共起度が候補条件を満たすならば、注目ジャンルを、そのキーワードを名称とするジャンルの直上のジャンルの候補に特定する。従って、複数のジャンルを有する階層構造において、新規にジャンルを追加する場合、そのジャンルの直上のジャンルの候補を特定することができる。そのため、適切な位置に新規のジャンルを生成することができる。
【０１７４】
（変形例１）
上記の実施形態では、特定部３２０は、図２３の直上候補ジャンル特定処理のステップＳ１１４の処理で経路内ジャンルに対して取得されたＡＮＤ共起度を読み出し、読み出したＡＮＤ共起度が第１候補条件、または第２候補条件を満たす場合に、注目ジャンルを直上候補ジャンルに特定するとして説明した。しかし、直上候補ジャンルの特定方法はこれに限られない。例えば、直上候補ジャンル特定処理のステップＳ１１４の処理で、経路内ジャンルに対して取得されたＡＮＤ共起度を読み出す代わりに、経路内ジャンルに対して取得されたＯＲ共起度を読み出し、読み出したＯＲ共起度が所定の候補条件を満たす場合に、注目ジャンルを直上候補ジャンルに特定してもよい。
【０１７５】
上記のように、ＡＮＤ共起度の代わりにＯＲ共起度を読み出す場合の所定の候補条件の一例は、階層構造の頂上のジャンルから注目ジャンルならびに注目ジャンルの直下のジャンルのそれぞれに至るまでの経路に含まれるジャンルのＯＲ共起度の分布が、当該候補条件に対応付けられる所定の分布パターンに一致する、という条件である。当該候補条件に対応付けられる所定の分布パターンは、複数の度合の並びにより表される分布パターンであって、当該複数の度合のうち、所定の比較基準において十分に高い度合を末端の位置に含むものである。そして、この分布パターンは、当該十分に高い度合の位置と、予め関連付けられている。従って、注目ジャンルの直下のジャンルに対して取得されたＯＲ共起度が、注目ジャンルならびに注目ジャンルの上位の頂上以外のジャンルに対して取得されたＯＲ共起度よりも、所定の比較基準において十分に高ければ、経路内ジャンルのＯＲ共起度の分布は、当該候補条件に対応付けられる所定の分布パターンと一致するため、当該候補条件が満たされる。
【０１７６】
すなわち、経路内ジャンルに対して取得されたＯＲ共起度が低い程、そのジャンルは、注目キーワードを名称とするジャンルの兄弟ジャンルではないとユーザに高く認識されていると考えられる。これに対し、経路内ジャンルに対して取得されたＯＲ共起度が高い程、そのジャンルは、注目キーワードを名称とするジャンルの兄弟ジャンルであるとユーザに高く認識されていると考えられる。従って、直下のジャンルに対して取得されたＯＲ共起度が、注目ジャンルならびに注目ジャンルの上位の頂上以外のジャンルに対して取得されたＯＲ共起度が所定の比較基準よりも十分大きければ、注目ジャンルの直下のジャンルが、注目キーワードを名称とするジャンルと兄弟ジャンルである、すなわち、注目ジャンルが、注目キーワードを名称とするジャンルの直上のジャンルの候補と考えられる。
【０１７７】
従って、直上候補ジャンル特定処理のステップＳ１１４の処理で、経路内ジャンルに対して取得されたＡＮＤ共起度を読み出す代わりに、経路内ジャンルに対して取得されたＯＲ共起度を読み出し、読み出したＯＲ共起度が上記所定の候補条件を満たす場合に、注目ジャンルを直上候補ジャンルに特定することにより、上記の実施形態と同様に、新規にジャンルを追加する際に、そのジャンルの直上のジャンルの候補を特定することができる。そのため、適切な位置に新規のジャンルを生成することができる。
【０１７８】
（変形例２）
また、直上候補ジャンルの特定方法として、ＡＮＤ共起度とＯＲ共起度の両方を用いてもよい。
【０１７９】
具体的には、直上候補ジャンル特定処理のステップＳ１１４の処理で、経路内ジャンルに対して取得されたＡＮＤ共起度及びＯＲ共起度を読み出し、読み出したＡＮＤ共起度及びＯＲ共起度が所定の候補条件を満たす場合に、注目ジャンルを直上候補ジャンルに特定してもよい。
【０１８０】
上記のように、ＡＮＤ共起度及びＯＲ共起度の両方を読み出す場合の所定の候補条件の一例は、階層構造の頂上のジャンルから注目ジャンルならびに注目ジャンルの直下のジャンルのそれぞれに至るまでの経路に含まれるジャンルのＡＮＤ共起度の分布が、当該候補条件に対応付けられる所定の第１分布パターンに一致し、かつ当該分布パターンに関連付けられた位置に対応する、当該経路に含まれるジャンルのＯＲ共起度の分布が、所定の第２分布パターンに一致する、という条件である。当該候補条件に対応付けられる所定の第１分布パターンは、複数の度合の並びにより表される分布パターンであって、当該複数の度合のうち、所定の比較基準において十分に低い度合を末端及びその直上の位置に含むものである。そして、この分布パターンは、当該十分に低い度合の位置と、予め関連付けられている。当該候補条件に対応付けられる所定の第２分布パターンは、２つの度合の並びにより表される分布パターンであって、当該２つの度合のうち、所定の比較基準において十分に低い度合を上位の位置に含むものである。そして、この分布パターンは、当該十分に低い度合の直下の位置と、予め関連付けられている。従って、注目ジャンルならびに注目ジャンルの直下のジャンルに対して取得されたＡＮＤ共起度が、注目ジャンルの上位の頂上以外のジャンルに対して取得されたＡＮＤ共起度よりも、所定の比較基準において十分に低く、かつ、注目ジャンルに対して取得されたＯＲ共起度が、直下のジャンルに対して取得されたＯＲ共起度よりも、所定の比較基準において十分低ければ、経路内ジャンルのＡＮＤ共起度及びＯＲ共起度の分布は、当該候補条件に対応付けられる所定の第１分布パターン及び第２分布パターンと一致するため、当該候補条件が満たされる。
【０１８１】
これは、経路内ジャンルにおいて、ＡＮＤ共起度が低いジャンルが連続して存在した場合、そのジャンルのうちで、ＯＲ共起度を比較することにより、ＯＲ共起度が低いジャンルは、注目キーワードを名称とするジャンルの兄弟ジャンルではない、すなわち直上ジャンルの候補と考えることができるからである。
【０１８２】
また、ＡＮＤ共起度及びＯＲ共起度の両方を読み出す場合の所定の候補条件の別の一例は、階層構造の頂上のジャンルから注目ジャンルならびに注目ジャンルの直下のジャンルのそれぞれに至るまでの経路に含まれるジャンルのＯＲ共起度の分布が、当該候補条件に対応付けられる所定の第１分布パターンに一致し、かつ当該分布パターンに関連付けられた位置に対応する、当該経路に含まれるジャンルのＡＮＤ共起度の分布が、所定の第２分布パターンに一致する、という条件である。当該候補条件に対応付けられる所定の第１分布パターンは、複数の度合の並びにより表される分布パターンであって、当該複数の度合のうち、所定の比較基準において十分に高い度合を末端及びその直上の位置に含むものである。そして、この分布パターンは、当該十分に高い度合の位置と、予め関連付けられている。当該候補条件に対応付けられる所定の第２分布パターンは、２つの度合の並びにより表される分布パターンであって、当該２つの度合のうち、所定の比較基準において十分に高い度合を上位の位置に含むものである。そして、この分布パターンは、当該十分に高い度合の直下の位置と、予め関連付けられている。従って、注目ジャンルならびに注目ジャンルの直下のジャンルに対して取得されたＯＲ共起度が、注目ジャンルの上位の頂上以外のジャンルに対して取得されたＯＲ共起度よりも、所定の比較基準において十分に高く、かつ、注目ジャンルに対して取得されたＡＮＤ共起度が、直下のジャンルに対して取得されたＡＮＤ共起度よりも、所定の比較基準において十分高ければ、経路内ジャンルのＡＮＤ共起度及びＯＲ共起度の分布は、当該候補条件に対応付けられる所定の第１分布パターン及び第２分布パターンと一致するため、当該候補条件が満たされる。
【０１８３】
これは、経路内ジャンルにおいて、ＯＲ共起度が高いジャンルが連続して存在した場合、そのジャンルのうちで、ＡＮＤ共起度を比較することにより、ＡＮＤ共起度が高いジャンルは、注目キーワードを名称とするジャンルの直上ジャンルの候補と考えることができるからである。
【０１８４】
（変形例３）
また、上記の実施形態では、生成部３３０は、特定部３２０により特定された直上候補ジャンルのうち、ユーザに選択された候補の直下に、注目キーワードを名称とするジャンルを生成するとして説明した。しかし、生成部３３０が注目キーワードを名称とするジャンルを生成する際に、特定部３２０により特定された直上候補ジャンルのうち、どのジャンルを直上ジャンルとして注目キーワードを名称とするジャンルを生成するかは、ユーザによる選択に限られない。例えば、生成部３３０は、特定部３２０により特定された直上候補ジャンルの全てを直上ジャンルとして、その直下に注目キーワードを名称とするジャンルを生成してもよい。
【０１８５】
（変形例４）
また、上記の実施形態では、注目キーワードを名称とするジャンルを新規に生成する際に、特定部３２０により特定された直上候補ジャンルの直下に注目キーワードを名称とするジャンルを生成する例について説明したが、処理装置３００の機能は、新規なジャンルを生成する機能に限られない。例えば、既に生成されたジャンル（以下、既存ジャンルという）の名称を注目キーワードとして直上候補ジャンル特定処理を実行し、既存ジャンルの直上候補ジャンルを特定してもよい。特定された直上候補ジャンルをユーザに提示することにより、ユーザは現時点における当該既存ジャンルの直上ジャンルと、特定された直上候補ジャンルとを比較し、ジャンル階層における当該既存ジャンルの現時点での位置が適切か否かを判断することができる。また、処理装置３００が、既存ジャンルの階層構造における位置が、当該既存ジャンルの名称を注目キーワードとして特定部３２０により特定された位置と一致するか否かを判別する判別機能を備えてもよい。
【０１８６】
（変形例５）
また、上記の実施形態では、注目キーワードを名称とするジャンルを新規に生成する際に、特定部３２０は、ジャンルの階層構造に含まれる各ジャンルを注目ジャンルとして候補条件を満たすか否か判別することにより、直上候補ジャンルを特定する例について説明したが、特定部３２０は、注目ジャンルを設定せずに注目キーワードを名称とするジャンルの階層構造における位置を特定してもよい。例えば、特定部３２０は、ジャンルの階層構造におけるＡＮＤ共起度またはＯＲ共起度の少なくともいずれかの分布の少なくとも一部分が、予め定めた少なくとも１つの分布パターンのうちの１つに一致すれば、その階層構造内における当該一致する部分と、当該分布パターンに予め関連付けられた位置と、に基づいて、注目キーワードを名称とするジャンルの階層構造における位置を特定してもよい。
【０１８７】
具体的には、処理装置３００は、予め、分布パターンと、所定の位置とを関連付けて、少なくとも１つ以上記憶している。分布パターンの一例としては、複数の度合の分布であって、所定の比較基準において十分に低い度合を一部に含む分布パターン（以下、第１分布パターンと呼ぶ）である。この分布パターンには、所定の位置として、当該十分に低い度合いの位置が関連付けられている。また、分布パターンの別の一例としては、複数の度合の分布であって、当該複数の度合の全てが、共起しないことを表す度合よりも、所定の比較基準において十分に高い分布パターンである（以下、第２分布パターンと呼ぶ）。この分布パターンには、所定の位置として、当該複数の度合の分布の末端の直下の位置が関連付けられている。
【０１８８】
そして、特定部３２０は、ジャンルの階層構造におけるＡＮＤ共起度またはＯＲ共起度の少なくともいずれかの分布と、予め記憶されている分布パターンとを比較する。そして、特定部３２０は、ジャンルの階層構造におけるＡＮＤ共起度またはＯＲ共起度の少なくともいずれかの分布の少なくとも一部分が、当該分布パターンのうちの１つと一致する、あるいは所定の誤差の範囲内であると判別した場合、その階層構造内における当該一致する部分と、当該分布パターンに関連付けられた位置と、に基づいて、注目キーワードを名称とするジャンルの階層構造における位置を特定する。具体的には、特定部３２０は、一致すると判別した場合、その階層構造内における当該一致する部分において、当該分布パターンに関連付けられた位置に対応する位置を、注目キーワードを名称とするジャンルの位置として特定する。このように、特定部３２０は、ジャンルの階層構造におけるＡＮＤ共起度またはＯＲ共起度の少なくともいずれかの分布の少なくとも一部分が、分布パターンと一致するか否かをパターンマッチング処理により判別することにより、注目キーワードを名称とするジャンルの位置を特定してもよい。これにより、ジャンルの階層構造に含まれる各ジャンルを注目ジャンルとして直上候補ジャンルを特定する場合における共起度の重複チェックを減らすことができる。
【０１８９】
また、特定部３２０は、ジャンルの階層構造におけるＡＮＤ共起度の分布の少なくとも一部分である第１の部分が、第１分布パターンに一致し、かつ、ジャンルの階層構造におけるＡＮＤ共起度の分布の少なくとも一部分である第２の部分が、第２分布パターンに一致すれば、当該第２の部分と、当該第２分布パターンに予め関連付けられた位置と、に基づいて、注目キーワードを名称とするジャンルの位置を特定してもよい。
【０１９０】
また、上記の実施形態及び上記実施形態の変形例１から５は、互いにそれぞれ組み合わせることができる。本実施形態及び本実施形態の変形例１から５のいずれかに係る機能を実現するための構成を備えた処理装置３００として提供できることはもとより、複数の装置で構成されるシステムであって、本実施形態に係る機能を実現するための構成をシステム全体として備えたシステムとして提供することもできる。
【０１９１】
尚、上記の実施形態及び上記の実施形態の変形例１から５のいずれかに係る機能を実現するための構成を予め備えた処理装置３００として提供できることはもとより、プログラムの適用により、既存の処理装置を本実施形態に係る処理装置として機能させることもできる。すなわち、上記本実施形態及び本実施形態の変形例１から５のいずれかで例示した処理装置３００による各機能構成を実現させるためのプログラムを、既存の処理装置を制御するコンピュータ（ＣＰＵなど）が実行できるように適用することで、本実施形態に係る処理装置３００として機能させることができる。
【０１９２】
このようなプログラムの配布方法は任意であり、例えば、メモリカード、ＣＤ−ＲＯＭ、又はＤＶＤ−ＲＯＭなドの記録媒体に格納して配布できる他、インターネットなドの通信媒体を介して配布することもできる。また、本発明に係る処理方法は、本実施形態に係る処理装置３００を用いて実施できる。
【０１９３】
以上、本発明の好ましい実施形態について詳述したが、本発明は係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形、変更が可能である。
【符号の説明】
【０１９４】
１  ジャンル処理システム
１０  通信網
１０１  出品者側端末装置
１０２  入札者側端末装置
２００  検索装置
２００ａ  ＣＰＵ
２００ｂ  ＲＯＭ
２００ｃ  ＲＡＭ
２００ｄ  ハードディスク
２００ｅ  メディアコントローラ
２００ｆ  ＬＡＮカード
２００ｇ  ビデオカード
２００ｈ  ＬＣＤ
２００ｉ  キーボード
２００ｊ  スピーカ
２００ｋ  タッチパッド
２１０  情報記憶部
２２０  取得部
２３０  分類部
２４０  提示部
２５０  計数部
２６０  検索部
２７０  入札部
２８０  落札部
２９０  再分類部
３００  処理装置
３００ａ  ＣＰＵ
３００ｂ  ＲＯＭ
３００ｃ  ＲＡＭ
３００ｄ  ハードディスク
３００ｅ  メディアコントローラ
３００ｆ  ＬＡＮカード
３００ｇ  ビデオカード
３００ｈ  ＬＣＤ
３００ｉ  キーボード
３００ｊ  スピーカ
３００ｋ  タッチパッド
３１０  取得部
３２０  特定部
３３０  生成部
【図１】
0005545896.tif 000002
【図２】
0005545896.tif 000003
【図３】
0005545896.tif 000004
【図４】
0005545896.tif 000005
【図５】
0005545896.tif 000006
【図６】
0005545896.tif 000007
【図７】
0005545896.tif 000008
【図８】
0005545896.tif 000009
【図９】
0005545896.tif 000010
【図１０】
0005545896.tif 000011
【図１１】
0005545896.tif 000012
【図１２】
0005545896.tif 000013
【図１３】
0005545896.tif 000014
【図１４】
0005545896.tif 000015
【図１５】
0005545896.tif 000016
【図１６】
0005545896.tif 000017
【図１７】
0005545896.tif 000018
【図１８】
0005545896.tif 000019
【図１９】
0005545896.tif 000020
【図２０】
0005545896.tif 000021
【図２１】
0005545896.tif 000022
【図２２】
0005545896.tif 000023
【図２３】
0005545896.tif 000024
【図２４】
0005545896.tif 000025
【図２５】
0005545896.tif 000026