(57)【要約】本開示は、店舗訪問データを処理するための方法及びシステムを導入する。新しい訪問データが取得される。新しい訪問データから、ユーザＩＤ、店舗ＩＤ、および訪問時間が分析される。ユーザＩＤおよび店舗ＩＤが静的訪問履歴データ内のユーザＩＤおよび店舗ＩＤうちの１つと一致するかどうか判定される。一致があれば、新しい訪問データに該当するユーザがその店舗の繰り返しユーザであると判定される。そうでなければ、ユーザＩＤおよび店舗ＩＤが動的訪問履歴データ内のユーザＩＤおよび店舗ＩＤうちの１つと一致するかどうか判定される。一致があれば、これもまた、新しい訪問データに該当するユーザがその店舗の繰り返しユーザであると判定される。
2015508543.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータが実行可能な命令で構成される、１つ以上のプロセッサによって行われる方法であって、
新しい訪問データを取得することと、
前記新しい訪問データからユーザＩＤ、店舗ＩＤ、および訪問時間を分析することと、
前記新しい訪問データから分析された前記ユーザＩＤおよび前記店舗ＩＤが、静的訪問履歴データ内のユーザＩＤおよび店舗ＩＤと一致するかどうか第１の判定を行うことと、を含み、
前記第１の判定の結果が肯定であれば、前記新しい訪問データ内の前記ユーザＩＤに該当するユーザが、前記新しい訪問データ内の前記店舗ＩＤに該当する店舗の繰り返しユーザであると判定し、
前記第１の判定の結果が否定であれば、前記新しい訪問データから分析された前記ユーザＩＤおよび前記店舗ＩＤが、動的訪問履歴データ内のユーザＩＤおよび店舗ＩＤと一致するかどうか第２の判定を行い、
前記第２の判定の結果が肯定であれば、前記新しい訪問データ内の前記ユーザＩＤに該当する前記ユーザが、前記新しい訪問データ内の前記店舗ＩＤに該当する前記店舗の前記繰り返しユーザであると判定する、方法。
【請求項２】
前記第２の判定の結果が否定であれば、前記新しい訪問データ内の前記ユーザＩＤに該当する前記ユーザが、前記新しい訪問データ内の前記店舗ＩＤに該当する前記店舗の新しいユーザであると判定する、請求項１に記載の方法。
【請求項３】
前記新しい訪問データから分析された前記ユーザＩＤおよび前記店舗ＩＤが、前記静的訪問履歴データ内の前記ユーザＩＤおよび前記店舗ＩＤと一致するかどうか前記第１の判定を行うことは、
前記新しい訪問データから分析された前記店舗ＩＤを前記静的訪問履歴データ内の店舗ＩＤと照合することと、
前記新しい訪問データから分析された前記店舗ＩＤが、前記静的訪問履歴データ内の店舗ＩＤのうちの１つと一致するという判定に応答して、前記新しい訪問データから分析された前記ユーザＩＤを前記静的訪問履歴データ内のユーザＩＤと照合することと、
前記新しい訪問データから分析された前記ユーザＩＤが、前記静的訪問履歴データ内のユーザＩＤうちの１つと一致するという判定に応答して、前記第１の判定の前記結果が肯定であると判定することと、を含む、請求項１に記載の方法。
【請求項４】
前記新しい訪問データから分析された前記ユーザＩＤおよび前記店舗ＩＤが、前記動的訪問履歴データ内の前記ユーザＩＤおよび前記店舗ＩＤと一致するかどうか前記第２の判定を行うことは、
前記新しい訪問データから分析された前記店舗ＩＤを前記動的訪問履歴データ内の店舗ＩＤと照合することと、
前記新しい訪問データから分析された前記店舗ＩＤが、前記動的訪問履歴データ内の店舗ＩＤうちの１つと一致するという判定に応答して、前記新しい訪問データから分析された前記ユーザＩＤを前記動的訪問履歴データ内のユーザＩＤと照合することと、
前記新しい訪問データから分析された前記ユーザＩＤが、前記動的訪問履歴データ内のユーザＩＤうちの１つと一致するという判定に応答して、前記第１の判定の前記結果が肯定であると判定することと、を含む、請求項１に記載の方法。
【請求項５】
前記静的履歴データが静的データ構造を使用することによって記憶される、請求項１に記載の方法。
【請求項６】
前記静的データ構造が、店舗情報を保存する１つ以上の順序配列および個別の店舗のユーザ情報を保存する１つ以上の順序配列を含む、請求項１に記載の方法。
【請求項７】
前記新しい訪問データから分析された前記ユーザＩＤおよび前記店舗ＩＤが、前記静的訪問履歴データ内の前記ユーザＩＤおよび前記店舗ＩＤと一致するかどうか前記第１の判定を行うことは、
前記新しい訪問データから分析された前記店舗ＩＤを、前記店舗情報を保存する前記１つ以上の順序配列内の店舗ＩＤと照合することと、
前記新しい訪問データから分析された前記店舗ＩＤが、前記１つ以上の順序配列内の店舗ＩＤうちの１つと一致するという判定に応答して、前記新しい訪問データから分析された前記ユーザＩＤを、前記店舗に該当するユーザ情報を保存する１つ以上の順序配列内のユーザＩＤと照合することと、
前記新しい訪問データから分析された前記ユーザＩＤが、前記店舗に該当するユーザ情報を保存する１つ以上の順序配列内のユーザＩＤうちの１つと一致するという判定に応答して、前記第１の判定の前記結果が肯定であると判定することと、を含む、請求項６に記載の方法。
【請求項８】
前記動的履歴データが動的データ構造を使用することによって記憶されている、請求項１に記載の方法。
【請求項９】
前記動的データ構造が、店舗情報を保存する１つ以上の赤黒木および個別の店舗のユーザ情報を保存する１つ以上の赤黒木を含む、請求項１に記載の方法。
【請求項１０】
前記新しい訪問データから分析された前記ユーザＩＤおよび前記店舗ＩＤが、前記動的訪問履歴データ内の前記ユーザＩＤおよび前記店舗ＩＤと一致するかどうか前記第２の判定を行うことは、
前記新しい訪問データから分析された前記店舗ＩＤを、前記店舗情報を保存している前記１つ以上の赤黒木内の店舗ＩＤと照合することと、
前記新しい訪問データから分析された前記店舗ＩＤが、前記１つ以上の赤黒木内の店舗ＩＤうちの１つに一致しているという判定に応答して、前記新しい訪問データから分析された前記ユーザＩＤを、前記店舗に該当するユーザ情報を保存する１つ以上の赤黒木内のユーザＩＤと照合することと、
前記新しい訪問データから分析された前記ユーザＩＤが、前記店舗に該当するユーザ情報を保存する１つ以上の赤黒木内のユーザＩＤうちの１つと一致しているという判定に応答して、前記第２の判定が肯定であると判定することと、を含む、請求項９に記載の方法。
【請求項１１】
前記新しい訪問データ内の前記ユーザＩＤに該当する前記ユーザが前記店舗の前記繰り返しユーザであると判定した後、前記静的訪問履歴データまたは前記動的訪問履歴データ内の前記店舗に対する前記ユーザの以前の訪問時間を、前記新しい訪問データから分析された前記訪問時間に置き換えること、をさらに含む、請求項１に記載の方法。
【請求項１２】
前記新しい訪問データ内の前記ユーザＩＤに該当する前記ユーザが前記店舗の前記新しいユーザであると判定した後、前記動的訪問履歴データに新しい訪問記録を追加することをさらに含み、前記新しい訪問記録が、前記新しい訪問データから分析された前記ユーザＩＤ、前記店舗ＩＤ、および前記訪問時間を含む、請求項１に記載の方法。
【請求項１３】
前記動的訪問履歴データの一部またはすべてを、静的データ構造を使うことによって保存して、前記動的訪問履歴データの前記一部またはすべてを新しい静的訪問履歴データに変換することと、
前記新しい静的訪問履歴データを、前記静的訪問履歴データに併合することと、
を含む、前記動的訪問履歴データの一部またはすべてを、前記静的訪問履歴データに併合することをさらに含む、請求項１に記載の方法。
【請求項１４】
前記動的訪問履歴データの記憶量が所定のしきい値に達したときに、前記併合が実行される、請求項１３に記載の方法。
【請求項１５】
前記静的訪問履歴データが、店舗情報を保存する１つ以上の順序配列および個別の店舗のユーザ情報を保存する１つ以上の順序配列を含み、
前記動的データ構造が、店舗情報を保存する１つ以上の赤黒木および個別の店舗のユーザ情報を保存する１つ以上の赤黒木を含み、
前記併合が、
前記店舗情報を保存する前記１つ以上の配列および前記店舗情報を保存する１つ以上の赤黒木から、前記店舗を選択することと、
赤黒木内に保存された前記店舗に該当するユーザ情報用のスペースを含めるために、前記店舗に該当するユーザ情報を記憶する順序配列のサイズを拡大することと、
前記赤黒木内に保存されている前記店舗に該当する前記ユーザ情報の一部またはすべてを、前記拡大された順序配列の前記スペースに書き込むことと、
新しい順序配列を形成するために、前記拡大された順序配列内の以前に保存されたユーザ情報および前記拡大された順序配列内の前記書き込まれたユーザ情報にランク付けすることと、を含む、請求項１３に記載の方法。
【請求項１６】
前記ランク付けが、新しい順序配列を形成するために、前記拡大された順序配列内の前記以前に保存されたユーザ情報および前記拡大された順序配列内の前記書き込まれたユーザ情報のそれぞれのハッシュ値を使用することを含む、請求項１５に記載の方法。
【請求項１７】
新しい訪問データを取得し、前記新しい訪問データからのユーザＩＤ、店舗ＩＤ、および訪問時間を分析する分析モジュールと、
静的データ判定モジュールであって、前記ユーザＩＤおよび前記店舗ＩＤが、静的訪問履歴データ内のユーザＩＤおよび店舗ＩＤうちの１つと一致するかどうか、第１の判定を行い、もし前記第１の判定の結果が一致である場合に、前記新しい訪問データに該当するユーザが前記店舗の繰り返しユーザであると判定し、もし前記第１の判定の結果が不一致である場合には、動的データ判定モジュールに第２の判定を行うよう要求する静的データ判定モジュールと、
動的データ判定モジュールであって、前記ユーザＩＤおよび前記店舗ＩＤが、動的訪問履歴データ内のユーザＩＤおよび店舗ＩＤうちの１つと一致するかどうか、前記第２の判定を行い、もし前記第２の判定の結果が一致である場合に、前記新しい訪問データに該当する前記ユーザが前記店舗の前記繰り返しユーザであると判定することと、を含むシステム。
【請求項１８】
前記新しい訪問データに該当する前記ユーザが前記店舗の前記繰り返しユーザであると判定された後に、前記ユーザが前記店舗を訪問する以前の時間を置き換えるために、前記新しい訪問データに該当する前記訪問時間を使用すること、もしくは、前記新しい訪問データに該当する前記ユーザが前記店舗の前記新しいユーザであると判定された後に、新しい訪問記録を前記動的訪問履歴データに追加する、処理モジュール、をさらに含み、前記新しい訪問記録が、前記店舗ＩＤに該当する店舗情報、前記ユーザＩＤに該当するユーザ情報、および前記訪問時間を含む、請求項１７に記載のシステム。
【請求項１９】
前記動的訪問履歴データの一部またはすべてを、新しい静的訪問履歴データに変換し、前記新しい静的訪問履歴データを前記静的訪問履歴データに併合するために、前記動的訪問履歴データの一部またはすべてを保存するための静的データ構造を使用する併合モジュールをさらに含む、請求項１７に記載のシステム。
【請求項２０】
１つ以上のプロセッサによって実行されるとき、１つの方法を実行するように１つ以上のプロセッサに指示する、プロセッサが実行可能な命令を含む１つ以上のコンピュータ記憶媒体であって、前記方法が
新しい訪問データを取得することと、
前記新しい訪問データからユーザＩＤ、店舗ＩＤ、および訪問時間を分析することと、
前記新しい訪問データから分析された前記ユーザＩＤおよび前記店舗ＩＤが、静的訪問履歴データ内のユーザＩＤおよび店舗ＩＤと一致するかどうか第１の判定を行うことと、を含み、
前記第１の判定の結果が肯定であれば、前記新しい訪問データ内の前記ユーザＩＤに該当するユーザが、前記新しい訪問データ内の前記店舗ＩＤに該当する店舗の繰り返しユーザであると判定し、
前記第１の判定の結果が否定であれば、前記新しい訪問データから分析された前記ユーザＩＤおよび前記店舗ＩＤが、動的訪問履歴データ内のユーザＩＤおよび店舗ＩＤと一致するかどうか第２の判定を行い、
前記第２の判定の結果が肯定であれば、前記新しい訪問データ内の前記ユーザＩＤに該当する前記ユーザが、前記新しい訪問データ内の前記店舗ＩＤに該当する前記店舗の前記繰り返しユーザであると判定する、コンピュータ記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
（関連出願への相互参照）本申請は、２０１２年１月１３日に出願された中国特許第２０１２１００６５４７６．４号「店舗訪問データを処理するための方法およびシステム」に対して外国優先権を主張し、ここに、その全体が本明細書に参考として組み込まれる。
【０００２】
本開示は、コンピュータデータ処理技術の分野、さらに具体的には、店舗訪問データを処理するための方法およびシステムに関する。
【背景技術】
【０００３】
オンライン買い物は新たな買い物傾向となった。ますます多くの人々が、オンライン買い物ウェブサイトでオンライン店舗を開設し、ますます多くのユーザがオンライン店舗で買い物をしている。例えば、異なった地域からのユーザが毎日にオンライン店舗を訪問する可能性がある。オンライン店舗にサービスを提供するために、買い物ウェブサイトは、製品の販売数量、ユーザ訪問回数、当該オンライン店舗を頻繁に訪問しているユーザの数、その他のような、当該オンライン店舗に関する統計的データを提供する可能性がある。これらのデータの統計を通じて、オンライン店舗を開設する販売業者は、製品の型式及び数量を適時に分析および調整し、そのデータに基づいてサービスを変更する可能性がある。例えば、あるユーザが一定期間オンライン店舗を繰り返し訪問すれば、当該ユーザは当該オンライン店舗の繰り返しユーザである。このように、当該ユーザは当該オンライン店舗の製品に関心があると判定される可能性がある。販売業者は、製品の型式およびサービスを調整するために、繰り返しユーザのデータを分析する可能性がある。
【０００４】
繰り返しユーザを算定するための従来の方法は次のとおりである。繰り返しユーザと分類するために、６日間のような、一定の期間が判定される。ユーザ認識番号（ＩＤ）およびオンライン店舗ＩＤなどの、当該期間中にオンライン店舗を訪問するあらゆるユーザの訪問履歴データが取得される。新しいユーザ訪問データが発生するとき、新しい訪問データ内のユーザＩＤおよび訪問されたオンライン店舗ＩＤが取得され、訪問履歴データ内のユーザＩＤおよび店舗ＩＤと比較される。ユーザＩＤおよびオンライン店舗ＩＤの両方が一致する場合に、当該ユーザは、当該オンライン店舗の繰り返しユーザとして判定される。そうでない場合には、ユーザはオンライン店舗の繰り返しユーザとして判定されない。従来の方法の下では、各新しいユーザ訪問データは、訪問履歴データと比較される必要がある。訪問履歴データが動的に変化するにつれて、データが、それぞれの照合のためのデータ源の点で正しくない可能性がある。比較または照合は多くの時間と作業量を消費する可能性があり、それによって、システム資源を過剰に占有し、システムの負担を増大させる可能性がある。特に、訪問履歴データ内の動的な変化データ数量が短期間に高くなった時に、従来の方法は照合の正確性に悪影響を及ぼし、それによって不正確な判定結果をもたらす可能性がある。
【発明の概要】
【０００５】
本要約は、下段の発明を実施するための形態にさらに記述されている単純化された形式で一連の概念を紹介するために提供されている。本要約は、主張されている主題のあらゆる主要な特徴または重要な特徴を確認することが意図されておらず、主張されている主題の範囲を決定する上での支援として単独に用いられることも意図されていない。例えば、「手法」という用語は、上の文脈によって、および本開示の全体を通して容認される、デバイス（複数可）、システム（複数可）、方法（複数可）、および／またはコンピュータが読み出し可能な命令を指す可能性がある。
【０００６】
本開示は、店舗訪問データを処理するための方法およびシステムを提供している。本手法は、データ処理の正確性を向上させ、システム資源の必要条件を低減させる可能性がある。
【０００７】
本開示は、店舗訪問データを処理するための方法を提供している。新しい訪問データが取得される。新しい訪問データから、ユーザＩＤ、店舗ＩＤ、および訪問時間が分析される。
【０００８】
ユーザＩＤおよび店舗ＩＤが静的訪問履歴データ内のユーザＩＤおよび店舗ＩＤのうちのいずれか１つと一致するかどうか判定される。一致があれば、新しい訪問データに該当するユーザが当該店舗の繰り返しユーザであると判定される。そうでなければ、さらなる操作が実行される。静的訪問履歴データが、静的データ構造を使用することによって記憶または保存される。
【０００９】
その後、ユーザＩＤおよび店舗ＩＤが動的訪問履歴データ内のユーザＩＤおよび店舗ＩＤのうちのいずれか１つと一致するかどうか判定される。一致があれば、新しい訪問データに該当するユーザが当該店舗の繰り返しユーザであると判定される。動的訪問履歴データが、動的データ構造を使用して記憶または保存される。
【００１０】
ユーザＩＤおよび店舗ＩＤが静的訪問履歴データ内のユーザＩＤおよび店舗ＩＤのうちのいずれか１つと一致するかどうかの判定は、次のような操作を含む可能性がある。新しい訪問データ内の店舗ＩＤが、静的訪問履歴データ内の店舗ＩＤと照合される。一致があれば、新しい訪問データ内のユーザＩＤが静的訪問履歴データ内のユーザＩＤと照合される。そうでなければ、一致がないと判定される。
【００１１】
ユーザＩＤおよび店舗ＩＤが動的訪問履歴データ内のユーザＩＤおよび店舗ＩＤのうちのいずれか１つと一致するかどうかの判定は、次のような操作を含む可能性がある。新しい訪問データ内の店舗ＩＤが、動的訪問履歴データ内の店舗ＩＤと照合される. 一致があれば、新しい訪問データ内のユーザＩＤが、動的訪問履歴データ内のユーザＩＤと照合される。そうでなければ、一致がないと判定される。
【００１２】
例えば、静的訪問履歴データが、複数の店舗の店舗情報を記憶する１つ以上の順序配列および個別の店舗のユーザ情報を記憶する１つ以上の順序配列のような１つ以上の静的データ構造を含む可能性がある。ユーザＩＤおよび店舗ＩＤが静的訪問履歴データ内のユーザＩＤおよび店舗ＩＤのうちのいずれか１つと一致するかどうかの判定は、次のような操作を含む可能性がある。
【００１３】
新しい訪問データ内の店舗ＩＤが、複数の店舗の情報を記憶している順序配列内のデータと照合される。一致があれば、新しい訪問データ内のユーザＩＤが、一致した店舗のユーザ情報を記憶する順序配列内のデータと照合される。そうでなければ、一致がないと判定される。
【００１４】
例えば、動的訪問履歴データが、複数の店舗情報を記憶する赤黒木および個別の店舗のユーザ情報を記憶する１つ以上の赤黒木のような１つ以上の動的データ構造を含む可能性がある。ユーザＩＤおよび店舗ＩＤが動的訪問履歴データ内のユーザＩＤおよび店舗ＩＤのうちのいずれか１つと一致するかどうかの判定は、次のような操作を含む可能性がある。
【００１５】
新しい訪問データ内の店舗ＩＤは、複数の店舗の情報を記憶する赤黒木内のデータと照合される。一致があれば、新しい訪問データ内のユーザＩＤは、一致した店舗のユーザ情報を記憶する赤黒木内のデータと照合される。そうでなければ、一致がないと判定される。
【００１６】
例えば、新しい訪問データに該当するユーザが店舗の繰り返しユーザであると判定された後で、次のような操作が実行される可能性がある。新しい訪問ユーザに該当するユーザが、店舗の繰り返しユーザであれば、新しい訪問データに該当する訪問時間が、ユーザが店舗を訪問する以前の時間を置き換えるために使用される。そうでなければ、新しい訪問記録が動的訪問履歴データに追加される。新しい訪問記録は、店舗ＩＤに該当する店舗情報、ユーザＩＤに該当するユーザ情報、および訪問時間を含む可能性がある。
【００１７】
別の例として、本手法は、次のような操作をさらに含む可能性がある。動的訪問履歴データおよび静的訪問履歴データに対して、併合処理が行われる。例えば、動的訪問履歴データの一部またはすべてが、静的訪問履歴データに変換され、以前の静的訪問履歴データと併合するために、静的データ構造を使うことによって記憶される。
【００１８】
事前設定の時点、および／または動的訪問履歴データの記憶量がしきい容量に達するときに、併合処理が行われる可能性がある。
【００１９】
例えば、静的履歴データが、複数の店舗情報を保存する１つ以上の順序配列および単一の店舗のユーザ情報を記憶する１つ以上の順序配列を含む可能性がある。動的履歴データが、複数の店舗情報を記憶する１つ以上の赤黒木および単一の店舗のユーザ情報を記憶する１つ以上の赤黒木を含む可能性がある。併合処理は次のような操作を含む可能性がある。
【００２０】
１つの店舗が、店舗情報を記憶している順序配列および赤黒木から、選定される。店舗のユーザ情報を記憶する順序配列のサイズが拡大される。例えば、そのようなサイズは、順序配列内の以前のクッキーと店舗のユーザ情報を記憶する赤黒木内のクッキーとの合計量まで、拡大される。例えば、クッキーは店舗を訪問したことのあるユーザの情報を記憶している可能性がある。該当する店舗のユーザ情報を記憶する赤黒木内のクッキーの一部またはすべてが、該当する店舗のユーザ情報を順番に記憶する順序配列の拡大された部分に書き込まれる。該当する店舗のユーザ情報を記憶する順序配列内の以前のクッキーおよび新たに書き込まれたクッキーは、新しい順序配列を形成するために、クッキーのハッシュ値に従ってランク付けされる。
【００２１】
本開示は、店舗訪問データを処理するための方法およびシステムをさらに提供している。本システムは、分析モジュール、静的データ判定モジュール、および動的データ判定モジュールを含む可能性がある。
【００２２】
分析モジュールは、新しい訪問データを取得し、新しい訪問データからユーザＩＤ、店舗ＩＤ、および訪問時間を分析する。
【００２３】
静的データ判定モジュールは、ユーザＩＤおよび店舗ＩＤが静的訪問履歴データ内のユーザＩＤおよび店舗ＩＤのうちのいずれか１つと一致するかどうか判定する。一致があれば、新しい訪問データに該当するユーザが当該店舗の繰り返しユーザであると判定される。そうでなければ、さらなる操作が実行される。静的訪問履歴データは、静的データ構造を使用することによって記憶される。
【００２４】
動的データ判定モジュールは、ユーザＩＤおよび店舗ＩＤが動的訪問履歴データ内のユーザＩＤおよび店舗ＩＤのうちのいずれか１つと一致するかどうか判定する。一致があれば、新しい訪問データに該当するユーザが当該店舗の繰り返しユーザであると判定される。動的訪問履歴データは動的データ構造を使用することによって記憶される。
【００２５】
例えば、静的データ判定モジュールは、ユーザＩＤおよび店舗ＩＤを、１つ以上の順序配列内のユーザＩＤおよび店舗ＩＤのうちのいずれか１つと照合させる、１つの順序配列照合ユニットを含む可能性がある。
【００２６】
例えば、動的データ判定モジュールは、ユーザＩＤおよび店舗ＩＤを、１つ以上の赤黒木内のユーザＩＤおよび店舗ＩＤのうちのいずれか１つと照合させる、１つの赤黒木照合ユニットを含む可能性がある。
【００２７】
もう１つ別の例として、本システムは処理モジュールをさらに含む可能性がある。新しい訪問データに該当するユーザが店舗の繰り返しユーザであると判定された後で、処理モジュールは、ユーザが店舗を訪問する以前の時間を置き換えるために、新しい訪問データに該当する訪問時間を使用する。そうでなければ、新しい訪問記録が動的訪問履歴データに追加される。新しい訪問記録は、店舗ＩＤに該当する店舗情報、ユーザＩＤに該当するユーザ情報、および訪問時間を含む。
【００２８】
もう１つ別の例として、本システムは併合モジュールをさらに含む可能性がある。併合モジュールは、動的訪問履歴データの一部またはすべてを記憶するために静的データ構造を使用し、それらを静的訪問履歴データに変換して、それらを以前の静的訪問履歴データと併合させる。
【００２９】
店舗訪問データを処理するための方法及びシステムは、訪問履歴データを記憶のために異なったデータ構造に分ける。より早期の訪問履歴データは静的データ構造を使用することによって記憶され、一方より最新の訪問履歴データは動的データ構造を使用することによって記憶される。静的データ構造データは比較的安定したデータであり、迅速な検索を実施し、システム資源の必要条件を低減する。動的訪問履歴データは、迅速なデータ記憶および更新を実装するために、リアルタイムで変更するデータを記憶する。両方の組合せが、訪問データを処理する効率を高め、システム資源の必要条件を低減させ、データ処理の精度を向上させ、そしてデータ処理の正確性を確保する可能性がある。
【００３０】
いくつかの例において、事前設定の時点で、または動的データ構造の記憶量がしきい値に達するときに、訪問履歴データは処理のために併合される可能性がある。例えば、動的訪問履歴データは、静的データ構造を使用することによって記憶されるために変更される可能性がある。データ源が最適化され、動的データ構造による記憶スペースの占有が低減される。訪問履歴データはリアルタイムで更新され、それによって、店舗訪問データ処理の効率を向上させ、システム資源の消費量を低減させる。
【００３１】
さらに、静的訪問履歴データは、順序配列により記憶され、動的訪問履歴データは赤黒木によって記憶される可能性がある。店舗情報は順序配列および赤黒木に分けられ、個別の店舗に該当するユーザ情報は、順序配列および赤黒木にさらに分けられる。検索が実行されるとき、段階的な判定が実装される可能性がある。店舗が最初に照合され、次にユーザが照合され、それによって、検索効率を向上させ、迅速なデータ処理を実装する。
【００３２】
本開示に従った製品が、必ずしも前述の利点のすべてを実現するとは限らないことを留意されたい。
【図面の簡単な説明】
【００３３】
本開示の実施形態を分かりやすく例示するため、以下の実施形態の説明において使用される図面を簡単に記載する。以下の図面は、本開示のいくつかの実施形態に関連しているに過ぎないことは明白である。当業者は、独自の努力を要さず、本開示の図面に従って他の図面を取得することができる。
【図１】本開示に従った店舗訪問データを処理するためのシステム例の図式である。
【図２】本開示の第１の実施形態例に従った店舗訪問データを処理するための方法例のフローチャートである。
【図３】本開示の第２の実施形態例に従った店舗訪問データを処理するための方法例のフローチャートである。
【図４】本開示の第１の実施形態例に従った店舗訪問データを処理するための例示的システムの図式である。
【発明を実施するための形態】
【００３４】
以下は、図面を参照することによる、本手法の詳細な説明である。本明細書で説明される実施形態は、実施形態例であり、本開示の範囲を制限するために使用されるべきではない。
【００３５】
図１は、本開示に従った店舗訪問データを処理するためのシステム例の図式を例示している。店舗訪問データを処理するためのシステム１０２は、ウェブサーバ１０４または別のサーバに配置される可能性がある。ユーザ１０６が訪問要求１０８をクライアント端末を通じてウェブページに送信するとき、ウェブサーバ１０４は訪問データ１１０を記録する。店舗訪問データを処理するためのシステム１０２は、リアルタイム情報インターアクションを通じた訪問データ１１０および訪問データ１１０からのユーザＩＤ、店舗ＩＤ、および訪問時間のような情報を取得し、訪問履歴データ内で照合検索を行う。以下は、本開示に従った店舗訪問データを処理するための方法およびシステムの詳細な記述である。
【００３６】
図２は、本開示の第１の実施形態例に従った店舗訪問データを処理するための方法例のフローチャートを例示している。
【００３７】
２０２で、新しい訪問データが取得される。新しい訪問データから、ユーザＩＤ、店舗ＩＤ、および訪問時間が分析される。
【００３８】
ユーザがウェブブラウザのクライアント端末を通じて、買い物ウェブサイトを訪問するとき、ウェブサーバはクライアント端末からの訪問要求を記録し、ユーザのクッキーＩＤ、店舗ＩＤ、要求された統一資源ロケータ（ＵＲＬ）、訪問時間、クライアント端末のバージョン、その他のような訪問データを記録し、記憶する。店舗訪問データを処理するためのシステムは、ウェブサーバから訪問データを読み取る可能性がある。店舗訪問データを処理するためのシステムは、ウェブサーバの訪問状況をリアルタイムで監視する可能性がある。新しい訪問データがあるとき店舗訪問データを処理するためのシステムは、新しい訪問データを読み取り、新しい訪問データからユーザＩＤ、店舗ＩＤ、および訪問時間を分析する。
【００３９】
例えば、ウェブブラウザのクライアント端末を通じてユーザの訪問データを収集するために、ウェブページコードは、ジャバスクリプトのようなログ収集スクリプトに通常埋め込まれる。ユーザがウェブページを初めて訪問するとき、ウェブサーバは、クッキーがユーザに対して生成され、かつウェブブラウザのクライアント端末に送信されるようするために、ユーザを確認するためのセッション追跡を行う。ウェブブラウザは、通常は暗号化されるクッキーのキー／値を、ユーザのコンピュータのローカルフォルダ内のテキストファイルに保存することになる。ユーザが同じウェブサイトを訪問するとき、クッキーがウェブサーバに送信される。ウェブサーバがウェブブラウザのクライアント端末用のクッキーを生成するとき、ログ収集スクリプトは、ユーザのクッキーＩＤ、ユーザのニックネーム、訪問された店舗ＩＤ、訪問時間、訪問されたウェブページ、その他のような、事前設定のフォーマットに従って、クライアント端末がウェブサイトを訪問したときの適切なログデータを収集する。そのような収集されたデータは、ＨＴＴＰ要求を通じて、ウェブページサーバに送信される。店舗訪問データを処理するためのシステムは、ウェブサーバから訪問データを読み取り、ユーザＩＤ、店舗ＩＤ、および訪問時間を取得するためのデータ記憶フォーマットに従って、訪問データを分析する。ユーザＩＤおよび店舗ＩＤは、ユーザおよび店舗を確認するための一意の識別番号であり、必要に基づいて特定の項目によって表現される可能性がある例えば、ユーザのクッキーＩＤは、ユーザの確認番号としてみなされ、店舗ＩＤは店舗の確認番号としてみなされる可能性がある。
【００４０】
２０４では、ユーザＩＤおよび店舗ＩＤが静的訪問履歴データ内のユーザＩＤのうちのいずれか１つおよび店舗ＩＤのうちのいずれか１つと一致するかどうか判定される。一致があれば、新しい訪問データに該当するユーザは当該店舗の繰り返しユーザであると判定される。そうでなければ、次の操作が実行される。静的訪問履歴データは、静的データ構造を使用することによって記憶される。
【００４１】
訪問履歴データは、システムメモリに事前ロードされ、事前設定の規則に従ってロードされる可能性がある。例えば、繰り返しユーザを判定する条件が直近の７日間のデータを比較することであれば、直近の７日間のデータのみがロードされる。さらに、訪問履歴データがロードされた後、訪問履歴データに対して初期化操作が行われる可能性がある。例えば、事前設定の時間範囲外の訪問履歴データは、判定結果の正確性を確保するために、削除される可能性がある。訪問履歴データは、２つの構成要素を有している可能性がある。一つの構成要素は、静的データ構造によって記憶されている、すなわち静的訪問履歴データである。他の構成要素は、動的データ構造によって記憶される、すなわち動的訪問履歴データである。例えば、７日間が期間として使用されれば、当日を含む過去７日以内のデータが訪問履歴データとなる。過去６日間の訪問履歴データが静的データ構造を使用することによって記憶される可能性がある。当日の訪問履歴データ（すなわち当日の新しい訪問データ以前の訪問データ）は、動的データ構造によって記憶される可能性がある。もう１つ別の例として、過去５日間の訪問履歴データは、静的データ構造を使って記憶される可能性がある。当日およびその直前の日の訪問履歴データが、静的データ構造によって記憶される可能性がある。異なった例が、異なった時間の組合せを使用する可能性がある。本開示はここで、制限を課すことはない。順序配列のような静的データ構造内に記憶されたデータは、比較的高いインデックス化効率を有し、記憶スペースを節減する。赤黒木のような動的データ構造内に記憶されたデータは、迅速な記憶および高速な検索が容易となる。このように、新しいデータの高速な記憶および検索を確保しつつ、高速な判断を実施し、かつ記憶スペースもほとんど消費しないために、データの大部分および以前のデータは、可能なときには、静的データ構造を使用することによって記憶される可能性がある。データの少数部分および更新データは、動的データ構造を使用することによって記憶される可能性がある。
【００４２】
例えば、新しい訪問データから分析されるユーザＩＤおよび店舗ＩＤは、静的訪問履歴データの各記録内のユーザＩＤおよび店舗ＩＤと、一組ごとに照合される可能性がある。もう１つ別の例として、新しい訪問データから分析された店舗ＩＤは最初、静的訪問履歴データ内の店舗ＩＤと照合される。一致があれば、新しい訪問データ内のユーザＩＤは、静的訪問履歴データ内の店舗ＩＤに該当するユーザＩＤと照合される。一致がなければ、新しい訪問データから分析されたユーザＩＤを静的訪問履歴データと照合する必要がない。２０６における操作が直接実行される可能性がある。
【００４３】
もう１つ別の例では、新しい訪問データから分析されたユーザＩＤが最初に参照され、次にユーザＩＤに該当する店舗ＩＤが、新しい訪問データから分析された店舗ＩＤと同じ店舗ＩＤがあるかどうかを見出すために検索される。本開示が店舗訪問データに関連するとき、検索量を低減させるために、いくつかの例において、店舗ＩＤが最初に照合される可能性があり、次にユーザＩＤが照合される。この方法は店舗ＩＤの照合とユーザＩＤの照合を分離する。２つのうちの一方とのみ一致して、その後他方が一致するとき、一対一の比較を行う必要がない。このように、参照範囲、検索クエリの時間、検索の仕事負荷が低減され、検索効率が向上する。
【００４４】
２０６では、ユーザＩＤおよび店舗ＩＤが、動的訪問履歴データ内のユーザＩＤおよび店舗ＩＤのうちのいずれか１つと一致するかどうか判定される。一致があれば、新しい訪問データ内のユーザＩＤが、当該店舗の繰り返しユーザとして判定される。動的訪問履歴データは動的データ構造を使用することによって記憶される。
【００４５】
静的訪問履歴データ内に一致する記録がなければ、動的訪問履歴データ内で照合が継続される。照合は、静的訪問履歴データ内の照合と同じになる可能性がある。すなわち、照合は一対一で行われる可能性がある。代わりに、店舗ＩＤおよびユーザＩＤのうちのいずれか一方が最初、照合のために選択され、他方がその後照合される。本開示はここで、制限を課さない。
【００４６】
例えば、ユーザが繰り返しユーザであると判定された後で、判定結果に従ってデータ記録が行われる可能性がある。データ記録は次のような操作を含む可能性がある。
【００４７】
新しい訪問データから分析されたユーザが、繰り返しユーザであれば、新しい訪問データから分析された当日の訪問時間が、ユーザが店舗を訪問する以前の時間を置き換えるために、使用される。新しい訪問データから分析されたユーザが繰り返しユーザでなければ、当日の訪問記録が動的訪問履歴データに追加される。当日の訪問記録は、店舗ＩＤに該当する店舗情報、ユーザＩＤに該当するユーザ情報、および最新の訪問時間を含んでいる。
【００４８】
例えば、データ記録は、各判定プロセスにおいてリアルタイムで追加される可能性がある。図３は、本開示の第２の実施形態例に従った、リアルタイムにデータ記録を追加するための方法例のフローチャートを例示している。
【００４９】
３０２において、新しい訪問データから分析された店舗ＩＤが静的訪問履歴データ内に存在するかどうか判定される。判定が肯定であれば、３０８における操作が実行される。そうでなければ、３０４における操作が実行される。
【００５０】
３０４において、新しい訪問データから分析された店舗ＩＤが動的訪問履歴データ内に存在するかどうか判定される。判定が肯定であれば、３０８における操作が実行される。そうでなければ、３０６における操作が実行される。
【００５１】
３０６において、店舗に該当する店舗情報が動的訪問履歴データに追加され、次に３０８における操作が実行される。
【００５２】
３０８において、ユーザＩＤが、店舗ＩＤに該当する店舗のユーザ記録内に存在するかどうかが、静的訪問履歴データ内で判定される。判定が肯定であれば、３１４における操作が実行される。そうでなければ、３１０における操作が実行される。
【００５３】
３１０において、ユーザＩＤが、店舗ＩＤに該当する店舗のユーザ記録内に存在するかどうかが、動的訪問履歴データ内で判定される。判定が肯定であれば、３１４における操作が実行される。そうでなければ、３１２における操作が実行される。
【００５４】
３１２において、ユーザＩＤに該当するユーザ情報が、動的訪問履歴データ内の店舗に該当するユーザ情報に追加され、ユーザは店舗の新しいユーザとして設定される。
【００５５】
３１４において、訪問履歴データ内の該当する訪問時間が、新しい訪問データに該当する訪問時間によって置き換えられ、ユーザは、店舗の繰り返しユーザとして設定される。
【００５６】
新しい訪問データが静的訪問履歴データ内で照合されると、静的訪問履歴データ内の訪問時間が修正される。新しい訪問データが動的訪問履歴データ内で照合されると、動的訪問履歴データ内の訪問時間が修正される。
【００５７】
３０４において、店舗ＩＤが動的訪問履歴データ内に存在すれば、操作は直接３１０に移行する可能性があることについては、理解されるべきである。訪問履歴データの記憶規則により、店舗ＩＤが静的訪問履歴データ内に存在しなければ、店舗ＩＤに該当する店舗ＩＤは、静的訪問履歴データに該当する期間中にユーザ訪問記録を有しておらず、したがって該当するユーザが存在しない、ことについて理解され得る。事前設定の規則に従って、動的訪問履歴データが、静的データ構造によって記憶されるように、変更される可能性があるとき、判定プロセス中にリアルタイムのデータ変更が生じる可能性がある。（例えば、店舗ＩＤは動的訪問履歴データ内で検索される可能性がある。後ほどの判定では、しかしながら、動的訪問履歴データは静的訪問履歴データに切り替えられる。）このように、判定結果の正確性を確保するために、図３におけるプロセスがいくつかの事例で使用される可能性がある。すなわち、新しい訪問データから分析された店舗ＩＤが静的訪問履歴データ内に存在せず、かつ動的訪問履歴データ内に存在する場合には、新しい訪問データから分析されたユーザＩＤが、新しい訪問データから分析された店舗ＩＤに該当する店舗のユーザ記録内に存在するかどうかについて、最初に静的訪問履歴データ内で判定される。
【００５８】
もう１つ別の例として、店舗訪問データを処理するために方法例は、動的訪問履歴データおよび静的訪問履歴データに対する併合処理をさらに含む可能性がある。
【００５９】
事前設定の時点、および／または動的訪問履歴データの記憶量がしきい容量に達するときに、併合処理が行われる可能性がある。新たに変換された静的訪問履歴データを取得するために、店舗の動的訪問履歴データが、静的データ構造を使用することによって変換される。新たに変換された静的訪問履歴データは、店舗の新しい静的訪問履歴データを形成するために、以前の静的訪問履歴データと併合される。詳細な変換プロセスは、静的訪問履歴データおよび動的訪問履歴データのデータ構造によって判定される可能性がある。
【００６０】
例えば、繰り返しユーザを算定するときに、７日間が期間として設定される可能性がある。すなわち、７日以内の訪問履歴データのみが考慮される。事前設定の規則は次のとおりとなる可能性がある。最初の６日間の訪問履歴データは静的データ構造を使用することによって記憶され、第７日目の訪問履歴データは動的データ構造を使って記憶される。第７日目が終わり、第８日目が始まるとき、時点として第８日目の００：００：００を使用するなどして、事前設定の規則に従って、第２日目と第７日目の間の訪問履歴データが静的データ構造を使用することによって記憶されるべきである。このように、第７日目時点の動的訪問履歴データが、静的データ構造を使用することによって記憶され、次に第２日目と第６日目の間の静的訪問履歴データと併合される。さらに、第８日目に対する第１日目時点の訪問履歴データは、事前設定の７日間を越えており、第１日目時点の訪問履歴データは、解放または削除などされて、除外される可能性がある。
【００６１】
もう１つ別の例として、記憶スペースおよびサーバ資源を低減するために、動的訪問履歴データのしきい値が事前設定される可能性がある。上記のシナリオでは、事前設定の規則とは、第７日目時点の訪問データは動的データ構造を使用することによって記憶されるというものである。しかしながら、第７日目時点での訪問データが大容量を有し、次の時点前に動的訪問履歴データのしきい値に到達するとき、システム資源の過剰な占有を低減するために、第７日目時点で生成された動的訪問履歴データの一部またはすべてが、以前の６日間の静的訪問履歴データと併合される可能性がある。すなわち、動的訪問履歴データは、以下のような訪問データが動的データ構造を使用することによって記憶される可能性を確保するために、静的データ構造を使用することによって記憶される。
【００６２】
以下は、特定の例を参照にした、店舗訪問データを処理するための上記の方法例についての詳細な例示である。
【００６３】
例えば、買い物ウェブサイトのすべての訪問履歴データは、静的訪問履歴データ（以前の６日間用）および動的訪問履歴データ（当日用）に分けられ、順序配列および赤黒木データ構造を使用することによって記憶される。すべての店舗情報は、ユニットと呼ばれる順序配列およびｎｅｗ＿ｕｎｉｔｓと呼ばれる赤黒木に分けられる。各店舗のユーザ情報は、クッキーと呼ばれる順序配列またはｎｅｗ＿ｃｏｏｋｉｅｓと呼ばれる赤黒木にグループ化される。すなわち、順序配列のユニットは、以前の６日間中に訪問された店舗情報を記憶し、赤黒木のｎｅｗ＿ｕｎｉｔｓは当日中に訪問された店舗情報を記憶する。各店舗に該当する順序配列のクッキーは、以前の６日間中に店舗を訪問したユーザのユーザ情報を記憶する。赤黒木のｎｅｗ＿ｕｎｉｔｓは、当日店舗を訪問したユーザのユーザ情報を記憶する。店舗情報は、ｓｈｏｐ＿ｉｄにより表記される店舗、クッキーのリスト、および併合を待っている新たに追加されたクッキーのリスト、最後の併合時間、その他、を含む可能性がある。ユーザ情報は、ユーザクッキーのハッシュ値、訪問時間、繰り返しユーザのための現状マーク（ユーザが当日の新しいユーザかどうかおよび訪問日数等）、その他を含む可能性がある。
【００６４】
例えば、新しい訪問要求を送信するユーザが当該店舗の繰り返しユーザであるかどうかを判定するためのプロセスは、次のとおりになる可能性がある。
【００６５】
第１のステップで、新しい訪問データがあるとき、ユーザＩＤ（クッキーのハッシュ値等）、当日の訪問時間、および店舗ＩＤ（ｓｈｏｐ＿ｉｄ等）が新しい訪問データから取得される。店舗ＩＤは順序配列のユニット内のデータと照合される。一致があれば、第４のステップが実行される。そうでなければ、第２のステップが実行される。
【００６６】
第２のステップで、店舗ＩＤは赤黒木の新ユニット内のデータと照合される。一致があれば、第４のステップが実行される。そうでなければ、第３のステップが実行される。
【００６７】
第３のステップで、店舗ＩＤに該当する店舗情報が、新しい項目として、赤黒木のｎｅｗ＿ｕｎｉｔｓに追加され、次に第４のステップが実行される。
【００６８】
第４のステップで、ユーザＩＤは順序配列のクッキー内のデータと照合される。一致があれば、第７のステップが実行される。そうでなければ、第５のステップが実行される。
【００６９】
第５のステップで、ユーザＩＤは赤黒木のｎｅｗ＿ｃｏｏｋｉｅｓ内のデータと照合される。一致があれば、第７のステップが実行される。そうでなければ、第６のステップが実行される。
【００７０】
第６のステップで、ユーザＩＤに該当するユーザ情報が、新しい項目として、店舗に該当する赤黒木のｎｅｗ＿ｃｏｏｋｉｅｓに追加され、ユーザが店舗の新しいユーザとして追加される。
【００７１】
第７のステップで、ユーザ情報の訪問時間が当日の訪問時間に変更され、ユーザが店舗の繰り返しユーザとして追加される。
【００７２】
例えば、順序配列内での照合は、処理のために二分法を使用する可能性があり、赤黒木内での照合は、処理のために木構造走査法を使用する可能性がある。
【００７３】
さらに、日数に基づく期間が２日間の間の時点に到達するように、期間が事前設定の時点に到達するとき、動的訪問履歴データおよび静的訪問履歴データが併合される可能性がある。
【００７４】
例えば、店舗情報を保存する順序配列のユニットおよび赤黒木のｎｅｗ＿ｕｎｉｔｓから、店舗が１つずつ選択され、現在の店舗のｓｈｏｐ＿ｎｏｄｅによって表されるデータ構造が取得される。順序配列のクッキーのサイズが、既に含まれているクッキーの数と新たに追加されるクッキーの合計を含むために、拡大される（すなわち、ｓｈｏｐ＿ｎｏｄｅ−＞クッキーが拡張される）。
【００７５】
赤黒木の新クッキー（すなわち、ｓｈｏｐ＿ｎｏｄｅ−＞ｎｅｗ＿ｃｏｏｋｉｅｓ）が走査された後で、新たに追加されたクッキーは、ｓｈｏｐ＿ｎｏｄｅ−＞ｃｏｏｋｉｅｓの順番で新たに拡張された記憶ユニットに書き込まれる。
【００７６】
ｓｈｏｐ＿ｎｏｄｅ−＞ｃｏｏｋｉｅｓ内のクッキーの以前および現在の順序群が、クッキーのそれぞれのハッシュ値に基づいてランク付けされ、次に新しい順序配列を形成するために併合される。
【００７７】
ｓｈｏｐ＿ｎｏｄｅ−＞ｃｏｏｋｉｅｓに追加される赤黒木の記憶ユニットは、ｓｈｏｐ＿ｎｏｄｅ−＞ｎｅｗ＿ｃｏｏｋｉｅｓから解放される。
【００７８】
ｓｈｏｐ＿ｎｏｄｅ−＞長さは、以前のｓｈｏｐ＿ｎｏｄｅ−＞長さ＋ｓｈｏｐ＿ｎｏｄｅ−＞ｎｅｗ＿ｃｏｏｋｉｅｓ＿ｌｅｎｇｔｈと等しく設定される。ｓｈｏｐ＿ｎｏｄｅ−＞ｎｅｗ＿ｃｏｏｋｉｅｓ＿ｌｅｎｇｔｈは当初０として設定される。
【００７９】
さらに、動的データの記憶量のしきい値が事前設定される可能性がある。赤黒木のｎｅｗ＿ｕｎｉｔｓまたは赤黒木のｎｅｗ＿ｃｏｏｋｉｅｓがしきい値に到達するとき、その中のデータは、順序配列のユニットまたは順序配列のクッキーに、それぞれ併合される。詳細な併合プロセスは上述のとおりである。
【００８０】
この実施形態例においては、各店舗の訪問データは、順序配列および赤黒木に分けられる。買い物ウェブサイト内のすべての店舗の訪問データは、また順序配列構造および赤黒木構造に分けられる。検索効率を向上させ、迅速なデータ処理を実装するために、店舗が最初に参照され、次にユーザが参照されるように、参照は複数ステップで実装される可能性がある。さらに、事前設定の規則に基づき、訪問履歴データのリアルタイムの更新を実施し、かつ新しい訪問データが動的データ構造によって記憶される可能性を確保するために、動的訪問履歴データが静的データ構造内で記憶されるために変更されるように、ある時点でまたは記憶量がしきい値に到達する時点で、データが併合される。このように、店舗訪問データの処理効率は保証され、システム資源の占有が低減される。
【００８１】
図４は、本開示の第１の実施形態例に従った店舗訪問データを処理するためのシステム例の図式を例示している。
【００８２】
本システムは、ソフトウェア、ハードウェア、またはその組合せを含む可能性がある。一構成例において、図４中のシステム４００は、１つ以上のプロセッサ４０２およびメモリ４０４を含む可能性がある。メモリ４０４は、コンピュータ記憶媒体の一例である。
【００８３】
コンピュータ記憶媒体は、コンピュータにより実施可能な命令、データ構造、プログラムモジュール、またはその他データのような情報を記憶するためのあらゆる方法または技法において実装される、揮発性および不揮発性、取外し可能および取外し不可能の媒体を含む。コンピュータ記憶媒体の事例は、これに限らないが、相変化メモリ（ＰＲＡＭ）、スタティックランダムアクセスメモリ（ＳＲＡＭ）、ダイナミックランダムアクセスメモリ（ＤＲＡＭ）、その他のランダムアクセスメモリ（ＲＡＭ）、読み出し専用メモリ（ＲＯＭ）、電気的に消去可能なプログラム可能読み出し専用メモリ（ＥＥＰＲＯＭ）、フラッシュメモリまたはその他のメモリ技法、コンパクトディスク読み出し専用メモリ（ＣＤ−ＲＯＭ）、デジタル多用途ディスク（ＤＶＤ）またはその他の光学記憶媒体、磁気カセット、磁気テープ、磁気ディスク記憶装置またはその他の磁気記憶装置、またはコンピュータによるアクセスのための情報を記憶するために使用されるその他のあらゆる非伝送媒体、を含む。本明細書において定義される場合、コンピュータ記憶媒体は変調データ信号、および搬送波等の一過性の媒体を含まない。
【００８４】
このメモリ４０４は、プログラムユニット、またはモジュール、およびプログラムデータをそこに記憶する可能性がある。図４の事例において、メモリ４０４は、その中に、分析モジュール４０６、静的データ判定モジュール４０８、および動的データ判定モジュール４１０を記憶する可能性がある。
【００８５】
分析モジュール４０６は新しい訪問データを取得し、新しい訪問データからユーザＩＤ、店舗ＩＤ、および訪問時間を分析する。
【００８６】
静的データ判定モジュール４０８は、ユーザＩＤおよび店舗ＩＤが、静的訪問履歴データ内のユーザＩＤおよび店舗ＩＤのうちのいずれか１つと一致するかどうか判定する。一致があれば、新しい訪問データに該当するユーザが当該店舗の繰り返しユーザであると判定される。そうでなければ、さらなる操作が実行される。静的訪問履歴データは、静的データ構造を使用することによって記憶される。例えば、静的データ構造は１つ以上の順序配列を含む可能性がある。静的データ判定モジュール４０８は、分析モジュール４０６によって分析される店舗ＩＤおよびユーザＩＤを１つ以上の順序配列内の店舗ＩＤおよびユーザＩＤと照合させる、順序配列の照合ユニットを含む可能性がある。順序配列内の照合は二分法を使用する可能性がある。
【００８７】
動的データ判定モジュール４１０はユーザＩＤおよび店舗ＩＤが、動的訪問履歴データ内のユーザＩＤおよび店舗ＩＤのうちのいずれか１つと一致するかどうか判定する。一致があれば、新しい訪問データに該当するユーザが当該店舗の繰り返しユーザであると判定される。動的訪問履歴データは動的データ構造を使用することによって記憶される。例えば、動的データ構造は１つ以上の赤黒木を含む可能性がある。動的データ判定モジュール４１０は、分析モジュール４０６によって分析される店舗ＩＤおよびユーザＩＤを１つ以上の赤黒木内の店舗ＩＤおよびユーザＩＤと照合させる、赤黒木の照合ユニットを含む可能性がある。赤黒木内の照合は、処理のために木構造走査法を使用する可能性がある。
【００８８】
もう１つ別の例として、本システムは処理モジュールをさらに含む可能性がある。新しい訪問データに該当するユーザが当該店舗の繰り返しユーザと判定された後で、処理モジュールは、当該ユーザが当該店舗を訪問する以前の時間を置き換えるために、新しい訪問データに該当する訪問時間を使用する。そうでなければ、新しい訪問記録が動的訪問履歴データに追加される。新しい訪問記録は、店舗ＩＤに該当する店舗情報、ユーザＩＤに該当するユーザ情報、および訪問時間を含む。
【００８９】
もう１つ別の例として、本システムは併合モジュールをさらに含む可能性がある。併合モジュールは、静的訪問履歴データおよび動的訪問履歴データの一部またはすべてを併合する。併合モジュールは、動的訪問履歴データの一部またはすべてを記憶するための静的データ構造を使用する可能性があり、それによって、それらを静的訪問履歴データに変換し、以前の静的訪問履歴データと併合する。もう１つの別の例として、併合モジュールは、併合処理を行うための併合モジュールをトリガするトリガユニットもまた含む可能性がある。トリガユニットは、時点、記憶量のしきい値、その他のような１つ以上の事前のトリガ条件を設定する可能性がある。事前設定の時点が到来する、記憶量のしきい値が到来するなど、トリガ条件が検知されるとき、併合モジュールは併合処理を行うようトリガされる。
【００９０】
本手法は、プログラムモジュールのような、コンピュータによって実行されるコンピュータによる実行可能な命令という文脈で記述される可能性がある。通常、プログラムモジュールは、特定のタスクまたは実現された特定の抽象的なデータ型式を実装するインスタンス、プログラム、オブジェクト、構成要素、およびデータ構造を含んでいる。本手法は、また分散コンピューティング環境で実装される可能性がある。分散コンピューティング環境においては、タスクを実施するために、通信ネットワークによって接続される遠隔装置が使用される。分散コンピューティング環境においては、プログラムモジュールは、記憶装置を含むローカルで遠隔のコンピュータ記憶媒体上に記憶される可能性がある。
【００９１】
例示の目的のために、上記のシステムは機能性により異なったモジュールで記述されている。確かに、本手法は、１つ以上のハードウェア、ソフトウェア、または両方の組合せの中で、複数のモジュールの機能性を実施する可能性がある。
【００９２】
様々な実施形態例が、本開示内で段階的に記述されている。実施形態例のうちで同じあるいは同様の部分は、相互に参照され得る。各実施形態例は、他の実施形態例とは異なった焦点を有している。特に、システム実施形態例は、方法例とのその基本的な一致という理由により、比較的単純な方法で記述されてきた。その中の詳細については、方法例の関連する部分を参照することができる。
【００９３】
実施形態例の記述から、当業者は、本手法はソフトウェアおよび必要な通常のプラットフォームを通じて、実装される可能性があることを理解する可能性がある。本手法は、ソフトウェア製品の形式で実施される可能性がある。例えば、本開示は、コンピュータ記憶媒体（ディスク、ＣＤ−ＲＯＭ、光学ディスク、その他を含むが、これに限定されない）内で実装されるコンピュータによる実行可能な命令あるいはプロセッサによる実行可能な命令を含んでいる１つ以上のコンピュータプログラムの形式であり得る。これらのコンピュータプログラム命令は、コンピュータ内またはその他のプログラム可能なデータプロセッサ内でもまた、ロードされ得、それによって、コンピュータまたはその他のプログラム可能なデータプロセッサは、実施形態例に記述された方法を実行し得る。
【００９４】
本開示は、本方法についてのフローチャートおよび／またはブロック図、本開示の実施形態の装置（システム）およびコンピュータプログラムを参照して記述されている。フローチャートおよび／またはブロック図の、各フローおよび／またはブロック、ならびにフローおよび／またはブロックの組み合わせは、コンピュータプログラム命令によって実装され得ることを理解されたい。これらのコンピュータプログラム命令は、通常のコンピュータ、特定のコンピュータ、マシンを生成するための組込みプロセッサまたはその他のプログラム可能なデータプロセッサに対して、提供され得、それによって、フローチャートのうちの１つ以上のフローおよび／またはブロック図のうちの１つ以上のブロックを実装する装置が、コンピュータまたはその他のプログラム可能なデータプロセッサによって操作される命令を通じて、生成され得る。
【００９５】
実施形態例は、本開示を例示するためのものに過ぎず、本開示の範囲を制限することために意図されたものではない。当業者は、特定の修正および改良がなされ、それらは本開示の原則から離れることなく、本開示の保護の下にあるとみなされるべきであることについて、理解されたい。
【図１】
2015508543.tif 000003
【図２】
2015508543.tif 000004
【図３】
2015508543.tif 000005
【図４】
2015508543.tif 000006
【国際調査報告】
2015508543.tif 000007