JP5832495B2 - Advertisement specifying device, advertisement information data structure, advertisement specifying method, and program - Google Patents
Advertisement specifying device, advertisement information data structure, advertisement specifying method, and program Download PDFInfo
- Publication number
- JP5832495B2 JP5832495B2 JP2013192520A JP2013192520A JP5832495B2 JP 5832495 B2 JP5832495 B2 JP 5832495B2 JP 2013192520 A JP2013192520 A JP 2013192520A JP 2013192520 A JP2013192520 A JP 2013192520A JP 5832495 B2 JP5832495 B2 JP 5832495B2
- Authority
- JP
- Japan
- Prior art keywords
- advertisement
- identifier
- score
- query
- logic
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 34
- 230000003068 static effect Effects 0.000 claims description 99
- 230000017105 transposition Effects 0.000 claims description 3
- 230000008569 process Effects 0.000 description 19
- 230000006870 function Effects 0.000 description 18
- 238000012545 processing Methods 0.000 description 16
- 238000010586 diagram Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 6
- 238000000605 extraction Methods 0.000 description 6
- 230000008859 change Effects 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 235000014510 cooky Nutrition 0.000 description 4
- 230000004044 response Effects 0.000 description 4
- 239000004065 semiconductor Substances 0.000 description 4
- 239000000284 extract Substances 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000001174 ascending effect Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 238000012827 research and development Methods 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
本発明は、クエリに依存するスコアであるダイナミックスコアと、クエリに依存しないスコアであるスタティックスコアとを用いて広告を特定する広告特定装置等に関する。 The present invention relates to an advertisement specifying device that specifies an advertisement using a dynamic score that is a score that depends on a query and a static score that is a score that does not depend on a query.
従来、転置インデックス（Inverted Index）を用いた検索が行われている。また、その転置インデックスを用いた検索において、トップｋ個のドキュメントをランクセーフ（Rank Safe）に特定する手法が研究されている。そのような方法として、例えば、ＷＡＮＤや、ＢｌｏｃｋＭａｘＷＡＮＤ等が知られている（例えば、非特許文献１参照）。 Conventionally, a search using an inverted index has been performed. In addition, in the search using the inverted index, a method for identifying the top k documents as Rank Safe has been studied. As such a method, for example, WAND, BlockMaxWAND, and the like are known (for example, see Non-Patent Document 1).
転置インデックスを用いた検索方法は、クエリに依存するスコアであるダイナミックスコアを算出することによって検索を行う方法であるが、広告の抽出（検索）においては、クエリに依存しないスコアであるスタティックスコアも用いて抽出を行うことがあった。そのスタティックスコアは、特に限定されないが、例えば、入札額に応じたスコアや、広告に含まれている単語の影響力の強さに応じたスコア等である。なお、そのようなスタティックスコアをＷＡＮＤに導入すると、ダイナミックスコアのみでスキップを行うことができないため、著しく性能が劣化するという問題があった。そのような性能の劣化を回避するためにスタティックスコアをあらかじめソートすることが行われている。 The search method using the inverted index is a method of performing a search by calculating a dynamic score that is a score depending on a query. In the extraction (search) of an advertisement, a static score that is a score that does not depend on a query is also included. Sometimes used for extraction. The static score is not particularly limited, and is, for example, a score according to the bid amount, a score according to the strength of influence of words included in the advertisement, and the like. When such a static score is introduced into the WAND, skipping cannot be performed using only the dynamic score, so that there is a problem that performance is significantly deteriorated. In order to avoid such degradation of performance, static scores are sorted in advance.
一方、スタティックスコアを各広告に付与するロジック（方法）としては、種々のものが存在する。したがって、その種々のロジックを用いて広告の抽出を行いたいという要望があったが、上述のように、スタティックスコアでソートする必要があるため、スタティックスコアの種類だけ、システムを用意する必要があった。すなわち、第１及び第２のスタティックスコアを用いた広告抽出を行う場合には、第１のスタティックスコアを用いたシステムと、第２のスタティックスコアを用いたシステムとを用意する必要があり、運用が煩雑になるという問題があった。 On the other hand, there are various logics (methods) for assigning a static score to each advertisement. Therefore, there was a request to extract advertisements using these various logics. However, as described above, since it is necessary to sort by static score, it is necessary to prepare systems for only the static score types. It was. That is, when performing advertisement extraction using the first and second static scores, it is necessary to prepare a system using the first static score and a system using the second static score. There was a problem that became complicated.
本発明は、上記課題を解決するためになされたものであり、２以上のロジックに応じたスタティックスコアを用いた場合でも、容易に広告の特定を行うことができる広告特定装置等を提供することを目的とする。 The present invention has been made to solve the above-described problem, and provides an advertisement specifying device and the like that can easily specify an advertisement even when a static score corresponding to two or more logics is used. With the goal.
上記目的を達成するため、本発明による広告特定装置は、広告を識別する広告識別子と、クエリに依存しない広告のスコアであるスタティックスコアと、スタティックスコアに対応するロジックを識別するロジック識別子とを有するレコードを２以上有している情報であり、スタティックスコアでソートされている情報である広告情報が記憶される広告情報記憶手段と、キーワードと、キーワードに対応する広告を識別する１以上の広告識別子とを少なくとも有する情報である転置インデックスが２以上記憶される転置インデックス記憶手段と、ロジック識別子を受け付けるロジック識別子受付手段と、広告情報において、ロジック識別子受付手段が受け付けたロジック識別子を有するレコードを特定する特定手段と、１以上のキーワードを含むクエリを受け付けるクエリ受付手段と、クエリ受付手段が受け付けたクエリに含まれる１以上のキーワードを有する転置インデックスを用いて、転置インデックスに含まれる少なくとも一部の広告識別子について、広告識別子で識別される広告のクエリに対応するスコアであるダイナミックスコアと、広告識別子を含む特定手段で特定されたレコードに含まれるスタティックスコアとを引数とする増加関数の値である広告スコアを算出し、広告スコアの高い広告識別子を特定する広告特定手段と、広告特定手段が特定した広告識別子を出力する出力手段と、を備えたものである。 In order to achieve the above object, an advertisement specifying device according to the present invention includes an advertisement identifier that identifies an advertisement, a static score that is a score of an advertisement that does not depend on a query, and a logic identifier that identifies logic corresponding to the static score. Advertisement information storage means for storing advertisement information, which is information having two or more records and sorted by static score, and one or more advertisement identifiers for identifying a keyword and an advertisement corresponding to the keyword In the advertising information, the record having the logic identifier received by the logic identifier receiving unit is specified. The inverted index storage unit stores at least two inverted indexes, which are information having at least Specific means and one or more keywords And at least a part of the advertisement identifier included in the transposed index is identified by the advertisement identifier using the query accepting unit that accepts the query and the transposed index having one or more keywords included in the query accepted by the query accepting unit. A high ad score is calculated by calculating an ad score that is a value of an increase function that takes as an argument a dynamic score that is a score corresponding to an ad query and a static score included in a record that is specified by a specifying means including an ad identifier. An advertisement specifying means for specifying the advertisement identifier and an output means for outputting the advertisement identifier specified by the advertisement specifying means are provided.
また、本発明による広告特定装置では、ロジック識別子を選択する選択手段をさらに備え、ロジック識別子受付手段は、選択手段が選択したロジック識別子を受け付けてもよい。 The advertisement specifying device according to the present invention may further include a selection unit that selects a logic identifier, and the logic identifier reception unit may receive the logic identifier selected by the selection unit.
また、本発明による広告特定装置では、選択手段は、クエリ受付手段が受け付けるクエリを入力したユーザの属性に応じて、ロジック識別子を選択してもよい。 In the advertisement specifying device according to the present invention, the selection unit may select the logic identifier according to the attribute of the user who inputs the query received by the query reception unit.
また、本発明による広告特定装置では、選択手段は、広告の選択率の高いロジックに対応するロジック識別子を選択してもよい。 In the advertisement specifying device according to the present invention, the selection unit may select a logic identifier corresponding to a logic having a high advertisement selection rate.
また、本発明による広告情報のデータ構造は、クエリに対応する広告の選択に用いられる広告スコアを算出するために用いられる広告情報のデータ構造であって、広告を識別する広告識別子と、広告のスコアであり、クエリに依存しないスコアであるスタティックスコアと、スタティックスコアに対応するロジックを識別するロジック識別子とを有するレコードを２以上備え、２以上のレコードはスタティックスコアでソートされているものである。 The data structure of the advertisement information according to the present invention is a data structure of advertisement information used for calculating an advertisement score used for selecting an advertisement corresponding to a query, and includes an advertisement identifier for identifying the advertisement, Two or more records having a static score that is a score that does not depend on a query and a logic identifier that identifies a logic corresponding to the static score, and the two or more records are sorted by the static score .
本発明による広告特定装置等によれば、１個のシステムにおいて、複数のロジックに応じたスタティックスコアを切り替えながら、広告の特定を行うことができるようになる。 According to the advertisement specifying device or the like according to the present invention, an advertisement can be specified while switching static scores according to a plurality of logics in one system.
以下、本発明による広告特定装置について、実施の形態を用いて説明する。なお、以下の実施の形態において、同じ符号を付した構成要素及びステップは同一または相当するものであり、再度の説明を省略することがある。 Hereinafter, an advertisement specifying device according to the present invention will be described using embodiments. In the following embodiments, components and steps denoted by the same reference numerals are the same or equivalent, and repetitive description may be omitted.
（実施の形態１）
本発明の実施の形態１による広告特定装置について、図面を参照しながら説明する。本実施の形態による広告特定装置は、１個のシステムにおける広告の特定において、複数のロジックに応じたスタティックスコアの容易な切り替えを実現するものである。なお、広告の特定とは、広告引当のための広告の特定である。
(Embodiment 1)
An advertisement specifying device according to
図１は、本実施の形態による広告特定装置１の構成を示すブロック図である。本実施の形態による広告特定装置１は、広告情報記憶手段１１と、転置インデックス記憶手段１２と、ロジック識別子受付手段１３と、特定手段１４と、クエリ受付手段１５と、広告特定手段１６と、出力手段１７とを備える。
FIG. 1 is a block diagram showing a configuration of an
広告情報記憶手段１１では、２以上のレコードを有する情報である広告情報が記憶される。そのレコードには、広告を識別する広告識別子と、その広告のスタティックスコアと、そのスタティックスコアに対応するロジックを識別するロジック識別子とが含まれている。スタティックスコアに対応するロジックを識別するロジック識別子とは、そのスタティックスコアの付与に用いられたロジックを識別するロジック識別子である。また、その広告情報において、２以上のレコードは、スタティックスコアでソートされている。そのソートは、通常、降順である。また、スタティックスコアとは、クエリに依存しないスコアであり、例えば、広告の入札額や、広告の影響力の強さ等に応じたスコアである。具体的には、入札額の高い広告に対応するスタティックスコアは、高い値に設定されていてもよい。また、影響力の強い広告に対応するスタティックスコアは、高い値に設定されていてもよい。入札額の高い広告や影響力の強い広告がより特定されやすくするためである。ロジックは、スタティックスコアを付与する方法である。例えば、入札額を重視したロジックで付与されたスタティックスコアと、影響力を重視したロジックで付与されたスタティックスコアとは通常、異なったスコアとなる。なお、各広告には、通常、２以上のロジックに応じたスタティックスコアがそれぞれ付与されているものとする。したがって、ロジック数がＮ個であり、広告数がＭ個である場合には、通常、広告情報にＮ×Ｍ個のレコードが含まれていることになる。また、広告識別子は、広告を識別できるのであれば、どのような情報であってもよい。後述するように、広告特定手段１６によってＷＡＮＤ等の高速なトップｋの特定（抽出）を可能とするため、広告識別子は、昇順にソートされていることが好適である。特に、１番目のレコードから順番に、１，２，３，…というように、１ずつインクリメントされる値の付与されていることが好適である。なお、そのような広告識別子のことを「ＤｏｃＩＤ」と呼ぶこともある。そのＤｏｃＩＤは、スタティックスコアでソートされた後に振り直されるため、ＤｏｃＩＤである広告識別子と、オリジナルの広告識別子とを対応付ける情報が存在してもよい。ＤｏｃＩＤである広告識別子は、テンポラリの識別子であって、変わりうるものであるが、オリジナルの広告識別子は、本来の識別子であって、通常、変わらないことが好適である。オリジナルの広告識別子は、例えば、広告のデータ等のハッシュ値等であってもよい。本実施の形態では、そのオリジナルの広告識別子を「アドＩＤ」と呼ぶこともある。したがって、アドＩＤとＤｏｃＩＤとを対応付ける情報である対応情報が図示しない記録媒体で記憶されていてもよい。なお、通常、１個の広告には、ロジック数「Ｎ」に応じたスタティックスコアが対応付けられているため、１個のアドＩＤに、Ｎ個のＤｏｃＩＤが対応することになる。ただし、そのＤｏｃＩＤによってアドＩＤを一意に特定することができるため、ＤｏｃＩＤも広告を識別可能な情報となっている。
The advertisement information storage means 11 stores advertisement information that is information having two or more records. The record includes an advertisement identifier that identifies the advertisement, a static score for the advertisement, and a logic identifier that identifies the logic corresponding to the static score. The logic identifier for identifying the logic corresponding to the static score is a logic identifier for identifying the logic used for giving the static score. In the advertisement information, two or more records are sorted by static score. The sort is usually in descending order. The static score is a score that does not depend on the query, and is, for example, a score according to the bid amount of the advertisement, the strength of the influence of the advertisement, or the like. Specifically, the static score corresponding to an advertisement with a high bid amount may be set to a high value. Moreover, the static score corresponding to an advertisement with strong influence may be set to a high value. This is to make it easier to identify advertisements with high bids or strong influences. Logic is a method of giving a static score. For example, a static score given by a logic that emphasizes the bid amount and a static score given by a logic that emphasizes influence usually have different scores. Each advertisement is normally given a static score corresponding to two or more logics. Therefore, when the number of logic is N and the number of advertisements is M, normally, N × M records are included in the advertisement information. The advertisement identifier may be any information as long as the advertisement can be identified. As will be described later, it is preferable that the advertisement identifiers are sorted in ascending order so that the
転置インデックス記憶手段１２には、２以上の転置インデックスが記憶される。その転置インデックスは、キーワードと、そのキーワードに対応する広告を識別する１以上の広告識別子とを少なくとも有する情報である。その広告識別子は、例えば、ＤｏｃＩＤであってもよく、アドＩＤであってもよい。本実施の形態では、転置インデックスに含まれる広告識別子が、ＤｏｃＩＤである場合について主に説明する。したがって、広告情報においてスタティックスコアによるソートが行われた後に、ＤｏｃＩＤが振り直されるのに応じて、転置インデックスのＤｏｃＩＤも振り直されることになる。なお、その際に対応情報のＤｏｃＩＤも振り直されることは言うまでもない。転置インデックスに含まれるキーワードは、クエリに含まれるキーワードである。そのキーワードは、例えば、単語であってもよく、形態素であってもよく、その他の単位の文字列であってもよい。また、キーワードに対応する広告は、通常、そのキーワードを含む広告であるが、そうでなくてもよい。後者の場合としては、例えば、その広告に対応する情報、例えば、広告の説明の情報にキーワードが含まれている広告であってもよく、広告主の意向やシステム設計者の考え等によって、キーワードと対応付けられている広告であってもよい。また、転置インデックスには、スコアが含まれていてもよく、またはそうでなくてもよい。そのスコアは、例えば、ＴＦ−ＩＤＦであってもよく、ＢＭ２５であってもよく、人手で付与したスコアであってもよく、その他のスコアであってもよい。また、転置インデックスにスコアが含まれている場合に、転置インデックスには、スコアの最大値や、ＤｏｃＩＤのブロックごとの最大値が含まれていてもよい。なお、このような転置インデックスについてはすでに公知であり、その詳細な説明を省略する。
The transposed
広告情報記憶手段１１に広告情報が記憶される過程や、転置インデックス記憶手段１２に２以上の転置インデックスが記憶される過程は問わない。例えば、記録媒体を介して広告情報等が広告情報記憶手段１１等で記憶されるようになってもよく、通信回線等を介して送信された広告情報等が広告情報記憶手段１１等で記憶されるようになってもよい。広告情報記憶手段１１や転置インデックス記憶手段１２での記憶は、ＲＡＭ等における一時的な記憶でもよく、あるいは、長期的な記憶でもよい。広告情報記憶手段１１や転置インデックス記憶手段１２は、所定の記録媒体（例えば、半導体メモリや磁気ディスク、光ディスクなど）によって実現されうる。また、広告情報の各レコードに含まれる情報や転置インデックスに含まれる情報は、その情報そのものであってもよく、その情報の格納されている位置を示すポインタやアドレスであってもよい。また、広告特定手段１６や転置インデックス記憶手段１２における広告情報や２以上の転置インデックスの記憶は、例えば、サーバ等から読み出された広告情報や２以上の転置インデックスの一時的な記憶であってもよい。
The process in which the advertisement information is stored in the advertisement information storage unit 11 and the process in which two or more transposed indexes are stored in the transposed
ロジック識別子受付手段１３は、ロジック識別子を受け付ける。ロジック識別子受付手段１３は、例えば、ユーザからロジック識別子を受け付けてもよく、または、他の構成要素（例えば、後述する選択手段２１等）からロジック識別子を受け付けてもよい。このロジック識別子受付手段１３で受け付けられたロジック識別子を含むレコードが、広告の特定に用いられることになる。すなわち、その受け付けられたロジック識別子で識別されるロジックに対応するスタティックスコアを用いた広告の特定が行われることになる。
The logic
なお、ロジック識別子受付手段１３は、例えば、入力デバイス（例えば、キーボードやマウス、タッチパネルなど）から入力されたロジック識別子を受け付けてもよく、有線もしくは無線の通信回線を介して送信されたロジック識別子を受信してもよく、所定の記録媒体（例えば、光ディスクや磁気ディスク、半導体メモリなど）から読み出されたロジック識別子を受け付けてもよく、他の構成要素からロジック識別子を受け付けてもよい。なお、ロジック識別子受付手段１３は、受け付けを行うためのデバイス（例えば、モデムやネットワークカードなど）を含んでもよく、あるいは含まなくてもよい。また、ロジック識別子受付手段１３は、ハードウェアによって実現されてもよく、あるいは所定のデバイスを駆動するドライバ等のソフトウェアによって実現されてもよい。
The logic
特定手段１４は、広告情報記憶手段１１において記憶されている広告情報において、ロジック識別子受付手段１３が受け付けたロジック識別子を有するレコードを特定する。この特定は、例えば、レコードを取得することであってもよく、そのレコードに特定されたことを示す情報、例えばフラグ等を付与することであってもよい。本実施の形態では、特定手段１４が、受け付けられたロジック識別子を有するレコードを取得する場合について主に説明する。なお、特定手段１４によって特定された複数のレコードにおいても、スタティックスコアのソート後の状態が保たれていることが好適である。その取得後に再度、スタティックスコアについてのソートを行わなくてもよいようにするためである。例えば、特定手段１４が、受け付けられたロジック識別子を含むレコードを取得する場合に、そのレコードの順番が入れ違わないように取得することが好適である。すなわち、特定手段１４による取得後の複数のレコードも、スタティックスコアに関するソート後の状態が保たれていることが好適である。
The specifying
クエリ受付手段１５は、１または２以上のキーワードを含むクエリを受け付ける。２以上のキーワードを含むクエリは、通常、２以上のキーワードのＡＮＤ検索のためのクエリであるが、そうでなくてもよい。そのクエリは、２以上のキーワードのＯＲ検索のためのクエリであってもよい。また、クエリ受付手段１５は、クエリと共に、他の情報も受け付けてもよい。クエリと共に受け付けられる情報は、例えば、クエリを入力したユーザの属性を取得するために用いられる情報であってもよい。その情報は、例えば、属性そのものであってもよく、ユーザＩＤであってもよく、Ｃｏｏｋｉｅであってもよく、その他の情報であってもよい。
The
クエリ受付手段１５は、例えば、入力デバイス（例えば、キーボードやマウス、タッチパネルなど）から入力されたクエリ等を受け付けてもよく、有線もしくは無線の通信回線を介して送信されたクエリ等を受信してもよい。本実施の形態では、クエリ受付手段１５がクエリ等を受信する場合について主に説明する。なお、クエリ受付手段１５は、受け付けを行うためのデバイス（例えば、モデムやネットワークカードなど）を含んでもよく、あるいは含まなくてもよい。また、クエリ受付手段１５は、ハードウェアによって実現されてもよく、あるいは所定のデバイスを駆動するドライバ等のソフトウェアによって実現されてもよい。
The
広告特定手段１６は、クエリ受付手段１５が受け付けたクエリに含まれる１以上のキーワードを有する転置インデックスを用いて、その転置インデックスに含まれる少なくとも一部の広告識別子について広告スコアを算出する。そして、広告スコアを算出した広告識別子のうち、広告スコアの高い広告識別子を特定する。広告スコアの高い広告識別子とは、通常、広告スコアのトップｋ（ｋは１以上の整数である）の広告識別子（すなわち、広告スコアの高い方からｋ個の広告識別子）であるが、そうでなくてもよい。後者の場合には、例えば、広告スコアが閾値よりも大きい広告識別子が特定されてもよい。その閾値は、例えば、あらかじめ決まっていてもよく、そうでなくてもよい。その広告スコアは、例えば、ダイナミックスコアとスタティックスコアとを加算したものである。ダイナミックスコアは、広告識別子で識別される広告のクエリに対応するスコアである。そのクエリに含まれる１以上のキーワードをそれぞれ含む１以上の転置インデックスを用いて、ダイナミックスコアは算出される。ある広告に対応するダイナミックスコアは、各キーワードのその広告に対応するスコアの和である。このダイナミックスコアは、転置インデックスを用いた検索結果の取得において用いられるスコアであり、その取得方法はすでに公知である。また、スタティックスコアは、広告識別子を含む特定手段１４で特定されたレコードに含まれている。したがって、ある広告について広告スコアを算出する場合には、広告特定手段１６は、その広告とクエリとの関係を示す転置インデックスを用いてダイナミックスコアを算出し、特定手段１４によって特定されたレコードに含まれる、その広告に対応するスタティックスコアを取得し、両者を加算して広告スコアを算出する。なお、クエリにキーワードが１個しか含まれない場合などには、広告特定手段１６は、そのキーワードを含む転置インデックスからスコアを読み出すことによって、ダイナミックスコアを取得してもよい。また、広告特定手段１６は、特定手段１４によって特定されたレコードを用いて広告識別子の特定を行う。すなわち、ロジック識別子受付手段１３で受け付けられたロジック識別子で識別されるロジックに応じたスタティックスコアを用いて、広告の特定が行われることになる。なお、クエリに対応する広告（検索結果）を、転置インデックスと、スタティックスコアが降順になるようにソートされた広告識別子とを用いて特定（抽出）する方法は、ＷＡＮＤ等においてすでに公知であるため、広告特定手段１６は、そのような方法を用いて広告を特定することができる。また、この広告特定手段１６による広告の特定の処理は、ＷＡＮＤ等の検索の処理と同様であるが、本実施の形態では、広告の抽出（特定）のために行われる。したがって、上述のように、転置インデックスに含まれるＤｏｃＩＤは、ウェブ検索の結果のＤｏｃＩＤではなく、広告識別子のＤｏｃＩＤとなっている。
The
ここで、その広告の特定の処理について簡単に説明する。まず、広告スコアの算出について説明する。この説明では、広告識別子（ＤｏｃＩＤ）の特定（検索）は、ＷＡＮＤによって行われるものとする。クエリ受付手段１５で受け付けられたクエリに、キーワードＡＡＡと、キーワードＢＢＢとが含まれていたとする。すると、広告特定手段１６は、キーワードＡＡＡを有する転置インデックスと、キーワードＢＢＢを有する転置インデックスとを特定する。そして、それらの転置インデックスにおいて、ＤＡＡＴ（Document-At-A-Time）により、広告識別子ごとの両キーワードのスコアを加算することによってダイナミックスコアを算出する。具体的には、現在のポインタが広告識別子（ＤｏｃＩＤ）「１２３」の位置にあり、両転置インデックスにその広告識別子「１２３」が含まれる場合には、広告特定手段１６は、その広告識別子「１２３」に対応する両転置インデックスのスコアを加算することによってダイナミックスコアを算出する。また、広告特定手段１６は、特定手段１４によって特定されたレコードにおいて、その広告識別子「１２３」を含むレコードから、スタティックスコアを読み出す。そして、広告特定手段１６は、ダイナミックスコアと、スタティックスコアとを加算することによって、広告スコアを算出する。なお、広告識別子は、ＤｏｃＩＤの昇順に広告スコアを算出する。
Here, the specific processing of the advertisement will be briefly described. First, calculation of an advertisement score will be described. In this description, it is assumed that the advertisement identifier (DocID) is specified (searched) by WAND. It is assumed that the keyword accepted by the
なお、トップｋの広告スコアの広告識別子を特定する場合には、広告特定手段１６は、ある時点のポインタに対応する広告識別子を含むレコードのスタティックスコアを、その時点のトップｋの広告スコアの最低値から減算することによって、ダイナミックスコアの最低値を取得することができる。なお、スタティックスコアは降順にソートされているため、その時点のポインタ以降のスタティックスコアは、その時点のスタティックスコアよりも小さい値となる。したがって、トップｋの広告スコアの最低値からその時点のスタティックスコアを減算した値が、トップｋに入るために必要なダイナミックスコアの最低値となる。そのため、広告特定手段１６は、転置インデックスに含まれるスコアの最大値等を用い、ピボット（pivot）を用いたポインタの移動（スキップ）を行うことによって、転置インデックスに含まれているＤｏｃＩＤ（広告識別子）をスキップすることができ、高速な検索が可能となる。このように、ＷＡＮＤ等による広告スコアの算出においては、ピボットを用いること等によりＤｏｃＩＤがスキップされることがあるため、クエリに含まれるキーワードを有する転置インデックスに含まれる少なくとも一部の広告識別子について広告スコアが算出されることになり、すべての広告識別子について広告スコアが算出されるとは限らないことになる。
When the advertisement identifier of the top k advertisement score is specified, the
上記説明では、広告スコア＝ダイナミックスコア＋スタティックスコアである場合について説明したが、そうでなくてもよい。広告スコア＝Ｆ（ダイナミックスコア，スタティックスコア）であってもよい。なお、関数Ｆ（ｘ，ｙ）は、引数ｘ，ｙのそれぞれについて増加関数であるとする。したがって、広告スコアは、ダイナミックスコアとスタティックスコアとを引数とする増加関数の値であってもよい。より厳密には、関数Ｆ（ｘ，ｙ）は、ダイナミックスコア及びスタティックスコアの取り得る範囲に応じた引数ｘ，ｙの値の範囲において、広義または狭義の単調増加関数であることが好適である。なお、上述のように、トップｋの広告スコアの最低値を用いてダイナミックスコアの最低値を算出するため、関数Ｆ（ｘ，ｙ）は、例えば、次のような関数であることが好適である。ただし、ａ，ｂは正の実数であり、ｃは実数である。
Ｆ（ｘ，ｙ）＝ａ×ｘ＋ｂ×ｙ＋ｃ
本実施の形態では、上記関数Ｆ（ｘ，ｙ）において、ａ＝ｂ＝１，ｃ＝０の場合、すなわち、広告スコア＝ダイナミックスコア＋スタティックスコアである場合について主に説明する。
In the above description, the case where the advertisement score = the dynamic score + the static score has been described, but this need not be the case. Advertisement score = F (dynamic score, static score) may be used. It is assumed that the function F (x, y) is an increasing function for each of the arguments x and y. Therefore, the advertisement score may be a value of an increasing function that takes a dynamic score and a static score as arguments. More precisely, the function F (x, y) is preferably a monotonically increasing function in a broad sense or in a narrow sense in the range of the values of the arguments x and y corresponding to the possible ranges of the dynamic score and the static score. . As described above, since the minimum value of the dynamic score is calculated using the minimum value of the top k advertisement scores, the function F (x, y) is preferably, for example, the following function. is there. However, a and b are positive real numbers, and c is a real number.
F (x, y) = a × x + b × y + c
In the present embodiment, in the function F (x, y), a case where a = b = 1 and c = 0, that is, a case where the advertisement score = dynamic score + static score is mainly described.
出力手段１７は、広告特定手段１６が特定した広告識別子を出力する。その広告識別子は、例えば、広告スコアがトップｋである広告識別子であってもよい。ここで、この出力は、例えば、表示デバイス（例えば、液晶ディスプレイなど）への表示でもよく、所定の機器への通信回線を介した送信でもよく、プリンタによる印刷でもよく、記録媒体への蓄積でもよく、他の構成要素への引き渡しでもよい。なお、本実施の形態による広告特定装置１が、広告の絞り込みのために用いられる場合には、例えば、出力手段１７は、さらに詳細なランキング等を行う装置や構成要素に、広告特定手段１６による特定結果を渡してもよい。なお、出力手段１７は、出力を行うデバイス（例えば、表示デバイスやプリンタなど）を含んでもよく、あるいは含まなくてもよい。また、出力手段１７は、ハードウェアによって実現されてもよく、あるいは、それらのデバイスを駆動するドライバ等のソフトウェアによって実現されてもよい。
The
なお、広告情報記憶手段１１と、転置インデックス記憶手段１２とは、同一の記録媒体によって実現されてもよく、あるいは、別々の記録媒体によって実現されてもよい。前者の場合には、広告情報を記憶している領域が広告情報記憶手段１１となり、２以上の転置インデックスを記憶している領域が転置インデックス記憶手段１２となる。
The advertisement information storage unit 11 and the transposed
次に、広告特定装置１の動作について図２のフローチャートを用いて説明する。
（ステップＳ１０１）ロジック識別子受付手段１３は、ロジック識別子を受け付けたかどうか判断する。そして、ロジック識別子を受け付けた場合には、ステップＳ１０２に進み、そうでない場合には、ステップＳ１０３に進む。
Next, operation | movement of the advertisement
(Step S101) The logic identifier receiving means 13 determines whether a logic identifier has been received. If a logic identifier is accepted, the process proceeds to step S102, and if not, the process proceeds to step S103.
（ステップＳ１０２）特定手段１４は、広告情報記憶手段１１で記憶されている広告情報の全レコードから、ステップＳ１０１で受け付けられたロジック識別子を含むレコードを特定する。なお、それ以前にレコードの特定を行っている場合には、特定手段１４は、その特定を解除した上で、新たにステップＳ１０１で受け付けられたロジック識別子を含むレコードの特定を行うものとする。そして、ステップＳ１０１に戻る。
(Step S102) The specifying
（ステップＳ１０３）クエリ受付手段１５は、クエリを受け付けたかどうか判断する。そして、クエリを受け付けた場合には、ステップＳ１０４に進み、そうでない場合には、ステップＳ１０１に戻る。 (Step S103) The query receiving means 15 determines whether a query has been received. If the query is accepted, the process proceeds to step S104. If not, the process returns to step S101.
（ステップＳ１０４）広告特定手段１６は、特定手段１４によって特定されたレコードと、ステップＳ１０３で受け付けられたクエリに含まれる１以上のキーワードを含む転置インデックスとを用いて、ダイナミックスコア及びスタティックスコアを取得し、両スコアを用いて広告スコアを算出することによって、受け付けられたクエリに対して高い広告スコアを有する広告を識別する広告識別子を特定する。
(Step S104) The
（ステップＳ１０５）出力手段１７は、ステップＳ１０４において広告特定手段１６によって特定された広告識別子を出力する。そして、ステップＳ１０１に戻る。
なお、図２のフローチャートにおいて、電源オフや処理終了の割り込みにより処理は終了する。
(Step S105) The output means 17 outputs the advertisement identifier specified by the advertisement specifying means 16 in step S104. Then, the process returns to step S101.
In the flowchart of FIG. 2, the process is terminated by powering off or a process termination interrupt.
次に、本実施の形態による広告特定装置１の動作について、具体例を用いて説明する。
まず、広告情報の生成について説明する。図３（ａ）、図３（ｂ）はそれぞれ、ロジック識別子「Ｌ００１」、「Ｌ００２」で識別される各ロジックに応じて付与されたスタティックスコアと、広告識別子（アドＩＤ）との関係を示す図である。図３（ａ）、図３（ｂ）の両方において、各レコードは、スタティックスコアの降順になるようにソートされている。図３（ａ）、図３（ｂ）の各テーブルは、従来の１種類のスタティックスコアを用いた広告特定（広告抽出）において用いられている情報である。その各テーブルのレコードにロジック識別子のフィールドを追加して両者をマージし、そのマージ後にスタティックスコアの降順となるようにレコードをソートすることによって、図４で示される広告情報を得ることができる。なお、図４の広告情報では、広告識別子（アドＩＤ）を、１番目のレコードから順番に、１，２，３，…となる広告識別子（ＤｏｃＩＤ）に置き換えている。また、その置き換えに応じて、図５で示される広告識別子（アドＩＤ）と、広告識別子（ＤｏｃＩＤ）とを対応付ける対応情報を別途、作成しているものとする。また、その広告識別子（ＤｏｃＩＤ）の付与に応じて、転置インデックス記憶手段１２で記憶されている転置インデックスのＤｏｃＩＤが更新されてもよい。そして、図４で示される広告情報と、図５で示される対応情報とが広告情報記憶手段１１で記憶されているものとする。
Next, operation | movement of the advertisement
First, generation of advertisement information will be described. FIG. 3A and FIG. 3B show the relationship between the static score assigned according to each logic identified by the logic identifiers “L001” and “L002” and the advertisement identifier (ad ID), respectively. FIG. In both FIG. 3A and FIG. 3B, the records are sorted in descending order of the static score. Each table in FIG. 3A and FIG. 3B is information used in advertisement specification (advertisement extraction) using one type of conventional static score. The advertisement information shown in FIG. 4 can be obtained by adding a logic identifier field to the records of each table, merging the two, and sorting the records so that the static scores are in descending order after the merge. In the advertisement information in FIG. 4, the advertisement identifier (ad ID) is replaced with the advertisement identifier (DocID) which becomes 1, 2, 3,... In order from the first record. Further, it is assumed that correspondence information for associating the advertisement identifier (ad ID) and the advertisement identifier (DocID) shown in FIG. 5 is created separately according to the replacement. Further, the DocID of the transposed index stored in the transposed
また、図６は、転置インデックス記憶手段１２で記憶されている転置インデックスの一例を示す図である。図６の１番目のレコードでは、キーワード「ＡＡＡ」と、それに対応する（ＤｏｃＩＤ；スコア）＝（１，８；０．２）、（３，９０；０．２）…との対応が示されている。（１，８；０．２）は、キーワード「ＡＡＡ」が、ＤｏｃＩＤ「１」、「８」で識別される広告に対応しており、そのスコアが「０．２」であることを示している。ＤｏｃＩＤが２個あるのは、ロジックごとにＤｏｃＩＤが重複して付与されているからであり、両ＤｏｃＩＤ「１」、「８」で識別される広告は、図５の１番目のレコードで示されるように、アドＩＤ「ＡＤ００１」で識別される同じ広告である。
FIG. 6 is a diagram illustrating an example of an inverted index stored in the inverted
この具体例において、広告特定装置１の操作者が、ロジック識別子「Ｌ００１」で識別されるロジックを試してみたいと考え、そのロジック識別子「Ｌ００１」を広告特定装置１に入力したとする。すると、そのロジック識別子がロジック識別子受付手段１３で受け付けられ、特定手段１４に渡される（ステップＳ１０１）。ロジック識別子「Ｌ００１」を受け取ると、特定手段１４は、広告情報記憶手段１１で記憶されている図４の広告情報から、そのロジック識別子「Ｌ００１」を含む複数のレコードをフィルタリングして取り出し、広告特定手段１６に渡す（ステップＳ１０２）。広告特定手段１６は、受け取った複数のレコードを、図示しない記録媒体に一時的に記憶する。
In this specific example, it is assumed that the operator of the
その後、検索エンジンを使用しているユーザが、キーワード「ＡＡＡ」、「ＢＢＢ」を含むクエリを入力し、検索ボタンをクリックしたとする。すると、それらのキーワード「ＡＡＡ」、「ＢＢＢ」を含むクエリが検索サーバに送信される。また、その検索サーバから、そのクエリが広告特定装置１に送信されたとする。すると、クエリ受付手段１５は、そのクエリを受け付け、そのクエリに含まれるキーワード「ＡＡＡ」、「ＢＢＢ」を広告特定手段１６に渡す（ステップＳ１０３）。
Thereafter, it is assumed that the user using the search engine inputs a query including the keywords “AAA” and “BBB” and clicks the search button. Then, a query including those keywords “AAA” and “BBB” is transmitted to the search server. Further, it is assumed that the query is transmitted from the search server to the
キーワード「ＡＡＡ」、「ＢＢＢ」を受け取ると、広告特定手段１６は、特定手段１４から受け取ったロジック識別子「Ｌ００１」に対応する複数のレコードと、キーワード「ＡＡＡ」、「ＢＢＢ」をそれぞれ含む転置インデックスとを用いて、ダイナミックスコアとスタティックスコアとを取得し、両スコアを加算した広告スコアを算出する。そして、上述のスキップ等の処理を行いながら、広告特定手段１６は、広告スコアがトップｋに含まれる広告識別子を特定し、そのｋ個の広告識別子を出力手段１７に渡す（ステップＳ１０４）。すると、出力手段１７は、受け取ったｋ個の広告識別子を、あらかじめ決められている装置に送信する（ステップＳ１０５）。その装置では、そのトップｋの広告識別子についてさらに細かいランキングの算出を行い、そのランキングの上位の広告識別子が広告配信サーバに送信され、その広告配信サーバから広告が配信される。その結果、検索を行ったユーザの情報処理端末のディスプレイには、キーワード「ＡＡＡ」、「ＢＢＢ」に関する検索結果と共に、それらのキーワードに対応する広告が表示されることになる。
Upon receiving the keywords “AAA” and “BBB”, the
なお、広告特定装置１の操作者は、ロジック識別子「Ｌ００１」で識別されるロジックで付与されたスタティックスコアによって配信された広告のクリック率（選択率）等を確認することによって、そのスタティックスコアの付与ロジックが効果的であるのかどうかなどを確認することができる。また、他のロジックを試したい場合には、広告特定装置１の操作者は、ロジック識別子「Ｌ００２」を入力することによって、そのロジックが効果的であるのかどうかなどを確認することもできる。
The operator of the
また、この具体例では、広告情報の各レコードに広告識別子（ＤｏｃＩＤ）のみが含まれる場合について説明したが、そうでなくてもよい。広告情報の各レコードに、広告識別子（ＤｏｃＩＤ）と、広告識別子（アドＩＤ）との両方が含まれるようにしてもよい。その場合には、対応情報を別途持つ必要がない。 Further, in this specific example, a case has been described in which each advertisement information record includes only an advertisement identifier (DocID), but this need not be the case. Each record of advertisement information may include both an advertisement identifier (DocID) and an advertisement identifier (ad ID). In that case, it is not necessary to have correspondence information separately.
以上のように、本実施の形態による広告特定装置１によれば、ユーザが複数のスタティックスコアの付与ロジックを試したい場合に、容易にそれらを試すことができ、はじめからシステムを組み直す必要がなく、また、２以上のシステムを別途用意する必要もないというメリットがある。また、広告情報において、複数のロジックによって付与されたスタティックスコアが含まれていても、それらがソートされているため、ロジックに応じたレコードを特定した後にソートする処理が必要ないというメリットもある。また、２以上のシステムを管理するよりは、１個のシステムを管理する方が運用上、煩雑でないため、このように広告情報に２以上のロジックで付与されたスタティックスコアを含めることによって、システム運用上のメリットもある。また、２個に分けられた情報をそれぞれ処理するよりも、１個にまとめられた情報について処理を行う方が処理に必要な時間が短いことがある。例えば、１０００レコードのソートと別の１０００レコードのソートとを実行するよりも、２０００レコードのソートを１回実行する方が、処理時間が短いことがある。したがって、２以上のロジックで付与されたスタティックスコアを一括して管理し、必要な部分のみを抽出して用いることによって、処理時間の観点からもメリットのあることがある。
As described above, according to the
なお、本実施の形態では、広告特定手段１６が、ＷＡＮＤによってダイナミックスコアとスタティックスコアとを用いた広告の特定を行う場合について説明したが、広告特定手段１６が広告を特定する方法は問わない。ただし、広告特定手段１６は、ＤＡＡＴにより広告の特定を行い、ＷＡＮＤのピボットを用いるのと同様のスキップを行うことによって、アーリーターミネーション（Early Termination）を実現できるようにすることが好適である。また、そのようなスキップを行ったとしても、スキップを行わなかった場合と同じ結果となるランクセーフな方法によって広告の特定が行われることが好適である。
In the present embodiment, the case where the
また、本実施の形態では、広告情報に含まれるロジック識別子の数が２個である場合について主に説明したが、そうでなくてもよい。３個以上のロジック識別子が広告情報に含まれていてもよい。その場合には、スタティックスコアを付与する３個以上のロジックを試すことができるようになる。 In the present embodiment, the case where the number of logic identifiers included in the advertisement information is two has been mainly described, but this need not be the case. Three or more logic identifiers may be included in the advertisement information. In that case, three or more logics that give a static score can be tried.
また、本実施の形態では、ユーザがロジック識別子を入力する場合について主に説明したが、そうでなくてもよい。ロジック識別子が自動的に選択されてもよい。図７は、そのようなロジック識別子を選択する記憶を含む広告特定装置１の構成を示すブロック図である。図７において、広告特定装置１は、図１で示される各構成要素に加えて、選択手段２１をさらに備えている。選択手段２１は、ロジック識別子を選択する。そして、その選択手段２１によって選択されたロジック識別子が、ロジック識別子受付手段１３によって受け付けられることになる。なお、選択手段２１がロジック識別子を選択し、ロジック識別子受付手段１３が選択手段２１によって選択されたロジック識別子を受け付ける以外は、図７の広告特定装置１の構成及び動作は、上述の説明と同様である。
In the present embodiment, the case where the user inputs a logic identifier has been mainly described, but this need not be the case. A logic identifier may be automatically selected. FIG. 7 is a block diagram showing a configuration of the
選択手段２１がロジック識別子を選択する方法は問わない。例えば、選択手段２１は、クエリ受付手段１５が受け付けるクエリを入力したユーザの属性に応じて、ロジック識別子を選択してもよい。その場合には、例えば、ユーザの属性と、ロジック識別子とを対応付ける情報が図示しない記録媒体で記憶されており、選択手段２１は、クエリ受付手段１５で受け付けられたクエリに対応するユーザの属性を用いて、そのユーザの属性に対応するロジック識別子を選択してもよい。選択手段２１が、そのユーザの属性を取得する方法は問わない。例えば、選択手段２１は、クエリと一緒に受け付けられたユーザの属性を取得してもよく、クエリと一緒に受け付けられたユーザＩＤに対応するユーザの属性を取得してもよく、クエリと一緒に受け付けられたＣｏｏｋｉｅを用いてユーザの属性を取得してもよい。なお、ユーザＩＤを用いてユーザの属性を取得する場合には、選択手段２１は、例えば、ユーザＩＤと、ユーザの属性とを対応付ける情報を用いて、ユーザの属性を取得してもよい。また、Ｃｏｏｋｉｅを用いてユーザの属性を取得する場合には、選択手段２１は、例えば、いわゆるオーディエンス拡張によって、そのＣｏｏｋｉｅに対応するユーザの属性を取得してもよい。また、例えば、選択手段２１は、広告の選択率（例えば、クリック率（ＣＴＲ）等）の高いロジックに対応するロジック識別子を選択してもよい。その場合には、例えば、広告の選択率と、ロジック識別子とを対応付ける情報が図示しない記録媒体で記憶されており、選択手段２１は、その情報を用いて、高い選択率に対応するロジック識別子を選択してもよい。高い選択率とは、最も高い選択率であってもよい。なお、その広告の選択率と、ロジック識別子とを対応付ける情報を作成するため、広告特定装置１は、例えば、あらかじめ決められた個数のクエリについては、各ロジックを用いて広告の特定を行い、その特定された結果を用いた広告配信に応じた選択率を他のサーバ等から受け取り、その選択率と、ロジック識別子とを対応付けて蓄積するようにしてもよい。
There is no limitation on the method by which the selection means 21 selects the logic identifier. For example, the selection unit 21 may select the logic identifier according to the attribute of the user who has input the query received by the
なお、ロジック識別子の選択のタイミングは問わないが、例えば、選択手段２１は、クエリが受け付けられたタイミングで、クエリ受付手段１５が受け付けるクエリを入力したユーザの属性に応じたロジック識別子を選択してもよく、広告の選択率の高いロジックに対応するロジック識別子を選択してもよく、あらかじめ決められた期間ごと（例えば、１日ごと）に、広告の選択率の高いロジックに対応するロジック識別子を選択してもよい。 The selection timing of the logic identifier does not matter. For example, the selection means 21 selects the logic identifier according to the attribute of the user who inputs the query accepted by the query acceptance means 15 at the timing when the query is accepted. Alternatively, a logic identifier corresponding to a logic having a high advertisement selection rate may be selected, and a logic identifier corresponding to a logic having a high advertisement selection rate may be selected for each predetermined period (for example, every day). You may choose.
図８は、選択手段２１を備えた広告特定装置１の動作を示すフローチャートである。図８において、ステップＳ１０３〜Ｓ１０５の処理は、図２のフローチャートと同様であり、その説明を省略する。
（ステップＳ２０１）選択手段２１は、ロジック識別子を選択する。この選択は、例えば、ユーザの属性に応じた選択であってもよく、選択率に応じた選択であってもよい。
FIG. 8 is a flowchart showing the operation of the
(Step S201) The selection means 21 selects a logic identifier. This selection may be, for example, selection according to the user's attribute or selection according to the selection rate.
（ステップＳ２０２）ロジック識別子受付手段１３は、選択手段２１によって選択されたロジック識別子を受け付ける。
(Step S202) The logic
（ステップＳ２０３）特定手段１４は、広告情報記憶手段１１で記憶されている広告情報の全レコードから、ステップＳ２０２で受け付けられたロジック識別子を含むレコードを特定する。
なお、図８のフローチャートにおいて、電源オフや処理終了の割り込みにより処理は終了する。
(Step S203) The specifying
In the flowchart of FIG. 8, the process ends when the power is turned off or the process is terminated.
次に、選択手段２１を備える広告特定装置１の動作について、具体例を用いて説明する。例えば、図示しない記録媒体において、図９で示されるユーザの属性（性別）と、ロジック識別子とを対応付ける情報が記憶されていたとする。例えば、ロジック識別子「Ｌ００１」で識別されるロジックで付与されたスタティックスコアを用いて広告を特定した場合に、男性による広告選択率が高く、ロジック識別子「Ｌ００２」で識別されるロジックで付与されたスタティックスコアを用いて広告を特定した場合に、女性による広告選択率が高い場合に、図９で示されるように設定されることになる。この場合には、クエリ受付手段１５が受け付けたクエリを入力したユーザの属性が「男性」であると、選択手段２１は、図９のテーブルを参照し、属性「男性」に対応するロジック識別子「Ｌ００１」を選択し、ロジック識別子受付手段１３に渡す（ステップＳ１０３，Ｓ２０１）。その結果、ロジック識別子「Ｌ００１」で識別されるロジックで付与されたスタティックスコアを用いた広告の抽出処理が行われることになる（ステップＳ２０２，Ｓ２０３，Ｓ１０４，Ｓ１０５）。
Next, operation | movement of the advertisement
なお、ユーザの属性と、ロジック識別子との対応関係は、例えば、図１０で示されるように、年齢とロジック識別子との対応関係であってもよく、その他の属性と、ロジック識別子との対応関係であってもよい。その他の属性は、例えば、ユーザの居住地域であってもよく、ユーザの家族構成であってもよく、ユーザの職業であってもよく、ユーザの所得であってもよく、ユーザの学歴であってもよく、その他のユーザの属性であってもよい。 Note that the correspondence between the user attribute and the logic identifier may be, for example, the correspondence between the age and the logic identifier, as shown in FIG. 10, or the correspondence between the other attributes and the logic identifier. It may be. The other attribute may be, for example, the user's residential area, the user's family structure, the user's occupation, the user's income, or the user's educational background. It may be an attribute of another user.
また、図示しない記録媒体において、例えば、図１１で示される広告の選択率と、ロジック識別子とを対応付ける情報が記憶されていたとする。例えば、過去の広告配信において、ロジック識別子「Ｌ００１」で識別されるロジックで付与されたスタティックスコアを用いた場合の広告の選択率が５％であり、ロジック識別子「Ｌ００２」で識別されるロジックで付与されたスタティックスコアを用いた場合の広告の選択率が３％であった場合には、図１１で示される情報が蓄積されることになる。そのような状況において、クエリ受付手段１５がクエリを受け付けると、選択手段２１は、その時点のロジック識別子と選択率との対応を示す図１１のテーブルを参照し、最も高い選択率に対応するロジック識別子「Ｌ００１」を選択し、ロジック識別子受付手段１３に渡す（ステップＳ１０３，Ｓ２０１）。その結果、ロジック識別子「Ｌ００１」で識別されるロジックで付与されたスタティックスコアを用いた広告の抽出処理が行われることになる（ステップＳ２０２，Ｓ２０３，Ｓ１０４，Ｓ１０５）。
Further, it is assumed that information that associates the advertisement selection rate shown in FIG. 11 with the logic identifier is stored in a recording medium (not shown). For example, in the past advertisement distribution, when the static score assigned by the logic identified by the logic identifier “L001” is used, the advertisement selection rate is 5%, and the logic identified by the logic identifier “L002” If the advertisement selection rate when the assigned static score is used is 3%, the information shown in FIG. 11 is accumulated. In such a situation, when the
このようにして、ユーザの属性や、広告の選択率等に応じた適切なロジックが自動的に選択され、その選択されたロジックに応じた広告の抽出が行われることによって、ユーザの属性や、広告の選択率の観点から、より適切な広告引当を実現することができるようになる。その結果、広告特定装置１によって特定された広告の選択率を向上させることができうる。
In this way, appropriate logic according to the user's attribute, advertisement selection rate, etc. is automatically selected, and by extracting the advertisement according to the selected logic, the user's attribute, From the viewpoint of the advertisement selection rate, more appropriate advertisement allocation can be realized. As a result, the selection rate of the advertisement specified by the
また、上記実施の形態では、広告特定装置１がサーバ・クライアントシステムにおけるサーバ装置である場合について主に説明したが、広告特定装置１は、スタンドアロンの装置であってもよい。その場合には、広告特定装置１は、例えば、ユーザの端末装置に組み込まれており、ユーザからのクエリの入力に応じて、受け付けられたロジック識別子に応じた広告の抽出を行ってもよい。そのような場合には、例えば、広告特定装置１がユーザから、ユーザの属性について受け付け、その受け付けたユーザの属性に応じたロジック識別子を選択手段２１が選択してもよい。そのようにすることで、その端末装置を複数のユーザが使用するような場合であっても、ユーザの属性に応じた適切な広告の引当を実現できることになる。
In the above embodiment, the case where the
また、上記実施の形態において、各処理または各機能は、単一の装置または単一のシステムによって集中処理されることによって実現されてもよく、あるいは、複数の装置または複数のシステムによって分散処理されることによって実現されてもよい。 In the above embodiment, each process or each function may be realized by centralized processing by a single device or a single system, or may be distributedly processed by a plurality of devices or a plurality of systems. It may be realized by doing.
また、上記実施の形態において、各構成要素間で行われる情報の受け渡しは、例えば、その情報の受け渡しを行う２個の構成要素が物理的に異なるものである場合には、一方の構成要素による情報の出力と、他方の構成要素による情報の受け付けとによって行われてもよく、あるいは、その情報の受け渡しを行う２個の構成要素が物理的に同じものである場合には、一方の構成要素に対応する処理のフェーズから、他方の構成要素に対応する処理のフェーズに移ることによって行われてもよい。 In the above embodiment, the information exchange between the components is performed by one component when, for example, the two components that exchange the information are physically different from each other. It may be performed by outputting information and receiving information by the other component, or when two components that exchange information are physically the same, one component May be performed by moving from the phase of the process corresponding to to the phase of the process corresponding to the other component.
また、上記実施の形態において、各構成要素が実行する処理に関係する情報、例えば、各構成要素が受け付けたり、取得したり、選択したり、生成したり、送信したり、受信したりした情報や、各構成要素が処理で用いるしきい値や数式、アドレス等の情報等は、上記説明で明記していなくても、図示しない記録媒体において、一時的に、あるいは長期にわたって保持されていてもよい。また、その図示しない記録媒体への情報の蓄積を、各構成要素、あるいは、図示しない蓄積部が行ってもよい。また、その図示しない記録媒体からの情報の読み出しを、各構成要素、あるいは、図示しない読み出し部が行ってもよい。 In the above embodiment, information related to processing executed by each component, for example, information received, acquired, selected, generated, transmitted, or received by each component In addition, information such as threshold values, mathematical formulas, addresses, etc. used by each component in processing may be stored temporarily in a recording medium (not shown) or for a long period of time, even if not specified in the above description. Good. Further, the storage of information in the recording medium (not shown) may be performed by each component or a storage unit (not shown). Further, reading of information from the recording medium (not shown) may be performed by each component or a reading unit (not shown).
また、上記実施の形態において、各構成要素等で用いられる情報、例えば、各構成要素が処理で用いるしきい値やアドレス、各種の設定値等の情報がユーザによって変更されてもよい場合には、上記説明で明記していなくても、ユーザが適宜、それらの情報を変更できるようにしてもよく、あるいは、そうでなくてもよい。それらの情報をユーザが変更可能な場合には、その変更は、例えば、ユーザからの変更指示を受け付ける図示しない受付部と、その変更指示に応じて情報を変更する図示しない変更部とによって実現されてもよい。その図示しない受付部による変更指示の受け付けは、例えば、入力デバイスからの受け付けでもよく、通信回線を介して送信された情報の受信でもよく、所定の記録媒体から読み出された情報の受け付けでもよい。 In the above embodiment, when information used by each component, for example, information such as a threshold value, an address, and various setting values used by each component may be changed by the user Even if not specified in the above description, the user may be able to change the information as appropriate, or may not be so. If the information can be changed by the user, the change is realized by, for example, a not-shown receiving unit that receives a change instruction from the user and a changing unit (not shown) that changes the information in accordance with the change instruction. May be. The change instruction received by the receiving unit (not shown) may be received from an input device, information received via a communication line, or information read from a predetermined recording medium, for example. .
また、上記実施の形態において、広告特定装置１に含まれる２以上の構成要素が通信デバイスや入力デバイス等を有する場合に、２以上の構成要素が物理的に単一のデバイスを有してもよく、あるいは、別々のデバイスを有してもよい。
In the above embodiment, when two or more components included in the
また、上記実施の形態において、各構成要素は専用のハードウェアにより構成されてもよく、あるいは、ソフトウェアにより実現可能な構成要素については、プログラムを実行することによって実現されてもよい。例えば、ハードディスクや半導体メモリ等の記録媒体に記録されたソフトウェア・プログラムをＣＰＵ等のプログラム実行部が読み出して実行することによって、各構成要素が実現され得る。その実行時に、プログラム実行部は、記憶部や記録媒体にアクセスしながらプログラムを実行してもよい。なお、上記実施の形態における広告特定装置１を実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、広告を識別する広告識別子と、クエリに依存しない広告のスコアであるスタティックスコアと、スタティックスコアに対応するロジックを識別するロジック識別子とを有するレコードを２以上有している情報であり、スタティックスコアでソートされている情報である広告情報が記憶される広告情報記憶手段と、キーワードと、キーワードに対応する広告を識別する１以上の広告識別子とを少なくとも有する情報である転置インデックスが２以上記憶される転置インデックス記憶手段とにアクセス可能なコンピュータを、ロジック識別子を受け付けるロジック識別子受付手段、広告情報において、ロジック識別子受付手段が受け付けたロジック識別子を有するレコードを特定する特定手段、１以上のキーワードを含むクエリを受け付けるクエリ受付手段、クエリ受付手段が受け付けたクエリに含まれる１以上のキーワードを有する転置インデックスを用いて、転置インデックスに含まれる少なくとも一部の広告識別子について、広告識別子で識別される広告のクエリに対応するスコアであるダイナミックスコアと、広告識別子を含む特定手段で特定されたレコードに含まれるスタティックスコアとを引数とする増加関数の値である広告スコアを算出し、広告スコアの高い広告識別子を特定する広告特定手段、広告特定手段が特定した広告識別子を出力する出力手段として機能させるためのプログラムである。
In the above embodiment, each component may be configured by dedicated hardware, or a component that can be realized by software may be realized by executing a program. For example, each component can be realized by a program execution unit such as a CPU reading and executing a software program recorded on a recording medium such as a hard disk or a semiconductor memory. At the time of execution, the program execution unit may execute the program while accessing the storage unit or the recording medium. In addition, the software which implement | achieves the advertisement
なお、上記プログラムにおいて、上記プログラムが実現する機能には、ハードウェアでしか実現できない機能は含まれない。例えば、情報を受け付ける受付手段や、情報を出力する出力手段などにおけるモデムやインターフェースカードなどのハードウェアでしか実現できない機能は、上記プログラムが実現する機能には少なくとも含まれない。 In the program, the functions realized by the program do not include functions that can be realized only by hardware. For example, functions that can be realized only by hardware such as a modem and an interface card in an accepting unit that receives information and an output unit that outputs information are not included in at least the functions realized by the program.
また、このプログラムは、サーバなどからダウンロードされることによって実行されてもよく、所定の記録媒体（例えば、ＣＤ−ＲＯＭなどの光ディスクや磁気ディスク、半導体メモリなど）に記録されたプログラムが読み出されることによって実行されてもよい。また、このプログラムは、プログラムプロダクトを構成するプログラムとして用いられてもよい。
また、このプログラムを実行するコンピュータは、単数であってもよく、複数であってもよい。すなわち、集中処理を行ってもよく、あるいは分散処理を行ってもよい。
Further, this program may be executed by being downloaded from a server or the like, and a program recorded on a predetermined recording medium (for example, an optical disk such as a CD-ROM, a magnetic disk, a semiconductor memory, or the like) is read out. May be executed by Further, this program may be used as a program constituting a program product.
Further, the computer that executes this program may be singular or plural. That is, centralized processing may be performed, or distributed processing may be performed.
図１２は、上記プログラムを実行して、上記実施の形態による広告特定装置１を実現するコンピュータの外観の一例を示す模式図である。上記実施の形態は、コンピュータハードウェア及びその上で実行されるコンピュータプログラムによって実現されうる。
FIG. 12 is a schematic diagram showing an example of the appearance of a computer that executes the program and realizes the
図１２において、コンピュータシステム９００は、ＣＤ−ＲＯＭドライブ９０５を含むコンピュータ９０１と、キーボード９０２と、マウス９０３と、モニタ９０４とを備える。
In FIG. 12, a
図１３は、コンピュータシステム９００の内部構成を示す図である。図１３において、コンピュータ９０１は、ＣＤ−ＲＯＭドライブ９０５に加えて、ＭＰＵ（Ｍｉｃｒｏ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）９１１と、ブートアッププログラム等のプログラムを記憶するためのＲＯＭ９１２と、ＭＰＵ９１１に接続され、アプリケーションプログラムの命令を一時的に記憶すると共に、一時記憶空間を提供するＲＡＭ９１３と、アプリケーションプログラム、システムプログラム、及びデータを記憶するハードディスク９１４と、ＭＰＵ９１１、ＲＯＭ９１２等を相互に接続するバス９１５とを備える。なお、コンピュータ９０１は、ＬＡＮやＷＡＮ等への接続を提供する図示しないネットワークカードを含んでいてもよい。
FIG. 13 is a diagram showing an internal configuration of the
コンピュータシステム９００に、上記実施の形態による広告特定装置１の機能を実行させるプログラムは、ＣＤ−ＲＯＭ９２１に記憶されて、ＣＤ−ＲＯＭドライブ９０５に挿入され、ハードディスク９１４に転送されてもよい。これに代えて、そのプログラムは、図示しないネットワークを介してコンピュータ９０１に送信され、ハードディスク９１４に記憶されてもよい。プログラムは実行の際にＲＡＭ９１３にロードされる。なお、プログラムは、ＣＤ−ＲＯＭ９２１、またはネットワークから直接、ロードされてもよい。また、ＣＤ−ＲＯＭ９２１に代えて他の記録媒体（例えば、ＤＶＤ等）を介して、プログラムがコンピュータシステム９００に読み込まれてもよい。
A program that causes the
プログラムは、コンピュータ９０１に、上記実施の形態による広告特定装置１の機能を実行させるオペレーティングシステム（ＯＳ）、またはサードパーティプログラム等を必ずしも含んでいなくてもよい。プログラムは、制御された態様で適切な機能やモジュールを呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいてもよい。コンピュータシステム９００がどのように動作するのかについては周知であり、詳細な説明は省略する。
The program does not necessarily include an operating system (OS), a third party program, or the like that causes the
また、本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。また、本発明における各手段の「手段」は、「部」や「回路」等と読み替えてもよい。 Further, the present invention is not limited to the above-described embodiment, and various modifications are possible, and it goes without saying that these are also included in the scope of the present invention. Further, “means” of each means in the present invention may be read as “part”, “circuit” or the like.
以上より、本発明による広告特定装置等によれば、複数のロジックに応じたスタティックスコアを切り替えながら、広告の特定を行うことができるという効果が得られ、クエリに応じた広告を特定する装置等として有用である。 As described above, according to the advertisement specifying device or the like according to the present invention, an effect that the advertisement can be specified while switching the static score according to a plurality of logics is obtained, and the device that specifies the advertisement according to the query, etc. Useful as.
１ 広告特定装置
１１ 広告情報記憶手段
１２ 転置インデックス記憶手段
１３ ロジック識別子受付手段
１４ 特定手段
１５ クエリ受付手段
１６ 広告特定手段
１７ 出力手段
２１ 選択手段
DESCRIPTION OF
Claims (7)
キーワードと、当該キーワードに対応する広告を識別する１以上の広告識別子とを少なくとも有する情報である転置インデックスが２以上記憶される転置インデックス記憶手段と、
ロジック識別子を受け付けるロジック識別子受付手段と、
前記広告情報において、前記ロジック識別子受付手段が受け付けたロジック識別子を有するレコードを特定する特定手段と、
１以上のキーワードを含むクエリを受け付けるクエリ受付手段と、
前記クエリ受付手段が受け付けたクエリに含まれる１以上のキーワードを有する転置インデックスを用いて、当該転置インデックスに含まれる少なくとも一部の広告識別子について、当該広告識別子で識別される広告の前記クエリに対応するスコアであるダイナミックスコアと、当該広告識別子を含む前記特定手段で特定されたレコードに含まれるスタティックスコアとを引数とする増加関数の値である広告スコアを算出し、当該広告スコアの高い広告識別子を特定する広告特定手段と、
前記広告特定手段が特定した広告識別子を出力する出力手段と、を備えた広告特定装置。 Information having two or more records having an advertisement identifier that identifies an advertisement, a static score that is a score of the advertisement that does not depend on a query, and a logic identifier that identifies logic corresponding to the static score, Advertising information storage means for storing advertising information which is information sorted by static score;
A transposed index storage means for storing two or more transposed indexes, which is information including at least a keyword and one or more advertisement identifiers for identifying an advertisement corresponding to the keyword;
A logic identifier receiving means for receiving a logic identifier;
In the advertising information, specifying means for specifying a record having a logic identifier received by the logic identifier receiving means;
Query receiving means for receiving a query including one or more keywords;
Using the inverted index having one or more keywords included in the query received by the query receiving means, corresponding to the query of the advertisement identified by the advertisement identifier for at least some of the advertisement identifiers included in the inverted index An advertising score that is a value of an increasing function using as an argument a dynamic score that is a score to be recorded and a static score included in the record specified by the specifying means including the advertising identifier, and an advertising identifier having a high advertising score An ad identification means to identify
And an output means for outputting the advertisement identifier specified by the advertisement specifying means.
前記ロジック識別子受付手段は、前記選択手段が選択したロジック識別子を受け付ける、請求項１記載の広告特定装置。 A selection means for selecting a logic identifier;
The advertisement specifying device according to claim 1, wherein the logic identifier receiving unit receives the logic identifier selected by the selection unit.
当該広告情報のデータ構造は、
広告を識別する広告識別子と、当該広告のスコアであり、クエリに依存しないスコアであるスタティックスコアと、当該スタティックスコアに対応するロジックを識別するロジック識別子とを有するレコードを２以上備え、
当該２以上のレコードは前記スタティックスコアでソートされており、
前記ロジック識別子受付手段が、ロジック識別子を受け付け、
前記特定手段が、前記広告情報において、前記ロジック識別子受付手段が受け付けたロジック識別子を有するレコードを特定し、
前記クエリ受付手段が、１以上のキーワードを含むクエリを受け付け、
前記広告特定手段が、キーワードと、当該キーワードに対応する広告を識別する１以上の広告識別子とを少なくとも有する情報である転置インデックスが２以上記憶される転置インデックス記憶手段で記憶されている２以上の転置インデックスのうち、前記クエリ受付手段が受け付けたクエリに含まれる１以上のキーワードを有する転置インデックスを用いて、当該転置インデックスに含まれる少なくとも一部の広告識別子について、当該広告識別子で識別される広告の前記クエリに対応するスコアであるダイナミックスコアと、当該広告識別子を含む前記特定手段で特定されたレコードに含まれるスタティックスコアとを引数とする増加関数の値である広告スコアを算出し、当該広告スコアの高い広告識別子を特定し、
前記出力手段が、前記広告特定手段が特定した広告識別子を出力する、広告情報のデータ構造。 A data structure of advertisement information used for calculating an advertisement score by an advertisement identification device including a logic identifier reception unit, an identification unit, a query reception unit, an advertisement identification unit, and an output unit ,
The data structure of the advertising information is
Two or more records having an advertisement identifier that identifies an advertisement, a static score that is a score of the advertisement and that does not depend on a query, and a logic identifier that identifies logic corresponding to the static score,
The two or more records are sorted by the static score ,
The logic identifier receiving means receives a logic identifier;
The specifying unit specifies a record having the logic identifier received by the logic identifier receiving unit in the advertisement information;
The query accepting means accepts a query including one or more keywords;
The advertisement specifying means stores two or more transposed index storage means for storing two or more transposed indexes which are information having at least one keyword and one or more advertisement identifiers for identifying an advertisement corresponding to the keyword. An advertisement identified by the advertisement identifier for at least some of the advertisement identifiers included in the inverted index using an inverted index having one or more keywords included in the query received by the query receiving unit among the inverted indexes. And calculating an advertisement score that is a value of an increase function using as arguments the dynamic score that is the score corresponding to the query of the above and the static score included in the record specified by the specifying means including the advertisement identifier, Identify high-scoring ad identifiers,
A data structure of advertisement information in which the output means outputs the advertisement identifier specified by the advertisement specifying means .
前記ロジック識別子受付手段が、ロジック識別子を受け付けるロジック識別子受付ステップと、
前記特定手段が、前記広告情報において、前記ロジック識別子受付ステップで受け付けたロジック識別子を有するレコードを特定する特定ステップと、
前記クエリ受付手段が、１以上のキーワードを含むクエリを受け付けるクエリ受付ステップと、
前記広告特定手段が、前記クエリ受付ステップで受け付けたクエリに含まれる１以上のキーワードを有する転置インデックスを用いて、当該転置インデックスに含まれる少なくとも一部の広告識別子について、当該広告識別子で識別される広告の前記クエリに対応するスコアであるダイナミックスコアと、当該広告識別子を含む前記特定ステップで特定されたレコードに含まれるスタティックスコアとを引数とする増加関数の値である広告スコアを算出し、当該広告スコアの高い広告識別子を特定する広告特定ステップと、
前記出力手段が、前記広告特定ステップで特定した広告識別子を出力する出力ステップと、を備えた広告特定方法。 Information having two or more records having an advertisement identifier that identifies an advertisement, a static score that is a score of the advertisement that does not depend on a query, and a logic identifier that identifies logic corresponding to the static score, An inverted information index that is information including at least advertisement information storage means for storing advertisement information that is information sorted by static score, a keyword, and at least one advertisement identifier that identifies an advertisement corresponding to the keyword is 2. A transposition index storage means, a logic identifier reception means, a specification means, a query reception means, an advertisement specification means, and an output means, which are stored as described above,
A logic identifier receiving step in which the logic identifier receiving means receives a logic identifier;
The specifying unit specifies a record having the logic identifier received in the logic identifier receiving step in the advertisement information; and
A query receiving step in which the query receiving means receives a query including one or more keywords;
The advertisement specifying means uses the inverted index having one or more keywords included in the query received in the query receiving step to identify at least some of the advertisement identifiers included in the inverted index by the advertisement identifier. Calculating an ad score, which is a value of an increase function using as arguments the dynamic score corresponding to the query of the ad and the static score included in the record identified in the identifying step including the ad identifier, An ad identification step for identifying an ad identifier with a high ad score,
An output specifying method comprising: an output step in which the output means outputs the advertisement identifier specified in the advertisement specifying step.
ロジック識別子を受け付けるロジック識別子受付手段、
前記広告情報において、前記ロジック識別子受付手段が受け付けたロジック識別子を有するレコードを特定する特定手段、
１以上のキーワードを含むクエリを受け付けるクエリ受付手段、
前記クエリ受付手段が受け付けたクエリに含まれる１以上のキーワードを有する転置インデックスを用いて、当該転置インデックスに含まれる少なくとも一部の広告識別子について、当該広告識別子で識別される広告の前記クエリに対応するスコアであるダイナミックスコアと、当該広告識別子を含む前記特定手段で特定されたレコードに含まれるスタティックスコアとを引数とする増加関数の値である広告スコアを算出し、当該広告スコアの高い広告識別子を特定する広告特定手段、
前記広告特定手段が特定した広告識別子を出力する出力手段として機能させるためのプログラム。 Information having two or more records having an advertisement identifier that identifies an advertisement, a static score that is a score of the advertisement that does not depend on a query, and a logic identifier that identifies logic corresponding to the static score, An inverted information index that is information including at least advertisement information storage means for storing advertisement information that is information sorted by static score, a keyword, and at least one advertisement identifier that identifies an advertisement corresponding to the keyword is 2. A computer accessible to the transposed index storage means stored above,
A logic identifier receiving means for receiving a logic identifier;
A specifying means for specifying a record having a logic identifier received by the logic identifier receiving means in the advertisement information;
Query accepting means for accepting a query including one or more keywords,
Using the inverted index having one or more keywords included in the query received by the query receiving means, corresponding to the query of the advertisement identified by the advertisement identifier for at least some of the advertisement identifiers included in the inverted index An advertising score that is a value of an increasing function using as an argument a dynamic score that is a score to be recorded and a static score included in the record specified by the specifying means including the advertising identifier, and an advertising identifier having a high advertising score Ad identification means to identify
A program for functioning as output means for outputting an advertisement identifier specified by the advertisement specifying means.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2013192520A JP5832495B2 (en) | 2013-09-18 | 2013-09-18 | Advertisement specifying device, advertisement information data structure, advertisement specifying method, and program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2013192520A JP5832495B2 (en) | 2013-09-18 | 2013-09-18 | Advertisement specifying device, advertisement information data structure, advertisement specifying method, and program |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2015210128A Division JP6100863B2 (en) | 2015-10-26 | 2015-10-26 | Advertisement specifying device, advertisement information data structure, advertisement specifying method, and program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2015060330A JP2015060330A (en) | 2015-03-30 |
| JP5832495B2 true JP5832495B2 (en) | 2015-12-16 |
Family
ID=52817825
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2013192520A Active JP5832495B2 (en) | 2013-09-18 | 2013-09-18 | Advertisement specifying device, advertisement information data structure, advertisement specifying method, and program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5832495B2 (en) |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002092023A (en) * | 2000-09-14 | 2002-03-29 | Nippon Telegr & Teleph Corp <Ntt> | Information providing device and its method and recording medium with information providing program recorded thereon |
| US8352499B2 (en) * | 2003-06-02 | 2013-01-08 | Google Inc. | Serving advertisements using user request information and user information |
| JP2004038370A (en) * | 2002-07-01 | 2004-02-05 | Fan Communications Inc | Advertising information retrieval system, management server system for advertising information retrieval system, and program of management server system |
| JP4992628B2 (en) * | 2007-09-19 | 2012-08-08 | 日本電気株式会社 | Ad distribution system |
| JP5520913B2 (en) * | 2011-10-19 | 2014-06-11 | ヤフー株式会社 | Advertisement output device, advertisement output method and program |
| JP2013109534A (en) * | 2011-11-21 | 2013-06-06 | Accelia Inc | System for content data provision, terminal device, program and method |
-
2013
- 2013-09-18 JP JP2013192520A patent/JP5832495B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| JP2015060330A (en) | 2015-03-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9779122B2 (en) | Optimizing a content index for target audience queries | |
| US11461803B2 (en) | Content item slot location suggestions | |
| KR20130055577A (en) | Search advertisement selection based on user actions | |
| JP4999796B2 (en) | Server, method and program for storing information on distributed advertisements | |
| CN106462632B (en) | Media store with content specification layer | |
| US11321334B2 (en) | Multi-dimensional search | |
| US20140236956A1 (en) | Digital content system, digital content display method, and recording medium having recorded thereon digital content display program | |
| US20160034957A1 (en) | Generating Advertisements for Search Results Associated With Entities Based on Aggregated Entity Bids | |
| JP5281104B2 (en) | Advertisement management apparatus, advertisement selection apparatus, advertisement management method, advertisement management program, and recording medium recording advertisement management program | |
| US20120046937A1 (en) | Semantic classification of variable data campaign information | |
| CA2847187A1 (en) | Searching for and creating an adaptive content | |
| JP5281105B2 (en) | Advertisement management apparatus, advertisement selection apparatus, advertisement management method, advertisement management program, and recording medium recording advertisement management program | |
| US8903817B1 (en) | Determining search relevance from user feedback | |
| US9710538B2 (en) | Processing device, processing method, program, and recording medium | |
| JP6100863B2 (en) | Advertisement specifying device, advertisement information data structure, advertisement specifying method, and program | |
| JP5832495B2 (en) | Advertisement specifying device, advertisement information data structure, advertisement specifying method, and program | |
| JP2012133609A (en) | Filename creation device | |
| JP6488399B2 (en) | Information presentation system and information presentation method | |
| JP6034584B2 (en) | Patent search support device, patent search support method, and program | |
| JP3967230B2 (en) | Image information display system | |
| JP2009163688A (en) | Information presentation device, information presentation method, and program for presenting information | |
| JP2009070210A (en) | Device for creating ranking by category | |
| KR101049814B1 (en) | Method, system and computer readable recording medium for providing edited search results by a user | |
| JP5764448B2 (en) | Method and apparatus for dynamic update of document ranking scores | |
| EP4418144A1 (en) | Ranking of content based on implied relationships |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150625 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150707 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150902 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20150929 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20151027 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5832495 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |