(57)【特許請求の範囲】
【請求項１】
ウェブ・サイトへの訪問に関する情報のデータベースを構築する方法であって、該ウェブ・サイトは、ディレクトリとサブディレクトリを有するファイル・ディレクトリ構造に組織されたウェブ・コンポーネントからなっており、該方法は、
a)未処理のヒット記録を検索する段階と、該未処理ヒット記録の各々は、該ウェブ・サイトの特定のウェブ・コンポーネントへのアクセス要求記録であり、
b)該未処理ヒット記録の各々からフィルタリングされたヒット記録を作成するために、該未処理ヒット記録から選択された情報を抽出する段階と、該選択された情報は、該ヒット記録のそれぞれが関連するウェブ・コンポーネントを特定する情報を含むのもであり、
c)フィルタリングされたそれぞれのヒット記録をそれらの各々が属する訪問に従って区別し、そしてフィルタリングされた各ヒット記録に訪問指標を付与する段階と、
d)フィルタリングされたヒット記録各々を添付された訪問指標の対応するものとを関連させ、且つ、複数のヒットのシーケンスと関連する情報を含むような方法で、該フィルタリングされた複数のヒット記録を、対応するウェブ・コンポーネントと同じファイル名を用いてデータ記憶装置に階層的に記憶してシャドウファイル・ディレクトリ構造を構成し、対応するウェブ・コンポーネントのサブディレクトリ又はディレクトリとファイル名を参照することによって該フィルタリングされたヒット記録を検索可能であるようする段階と、
e)該シャドウファイル・ディレクトリにおける最下層サブディレクトリから最上層ディレクトリに階層的に進み、そして各サブディレクトリとディレクトリについて、該サブディレクトリまたはディレクトリに関連する全てのウェブ・コンポーネントに関して一定期間に累積されたヒット数と訪問数を含む集合的な利用情報の記録のそれぞれを編集する段階と、
f)該集合的な利用情報記録を該シャドウディレクトリ構造において該データ記憶装置に記憶する段階と、そして
g)該フィルタリングされたヒット記録と該集合的な利用情報記録を別なウェブ・サイトとして組織する段階とからなることを特徴とする方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、例えば、ウェブ・サイトのコンテンツ・プロバイダによって使用されるウェブ・サイトへの訪問者が示す使用パターンを記述する情報を一覧的にまたは要約的に表示するツールに関する。
【０００２】
【発明の分野】
ワールド・ワイド・ウェブ(World Wide Web)は、現在急速に増大する強い関心の対象である。
【０００３】
ワールド・ワイド・ウェブは、インターネットのようなデータ通信ネットワークを通じてコンピュータ・ユーザにアクセス可能な相互接続されたデータ・ソースから構成されている。ワールド・ワイド・ウェブ上で利用可能なデータは、個人、企業、政府機関および特殊業界団体によって集められたものである。この集められた情報の多くはウェブ・ページとして構成される。ウェブ・サイトは、スポンサ企業（ここではサイト所有者という）が提供するウェブ・ページ（および、場合によっては、ウェブ・ページと共に一般にウェブ・コンポーネントと呼ばれる他のデータ）の集合である。
【０００４】
大規模なウェブ・サイトは、通常、階層的に構成される。例えば、企業のウェブ・サイトは、各々親会社の業務単位に関する情報を提供する小さなウェブ・サイトからなっていることが多い。
【０００５】
ウェブ・サイト自体は、１つかそれ以上のサーバ・ホストに存在している。サーバ・ホストに保存されたウェブ・コンポーネント(web component) が、ウェブ・サーバとして知られるソフトウェア・プログラムを通じてワールド・ワイド・ウェブのユーザに提供される。ネットワーク・ユーザは、クライアント・ホスト上で動作するソフトウェア・プログラムであるブラウザを通じてウェブ・サイトからデータをダウンロードする。ブラウザは、ウェブ・サイトとのコンタクトを確立し、サーバ・ホストに保存されたデータに対する要求を出す。これによってデータがサーバ・ホストからブラウザにダウンロードされる。このデータは、通常、ブラウザがウェブ・ページを表示するために必要な情報（すなわち、ページの構造を指定するフォーマット情報、またはページに配置される画像のＵＲＬ）を指定するハイパーテキスト文書、ブラウザで実行される組込型のクライアント・ソフトウェア・プログラム（例えば、Java（登録商標、以下同じ）バイトコード）および、クライアント・コンピュータにダウンロードされるか、またはブラウザの機能に追加されたクライアント・ソフトウェア・プログラム（「ブラウザ・プラグイン」と呼ばれることがある）を通じて表示可能な他のコンテンツである。
【０００６】
ウェブ・サイトの訪問は、時間的に連続した、固定したクライアント・ブラウザによる特定のウェブ・サーバからの一連のダウンロードとして定義される。訪問の過程でクライアント・ブラウザが行うウェブ・コンポーネントに対する各要求はヒットと呼ばれる（少なくとも場合によっては、異なる訪問を識別するためにあるクライアント・ブラウザによる成功したヒット間の休止期間を検討することが有益な場合がある。例えば、１５分といったしきい値を超える休止期間は訪問の終了を示すと考えられる）。
【０００７】
商業的なウェブ・サーバはログファイルにクライアントの要求を記録し、各ヒットの個別のエントリを生成する機能が選択できる。多くの場合、ログファイルは（少なくとも一時的には）サーバ・ホストに存在する。このファイルに収集された情報には、訪問したクライアントのホスト名またはホスト・アドレス、ヒットの時間および、要求されたデータ・ファイル名が含まれる。クライアントの要求の記録の例を以下に示す。
【０００８】
147.atlanta-02.ga.dial-access.att.net ホスト名
--                                    ユーザIDと認証(ここでは図示しない)
[30/Nov/1997:00:03:09-0500]           日付と時間
GET                                   要求方法
/work/work.htlm                       要求されたページ名
HTTP/1.0                              使用プロトコル
200                                   戻りコード
9391                                  転送バイト数
http://biz.yahoo.com/lucent.html      参照ページ
Mozilla/2.02E(Macintosh;U;68K)        使用エージェント(ブラウザ)
【０００９】
訪問者の立場から見ると、あるウェブ・サイトへの訪問がそのウェブ・サーバの最初の要求（入口点）によって開始され、多数の連続したダウンロードからなり、訪問者が(ｉ)他のウェブ・サイトからのページの要求を開始するか、または(ii)ブラウジングを完全に停止したときに終了することが明らかである。訪問者の最終要求は出口点と呼ばれる。
【００１０】
他方、サーバ・ホストは多くのユーザからのヒットを同時に経験し、全ての要求を時系列的に記録する。その結果、サーバ・ホストはログファイル中で別のクライアントからの訪問情報を混ぜてしまう。そのため、未処理のログファイル(raw logfile) を検討しても、どのヒットがどの訪問に対応するかすぐには明らかにならない。ある訪問の長ささえすぐには明らかにならない。この情報がないと使用パターンの高レベル要約の編集ができない。
【００１１】
市販のソフトウェア・ツールの中にはウェブ・サイトの利用を記述したデータを要約し又は一覧で表示するものがある。こうしたパッケージは利用データを見るために専用クライアント・ソフトウェア・プログラムの実行を必要とするものが多い。
【００１２】
こうしたツールの欠点の１つは、たとえ多くの地理的に離れた人々がウェブ・サイトの利用情報に正当な関心を有していても、この利用情報にアクセスできるのはクライアント・ソフトウェアをインストールしたユーザだけだということである。このグループには、例えば、コンテンツ・プロバイダ、ウェブ・デザイナ、さらには訪問者が含まれる。
【００１３】
第２の欠点は、こうした専用クライアントによる手法は、各関係者でクライアント・プログラムをインストールし保守する費用ついて実用的でなくなっているということである。
【００１４】
第３の欠点は、報告される情報の表示がウェブ・サイト自体の当面の状況から分離しているということである。すなわち、あるウェブ・ページに関する統計値からすぐにそのページ自体に移動するユーザには好都合であるが、何らかの望ましいページまたはそのページの表示内容から対応する統計値に移動するユーザには非常に不都合である。
【００１５】
ハイパーテキスト文書の形態で、（最も一般的なもの等）選択されたページの利用に関するレポートを提供する他のソフトウェア・ツールもある。こうしたレポートの情報はユーザ側のブラウザによって表示され、選択されたウェブ・ページを見るリンクが提供される。しかし、こうしたソフトウェア・ツールもウェブ・ページから関連する統計値への使いやすいアクセスを提供することはできない。
【００１６】
【発明の概要】
我々は、任意の選択されたウェブ・ページからそれに関連する利用情報、および利用情報の任意の選択された表示からそれに関連するウェブ・ページ（単数または複数）への高速で使いやすいアクセスのための機構を提供した。ウェブ・サイト・コンテンツと利用情報のそれぞれの表示は、例えば、ユーザのパーソナル・コンピュータの画面上に共存できる。（例えば、マウスのクリックによって）それぞれの表示の１つの中の関心のある項目を指定することによって、指定された項目に対応する別の表示中の情報が更新される。さらにこの機構によってそれぞれの表示の１つを他の表示と同期させることが容易に達成される。すなわち、ユーザが表示の１つを通じてブラウジングする際、もう１つの表示中の情報は自動的に更新され、第１の表示中の情報に対応する。
【００１７】
すなわち、広範な態様では、本発明は、ウェブ・ページの利用に関する情報を表示するシステムを含む。本システムは、第１および第２のウェブ・サイトを含んでいる。第１のウェブ・サイトは、各々がウェブ・サイト・ディレクトリの名前を有する複数のウェブ・コンポーネント・ファイルを含んでいる。第２のウェブ・サイトは、各々が対応するウェブ・コンポーネント・ファイルまたはウェブ・コンポーネント・ファイルのサブディレクトリに関する利用情報を含む複数の統計値ファイルを含んでいる。本システムは、さらに、表示画面を有し、ユーザによって操作され、第１および第２のウェブ・サイトと通信する計算装置を備えている。この計算装置は、画面上にそれぞれのウェブ・サイトのウェブ・コンポーネントを表示する際有効なウェブ・ブラウザ・ソフトウェアの制御の下で動作する。重要なことだが、この計算装置は、何れかのウェブ・サイトから、ユーザが指定したウェブ・コンポーネントに対応するデータを要求し検索する際有効であり、他のウェブ・サイトのウェブ・コンポーネントのユーザ指定に応答して、何れかのウェブ・サイトにデータ要求を送る際有効である。
【００１８】
この好ましいアクセス機構は、ウェブ・サイトと利用情報が保存されるデータベースとの間の関係を含んでいる。周知のように、各ウェブ・コンポーネント（すなわち、ウェブ・ページまたはその基本的なデータ構築ブロックの１つ）は、そのＵＲＬを通じてアクセス可能なファイルに存在している。本アクセス機構によれば、利用情報を含むデータベースは、各記録がウェブ・サイト・ディレクトリ中の対応するファイルの名前によって索引付け・検索されるように構成される。
【００１９】
すなわち、本発明の特定の実施例では、各統計値ファイルは対応するウェブ・ファイルまたはウェブ・ファイルのサブディレクトリの名前によって索引付けされ、計算装置は、他のウェブ・サイトからのウェブ・コンポーネントのユーザ指定に応答して１つのウェブ・サイトにデータ要求を送る際、ファイルまたはファイル・ディレクトリの共通する名前を使用する。
【００２０】
本発明の別の実施例によれば、それぞれの訪問毎に、ウェブ・サーバ・ログファイルから訪問情報を区別し、その情報から有益な利用統計値を抽出する機構がさらに提供される。
【００２１】
＜用語解説＞
ブラウザ：クライアント・ホストで実行され、サーバ・ホストからウェブ・ページ等のデータを要求するために使用されるソフトウェア・プログラム。こうしたデータはクライアントのディスクにダウンロードされるか、またはブラウザによって画面上に表示される。
クライアント・ホスト：サーバ・ホストからウェブ・ページを要求し、かつ一般にブラウザ・プログラムを通じて通信を行うコンピュータ。
コンテンツ・プロバイダ：ウェブ・ページの集合を構成する情報の提供に責任を負う人物。
組込型のクライアント・ソフトウェア・プログラム：ウェブ・サイトの一部を含み、ブラウザにダウンロードされ、実行されるソフトウェア・プログラム。
ヒット：１つのウェブ・コンポーネントを要求するブラウザのイベント。
ホスト：インターネットのようなネットワークに接続されたコンピュータ。ホスト毎にホスト名（例えば、mypc.mycompany.com）と数字によるＩＰアドレス（例えば、123.104.35.12）を有する。
HTML（ハイパーテキスト・マークアップ言語（HyperText Markup Language））：ウェブ・ページを書くために使用される言語。未処理の状態ではHTMLはフォーマット・コマンドの挿入された通常のテキストのように見える。ブラウザの主要な機能はHTMLを読み、レンダリングすることである。
HTTP（ハイパーテキスト転送プロトコル(HyperText Transfer Protocol））：インターネットを通じてブラウザとウェブ・サーバ間でウェブ・ページ等のデータを交換するために使用されるプロトコル。
ハイパーテキスト(HyperText)：他のウェブ・ページへのリンクによって注釈されたテキスト（例えば、HTML）。
ＩＰ（インターネット・プロトコル(Internet Protocol)）：インターネットを管理する通信プロトコル。
ログファイル：ウェブ・サイト上に存在し、ウェブ・サーバが、ウェブ・コンポーネントを要求したブラウザに関する情報のログを記録するファイル。ログファイルは通常ヒット毎に１行を含む。
ページビュー：ウェブ・ページを構成するウェブ・コンポーネントの一部またはすべてをダウンロードし、ウェブ・ページを表示するブラウザのイベント。ページビューはいくつかのヒットからなることが多い。
参照ページ：訪問者を現在見ているデータに導いたハイパーテキスト・リンクを含むウェブ・ページのＵＲＬ。大部分の市販のブラウザでは、「戻る」ボタンによって訪問者はこの参照ページに戻ることができる。
サーバ・ホスト：ウェブ・サーバ・プログラムを通じてウェブ・ページを送出するコンピュータ。
ＵＲＬ（ユニフォーム・リソース・ロケータ(Uniform Resource Locator)）：ウェブ・コンポーネント等のデータのアドレス。ＵＲＬは、サーバ・ホストとの通信で使用されるプロトコル、サーバ・ホストのＩＰアドレスおよび、サーバ・ホスト上の要求されたデータのロケーションを特定する。例えば、「http://www.lucent.com/work.html」は、サーバ・ホストwww.lucent.comにHTTP接続し、そこからウェブ・ページ（HTMLファイル）であるwork.htmlが要求されていることを規定する。
ＵＷＵサーバ：本発明との関連では、ウェブのトラフィックを記述する統計値の分配を担当する専用ウェブ・サーバ。
訪問：時間的に連続して発生する、（ブラウザを通じた）１人の人物による固定したウェブ・サーバへの一連の要求。
訪問者：ブラウザを操作し、それを通じてウェブ・サイトを訪問する人物。
ウェブ・コンポーネント：ウェブ・ページを構成する基本データ構築ブロック。ウェブ・コンポーネントはテキスト、ハイパーテキスト、画像、組込型のクライアント・ソフトウェア・プログラムまたは他の（例えば、QuickTime（登録商標）ビデオ等の）ブラウザによって表示可能なデータを含む。
ウェブ・デザイナ：通常グラフィカル・デザインに熟練し、ウェブ・ページのデザインを担当する人物。
ウェブ・マスタ：ホスト・サーバとウェブ・サーバ・プログラムの運用を維持する（通常、技術的に訓練された）人物。
ウェブ・ページ：ウェブ・サイト上のマルチメディア情報の標準的な一部分。ウェブ・ページは通常、画像等の他のウェブ・コンポーネントを含むHTML文書である。
ウェブ・サーバ：ウェブ・ページを送出する、サーバ・ホスト上で実行されるソフトウェア・プログラム。
ウェブ・サイト：１つまたは多数のサーバ・ホスト上に存在し、（例えば、www.lucent.comといった）同じホスト名を通じてアクセスできるウェブ・ページの集合。
【００２２】
【発明の詳細な記述】
１．ウェブ利用情報の視認
図１を参照すると（また図１Ａ−図１Ｃを参照すると）、クライアント１０は、ネットスケープ・ナビゲータ(登録商標)、マイクロソフト・インターネット・エクスプローラ(登録商標)または他の同種の容易に入手できる標準ブラウザといったウェブ・ブラウザである。クライアント１０はＵＷＵサーバ２０の記憶装置１５に保存された利用統計値にアクセスするためには、データ・ブラウザとして機能するよう特に設定しなければならない。この設定は、ＵＷＵサーバ２０から初期設定ページを要求することによって実行される。このページには、ウェブ・サイト２５（表示を簡単にするため、参符２５はこのウェブ・サイトに対応するサーバも示す）のウェブ・ページの通常のブラウジングを、ＵＷＵサーバ２０に保存された利用統計値の検索および表示と統合する組込型クライアント・プログラムが含まれる。現行の実現では、Javaスクリプト１．２が使用され、この対話を管理する。
【００２３】
使用の際、ウェブ・サイト２５に属するウェブ・ページ（記憶装置２７に保存されている）が、例えば、ユーザのパーソナル・コンピュータ（ｐｃ）の画面のブラウザ・ウィンドウ３０に表示される。サイト２５への訪問から収集された利用データがサーバ２０から要求され、ブラウザ・ウィンドウ３５および４０に表示される。さらに、ＵＷＵサーバ２０からの統計値情報が一連のレイヤ４２を通じて直接ウィンドウ３０の上に重ね合わされる。
【００２４】
ウェブ・サイトのコンポーネントと利用情報の間の完全な対応を達成するには、データ・ブラウザ１０の表示は同期されなければならない。例えば、ページ４５のリンク（ブラウザ・ウィンドウ３０に表示されているものとして示される）が選択される場合、要求されたＵＲＬがブラウザ・ウィンドウ３０にダウンロードされるが、一方同時に要求されたＵＲＬに対応する利用情報が、ウィンドウ３５および４０と、レイヤ４２に表示される。現行の実現では、Javaスクリプト１．２が使用され、ブラウザ・ウィンドウ３０で発生する「クリック」イベントを傍受し、要求をサーバ２０と２５の両方に発送する。こうした要求は制御された通信リンク５０、５５および６０によって指示される。ウィンドウ３０のイベント「クリック」に応答してウィンドウ３５および４０とレイヤ４２を更新する操作は、図の矢印６５によって示される。
【００２５】
クライアント１０の中で、２つの別の種類の同期対話が可能になる。第１のに（図の矢印７０によって示される）、ユーザはブラウザ・ウィンドウ３５に表示されたハイパーテキスト・リンクを「クリック」し、関連ＵＲＬのウィンドウ３０へのロードを開始する。例えば、ウィンドウ３５には、ブラウザ・ウィンドウ３０に表示されたページを要求する訪問者がたどる、もっとも頻繁な参照ページのリストが含まれる。この種の利用情報はハイパーテキスト・リンクのリストとして表示されるので、「クリック」すると、ブラウザ・ウィンドウ３０は（ウェブ・サイト２５内外の）選択された参照ページに導かれる。
【００２６】
通信分岐７５および８０によって示される、第２の統合された対話では、（分散グラフ、単純な表および木またはグラフによる表示といった）統計値の表示が使用され、ブラウザのウィンドウ４２およびウィンドウ３０を管理する。例えば、現行の実現では、ウィンドウ３０に表示されたページにアクセスするすべての訪問の一覧又は要約(summary) が表示される。この一覧又は要約は補助ブラウザ・ウィンドウ４０で見ることができる。
【００２７】
一例として、ウィンドウ３５は利用対時間（１日を単位とする）のグラフを示すが、そこではグラフに描かれた量は、（各日付の）訪問中に特定のページが要求される訪問の合計数である。グラフの特定の部分をクリックすることによって、ユーザは特定の日を選択することができる。それに応答して、補助ウィンドウ（単数または複数）４０は、選択された日に行われたすべての訪問の一覧又は要約リストを表示する。この方法で補助ウィンドウを使用することによって、もとのグラフを消すことなく情報が表示される。
【００２８】
さらにこの例を追求すると、ウィンドウ４０で表示されるリンクは、記憶装置１５に組み込まれたデータベースから訪問中に訪問者が出した実際の要求を検索する際有効である。ウィンドウ４０で表示される表の各要素はブラウザ・ウィンドウ３０を表示されたページに振り向けるHTMLリンクである。
【００２９】
現行の実現では、統計値の表示はJavaで書かれ、Javaスクリプト１．２プロトコルを通じて他のブラウザ・ウィンドウと通信する。個別の表示（例えば、図示されるウィンドウ３０、３５および４０）に加えて、データ・ブラウザは、上記のように、統計値情報を目に見えるオーバレイ(overlay) ４２の形態で、例えば、ウィンドウ３０に直接重ね合わせることができる。
【００３０】
こうしたオーバレイの使用法の例の１つは、ページ３０を要求する訪問者がたどる選択されたリンクのそれぞれの支持率を表示することである。例えば、リンクは、オーバレイ中で、各々の大きさが対応するリンクの相対的支持率を表すそれぞれの画像によってラベルを付けられる。この方法で容易にいろいろな大きさにすることのできる画像の１つは単純な丸印である。
【００３１】
別の例としては、あるリンクを要求する母集団が分析され、企業コンテンツ・プロバイダの「顧客」、「競争相手」といった種類に分けられる。こうした様々な種類にわたる要求の相対的分布を示す棒グラフ等の図表画像が、オーバレイによって容易に重ね合わされる。
【００３２】
また別の例では、それぞれのリンクを主として「コンテンツを提供するもの」または主として「ウェブの探索を支援するもの(aiding navigation)」として指定する記号が含まれる。また別の例では、オーバレイは、あるリンクに対応するウェブ・ページの小型ポップアップ・ビュー(pop-up view)を提供する。
【００３３】
現行の実現では、Javaスクリプト１．２レイヤと、Javaスクリプト１．２リンク・オブジェクトに含まれる座標情報が使用され、オーバレイ４２の位置を特定する。
【００３４】
すなわち、上記で説明したように、オーバレイ４２とウィンドウ３０、３５および４０を使用することによって、ユーザは自然な方法で訪問者に関する情報を収集し、利用データを適切な脈絡で、すなわちウェブ・サイト２５の実際のウェブ・ページの中で直接視覚化することができる。
【００３５】
この点で、Javaスクリプト１．２レイヤとHTMLフレームが、異なったサーバからの情報を同じページに表示する機能を有していることに留意されたい。これを行うため必要なことは、単に各関連ＵＲＬをＳＲＣタグを通じてブラウザに提供するだけである。すなわち、当業技術分野に熟練した者が認識するように、ここで説明するようにウェブ・ページをその使用パターンに関する情報と同時に表示することは、市販のソフトウェアを使用して容易に実現可能である。
【００３６】
本発明の大きな利点は、訪問者に関する情報がウェブ・サイト２５のどのページからも容易に得られることである。これは、最も一般的なページに関する情報だけを収集する（かつ通常サブページのような小さなコンポーネントを無視する）従来技術のアプローチとは対照的である。特に、この制限された形の報告は、毎週数千から数十万、さらには数百万人の訪問者を引きつける大企業のサイトには不利である。こうした大きなトラフィックがあるにもかかわらず、企業内の個別の組織に対応するサブサイトは毎週数百人の訪問者しか迎えることができない。従来の制限された報告のアプローチでは、こうしたサイトは、通常、利用情報なしで運営するか、または専用報告ソフトウェアを使用することを余儀なくされているが、こうした専用ソフトウェアはウェブ・サイトを変更する度に再表示しなければならない。
【００３７】
２．前処理
さらに図１を参照すると、前処理段８５が有利にも適用され、記憶装置９０から得られた未処理ログファイルから、利用統計値のオンライン・ブラウジングのために必要な、記憶装置１５に存在するファイルを編集する。
【００３８】
この図では、矢印９５は未処理データを装置９０から前処理装置８５に導く操作を示し、矢印１００は処理された記録を装置１５に導く操作を示す。操作９５と１００は周期的に行われるので有利である。これらの操作の反復周期は通常１日１回である。しかし、この周期は本発明にとって本質的でなく、実際にはシステム設計者にはこの周期を任意に決定する大幅な裁量権がある。実際には、統計値の処理と更新を連続的に行うこともできる。
【００３９】
例示としての実現では、前処理は次の４つの段階で実行される。
（１）ログ・データのフィルタリングとクリーニング。
（２）訪問の定義。
（３）シャドー・ディレクトリ・データベースの構築。
（４）訪問情報の階層的アカウンティング。
ここで、これらの各段階を簡単に説明する。
【００４０】
２．１  フィルタリング：上記で言及したように、すべてのヒットはウェブ・サーバのよってログに記録される。しかし、さらに処理するためにはログの選択された行だけを保持するので、多くの場合有利である（特に、それによって以後操作され保存されるデータの量が減少し、経済性と速度が改善される）。この選択はログの任意のフィールドについて実行される。当業技術分野に熟練した者に周知のように、この選択は設定ファイルで容易に指定できる。このフィルタリングがどこで実行されるかは重要でない。現行の実現では、一例として、フィルタリングはＵＷＵサーバによって実行される。
一例として、次のフィールドの一部またはすべてが前処理段階での処理の対象になる。
ホスト名：利用データにアクセスするユーザはそのウェブ・サイトへの自分自身のアクセスを除外することを希望するが、それはそうしないと統計値がゆがめられるからである。さらに、特に内部または外部の訪問者に焦点を当てるためにはこのフィールドでのフィルタリングが望ましい。
要求方法：一般的なウェブ・ブラウザは通常ＧＥＴ要求を使用してウェブ・ページをダウンロードするが、ウェブ・ロボット（またはウェブ・スパイダ(Web Spiders)）といった、ページをダウンロードした後で索引付けする自動プログラムは代わりにHEAD要求を使用することが多い。こうしたプログラムによるアクセスを排除するため、ユーザはHEAD要求を除外することがある。
復帰コード：このフィールドは成功したダウンロードだけを保持するために使用される（通常２００の復帰コードによって示される）。
ファイルの種類：通常のウェブ・ページは、画像または音声といった他のウェブ・コンポーネントと結合されたHTML文書からなっている。ページビューだけに関心がある場合、このフィールドを使用して画像または音声ファイル（一般に画像の場合なら“.gif”といったファイル拡張子を通じて識別できる）へのヒットを除外することができる。
【００４１】
２．２  訪問の特定：いくつかの機構が使用されヒットを訪問にグループ分けする。１つの可能性はいわゆる“cookie”を使用することである。訪問者があるウェブ・サイトを初めて訪れると、ウェブ・サーバは固有の“cookie”をブラウザに与える。次のヒットの際ブラウザはこのcookieをウェブ・サーバに返送する。従って、決まった訪問者に由来するヒットはcookieによってグループ分けできる。この機構によって訪問を定義する確実な方法が得られる。しかし、ウェブ・ユーザが次第にcookieの使用および悪用に関心を持つようになり、現在のブラウザはユーザがcookie機構を無効にできるようになっている。従って、この機構の使用はこの目的のためだけに制限されている。
【００４２】
cookieを使用せずにウェブ・サイトへの訪問者を追跡する方法には、いわゆるｃｇｉ（共通ゲートウェイ・インタフェース(Common Gateway Interface)）機構を通じて各ウェブ・コンポーネントを提供することが含まれる。すなわち、初めて訪問者がサイトに来ると、固有の番号がそのユーザに割り当てられる（初めてかどうかは、その要求に訪問者番号機構が含まれないという事実によって識別され、２回目以降の要求にはすべて含まれる）。ここで要求されたページはｃｇｉ機構を通じて提供され、そのページのすべての内部リンクは、固有の訪問者番号を含む適当なｃｇｉリンクに変更される。その結果、その後のすべての要求はｃｇｉ機構を通じて行われ、提供されるすべてのページはしかるべく変更されたリンクを有する。ここで訪問者番号によって訪問者の確実な追跡が可能になる。
【００４３】
現行の実現で使用されるもう１つの機構はログファイル中の情報だけから訪問シーケンスを推論する。ヒットの間隔が選択された時間間隔Ｔ（通常１０分間だが、この間隔の設定には大幅な自由裁量の範囲がある）より短く、それらが同じホストからの訪問を生じるものである場合、ヒットは結合されて特定の訪問シーケンスになる。
【００４４】
この機構は良好に動作することが多いことが発見された。しかし、同じホストを通じて行動する２つかそれ以上のユーザが同時に同じウェブ・サイトのページを要求する場合誤った結果を生じることがある。これは通常、ユーザ要求がいわゆる「プロキシ(proxy) 」マシンによってグループ分けされている場合に発生する。個々のユーザはプロキシだけからページを要求するが、プロキシはページをキャッシュし、新しいページを実際のウェブ・サーバから要求する。ウェブ・サーバはプロキシからの要求だけを見るので、この方法では同じプロキシを使用する異なった訪問者を区別することはできない。しかし、この状況が発生するのはあまり頻繁でないことが発見されている。
【００４５】
ヒットを訪問にグループ分けするより高度な方法も使用される。例えば、ヒットが別のウェブ・サイトのウェブ・ページの参照フィールドを有する場合、これは新しい訪問が開始されたことを示すものとして受け取られる。また、同じプロキシを使用する２つの訪問者が同じウェブ・サイトを同時に訪問する場合でも、それらが見ているウェブ・サイトの部分が異なっていることがあるので、訪問者がダウンロードする実際のウェブ・コンポーネントによって訪問者を区別することができる。
【００４６】
さらに、ブラウザがサーバと通信する追加情報を利用する方法もある。例えば、HTTPプロトコルでは、ブラウザは、他の種類の情報と共に次の情報を提供できる。
（１）使用されるブラウザの種類、そのバージョンおよびプラットフォームの種類。
（２）画面の解像度。
（３）ブラウザが表示できるウェブ・コンポーネントの種類。
従って、これらのフィールドの何れかが異なるユーザを区別することができる。
【００４７】
以下の議論では、ユーザを区別するために使用される情報がユーザ・タグに結合されると想定される。図２を参照すると、ここでヒット（変数“hitnr ”によって索引付けされる）をそれぞれの訪問（変数“visitnr ”によって索引付けされる）に組み合わせる手順の例が説明される。
【００４８】
行がログから順次検索される（囲み１０５）。検索された新しい行は現在のヒットである。各々の新しいヒットについて訪問者タグが構成される（囲み１１０）。この訪問者タグが新しい訪問に属するかが判定される（囲み１１５）。すなわち、現在開いている訪問がすべて作業メモリに記憶される。訪問者タグが現在開いているどの訪問にも属していない場合その訪問は新しい。
【００４９】
訪問が新しいと判断された場合、新しい訪問者記録データ構造が作業メモリに作成され、現在のヒットとhitnr がデータ構造に追加される（囲み１２０）。訪問が新しくないと判断された場合、ヒットとhitnr は訪問者タグによって特定された現在開いている訪問者記録に追加される（囲み１２５）。（これに関して、新しい訪問を開始した以前の訪問者は新しい訪問者として扱われることに留意されたい。）新しい訪問者記録データ構造が各々作成されると、順次索引番号（visitnr ）が対応する訪問に割り当てられる（囲み１３０）。
【００５０】
次に、現在開いている訪問の何れかが時間切れになっているかが判定される。現在開いている訪問記録の各々について、記録にある最終ヒットの時間が現在のヒットの時間から引き算される（囲み１３５）。差がしきい値Ｔより大きい場合、その訪問は時間切れと考えられる。訪問が時間切れの場合、その訪問の記録はディスクの訪問データベースに追加され、作業メモリから除去される（囲み１４０）。visitnr はディスク記憶装置に送信されたデータに含まれる。
【００５１】
その後、次のヒットが検索され、処理が繰り返される。同じ訪問タグを有するヒットは、その間隔が時間間隔Ｔより短い限り時系列順に追加される。
【００５２】
２．３  シャドー・ディレクトリの構築：次に、訪問データベースは処理されて記憶装置１５に存在する新しいデータベースになるが、これはシャドー・ディレクトリ・データベース(shadow-directory database)と呼ばれる。
【００５３】
階層型ファイル構造に組織されることが、ウェブ・コンポーネントを含むファイルの一般的な特徴である。この階層型ファイル構造への対応がシャドー・ディレクトリ・データベースに組み込まれるので、その記録はウェブ・サーバ上の対応するファイルの名前によって検索できる。
【００５４】
一例として、この対応は、対応するウェブ・ページ・ファイルとして、シャドー・ディレクトリ・データベースでも同じファイル名を使用することによって達成される。また、当業技術分野に熟練した者が認識するように、この対応は、シャドー・ディレクトリ・データベースのファイルを対応するウェブ・ページ・ファイルに関連させる周知のデータベース技術を使用して容易に達成される。
【００５５】
その結果、ウェブ・サイト・ディレクトリ中の各ファイルは、シャドー・ディレクトリ・データベース中に固有の相当物を有することになる。上記で説明した対応は、シャドー・ディレクトリ・データベースを並列ウェブ・サイト(parallel Web site) として操作することによって、シャドー・ディレクトリ・データベースからの情報のオンライン検索を促進する際、有益である。
【００５６】
シャドー・ディレクトリ・データベース中の各ファイルには、対応するウェブ・コンポーネントに対してなされたヒットに関して編集された情報が含まれる。図３を参照すると、ここでこの情報を編集する方法が説明される。
【００５７】
今度は各訪問記録が検索される（囲み１４５）。各訪問記録について、そこに含まれる各ヒットの情報が記録される。すなわち、ダウンロードされたウェブ・コンポーネントのファイル名（囲み１５０）とヒットに関する他の情報が、hitnr指標、visitnr指標、前後のヒットのファイル名および現在のヒットと次のヒットの間の時間間隔（囲み１５５）と共に記録される。
【００５８】
一度構築されると、シャドー・ディレクトリ・データベースは、単に対応するファイルにアクセスすることによって、特定のウェブ・コンポーネントへのすべてのヒットへの即時アクセスを提供する。
【００５９】
シャドー・ディレクトリを構築する上記で説明した処理は、シャドー・ディレクトリ・ファイルを何回も開いたり閉じたりする必要があるため、場合によっては望ましくないほど遅いことがある。この理由で、少なくとも場合によっては、まずヒットにhitnr、visitnrおよび「前」と「後」のフィールドという注釈を付けてからファイル名によって（すなわち要求されたウェブ・ファイルの名前によって）ヒットを分類する方が有利なことがある。この方法ではシャドー・ディレクトリの各ファイルを開閉する必要が生じるのは一度だけである。その後、所与のウェブ・ファイルの各々に関連するすべての記録が、ひとまとめに対応するシャドー・ディレクトリ・ファイルにロードされる。
【００６０】
すなわち、例えば、図４に示すように、シャドー・ディレクトリ・データベースは、ここでは分類された記録の各収集を検索することによって構築される（囲み１６０）ので有利である。それぞれのウェブ・コンポーネントのファイル名が記録される（囲み１６５）。つぎに収集中の注釈されたヒット記録の各々についてヒット情報が記録される（囲み１７０）。
【００６１】
以下は“shadow/card.html”と名付けられた架空のシャドー・ディレクトリ・ファイル中の、注釈の例を付した行の例である。
pool044-max1.sc-ca-us.dialup.earthlink.net ホスト名
-                                          ユーザID[ここでは示されない]
1/05/1998 23:43:09                         日付と時間
/card.html                                 アクセスされたファイル
200                                        戻りコード
14176                                      転送バイト
/work.html                                 前のファイル
/contact/contact.html                      次のファイル
78                                         時間間隔(単位:秒)
【００６２】
例えば、本発明の代替としての実施例では、シャドー・ディレクトリ・データベースは、訪問者の記録全体ではなく、visitnr指標を保存するだけで十分なことに留意されたい。完全な記録は保存しなくとも、visitnrによって、ＵＷＵサーバに存在する訪問データベースから容易に検索できる。このスキームは重複を避け、ディスク空間の節約に役立つ。
【００６３】
２．４  階層型アカウンティング：シャドー・ディレクトリの構築後、前処理が有利にもさらに行われる。第１の段階では、図５に示されているように、ここでは各シャドー・ディレクトリ・ファイルが処理される。各ファイルについて、一定時間のヒットの数、「前」と「後」のヒットの分布および、使われた時間の分布が計算され保存される（囲み１７５）。対応するウェブ・ファイルのヒットを含む各訪問について、有利にも指標visitnrも保存される。これに関して、訪問者は１回の訪問でウェブ・コンポーネントを何回もダウンロードすることがあるため、ファイルへの訪問は通常ファイルへのヒットより少ないことに留意されたい。
【００６４】
第２の段階では、図６を参照すると、ファイル木中の各ディレクトリについて、ディレクトリ・レベルの情報が計算される（ステップ１７６）。これは、木の最下層レベルのサブディレクトリに始まり、階層的に行われる。各ディレクトリについて、そのディレクトリとそのサブディレクトリ中のすべてのファイルに対する一定時間のヒットの合計数が記録される。訪問のvisitnr指標をディレクトリ中のファイルに併合することによって、各ディレクトリ中のファイルへの個々の訪問者の数を数えることも有利である。
【００６５】
ディレクトリ・レベルの記録には特に何らかの１つのファイルに関連するものはないので、各該当するディレクトリ中に、この情報を含む別のファイルが作成される（ステップ１７７）（現行の実現では、こうしたファイルの各々を“UWU.info”という名前で表すことが好都合であることが発見された）。すなわち、各UWU.infoファイルには、特に、一定期間に累積したヒット数と訪問数が含まれる。
【００６６】
すなわち、図７を参照すると、ディレクトリ・レベルの情報は、ウェブ・ファイル木中の各ディレクトリ（１８０、１８０．１〜１８０．３）についてファイル１９０中に提供される。この図では、シャドー・ディレクトリ・データベースの対応するディレクトリは、それぞれ１８０’、１８０．１’〜１８０．３’という番号が付けられている。木の最下層レベルのサブディレクトリには１８０．３、１８０．３’という番号が付けられていることが示される。各ウェブ・ファイル１８５には、シャドー・ディレクトリ・データベース中のファイル１８５’が対応する。
【００６７】
図の概念的な助けとして、各ファイル１９０を表す記号は、さらに低いレベルのファイル１９０の記号を含むものとして描かれ、その情報が（完全または部分的に）コンポーネント要素として含まれる。
【図面の簡単な説明】
【図１】例示としての実施例における本発明によるウェブ・サイト利用情報を検索し表示するシステムを示すブロック図である。
【図１Ａ】図１のウィンドウ３０の表示の例の詳細を示す図である。
【図１Ｂ】図１のウィンドウ３５の表示の例の詳細を示す図である。
【図１Ｃ】図１のウィンドウ４０の表示の例の詳細を示す図である。
【図２】本発明により、ヒット情報を集めて訪問記録にする例示としての手順の流れ図である。
【図３】本発明により、シャドー・ディレクトリ・データベースを構築する例示としての手順の流れ図である。
【図４】シャドー・ディレクトリを構築する代替手順の流れ図である。
【図５】ある実施例において、本発明により、シャドー・ディレクトリ・データベースをさらに処理する例示としての手順の流れ図である。
【図６】ある実施例において、本発明により、ディレクトリ・レベルの利用情報を編集する例示としての手順の流れ図である。
【図７】例示としてのウェブ・サイトとその対応するシャドー・ディレクトリ・データベースのトリー・ダイヤグラムを示す図である。シャドー・ディレクトリの木構造には、ディレクトリ・レベルの利用情報を含む追加ファイルが含まれる。
【図１】
0004024426.tif 000002
【図１Ａ】
0004024426.tif 000003
【図１Ｂ】
0004024426.tif 000004
【図１Ｃ】
0004024426.tif 000005
【図２】
0004024426.tif 000006
【図３】
0004024426.tif 000007
【図４】
0004024426.tif 000008
【図５】
0004024426.tif 000009
【図６】
0004024426.tif 000010
【図７】
0004024426.tif 000011