(57)【特許請求の範囲】
【請求項１】
キーワード表現言語シンタックスを検索クエリおよび広告と照合するためのキーワード表現言語を実行する方法を行うコンピューター命令が記憶されている１又は複数のコンピューター可読記憶媒体であって、前記方法は、
シンタックスを使用して１組のキーワードを生成するために、前記キーワード表現言語を実装するステップと、
出版社（publisher）において、前記キーワード表現言語のインスタンスを表す１又は複数の文字と１又は複数の記号を広告主から受け取るステップであって、前記１又は複数の文字と前記１又は複数の記号との組合せ、又は、その部分集合が、前記インスタンスによって表された前記シンタックスである、ステップと、
前記出版社において、前記１又は複数の文字と前記１又は複数の記号を受け取ったことに応答して、前記キーワード表現言語を関係するキーワードのグループを表すトークンと共に実行することによって、前記インスタンスに基づく前記１又は複数の文字の並び替えから１組のキーワードを生成するステップと、
前記出版社において、前記生成された前記１組のキーワードを１又は複数の広告と関連付けてデーターベースに格納するステップと、
前記出版社において、ユーザーによって操作される計算機から検索クエリを受け取るステップと、
前記出版社において、前記受け取られた検索クエリを前記データーベースに格納された前記１組のキーワードの中の１つと照合するステップと、
前記照合に基づいて、前記出版社から、前記ユーザーに向けて表示するために前記１又は複数の広告の中の１つを前記計算機に提供するステップと、
を含むコンピューター可読記憶媒体。
【請求項２】
請求項１記載のコンピューター可読記憶媒体であって、前記１又は複数の文字と前記１又は複数の記号を受け取る前記ステップは、前記インスタンスを表すために１又は複数の単語を前記１又は複数の文字及び前記１又は複数の記号と共に受け取るステップを含む、コンピューター可読記憶媒体。
【請求項３】
請求項２記載のコンピューター可読記憶媒体において、前記キーワード表現言語は正規表現言語の部分集合である、コンピューター可読記憶媒体。
【請求項４】
請求項３記載のコンピューター可読記憶媒体において、前記キーワード表現言語はパターンとして表現されたキーワードを含む、コンピューター可読記憶媒体。
【発明の詳細な説明】
【背景技術】
【０００１】
[0001]  オンライン検索では、ユーザーの要望は、多くの場合、多数の異なるウェブ・ページを通じて満たすことができる。ユーザーの情報または商取引上の要望は、概念または１組の概念および１組の制限によって記述できることが多い。しかしながら、殆どの検索エンジンでは、ユーザーはどんな句が当該ページ上で頻繁に現れる可能性があるか知ることによって、情報を探し出そうと試みることが必要となる。
【０００２】
[0002]  同様に、オンライン広告では、広告主は、ユーザーが彼らの製品を検索するときにクエリーの一部としてユーザーがタイプ入力することを望むキーワードまたは句の長いリストを提供しなければならない。このように広告主が手間をかけても、キーワードの中には、独特であり広告のターゲティング(targeting)に用いるのは難しいものもある。例えば、製品ＳＫＵは、キーワード・リストを発生するときには忘れている可能性がある。更に、製品ＳＫＵは検索に用いるのは難しい場合もある。
【発明の概要】
【０００３】
[0003]  本発明は、以下の特許請求の範囲によって定義される。本発明の実施形態は、キーワード表現言語シンタックスを検索クエリーおよび広告と照合するためにキーワード表現言語を実行し、キーワード表現言語を用いてパターンからキーワードを発生し、キーワード表現言語を用いてトークンからキーワードを発生する媒体および方法を提供することによって、少なくとも前述の問題を解決する。
【０００４】
[0004]  キーワード表現言語は、広告主がユーザーをターゲットにする方法を大幅に簡略化する。キーワード表現言語は、より一般的な概念を用いて検索する、一層扱い易い方法をユーザーに提供する。キーワード表現言語によって、広告主は、キーワードの完全なリストを提出する代わりに、キャラクタを出版社(publisher)に提出することが可能になる。出版社は、これらのキャラクタまたはこれらのキャラクタから派生する単語を、検索クエリーおよび広告と照合することができる。また、出版社は、キャラクタからキーワードを発生することもでき、このキーワードは、広告主によって提供される広告に関係する。キャラクタの提出により、広告主がキーワード発生に費やす手間が減少する。広告主がキーワードを発生する代わりに、出版社がキャラクタを用いるか、またはキーワードを発生する。キーワードは、これらのキャラクタの変形(permutation)によって発生される。キーワード表現言語内部では、キャラクタは、キーワード表現言語シンタックスまたはトークン・シンタックスとして表現することができる。
【図面の簡単な説明】
【０００５】
[0005]  本発明の例示的な実施形態について、添付図面を参照しながら、以下に詳細に説明する。図面は、ここで引用したことにより、本明細書に含まれるものとする。図面において、
【図１】図１は、本発明の一実施形態を実現する動作環境例のブロック図である。
【図２Ａ】図２Ａは、本発明の一実施形態においてキーワード表現言語を実施したときのシンタックス例および結果の図である。
【図２Ｂ】図２Ｂは、本発明の一実施形態においてキーワード表現言語を実施したときのトークン例および結果の図である。
【図３】図３は、本発明の一実施形態を実践する(practice)ときに、検索用キーワードを発生するためにキーワード表現言語を実行するプロセス例のフローチャートである。
【図４】図４は、本発明の一実施形態を実践するときに、キーワード表現言語を用いて、パターンからキーワードを発生するプロセス例のフローチャートである。
【図５】図５は、本発明の一実施形態を実践するときに、キーワード表現言語を用いて、トークンからキーワードを発生するプロセス例のフローチャートである。
【図６】図６は、本発明の一実施形態を実践するときに、キーワード表現言語シンタックスを検索クエリーおよび広告と照合するために、キーワード表現言語を実行するプロセス例のフローチャートである。
【発明を実施するための形態】
【０００６】
[0013]  本発明の実施形態は、キーワード表現言語シンタックスを検索クエリーおよび広告と照合するためにキーワード表現言語を実行し、キーワード表現言語を用いてパターンからキーワードを発生し、キーワード表現言語を用いてトークンからキーワードを発生する媒体および方法を提供する。
【０００７】
[0014]  本発明の主旨および範囲から逸脱することなく、図示する種々のコンポーネントおよび図示しないコンポーネントには、多くの異なる構成が可能である。本発明の実施形態について説明するが、限定ではなく例示であることを意図している。当業者には代替実施形態も明白となるであろう。当業者であれば、本発明の範囲から逸脱することなく、改良を実現する代替手段も製作することができる。
【０００８】
[0015]  当業者には認められようが、本発明の実施形態は、とりわけ、方法、システム、またはコンピューター・プログラム・プロダクトとして具体化することができる。したがって、これらの実施形態は、ハードウェアの実施形態、ソフトウェアの実施形態、またはソフトウェアおよびハードウェアを組み合わせた実施形態の形態をなすことができる。一実施形態では、本発明は、１つ又は複数のコンピューター読み取り可能媒体上に具体化されたコンピューター使用可能命令を含む、コンピューター・プログラム生産物の形態をなす。
【０００９】
[0016]  コンピューター読み取り可能媒体は、揮発性および不揮発性双方の媒体、リムーバブルおよび非リムーバブル媒体を含み、データーベース、スイッチ、または種々のその他のネットワーク・デバイスによって読み取り可能な媒体を想定する。ネットワーク・スイッチ、ルータ、および関係するコンポーネントは、これらと通信する手段である限り、本質的に従来通りである。一例として、そして限定ではなく、コンピューター読み取り可能媒体は、コンピューター記憶媒体および通信媒体を含む。
【００１０】
[0017]  コンピューター記憶媒体、または機械読み取り可能媒体は、情報を格納するための方法または技術であればそのいずれにおいて実現される媒体も含む。格納される情報の例には、コンピューター使用可能命令、データー構造、プログラム・モジュール、およびその他のデーター表現が含まれる。コンピューター記憶媒体は、限定ではないが、ランダム・アクセス・メモリー（ＲＡＭ）、リード・オンリー・メモリー（ＲＯＭ）、電気的消去可能プログラマブル・リード・オンリー・メモリー（ＥＥＰＲＯＭ）、フラッシュ・メモリーまたはその他のメモリー技術、コンパクト・ディスク・リード・オンリー・メモリー（ＣＤ−ＲＯＭ）、ディジタル・バーサタイル・ディスク（ＤＶＤ）、ホログラフ媒体またはその他の光ディスク・ストレージ、磁気カセット、磁気テープ、磁気ディスク・ストレージ、およびその他の磁気記憶デバイスを含む。これらのメモリー・コンポーネントは、データーを瞬時的に、一時的に、または永続的に格納することができる。
【００１１】
[0018]  通信媒体は、通例、データー構造およびプログラム・モジュールを含むコンピューター使用可能命令を、変調データー信号内に格納する。「変調データー信号」という用語は、当該信号内に情報をエンコードするために、その特性の１つ又は複数が設定されたまたは変化させられた伝搬信号を指す。変調データー信号の例には、搬送波またはその他の伝送(transport)メカニズムが含まれる。通信媒体は、あらゆる情報配信媒体を含む。一例として、しかし限定ではなく、通信媒体は、有線ネットワークまたは直接有線接続のような有線媒体、ならびに音響、赤外線、無線、マイクロ波、スペクトル拡散、およびその他のワイヤレス媒体技術というようなワイヤレス媒体を含む。以上の組み合わせも、コンピューター読み取り可能媒体の範囲に含まれるものとする。
キーワード表現言語
[0019]  本発明は、その一実施形態の実施態様において、キーワード表現言語を提供する。このキーワード表現言語によって、広告主は、Panasonic（登録商標）TD-H{a-b}+{0-9}*というような、規則的な表現型シンタックス・キーワードを用いることができる。同様に、ユーザーは、Canon（登録商標）PowerShot（登録商標）{A-Z}+{0-9}{0-9}{0-9}*という形態のクエリーを発行することによって、Canon（登録商標）PowerShot（登録商標）カメラの全モデルを探すことができる。加えて、キーワード表現言語の規格は、１組の関係キーワードを表す複数組のトークンを規定する。例えば、｛性別｝および｛場所｝は、当該トークン・クラスに属する完全な１組のキーワードとして解釈される。｛性別｝は｛男性｝、｛女性｝、｛女｝、｛少年｝、｛少女｝等に該当する(match to)。
【００１２】
[0020]  キーワード表現言語は、概念の連鎖(chaining)および制限(constraining)を示す。例えば、｛場所＜ヨーロッパ｝は、場所がヨーロッパ内に含まれている限り、トークンをいずれの場所とでも交換できることを意味する。｛場所：都市｝は、場所が都市である限り、トークンをいずれの場所とでも交換できることを意味する。
【００１３】
[0021]  第１の態様において、コンピューター命令が具体化されている媒体が、キーワード表現言語シンタックスを検索クエリーおよび広告と照合するために、キーワード表現言語を実行する方法を行う。キーワード表現言語のインスタンスを表すために、文字をシンボルと共に受信する。インスタンスは、その文字とシンボルとの組み合わせ、またはその文字の部分集合とシンボルとの組み合わせを表す。インスタンスは、広告と関連付けられている。このインスタンスをデーターベースに格納する。
【００１４】
[0022]  他の態様では、コンピューター命令が具体化されている媒体が、検索用キーワードを発生するために、キーワード表現言語を実行する方法を行う。キーワード表現言語のインスタンスを表すために、広告主から文字をシンボルと共に受信する。このインスタンスの変形から、１組のキーワードを発生する。この１組のキーワードは広告と関連付けられている。この１組のキーワードをデーターベースに格納する。
【００１５】
[0023]  更に別の態様では、キーワード表現言語を用いてパターンからキーワードを発生する方法が提供され、この方法は、パターンを表すためにキャラクタを連結するステップを含む。このパターンは、１組の関係キーワードについて作成される。このパターンを計算機に提出する。計算機は、１組の関係キーワードを発生する。
【００１６】
[0024]  更に別の態様では、キーワード表現言語を用いてトークンからキーワードを発生する方法が提供され、この方法は、トークンを表すためにキャラクタを連結するステップを含む。このトークンは、検索クエリーを提出したユーザーと関連のある、１組の関係キーワードについて作成される。このトークンを計算機に提出する。計算機は、検索クエリーが受信されたときに、１組の関係キーワードを発生する。
【００１７】
[0025]  図１において、動作環境１００には、広告主１１０、出版社１３０、ユーザー１４０、および会社１５０が設けられており、これらはネットワーク１２０に接続されている。広告主１１０は、出版社１３０、ユーザー１４０、および会社１６０と同様、ネットワーク１２０に至る通信接続を有する。この接続は、実施形態の実施態様に応じて様々であってもよいが、通例、インターネットで見られる接続を含む。広告主１１０は、広告をユーザーに提供することを望む、会社または組織というようなエンティティを代表する。本明細書のコンテキストでは単数形で用いられるが、広告主１１０は、ネットワーク１２０を通じて製品またはサービスを広告することを望む１人の広告主または数人の広告主を表すこともできる。広告主１１０の目標は、ネットワーク１２０に接続されているできるだけ多くのユーザーに到達することである。
【００１８】
[0026]  ユーザーに到達するために、広告主１１０は、ネットワーク１２０に接続されている出版社１３０との関係を有する。出版社１３０は、広告主からキーワード表現言語シンタックス、キーワード、および広告を取り込み、ネットワーク１２０を通じてこれらを公表する広告センターのようなサービスとすることができる。出版社１３０は、キーワード表現言語シンタックスおよびキーワードを、キーワード１３３のようなデーター・ストアに格納し、広告を、広告１３５のような、データー・ストアに格納する。キーワード１３３および広告１３５は、データーベース、メモリー、またはその他のデーター記憶デバイスのような、データー・ストアとすればよい。
【００１９】
[0027]  出版社１３０は、広告主がその広告をウェブサイト上で公表させることを可能にするために、種々の方式を実施することができる。例えば、出版社１３０は、オークションを開催し、これによって広告主が個々のウェブサイト上における広告スペースに入札することができる。出版社１３０は、広告主が彼らの広告をウェブサイトにおいて公表させることを可能にするために、その他の方式またはプログラムを実施することもできる。
【００２０】
[0028]  出版社１３０は、シンタックスを用いるため、または広告主１１０に合わせて種々のキーワードを発生するために、キーワード表現言語を実施することができる。本発明の一実施形態を実施する際に、広告主１１０は、キーワード表現言語においてインスタンスとして機能するように、数個の文字およびシンボルを提示することができる。これらのインスタンスは、キーワード表現言語のシンタックスであり、広告主１１０が最小限の情報を出版社１３０に提供することを可能にする、単語の短縮形を規定する文字、キャラクタ、または記号を含むことができる。出版社１３０は、これらのインスタンスを取り込み、そしてこれらのインスタンスを直接用いるか、または広告主１１０が望むキーワードの変形を発生する。広告主１１０は、もはや長大なキーワードのリストを提供する必要がなくなり、インスタンスを用いるまたはキーワードを発生するには、出版社１３０に頼ればよい。キーワードの発生が広告主１１０から出版社１３０に移ることの利点は、キーワードが不用意に失われたりまたは省略されることがないことである。更に、広告主１１０は、キーワードの発生に長時間を費やす必要がなくなり、そして短縮した情報を出版社１３０に提供することができる。出版社１３０は、数が数千にもなり得る、キーワードの長いリストを発生し、これらをキーワード１３３に格納することができ、またはインスタンスをキーワードの表現として用いることができる。
【００２１】
[0029]  広告主１１０は、出版社１３０に、広告主１１０がユーザーに表示したい広告を供給する。広告主１１０からの広告は、広告１３５に格納される。先に論じたように、広告主１１０からネットワーク１２０を経由して出版社１３０に至る接続は、インターネットのようなネットワークにおいて生ずることができる。しかしながら、ネットワーク１２０は、ローカル・エリア・ネットワーク、ワイヤレス・エリア・ネットワーク、または有線エリア・ネットワークというような、他の種類のネットワークも含むことができる。
【００２２】
[0030]  会社１５０は、インターネットを通じてアクセス可能なウェブサイトを有する、会社または組織のようなエンティティの代表である。ここでは図示しないが、会社１５０は、ネットワーク１２０上に配置された種々のウェブ・サーバーを有することができる。これらのウェブ・サーバーは、ユーザーがアクセスすることができるウェブ・ページを提供する。
【００２３】
[0031]  ユーザー１４０は、会社１５０によって作成および提供されたウェブ・ページに、ネットワーク１２０を通じてアクセスすることができる。例えば、ユーザー１４０は、図１に示すように、旅行のウェブサイトにアクセスしたい場合がある。会社１５０は、そのサーバーの１つからウェブ・ページを提供する旅行会社とすることができる。ユーザー１４０は、人がネットワーク１２０を通じて宛先にアクセスするためのインターフェースを有する計算機とすることができる。ユーザー１４０が当該ウェブ・ページのリンクまたはユニフォーム・リソース・ロケータ（ＵＲＬ）を実行すると、会社１５０からのウェブ・ページがアクセスされ、ユーザー１４０に表示される。
【００２４】
[0032]  会社１５０のような会社または組織が、それらのウェブサイト上において広告スペースを販売することを望む場合がしばしばある。その結果、ユーザー１４０が会社１５０のウェブサイトにアクセスしたときに、そのウェブサイト上に広告が出現することができる。会社１５０と出版社１３０との間の関係に応じて、これらの広告は、ユーザー１４０がウェブサイトにアクセスする毎に周期的に変化することができる。図１では、ユーザー１４０が会社１５０のウェブページにアクセスすると、出版社１３０は、付随する広告を提供し、この広告は、ユーザー１４０に示されるウェブページに表示される。
【００２５】
[0033]  本発明の一実施形態の別の実施態様では、ユーザーが検索クエリーを検索エンジンに提示したときに、特定の広告を示すこともできる。ある想定場面では、ユーザー１４０が雪上スキー(snow skis)について何らかの情報を知りたがっている。ユーザー１４０は、「雪上スキー」という用語または句の検索クエリーをタイプ入力する。検索エンジンは、会社１５０、出版社１３０、またはその他の第三者のウェブ・サーバーから動作することができる。ユーザー１４０がクエリーを提出すると、検索エンジンは、「雪上スキー」に対する検索クエリーに基づいて結果を返す。ユーザー１４０に対して、プロセスの詳細は透過性である。しかしながら、検索クエリーが検索エンジンによって受信される時点の前に、広告主１１０が単語「スキー」(skis)のインスタンスを提供する。このインスタンスは、"ski{a-z}"のように見えることがある。出版社１３０は、この句"ski{a-z}"を受信する。出版社は、情報を解析して、用語「雪上スキー」の全ての変形を検索する。これらの用語が見つかった場合、出版社１３０は、突き止めた１つまたは複数の用語を、変形した用語に関係する広告と照合する。または、出版社は、検索クエリーを、前述したインスタンスから発生することができる単語のいずれの組み合わせとでも照合することができる。一致が生ずる可能性がある場合、出版社１３０は、一致した品目を広告と照合する。
【００２６】
[0034]  これより図２Ａに移ると、シンタックスの一例２００Ａが、単語２０５、インスタンス２１０、および結果２２０と共に示されている。キーワード表現言語の一実施形態を実施する際、単語２０５における単語「スキー」(ski)は、単語「スキー」の全ての変形を作成するために用いることができる。この変形を遂行するために、インスタンス２１０は、文字"ski"および記号２１５で書かれている。キーワード表現言語を実行すると、単語"ski"、"skiable"、"skied"、"skier"、および"skis"を含む結果２２０が作成される。これまででは、広告主は、キーワードを出版社１３０に提供しなくてはならなかったが、今や、広告主１１０はインスタンス２１０のみを出版社１３０に提供すればよい。出版社１３０は、変形を行って、結果２２０を提供することができる。
【００２７】
[0035]  キーワード表現言語において用いられるシンタックスの例には、以下が含まれるが、これらに限定されるのではない。
【００２８】
〜  範囲を定義する
｛｝  集合を定義する
，  可能な選択肢を定義する
＝  直前のキャラクタの０回以上の発生を定義する
＊  直前のキャラクタの１回以上の発生を定義する
｛０−９｝  いずれかの数字キャラクタ
｛ａ−ｚ｝  いずれかの小文字の英字キャラクタ
｛Ａ−Ｚ｝  いずれかの英字キャラクタ
｛０−Ｚ｝  いずれかの英数字キャラクタ
[0036]  キーワード表現言語シンタックスを用いる例には、以下が含まれる。
【００２９】
Panasonic（登録商標）TH-DH{0-1}{a-z}
Panasonic（登録商標）T{H,B,D}55.*
{0037]  図２Ｂは、キーワード表現言語の一実施形態を実施する別のシンタックス２００Ｂを示す。シンタックス２００Ｂは、キーワード表現言語と共に動作する種々のトークンを示す。図２Ｂにおいて、トークン２５は、第１の結果と共に示されている。本発明の一実施形態を実施する際には、キーワード表現言語は、トークンが種々のエントリ(entry)に対する略語として用いられるように規定する。トークン２５において、用語「場所」(location)が、結果２３０のように、後に当てはめる(populate)ことができる情報のプレースホルダー(placeholder)として用いられている。トークン２２５によって示されるように、用語「場所」から第１の結果２３０が得られる。第１の結果２３０は、単語「カナダ」、「シカゴ」、「中東部」、「ニュージャージー」、および「オレンジ郡」を有する。
【００３０】
[0038]  引き続き図２Ｂにおいて、トークン・シンタックス２３５が、トークン２３５Ａ、トークン２３５Ｂ、および演算子２３５Ｃと共に示されている。演算子２３５Ｃは、トークン・シンタックス２３５に対する制限規則を規定し、これによって、トークン２３５Ｂの部分集合に属するトークン２３５Ａの全てのオブジェクトが得られる。トークン・シンタックス２３５について、キーワード表現言語の実行によって、ヨーロッパにある全ての場所を含む結果が得られる。図２Ｂでは、その結果は、単語「ケント」、「ロンドン」、「パリ」、「リビエラ」、および「スカンジナビア」を有する第２の結果２４０となる。
【００３１】
[0039]  トークン・シンタックス２４５が、トークン２３５Ａ、トークン２４５Ｂ、および演算子２４５Ｃと共に示されている。演算子２４５Ｃは、トークン・シンタックス２４５に対する制限規則を規定し、これによって、トークン２４５Ｂに属するトークン２３５Ａの全てのオブジェクトが得られる。トークン・シンタックス２４５について、キーワード表現言語を実行すると、得られる結果では全ての場所が都市でなければならない。図２Ｂでは、その結果は、単語「シカゴ」、「ニューヨーク」、「サンフランシスコ」、「シアトル」、「ワシントンＤＣ」を有する第３の結果２５０となる。
【００３２】
[0040]  トーキン・シンタックス２５５が、トークン２３５Ａ、トークン２５５Ｂ、および演算子２５５Ｃと共に示されている。演算子２５５Ｃは、トークン・シンタックス２５５に対する制限規則を規定し、これによって、トークン２５５Ｂに属さないトークン２３５Ａの全てのオブジェクトが得られる。トークン・シンタックス２５５について、キーワード表現言語を実行すると、都市ではない全ての場所を含む結果が得られる。図２Ｂでは、その結果は、単語「アラバマ」、「マディソン郡」、「中西部」、「オハイオ」、および「ワシントン」を有する第４の結果２６０となる。
【００３３】
[0041]  これより図３に移ると、方法３００において、検索のためのキーワードを発生するためにキーワード表現言語を実行するプロセスが示されている。ステップ３１０において、キーワード表現言語のインスタンス２１０を表すために、文字および記号が広告主１１０から受信される。図１に示すように、広告主１１０は、インスタンス２１０を表す文字および記号を出版社１３０に送る。ステップ３２０において、出版社１３０はインスタンス２１０の変形からキーワードを発生する。得られたキーワードは、キーワード１３３に格納される。ステップ３３０において、出版社１３０は、これらのキーワードを、広告１３５に格納されている広告と関連付ける。ステップ３４０において、発生したキーワードをキーワード１３３に格納する。
【００３４】
[0042]  図４では、方法４００において、キーワード表現言語を用いてパターンからキーワードを発生するプロセスが示されている。ステップ４１０において、キャラクタを互いに連結させて、図２Ａにおけるインスタンス２１０と同様のパターンを表す。種々のパターンを形成するために、種々のキャラクタを一緒に並べることができる。インスタンス２１０では１つのパターンしか示されていないが、数個のインスタンスを互いに結合して、１つのパターンまたは多数のパターンを作成することもできる。ステップ４２０において、図２Ａに示したように、キーワード（結果２２０）に対してパターンを作成する。ステップ４３０において、出版社１３０において見られるような計算機に、このパターンを提出する。計算機は、様々であってもよく、限定ではなく、コンピューター、ワークステーション、ラップトップ、およびサーバーを含むことができる。ステップ４４０において、計算機（出版社１３０）においてキーワードを発生する。先に論じたように、インスタンス２１０を広告主１１０から出版社１３０に送り、ここで結果２２０が作成される。
【００３５】
[0043]  図５では、方法５００において、キーワード表現言語を用いてトークンからキーワードを発生するプロセスを示す。ステップ５１０において、キャラクタを互いに連結させて、トークン２２５のようなトークンを表す。ステップ５２０において、検索クエリーを提出しているユーザーと関連のあるキーワードに対して、トークン２２５を作成する。ステップ５３０において、トークン２２５を計算機に提出する。計算機は、本発明の一実施形態の実施態様に応じて、出版社１３０または会社１５０に設置することができる。ステップ５４０において、前もって作成するのではなく、検索クエリーを受信したときに、計算機においてキーワードを発生する。
【００３６】
[0044]  尚、トークン２２５は、出版社１３０または会社１５０を含む種々の場所において実行できることを注記しておく。通例、第１の結果２３０のような結果は、ユーザーが、トークン２２５を含む検索クエリーを提出したときに発生する。本明細書において伝えたい着想は、検索クエリーが提出された時点において発生する情報のプレースホルダーとして、トークンが用いられるということである。この情報は、外部の要因に基づいて発生することができる。例えば、ユーザー１４０が特定のエリア内にいる場合があり、ある１組の会社について何かを知ることを望んでいるとする。例えば、ユーザー１４０がモンタナにいる場合があり、そのエリア内にあるスキー・ロッジを探し出しことを望んでいるとする。ユーザー１４０は、「全てのスキー・ロッジの｛場所｝」というように、検索クエリーの句において、用語「場所」と共にトークン２２５を用いることができる。この検索クエリーは、このエリアにおけるスキー・ロッジを返す。この検索クエリーからの結果は、ユーザー１４０の実際の場所に基づく。種々の他の要因に基づいて、他のトークンを用いることもできる。これらの要因から結果を作成するために、規則を確立することがであきる。トークンの例には、以下が含まれる。
【００３７】
場所  ユーザーの場所を示す。ニューヨーク
性別  個々の性別を示す。女性
１日の一部  １日のある時刻または一部を示す。午後
日付  現在の日付を示す。
【００３８】
クラス  クエリーの時局的カテゴリー(topical category)に対する結果を示す。
【００３９】
都市  ユーザーの都市を示す。
【００４０】
国    ユーザーの国を示す。
【００４１】
月    現在の月を示す。
【００４２】
州  ユーザーの州を示す。
【００４３】
[0045]  キーワード表現言語にトークンを組み込んだ句の例には、以下が含まれる。
【００４４】
｛場所｝に近いホテル    ニューヨークに近いホテル
｛性別｝にとって最良の車      男性にとって最良の車
e-bayにおいて｛クラス｝を購入する    eBay（登録商標）においてカメラを購入する
[0046]  これより図６に移り、方法６００において、キーワード表現言語シンタックスを検索クエリーおよび広告と照合するためにキーワード表現言語を実行するプロセスを示す。ステップ６１０において、キーワード表現言語のインスタンス２１０を表すために、広告主１１０またはユーザー１４０から文字および記号を受信する。ステップ６２０において、インスタンス２１０は、これらの文字および記号の組み合わせ、またはこれらの文字および記号の組み合わせの部分集合を表すことができる。キーワードを発生するためにインスタンス２１０の変形を作成する代わりに、インスタンス２１０を直接用いて、インスタンス２１０から派生することができる単語の全ての可能な結果(outcome)を表す。ステップ６３０において、インスタンス２１０を、広告１３５に格納されている広告と関連付ける。これが意味するのは、広告が、インスタンス２１０から生成することができる単語の全ての可能な結果と関連付けられるということである。ステップ６４０において、ステップ３４０とは異なり、実際のインスタンス２１０をデーターベースに格納する。インスタンス２１０は、キーワード１３３または他のデーターベースに格納することができる。
【００４５】
[0047]  以上の解説は、実施形態例を伝えるための、例示的な目的のために過ぎない。図３から図５において論じたステップは、順序に関係なく実行することもできる。一部のステップを省略することもでき、更に一部のステップは、図示したのとは異なる時点において実行することもできる。例えば、ステップ３４０はステップ３３０の前に実行してもよい。ここで伝えたいのは、図面は本発明の実施形態について例として役立つに過ぎず、本発明には他の実施形態を実施してもよいということである。
【００４６】
[0048]  尚、ある種の特徴およびサブコンビネーションも有用であり、他の特徴およびサブコンビネーションを参照せずに採用することができ、特許請求の範囲に該当すると見なすことは言うまでもない。種々の図面において羅列した全てのステップを、記載した特定的な順序で実行する必要はない。
【図１】
0005539969.tif 000002
【図２Ａ】
0005539969.tif 000003
【図２Ｂ】
0005539969.tif 000004
【図３】
0005539969.tif 000005
【図４】
0005539969.tif 000006
【図５】
0005539969.tif 000007
【図６】
0005539969.tif 000008