(57)【特許請求の範囲】
【請求項１】
広告を識別する広告識別子と、クエリに依存しない前記広告のスコアであるスタティックスコアと、当該スタティックスコアに対応するロジックを識別するロジック識別子とを有するレコードを２以上有している情報であり、前記スタティックスコアでソートされている情報である広告情報が記憶される広告情報記憶手段と、
キーワードと、当該キーワードに対応する広告を識別する１以上の広告識別子とを少なくとも有する情報である転置インデックスが２以上記憶される転置インデックス記憶手段と、
ロジック識別子を受け付けるロジック識別子受付手段と、
前記広告情報において、前記ロジック識別子受付手段が受け付けたロジック識別子を有するレコードを特定する特定手段と、
１以上のキーワードを含むクエリを受け付けるクエリ受付手段と、
前記クエリ受付手段が受け付けたクエリに含まれる１以上のキーワードを有する転置インデックスを用いて、当該転置インデックスに含まれる少なくとも一部の広告識別子について、当該広告識別子で識別される広告の前記クエリに対応するスコアであるダイナミックスコアと、当該広告識別子を含む前記特定手段で特定されたレコードに含まれるスタティックスコアとを引数とする増加関数の値である広告スコアを算出し、当該広告スコアの高い広告識別子を特定する広告特定手段と、
前記広告特定手段が特定した広告識別子を出力する出力手段と、を備えた広告特定装置。
【請求項２】
ロジック識別子を選択する選択手段をさらに備え、
前記ロジック識別子受付手段は、前記選択手段が選択したロジック識別子を受け付ける、請求項１記載の広告特定装置。
【請求項３】
前記選択手段は、前記クエリ受付手段が受け付けるクエリを入力したユーザの属性に応じて、ロジック識別子を選択する、請求項２記載の広告特定装置。
【請求項４】
前記選択手段は、広告の選択率の高いロジックに対応するロジック識別子を選択する、請求項２記載の広告特定装置。
【請求項５】
ロジック識別子受付手段と、特定手段と、クエリ受付手段と、広告特定手段と、出力手段とを備えた広告特定装置によって、広告スコアを算出するために用いられる広告情報のデータ構造であって、
当該広告情報のデータ構造は、
広告を識別する広告識別子と、当該広告のスコアであり、クエリに依存しないスコアであるスタティックスコアと、当該スタティックスコアに対応するロジックを識別するロジック識別子とを有するレコードを２以上備え、
当該２以上のレコードは前記スタティックスコアでソートされており、
前記ロジック識別子受付手段が、ロジック識別子を受け付け、
前記特定手段が、前記広告情報において、前記ロジック識別子受付手段が受け付けたロジック識別子を有するレコードを特定し、
前記クエリ受付手段が、１以上のキーワードを含むクエリを受け付け、
前記広告特定手段が、キーワードと、当該キーワードに対応する広告を識別する１以上の広告識別子とを少なくとも有する情報である転置インデックスが２以上記憶される転置インデックス記憶手段で記憶されている２以上の転置インデックスのうち、前記クエリ受付手段が受け付けたクエリに含まれる１以上のキーワードを有する転置インデックスを用いて、当該転置インデックスに含まれる少なくとも一部の広告識別子について、当該広告識別子で識別される広告の前記クエリに対応するスコアであるダイナミックスコアと、当該広告識別子を含む前記特定手段で特定されたレコードに含まれるスタティックスコアとを引数とする増加関数の値である広告スコアを算出し、当該広告スコアの高い広告識別子を特定し、
前記出力手段が、前記広告特定手段が特定した広告識別子を出力する、広告情報のデータ構造。
【請求項６】
広告を識別する広告識別子と、クエリに依存しない前記広告のスコアであるスタティックスコアと、当該スタティックスコアに対応するロジックを識別するロジック識別子とを有するレコードを２以上有している情報であり、前記スタティックスコアでソートされている情報である広告情報が記憶される広告情報記憶手段と、キーワードと、当該キーワードに対応する広告を識別する１以上の広告識別子とを少なくとも有する情報である転置インデックスが２以上記憶される転置インデックス記憶手段と、ロジック識別子受付手段と、特定手段と、クエリ受付手段と、広告特定手段と、出力手段とを用いて処理される広告特定方法であって、
前記ロジック識別子受付手段が、ロジック識別子を受け付けるロジック識別子受付ステップと、
前記特定手段が、前記広告情報において、前記ロジック識別子受付ステップで受け付けたロジック識別子を有するレコードを特定する特定ステップと、
前記クエリ受付手段が、１以上のキーワードを含むクエリを受け付けるクエリ受付ステップと、
前記広告特定手段が、前記クエリ受付ステップで受け付けたクエリに含まれる１以上のキーワードを有する転置インデックスを用いて、当該転置インデックスに含まれる少なくとも一部の広告識別子について、当該広告識別子で識別される広告の前記クエリに対応するスコアであるダイナミックスコアと、当該広告識別子を含む前記特定ステップで特定されたレコードに含まれるスタティックスコアとを引数とする増加関数の値である広告スコアを算出し、当該広告スコアの高い広告識別子を特定する広告特定ステップと、
前記出力手段が、前記広告特定ステップで特定した広告識別子を出力する出力ステップと、を備えた広告特定方法。
【請求項７】
広告を識別する広告識別子と、クエリに依存しない前記広告のスコアであるスタティックスコアと、当該スタティックスコアに対応するロジックを識別するロジック識別子とを有するレコードを２以上有している情報であり、前記スタティックスコアでソートされている情報である広告情報が記憶される広告情報記憶手段と、キーワードと、当該キーワードに対応する広告を識別する１以上の広告識別子とを少なくとも有する情報である転置インデックスが２以上記憶される転置インデックス記憶手段とにアクセス可能なコンピュータを、
ロジック識別子を受け付けるロジック識別子受付手段、
前記広告情報において、前記ロジック識別子受付手段が受け付けたロジック識別子を有するレコードを特定する特定手段、
１以上のキーワードを含むクエリを受け付けるクエリ受付手段、
前記クエリ受付手段が受け付けたクエリに含まれる１以上のキーワードを有する転置インデックスを用いて、当該転置インデックスに含まれる少なくとも一部の広告識別子について、当該広告識別子で識別される広告の前記クエリに対応するスコアであるダイナミックスコアと、当該広告識別子を含む前記特定手段で特定されたレコードに含まれるスタティックスコアとを引数とする増加関数の値である広告スコアを算出し、当該広告スコアの高い広告識別子を特定する広告特定手段、
前記広告特定手段が特定した広告識別子を出力する出力手段として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、クエリに依存するスコアであるダイナミックスコアと、クエリに依存しないスコアであるスタティックスコアとを用いて広告を特定する広告特定装置等に関する。
【背景技術】
【０００２】
従来、転置インデックス（Inverted Index）を用いた検索が行われている。また、その転置インデックスを用いた検索において、トップｋ個のドキュメントをランクセーフ（Rank Safe）に特定する手法が研究されている。そのような方法として、例えば、ＷＡＮＤや、ＢｌｏｃｋＭａｘＷＡＮＤ等が知られている（例えば、非特許文献１参照）。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】Shuai Ding、Torsten Suel、「Faster Top-k Document Retrieval Using Block-Max Indexes」、SIGIR '11 Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval、ｐ．993−1002、２０１１年
【発明の概要】
【発明が解決しようとする課題】
【０００４】
転置インデックスを用いた検索方法は、クエリに依存するスコアであるダイナミックスコアを算出することによって検索を行う方法であるが、広告の抽出（検索）においては、クエリに依存しないスコアであるスタティックスコアも用いて抽出を行うことがあった。そのスタティックスコアは、特に限定されないが、例えば、入札額に応じたスコアや、広告に含まれている単語の影響力の強さに応じたスコア等である。なお、そのようなスタティックスコアをＷＡＮＤに導入すると、ダイナミックスコアのみでスキップを行うことができないため、著しく性能が劣化するという問題があった。そのような性能の劣化を回避するためにスタティックスコアをあらかじめソートすることが行われている。
【０００５】
一方、スタティックスコアを各広告に付与するロジック（方法）としては、種々のものが存在する。したがって、その種々のロジックを用いて広告の抽出を行いたいという要望があったが、上述のように、スタティックスコアでソートする必要があるため、スタティックスコアの種類だけ、システムを用意する必要があった。すなわち、第１及び第２のスタティックスコアを用いた広告抽出を行う場合には、第１のスタティックスコアを用いたシステムと、第２のスタティックスコアを用いたシステムとを用意する必要があり、運用が煩雑になるという問題があった。
【０００６】
本発明は、上記課題を解決するためになされたものであり、２以上のロジックに応じたスタティックスコアを用いた場合でも、容易に広告の特定を行うことができる広告特定装置等を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成するため、本発明による広告特定装置は、広告を識別する広告識別子と、クエリに依存しない広告のスコアであるスタティックスコアと、スタティックスコアに対応するロジックを識別するロジック識別子とを有するレコードを２以上有している情報であり、スタティックスコアでソートされている情報である広告情報が記憶される広告情報記憶手段と、キーワードと、キーワードに対応する広告を識別する１以上の広告識別子とを少なくとも有する情報である転置インデックスが２以上記憶される転置インデックス記憶手段と、ロジック識別子を受け付けるロジック識別子受付手段と、広告情報において、ロジック識別子受付手段が受け付けたロジック識別子を有するレコードを特定する特定手段と、１以上のキーワードを含むクエリを受け付けるクエリ受付手段と、クエリ受付手段が受け付けたクエリに含まれる１以上のキーワードを有する転置インデックスを用いて、転置インデックスに含まれる少なくとも一部の広告識別子について、広告識別子で識別される広告のクエリに対応するスコアであるダイナミックスコアと、広告識別子を含む特定手段で特定されたレコードに含まれるスタティックスコアとを引数とする増加関数の値である広告スコアを算出し、広告スコアの高い広告識別子を特定する広告特定手段と、広告特定手段が特定した広告識別子を出力する出力手段と、を備えたものである。
【０００８】
また、本発明による広告特定装置では、ロジック識別子を選択する選択手段をさらに備え、ロジック識別子受付手段は、選択手段が選択したロジック識別子を受け付けてもよい。
【０００９】
また、本発明による広告特定装置では、選択手段は、クエリ受付手段が受け付けるクエリを入力したユーザの属性に応じて、ロジック識別子を選択してもよい。
【００１０】
また、本発明による広告特定装置では、選択手段は、広告の選択率の高いロジックに対応するロジック識別子を選択してもよい。
【００１１】
また、本発明による広告情報のデータ構造は、クエリに対応する広告の選択に用いられる広告スコアを算出するために用いられる広告情報のデータ構造であって、広告を識別する広告識別子と、広告のスコアであり、クエリに依存しないスコアであるスタティックスコアと、スタティックスコアに対応するロジックを識別するロジック識別子とを有するレコードを２以上備え、２以上のレコードはスタティックスコアでソートされているものである。
【発明の効果】
【００１２】
本発明による広告特定装置等によれば、１個のシステムにおいて、複数のロジックに応じたスタティックスコアを切り替えながら、広告の特定を行うことができるようになる。
【図面の簡単な説明】
【００１３】
【図１】本発明の実施の形態１による広告特定装置の構成を示すブロック図
【図２】同実施の形態による広告特定装置の動作を示すフローチャート
【図３】同実施の形態における広告識別子とスタティックスコアの一例を示す図
【図４】同実施の形態における広告情報の一例を示す図
【図５】同実施の形態における対応情報の一例を示す図
【図６】同実施の形態における転置インデックスの一例を示す図
【図７】同実施の形態による広告特定装置の構成を示すブロック図
【図８】同実施の形態による広告特定装置の動作を示すフローチャート
【図９】同実施の形態における属性とロジック識別子との対応の一例を示す図
【図１０】同実施の形態における属性とロジック識別子との対応の一例を示す図
【図１１】同実施の形態における選択率とロジック識別子との対応の一例を示す図
【図１２】同実施の形態におけるコンピュータシステムの外観一例を示す模式図
【図１３】同実施の形態におけるコンピュータシステムの構成の一例を示す図
【発明を実施するための形態】
【００１４】
以下、本発明による広告特定装置について、実施の形態を用いて説明する。なお、以下の実施の形態において、同じ符号を付した構成要素及びステップは同一または相当するものであり、再度の説明を省略することがある。
【００１５】
（実施の形態１）
本発明の実施の形態１による広告特定装置について、図面を参照しながら説明する。本実施の形態による広告特定装置は、１個のシステムにおける広告の特定において、複数のロジックに応じたスタティックスコアの容易な切り替えを実現するものである。なお、広告の特定とは、広告引当のための広告の特定である。
【００１６】
図１は、本実施の形態による広告特定装置１の構成を示すブロック図である。本実施の形態による広告特定装置１は、広告情報記憶手段１１と、転置インデックス記憶手段１２と、ロジック識別子受付手段１３と、特定手段１４と、クエリ受付手段１５と、広告特定手段１６と、出力手段１７とを備える。
【００１７】
広告情報記憶手段１１では、２以上のレコードを有する情報である広告情報が記憶される。そのレコードには、広告を識別する広告識別子と、その広告のスタティックスコアと、そのスタティックスコアに対応するロジックを識別するロジック識別子とが含まれている。スタティックスコアに対応するロジックを識別するロジック識別子とは、そのスタティックスコアの付与に用いられたロジックを識別するロジック識別子である。また、その広告情報において、２以上のレコードは、スタティックスコアでソートされている。そのソートは、通常、降順である。また、スタティックスコアとは、クエリに依存しないスコアであり、例えば、広告の入札額や、広告の影響力の強さ等に応じたスコアである。具体的には、入札額の高い広告に対応するスタティックスコアは、高い値に設定されていてもよい。また、影響力の強い広告に対応するスタティックスコアは、高い値に設定されていてもよい。入札額の高い広告や影響力の強い広告がより特定されやすくするためである。ロジックは、スタティックスコアを付与する方法である。例えば、入札額を重視したロジックで付与されたスタティックスコアと、影響力を重視したロジックで付与されたスタティックスコアとは通常、異なったスコアとなる。なお、各広告には、通常、２以上のロジックに応じたスタティックスコアがそれぞれ付与されているものとする。したがって、ロジック数がＮ個であり、広告数がＭ個である場合には、通常、広告情報にＮ×Ｍ個のレコードが含まれていることになる。また、広告識別子は、広告を識別できるのであれば、どのような情報であってもよい。後述するように、広告特定手段１６によってＷＡＮＤ等の高速なトップｋの特定（抽出）を可能とするため、広告識別子は、昇順にソートされていることが好適である。特に、１番目のレコードから順番に、１，２，３，…というように、１ずつインクリメントされる値の付与されていることが好適である。なお、そのような広告識別子のことを「ＤｏｃＩＤ」と呼ぶこともある。そのＤｏｃＩＤは、スタティックスコアでソートされた後に振り直されるため、ＤｏｃＩＤである広告識別子と、オリジナルの広告識別子とを対応付ける情報が存在してもよい。ＤｏｃＩＤである広告識別子は、テンポラリの識別子であって、変わりうるものであるが、オリジナルの広告識別子は、本来の識別子であって、通常、変わらないことが好適である。オリジナルの広告識別子は、例えば、広告のデータ等のハッシュ値等であってもよい。本実施の形態では、そのオリジナルの広告識別子を「アドＩＤ」と呼ぶこともある。したがって、アドＩＤとＤｏｃＩＤとを対応付ける情報である対応情報が図示しない記録媒体で記憶されていてもよい。なお、通常、１個の広告には、ロジック数「Ｎ」に応じたスタティックスコアが対応付けられているため、１個のアドＩＤに、Ｎ個のＤｏｃＩＤが対応することになる。ただし、そのＤｏｃＩＤによってアドＩＤを一意に特定することができるため、ＤｏｃＩＤも広告を識別可能な情報となっている。
【００１８】
転置インデックス記憶手段１２には、２以上の転置インデックスが記憶される。その転置インデックスは、キーワードと、そのキーワードに対応する広告を識別する１以上の広告識別子とを少なくとも有する情報である。その広告識別子は、例えば、ＤｏｃＩＤであってもよく、アドＩＤであってもよい。本実施の形態では、転置インデックスに含まれる広告識別子が、ＤｏｃＩＤである場合について主に説明する。したがって、広告情報においてスタティックスコアによるソートが行われた後に、ＤｏｃＩＤが振り直されるのに応じて、転置インデックスのＤｏｃＩＤも振り直されることになる。なお、その際に対応情報のＤｏｃＩＤも振り直されることは言うまでもない。転置インデックスに含まれるキーワードは、クエリに含まれるキーワードである。そのキーワードは、例えば、単語であってもよく、形態素であってもよく、その他の単位の文字列であってもよい。また、キーワードに対応する広告は、通常、そのキーワードを含む広告であるが、そうでなくてもよい。後者の場合としては、例えば、その広告に対応する情報、例えば、広告の説明の情報にキーワードが含まれている広告であってもよく、広告主の意向やシステム設計者の考え等によって、キーワードと対応付けられている広告であってもよい。また、転置インデックスには、スコアが含まれていてもよく、またはそうでなくてもよい。そのスコアは、例えば、ＴＦ−ＩＤＦであってもよく、ＢＭ２５であってもよく、人手で付与したスコアであってもよく、その他のスコアであってもよい。また、転置インデックスにスコアが含まれている場合に、転置インデックスには、スコアの最大値や、ＤｏｃＩＤのブロックごとの最大値が含まれていてもよい。なお、このような転置インデックスについてはすでに公知であり、その詳細な説明を省略する。
【００１９】
広告情報記憶手段１１に広告情報が記憶される過程や、転置インデックス記憶手段１２に２以上の転置インデックスが記憶される過程は問わない。例えば、記録媒体を介して広告情報等が広告情報記憶手段１１等で記憶されるようになってもよく、通信回線等を介して送信された広告情報等が広告情報記憶手段１１等で記憶されるようになってもよい。広告情報記憶手段１１や転置インデックス記憶手段１２での記憶は、ＲＡＭ等における一時的な記憶でもよく、あるいは、長期的な記憶でもよい。広告情報記憶手段１１や転置インデックス記憶手段１２は、所定の記録媒体（例えば、半導体メモリや磁気ディスク、光ディスクなど）によって実現されうる。また、広告情報の各レコードに含まれる情報や転置インデックスに含まれる情報は、その情報そのものであってもよく、その情報の格納されている位置を示すポインタやアドレスであってもよい。また、広告特定手段１６や転置インデックス記憶手段１２における広告情報や２以上の転置インデックスの記憶は、例えば、サーバ等から読み出された広告情報や２以上の転置インデックスの一時的な記憶であってもよい。
【００２０】
ロジック識別子受付手段１３は、ロジック識別子を受け付ける。ロジック識別子受付手段１３は、例えば、ユーザからロジック識別子を受け付けてもよく、または、他の構成要素（例えば、後述する選択手段２１等）からロジック識別子を受け付けてもよい。このロジック識別子受付手段１３で受け付けられたロジック識別子を含むレコードが、広告の特定に用いられることになる。すなわち、その受け付けられたロジック識別子で識別されるロジックに対応するスタティックスコアを用いた広告の特定が行われることになる。
【００２１】
なお、ロジック識別子受付手段１３は、例えば、入力デバイス（例えば、キーボードやマウス、タッチパネルなど）から入力されたロジック識別子を受け付けてもよく、有線もしくは無線の通信回線を介して送信されたロジック識別子を受信してもよく、所定の記録媒体（例えば、光ディスクや磁気ディスク、半導体メモリなど）から読み出されたロジック識別子を受け付けてもよく、他の構成要素からロジック識別子を受け付けてもよい。なお、ロジック識別子受付手段１３は、受け付けを行うためのデバイス（例えば、モデムやネットワークカードなど）を含んでもよく、あるいは含まなくてもよい。また、ロジック識別子受付手段１３は、ハードウェアによって実現されてもよく、あるいは所定のデバイスを駆動するドライバ等のソフトウェアによって実現されてもよい。
【００２２】
特定手段１４は、広告情報記憶手段１１において記憶されている広告情報において、ロジック識別子受付手段１３が受け付けたロジック識別子を有するレコードを特定する。この特定は、例えば、レコードを取得することであってもよく、そのレコードに特定されたことを示す情報、例えばフラグ等を付与することであってもよい。本実施の形態では、特定手段１４が、受け付けられたロジック識別子を有するレコードを取得する場合について主に説明する。なお、特定手段１４によって特定された複数のレコードにおいても、スタティックスコアのソート後の状態が保たれていることが好適である。その取得後に再度、スタティックスコアについてのソートを行わなくてもよいようにするためである。例えば、特定手段１４が、受け付けられたロジック識別子を含むレコードを取得する場合に、そのレコードの順番が入れ違わないように取得することが好適である。すなわち、特定手段１４による取得後の複数のレコードも、スタティックスコアに関するソート後の状態が保たれていることが好適である。
【００２３】
クエリ受付手段１５は、１または２以上のキーワードを含むクエリを受け付ける。２以上のキーワードを含むクエリは、通常、２以上のキーワードのＡＮＤ検索のためのクエリであるが、そうでなくてもよい。そのクエリは、２以上のキーワードのＯＲ検索のためのクエリであってもよい。また、クエリ受付手段１５は、クエリと共に、他の情報も受け付けてもよい。クエリと共に受け付けられる情報は、例えば、クエリを入力したユーザの属性を取得するために用いられる情報であってもよい。その情報は、例えば、属性そのものであってもよく、ユーザＩＤであってもよく、Ｃｏｏｋｉｅであってもよく、その他の情報であってもよい。
【００２４】
クエリ受付手段１５は、例えば、入力デバイス（例えば、キーボードやマウス、タッチパネルなど）から入力されたクエリ等を受け付けてもよく、有線もしくは無線の通信回線を介して送信されたクエリ等を受信してもよい。本実施の形態では、クエリ受付手段１５がクエリ等を受信する場合について主に説明する。なお、クエリ受付手段１５は、受け付けを行うためのデバイス（例えば、モデムやネットワークカードなど）を含んでもよく、あるいは含まなくてもよい。また、クエリ受付手段１５は、ハードウェアによって実現されてもよく、あるいは所定のデバイスを駆動するドライバ等のソフトウェアによって実現されてもよい。
【００２５】
広告特定手段１６は、クエリ受付手段１５が受け付けたクエリに含まれる１以上のキーワードを有する転置インデックスを用いて、その転置インデックスに含まれる少なくとも一部の広告識別子について広告スコアを算出する。そして、広告スコアを算出した広告識別子のうち、広告スコアの高い広告識別子を特定する。広告スコアの高い広告識別子とは、通常、広告スコアのトップｋ（ｋは１以上の整数である）の広告識別子（すなわち、広告スコアの高い方からｋ個の広告識別子）であるが、そうでなくてもよい。後者の場合には、例えば、広告スコアが閾値よりも大きい広告識別子が特定されてもよい。その閾値は、例えば、あらかじめ決まっていてもよく、そうでなくてもよい。その広告スコアは、例えば、ダイナミックスコアとスタティックスコアとを加算したものである。ダイナミックスコアは、広告識別子で識別される広告のクエリに対応するスコアである。そのクエリに含まれる１以上のキーワードをそれぞれ含む１以上の転置インデックスを用いて、ダイナミックスコアは算出される。ある広告に対応するダイナミックスコアは、各キーワードのその広告に対応するスコアの和である。このダイナミックスコアは、転置インデックスを用いた検索結果の取得において用いられるスコアであり、その取得方法はすでに公知である。また、スタティックスコアは、広告識別子を含む特定手段１４で特定されたレコードに含まれている。したがって、ある広告について広告スコアを算出する場合には、広告特定手段１６は、その広告とクエリとの関係を示す転置インデックスを用いてダイナミックスコアを算出し、特定手段１４によって特定されたレコードに含まれる、その広告に対応するスタティックスコアを取得し、両者を加算して広告スコアを算出する。なお、クエリにキーワードが１個しか含まれない場合などには、広告特定手段１６は、そのキーワードを含む転置インデックスからスコアを読み出すことによって、ダイナミックスコアを取得してもよい。また、広告特定手段１６は、特定手段１４によって特定されたレコードを用いて広告識別子の特定を行う。すなわち、ロジック識別子受付手段１３で受け付けられたロジック識別子で識別されるロジックに応じたスタティックスコアを用いて、広告の特定が行われることになる。なお、クエリに対応する広告（検索結果）を、転置インデックスと、スタティックスコアが降順になるようにソートされた広告識別子とを用いて特定（抽出）する方法は、ＷＡＮＤ等においてすでに公知であるため、広告特定手段１６は、そのような方法を用いて広告を特定することができる。また、この広告特定手段１６による広告の特定の処理は、ＷＡＮＤ等の検索の処理と同様であるが、本実施の形態では、広告の抽出（特定）のために行われる。したがって、上述のように、転置インデックスに含まれるＤｏｃＩＤは、ウェブ検索の結果のＤｏｃＩＤではなく、広告識別子のＤｏｃＩＤとなっている。
【００２６】
ここで、その広告の特定の処理について簡単に説明する。まず、広告スコアの算出について説明する。この説明では、広告識別子（ＤｏｃＩＤ）の特定（検索）は、ＷＡＮＤによって行われるものとする。クエリ受付手段１５で受け付けられたクエリに、キーワードＡＡＡと、キーワードＢＢＢとが含まれていたとする。すると、広告特定手段１６は、キーワードＡＡＡを有する転置インデックスと、キーワードＢＢＢを有する転置インデックスとを特定する。そして、それらの転置インデックスにおいて、ＤＡＡＴ（Document-At-A-Time）により、広告識別子ごとの両キーワードのスコアを加算することによってダイナミックスコアを算出する。具体的には、現在のポインタが広告識別子（ＤｏｃＩＤ）「１２３」の位置にあり、両転置インデックスにその広告識別子「１２３」が含まれる場合には、広告特定手段１６は、その広告識別子「１２３」に対応する両転置インデックスのスコアを加算することによってダイナミックスコアを算出する。また、広告特定手段１６は、特定手段１４によって特定されたレコードにおいて、その広告識別子「１２３」を含むレコードから、スタティックスコアを読み出す。そして、広告特定手段１６は、ダイナミックスコアと、スタティックスコアとを加算することによって、広告スコアを算出する。なお、広告識別子は、ＤｏｃＩＤの昇順に広告スコアを算出する。
【００２７】
なお、トップｋの広告スコアの広告識別子を特定する場合には、広告特定手段１６は、ある時点のポインタに対応する広告識別子を含むレコードのスタティックスコアを、その時点のトップｋの広告スコアの最低値から減算することによって、ダイナミックスコアの最低値を取得することができる。なお、スタティックスコアは降順にソートされているため、その時点のポインタ以降のスタティックスコアは、その時点のスタティックスコアよりも小さい値となる。したがって、トップｋの広告スコアの最低値からその時点のスタティックスコアを減算した値が、トップｋに入るために必要なダイナミックスコアの最低値となる。そのため、広告特定手段１６は、転置インデックスに含まれるスコアの最大値等を用い、ピボット（pivot）を用いたポインタの移動（スキップ）を行うことによって、転置インデックスに含まれているＤｏｃＩＤ（広告識別子）をスキップすることができ、高速な検索が可能となる。このように、ＷＡＮＤ等による広告スコアの算出においては、ピボットを用いること等によりＤｏｃＩＤがスキップされることがあるため、クエリに含まれるキーワードを有する転置インデックスに含まれる少なくとも一部の広告識別子について広告スコアが算出されることになり、すべての広告識別子について広告スコアが算出されるとは限らないことになる。
【００２８】
上記説明では、広告スコア＝ダイナミックスコア＋スタティックスコアである場合について説明したが、そうでなくてもよい。広告スコア＝Ｆ（ダイナミックスコア，スタティックスコア）であってもよい。なお、関数Ｆ（ｘ，ｙ）は、引数ｘ，ｙのそれぞれについて増加関数であるとする。したがって、広告スコアは、ダイナミックスコアとスタティックスコアとを引数とする増加関数の値であってもよい。より厳密には、関数Ｆ（ｘ，ｙ）は、ダイナミックスコア及びスタティックスコアの取り得る範囲に応じた引数ｘ，ｙの値の範囲において、広義または狭義の単調増加関数であることが好適である。なお、上述のように、トップｋの広告スコアの最低値を用いてダイナミックスコアの最低値を算出するため、関数Ｆ（ｘ，ｙ）は、例えば、次のような関数であることが好適である。ただし、ａ，ｂは正の実数であり、ｃは実数である。
Ｆ（ｘ，ｙ）＝ａ×ｘ＋ｂ×ｙ＋ｃ
本実施の形態では、上記関数Ｆ（ｘ，ｙ）において、ａ＝ｂ＝１，ｃ＝０の場合、すなわち、広告スコア＝ダイナミックスコア＋スタティックスコアである場合について主に説明する。
【００２９】
出力手段１７は、広告特定手段１６が特定した広告識別子を出力する。その広告識別子は、例えば、広告スコアがトップｋである広告識別子であってもよい。ここで、この出力は、例えば、表示デバイス（例えば、液晶ディスプレイなど）への表示でもよく、所定の機器への通信回線を介した送信でもよく、プリンタによる印刷でもよく、記録媒体への蓄積でもよく、他の構成要素への引き渡しでもよい。なお、本実施の形態による広告特定装置１が、広告の絞り込みのために用いられる場合には、例えば、出力手段１７は、さらに詳細なランキング等を行う装置や構成要素に、広告特定手段１６による特定結果を渡してもよい。なお、出力手段１７は、出力を行うデバイス（例えば、表示デバイスやプリンタなど）を含んでもよく、あるいは含まなくてもよい。また、出力手段１７は、ハードウェアによって実現されてもよく、あるいは、それらのデバイスを駆動するドライバ等のソフトウェアによって実現されてもよい。
【００３０】
なお、広告情報記憶手段１１と、転置インデックス記憶手段１２とは、同一の記録媒体によって実現されてもよく、あるいは、別々の記録媒体によって実現されてもよい。前者の場合には、広告情報を記憶している領域が広告情報記憶手段１１となり、２以上の転置インデックスを記憶している領域が転置インデックス記憶手段１２となる。
【００３１】
次に、広告特定装置１の動作について図２のフローチャートを用いて説明する。
（ステップＳ１０１）ロジック識別子受付手段１３は、ロジック識別子を受け付けたかどうか判断する。そして、ロジック識別子を受け付けた場合には、ステップＳ１０２に進み、そうでない場合には、ステップＳ１０３に進む。
【００３２】
（ステップＳ１０２）特定手段１４は、広告情報記憶手段１１で記憶されている広告情報の全レコードから、ステップＳ１０１で受け付けられたロジック識別子を含むレコードを特定する。なお、それ以前にレコードの特定を行っている場合には、特定手段１４は、その特定を解除した上で、新たにステップＳ１０１で受け付けられたロジック識別子を含むレコードの特定を行うものとする。そして、ステップＳ１０１に戻る。
【００３３】
（ステップＳ１０３）クエリ受付手段１５は、クエリを受け付けたかどうか判断する。そして、クエリを受け付けた場合には、ステップＳ１０４に進み、そうでない場合には、ステップＳ１０１に戻る。
【００３４】
（ステップＳ１０４）広告特定手段１６は、特定手段１４によって特定されたレコードと、ステップＳ１０３で受け付けられたクエリに含まれる１以上のキーワードを含む転置インデックスとを用いて、ダイナミックスコア及びスタティックスコアを取得し、両スコアを用いて広告スコアを算出することによって、受け付けられたクエリに対して高い広告スコアを有する広告を識別する広告識別子を特定する。
【００３５】
（ステップＳ１０５）出力手段１７は、ステップＳ１０４において広告特定手段１６によって特定された広告識別子を出力する。そして、ステップＳ１０１に戻る。
なお、図２のフローチャートにおいて、電源オフや処理終了の割り込みにより処理は終了する。
【００３６】
次に、本実施の形態による広告特定装置１の動作について、具体例を用いて説明する。
まず、広告情報の生成について説明する。図３（ａ）、図３（ｂ）はそれぞれ、ロジック識別子「Ｌ００１」、「Ｌ００２」で識別される各ロジックに応じて付与されたスタティックスコアと、広告識別子（アドＩＤ）との関係を示す図である。図３（ａ）、図３（ｂ）の両方において、各レコードは、スタティックスコアの降順になるようにソートされている。図３（ａ）、図３（ｂ）の各テーブルは、従来の１種類のスタティックスコアを用いた広告特定（広告抽出）において用いられている情報である。その各テーブルのレコードにロジック識別子のフィールドを追加して両者をマージし、そのマージ後にスタティックスコアの降順となるようにレコードをソートすることによって、図４で示される広告情報を得ることができる。なお、図４の広告情報では、広告識別子（アドＩＤ）を、１番目のレコードから順番に、１，２，３，…となる広告識別子（ＤｏｃＩＤ）に置き換えている。また、その置き換えに応じて、図５で示される広告識別子（アドＩＤ）と、広告識別子（ＤｏｃＩＤ）とを対応付ける対応情報を別途、作成しているものとする。また、その広告識別子（ＤｏｃＩＤ）の付与に応じて、転置インデックス記憶手段１２で記憶されている転置インデックスのＤｏｃＩＤが更新されてもよい。そして、図４で示される広告情報と、図５で示される対応情報とが広告情報記憶手段１１で記憶されているものとする。
【００３７】
また、図６は、転置インデックス記憶手段１２で記憶されている転置インデックスの一例を示す図である。図６の１番目のレコードでは、キーワード「ＡＡＡ」と、それに対応する（ＤｏｃＩＤ；スコア）＝（１，８；０．２）、（３，９０；０．２）…との対応が示されている。（１，８；０．２）は、キーワード「ＡＡＡ」が、ＤｏｃＩＤ「１」、「８」で識別される広告に対応しており、そのスコアが「０．２」であることを示している。ＤｏｃＩＤが２個あるのは、ロジックごとにＤｏｃＩＤが重複して付与されているからであり、両ＤｏｃＩＤ「１」、「８」で識別される広告は、図５の１番目のレコードで示されるように、アドＩＤ「ＡＤ００１」で識別される同じ広告である。
【００３８】
この具体例において、広告特定装置１の操作者が、ロジック識別子「Ｌ００１」で識別されるロジックを試してみたいと考え、そのロジック識別子「Ｌ００１」を広告特定装置１に入力したとする。すると、そのロジック識別子がロジック識別子受付手段１３で受け付けられ、特定手段１４に渡される（ステップＳ１０１）。ロジック識別子「Ｌ００１」を受け取ると、特定手段１４は、広告情報記憶手段１１で記憶されている図４の広告情報から、そのロジック識別子「Ｌ００１」を含む複数のレコードをフィルタリングして取り出し、広告特定手段１６に渡す（ステップＳ１０２）。広告特定手段１６は、受け取った複数のレコードを、図示しない記録媒体に一時的に記憶する。
【００３９】
その後、検索エンジンを使用しているユーザが、キーワード「ＡＡＡ」、「ＢＢＢ」を含むクエリを入力し、検索ボタンをクリックしたとする。すると、それらのキーワード「ＡＡＡ」、「ＢＢＢ」を含むクエリが検索サーバに送信される。また、その検索サーバから、そのクエリが広告特定装置１に送信されたとする。すると、クエリ受付手段１５は、そのクエリを受け付け、そのクエリに含まれるキーワード「ＡＡＡ」、「ＢＢＢ」を広告特定手段１６に渡す（ステップＳ１０３）。
【００４０】
キーワード「ＡＡＡ」、「ＢＢＢ」を受け取ると、広告特定手段１６は、特定手段１４から受け取ったロジック識別子「Ｌ００１」に対応する複数のレコードと、キーワード「ＡＡＡ」、「ＢＢＢ」をそれぞれ含む転置インデックスとを用いて、ダイナミックスコアとスタティックスコアとを取得し、両スコアを加算した広告スコアを算出する。そして、上述のスキップ等の処理を行いながら、広告特定手段１６は、広告スコアがトップｋに含まれる広告識別子を特定し、そのｋ個の広告識別子を出力手段１７に渡す（ステップＳ１０４）。すると、出力手段１７は、受け取ったｋ個の広告識別子を、あらかじめ決められている装置に送信する（ステップＳ１０５）。その装置では、そのトップｋの広告識別子についてさらに細かいランキングの算出を行い、そのランキングの上位の広告識別子が広告配信サーバに送信され、その広告配信サーバから広告が配信される。その結果、検索を行ったユーザの情報処理端末のディスプレイには、キーワード「ＡＡＡ」、「ＢＢＢ」に関する検索結果と共に、それらのキーワードに対応する広告が表示されることになる。
【００４１】
なお、広告特定装置１の操作者は、ロジック識別子「Ｌ００１」で識別されるロジックで付与されたスタティックスコアによって配信された広告のクリック率（選択率）等を確認することによって、そのスタティックスコアの付与ロジックが効果的であるのかどうかなどを確認することができる。また、他のロジックを試したい場合には、広告特定装置１の操作者は、ロジック識別子「Ｌ００２」を入力することによって、そのロジックが効果的であるのかどうかなどを確認することもできる。
【００４２】
また、この具体例では、広告情報の各レコードに広告識別子（ＤｏｃＩＤ）のみが含まれる場合について説明したが、そうでなくてもよい。広告情報の各レコードに、広告識別子（ＤｏｃＩＤ）と、広告識別子（アドＩＤ）との両方が含まれるようにしてもよい。その場合には、対応情報を別途持つ必要がない。
【００４３】
以上のように、本実施の形態による広告特定装置１によれば、ユーザが複数のスタティックスコアの付与ロジックを試したい場合に、容易にそれらを試すことができ、はじめからシステムを組み直す必要がなく、また、２以上のシステムを別途用意する必要もないというメリットがある。また、広告情報において、複数のロジックによって付与されたスタティックスコアが含まれていても、それらがソートされているため、ロジックに応じたレコードを特定した後にソートする処理が必要ないというメリットもある。また、２以上のシステムを管理するよりは、１個のシステムを管理する方が運用上、煩雑でないため、このように広告情報に２以上のロジックで付与されたスタティックスコアを含めることによって、システム運用上のメリットもある。また、２個に分けられた情報をそれぞれ処理するよりも、１個にまとめられた情報について処理を行う方が処理に必要な時間が短いことがある。例えば、１０００レコードのソートと別の１０００レコードのソートとを実行するよりも、２０００レコードのソートを１回実行する方が、処理時間が短いことがある。したがって、２以上のロジックで付与されたスタティックスコアを一括して管理し、必要な部分のみを抽出して用いることによって、処理時間の観点からもメリットのあることがある。
【００４４】
なお、本実施の形態では、広告特定手段１６が、ＷＡＮＤによってダイナミックスコアとスタティックスコアとを用いた広告の特定を行う場合について説明したが、広告特定手段１６が広告を特定する方法は問わない。ただし、広告特定手段１６は、ＤＡＡＴにより広告の特定を行い、ＷＡＮＤのピボットを用いるのと同様のスキップを行うことによって、アーリーターミネーション（Early Termination）を実現できるようにすることが好適である。また、そのようなスキップを行ったとしても、スキップを行わなかった場合と同じ結果となるランクセーフな方法によって広告の特定が行われることが好適である。
【００４５】
また、本実施の形態では、広告情報に含まれるロジック識別子の数が２個である場合について主に説明したが、そうでなくてもよい。３個以上のロジック識別子が広告情報に含まれていてもよい。その場合には、スタティックスコアを付与する３個以上のロジックを試すことができるようになる。
【００４６】
また、本実施の形態では、ユーザがロジック識別子を入力する場合について主に説明したが、そうでなくてもよい。ロジック識別子が自動的に選択されてもよい。図７は、そのようなロジック識別子を選択する記憶を含む広告特定装置１の構成を示すブロック図である。図７において、広告特定装置１は、図１で示される各構成要素に加えて、選択手段２１をさらに備えている。選択手段２１は、ロジック識別子を選択する。そして、その選択手段２１によって選択されたロジック識別子が、ロジック識別子受付手段１３によって受け付けられることになる。なお、選択手段２１がロジック識別子を選択し、ロジック識別子受付手段１３が選択手段２１によって選択されたロジック識別子を受け付ける以外は、図７の広告特定装置１の構成及び動作は、上述の説明と同様である。
【００４７】
選択手段２１がロジック識別子を選択する方法は問わない。例えば、選択手段２１は、クエリ受付手段１５が受け付けるクエリを入力したユーザの属性に応じて、ロジック識別子を選択してもよい。その場合には、例えば、ユーザの属性と、ロジック識別子とを対応付ける情報が図示しない記録媒体で記憶されており、選択手段２１は、クエリ受付手段１５で受け付けられたクエリに対応するユーザの属性を用いて、そのユーザの属性に対応するロジック識別子を選択してもよい。選択手段２１が、そのユーザの属性を取得する方法は問わない。例えば、選択手段２１は、クエリと一緒に受け付けられたユーザの属性を取得してもよく、クエリと一緒に受け付けられたユーザＩＤに対応するユーザの属性を取得してもよく、クエリと一緒に受け付けられたＣｏｏｋｉｅを用いてユーザの属性を取得してもよい。なお、ユーザＩＤを用いてユーザの属性を取得する場合には、選択手段２１は、例えば、ユーザＩＤと、ユーザの属性とを対応付ける情報を用いて、ユーザの属性を取得してもよい。また、Ｃｏｏｋｉｅを用いてユーザの属性を取得する場合には、選択手段２１は、例えば、いわゆるオーディエンス拡張によって、そのＣｏｏｋｉｅに対応するユーザの属性を取得してもよい。また、例えば、選択手段２１は、広告の選択率（例えば、クリック率（ＣＴＲ）等）の高いロジックに対応するロジック識別子を選択してもよい。その場合には、例えば、広告の選択率と、ロジック識別子とを対応付ける情報が図示しない記録媒体で記憶されており、選択手段２１は、その情報を用いて、高い選択率に対応するロジック識別子を選択してもよい。高い選択率とは、最も高い選択率であってもよい。なお、その広告の選択率と、ロジック識別子とを対応付ける情報を作成するため、広告特定装置１は、例えば、あらかじめ決められた個数のクエリについては、各ロジックを用いて広告の特定を行い、その特定された結果を用いた広告配信に応じた選択率を他のサーバ等から受け取り、その選択率と、ロジック識別子とを対応付けて蓄積するようにしてもよい。
【００４８】
なお、ロジック識別子の選択のタイミングは問わないが、例えば、選択手段２１は、クエリが受け付けられたタイミングで、クエリ受付手段１５が受け付けるクエリを入力したユーザの属性に応じたロジック識別子を選択してもよく、広告の選択率の高いロジックに対応するロジック識別子を選択してもよく、あらかじめ決められた期間ごと（例えば、１日ごと）に、広告の選択率の高いロジックに対応するロジック識別子を選択してもよい。
【００４９】
図８は、選択手段２１を備えた広告特定装置１の動作を示すフローチャートである。図８において、ステップＳ１０３〜Ｓ１０５の処理は、図２のフローチャートと同様であり、その説明を省略する。
（ステップＳ２０１）選択手段２１は、ロジック識別子を選択する。この選択は、例えば、ユーザの属性に応じた選択であってもよく、選択率に応じた選択であってもよい。
【００５０】
（ステップＳ２０２）ロジック識別子受付手段１３は、選択手段２１によって選択されたロジック識別子を受け付ける。
【００５１】
（ステップＳ２０３）特定手段１４は、広告情報記憶手段１１で記憶されている広告情報の全レコードから、ステップＳ２０２で受け付けられたロジック識別子を含むレコードを特定する。
なお、図８のフローチャートにおいて、電源オフや処理終了の割り込みにより処理は終了する。
【００５２】
次に、選択手段２１を備える広告特定装置１の動作について、具体例を用いて説明する。例えば、図示しない記録媒体において、図９で示されるユーザの属性（性別）と、ロジック識別子とを対応付ける情報が記憶されていたとする。例えば、ロジック識別子「Ｌ００１」で識別されるロジックで付与されたスタティックスコアを用いて広告を特定した場合に、男性による広告選択率が高く、ロジック識別子「Ｌ００２」で識別されるロジックで付与されたスタティックスコアを用いて広告を特定した場合に、女性による広告選択率が高い場合に、図９で示されるように設定されることになる。この場合には、クエリ受付手段１５が受け付けたクエリを入力したユーザの属性が「男性」であると、選択手段２１は、図９のテーブルを参照し、属性「男性」に対応するロジック識別子「Ｌ００１」を選択し、ロジック識別子受付手段１３に渡す（ステップＳ１０３，Ｓ２０１）。その結果、ロジック識別子「Ｌ００１」で識別されるロジックで付与されたスタティックスコアを用いた広告の抽出処理が行われることになる（ステップＳ２０２，Ｓ２０３，Ｓ１０４，Ｓ１０５）。
【００５３】
なお、ユーザの属性と、ロジック識別子との対応関係は、例えば、図１０で示されるように、年齢とロジック識別子との対応関係であってもよく、その他の属性と、ロジック識別子との対応関係であってもよい。その他の属性は、例えば、ユーザの居住地域であってもよく、ユーザの家族構成であってもよく、ユーザの職業であってもよく、ユーザの所得であってもよく、ユーザの学歴であってもよく、その他のユーザの属性であってもよい。
【００５４】
また、図示しない記録媒体において、例えば、図１１で示される広告の選択率と、ロジック識別子とを対応付ける情報が記憶されていたとする。例えば、過去の広告配信において、ロジック識別子「Ｌ００１」で識別されるロジックで付与されたスタティックスコアを用いた場合の広告の選択率が５％であり、ロジック識別子「Ｌ００２」で識別されるロジックで付与されたスタティックスコアを用いた場合の広告の選択率が３％であった場合には、図１１で示される情報が蓄積されることになる。そのような状況において、クエリ受付手段１５がクエリを受け付けると、選択手段２１は、その時点のロジック識別子と選択率との対応を示す図１１のテーブルを参照し、最も高い選択率に対応するロジック識別子「Ｌ００１」を選択し、ロジック識別子受付手段１３に渡す（ステップＳ１０３，Ｓ２０１）。その結果、ロジック識別子「Ｌ００１」で識別されるロジックで付与されたスタティックスコアを用いた広告の抽出処理が行われることになる（ステップＳ２０２，Ｓ２０３，Ｓ１０４，Ｓ１０５）。
【００５５】
このようにして、ユーザの属性や、広告の選択率等に応じた適切なロジックが自動的に選択され、その選択されたロジックに応じた広告の抽出が行われることによって、ユーザの属性や、広告の選択率の観点から、より適切な広告引当を実現することができるようになる。その結果、広告特定装置１によって特定された広告の選択率を向上させることができうる。
【００５６】
また、上記実施の形態では、広告特定装置１がサーバ・クライアントシステムにおけるサーバ装置である場合について主に説明したが、広告特定装置１は、スタンドアロンの装置であってもよい。その場合には、広告特定装置１は、例えば、ユーザの端末装置に組み込まれており、ユーザからのクエリの入力に応じて、受け付けられたロジック識別子に応じた広告の抽出を行ってもよい。そのような場合には、例えば、広告特定装置１がユーザから、ユーザの属性について受け付け、その受け付けたユーザの属性に応じたロジック識別子を選択手段２１が選択してもよい。そのようにすることで、その端末装置を複数のユーザが使用するような場合であっても、ユーザの属性に応じた適切な広告の引当を実現できることになる。
【００５７】
また、上記実施の形態において、各処理または各機能は、単一の装置または単一のシステムによって集中処理されることによって実現されてもよく、あるいは、複数の装置または複数のシステムによって分散処理されることによって実現されてもよい。
【００５８】
また、上記実施の形態において、各構成要素間で行われる情報の受け渡しは、例えば、その情報の受け渡しを行う２個の構成要素が物理的に異なるものである場合には、一方の構成要素による情報の出力と、他方の構成要素による情報の受け付けとによって行われてもよく、あるいは、その情報の受け渡しを行う２個の構成要素が物理的に同じものである場合には、一方の構成要素に対応する処理のフェーズから、他方の構成要素に対応する処理のフェーズに移ることによって行われてもよい。
【００５９】
また、上記実施の形態において、各構成要素が実行する処理に関係する情報、例えば、各構成要素が受け付けたり、取得したり、選択したり、生成したり、送信したり、受信したりした情報や、各構成要素が処理で用いるしきい値や数式、アドレス等の情報等は、上記説明で明記していなくても、図示しない記録媒体において、一時的に、あるいは長期にわたって保持されていてもよい。また、その図示しない記録媒体への情報の蓄積を、各構成要素、あるいは、図示しない蓄積部が行ってもよい。また、その図示しない記録媒体からの情報の読み出しを、各構成要素、あるいは、図示しない読み出し部が行ってもよい。
【００６０】
また、上記実施の形態において、各構成要素等で用いられる情報、例えば、各構成要素が処理で用いるしきい値やアドレス、各種の設定値等の情報がユーザによって変更されてもよい場合には、上記説明で明記していなくても、ユーザが適宜、それらの情報を変更できるようにしてもよく、あるいは、そうでなくてもよい。それらの情報をユーザが変更可能な場合には、その変更は、例えば、ユーザからの変更指示を受け付ける図示しない受付部と、その変更指示に応じて情報を変更する図示しない変更部とによって実現されてもよい。その図示しない受付部による変更指示の受け付けは、例えば、入力デバイスからの受け付けでもよく、通信回線を介して送信された情報の受信でもよく、所定の記録媒体から読み出された情報の受け付けでもよい。
【００６１】
また、上記実施の形態において、広告特定装置１に含まれる２以上の構成要素が通信デバイスや入力デバイス等を有する場合に、２以上の構成要素が物理的に単一のデバイスを有してもよく、あるいは、別々のデバイスを有してもよい。
【００６２】
また、上記実施の形態において、各構成要素は専用のハードウェアにより構成されてもよく、あるいは、ソフトウェアにより実現可能な構成要素については、プログラムを実行することによって実現されてもよい。例えば、ハードディスクや半導体メモリ等の記録媒体に記録されたソフトウェア・プログラムをＣＰＵ等のプログラム実行部が読み出して実行することによって、各構成要素が実現され得る。その実行時に、プログラム実行部は、記憶部や記録媒体にアクセスしながらプログラムを実行してもよい。なお、上記実施の形態における広告特定装置１を実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、広告を識別する広告識別子と、クエリに依存しない広告のスコアであるスタティックスコアと、スタティックスコアに対応するロジックを識別するロジック識別子とを有するレコードを２以上有している情報であり、スタティックスコアでソートされている情報である広告情報が記憶される広告情報記憶手段と、キーワードと、キーワードに対応する広告を識別する１以上の広告識別子とを少なくとも有する情報である転置インデックスが２以上記憶される転置インデックス記憶手段とにアクセス可能なコンピュータを、ロジック識別子を受け付けるロジック識別子受付手段、広告情報において、ロジック識別子受付手段が受け付けたロジック識別子を有するレコードを特定する特定手段、１以上のキーワードを含むクエリを受け付けるクエリ受付手段、クエリ受付手段が受け付けたクエリに含まれる１以上のキーワードを有する転置インデックスを用いて、転置インデックスに含まれる少なくとも一部の広告識別子について、広告識別子で識別される広告のクエリに対応するスコアであるダイナミックスコアと、広告識別子を含む特定手段で特定されたレコードに含まれるスタティックスコアとを引数とする増加関数の値である広告スコアを算出し、広告スコアの高い広告識別子を特定する広告特定手段、広告特定手段が特定した広告識別子を出力する出力手段として機能させるためのプログラムである。
【００６３】
なお、上記プログラムにおいて、上記プログラムが実現する機能には、ハードウェアでしか実現できない機能は含まれない。例えば、情報を受け付ける受付手段や、情報を出力する出力手段などにおけるモデムやインターフェースカードなどのハードウェアでしか実現できない機能は、上記プログラムが実現する機能には少なくとも含まれない。
【００６４】
また、このプログラムは、サーバなどからダウンロードされることによって実行されてもよく、所定の記録媒体（例えば、ＣＤ−ＲＯＭなどの光ディスクや磁気ディスク、半導体メモリなど）に記録されたプログラムが読み出されることによって実行されてもよい。また、このプログラムは、プログラムプロダクトを構成するプログラムとして用いられてもよい。
また、このプログラムを実行するコンピュータは、単数であってもよく、複数であってもよい。すなわち、集中処理を行ってもよく、あるいは分散処理を行ってもよい。
【００６５】
図１２は、上記プログラムを実行して、上記実施の形態による広告特定装置１を実現するコンピュータの外観の一例を示す模式図である。上記実施の形態は、コンピュータハードウェア及びその上で実行されるコンピュータプログラムによって実現されうる。
【００６６】
図１２において、コンピュータシステム９００は、ＣＤ−ＲＯＭドライブ９０５を含むコンピュータ９０１と、キーボード９０２と、マウス９０３と、モニタ９０４とを備える。
【００６７】
図１３は、コンピュータシステム９００の内部構成を示す図である。図１３において、コンピュータ９０１は、ＣＤ−ＲＯＭドライブ９０５に加えて、ＭＰＵ（Ｍｉｃｒｏ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）９１１と、ブートアッププログラム等のプログラムを記憶するためのＲＯＭ９１２と、ＭＰＵ９１１に接続され、アプリケーションプログラムの命令を一時的に記憶すると共に、一時記憶空間を提供するＲＡＭ９１３と、アプリケーションプログラム、システムプログラム、及びデータを記憶するハードディスク９１４と、ＭＰＵ９１１、ＲＯＭ９１２等を相互に接続するバス９１５とを備える。なお、コンピュータ９０１は、ＬＡＮやＷＡＮ等への接続を提供する図示しないネットワークカードを含んでいてもよい。
【００６８】
コンピュータシステム９００に、上記実施の形態による広告特定装置１の機能を実行させるプログラムは、ＣＤ−ＲＯＭ９２１に記憶されて、ＣＤ−ＲＯＭドライブ９０５に挿入され、ハードディスク９１４に転送されてもよい。これに代えて、そのプログラムは、図示しないネットワークを介してコンピュータ９０１に送信され、ハードディスク９１４に記憶されてもよい。プログラムは実行の際にＲＡＭ９１３にロードされる。なお、プログラムは、ＣＤ−ＲＯＭ９２１、またはネットワークから直接、ロードされてもよい。また、ＣＤ−ＲＯＭ９２１に代えて他の記録媒体（例えば、ＤＶＤ等）を介して、プログラムがコンピュータシステム９００に読み込まれてもよい。
【００６９】
プログラムは、コンピュータ９０１に、上記実施の形態による広告特定装置１の機能を実行させるオペレーティングシステム（ＯＳ）、またはサードパーティプログラム等を必ずしも含んでいなくてもよい。プログラムは、制御された態様で適切な機能やモジュールを呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいてもよい。コンピュータシステム９００がどのように動作するのかについては周知であり、詳細な説明は省略する。
【００７０】
また、本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。また、本発明における各手段の「手段」は、「部」や「回路」等と読み替えてもよい。
【産業上の利用可能性】
【００７１】
以上より、本発明による広告特定装置等によれば、複数のロジックに応じたスタティックスコアを切り替えながら、広告の特定を行うことができるという効果が得られ、クエリに応じた広告を特定する装置等として有用である。
【符号の説明】
【００７２】
１  広告特定装置
１１  広告情報記憶手段
１２  転置インデックス記憶手段
１３  ロジック識別子受付手段
１４  特定手段
１５  クエリ受付手段
１６  広告特定手段
１７  出力手段
２１  選択手段
【図１】
0005832495.tif 000002
【図２】
0005832495.tif 000003
【図３】
0005832495.tif 000004
【図４】
0005832495.tif 000005
【図５】
0005832495.tif 000006
【図６】
0005832495.tif 000007
【図７】
0005832495.tif 000008
【図８】
0005832495.tif 000009
【図９】
0005832495.tif 000010
【図１０】
0005832495.tif 000011
【図１１】
0005832495.tif 000012
【図１２】
0005832495.tif 000013
【図１３】
0005832495.tif 000014