(57)【特許請求の範囲】
【請求項１】
データ長が複数バイトである文字コードにより各文字を表現する１以上の種別の文字コードで、広告に係るキーワードを記録したキーワード記録手段と、
Ｗｅｂページに係る情報が記録された文字コードの種別を認識する文字コード認識手段と、
前記文字コード認識手段により認識された文字コードの種別と同一の文字コードの種別で前記キーワード記録手段に記録された前記キーワードを読み出すキーワード読み出し手段と、
前記Ｗｅｂページに係る情報の比較をする部分を前記キーワードに割り当てられる文字コードのデータ長で１バイトずつずらしながら選択されるデータを、前記キーワードに割り当てられる文字コードのデータと比較することによって前記Ｗｅｂページに係る情報と前記キーワードとを文字を解釈することなく文字コードで比較して前記キーワードが前記Ｗｅｂページに含まれるか否かを判定するキーワード判定手段と、
を備える広告サーバ。
【請求項２】
データ長が複数バイトである文字コードにより各文字を表現する所定種別の文字コードで、広告に係るキーワードを記録したキーワード記録手段と、
Ｗｅｂページに係る情報が記録された文字コードの種別を認識する文字コード認識手段と、
前記キーワード記録手段に記録された前記キーワードを読み出すキーワード読み出し手段と、
前記キーワードを記録した所定の文字コードの種別と前記文字コード認識手段により認識された文字コードの種別とが一致するか否かを判定する文字コード判定手段と、
前記文字コード判定手段で前記２つの文字コードの種別が一致しないと判定された場合に、前記キーワードを前記文字コード認識手段により認識され、かつデータ長が複数バイトである文字コードで各文字を表現する種別の文字コードに変換する文字コード変換手段と、
前記Ｗｅｂページに係る情報の比較をする部分を前記キーワードに割り当てられる文字コードのデータ長で１バイトずつずらしながら選択されるデータを、前記キーワードに割り当てられる文字コードのデータと比較することによって前記Ｗｅｂページに係る情報と前記キーワードとを文字を解釈することなく文字コードで比較して前記キーワードが前記Ｗｅｂページに含まれるか否かを判定するキーワード判定手段と、
を備える広告サーバ。
【請求項３】
前記キーワード判定手段は、前記キーワードと前記Ｗｅｂページに係る情報とを、前記Ｗｅｂページに係る情報の比較をする部分を、前記キーワードに割り当てられる文字コードのデータ長で、１バイトずつずらしながら比較することによって前記キーワードが前記Ｗｅｂページに含まれるか否かを判定することを特徴とする請求項１または請求項２に記載の広告サーバ。
【請求項４】
前記キーワード判定手段により前記Ｗｅｂページに前記キーワードが含まれると判定された広告が複数ある場合には、所定のルールに基づき１の広告を選択する広告選択手段をさらに備えることを特徴とする請求項１から請求項３のいずれかに記載の広告サーバ。
【請求項５】
データ長が複数バイトである文字コードで各文字により表現する１以上の種別の文字コードで、広告に係るキーワードが記録されており、
サーバが、Ｗｅｂページに係る情報が記録された文字コードの種別を認識する文字コード認識ステップと、
サーバが、前記認識された文字コードの種別と同一の文字コードの種別で記録された前記キーワードを読み出すキーワード読み出しステップと、
サーバが、前記Ｗｅｂページに係る情報の比較をする部分を前記キーワードに割り当てられる文字コードのデータ長で１バイトずつずらしながら選択されるデータを、前記キーワードに割り当てられる文字コードのデータと比較することによって前記Ｗｅｂページに係る情報と前記キーワードとを文字を解釈することなく文字コードで比較して前記キーワードが前記Ｗｅｂページに含まれるか否かを判定するキーワード判定ステップと、
を備えた広告キーワード検索方法。
【請求項６】
データ長が複数バイトである文字コードで各文字により表現する所定種別の文字コードで、広告に係るキーワードが記録されており、
サーバが、Ｗｅｂページに係る情報が記録された文字コードの種別を認識する文字コード認識ステップと、
サーバが、記録された前記キーワードを読み出すキーワード読み出しステップと、
サーバが、前記広告に係るキーワードが記録された文字コードの種別と前記Ｗｅｂページに係る情報が記録された文字コードの種別とが一致するか否かを判定する文字コード判定ステップと、
前記広告に係るキーワードが記録された文字コードの種別と前記Ｗｅｂページに係る情報が記録された文字コードの種別とが一致しないと判定された場合に、サーバが、前記キーワードを前記Ｗｅｂページに係る情報が記録され、かつデータ長が複数バイトである文字コードで各文字を表現する種別の文字コードに変換する文字コード変換ステップと、
サーバが、前記Ｗｅｂページに係る情報の比較をする部分を前記キーワードに割り当てられる文字コードのデータ長で１バイトずつずらしながら選択されるデータを、前記キーワードに割り当てられる文字コードのデータと比較することによって前記Ｗｅｂページに係る情報と前記キーワードとを文字を解釈することなく文字コードで比較して前記キーワードが前記Ｗｅｂページに含まれるか否かを判定するキーワード判定ステップと、
を備えた広告キーワード検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、広告サーバ及び広告キーワード検索方法に関する。
【背景技術】
【０００２】
Ｗｅｂページに広告掲載を行うとき、コンテンツの内容を分析し、コンテンツ中に記載されているキーワードに沿った広告を表示するコンテンツマッチング方式と呼ばれているものがある（例えば、特許文献１）。その際、広告について定めたキーワードが、当該Ｗｅｂページに含まれるか否かの検索が行われる。
【０００３】
一方、Ｗｅｂページはいろいろな文字コードで記録されており、また広告のキーワードも所定の文字コードで記録されていることから、両社の文字コードが必ずしも一致しない場合がある。文字コードとしては代表的なものだけでも、ＩＳＯ−２０２２−ＪＰ（ＪＩＳ）、Ｓｈｉｆｔ＿ＪＩＳ、ＥＵＣ−ＪＰ、ＵＴＦ−７（Ｕｎｉｃｏｄｅ）、ＵＴＦ−８（Ｕｎｉｃｏｄｅ）等がある。
【０００４】
【特許文献１】特開２００５−２４２７５３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
したがって、広告のキーワードがＷｅｂページに含まれているか否かの検索を行うときには、Ｗｅｂページが記録されている文字コードに基づいてコンテンツの内容の文字を解釈し、一方、広告のキーワードについても同様に文字を解釈して、文字に基づいて検索を行う必要がある。
【０００６】
この方法によれば、両者の文字コードが一致しなくても、文字を解釈して比較を行うので検索が可能というメリットがあるが、一方、両者の文字を解釈するという処理を行う必要があった。そこで、本発明は、Ｗｅｂページのコンテンツと広告のキーワードがそれぞれ記録される文字コードが一致する場合には、文字を解釈することなくキーワードの検索を行うという手法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明者は、Ｗｅｂページのコンテンツと広告のキーワードがそれぞれ記録される文字コードが一致する場合には、両者の文字を解釈することなく、文字コードのままで比較するという仕組みを見出し、本発明を完成するに至った。本発明は、具体的には次のようなものを提供する。
【０００８】
（１）データ長が複数バイトである文字コードにより各文字を表現する１以上の種別の文字コードで、広告に係るキーワードを記録したキーワード記録手段と、Ｗｅｂページに係る情報が記録された文字コードの種別を認識する文字コード認識手段と、前記文字コード認識手段により認識された文字コードの種別と同一の文字コードの種別で前記キーワード記録手段に記録された前記キーワードを読み出すキーワード読み出し手段と、前記Ｗｅｂページに係る情報の比較をする部分を前記キーワードに割り当てられる文字コードのデータ長で１バイトずつずらしながら選択されるデータを、前記キーワードに割り当てられる文字コードのデータと比較することによって前記Ｗｅｂページに係る情報と前記キーワードとを文字を解釈することなく文字コードで比較して前記キーワードが前記Ｗｅｂページに含まれるか否かを判定するキーワード判定手段と、を備える広告サーバ。
【０００９】
本発明のこのような構成によれば、広告に係るキーワードがＷｅｂページに含まれるか否かを、Ｗｅｂページに係る情報が記録された文字コードと同一の文字コードで記録されたキーワードを、予め記録されたキーワード情報の中から選んで比較することができるので、両者の文字を解釈する必要がなく、文字コードのままで高速で比較を行うことができる。また、サーバの処理負荷が少なくて済む。
【００１０】
（２）データ長が複数バイトである文字コードにより各文字を表現する所定種別の文字コードで、広告に係るキーワードを記録したキーワード記録手段と、Ｗｅｂページに係る情報が記録された文字コードの種別を認識する文字コード認識手段と、前記キーワード記録手段に記録された前記キーワードを読み出すキーワード読み出し手段と、前記キーワードを記録した所定の文字コードの種別と前記文字コード認識手段により認識された文字コードの種別とが一致するか否かを判定する文字コード判定手段と、前記文字コード判定手段で前記２つの文字コードの種別が一致しないと判定された場合に、前記キーワードを前記文字コード認識手段により認識され、かつデータ長が複数バイトである文字コードで各文字を表現する種別の文字コードに変換する文字コード変換手段と、前記Ｗｅｂページに係る情報の比較をする部分を前記キーワードに割り当てられる文字コードのデータ長で１バイトずつずらしながら選択されるデータを、前記キーワードに割り当てられる文字コードのデータと比較することによって前記Ｗｅｂページに係る情報と前記キーワードとを文字を解釈することなく文字コードで比較して前記キーワードが前記Ｗｅｂページに含まれるか否かを判定するキーワード判定手段と、を備える広告サーバ。
【００１１】
本発明のこのような構成によれば、広告に係るキーワードが記録された文字コードとＷｅｂページに係る情報が記録された文字コードとが一致するか否かを判定し、両者が一致しない場合は、広告に係るキーワードをＷｅｂページに係る情報が記録された文字コードに変換して、広告に係るキーワードがＷｅｂページに含まれるか否かを文字コードのまま比較することができるので、広告に係るキーワードを予め何種類かの文字コードで記録しておかなくても（１）の発明と同様の効果を発揮することができる。
【００１２】
（３）前記キーワード判定手段は、前記キーワードと前記Ｗｅｂページに係る情報とを、前記Ｗｅｂに係る情報の比較をする部分を、前記キーワードの長さで、１バイトずつずらしながら比較することを特徴とする（１）または（２）に記載の広告サーバ。
【００１３】
本発明のこのような構成によれば、広告に係るキーワードがＷｅｂページに含まれるか否かを、キーワードと前記Ｗｅｂページに係る情報とを、Ｗｅｂページに係る情報の比較をする部分を、キーワードの長さで、１バイトずつずらしながら比較するので、検索漏れが生じない。
【００１８】
（４）前記キーワード判定手段により前記Ｗｅｂページに前記キーワードが含まれると判定された広告が複数ある場合には、所定のルールに基づき１の広告を選択する広告選択手段をさらに備えることを特徴とする（１）から（３）のいずれかに記載の広告サーバ。
【００１９】
本発明のこのような構成によれば、Ｗｅｂページにキーワードが含まれる広告が複数ある場合に、所定のルールに基づき１つの広告を選択することができるので、キーワードの検索方法の変更にかかわらず、従来の広告選択方法を利用することができる。
【００２０】
（５）データ長が複数バイトである文字コードにより各文字を表現する１以上の種別の文字コードで、広告に係るキーワードが記録されており、サーバが、Ｗｅｂページに係る情報が記録された文字コードの種別を認識する文字コード認識ステップと、サーバが、前記認識された文字コードの種別と同一の文字コードの種別で記録された前記キーワードを読み出すキーワード読み出しステップと、サーバが、前記Ｗｅｂページに係る情報の比較をする部分を前記キーワードに割り当てられる文字コードのデータ長で１バイトずつずらしながら選択されるデータを、前記キーワードに割り当てられる文字コードのデータと比較することによって前記Ｗｅｂページに係る情報と前記キーワードとを文字を解釈することなく文字コードで比較して前記キーワードが前記Ｗｅｂページに含まれるか否かを判定するキーワード判定ステップと、を備えた広告キーワード検索方法。
【００２１】
本発明のこのような構成によれば、（１）に記載した発明をサーバを用いて実現することができるので、（１）と同様の効果を発揮することができる。
【００２２】
（６）データ長が複数バイトである文字コードにより各文字を表現する所定種別の文字コードので、広告に係るキーワードが記録されており、サーバが、Ｗｅｂページに係る情報が記録された文字コードの種別を認識する文字コード認識ステップと、サーバが、記録された前記キーワードを読み出すキーワード読み出しステップと、サーバが、前記広告に係るキーワードが記録された文字コードの種別と前記Ｗｅｂページに係る情報が記録された文字コードの種別とが一致するか否かを判定する文字コード判定ステップと、前記広告に係るキーワードが記録された文字コードの種別と前記Ｗｅｂページに係る情報が記録された文字コードの種別とが一致しないと判定された場合に、サーバが、前記キーワードを前記Ｗｅｂページに係る情報が記録され、かつデータ長が複数バイトである文字コードで各文字を表現する文字コード種別の文字コードに変換する文字コード変換ステップと、サーバが、前記Ｗｅｂページに係る情報の比較をする部分を前記キーワードに割り当てられる文字コードのデータ長で１バイトずつずらしながら選択されるデータを、前記キーワードに割り当てられる文字コードのデータと比較することによって前記Ｗｅｂページに係る情報と前記キーワードとを文字を解釈することなく文字コードで比較して前記キーワードが前記Ｗｅｂページに含まれるか否かを判定するキーワード判定ステップと、を備えた広告キーワード検索方法。
【００２３】
本発明のこのような構成によれば、（２）に記載した発明をサーバを用いて実現することができるので、（２）と同様の効果を発揮することができる。
【発明の効果】
【００２４】
この発明によれば、Ｗｅｂページのコンテンツ中に記載されているキーワードに沿った広告を表示するコンテンツマッチング方式において、広告に係るキーワードがＷｅｂページに含まれるか否かを、文字を解釈することなく文字コードのままで比較し判定することができるので、処理負荷の軽減と処理速度の高速化を図ることができる。また、キーワードの長さで１バイトずつずらして比較する、いわゆるＮグラム方式を、文字コードレベルで用いることにより検索漏れがなくなり、精度の高い検索を行うことができる。
【発明を実施するための最良の形態】
【００２５】
以下、本発明を実施するための最良の形態について図を参照しながら説明する。なお、これはあくまでも一例であって、本発明の技術的範囲はこれに限られるものではない。
（第１の実施形態）
【００２６】
［広告サーバの全体構成図］
図１は、広告サーバとＷｅｂページに係る情報が記録されているＷｅｂページＤＢの全体構成を示す図である。
【００２７】
広告サーバ１は、ユーザからＷｅｂページの読み出し要求を受けてＷｅｂページＤＢ１５からＷｅｂページに係る情報を読み出すＷｅｂページ読み出し手段２と、読み出したＷｅｂページが記録されている文字コードを認識する文字コード認識手段３と、キーワードを含む広告管理テーブルが１以上の文字コードでそれぞれ記録されているキーワード記録手段１０と、指定する文字コードに応じた広告管理テーブルをキーワード記録手段１０から読み出すキーワード読み出し手段４と、Ｗｅｂページに当該キーワードが含まれているか否かを文字コードレベルで比較判定するキーワード判定手段８と、当該Ｗｅｂページにキーワードが含まれる広告が複数あったときに掲載すべき広告を選択する広告選択手段９とから構成される。
【００２８】
ＷｅｂページＤＢ１５は、各Ｗｅｂページに係る情報が記録されているデータベースである。ＷｅｂページＤＢ１５からのＷｅｂページに係る情報の読み出しは、広告サーバ１以外のサーバで行ってもよいが、本実施形態では広告サーバ１で行うこととしている。
【００２９】
［広告サーバのハードウェア構成図］
図２は、本実施形態に係る広告サーバ１のハードウェア構成を示す図である。広告サーバ１は、制御部３０を構成するＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）３１（マルチプロセッサ構成ではＣＰＵ３２等複数のＣＰＵが追加されてもよい）、バスライン２０、通信Ｉ／Ｆ（Ｉ／Ｆ：インターフェイス）３３、メインメモリ３４、ＢＩＯＳ（Ｂａｓｉｃ  Ｉｎｐｕｔ  Ｏｕｔｐｕｔ  Ｓｙｓｔｅｍ）３５、表示装置３６、Ｉ／Ｏコントローラ３７、並びにキーボード及びマウス等の入力装置３８を備える。
【００３０】
制御部３０は、広告サーバ１を統括的に制御する部分であり、ハードディスク４０（後述）に記憶された各種プログラムを適宜読み出して実行することにより、上述したハードウェアと協働し、本発明に係る各種機能を実現している。
【００３１】
通信Ｉ／Ｆ３３は、広告サーバ１が、インターネット（図示せず）を介してブラウザ（図示せず）からＷｅｂページの読み出し要求を受け取ったり、また読み出したＷｅｂページに広告を挿入して送信したりする場合のネットワーク・アダプタである。通信Ｉ／Ｆ３３は、モデム、ケーブル・モデム及びイーサネット（登録商標）・アダプタを含んでよい。
【００３２】
ＢＩＯＳ３５は、広告サーバ１の起動時にＣＰＵ３１が実行するブートプログラムや、広告サーバ１のハードウェアに依存するプログラム等を記録する。
【００３３】
表示装置３６は、ブラウン管表示装置（ＣＲＴ）、液晶表示装置（ＬＣＤ）等のディスプレイ装置を含む。
【００３４】
Ｉ／Ｏコントローラ３７には、ハードディスク４０、及び半導体メモリ４１等の記憶装置４２を接続することができる。
【００３５】
入力装置３８は、広告サーバ１の管理者による入力の受け付けを行うものである。
【００３６】
ハードディスク４０は、本ハードウェアを広告サーバ１として機能させるための各種プログラム、本発明の機能を実行するプログラム及び後述するテーブルを記憶する。なお、広告サーバ１は、外部に別途設けたハードディスク（図示せず）を外部記憶装置として利用することもできる。図１で説明したＷｅｂページＤＢ１５は、外部に設けたハードディスクに記録されている。
【００３７】
以上、広告サーバ１のハードウェア構成について主に説明したが、コンピュータに、プログラムをインストールして、そのコンピュータを広告サーバ１として動作させることにより上記で説明した機能を実現することもできる。したがって、本発明において一実施形態として説明した広告サーバ１により実現される機能は、上述の方法を当該コンピュータにより実行することによって、あるいは、上述のプログラムを当該コンピュータに導入して実行することによっても実現可能である。
【００３８】
なお、本発明でいうコンピュータとは、記憶装置、制御部等を備えた情報処理装置をいい、広告サーバ１は、記憶装置４２、制御部３０等を備えた情報処理装置により構成され、この情報処理装置は、本発明のコンピュータの概念に含まれる。
【００３９】
Ｗｅｂページ読み出し手段２、文字コード認識手段３、キーワード読み出し手段４、キーワード判定手段８、広告選択手段９には主に制御部３０が、キーワード記録手段１０には記憶装置４２がそれぞれ対応する。
【００４０】
［文字コード別のキーワード情報の記録］
図３は、文字コードキーワード対応テーブルを示す図である。これは、文字コードとキーワード記録手段１０上に文字コード別に記録されている広告管理テーブル（後述）のファイル名との対応関係を表す。文字コードは、例えば、Ｓｈｉｆｔ＿ＪＩＳやＥＵＣ−ＪＰというものであるが、ここではｃｏｄｅ１、ｃｏｄｅ２というように表示している。広告管理テーブルがキーワード記録手段１０上にｃｏｄｅ１の文字コードでａｄ０００１というファイル名で、ｃｏｄｅ２の文字コードでａｄ０００２というファイル名でそれぞれ記録されていることを示している。
【００４１】
［広告管理テーブル］
図４は、広告管理テーブルを示す図である。図４（ａ）は、文字コードｃｏｄｅ１で記録されたもの（ファイル名はａｄ０００１）である。図４（ｂ）は、文字コードｃｏｄｅ２で記録されたもの（ファイル名はａｄ０００２）である。両者は記録されている文字コードが異なるだけで内容は同一である。
【００４２】
例えば、広告ＩＤがＡの広告は、「車」がキーワードとなっているが、文字コードｃｏｄｅ１では、「８Ａ５Ｃ６Ｂ」と３バイトで表されている。一方、文字コードｃｏｄｅ２では、「０１３Ｆ６ＢＦ０」と４バイトで表されている。ここで、Ａ〜Ｆは１０〜１５を１６進数表示したものである。
【００４３】
広告管理テーブルのその他の情報も同様にそれぞれの文字コードで記録されているが、文字コードレベルでの表示は省略する。以下、広告管理テーブルについて説明する。
【００４４】
各広告は、広告ＩＤにより識別される。この例においては、広告ＩＤがＡ、Ｂ、Ｃの３つの広告が登録されている。
【００４５】
各広告について、掲載の優先度を決めるための優先度指標が保有されている。優先度指標は何であってもよいが、この例では、契約額が優先度指標として用いられている。契約額に応じて、掲載確率が配分される。したがって、他の条件が同じであれば、契約額が２倍になれば掲載確率も２倍となる。
【００４６】
ポジションは、Ｗｅｂページ内の広告を掲載する場所を表す。
【００４７】
キーワードは、当該広告が掲載されるための条件となる、Ｗｅｂページに含まれるべき言葉を表す。つまり、Ａの広告は、掲載の条件として、そのＷｅｂページにキーワードで指定されている「車」の言葉が含まれている必要がある。「車」の言葉が含まれていないときは、Ａの広告は掲載されない。同様に、Ｃの広告も、掲載の条件として、そのＷｅｂページに「車」の言葉が含まれている必要がある。なお、本例では、キーワードは１つとしているが、２以上であってもよい。
【００４８】
リンクは、Ｗｅｂページに掲載された広告がクリックされたときにアクセスするＵＲＬを表す。広告のコンテンツのある場所を示す。ＨＴＭＬに記述される。
【００４９】
表示内容は、広告をバナー広告として表示するための表示内容を表す。
【００５０】
［キーワードの検索］
ここで、あるＷｅｂページの読み出し要求があったとき、当該Ｗｅｂページに広告を掲載するためのキーワード検索の仕方について説明する。
【００５１】
まず、広告サーバ１は、ユーザから要求があったＷｅｂページをＷｅｂページＤＢ１５から読み出す。ここで、広告サーバ１はＷｅｂページ読み出し手段２として機能する。
【００５２】
次に、広告サーバ１は、そのＷｅｂページで使用されている文字コードを認識する。文字コードはＨＴＭＬ文書におけるｈｅａｄ要素の中のｍｅｔａタグの中に記載されている。ここで、広告サーバ１は文字コード認識手段３として機能する。
【００５３】
文字コードを認識すると、広告サーバ１は、文字コードキーワード対応テーブル（図３）を参照してその文字コードで記載されている広告管理テーブルのファイル名を把握する。そして、キーワード記録手段１０上に当該ファイル名で記録されている広告管理テーブル（図４）を読み出す。ここで、広告サーバ１はキーワード読み出し手段４として機能する。いま、Ｗｅｂページの文字コードがｃｏｄｅ１であったとすると、ファイル名がａｄ０００１の広告管理テーブルが読み出される。以下、Ｗｅｂページの文字コードがｃｏｄｅ１であったと仮定して説明する。
【００５４】
次に、広告サーバ１は、Ｗｅｂページに係る情報の中にキーワードが含まれているかを、文字コードレベルで順に比較する。文字コードレベルで比較をするのは、どのような文字コードであっても、同一の文字コードで表現された情報同士であれば文字を解釈することなく比較することが可能だからである。そのため、文字コードにかかわらず、同一のアルゴリズムで処理が可能であり、高速で比較を行うことができる。
【００５５】
図５は、当該Ｗｅｂページの検索の対象とする情報を文字コードで表した図である。これは、Ｗｅｂページを記述するＨＴＭＬ文書から、タグ等を除き、実質的な内容を示す部分を抽出したものである。文字コードレベルでは０〜９またはＡ〜Ｆで１６進数表示されている。
【００５６】
今、広告管理テーブルの先頭に登録されている広告レコードのキーワードは、文字コードで表すと「８Ａ５Ｃ６Ｂ」（３バイト）である。そこで、当該Ｗｅｂページの比較の対象である文字コード「Ｅ３５Ｂ９４８Ａ５Ｃ６Ｂ７Ｃ９４９８５Ｃ９Ｄ９Ｆ５Ｂ・・・」を文字コードのままで、先頭から１バイトずつずらしながら比較していく。
【００５７】
図６は、比較の様子を示した図である。この図を見るとわかるように、先頭から３バイトずらしたところで、「８Ａ５Ｃ６Ｂ」が一致する。これは、広告ＩＤがＡの広告のキーワードが当該Ｗｅｂページに含まれていたことを意味する。以下、同様に広告ＩＤがＢ、Ｃ等の広告のキーワードについても比較する。ここで、広告サーバ１はキーワード判定手段８として機能する。
【００５８】
ここで、キーワードがヒットした広告が１つであればその広告を当該Ｗｅｂページに掲載すればよいが、同一のポジションに掲載すべき広告が２つ以上ヒットした場合には、いずれの広告を掲載すべきか選択をしなければならない。
【００５９】
この例では、広告ＩＤがＡとＣの広告でいずれもキーワードがヒットする。この場合、ＡとＣのいずれにするかの選択は、優先度指標（契約額）に基づいて行う。Ａは契約額が４００万円、Ｃは契約額が１００万円であるので、掲載確率は、Ａが０．８、Ｃが０．２となる。そこで、０から１の間の乱数を発生させて０．８以下ならＡを、０．８超ならＣを選択するようにすればよい。ここで、広告サーバ１は広告選択手段９として機能する。このようにしてＷｅｂページへの広告掲載が行われる。
【００６０】
（第２の実施形態）
第１の実施形態では、Ｗｅｂページの情報と広告のキーワードを同一の文字コードレベルで比較をするために、広告のキーワードを複数の文字コードで予め記録しておき、読み出し要求のあったＷｅｂページの文字コードに応じて対応する文字コードで記録されたキーワードを把握して比較処理を行った。
【００６１】
しかし、第２の実施形態では、そのように複数の文字コードで予めキーワードを記録しておくのではなく、いずれか所定の文字コードでのみキーワード（つまり、広告管理テーブル）を記録しておき、読み出し要求のあったＷｅｂページの文字コードとキーワードの文字コードが異なる場合は、キーワードの文字コードをＷｅｂページの文字コードと同じ文字コードに変換して比較する方法を説明する。
【００６２】
また、比較の方法も、第１の実施形態では、キーワードの文字コードをＷｅｂページの対象部分の文字コードと直接比較したが、第２の実施形態では、Ｗｅｂページの対象部分の文字コードからキーワードの長さの文字コードをインデックスデータとして抽出し、そのインデックスデータを用いて比較をする方法を説明する。
【００６３】
なお、以下の説明及び図面において、前述した第１実施形態と同様の機能を果たす部分には、同一の符号を付して、重複する説明を適宜省略する。
【００６４】
［広告サーバの全体構成図］
図７は、広告サーバとＷｅｂページに係る情報が記録されているＷｅｂページＤＢの全体構成を示す図である。
【００６５】
広告サーバ１は、キーワード記録手段１０を有するが、図１と異なり、ここには広告管理テーブルが所定の文字コードで１種類のみ記録されている。したがって、キーワード読み出し手段４は、文字コードに対応して決まるファイル名で読み出すのではなく、最初から決まったファイル名で読み出す。文字コード判定手段５は、広告管理テーブルが記録された所定の文字コードと、文字コード認識手段３で認識したＷｅｂページが記録されていた文字コードとの一致不一致を判定する。そして、もし一致していなければ、文字コード変換手段６が、キーワードをＷｅｂページの文字コードに変換する。一致していれば、変換を行う必要はない。インデックスデータ作成手段７は、Ｗｅｂページの対象部分からキーワードの長さの文字コードベースのインデックスデータを抽出生成し、インデックスＤＢ１１に記録する。キーワード判定手段８は、インデックスＤＢ１１に記録されたインデックスデータとキーワードを比較する。そして、比較の結果に応じ、広告選択手段９が、当該Ｗｅｂページに掲載すべき広告を選択する。
【００６６】
［キーワードの文字コード変換］
図８は、文字コードｃｏｄｅ１で「８Ａ５Ｃ６Ｂ」という内容で記録されていた「車」というキーワードを文字コードｃｏｄｅ２の表現内容に変換した例を示している。これは、キーワードが予め文字コードｃｏｄｅ１で記録されているところ、読み出されたＷｅｂページが文字コードｃｏｄｅ２で作成されていたので、そのままでは文字コードレベルの比較ができないため、キーワードを文字コードｃｏｄｅ２の内容に変換するものである。しかし、いずれも「車」を表すことには変わりはない。文字コードの変換は、文字コード表（図示せず）を用いれば容易に行うことができる。
【００６７】
［Ｗｅｂページの内容のインデックス化］
Ｗｅｂページの比較の対象部分の内容が文字コードレベルで「Ｅ３５Ｂ９４８Ａ５Ｃ６Ｂ７Ｃ９４９８５Ｃ９Ｄ９Ｆ５Ｂ・・・」であった場合、これから任意の長さのインデックスデータを抽出することができる。一般的にＮグラム方式と言われている方法で、対象データの先頭から１バイトずつずらしながら所定の長さのデータを抽出していくものである。
【００６８】
図９は、インデックスデータの抽出方法を示す図である。図９（ａ）は、Ｗｅｂページの対象部分の内容を文字コードレベルで表したものである。図９（ｂ）は、その内容を１バイト単位で表示したものである。図９（ｃ）は、ここから１バイトのインデックスデータを抽出したものである。データの抽出は、先頭から始めて１バイトずつずらしながら抽出していく。ここで、左側は、抽出したデータそのもの、右側はそれをデータ内容の昇順に並べなおしたものである。同様に、図９（ｄ）は、２バイトのインデックスデータを抽出したもの、図９（ｅ）は、３バイトのインデックスデータを抽出したもの、図９（ｆ）は、４バイトのインデックスデータを抽出したものである。いずれの場合も、同一のインデックスデータが抽出された場合は、１つを残し、他は削除するものとする。比較のためのインデックスとしては１つあれば十分だからである。
【００６９】
文字コードを変換した後のキーワードの内容は、「０１３Ｆ６ＢＦ０」（４バイト）であるから、４バイトインデックスデータ（図９（ｆ））を抽出し、これを並べ直したものと比較する。直接比較してもよいが、並べ直したものと比較する方が、二分探索法等が利用できるため高速に処理できるからである。
【００７０】
このようにインデックス化して比較すると、重複する部分については同じインデックスデータを抽出する必要がないためインデックスデータの数を圧縮することができるので、直接比較する場合と異なり、効率的に比較することができる。また、一旦インデックス化すると、キーワードの長さが同じ他のキーワードについても利用できるため効率的である。したがって、本実施形態では、キーワードの長さに合わせてインデックスデータの抽出を行うこととしたが、複数のキーワードとの比較を行うことを考慮すると、まず最初に、適宜、長さを変えてインデックスデータを複数種類抽出しておくようにしてもよい。なお、広告の選択については第１の実施形態と同様であるので省略する。
【００７１】
［フローチャート］
最後に、図１０に本実施形態の処理フローを示す。
【００７２】
Ｓ１：広告サーバ１の制御部は、ユーザから読み出し要求を受けたＷｅｂページをＷｅｂページＤＢ１５から読み出す。ここで、広告サーバ１はＷｅｂページ読み出し手段２として機能する。
【００７３】
Ｓ２：広告サーバ１の制御部は、読み出したＷｅｂページで使用されている文字コードを認識する。ここで、広告サーバ１は文字コード認識手段３として機能する。
【００７４】
Ｓ３：広告サーバ１の制御部は、キーワード記録手段１０から広告管理テーブルを読み出す。ここで、広告サーバ１はキーワード読み出し手段４として機能する。
【００７５】
Ｓ４：広告サーバ１の制御部は、キーワードを記録していた文字コードとステップ２（Ｓ２）で認識した文字コードが一致するか否か判定する。ここで、広告サーバ１は文字コード判定手段５として機能する。そして両者が一致する場合（Ｓ４：Ｙｅｓ）は、ステップ６（Ｓ６）に進む。
【００７６】
Ｓ５：両者が一致しない場合（Ｓ４：Ｎｏ）は、広告サーバ１の制御部は、キーワードの文字コードをＷｅｂページの文字コードに変換する。ここで、広告サーバ１は文字コード変換手段６として機能する。
【００７７】
Ｓ６：広告サーバ１の制御部は、Ｗｅｂページの対象部分からキーワードの長さの文字コードベースのインデックスデータを抽出する。ここで、広告サーバ１はインデックスデータ作成手段７として機能する。必要に応じて、抽出したインデックスデータを昇順等に並べ替えてもよい。
【００７８】
Ｓ７：広告サーバ１の制御部は、インデックスデータとキーワードとを比較する。ここで、広告サーバ１はキーワード判定手段８として機能する。
【００７９】
Ｓ８：広告サーバ１の制御部は、上記の比較の結果に応じて掲載すべき広告を選択する。ここで、広告サーバ１は広告選択手段９として機能する。
【００８０】
以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限るものではない。また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施例に記載されたものに限定されるものではない。
【図面の簡単な説明】
【００８１】
【図１】第１実施形態に係る広告サーバとＷｅｂページに係る情報が記録されているＷｅｂページＤＢの全体構成を示す図である。
【図２】第１実施形態に係る広告サーバのハードウェア構成を示す図である。
【図３】第１実施形態に係る文字コードキーワード対応テーブルを示す図である。
【図４】第１実施形態に係る広告管理テーブルを示す図である。
【図５】第１実施形態に係るＷｅｂページの検索の対象とする情報を文字コードで表した図である。
【図６】第１実施形態に係るＷｅｂページとキーワードとの比較の様子を示した図である。
【図７】第２実施形態に係る広告サーバとＷｅｂページに係る情報が記録されているＷｅｂページＤＢの全体構成を示す図である。
【図８】第２実施形態に係るキーワードの文字コードを変換した例を示す図である。
【図９】第２実施形態に係るインデックスデータの抽出方法を示す図である。
【図１０】第２実施形態に係る処理フローを示す図である。
【符号の説明】
【００８２】
１  広告サーバ
２０  バス
３０  制御部
４２  記憶装置
【図１】
0005014219.tif 000002
【図２】
0005014219.tif 000003
【図３】
0005014219.tif 000004
【図４】
0005014219.tif 000005
【図５】
0005014219.tif 000006
【図６】
0005014219.tif 000007
【図７】
0005014219.tif 000008
【図８】
0005014219.tif 000009
【図９】
0005014219.tif 000010
【図１０】
0005014219.tif 000011