(57)【特許請求の範囲】
【請求項１】
各々のリストが情報提供者と、少なくとも１つのキーワード、金額及びコンピュータ・ネットワーク・ロケーションとで関連付けられた複数のサーチ・リストを記憶したサーチデータベースを備えたコンピュータネットワークサーチエンジン装置であって、
ユーザにより入力されたキーワードを受信する入力手段と、
ユーザにより入力されたキーワードと一致を生ずるキーワードを有する前記サーチ・リストを識別し、前記識別されたサーチ・リストのそれぞれの金額を用いて当該サーチ・リストを順序付けし、順序付けされたいくつかの前記リストを含む結果リストを生成するサーチエンジンウェブサーバと、
前記サーチデータベースのサーチ・リストを用いて作られる関連サーチリストであって、各々のリストがキーワード、及び前記サーチデータベースから得られる当該キーワードに関連するテキストを含んだそのような関連サーチリストを記憶した関連サーチデータベースと、
ユーザにより入力された前記キーワードと一致を生ずる関連サーチリストを識別して、ユーザへ提示するための関連サーチ結果リストを作る関連サーチウェブサーバと、
前記ユーザに対して前記結果リスト及び前記関連サーチ結果リストを提供する出力手段と、
前記結果リストから選択されたリストに関する情報を検索するために前記ユーザからの要求を記録し、選択されたリストに関連する金額を当該リストに関係する情報提供者の口座に請求するための口座識別情報を含んだ記録手段とを備えたコンピュータネットワークサーチエンジン装置。
【請求項２】
前記関連サーチデータベースはデータを有する複数の行を含むインバーテッド・インデックスを記憶し、各行にはキーワードが含まれ、データがそのキーワードに対して入札されたサーチリスト及びその数を定義したデータを含むことを特徴とする請求項１に記載の装置。
【請求項３】
前記インバーテッド・インデックスの各行は、キーワードを定義する生テキスト(raw text)と、そのキーワードに入札する情報提供者すべてのリストを更に含むことを特徴とする請求項２に記載の装置。
【請求項４】
前記入力手段は、ユーザのクライアントコンピュータ上で、サーチエンジンウェブページを表示可能にすることを含む請求項１に記載の装置。
【請求項５】
前記出力手段は、ユーザのクライアントコンピュータ上で、前記結果リストの一部を表示する第１の領域と、前記関連サーチ結果リストの一部を表示する第２の領域とをもつサーチエンジンウェブページを表示可能にすることを含む請求項１に記載の装置。
【請求項６】
前記関連サーチ結果リストの一部が、関連サーチ結果リストに関係するクリック可能な複数のリンクとして前記サーチエンジンウェブページ上に表示されることを特徴とする請求項５に記載の装置。
【請求項７】
前記関連サーチウェブサーバは、所定の重み基準に基づいて前記関連サーチリストを重み付け、且つ前記関連サーチリストの重みに基づいて前記関連サーチ結果リストを順序付けるよう構成される請求項１に記載の装置。
【請求項８】
前記関連サーチウェブサーバが、
(a)情報提供者によって識別された１又はそれ以上の入札サーチ用語を含む関連サーチリストの相対重み値を増分させること、
(b)情報提供者が識別するサーチリストの記述に含まれる関連サーチリストの相対重み値を増分させること、
(c)情報提供者が識別するサーチリストのタイトルに含まれる関連サーチリストの相対重み値を増分させること、
(d)情報提供者が保持するウェブページのメタタグ(metatag)キーワードに含まれる関連サーチリストの相対重み値を増分させること、
(e)情報提供者が保持するウェブページのテキストデータに含まれる関連サーチリストの相対重み値を増分させること、
の少なくとも１つに基づいて前記関連サーチリストを重み付けするよう構成した請求項７に記載の装置。
【請求項９】
各々のリストが情報提供者と、少なくとも１つのキーワード、金額及びコンピュータ・ネットワーク・ロケーションとで関連付けられた複数のサーチ・リストを記憶したサーチデータベースと、
広告ウェブサーバ及びクライアントコンピュータによってネットワーク上でアクセス可能なサーチエンジンウェブサーバであって、前記クライアントコンピュータからのサーチクエリーを受信するように構成され、さらに前記受信したサーチクエリーを用いて前記サーチデータベースから見つけたサーチ結果リストを前記金額を用いて順序付けしながら関連サーチのエントリー(318)と共に前記クライアントコンピュータに提供するサーチエンジンウェブサーバと、
前記サーチデータベースから生成された関連サーチリストを記憶した関連サーチデータベースであって、前記関連サーチリストのそれぞれがサーチクエリー及び当該サーチクエリーに関連するテキストを含み、
広告ウェブサーバ及びクライアントコンピュータによってネットワーク上でアクセス可能な関連サーチデータベースであって、前記クライアントコンピュータからのサーチクエリーを受信するように構成され、さらに前記受信したサーチクエリーを用いて前記関連サーチデータベースから見つけた関連サーチリストのためのエントリー(318)を前記サーチ結果リストと一緒に前記クライアントコンピュータに提供し、
前記情報提供者を含む広告のための口座情報を記憶するよう構成された口座管理サーバとを備えたデータベースサーチシステム。
【請求項１０】
１又はそれ以上の前記関連サーチリストは、前記関連サーチウェブサーバによって決められる関連サーチデータベース内に、最も関連し且つ最も入札された用語を所定の数分含むことを特徴とする請求項９に記載のシステム。
【請求項１１】
１又はそれ以上の前記関連サーチリストのためのエントリーが、サーチ結果リストに隣接するクリック可能なリンクとしてサーチエンジンウェブページ上に表示されることを特徴とする請求項９に記載の装置。
【請求項１２】
前記関連サーチウェブサーバが、
サーチクエリーを受信し、
前記受信したサーチクエリーに応じて、前記関連サーチデータベースに記憶されたインバーテッド・インデックスをサーチし、当該インデックスが前記サーチデータベースによって参照されたウェブページからのデータを含み、これにより、
前記受信したサーチクエリーと一致を生ずるインデックスエントリーを識別するように構成されることを特徴とする請求項９に記載のシステム。
【請求項１３】
前記関連サーチウェブサーバが、
前記サーチクエリーに応じて、前記サーチデータベースによって参照されるウェブページについてのメタ(meta)情報を前記関連サーチデータベース内でサーチし、
前記受信したサーチクエリーと一致を生ずるメタ情報のインデックスエントリーを識別するように更に構成されることを特徴とする請求項１２に記載のシステム。
【請求項１４】
前記関連サーチウェブサーバが、
識別されたインデックスエントリー、及び識別されたメタ情報のインデックスエントリーをサーチクエリーとの一致頻度に対応する関連値(relevance)で分類し、
関連サーチリストのためのエントリーとして、最も関連するエントリーを所定数分提供するように更に構成されることを特徴とする請求項１３に記載のシステム。
【発明の詳細な説明】
【０００１】
【付録／著作権レファレンス】
本明細書には著作権の保護を受けるものが含まれている。著作権者は、米国特許商標庁の特許ファイル又はレコードに表されるように何人の特許文献又は特許開示書のファクシミリな複製については異議を持たないが、それ以外については全ての著作権を留保する。
【０００２】
付録にコンピュータ・プログラム・ソース・コードが含まれる。この付録は参照のために本明細書に明示的に組み込まれ、上述の通り著作権保護を受けるものである。
【０００３】
【発明の背景】
本発明は一般に、例えば、インターネット・ベースのサーチエンジンを使用してサーチ結果リストを生成するシステム及び方法に関する。より詳細には、本発明は、実績支払いデータベースからサーチ結果リストを生成し、関連サーチ・データベースから関連サーチのリストを生成するシステム及び方法に関する。
【０００４】
サーチエンジンは、普通、ユーザがネットワーク内に格納されている興味有る情報を捜し出すためにワールドワイドウェブなどのコンピュータ・ネットワーク上で入手可能な情報を探索するのに使用される。サーチエンジンを使用するために、ユーザ又は調査者は典型的に１つ又は複数のサーチ用語を入力し、それを使用してサーチエンジンがウェブページなどの情報リストを生成し、そして調査者はそれらをアクセス又は使用できる。サーチから得られる情報は普通、情報とユーザにより入力された１つ又は複数のサーチ用語との間に設定された関連の結果として識別される。異なるサーチエンジンは、情報とサーチ用語を関連付けるため及び関連情報を識別するために、異なる技術を使用する。これらのサーチエンジンはまた、ユーザに識別された関連情報を提供するために異なる技術を使用する。従って、サーチの結果として情報が発見される可能性は、サーチを実行するために使用されたサーチエンジンに依存して変化する。
【０００５】
ウェブページ・オペレータが特に関心が有るのはワールドワイドウェブ上で情報が入手可能とされる不確実性である。この環境では、潜在的な見る者又は顧客の同じグループについて競争するいくつかのウェブページ・オペレータ又は広告者がしばしば存在する。従って、サーチ結果として識別されるウェブページの能力がウェブページの成功にとってしばしば重要である。このため、ウェブページ・オペレータは、彼らのウェブページがサーチ結果として見られる可能性を増加することをしばしば追求する。
【０００６】
ウェブページ・オペレータにサーチ結果として見られるより実際的な方法を提供するサーチエンジンの１つのタイプは、広告者又はウェブページ・オペレータがサーチエンジン・オペレータに支払うことを合意した金額に少なくとも部分的に基づいてウェブページが表示される「実績支払い」構成である。ウェブページ・オペレータは、ユーザのサーチ用語入力に応答して生成されるサーチ結果の組内の特別の位置と引換えに、普通は入札額と呼ばれる金額を支払うことに合意する。より高い入札額は、サーチ結果の組内でより目立った位置を結果する。従って、ウェブページ・オペレータは、彼らのウェブページがサーチ用語のサーチ結果として見られる可能性を高めるために、１つ又は複数のサーチ用語に高い入札額を置くことを試みるだろう。しかし、多くの同様なサーチ用語が存在し、ウェブページ・オペレータが潜在的に関連したサーチ用語の各々について入札することは困難である。同様にして、各サーチ用語について入札がされる可能性はない。従って、サーチエンジン・オペレータは入札が無いあるサーチ用語を使用して実行されるサーチから収入を受取ることはできないだろう。
【０００７】
さらに、既存のウェブページの数はいまだ増加しいているため、ユーザが関連有るサーチ結果を見つけることはより困難になっている。関連有るサーチ結果を得る困難性は、ユーザにより入力されるサーチ用語にサーチエンジンが依存しているためにさらに増加される。ユーザが受取るサーチ結果は、ユーザが入力したサーチ用語に直接に依存している。１つのサーチ用語の入力は、関連有るサーチ結果を生まないかもしれないが、わずかに相違しただけのサーチ用語の入力が関連有るサーチ結果を生ずることができる。従って、サーチ用語の選択はしばしばサーチプロセスの重要な部分である。サーチする者にサーチエンジンに与えるための関連サーチを推薦することは、サーチする者及び広告者の両方にとり、利益となるであろう。しかし、現在のサーチエンジンは、サーチエンジン・オペレータが関連有るサーチ結果を生成するような関連サーチ用語をユーザに与えることができるものではない。これらの困難性を解決したシステムが必要である。
【０００８】
【発明の開示】
紹介のためにのみ説明すると、本発明の１つの実施の形態によれば、サーチ要求がサーチする者から受け取られて、実績支払いデータベース上でサーチを実行するために使用される。実績支払いデータベース中に、ウェブページ・ロケーター及びリストされたウェブページのオペレータにより支払われる入札額を含んだサーチ・リストが記憶されている。実績支払いデータベースを使用したサーチは、サーチ結果を生成して、サーチする者に表示する。サーチ要求はまた、関連サーチ・データベース上でサーチを実行するために使用される。関連サーチ・データベースは、実績支払いデータベースの内容を少なくとも部分的に使用して形成されている。関連サーチ・データベースのサーチは、サーチする者に表示される関連サーチのリストを生成する。
【０００９】
第２の実施の形態によれば、関連サーチ・データベースは、実績支払いデータベースを使用して作られる。実績支払いデータベースにより参照された全てのウェブページからの全てのテキストが記憶されて、反転索引を作るために使用される。追加的な索引が関連性を改良しそしてデータベースを使用して得られた関連サーチ結果を広げるために使用される。
【００１０】
上述した本発明の実施の形態の説明は、紹介のためにのみ与えられた。この節の説明は、特許請求の範囲の請求項についての限定としてとらえるべきではない。
【００１１】
【好適な実施の形態の詳細な説明】
図１を参照すると、コンピュータ・ネットワーク１０２と一緒にデータベース・サーチ・システム１００のブロック図が示されている。
【００１２】
データベース・サーチ・システム１００は、実績支払いデータベース１０４、関連サーチ・データベース１０６、サーチエンジン・ウェブサーバー１０８、関連サーチ・ウェブサーバー１１０、及びサーチエンジン・ウェブページ１１４を含む。サーバー１０４、１０６、１０８は広告者ウェブサーバー１２０又はクライアント・コンピュータ１２２によりネットワーク１０２を介してアクセスできる。
【００１３】
説明される実施の形態の中のネットワーク１０２は、インターネットであり、インターネット・プロトコルなどの適当な標準に従い、データ通信を提供する。別の実施の形態において、他のネットワーク・システムが単独で又はインターネットと一緒に使用できる。ネットワーク１０２中の通信は好ましくはインターネット・プロトコル又は類似のデータ通信標準に従う。他のデータ通信標準も信頼性のあるデータ通信を確保するために同様に使用できる。
【００１４】
データベース・サーチ・システム１００は、クライアント・サーバー・アーキテクチャの一部として構成されている。インターネットなどのコンピュータ・ネットワークの文脈中においては、クライアントは、サーバー・プログラムとして知られる他のプロセスにより与えられるサービスを要求するプログラム、タスク又はアプリケーションなどの別のプロセスにより与えられるサービスを要求するプログラム、タスク又はアプリケーションなどのプロセスである。クライアント・プロセスは、他のサーバー・プログラム又はサーバー自身について動作の詳細を知る必要無くして要求されたサービスを使用する。ネットワーク・システムにおいて、クライアント・プロセスは普通、対応するサーバー・プロセスを実行する別のコンピュータにより提供される共有ネットワーク資源にアクセスするコンピュータ上で実行される。サーバーは典型的に、ネットワークなどの通信媒体を介してアクセス可能な遠隔のコンピュータ・システムである。サーバーは、コンピュータ・ネットワークに対して情報提供者として動作する。従って、システム１００は、クライアント・コンピュータ１２２及び広告者ウェブ・サーバー１２０などのクライアントによりアクセスされるためのサーバーとして動作する。
【００１５】
クライアント・コンピュータ１２２は、通常のパーソナル・コンピュータ、ワークステーション、又はどんなサイズのコンピュータ・システムであることができる。各クライアント・コンピュータ１２２は典型的に、１つ又は複数のプロセッサ、メモリ、入出力装置及びモデムなどのネットワーク・インターフェイスを含む。広告者ウェブサーバー１２０、サーチエンジン・ウェブサーバー１０８、関連サーチ・ウェブサーバー１１０及び口座管理ウェブサーバー１１２も同様に構成できる。しかし、広告者ウェブサーバー１２０、サーチエンジン・ウェブサーバー１０８、関連サーチ・ウェブサーバー１１０及び口座管理ウェブサーバー１１２は、別のプライベート・ネットワークにより接続された多くのコンピュータを含むことができる。
【００１６】
クライアント・コンピュータ１２２は、ワールドワイドウェブ（「ウェブ」）ブラウザー・プログラム１２４を実行する。このようなプログラムの例は、ネットスケープ・コミュニケーションズ・コーポレイションから入手可能なナビゲータ及びマイクロソフト・コーポレイションから入手可能なインターネット・エクスプローラである。ブラウザー・プログラム１２４は、検索される特定のウェブページのアドレスを入力するためにユーザにより使用される。これらのアドレスは、ユニホーム・リソース・ロケーター（ＵＲＬ）と呼ばれる。さらに、一旦、ページが検索されると、ブラウザー・プログラム１２４は、ユーザがウェブページに含まれる他のウェブページへのハイパーリンク上をクリックする時、他のページ又はレコードへのアクセスを提供する。このようなハイパーリンクは、ユーザに別のページのＵＲＬを入力してそのページを検索するための自動的方法を提供する。ページは、コンテンツとして単純なテキスト情報又はソフトウェア・プログラム、グラフイクッス、オーディオ・データ、ビデオ・データ等のより複雑なデジタル的に符号化されたマルチメディア・コンテンツを含んだデータ・レコードであることができる。
【００１７】
クライアント・コンピュータ１２２は、さまざまなネットワーク情報プロバイダとネットワーク１０２を介して通信できる。これらの情報プロバイダは、広告者ウェブサーバー１２０、口座管理サーバー１１２、サーチエンジン・サーバー１０８、及び関連サーチ・ウェブサーバー１１０を含む。好ましくは、通信機能が、ハイパーテキスト・トランスファー・プロトコル（ＨＴＴＰ）により与えられるが、ＦＴＰ、ＳＮＭＰ、テルネット、及び業界に知られているいくつかの他のプロトコル等も含むその他の通信プロトコルを使用できる。好ましくは、広告者サーバー１２０と一緒にサーチエンジン・サーバー１０８、関連サーチ・サーバー１１０、及び口座管理サーバー１１２は、ワールドワイドウェブ上に存在する。１９９９年５月２９日に出願された発明の名称「コンピュータ・ネットワーク・サーチエンジンにより生成されたサーチ結果リスト上の位置に影響を与える方法及びシステム」の米国特許出願番号０９／３２２，６２７及び２０００年１月３１日に出願された発明の名称「サーチ用語の組を生成する方法及びシステム」の米国特許出願番号０９／４９４，８１８は、本出願人に共通に譲渡されいて、サーチエンジン・システムの追加の観点が開示されている。
【００１８】
本実施の形態に示された口座管理ウェブサーバー１１２は、ディスク・システム及び処理システムなどのコンピュータ記憶媒体を含む。データベースは記憶媒体上に記憶されていて、そして広告者口座情報を含む。クライアント・コンピュータ１２２上で実行される通常のブラウザー・プログラム１２４は、口座管理サーバー１１２上に記憶されている広告者口座情報をアクセスするために使用できる。
【００１９】
サーチエンジン・ウェブサーバー１０８は、サーチエンジン・ウェブサーバーＵＲＬ又はブラウザー・プログラム１２４を介してサーチエンジン・ウェブサーバー１０８に質問を提出できる他のウェブサーバー上のサイトにナビゲートする際、ウェブページ上に利用可能な数百万のページ中で興味のあるページを識別するためにキーワード質問をタイプすることのできる能力をユーザに与える。本発明の１つの実施の形態においては、サーチエンジン・ウェブサーバー１０８は、口座管理サーバー１１２により行われた入札プロセスの結果によりフォーマットされて得られた関連を有するエントリイを少なくとも部分的に含んだ、サーチ結果リストを生成する。サーチエンジン・ウェブサーバー１０８は、ユーザによりクライアント・コンピュータ１２２で入力されたサーチ用語と関連の有る情報を含むドキュメントとリンクするハイパーテキストリンクのリストを生成する。サーチエンジン・ウェブサーバーはネットワーク・ユーザにウェブページ１１４の形式でこのリストを送信して、それはクライアント・コンピュータ１２２上で実行されているブラウザー１２４上で表示される。サーチエンジン・ウェブサーバーの１つの実施の形態は、ＵＲＬｈｔｔｐ：／／ｗｗｗ．ｇｏｔｏ．ｃｏｍのウェブページにナビゲートすることにより見ることかできる。
【００２０】
サーチエンジン・ウェブページ１０８は、ネットワーク１０２に接続されている。本発明の１つの実施の形態において、サーチエンジン・ウェブサーバー１０８は、複数のサーチ・リストを含んだ実績支払いデータベースを含む。データベース１０４は、ユーザの質問に応答してサーチ結果を生成するのに使用されるサーチ・リスト・レコードの収集を命じてそれを含む。各サーチ・リスト・レコードは、関連するウェブページ又はドキュメントのＵＲＬ、タイトル、記述的文章、及び入札額を含む。これに加えて、サーチエンジン・ウェブサーバー１０８はまた、口座管理サーバー１１２に接続できる。口座管理サーバー１１２はまた、ネットワーク１０２にも接続できる。
【００２１】
さらに、図１に示された実施の形態において、データベース・システム１００はさらに、関連サーチ・ウェブサーバー１１０及び付随の関連サーチ・データベース１０６を含む。関連サーチ・ウェブサーバー１１０及びデータベース１０６は、サーチ者に彼の質問に応答してサーチ結果と共に示唆された関連サーチを表示するために提供するように動作する。サーバー１０８などのサーチエンジン・ウェブサーバーを使用して情報のサーチをユーザが実行すると、ウェブサイト・サーチエンジンの索引データと比較して不適当に焦点が合わされたサーチが実行される。ユーザは、「音楽」など一般的で漠然としているか又は「１９５０年代初期のニューオリンズからのホット・ジャズ」などの特定されすぎ焦点が合せれているかのいずれかのサーチ用語を使用するだろう。いくらかのユーザは、サーチエンジンから有用な情報をより良く得るために彼らの質問を洗練するために補助を必要とする。関連サーチ・ウェブサーバー１１０は、実績支払いデータベース１０４の能力により良く適応した質問の示唆を提供する。
【００２２】
説明される実施の形態においては、実績支払いデータベース１０４は、広告者ウェブサーバー１２０などのウェブサーバーを運営する広告者と一緒に設立される。広告者ウェブページ１２１は、広告者ウェブサーバー１２０上に表示される。広告者又はウェブサイト促進者は、口座管理サーバー１１２上に存在する口座を介して、他の広告者と共に競争入札プロセスに参加する。広告者は、広告者ウェブサイトの内容と関連が有るどんな数のサーチ用語について入札できる。
【００２３】
ウェブサイト促進者により提出された入札は、クライアント・コンピュータ１２２を使用するサーチする者にサーチ結果を表示するのを制御するため使用される。広告者により入札がされたサーチ用語を使用したサーチが実行される時、より高い入札はサーチエンジン・ウェブサーバー１０８により生成されたサーチ結果リスト上でより有利な位置に置かれる。１つの実施の形態において、広告者による入札額は、サーチ結果リストページ上のハイパーリンクを経由して広告者ウェブサイトがアクセスされるたびに広告者の口座から控除される金額を含む。サーチする者は、広告者のハイパーリンクに関連した情報を検索する検索要求を開始するためにマウスなどのコンピュータ入力装置でもってハイパーリンク上をクリックする。好ましくは、サーチ結果リスト・ハイパーリンク上の各アクセス又はクリックは、クリックを広告者の口座識別子と関連付けるためにサーチエンジン・ウェブサーバー１０８へ向け直される。この向け直し動作はサーチする者には見えないが、サーチする者がサーチ結果リスト・ハイパーリンク上でのクリックを使用して広告者のＵＲＬにアクセスする前に、サーチ結果ページ中に符号化された口座情報にアクセスする。説明される実施の形態においては、広告者のウェブサイト記述及びサーチ結果リストページ上のハイパーリンクは、広告者のリストが有料（支払い済み）のリストであることを示す表示が伴なう。有料のリストの各々は、このサーチ結果リストを通じて広告者のサイトへの紹介の各々に対して広告者により支払われるクリック当りの価格に対応する額を表示する。
【００２４】
サーチする者は、対応するウェブページをアクセスするために、そのサーチ結果ページ内の各リストと関連したハイパーテキストリンク上でクリックしてもよい。ハイパーリンクテキストリンクは、インターネット上のいかなる所のウェブページにアクセスでき、広告者ウェブサーバー１２０上に位置する広告者ウェブページ１２１への有料リストを含む。本発明の１つの実施の形態では、サーチ結果リストはまた、広告者の入札の結果として価格が付けられておらず、インクトミ、ライコス、又はヤフー！サーチエンジンなど通常のサーチエンジンにより生成された無料（支払いの無い）リストを含む。無料ハイパーテキストリンクはまた、編集チームにより実績支払いデータベース１０４内に手作業で索引付けされたリンクを含んでも良い。好ましくは、無料リストはサーチ結果ページ上で有料広告者リストの後に続く。
【００２５】
関連サーチ・ウェブサーバー１１０は、クライアント・コンピュータ１２２のサーチする者からのサーチ要求を、サーチエンジン・ウェブページ１１４を使用して入力される時に受取る。実績支払いデータベース１０４から生成された関連サーチリストを含む、関連サーチ・データベース１０６内において、関連サーチ・ウェブサーバー１１０はサーチ要求と関連有る関連サーチリストを識別する。サーチエンジン・ウェブサーバー１０８と一緒に、関連サーチ・ウェブサーバー１１０はサーチする者に実績支払いデータベース内にある識別されたサーチリスト及び関連サーチ・データベース１０６内にある１つ又は複数の識別された関連サーチリストを含むサーチ結果リストを返答する。関連サーチ・データベース１０６と共に関連サーチ・ウェブサーバー１１０の動作は、図２−図５を参照して以下に説明される。関連サーチ・データベース１０６の構造は、以下に図６と共に説明される。
【００２６】
図２は、図１のデータベース・サーチ・システム１００を動作する方法を説明するフロー・チャートである。この方法は、ブロック２００で開始する。図２の方法及びここに説明される他の方法のステップを実行するためのジャバ・ソース・コードが、付録に記載されている。
【００２７】
ブロック２０２において、サーチ要求が受取られる。サーチ要求はいかなる適当な方法により受取ることができる。サーチ要求は、図２に示されるような方法を実行するデータベース・システムのサーチエンジン・ウェブページをアクセスするためにクライアント・コンピュータを使用するサーチする者により発生されることが考えられる。サーチ要求は、サーチ要求及びサーチ・プロセスを開始するために、ハイパーリンク・クリック内の入力テキストとしてタイプできる。
【００２８】
ブロック２０２後に、２つの平行なプロセスが開始される。ブロック２０４で、データベース・サーチ・システムのサーチエンジン・ウェブサーバーは、システムの実績支払いデータベース中の一致するサーチリストを識別する。これに加えて、サーチエンジン・ウェブサーバーはさらに無料サーチリストを識別できる。
【００２９】
同様に、ブロック２０６で、関連サーチ・ウェブサーバーは、関連サーチ・データベース内で一致した関連サーチリストを識別するためにサーチを開始する。サーチリストが一致することは、それぞれサーチエンジンがサーチ要求との一致を発生するそれぞれのデータベース内に含まれているサーチリストを識別することを意味する。もし正確ならば、一致が発生され、サーチ用語とキーワード上の入札との間に文字対文字の文章的な一致が発生される。別の実施の形態では、もし入札されたキーワードがサーチ用語と所定の関係を有する場合、一致が発生される。所定の関係は、例えば、添え字を除いた語幹の一致、複数語の質問において全ての語ではなくいくつかの一致、又は、所定数語近傍で複数の質問の語を捜し出すことを含む。
【００３０】
サーチ結果が見つけられた後、実績支払いデータベースからのサーチ結果はブロック２０８で関連サーチ・データベースからのサーチ結果と結合される。ブロック２１０で、サーチ結果リストがサーチする者へ、例えば、サーチエンジン・ウェブページ上に識別されたサーチリストを表示して、ネットワークを介してクライアント・コンピュータへウェブページ・データを送ることにより、返答される。サーチ結果及び関連サーチ結果は、いかなる都合の良い方法で表示できる。
【００３１】
図３に、本発明の１つの実施の形態において使用されるサーチ結果表示の一例が示されている。図３は、用語「ＣＤバーナー」についてのサーチ結果から得られた第１のいくつかのエントリーの表示である。図３の例示的な表示は、複数のエントリイ３１０ａ、３１０ｂ、３１０ｃ、３１０ｄ、３１０ｅ、３１０ｆ、３１０ｇ、３１０ｈ、３０１ｉ、他のサーチ・カテゴリのリスト３１２及び関連サーチリスト３１４を含むサーチ結果リストの一部を示す。
【００３２】
図３に示されるように、エントリイ３１０ａなどのサーチ結果リスト内の１つのエントリイは、好ましくは、タイトル及び短い文章の説明、及びサーチする者がクリックするとサーチする者のブラウザーを記述されたウェブサイトが位置するＵＲＬへ向けるハイパーリンク３３０を含んだ記述３２０から成る。図３に示されるように、ＵＲＬ３４０がまたサーチ結果リスト・エントリイ３１０ａ内に表示されている。サーチ結果項目の「クリック通過」は、図３のサーチ結果項目表示３１０を見ている遠隔のサーチする者がサーチ結果項目表示３１０のハイパーリンク３３０を選択又はクリックする時に発生する。
【００３３】
サーチ結果リスト・エントリイ３１０ａ−３１０ｈはまた、広告者のサーチリストのランク値３６０ａ、３６０ｂ、３６０ｃ、３６０ｄ、３６０ｅ、３６０ｆ、３６０ｇ、３６０ｈ、３６０ｉも示す。ランク値３６０ａ−３６０ｉは、サーチエンジン・ウェブサーバーの処理システムにより生成されてサーチリストに割振られた好ましくは数の順序値である。好ましくは、ランク値３６０ａ−３６０ｉは、入札額、ランク、及びサーチリストのサーチ用語の関係を設定するソフトウェアで実行されるプロセス中で割振られる。このプロセスは、特定のサーチ用語と一致する全てのサーチリストを集め、サーチリストを最も高い入札額から最も低いものの順番に分類し、そして各サーチリストに順番にランク値を割振る。最も高い入札額は最も高いランク値を受取る。次ぎに高い入札額は次ぎに高いランク値を受取る。そして、最低のランク値を受取る最も低い入札額へ続く。ランク値と入札額の相関関係が図３に示されている。ここでは、有料サーチリスト・エントリイ３１０ａ−３１０ｈの各々がそのエントリイについての広告者の入札額３５０ａ、３５０ｂ、３５０ｃ、３５０ｄ、３５０ｅ、３５０ｆ、３５０ｇ、３５０ｈ、３５０ｉを表示する。もし、同じサーチ用語を有する2つのサーチリストが同じ入札額を有するならば、時間的により早く入札額が受け付けられた方がより高いランク値を割振られる。
【００３４】
図３のサーチ結果リストは、無料リストを含まない。好適な実施の形態では、無料リストは入札額を表示せず、最低ランクの有料リストに続いて表示される。無料リストは、サーチエンジンにより業界で知られているオブジェクト分散データベース及びテキスト探索アルゴリズムを使用して生成される。このようなサーチエンジンの例は、インクトミ・コーポレイションにより運営されるサーチエンジンである。遠隔のサーチする者により入力されたオリジナルのサーチ質問は、通常のサーチエンジンを介して無料リストを生成するために使用される。
【００３５】
他のサーチ・カテゴリのリスト３１２は、サーチする者が入力したサーチ用語３１６に関連を有するであろうサーチについての他の可能なカテゴリを示す。他のサーチ・カテゴリは、入力サーチ用語３１６を含むコンピュータ・ハードウェアなどのグループを識別することにより表示のために選ばれる。そして、グループ内のカテゴリは、追加のサーチのためにサーチする者がクリック通過することのできるハイパーリンクとして表示される。これはユーザの入力したサーチが適当なサーチ結果を生じない場合、ユーザにとり便利なものとなる。
【００３６】
関連サーチリスト３１４は、ここに説明されたように関連サーチ・データベースを使用して決定された関連サーチの６つのエントリイ３１８を表示する。別の実施の形態では、関連あるサーチ・エントリイの別のメンバーが表示されてもよい。これに加えて、「ｍｏｒｅ」とラベル付けられたリンク３２０は、ユーザが追加の関連有るサーチ・エントリイを表示することを可能にする。説明された実施の形態において、表示されたエントリイ３１８は、関連サーチ・データベースにおいて、最も関連があり最も入札された用語の上から６番目のものである。
【００３７】
図４を参照すると、１つの実施の形態において関連サーチ・データベース中の関連サーチリストの一致を識別する動作（図２中の動作２０６）は、以下の動作を含む。ブロック４００において、データベース・サーチ・システムの実績支払いデータベース内に含まれた全てのウェブ・ページからの全てのデータを含んだ反転索引が探索される。反転索引が関連サーチ・データベース内に格納される。反転索引において、単一の索引エントリイが多くのデータベース・レコードを参照するのに使用される。各索引エントリイが多くのデータベース・レコードを参照できるから、反転索引を使用した時、索引エントリイ当りの複数の一致を探索することは一般により高速である。反転索引は、サーチできる語の、例えば、アルファベット順のリストであり、各語にはその語を含む特定のドキュメントを識別しそしてその語が発生する各ドキュメントの位置を識別するポインタを伴なっている。語順にドキュメント中をサーチする代わりに、サーチを実行するために、コンピュータはサーチ質問中に識別された特定の語のポインタを見つけ出して、それらを処理する。コンピュータは、サーチ質問用語に対して要求された順番と近接関係を有するドキュメントを識別する。
【００３８】
ブロック４０２において、受取られたサーチ用語に対してメタ情報もサーチされる。メタ情報は、収集されたデータ自身に関して抽出され、一旦除去された情報で、データの記述を形成する。メタ情報は、導出された情報及び関連情報である。リストについてのメタ情報は、他のリストに対するリストの関係を記述し、そしてリストについてのメタ情報は、他の広告者に対する広告者がスポンサーしているリストの関係を記述する。
【００３９】
メタ情報は、実績支払いデータベースを解析し及びそのデータ内に存在する情報と関係を決定する命令のスクリプトを使用して得られる。メタ情報は、データベース内のデータの各行について収集され、そしてその行に取り付けられる。１つの実施の形態において、データがデータベース内に収集された後、スクリプトがバッチ処理として１度に実行される。他の実施の形態においては、スクリプトがメタ情報を更新するために周期的に再実行される。
【００４０】
実績支払いデータベース内に含まれるウェブページ及びキーワードに関するメタ情報は、異なるウェブサイト・ドメイン内の同様なキーワードの発生頻度及び単一のウェブサイトと関連した異なるキーワードの数などの情報を含む。メタ情報はさらに、実績支払いデータベース内のサーチ用語について入札をしたウェブサイト促進者により提供された各サーチリスト内に含まれた情報であるフィールドされた広告者データ；広告者識別情報；ギャンブル又はアダルト・コンテンツなどのウェブサイトの主題；及び誘導された主題を含む。好ましくは、メタ情報はブロック４００でサーチされた格納されたウェブページ・データと共通の反転索引内で結合される。
【００４１】
ブロック４００及びブロック４０２のサーチの結果は、サーチされた情報を含んだ索引又は反転索引の行のリストである。各行は、サーチリストと関連したウェブページの全ての文章と一緒に実績支払いデータベースのサーチリストと関連した情報を含む。説明された実施の形態においては、サーチリストは、広告者のサーチ用語、ウェブページのＵＲＬ、タイトル及び記述的文章を含む。
【００４２】
ブロック４０４において、返答された関連サーチ結果は関連性によって記憶される。どんな適当な分類ルーチンが使用できる。ブロック４０４での関連性によるサーチ結果の分類の好ましい方法は、図５に詳細に説明されている。
【００４３】
ブロック４０６において、６つの最も関連性を有する関連サーチ結果が選択される。どんな適当な数のサーチ結果を提供できることに注意すべきである。サーチする者への示唆として６つの関連サーチを提供することの選択は任意である。ブロック４０６後、図２のブロック２０８で制御が進行する。
【００４４】
図５は、図４のブロック４０４に対応する関連サーチ・データベースから得られた関連を有するサーチ結果により分類する方法を説明するフローチャートである。図５に示された実施の形態において、関連値は返答されたリストの各々について維持される。関連値は、図５においていくつかが定義された特定の関連性ファクターに従って調節される。他の関連性ファクターも同様に使用できる。関連値を調節した後、最終分類が行なわれて、最高値リストが返答される。
【００４５】
ブロック５００において、サーチ中に見つけられた個々のレコードについての関連値（図４、ブロック４００、ブロック４０２）は、それぞれのレコード内の質問されたサーチ用語の出現頻度に従って増加される。例えば、もし、質問されたサーチ用語がサーチリストに関連した文章中でしばしば出現すれば、そのリストの関連性は増加する。もし、質問されたサーチ用語がリスト内でめったに出現しないか又は全く出現しなければ、そのリスト関連値は増加されないか又は減少される。
【００４６】
ブロック５０２において、サーチする者から提出されたサーチ質問中に複数のサーチ用語が存在するかどうかが決定される。もしなければ、制御がブロック５０６へ進む。もし、複数のサーチ用語が存在すれば、ブロック５０４で、個別のサーチ結果の関連性が見つけられたレコード中のサーチ用語の近接性に従って増加される。従って、もし、２つのサーチ用語が直ぐ近くにあるならば、そのレコードの関連値は実質的に増加されて、識別されたサーチリストはサーチするものにより提出されたサーチ質問に対して大変に関連性を有することを示唆する。一方、もし、２つのサーチ用語が例えば同じ文章中で出現するけれども近接していなければ、そのレコードの関連性はサーチ用語の減ぜられた近接性により示唆されるより少ない関連性を示すためにわずかに上昇される。
【００４７】
ブロック５０６において、見つけられたレコードが入札されたサーチ用語をふくむかどうかが決定される。サーチ用語は広告者により入札され、入札は実績支払いデータベースを使用するサーチエンジン・ウェブサーバーによるサーチ結果の表示に使用される。もし、サーチ結果がサーチ用語についての入札を含むならば、レコードの関連性がブロック５０８で調節される。もし、質問が１つ又は複数の入札されたサーチ用語を含まなければ、制御はブロック５１０に進む。
【００４８】
ブロック５１０において、サーチリストの記述内にサーチ用語が存在するかどうかが決定される。図３に示すように、各サーチリストはサーチリストに関連したウェブサイトの内容の文章的記述を含む。もし、サーチ用語が記述内に含まれていなけば、制御はブロック５１４に進む。もし、サーチ用語が記述内に含まれていれば、ブロック５１２において、見つけられたレコードの関連性が適宜調節される。
【００４９】
ブロック５１４において、サーチ用語がサーチリストのタイトル中に見つけられるかどうかが決定される。図３に示されるように、各サーチリストはタイトル３６０を含む。もし、サーチ用語がレコードのタイトル中に含まれている場合、ブロック５１６でレコードの関連性が適宜調節される。もし、サーチ用語がタイトル中に含まれていなければ、制御はブロック５１８へ進む。
【００５０】
ブロック５１８において、サーチ用語がサーチリストのメタタグ内に含まれているかどうかが決定される。メタタグは、ユーザの使用のためには表示されないウェブサイト内に含まれた文章情報である。しかし、実績支払いデータベース内に含まれるサーチリストは、メタタグをサーチ及び他の目的のために含む。ブロック５１８において、もし、サーチ用語がサーチリスト内に含まれいない場合、制御はブロック５２２へ進む。一方、もし、サーチ用語がサーチリストの１つ又は複数のメタタグ内に含まれている場合、ブロック５２０において、レコードの関連性は適宜調節される。
【００５１】
ブロック５２２において、ユーザのサーチ用語が入札されたウェブページの文章中に含まれかどうかが決定される。もし、含まれていなければ、制御は図４のブロック４０６に進む。しかし、もし、サーチ用語がウェブページ文章中に含まれていれば、ブロック５２４において、サーチリスト・レコードの関連性が適宜調節される。
【００５２】
図５中に次ぎのステップが説明されている。１つ又は複数、好ましくは６つの最も関連性を有する関連サーチリストが返答されて、実績支払いデータベースからのサーチ結果と共にサーチする者に提供される。
【００５３】
図６に、図１のデータベース・サーチ・システム内で使用される関連サーチ・データベースを形成する方法が示されている。この方法はブロック６００において開始される。
【００５４】
ブロック６０２において、実績支払いデータベース内の全てのウェブページについての全ての文章が取り出される。これは、メタタグ及び実績支払いデータベース内に含まれるＵＲＬにより参照されるウェブページ内に含まれる他の非表示文章情報を含む。ブロック６０４において、同様なページからの文章が排除される。これは、関連サーチデータベースを形成するために処理されなければならないデータを減少する。この動作を実行するための方法の１つの実施の形態が以下に、図７と共に記述されている。これに加えて、これは関連サーチ・データベースが生成されるスピードを大幅に増加する。ブロック６０６において、文章が関連サーチデータベース内に記憶される。
【００５５】
ブロック６０８において、反転索引が生成され、ブロック６０２において取り出された文章と共にブロック６０６で格納されたサーチリスト・データを索引する。結果として得られた反転索引はデータの複数の行を含み、各行はキーワードと共にそのキーワードに関連したデータベースからの全ての文章を含む。
【００５６】
関連サーチデータベースの内容の構成の説明的な例の１つが、以下の通りである。データベースの各行は次の要素を含む。
【００５７】
【表１】
0003860036.tif 000002
【００５８】
同じドメイン内の多くの異なるウェブページは同じ入札されたサーチ用語に対して入札でき、又は、多くの異なる広告者が単に１つのサーチ用語に入札できるため、canon_cntカウントは、advertiser_cntカウントとは異なる。特別なテーマのキーは、advertiser_cntフィールド内に挿入された「フラグ」と共にデータベース内に埋め込まれる。もし、'advertiser_cnt==999999999'ならば、表示されている質問はアダルト指向の質問である。この実現については、選択的な増強はこの場合、関連結果を使用不能にすることである。canon_cnt及びadvertiser_cntカウントは、データ導出現在フィールドである。theme及びdirectory_taxonomy_categoryなどの追加のフィールドは、説明された実施の形態では使用されないが、関係結果一致についてより増強された関連性を与えるために選択的に追加できる。
【００５９】
１つの実施の形態では、関連結果を得るために質問される反転索引は、以下のジャバ命令により生成される。
【００６０】
これは、以下のテキシス・サンダーストーンＳＱＬ命令により探索（RelatedSearcherCore.javaから）されるドキュメント（データベース・コラム（ワード）内に含まれる）上のフリー・テキスト・サーチ・インデックス（mm__index02）を生成するためのベンダー特有の方法（サンダーストーン−ＥＰＩ社により提供されるテキシス・リレーショナル・データベース・マネージメント・システムを使用する）である。
【００６１】
0003860036.tif 000003
【００６２】
$rankは、ベンダーから供給された仮想データ・フィールドであり、サーチ結果の「関連性」をプログラム的に含み、「ワード」フィールド内の質問された句（$query）の出現頻度、質問された句要素の索引ワード・フィールド内の互いの近接さ、及び、「ワード」フィールド内のワードの順序と比較した語順（もし、質問句ワードが＞１の場合）に基づく。
【００６３】
「ランク」は、関連サーチ機能を実現するためにどんなベンダーのフリー・テキスト・サーチエンジンが動作する方法は実際は十分に類似しているが、ベンダー特有であり、異なるフリー・テキスト・サーチ・エンジン供給者によりさまざまに異なるアルゴリズムにより導出される。
【００６４】
"ORDER BY 1 desc[ending], advertiser_cnt desc[ending]"は、第１に関連性（フィールド"1"==$rank）により、第２にこの特定のrelated_search_resultについての広告者の入札のカウントである導出フィールド"advertiser_cnt"により、質問の結果のランキングを制御する。「関連性」が主な選択基準であり、「人気」が二次的な選択基準である。
【００６５】
ブロック６１０において、追加の索引が生成され、ブロック６０８で生成された反転索引と共に格納される。追加の索引は各サーチリストと関連したキー情報を使用して生成される。キー情報は、例えば、広告者の識別などのフィルードの広告者データ及びギャンブルなどの導出されたテーマ等を含む。そして、この方法はブロック６１２で終了する。
【００６６】
図７は、データベースから同様なページ情報を取除くための方法を説明するフローチャートである。説明された実現の方法は、図６の動作６０２の実行に続く。
【００６７】
ブロック７０２において、実績支払いデータベース（入札されたサーチリスト・データベースとも呼ばれる）がＵＲＬについて検査され、そして全てのＵＲＬがデータベースから抽出されて、リスト中に形成される。ブロック７０４において、リストが記憶されて、いずれの正確な複製が除去される。
【００６８】
ブロック７０６において、リスト中のＵＲＬが選択されて、選択されたＵＲＬがリスト中の前のＵＲＬと類似性を有するかどうかが決定される。類似性は、同一文字の数又はＵＲＬ内のフィールド又は同一文字のパーセンテイジ、又は共通ルート又はストリング又はフィールドなどのいかなる適当な方法により設定できる。
【００６９】
ブロック７０８において、もし、選択されたＵＲＬが、前のＵＲＬと類似しているならば、選択されたＵＲＬが複製ＵＲＬの候補のリストに加えられる。ブロック７１０において、潜在的に複製のＵＲＬの各々の所定の数がクロールされる。説明された実施の形態では、所定の数は最初の２つの潜在的に複製のＵＲＬである。クロールは、好ましくは、クローラーと呼ばれるプログラム・コードを使用して達成される。クローラーは、ウェブサイトを訪問して、そのページ及び他の情報を読むプログラムである。このようなプログラムは、周知であり、「スパイダー」又は「ボット」としても知られている。各サイト又は特定のページはクローラーにより選択的に訪問されて索引されることができる。代替的な実施の形態では、全体のサイトでなく、ＵＲＬにより参照される各サイトの小組がクロールされて類似性について比較される。
【００７０】
ブロック７１２において、クローラーにより戻されたデータが検査される。データはＵＲＬ本体と呼ばれ、ＵＲＬにより識別されたサイトからのデータ及びそのサイトの全てのアクセス可能ページを含む。ＵＲＬ本体に含まれるテキスト及び他の情報を含むデータが前のＵＲＬ本体に含まれるデータと十分に類似するかどうかが決定される。再び、類似性は、各ページの文章内容の統計的比較など、いずれの適当な方法により決定される。もし、十分な類似性があれば、制御はブロック７１４へ進み、そしてＵＲＬは前のＵＲＬと同じであると仮定される。文章の本体及び他の情報は類似のＵＲＬの残りに割当てられる。
【００７１】
ブロック７０６において、もし、選択されたＵＲＬが前のＵＲＬに類似していないと決定されたならば、又は、ブロック７１２において、ＵＲＬ本体は前のＵＲＬ本体と十分に類似していないと決定されたならば、制御はブロック７１８に進む。ブロック７１８において、ＵＲＬはクロールされるべきＵＲＬのリストに追加される。フロック７２０において、各ＵＲＬにより識別されたサイトに含まれる情報を検索して格納するために、リスト上の全てのＵＲＬがクロールされる。
【００７２】
ブロック７１６において、クロールされたＵＲＬの各々からの情報は、関連サーチ・データベース（フリー・テキスト・データベースとも呼ばれる）にロードされる。情報は関連サーチ・データベース内に既に含まれるサーチリスト・データと一緒に結合される。このように、図７に示される方法ステップは、クロール又は記憶されるＵＲＬの数を減少することにより、関連サーチ・データベース内に含まれるデータの全量を減少する。複製ＵＲＬは、プロセスから除去される。そして複製ＵＲＬに近い物は内容の類似性についてチェックされる。結果は、データベースの記憶要件を減少して、データベース上のより高速でより効率的なサーチを生ずる。これは性能を改良することによりユーザの便宜性を増強する。
【００７３】
以上から、本発明により、実績支払いデータベース内をサーチしているサーチする者に表示するために関連サーチを生成する改良された方法及び装置が提供されることが理解できる。関連サーチは、実績支払いデータベースを使用して形成された関連サーチ・データベース内で実行される。関連サーチ・データベースからのサーチ結果は、ユーザに表示するため関連性により順番がつけられる。このように、もし、ユーザの最初のサーチが、狭すぎたり又は広すぎたりすれば、ユーザはより使用できる結果を生成するために使用できる関連サーチを利用可能である。これに加えて、関連サーチは入札されたサーチ用語により参照されるサーチリストを使用して生成される。これは、データベース・サーチシステム内の広告にお金を払う広告者にとり有益である。これは広告者のウェブサイトがサーチする者によりデータベース・システムを使用して訪問される可能性を増加する。
【００７４】
本発明の特定の実施の形態が説明されたが、修正が可能である。従って、特許の請求の範囲は、本発明の精神と範囲内に入るこのような全ての変形と修正を含むことを意図する。
【００７５】
ソースコード付録
これは、フリー・テキスト・サーチエンジン（サンダーストン−ＥＰＩ社からのテキシスＲＤＢＭＳ）を実際に実行し、結果の後処理をし、テーマ（アダルト性）及び広告社の出現回数をフィルタするコア・ジャバ・ピースである。
【００７６】
0003860036.tif 000004
【００７７】
0003860036.tif 000005
【００７８】
0003860036.tif 000006
【００７９】
0003860036.tif 000007
【００８０】
0003860036.tif 000008
【００８１】
0003860036.tif 000009
【００８２】
0003860036.tif 000010
【００８３】
0003860036.tif 000011
【００８４】
0003860036.tif 000012
【００８５】
0003860036.tif 000013
【００８６】
0003860036.tif 000014
【００８７】
0003860036.tif 000015
【００８８】
0003860036.tif 000016
【００８９】
0003860036.tif 000017
【００９０】
0003860036.tif 000018
【００９１】
0003860036.tif 000019
【００９２】
以下のコードは、関連サーチ実行中に時間を節約するためにそして算術的ルックアップをしないために、以前にこの関連したサーチを見たかどうかを最初に検査するキャッシュされた結果ルックアップを実現するために使用される。
【００９３】
0003860036.tif 000020
【００９４】
0003860036.tif 000021
【００９５】
0003860036.tif 000022
【００９６】
0003860036.tif 000023
【００９７】
0003860036.tif 000024
【００９８】
0003860036.tif 000025
【００９９】
0003860036.tif 000026
【０１００】
0003860036.tif 000027
【０１０１】
0003860036.tif 000028
【０１０２】
以下のコードは、サーチリスト・データベースの廃棄、「導出されたデータ」要素を構築することを含む、全ての関連したサーチ索引、クロールされた文章、及び反転された索引のロードを制御する制御コードである。
【０１０３】
0003860036.tif 000029
【０１０４】
0003860036.tif 000030
【０１０５】
0003860036.tif 000031
【０１０６】
0003860036.tif 000032
【０１０７】
特定の潜在的関連サーチ結果の各々について、ページ入札の出現カウント＃
【０１０８】
0003860036.tif 000033
【０１０９】
どれだけ異なる広告者が関連サーチ結果と関連したウェブページを有するか、導出されたデータ１を生成して収集する、関連サーチ結果に基づいたリスト及びウェブページ本体文章を集合する。
【０１１０】
0003860036.tif 000034
【０１１１】
0003860036.tif 000035
【０１１２】
入札されたサーチリストをアップロードするのに使用されるデータベース・スキーマ・レイアウト。
【０１１３】
0003860036.tif 000036
【０１１４】
サーチリスト・データを手動でクロールされたウェブページ・データを単一の集合されたテーブルに結合する。
【０１１５】
0003860036.tif 000037
【０１１６】
複製ＵＲＬクロール除去のためのコード。
【０１１７】
0003860036.tif 000038
【０１１８】
0003860036.tif 000039
【０１１９】
0003860036.tif 000040
【０１２０】
0003860036.tif 000041
【図面の簡単な説明】
【図１】  コンピュータ・ネットワークと共にデータベース・サーチ・システムを示すブロック図。
【図２】  図１のデータベース・サーチ・システムを動作するための方法を示すフローチャート。
【図３】  図１のデータベース・サーチ・システムを動作するための方法を示すフローチャート。
【図４】  図２に示される方法の一部をより詳細に示すフローチャート。
【図５】  図２に示される方法の一部をより詳細に示すフローチャート。
【図６】  関連サーチ・データベースを形成するための方法を示すフローチャート。
【図７】  データベースから類似のページ情報を除去する方法を示すフローチャート。
【図１】
0003860036.tif 000042
【図２】
0003860036.tif 000043
【図３ａ】
0003860036.tif 000044
【図３ｂ】
0003860036.tif 000045
【図４】
0003860036.tif 000046
【図５】
0003860036.tif 000047
【図６】
0003860036.tif 000048
【図７】
0003860036.tif 000049