(57)【要約】ウェブサイト訪問記録等のノードシーケンスデータをフィルタ処理し、解析し、そしてレポートに要約する。管理者は、チェックポイントノードシーケンスに関して、関心のある特定ターゲットパスを指定できる。ノードシーケンスは、シーケンスに現れる追加のノードまたは無関係なノードにかかわらず、チェックポイントノードシーケンスに基づいてフィルタ処理される。更に、ノードシーケンスは、関心のある特定ノードに関してワイルドカードを用いて指定することもできる。レポートは、線の太さ、および／または色等の視覚的指標を用いてノードシーケンスの相対的発生頻度を表す。
2005531854.tif 000002
【特許請求の範囲】
【請求項１】
ノードシーケンスデータを取得して表示するためにコンピュータにより実行される方法であって、複数のノードがチェックポイントとして指定され、かつ、複数のノードがチェックポイントとして指定されず、前記方法は、
チェックポイントノードのシーケンスからなるターゲットパスを指定する入力を受け付けることと、
格納したログから、ノードシーケンスデータからなる複数の記録を取り出すことと、
前記ターゲットパスの前記チェックポイントノードを含むノードシーケンスに対応する記録を識別するために、前記取り出した記録をフィルタ処理することと、ここで、少なくとも１つの前記識別した記録は更にチェックポイントとして指定されていない少なくとも１つのノードを含んでおり、
前記識別された記録に基づいてレポートを出力することと
を備える方法。
【請求項２】
前記ノードシーケンスデータがウェブサイト訪問パスデータを備え、各ノードは少なくとも１つのウェブページと対応する、請求項１に記載の方法。
【請求項３】
更に、前記複数の記録を取り出す前に、
ウェブページ訪問をモニターすることと、
前記モニターしたウェブページ訪問を表す記録を前記ログに格納すること
を行う請求項２に記載の方法。
【請求項４】
前記取り出した記録をフィルタ処理することは、
前記取り出した各記録から、チェックポイントノードを含み、チェックポイントとして指定しないノードは含まない、チェックポイントノードシーケンスを抽出することと、
前記ターゲットパスの前記チェックポイントノードシーケンスとマッチするチェックポイントノードシーケンスを有する記録を識別すること
を含む請求項１に記載の方法。
【請求項５】
前記ターゲットパスは、入口ポイントに対応するチェックポイントノードを備える、請求項１に記載の方法。
【請求項６】
前記ターゲットパスは、出口ポイントに対応するチェックポイントノードを備える、請求項１に記載の方法。
【請求項７】
前記レポートを出力することは、ノードシーケンスの相対的発生頻度を示すレポートを出力することを含む、請求項１に記載の方法。
【請求項８】
前記レポートを出力することは、前記ターゲットパスの前記チェックポイントノードを含むノードシーケンスの相対的発生頻度を示すレポートを出力することを含む、請求項１に記載の方法。
【請求項９】
前記レポートを出力することは、ノードシーケンスを表す線を含むグラフを出力することを含み、前記線の視覚的特徴は、ノードシーケンスの相対的発生頻度を示す、請求項１に記載の方法。
【請求項１０】
前記視覚的特徴は太さである、請求項９に記載の方法。
【請求項１１】
前記視覚的特徴は色である、請求項９に記載の方法。
【請求項１２】
ノードシーケンスデータを取得して表示するためにコンピュータにより実行される方法であって、
ノードシーケンスを備えるターゲットパスを指定する入力を受信することと、ここで、前記ターゲットパスは少なくとも１つのワイルドカードを更に備えており、
格納したログからノードシーケンスデータを備える複数の記録を取り出すことと、
前記取り出した記録をフィルタ処理して、前記ターゲットパスとマッチするノードシーケンスと対応する記録を識別することと、
前記識別された記録に基づいてレポートを出力すること、
を具備する方法。
【請求項１３】
前記ノードシーケンスデータは、ウェブサイト訪問パスデータを備え、前記各ノードは少なくとも１つのウェブページに対応する、請求項１２に記載の方法。
【請求項１４】
更に、前記複数の記録を取り出す前に、
ウェブページ訪問をモニターすることと、
前記モニターしたウェブページ訪問を表す記録を前記ログに格納すること、
を行う請求項１３に記載の方法。
【請求項１５】
前記ターゲットパスは、入口ポイントに対応するノードを備える、請求項１２に記載の方法。
【請求項１６】
前記ターゲットパスは、出口ポイントに対応するノードを備える、請求項１２に記載の方法。
【請求項１７】
前記レポートを出力することは、ノードシーケンスの相対的発生頻度を示すレポートを出力することを含む、請求項１２に記載の方法。
【請求項１８】
前記レポートを出力することは、前記ターゲットパスとマッチするノードシーケンスの相対的発生頻度を示すレポートを出力することを含む、請求項１２に記載の方法。
【請求項１９】
前記レポートを出力することは、ノードシーケンスを表す線を含むグラフを出力することを含み、前記線の視覚的特徴は、ノードシーケンスの相対的発生頻度を示す、請求項１２に記載の方法。
【請求項２０】
前記視覚的特徴は太さである、請求項１９に記載の方法。
【請求項２１】
前記視覚的特徴は色である、請求項１９に記載の方法。
【請求項２２】
ノードシーケンスデータを取得して表示するためのシステムであって、複数のノードがチェックポイントとして指定され、かつ、複数のノードがチェックポイントとして指定されず、前記システムは、
ノードシーケンスデータを備える複数の記録を格納するためのログと、
チェックポイントノードのシーケンスを備えるターゲットパスを指定する入力を受信するための入力装置と、
前記ログからの記録を取り出し、前記取り出した記録をフィルタ処理して、前記ターゲットパスの前記チェックポイントノードを含むノードシーケンスと対応する記録を識別するための、前記ログおよび前記入力装置に接続されるパス解析モジュールであって、少なくとも１つの前記識別した記録は更にチェックポイントとして指定されない少なくとも１つのノードを含むものと、
前記識別された記録に基づいて、レポートを出力するための、前記パス解析モジュールに接続される出力装置と
を備えるシステム。
【請求項２３】
前記ノードシーケンスデータは、ウェブサイト訪問パスデータを備え、前記各ノードは少なくとも１つのウェブページに対応する、請求項２２に記載のシステム。
【請求項２４】
更に、ウェブページ訪問をモニターするとともに、前記ログに信号を送信して、前記モニターされたウェブページ訪問を表す記録を格納するための前記ログに接続される追跡サーバを備える、請求項２３に記載のシステム。
【請求項２５】
前記パス解析モジュールは、
前記取り出した各記録から、チェックポイントノードを含み、かつチェックポイントとして指定しないノードを含まない、チェックポイントノードシーケンスを抽出し、
前記ターゲットパスの前記チェックポイントノードシーケンスとマッチするチェックポイントノードシーケンスを有する記録を識別する、
請求項２２に記載のシステム。
【請求項２６】
前記ターゲットパスは、入口ポイントに対応するチェックポイントノードを備える、請求項２２に記載のシステム。
【請求項２７】
前記ターゲットパスは、出口ポイントと対応するチェックポイントノードを備える、請求項２２に記載のシステム。
【請求項２８】
前記出力装置は、ノードシーケンスの相対的発生頻度を示すレポートを出力する、請求項２２に記載のシステム。
【請求項２９】
前記出力装置は、前記ターゲットパスの前記チェックポイントノードを含むノードシーケンスの相対的発生頻度を示すレポートを出力する、請求項２２に記載のシステム。
【請求項３０】
前記レポートは、ノードシーケンスを表す線を含むグラフを備え、前記線の視覚的特徴は、ノードシーケンスの相対的発生頻度を示す、請求項２２に記載のシステム。
【請求項３１】
前記視覚的特徴は太さである、請求項３０に記載のシステム。
【請求項３２】
前記視覚的特徴は色である、請求項３０に記載のシステム。
【請求項３３】
ノードシーケンスデータを取得して表示するためのシステムであって、
ノードシーケンスデータを備える複数の記録を格納するためのログと、
ノードのシーケンスを備えるターゲットパスを指定する入力を受信するための入力装置であって、前記ターゲットパスは更に、少なくとも１つのワイルドカードを備えるものと、
記録を取り出し、該取り出した記録をフィルタ処理して、前記ターゲットパスとマッチするノードシーケンスと対応する記録を識別するための、前記ログおよび前記入力装置に接続されるパス解析モジュールと、
前記識別された記録に基づいて、レポートを出力するための、前記パス解析モジュールに接続される出力装置と
を備えるシステム。
【請求項３４】
前記ノードシーケンスデータは、ウェブサイト訪問パスデータを備え、前記各ノードは少なくとも１つのウェブページに対応する、請求項３３に記載のシステム。
【請求項３５】
更に、ウェブページ訪問をモニターするとともに、前記ログに信号を送信して、前記モニターされたウェブページ訪問を表す記録を格納するための前記ログに接続される追跡サーバを備える請求項３４に記載のシステム。
【請求項３６】
前記ターゲットパスは、入口ポイントに対応するノードを備える、請求項３３に記載のシステム。
【請求項３７】
前記ターゲットパスは、出口ポイントに対応するノードを備える、請求項３３に記載のシステム。
【請求項３８】
前記出力装置は、ノードシーケンスの相対的発生頻度を示すレポートを出力する、請求項３３に記載のシステム。
【請求項３９】
前記出力装置は、前記ターゲットパスとマッチするノードシーケンスの相対的発生頻度を示すレポートを出力する、請求項３３に記載のシステム。
【請求項４０】
前記レポートは、ノードシーケンスを表す線を含むグラフを備え、前記線の視覚的特徴は、ノードシーケンスの相対的発生頻度を示す、請求項３３に記載のシステム。
【請求項４１】
前記視覚的特徴は太さである、請求項４０に記載のシステム。
【請求項４２】
前記視覚的特徴は色である、請求項４０に記載のシステム。
【請求項４３】
ノードシーケンスデータを取得して表示するためのコンピュータプログラム製品であって、複数のノードがチェックポイントとして指定され、かつ、複数のノードがチェックポイントとして指定されず、前記コンピュータプログラム製品は、
コンピュータ読み取り可能な媒体と、
前記媒体上に符号化されたコンピュータープログラムコードと
を備え、前記コンピュータープログラムコードは、
チェックポイントノードのシーケンスを備えるターゲットパスを指定する入力を受信し、
格納したログからノードシーケンスデータを含む複数の記録を取り出し、
前記取り出した記録をフィルタ処理して、前記ターゲットパスの前記チェックポイントノードを含むノードシーケンスに対応する記録を識別し、ここで、少なくとも１つの前記識別した記録は更にチェックポイントとして指定されない少なくとも１つのノードを含んでおり、そして、
前記識別された記録に基づいてレポートを出力するよう、
前記媒体上に符号化されたものである。
【請求項４４】
前記ノードシーケンスデータは、ウェブサイト訪問パスデータを備え、前記各ノードは少なくとも１つのウェブページと対応する、請求項４３に記載のコンピュータープログラム製品。
【請求項４５】
更に、前記複数の記録を取り出すことに先立って、
ウェブページ訪問をモニターし、かつ、
前記モニターされるウェブページ訪問を提示する記録を前記ログに格納するための、
前記媒体上で符号化されたコンピュータープログラムコードを備える、請求項４４に記載のコンピュータープログラム製品。
【請求項４６】
前記取り出した記録をフィルタ処理するための前記コンピュータープログラムコードは、
前記取り出した各記録から、チェックポイントノードを含み、かつチェックポイントとして指定しないノードを除外するチェックポイントノードシーケンスを抽出し、かつ、
前記ターゲットパスの前記チェックポイントノードシーケンスとマッチするチェックポイントノードシーケンスを有する記録を識別するための、
コンピュータープログラムコードを備える、請求項４３に記載のコンピュータープログラム製品。
【請求項４７】
前記ターゲットパスは、入口ポイントと対応するチェックポイントノードを備える、請求項４３に記載のコンピュータープログラム製品。
【請求項４８】
前記ターゲットパスは、出口ポイントと対応するチェックポイントノードを備える、請求項４３に記載のコンピュータープログラム製品。
【請求項４９】
前記レポートを出力するための前記コンピュータープログラムコードは、ノードシーケンスの相対的発生頻度を示すレポートを出力するためのコンピュータープログラムコードを備える、請求項４３に記載のコンピュータープログラム製品。
【請求項５０】
前記レポートを出力するための前記コンピュータープログラムコードは、前記ターゲットパスの前記チェックポイントノードを含むノードシーケンスの相対的発生頻度を示すレポートを出力するためのコンピュータープログラムコードを備える、請求項４３に記載のコンピュータープログラム製品。
【請求項５１】
前記レポートを出力するための前記コンピュータープログラムコードは、ノードシーケンスを表す線を含むグラフを出力するためのコンピュータープログラムコードを備え、前記線の視覚的特徴は、ノードシーケンスの相対的発生頻度を示す、請求項４３に記載のコンピュータープログラム製品。
【請求項５２】
前記視覚的特徴は太さである、請求項５１に記載のコンピュータープログラム製品。
【請求項５３】
前記視覚的特徴は色である、請求項５１に記載のコンピュータープログラム製品。
【請求項５４】
ノードシーケンスデータを取得して表示するためのコンピュータプログラム製品であって、前記コンピュータプログラム製品は、
コンピュータ読み取り可能な媒体と、
前記媒体上に符号化されたコンピュータープログラムコードと
を備え、前記コンピュータープログラムコードは、
ノードのシーケンスを備えるターゲットパスを指定する入力を受信し、ここで、前記ターゲットパスが少なくとも１つのワイルドカードを更に備えており、
格納したログからノードシーケンスデータを備える複数の記録を取り出し、
前記取り出した記録をフィルタ処理して、前記ターゲットパスとマッチするノードシーケンスと対応する記録を識別し、そして、
前記識別された記録に基づいてレポートを出力するよう、
前記媒体上に符号化されたものである。
【請求項５５】
前記ノードシーケンスデータは、ウェブサイト訪問パスデータを備え、前記各ノードは少なくとも１つのウェブページと対応する、請求項５４に記載のコンピュータープログラム製品。
【請求項５６】
更に、前記複数の記録を取り出すことに先立って、
ウェブページ訪問をモニターし、かつ、
前記モニターされるウェブページ訪問を提示する記録を前記ログに格納するための、
前記媒体上で符号化されたコンピュータープログラムコードを備える、請求項５５に記載のコンピュータープログラム製品。
【請求項５７】
前記ターゲットパスは、入口ポイントと対応するノードを備える、請求項５４に記載のコンピュータープログラム製品。
【請求項５８】
前記ターゲットパスは、出口ポイントと対応するノードを備える、請求項５４に記載のコンピュータープログラム製品。
【請求項５９】
前記レポートを出力するための前記コンピュータープログラムコードは、ノードシーケンスの相対的発生頻度を示すレポートを出力するためのコンピュータープログラムコードを備える、請求項５４に記載のコンピュータープログラム製品。
【請求項６０】
前記レポートを出力するための前記コンピュータープログラムコードは、前記ターゲットパスとマッチするノードシーケンスの相対的発生頻度を示すレポートを出力するためのコンピュータープログラムコードを備える、請求項５４に記載のコンピュータープログラム製品。
【請求項６１】
前記レポートを出力するための前記コンピュータープログラムコードは、ノードシーケンスを表す線を含むグラフを出力するためのコンピュータープログラムコードを備え、前記線の視覚的特徴は、ノードシーケンスの相対的発生頻度を示す、請求項５４に記載のコンピュータープログラム製品。
【請求項６２】
前記視覚的特徴は太さである、請求項６１に記載のコンピュータープログラム製品。
【請求項６３】
前記視覚的特徴は色である、請求項６１に記載のコンピュータープログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、２００２年６月２８日に出願した「シーケンス解析エンジン」に対する米国仮出願特許第６０／３９３，００２号の優先権を主張し、その開示を引用して本明細書に組み込む。
【０００２】
本出願は、本出願と同一日付で出願した「効率的クリックストリームデータ収集」に対する米国特許出願第 号に関連する。
【０００３】
本出願は更に、本出願と同一日付で出願した「ウェブサイトトラフィックデータ収集で用いるためカスタムイベントおよび属性の生成」に対する米国特許出願第 号に関連する。
【０００４】
本発明は、一般に、ウェブサイト利用の追跡に関し、より詳細には、サイト訪問パスデータを取得し、かつ表示するための改良技法に関する。
【背景技術】
【０００５】
ウェブサイトプロバイダは、自らのウェブサイトの利用および訪問パターンを説明するデータの収集を望むことが多い。例えば、サーバ負荷評価、広告比率判定、およびデザイン変更が必要なウェブサイトの領域確認等を含む様々な目的のために利用統計を展開する際には、そのような情報に大きな価値がある。
【０００６】
インターネットエクスプローラ（ワシントン州、レドモンドのマイクロソフト社から入手可能）等のブラウザを用いてウェブサーフィンをする場合、ユーザは、あるページから別のページに様々な手段で移動できる。すなわち、ページ内のリンクをクリックする、ユニフォームリソースロケータ（ＵＲＬ）を入力する、ブラウザの専用ボタン（戻る、進む、ホーム等）をクリックする、またはお気に入りリストから選択する等である。更にユーザは、新規のブラウザウィンドウを自由に開いたり閉じたりできる。ウェブブラウザのユーザは何年にもわたって熟練度を身につけているので、このようなナビゲーションに次第に精通するようになった。更に、接続速度が速くなったので、リンクを自由にクリックし、リンクの提示情報に興味がない場合や、一瞬の興味にすぎない場合には、元に戻ることにユーザのためらいがなくなった。
【０００７】
その結果、ユーザは、脇道にそれたり、無関係なページを見ながら、さまよい気味にウェブサイトページに接することが多くなる。最終的には、理論的直線パスの最終ページに到達するが、途中で無関係なページを幾つか訪問することもある。このような無関係なページは、直線パスと同じウェブドメインの一部かもしれないし、そのドメイン外のこともある。
【０００８】
例えば、オンラインショップ業者から商品を購入するような直線的なタスクを実行する際には、一般にウェブページが一連のステップを提示する。すなわち、所望の商品を探し、それをショッピングカートに入れることによってその商品を選択し、レジ機能を起動し、配送と支払の情報を入力し、そして最後に承認する。しかし、ユーザが途中で無関係なページを幾つか訪問することもある。例えば、ユーザが、商品の輸送費を調べたり、競合他社のページでその商品の価格を調べたり、あるいは、何らかの理由で天気予報を調べるかもしれない。最終的には、識別可能なシーケンスで直線パスのページを訪問する。つまり、これらの無関係なページは途中の一時的な気晴らしにすぎない。
【０００９】
多くの状況においては、ウェブサイト管理者は、ウェブサイトユーザのサイト訪問パスを解析することに関心を抱いている。そのような管理者は、無関係なページの訪問には関心がないか、または、特定の無関係なページだけにしか興味がない。従って、必要なことは、ウェブサイト管理者が特定の関心を抱いているページを指定できるシステムであり、それにより、サイトパス取得および解析を実行する場合に、他のページを無視することができる。更に必要なことは、ウェブサイト管理者が選択する構成オプションに基づいて、サイトパス情報を取得し、かつ解析し、管理者の関心がないページへの訪問を無視できるシステムである。更に必要なことは、サイト訪問パスを分かり易い画像により管理者に提示するためのシステムおよび方法である。
【発明の開示】
【００１０】
本発明は、サイトのウェブページ間のシーケンス関係を正しく理解するための解析ツールを提供するために、ウェブサイトユーザのサイトパスデータを収集し、フィルタ処理し、そして、解析する改良技法を提供するものである。ウェブサイト管理者は、サイトの一連のノード、つまりウェブページ、をチェックポイントと見なすことができ、チェックポイントを通る特定の訪問パスに関する情報を提供する本発明のシステムを構築できる。次いで、システムは特定訪問パスの利用統計を表示する。本発明の技法によれば、システムは、ユーザがチェックポイントを巡回する過程で他のノードを訪問するかどうかにかかわらず、チェックポイント間の訪問パスを認識できる。このように、チェックポイントとして指定されていない他のウェブページを通ってユーザが「脇道」にそれても、本発明は、チェックポイントとして指定されたこれらのノードに関する意味のあるサイトパス解析を提供できる。
【００１１】
ウェブサイト管理者は、構成のインターフェースを介してチェックポイントノードを指定できる。代替として、本発明のシステムは、特定の特長、場所、名称、人気度等の要因に基づいて、特定ノードをチェックポイントとして指定できる。どちらの場合でも、チェックポイント構成は動的に実行でき、必要に応じて、または条件の変更に基づいてしかるべく修正できる。
【００１２】
一実施の形態では、本発明は、提示情報をウェブ管理者が容易に理解し解析できるサイト訪問パスデータの画像表示も提供する。これらの表示には、例えば、異なる線の太さ、色、および／または他の特長を変えて、様々なサイトパスの相対的な人気度および頻度を示すことが含まれる。
【００１３】
【００１４】
【００１５】
【００１６】
【００１７】
【００１８】
【００１９】
【００２０】
【００２１】
【００２２】
【００２３】
【００２４】
【００２５】
【００２６】
【００２７】
【００２８】
【００２９】
【００３０】
図は、本発明の好適な実施の形態を説明だけを目的として示す。当該技術に精通する者には、以下の説明から直ちに理解できようが、本明細書で説明する構造および方法の代替の実施の形態は、本明細書で説明する本発明の原理から逸脱することなく利用することができる。
【発明を実施するための最良の形態】
【００３１】
以下の説明では、本発明が、ウェブサイト内の個々のウェブページへのユーザ訪問に関するデータを取得する一実施の形態を述べる。しかし、この説明は、本発明の技法を説明するだけにすぎず、当該技術に精通する者には言うまでもないが、ノード間のシーケンス関係を取得し、かつ解析することが望ましい如何なる状況にも、本発明の技法が適用できる。更に、以下で説明するように、本発明は、例えば、ノードとして集合的に指定するウェブページのグループ等のページレベルではなく、粒度レベルでシーケンスデータを取得することもできる。
【００３２】
システムアーキテクチャ
ここで、図１を参照すると、本発明を実施するためのウェブサイトトラフィックデータ収集のためのシステム１００の実施例が示されている。ユーザ１１２は、ウェブページにアクセスし、表示するためのブラウザ１１０等のソフトウェアプリケーションを実行するクライアントマシン１０７と対話する。リンクをクリックするか、またはＵＲＬを入力する等のユーザ１１２のコマンドに応答して、クライアントマシン１０７は、インターネットを介してコンテンツサーバ１０１に送信されるウェブページリクエスト１１１を発行する。リクエスト１１１に応答して、コンテンツサーバ１０１は、ＨＴＭＬコード１０２をクライアントマシン１０７に送信する。ブラウザ１１０は、受信したＨＴＭＬコード１０２を翻訳して、リクエストされたウェブページをクライアントマシン１０７上に表示する。
【００３３】
クライアントマシン１０７はまた、普通には第３者のウェブサイトトラフィック統計サービスにより操作される別のサーバである追跡サーバ１０６に、ウェブページ訪問追跡情報１０５を送信する。追跡情報１０５は普通、ユーザ識別子と、訪問したページおよび訪問日時とを記述する情報を含んでいるのが典型である。追跡情報１０５は、周知の技法により、クライアント１０７から追跡サーバ１０６に送信できる。例えば、周知の一技法は、リソースにポインタを埋め込むことであり、ＨＴＭＬコード１０２内の「ウェブバグ」として知られる。リソースは普通、透明な１ピクセル画像等のユーザには不可視なものである。ポインタは、マシン１０７に命令して追跡サーバ１０６からのリソースを要求する。追跡サーバ１０６は、ログ１０８にリクエストを記録するとともに、リクエストに関連する追加情報（日時、および場合によってはリソースリクエスト内の符号化されてもよい幾つかの識別情報等）を記録する。このようにして、追跡サーバ１０６は、ウェブページへの「ヒット」の発生を記録する。追跡サーバ１０６はまた、リソースリクエストが満たされるように、クライアントマシン１０７に１ピクセル画像１０９のリクエストも送信する。
【００３４】
サイトパス解析モジュール１１３は、格納された追跡データをログ１０８から読み出し、データをフィルタにかけ、ウェブ管理者１１５にレポート１１４を出力する。レポート１１４は、ハードコピー、またはディスプレイスクリーン（不図示）を介して、または他の何らかの手段で提供してもよい。管理者１１５は、以下に詳細に説明するように、特定形式のレポートを要求でき、フィルタ処理、解析、およびユーザーインターフェース１１６を介する出力操作を構成できる。レポート１１４は、例えば、ウェブサイトを通じて各種のサイトパスをたどる相対的な頻度を記述する概要および統計解析を含む。かかるレポートの実施例を以下に説明する。
【００３５】
モジュール１１３およびユーザーインターフェース１１６は、サーバ１０６、またはログ１０８にアクセスできる別のコンピュータ上で実行するソフトウェアで実施してもよい。一実施の形態では、本発明は、主としてモジュール１１３およびユーザーインターフェース１１６内に実装する。
【００３６】
サイト訪問パス
次に図２を参照すると、オンラインショップ業者から商品を購入する間にユーザが訪問するウェブページ、つまりノード２０１のシーケンス例を示している。かかる取引は典型的であるが、ユーザがウェブサイトに入ると（例えば、ウェブサイトのＵＲＬを入力するか、お気に入りメニューから選択するか、またはリンクをクリックすることによる）、検索ページ２０１Ａが提示される。適切な質問項目に入力して検索を実行すると、普通は商品の写真および何らかの説明情報を含む商品説明ページ２０１Ｂがユーザに提示される。ユーザは、「カートに入れる」リンクをクリックし、チェックアウトページ２０１Ｃに移ると、カートに入った現在の商品を見ることができる。ユーザは別のリンクをクリックして、支払と配送情報を入力するための支払／配送情報ページ２０１Ｄに至る。かかる情報を入力した後、ユーザは注文を見直し、最終確認する機会を与える確認ページ２０１Ｅが提示される。そして、ユーザはウェブサイトを出る。
【００３７】
図２で示したようなシーケンスを通じてのユーザナビゲーションの解析は、ウェブサイト管理者にとって大きな価値がある。例えば、最終確認ページ２０１Ｅの前で、いつもユーザがシーケンスから出てしまう場合は、直前のページのデザインに問題があるか、ウェブサイトに何らかの欠陥が他にあることを示している。ユーザが商品説明２０１Ｂを見てから出る場合は、価格が高すぎることを示しているかもしれない。当該技術に精通するものには言うまでもないが、多くの他の種類の有用な情報が、図２のようなサイトパスシーケンスの解析から得られる。ウェブサイトのページ間のシーケンス的な関係を、ウェブサイト管理者が理解するのに役立つことに加えて、ノードのシーケンス解析は、ノードのシーケンスが処理の一部として発生するいかなる状況でも有用である。実施例には、ウェブサイト上で閲覧されるコンテンツグループ、ショッピングカートに追加する商品の注文等のシーケンスが含まれる。
【００３８】
シーケンスデータはノードに編成され、ここで各ノードに検査項目が生じる。説明のために、以下の検討は主として、ノードの例としてのウェブページに焦点を当てる。しかしながら、当該技術に精通するものには言うまでもないが、本発明はシーケンスに編成される他の種類のノードの解析に適用でき、所与のシーケンスは異なる種類のノードさえも含むことができる。
【００３９】
図２に示すようなサイトパスシーケンス収集の技法は、従来技術において周知である。特定のユーザは、クッキー、ウェブバグ、および／またはセッション変数等の従来技法を用いて、ページからページへと移動すると考えられる。かかるユーザ追跡のメカニズムは、従来技術で周知であり、本明細書で詳細に説明する必要はないであろう。ユーザのウェブページ訪問記録は、訪問が生じた時間に基づくシーケンスに格納される。
【００４０】
各訪問記録は２種類の情報を含むのが普通である。すなわち、訪問ページの識別子と、シーケンスデータをフィルタ処理し、解析するための更なる基準を提供するメタデータとである。格納されるメタデータの種類は、特定のアプリケーションによって変更できる。例えば、メタデータは、シーケンスを開始する第１ページのリファラーを示すＵＲＬを含んでもよい。代替として、かかる情報は、サイト内のページに対するＵＲＬというより、その特定の記録がリファラーＵＲＬを含むことを示すメタデータとともに、別の記録の識別子フィールドに格納されることもある。他の状況では、異なる種類の情報を格納できる。
【００４１】
一実施の形態では、シーケンスデータは「セッション」と表されるノードグループに編成される。各セッションには、任意の数のノードを含むことができる。ノードをセッションに分類するための特定の基準は変更可能である。編成する方法の１つは、ノード間の指定時間未満に発生する単一ソースによる全てのウェブページ訪問全体を単一セッションにグループ化することである。従って、例えば、ウェブサイトを通じてパスシーケンスを解析する際に、各セッションは、ページリクエストの間が３０分を超えない間に単一ユーザが訪問するすべてのページによって表すことができる。別のユーザが同時にそのウェブサイトにアクセスしていることもあるので、シーケンスデータの幾つかのセッション（活動中のユーザあたり１つ）が同時に形成されることも多い。
【００４２】
本発明は、無関係なウェブページをサイトパスシーケンス解析動作中に無視できるメカニズムを提供することにより、既存技法を改良するものである。従って、図２に示すように、セッションの途中でノード２０１Ａから２０１Ｅを通過するユーザではあるがセッション中に幾つか無関係なページを訪問したユーザは、無関係なページを訪問せずにノード２０１Ａから２０１Ｅを通過するユーザと、同じ方法の統計解析でカウントされることになる。
【００４３】
ユーザが訪問する無関係なページの一例を図３に示す。２０１Ａから２０１Ｅまで同じ５つのノードを示す。しかしながら、ノード２０１Ｂと２０１Ｃとの間で、ユーザはページ２０１Ｂ１を訪問して商品に何らかの再検討を加え、ページ２０１Ｂ２を訪問して競合他社のウェブページで価格を比較する。更に、ノード２０１Ｃと２０１Ｄとの間で、ユーザはヘルプページ２０１Ｃ１を訪問して、配送オプションについて何らかの情報を探し、ページ２０１Ｃ１のリンクをクリックして、配送オプションページ２０１Ｃ２を見る。ウェブサイト内部、およびその外部いずれにも、その他多くの種類の無関係なページがありうる。
【００４４】
サイトパスパターンマスク
一実施の形態では、本発明により、ウェブサイト管理者がページシーケンスを指示することにより、関心のある特定パスを指定することが可能である。従って、管理者が、どれだけの数のユーザが図２に示すパスをたどるか、という統計を得ようと望んでいる場合は、特定ページ２０１Ａ、２０１Ｂ、２０１Ｃ、２０１Ｄおよび２０１Ｅを関心のあるシーケンスとして定義できる。関心のあるシーケンスは、本明細書ではターゲットパスと称する。モジュール１１３は、ログ１０８からの情報を抽出して、何人のユーザがターゲットパスをたどったかを決定し、管理者にレポート１１４を提供する。これは、格納したデータにフィルタを適用してターゲットパスとマッチする実際のユーザの訪問パスを含むレポートを生成することによって達成される。管理者は、任意の関心のある所望パスを指示できる。例えば、管理者がターゲットパスをページ２０１Ｂ、２０１Ｃおよび２０１Ｄとして指示した場合、レポート１１４は、そのパスが、ページ２０１Ａの後に続き、ページ２０１Ｅに続くこととは無関係に、そのパスをたどったすべてのユーザに対する情報を含むことになる。しかしながら、所望であれば、管理者は、ターゲットパスがシーケンス内のある特定のポイントに現れなければならないということを指定できる（例えば、シーケンスの開始時）。しかし、このような指定がない場合、モジュール１１４は、シーケンスが、開始時、終了時、またはセッション中のあるポイントで発生するかどうかにかかわらず、ターゲットパスに指定されるノード値の特定シーケンスを有するすべてのセッションを含む。
【００４５】
本発明の一実施の形態では、管理者は、ターゲットパスの指定に際してパターンマスク（「正規表現」としても周知のもの）を用いることができる。パターンマスクは、特定のノード、値、値の範囲、および／または「ワイルドカード」を含むことができる方法で、目標とするノードシーケンスを表す方法である。例えば、ターゲットパスの任意の特定ノード位置で、パターンマスクは以下の何れかを示すことができる：
【００４６】
−  マッチすべき特定ノード（ページ）（例えば、「page1.htm」）。
【００４７】
−  ノード（ページ）のリストまたは範囲、その何れかのマッチが考慮される（例えば、「[page1.htm、page2.htm、page3.htm]」または「page[1-3].htm」）；
【００４８】
−  ワイルドカード（例えば、任意の単一ノードを示す「？」、または0個以上のノードを示す「＊」）；ワイルドカードは任意のページとマッチする；
【００４９】
例えば、管理者は、ターゲットパスを次のように指定できる：
201B  ?   ?   201C  ?   ?   201D
【００５０】
次いで、モジュール１１３は、ユーザが２０１Ｂを訪問し、次に任意の２ページ、次にページ２０１Ｃ、次に任意の２ページ、そして、ページ２０１Ｄを訪問した場合のいずれの訪問パスもレポートに含める。更に、ページはＵＲＬ、ページ名称、または任意の他の手段で指定してもよい。本明細書で用いる参照番号は説明のためだけにすぎない。
【００５１】
別の実施例では、管理者は、セッションの開始または終了に関するシーケンスに対する絶対位置を指定できる。例えば、管理者は、ターゲットパスを次のように指定できる：
START OF SESSION  ?  201B
【００５２】
次いで、モジュール１１３は、ノード２０１Ｂがセッションを開始した後に遭遇する第２の項目であったという訪問パスを含める。
【００５３】
当該技術に精通するものには言うまでもないが、上記シンタックスは単なる例示にすぎず、ターゲットパスを指定するための他の技法が提供されてもよい。更に、ページをＵＲＬ、ページ名称、または任意の他の手段で指定してもよい。本明細書で用いる参照番号は説明のためにだけにすぎない。
【００５４】
次いで、パターンマスクは、ターゲットパスを指定する際の大きなフレキシビリティを管理者に与えるのが一般的である。所望のターゲットパスが指定されると、モジュール１１３は、指定した訪問パスについてのレポートを提供する。より複雑なデータ解析も実行可能であり、訪問パスの統計解析に基づく将来の挙動のような予測を含む。例えば、以下のセッションから成るデータ集合（説明のために、ノードには文字ＡからＦをあてる）が考えられる：
A -> B -> C -> D
B -> A -> E -> G
B -> C -> A -> F -> C
A -> F -> C
B -> C
【００５５】
ターゲットパスB -> C -> ? を用いるセッションに対するフィルタ処理は、以下の結果をもたらす：
B -> C -> Dの発生１回
B -> C -> Aの発生１回
B -> C -> セッション終了の発生１回
【００５６】
このデータ集合に基づくと、ノードＢおよびＣがセッションで発生する場合に、次のノードにＡが発生する可能性は３３％であると予測できる。セッションが終了する可能性も３３％である。
【００５７】
加えて、マスクA -> ? -> C とマッチするセッションに対するフィルタ処理は、次の結果をもたらす：
A -> B -> Cの発生１回
A -> F -> Cの発生２回
【００５８】
これらの結果に基づくと、中間に１ノードを挟んでノードＡからノードＣへ移動する場合に横断するようなノードＦは２回ある、と結論付けられる。
【００５９】
最後に、どのパターンが所与のノードまで導くかを理解することもできる。マスク ? -> ? -> C に対しては次の結果が得られる：
セッション開始 -> B -> Cの発生１回
A -> F -> Cの発生２回
【００６０】
これは、ユーザがノードＣに至る最も普通の方法に関連する有益な情報をもたらす。
【００６１】
ここで、図９Ａおよび図９Ｂを参照すると、ワイルドカードを含むターゲットパスを構成するためのユーザーインターフェースの実施例が示される。管理者がターゲットパスを構成できるように、ダイアログボックス９００は、簡単に使用できるボタン、アイコンおよびツールを提供している。
【００６２】
ターゲットパス９０１は、９０２Ａ、９０２Ｂ等の１つ以上のアイコン９０２により表される。パターンオブジェクトボタン９０４は、構成されるターゲットパス９０１に何種類かのアイコン９０２の何れかを追加する。実施例では、パターンオブジェクトボタン９０４は、以下を含む：
【００６３】
−  入口サイト：管理者はユーザの最初のウェブサイト入口をターゲットパス９０１に含むことができる；
【００６４】
−  特定ページ：管理者はターゲットパス９０１に含めるべき１ページ以上の特定ページを指定できる；
【００６５】
−  出口サイト：管理者はユーザのウェブサイトからの出口をターゲットパス９０１に含むことができる；
【００６６】
−  ワイルドカード：管理者はターゲットパス９０１にワイルドカードを含むことができる。
【００６７】
実施例では、４つの異なるワイルドカードを含めることができる：任意のウェブページまたはウェブサイトの入口／出口とマッチするワイルドカード、ウェブサイト入口以外のものとマッチするワイルドカード、特定ページ以外のものとマッチするワイルドカード、およびウェブサイト出口以外のものとマッチするワイルドカードである。
【００６８】
図９Ａでは、ターゲットパス９０１は、ユーザの最初のウェブサイト入口を表すアイコン９０２Ａを含む。追加ボタン９０３により、管理者はターゲットパス９０１に別のアイコンを追加できる。一実施の形態では、管理者は追加ボタン９０３をクリックし、次にパターンオブジェクトボタン９０４をクリックして、ターゲットパス９０１に特定項目を追加する。別の実施の形態では、管理者は、所望のパターンオブジェクトボタン９０４をドラッグして、ボタン９０３を追加する。選択したパターンオブジェクトボタン９０４が１ページ以上の特定ウェブページを指定することを要求する場合は、管理者は、例えば、ウェブページのリストから選択できるダイアログボックス（図示せず）、またはユーザがウェブページ識別子等を入力できるダイアログボックスを介して、ウェブページを指定する機会が与えられる。
【００６９】
一実施の形態では、管理者は、パターンオブジェクトボタン９０４をターゲットパス９０１の既存アイコン９０２上にドラッグすることにより、ターゲットパス９０１内の任意のポイントにアイコン９０２を追加できる。一実施の形態では、これは結果として、ターゲットパス９０１の特定ポイントに新規アイコン９０２を挿入する。別の実施の形態では、結果として、特定ポイントで既存のアイコン９０２を置換する。更に別の実施の形態では、管理者は、挿入か置換のいずれを所望するかを指定できる。ユーザはまた、ある場所から別の場所にアイコンをドラッグすることによって、ターゲットパス９０１内のアイコン９０２を整理し直すこともできる。
【００７０】
項目削除ボタン９０５は、選択したアイコンを削除する。一実施の形態では、管理者は、アイコン９０２をターゲットパス９０１からボタン９０５にドラッグしてアイコンを削除する。別の実施の形態では、管理者は、アイコン９０２をクリックして選択し、次いでボタン９０５をクリックしてアイコン９０２を削除する。
【００７１】
取消ボタン９０６は、ターゲットパス作成処理を取り消し、ダイアログボックス９００を閉じる。キャンバス消去ボタン９０７は、ターゲットパス９０１からすべてのアイコン９０２を削除する。レポート実行９０８は、記録を読み出し、フィルタ処理を開始して、指定したターゲットパス９０１を用いてレポートを生成する。一実施の形態では、ボタン９０６、９０７および９０８の何れか、またはすべては、実際に動作を実行する前に確認ダイアログボックス（図示せず）を提示する。
【００７２】
図９Ｂは、幾つかのアイコン９０２が追加された後のターゲットパス９０１を示す。図９Ｂに示すターゲットパス９０１は、以下の通りである：
USER ENTERS SITE    HOMEPAGE    ?    USER EXITS SITE
【００７３】
従って、図９Ｂのターゲットパス９０１は、ユーザがホームページを経由してサイトに入り、次に何れかの単一のページを訪問し、そして、サイトを出るという訪問パスの何れかとマッチする。
【００７４】
当該技術に精通する者には言うまでもないが、図９Ａおよび図９Ｂに示すユーザーインターフェースは単なる例示にすぎず、ユーザーインターフェースの他のレイアウト、アイコン、方法論、または動作モードは、本発明の基本的特長から逸脱することなく提供できる。一実施の形態では、図９Ａおよび図９Ｂのユーザーインターフェースは、図１０と併せて以下に説明するものと類似の検索機能を含むことができる。
【００７５】
チェックポイントノード
別の実施の形態では、ある特定のノード、つまりページ２０１は、ウェブサイト訪問パスを解析する際に重要であることを意味する「チェックポイント」として指定される。管理者は、チェックポイントを勘案してターゲットパスを指定する。特定の訪問シーケンスがターゲットパスとマッチするかどうかを判定する場合、モジュール１１３は、非チェックポイントノードへのすべての訪問を無視する。更に、結果を集約して管理者に統計レポートを提示する場合、モジュール１１３は、シーケンス内の何らかの他の（非チェックポイント）ノードの有無にかかわらず、チェックポイントノードの特定シーケンスのすべてのインスタンスが同等になるよう配慮する。
【００７６】
次に図１０を参照すると、チェックポイントを用いるターゲットパスを構成するためのユーザーインターフェースの実施例が示されている。ダイアログボックス１０００は、管理者がターゲットパスを構成できるよう簡単に使用できるボタン、アイコン、およびツールを提供する。
【００７７】
ターゲットパス１００７は、チェックポイントを表す一連のアイコン１００６により表される。一実施の形態では、ダイアログボックス１０００は、管理者がすべての利用可能なページから所望のページを検索できる検索機能を含む。管理者は、検索フィールド１００１に１つ以上のキーワードを入力し、検索ボタン１００２をクリックし、次いで、リストアップされた結果１００４からページを選択する。消去ボタン１００３は検索フィールド１００１を消去する。
【００７８】
検索結果１００４がリストアップされると、管理者はページをリストアップ結果１００４からターゲットパス１００７の上にドラッグできる。ドラッグされたページはチェックポイントとして指定され、管理者が指示したようにターゲットパス１００７内に配置される。ターゲットパス１００７にドラッグされた各ページに対して、新規アイコン１００６が作成され、表示される。管理者はまた、ターゲットパス１００７内のアイコン１００６をドラッグして、チェックポイントを所望のように整理し直すことができる。項目削除ボタン９０５は、図９Ａおよび図９Ｂに対する上記説明と類似の方法で動作する。
【００７９】
チェックボックス１００５は、ターゲットパス１００７が、ウェブサイトへ入ると同時に開始される訪問パスだけにマッチすべきかどうかを指示する。
【００８０】
取消ボタン９０６は、ターゲットパス作成処理を取り消し、ダイアログボックス１０００を閉じる。キャンバス消去ボタン９０７は、ターゲットパス１００７からすべてのアイコン１００６を削除する。レポート実行９０８は、記録を読み出し、フィルタをかける処理を開始して、指定したターゲットパス１００７を用いてレポートを生成する。一実施の形態では、ボタン９０６、９０７および９０８の何れか、またはすべては、実際に動作を実行する前に、確認ダイアログボックス（図示せず）を提示する。
【００８１】
図１０の実施例では、ターゲットパス１００７は、アイコン１００６で表される４個のチェックポイントを含んでいる。従って、ターゲットパス１００７は、ユーザが、セッション中の任意のポイントで他のページも訪問したかどうかには関係なく、ホームページ、商品をカートに入れるページ、購入プロセス−配送情報ページ、および購入プロセス−注文確認ページを（順に）訪問する何れのウェブ訪問パスにもマッチする。ユーザはリスト上のチェックポイントを訪問する前後に、他のページを訪問でき、および／またはリスト上のチェックポイントの間でページを訪問でき、それでも、ユーザの訪問パスはマッチしていると見なされる。
【００８２】
当該技術に精通する者には言うまでもないが、図１０に示すユーザーインターフェースは単なる例示にすぎず、ユーザーインターフェースの他のレイアウト、アイコン、方法論、または動作モードは、本発明の基本的特長から逸脱することなく提供できる。
【００８３】
一実施の形態では、システムは、特定の特長、場所、名称、人気度等の要因に基づいて、自動的に、ある特定のノードをチェックポイントとして指定する。例えば、ホームページ、および／または５つの最も人気のあるページを自動的にチェックポイントとして指定できる。一実施の形態では、これらの自動的な、または既定のチェックポイントを用いて、最初のターゲットパスを構成でき、次いで、図示するものと類似のインターフェースを用いて管理者が修正できる。
【００８４】
レポートの実施例
次に図４を参照すると、本発明のシステムにより生成できるレポートの実施例が示されている。レポートは、ノード間の接続線４０１とともに各種のノードＡからノードＥまでを示すウェブページ訪問グラフ４００である。各接続線４０１は、何人のユーザが線４０１で接続された２つのノード間のパスを巡ったかを、線の太さによって示す。従って、例えば、ノードＢとＣとを接続する相対的に太い線４０１Ｆは、ノードＢからノードＣまでのパスが相対的に頻繁に巡回されていることを示す。対照的に、ノードＣとＡとを接続する相対的に細い線４０１Ｂは、そのパスの巡回が相対的に少ないことを示す。このように、この種のウェブページ訪問グラフ４００は、ウェブサイトを通るトラフィックの全体の様子をウェブ管理者に明瞭に示す。
【００８５】
図４に示す特定のグラフ４００は、上記サンプルデータ集合と対応する：
A -> B -> C -> D
B -> A -> E -> G
B -> C -> A -> F -> C
A -> F -> C
B -> C
【００８６】
ノードＢから開始される３ノードか、またはそれより少ないパターンに対するフィルタ処理は、以下の結果をもたらす：
B -> C -> Dの発生１回
B -> A -> Eの発生１回
B -> C -> Aの発生１回
B -> C ->セッション終了の発生１回
【００８７】
このように、図４に示すように、最初のノードＢから、１つはノードＡに、もう１つはノードＣに対する２本の接続４０１Ｅ、４０１Ｆがある。ＢからＣのパスは、ＡからＣへのパスの３倍の頻度で巡回されているので、ノードＢとＣとの間の接続は、ＢとＡとの間の接続の３倍の太さである。接続は更に、ノードＡからノードＥ（４０１Ｄ）、ノードＣからノードＤ（４０１Ａ）、ノードＣからノードＡ（４０１Ｂ）、そして、ノードＣからセッション終了（４０１Ｃ）へと分岐する。これらの接続は、同じ頻度で発生するので太さが等しい。
【００８８】
一実施の形態では、接続および／またはノードは、それ自体に色を付けて、シーケンスにおける所与のノードと次のノードとの間の関係の強さ（すなわち、巡回頻度が多い）の表現を付け加えている。例えば、巡回頻度がより高い場合を緑とすると、ノードＢおよび／または接続線４０１Ｆは、緑に色付けされて巡回頻度が高いことを示す。
【００８９】
ここで図５を参照すると、線の太さとともに色の変化を用いて、巡回の相対的頻度を示すグラフ５００の別の実施例が示されている。接続線４０１は、ノード２０１を接続し、線４０１の色と太さは、それぞれのパスが巡回される相対的頻度を示す。All othersアイコン５０１は、訪問されるのがかなり稀なので表示されないすべてのその他のノードを表す。
【００９０】
グラフ５００はまた、それぞれのパスが巡回される回数、および、ノードを訪問する人のうち、そのノードから各特定パス毎に進んだユーザのパーセンテージを示す。例えば、グラフ５００が示すのは、ノード２０１により表されるホームページを訪問したユーザのうち：
【００９１】
−  ２２，７０６ユーザ（ホームページを訪問した全ユーザの２４．６４％）がパス４０１Ｕを進み、サイトを出たことを示す；
【００９２】
−  １１，４８５ユーザ（ホームページを訪問した全ユーザの１２．４６％）がパス４０１Ｖを進み、ノード２０１Ｈを訪問したことを示す；
【００９３】
−  ９，２３７ユーザ（ホームページを訪問した全ユーザの１０．０２％）がパス４０１Ｖを進み、ノード２０１Ｊを訪問したことを示す；
【００９４】
等。
【００９５】
ここで図６を参照すると、線の太さとともに色の変化を用いて、巡回の相対的頻度を示すグラフ６００の別の実施例が示されている。繰り返しになるが、接続線４０１は、ノード２０１を接続し、線４０１の色と太さは、それぞれのパスが巡回される相対的頻度を示している。
【００９６】
管理者が提供するターゲットパスに基づいて、グラフ６００は、どのウェブページが特定のウェブページ（ノード２０１Ｆにより表されるホームページ）に通じるかを示す。これは、ホームページの後、どのページが訪問されたかを示すグラフ５００と対照的である。６００のようなグラフは、ユーザが特定のページを訪問する場合に、どこから来たのかを示す有益な情報を提供する。例えば、管理者は、様々なウェブサイトおよびページに載せる広告の相対的価値を測定できる。グラフ６００で示されるパターンは、「収束」と呼ばれる。
【００９７】
グラフ５００と同様に、グラフ６００も、それぞれのパスが巡回される回数、および、ノードを訪問する人のうち、そのノードから各特定パス毎に進んだユーザのパーセンテージを示す。
【００９８】
拡散および収束する接続パスの描画を含む、より複雑なグラフも生成できる。次に図７を参照すると、次のパターンマスクから得られるグラフ７００の実施例が示されている：
B -> ? -> E
【００９９】
接続線４０１Ｇおよび４０１Ｋは、ノードＢから、ノードＣおよびＡにそれぞれ拡散する。線４０１Ｊおよび４０１Ｌは、ノードＣおよびＡからノードＥへの収束を表す。図４のグラフと同様に、巡回の相対的頻度は、線の相対的太さにより示される。
【０１００】
次に図８を参照すると、次のパターンマスクから得られるグラフ８００の実施例が示されている：
? -> E -> ?
【０１０１】
線４０１Ｎ、４０１Ｐ、および４０１Ｑはそれぞれ、ノードＣ、ＢおよびＡからノードＥへの収束を表している。線４０１Ｒおよび４０１Ｓは、ノードＥから、ノードＦおよびセッション終了へ拡散する。繰り返しになるが、巡回の相対的頻度は、線の相対的太さにより示される。
【０１０２】
一実施の形態では、グラフがディスプレイスクリーンに出力されると、管理者は更にノードをクリックして、選択した特定ノードの更なるレポートを開始することができる。例えば、ノードＡをクリックすると、アナリストが、Ａを基準ノードとして（とりわけ）「次のノードの流れ」レポート、または「前のノードの流れ」レポートを選択できるポップアップメニューが表示される。システムが他の種類のレポートを提供可能な場合、ノードＡのクリックは、ノードＡを基準とした他のレポートに入る開始点として用いることもできる。例えば、Ａがデータ集合に現れる頻度を示すレポートを開始できる。
【０１０３】
他の実施の形態では、本発明のシステムは、訪問パス頻度の異なる表現を含む他の種類のレポートを生成する。図１１を参照すると、パイチャート１１０１、要約１１０３、および詳細な説明１１０２で、パス巡回の相対的頻度を示すレポート１１００の実施例が示されている。レポートパラメータ１１０４が示されているが、そのパラメータが指示するのは、任意のページで開始される巡回パス、および任意の長さを有する巡回パスをレポートが含むこと、あるポイントでホームページを含む、ということである。
【０１０４】
図１２を参照すると、図１１と同様のレポート１２００が示されている。しかしながら、レポート１１０２は、巡回パス全体についての統計を示すのではなく、ホームページの後に訪問する次のページに関連する統計を提供する。従って、パイチャート１１０１のパーセンテージ、要約１１０３、および詳細１１０２は、ホームページを訪問した後に、各ページを訪問したユーザのパーセンテージを示す。
【０１０５】
次に図１３を参照すると、図１１と同様のレポート１３００が示されている。ここでは、すべてのパスの結果を示すのではなく、レポートは、ターゲットパスとマッチする特定のパスに制限される。選択したターゲットパスに対するフィルタオプション１３０１の要約が示される。一実施の形態では、ターゲットパスは、ワイルドカードおよび／またはチェックポイントを用いる等により、上記の技法を用いて構成される。フィルタ編集リンク１３０２は、上記技法を用いて管理者がターゲットパスを修正できるスクリーンを提示する。図１３のパイチャート１１０１、要約１１０３、および詳細１１０２は、ターゲットパスにより定義された集合内のウェブページ巡回パスについての統計を表す。
【０１０６】
図１４Ａを参照すると、脱落レポート１４００が示されている。レポート１４００は、一実施の形態では、上記のようにチェックポイントを勘案して指定したターゲットパスに基づく。実施例では、４ページがチェックポイントとして指定されている。すなわち、ホームページ、商品をカートに入れるページ、購入プロセス−配送情報ページ、および購入プロセス−注文確認ページである。従って、レポート１４００は、図１０と関連する上記のターゲットパス１００７と対応する。チェックポイント編集リンク１４０１は、ターゲットパス１００７を編集するためにダイアログボックス１０００等のスクリーンを管理者に提供する。
【０１０７】
レポート１４００は、何人のユーザがターゲットパス１００７内の次のチェックポイントまで進むかを、ユーザがその前に他の無関係なページを訪問したかどうかにはかかわらず示す。次に進まなかったユーザは、「行方不明（lost）」と記される。チェックポイント解析１４０２は、例えば、ホームページを訪問したユーザのうち、５２％が商品をカートに入れるページに進み、４８％が行方不明になったことを示す。商品をカートに入れるページを訪問したユーザのうち４２％が購入プロセス−配送情報に進み、５８％が行方不明となった。同様の情報がターゲットパス１００７の残りのチェックポイントについて表示される。累積のパーセンテージが同様に各チェックポイントについて示される。つまり、ターゲットパス１００７の開始時点でホームページを訪問したユーザの合計数に基づいて、そのチェックポイントに到達するユーザのパーセンテージが示される。各チェックポイントに到達したユーザの実数もパーセンテージの近傍に示される。レポートはまた、収束の合計（ターゲットパスのすべてのチェックポイントノードを訪問したユーザの数）と脱落者の合計（ホームページを訪問したがターゲットパスを終了しなかったユーザの数）に対する人数とパーセンテージについての統計も含む。
【０１０８】
レポート１４００の追加部分を形成する更に簡潔な形の収束パーセンテージ要約１４０３および脱落パーセンテージ要約１４０４に、同じ情報を要約する。
【０１０９】
図１４Ｂを参照すると、脱落レポート１４００の項目について状況依存メニュー１４０５を示す。一実施の形態では、管理者は、チェックポイント解析１４０２に表示されるチェックポイントの１つ等の項目に対するメニュー１４０５を、その項目を右クリックすることによって起動できる。メニュー１４０５は、選択項目と関連する別の種類のレポートを見るための各種コマンド１４０８を含む。更に、１４０７のようなサブメニューが、メニュー１４０５のコマンド１４０８内の特定種類のレポートを選択するために利用可能である。一実施の形態では、メニュー１４０５はまた、選択ページの名称を書き換えることができるフィールド１４０６も含み、また新規ウィンドウに選択ページを開くためのコマンド１４０８も含む。閉じるボックス１４０９はメニュー１４０５を閉じる。
【０１１０】
一実施の形態では、同一のコマンド１４０８が、従来技術で周知の標準スクリーンメニューから利用可能である。
【０１１１】
ここで図１５を参照する＞選択ページ（この場合はウェブサイトのホームページ）についてのページ要約レポート１５００が示されている。ページ要約レポート１５００は、全体の巡回解析１５０５、ページビューグラフ１５０３、および選択ページのページ計測指数１５０４を含む。巡回解析１５０５は、ユーザがどこから来てホームページを訪問したかを示す前ページセクション１５０１、および訪問の後、どこへ移ったかを示す次ページセクション１５０２を提供する。各セクション１５０１、１５０２では、要約のパーセンテージ、および訪問した特定ページの幾つかの計測詳細を提供する。
【０１１２】
ページビューグラフ１５０３は、その月の特定日のホームページに対するトラフィックを要約する。比較のために、４週前、および５２週前のトラフィックも示される。
【０１１３】
ページ計測指数１５０４は、ホームページへのユーザ訪問を要約する追加情報を提供する。この情報は、例えば以下を含む：
【０１１４】
合計のページビュー；
【０１１５】
全ページビューのパーセンテージ；
【０１１６】
ホームページが入口ページであった訪問；
【０１１７】
ホームページが出口ページとなった訪問；
【０１１８】
ホームページが唯一の訪問ページであった訪問；
【０１１９】
そのページに到達するためにクリックした平均回数；
【０１２０】
そのページに費やした時間；および、
【０１２１】
再読み込みの回数。
【０１２２】
図１６を参照すると、一実施の形態に基づく選択ページのクリックマップレポート１６００を示す。ここで、実際のウェブページ１６０１の表示を示す。ウェブページ１６０１を覆っているのは、特定時間中にページ１６０１内の各種リンクをクリックしたユーザが何人いたかを示すボックス１６０２である。図示の実施例では、ボックス１６０２は、絶対数とパーセンテージの両方を含む。一実施の形態では、ボックス１６０２は、下にあるリンクをクリックした相対頻度に従って色分けされている。更に、パネル１６０３は、追加の計測指標、オプション、および関連ページへのリンクを提供する。クリックマップレポート１６００は、一実施の形態では、パターンマッチングおよび／または上記のチェックポイント方法論に基づいて生成される。
【０１２３】
当該技術に精通する者には言うまでもないが、本明細書で示したようなレポートは、上記のマスキングまたはチェックポイントマッチング技法を用いなくとも生成でき、更に、ウェブページ訪問パス解析以外の状況で用いることができる。実際、上記のものと類似のレポートは、ノード同士のシーケンス関係を解析し、要約すべきいかなる状況でも有用である。
【０１２４】
本発明はまた、ページレベルではなく、粒度レベルでシーケンスデータを取得し、かつ提示することもできる。例えば、サイトパス追跡目的のためにページグループをノードとして指定できる。つまり、グループ内の任意のページへの訪問は、そのノードへの訪問と見なすことができる。当該技術に精通する者には言うまでもないが、ノードは、所望の如何なる粒度レベルでも定義でき、ウェブサイトサーフィン以外の状況において存在してもよい。
【０１２５】
説明を目的とした上記記述では、本発明の完全な理解を提供するために数多くの特定の詳細について説明した。しかし、当該技術に精通する者には言うまでもないが、本発明はこれらの特定な詳細がなくとも実施できる。他の実施例では、本発明が曖昧になるのを避けるために、構造および装置をブロック図形式で示す。
【０１２６】
本明細書で「一実施の形態」または「実施の形態」と称するものは、実施の形態と関連する特定の特長、構造、または特性が、本発明の少なくとも１つの実施の形態に含まれることを意味している。明細書内のさまざま実施の形態では、」という語句と対照するものは、全てが必ずしも同一の実施の形態を参照しているのではない。
【０１２７】
詳細な説明のある部分は、コンピュータメモリ内のデータビットの操作のアルゴリズムおよびシンボル表現として提示する。これらのアルゴリズム的な説明および表現は、データ処理技術に精通するものが、当該技術に精通する他のものに、彼らの業務内容を伝達するのに用いる最も効率的な手段である。アルゴリズムは、ここでは、そして、一般的には、所望の結果を導く自己矛盾のないステップシーケンスであると考えられる。ステップは、物理量の物理的操作を必要とするものである。通常、必ずしも必要ではないが、これらの量は、格納、転送、結合、比較が可能な電気または磁気信号の形をとり、さもなければ、操作可能である。ビット、値、要素、シンボル、文字、語、数字等の信号の参照は、主として普通の使い方を前提にすれば、時には有用であることが立証されている。
【０１２８】
しかしながら、留意すべきは、これらの用語や類似の用語全てが、適切な物理量と関連すべきであり、これらの量に適用される便利なラベルであるにすぎない、ということである。議論から二明らかなような特別な説明が他にない限り、言うまでもないのは、説明全体を通じて、「プロセス処理」、「演算」、「計算」、「決定」または「表示」等の用語を利用する説明は、コンピュータシステムのレジスタおよびメモリ内の物理（電気）量として表されるデータを、コンピュータシステムのメモリまたはレジスタ、または他のかかる情報を格納し、転送し、または表示する装置内の物理量として同様に表される他のデータに操作し、変換するコンピュータシステム、または類似の計算装置の動作および処理を参照する、ということである。
【０１２９】
本発明はまた、本明細書の操作を実行するための装置にも関する。本装置は、要求する目的のために特別に構成してもよく、またはコンピュータに格納したコンピュータープログラムにより、選択的に起動され、または再構成される汎用コンピュータを備えてもよい。かかるコンピュータープログラムは、限定はしないが、フロッピーディスク、光ディスク、ＣＤ−ＲＯＭ、および光磁気ディスクを含む任意の形式のディスク、リードオンリーメモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、ＥＰＲＯＭ、ＥＥＰＲＯＭ、磁気または光カード、または電子命令を格納するために適した任意の形式の媒体、およびコンピュータシステムバスに接続されるそれぞれの媒体等のコンピュータ可読の格納媒体に格納してもよい。
【０１３０】
本明細書で表すアルゴリズムおよび表示は、特定のコンピュータ、コンピュータネットワーク、またはその他の装置と本質的には無関係である。各種の汎用システムを本明細書の教示に基づくプログラムとともに用いてもよく、あるいは、より特殊化した装置を構築して要求される方法のステップを実行することが便利であると立証してもよい。多様なこれらのシステムのために要求される構造は、説明からも明らかになる。更に、本発明は、特定のプログラム言語を参照して説明していない。言うまでもないが、各種のプログラム言語を用いて、本明細書で説明するような本発明の教示を実施してもよい。
【０１３１】
当該技術に精通する者には言うまでもないが、本発明は、その精神または基本的な特性から逸脱することなく他の特定の形で実施できる。例えば、上記の特定アーキテクチャは、単に本発明の一実施の例示にすぎない。上記の機能要素、および方法のステップは、本発明を実施するための一技法の例示として提供される。すなわち、当該技術に精通する者には言うまでもないが、請求範囲に述べるような多くの他の実施が本発明から逸脱することなく可能である。同様に、モジュール、プロトコル、特長、属性、または任意の他の局面の特定の大文字化または名称は、必須ではないし、重要でもなく、本発明を実施するメカニズム、またはその特長は、別の名称または形式であってもよい。更に、本発明は、方法、プロセス、ユーザーインターフェース、コンピュータープログラム製品、システム、装置、またはそれらの任意の組合せとして実施してもよい。従って、本発明の開示意図は、以下の請求の範囲で述べる本発明の範囲の説明にあり、限定する意図はない。
【図面の簡単な説明】
【０１３２】
【図１】従来技術によるウェブサイトトラフィックデータ収集システムを示すブロック図である。
【図２】オンラインショップ業者から商品を購入する過程でユーザが訪問するウェブページのシーケンス例を示す。
【図３】オンラインショップ業者から商品を購入する過程でユーザが訪問する無関係なページを含むウェブページのシーケンス例を示す。
【図４】一実施の形態によるウェブページ訪問グラフの一例を示す。
【図５】一実施の形態による線の太さおよび色を用いたウェブページ訪問グラフの一例を示す。
【図６】一実施の形態による収束関係を含むウェブページ訪問グラフの一例を示す。
【図７】一実施の形態による収束と拡散関係を含むウェブページ訪問グラフの一例を示す。
【図８】一実施の形態による収束と拡散関係を含むウェブページ訪問グラフの別の例を示す。
【図９Ａ】ワイルドカードを含むターゲットパスを構成するためのユーザーインターフェースの実施例を示す。
【図９Ｂ】ワイルドカードを含むターゲットパスを構成するためのユーザーインターフェースの実施例を示す。
【図１０】チェックポイントを用いてターゲットパスを構成するためのユーザーインターフェースの実施例を示す。
【図１１】一実施の形態によるパス横断の相対的頻度を示すレポートの一例を示す。
【図１２】一実施の形態による選択ページの後に訪問した次のページに関する統計を示すレポートの一例を示す。
【図１３】一実施の形態によるターゲットパスとマッチする特定パスに制限したパス巡回の相対的頻度を示すレポートの一例を示す。
【図１４Ａ】一実施の形態による脱落レポートを示す。
【図１４Ｂ】一実施の形態による脱落レポートの一項目に対する状況依存のメニューを示す。
【図１５】一実施の形態による選択ページに対するページ要約レポートを示す。
【図１６】一実施の形態による選択ページに対するクリックマップレポートを示す。
【図１】
2005531854.tif 000003
【図２】
2005531854.tif 000004
【図３】
2005531854.tif 000005
【図４】
2005531854.tif 000006
【図５】
2005531854.tif 000007
【図６】
2005531854.tif 000008
【図７】
2005531854.tif 000009
【図８】
2005531854.tif 000010
【図９Ａ】
2005531854.tif 000011
【図９Ｂ】
2005531854.tif 000012
【図１０】
2005531854.tif 000013
【図１１】
2005531854.tif 000014
【図１２】
2005531854.tif 000015
【図１３】
2005531854.tif 000016
【図１４Ａ】
2005531854.tif 000017
【図１４Ｂ】
2005531854.tif 000018
【図１５】
2005531854.tif 000019
【図１６】
2005531854.tif 000020
【手続補正書】
【提出日】平成17年6月23日(2005.6.23)
【手続補正１】
【補正対象書類名】図面
【補正対象項目名】図５
【補正方法】変更
【補正の内容】
【図５】
2005531854.tif 000021
【手続補正２】
【補正対象書類名】図面
【補正対象項目名】図６
【補正方法】変更
【補正の内容】
【図６】
2005531854.tif 000022
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】図９Ａ
【補正方法】変更
【補正の内容】
【図９Ａ】
2005531854.tif 000023
【手続補正４】
【補正対象書類名】図面
【補正対象項目名】図９Ｂ
【補正方法】変更
【補正の内容】
【図９Ｂ】
2005531854.tif 000024
【手続補正５】
【補正対象書類名】図面
【補正対象項目名】図１０
【補正方法】変更
【補正の内容】
【図１０】
2005531854.tif 000025
【手続補正６】
【補正対象書類名】図面
【補正対象項目名】図１１
【補正方法】変更
【補正の内容】
【図１１】
2005531854.tif 000026
【手続補正７】
【補正対象書類名】図面
【補正対象項目名】図１２
【補正方法】変更
【補正の内容】
【図１２】
2005531854.tif 000027
【手続補正８】
【補正対象書類名】図面
【補正対象項目名】図１３
【補正方法】変更
【補正の内容】
【図１３】
2005531854.tif 000028
【手続補正９】
【補正対象書類名】図面
【補正対象項目名】図１４Ａ
【補正方法】変更
【補正の内容】
【図１４Ａ】
2005531854.tif 000029
【手続補正１０】
【補正対象書類名】図面
【補正対象項目名】図１４Ｂ
【補正方法】変更
【補正の内容】
【図１４Ｂ】
2005531854.tif 000030
【手続補正１１】
【補正対象書類名】図面
【補正対象項目名】図１５
【補正方法】変更
【補正の内容】
【図１５】
2005531854.tif 000031
【手続補正１２】
【補正対象書類名】図面
【補正対象項目名】図１６
【補正方法】変更
【補正の内容】
【図１６】
2005531854.tif 000032
【国際調査報告】
2005531854.tif 000033