(57)【要約】エンティティの観測値を表すデータを処理するための手法を実行して使用する方法、システムおよびコンピュータ・プログラム・プロダクト。匿名化された鍵が生成される。匿名化された鍵は、エンティティが関連付けられている時空領域を表す。時空間領域は、空間領域と時間間隔とを表す。エンティティは、エンティティのための時空間座標に基づき、時空間領域と関連付けられる。【選択図】図３
2016540274.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータに実装される方法であって、
エンティティが関連付けられ、時空間領域を表す匿名化された鍵を生成することを含み、
前記時空間領域が、空間領域および時間間隔を表し、かつ前記エンティティが、前記エンティティのための時空間座標に基づいた時空間領域と関連付けられた方法。
【請求項２】
前記匿名化された鍵を１つまたは複数の既に匿名化された鍵と比較して、エンティティの時空間的な同時発生を発見すること
をさらに含む、請求項１に記載の方法。
【請求項３】
前記エンティティは、人物、場所、事物および事象のうちの１つである、請求項１に記載の方法。
【請求項４】
発見された時空間的な同時発生を使用して、ビジネス・プロセスを拡張すること
をさらに含む、請求項３に記載の方法。
【請求項５】
前記時空間領域は、複数の次元を含み、前記複数の次元は、
−前記空間領域を表現し、経度、緯度のうち１つもしくは複数を含む空間的な次元と、
−前記空間領域を表現する非空間的な次元と、
−前記時間間隔を表現する時間次元と
の１つ以上を含む、請求項１に記載の方法。
【請求項６】
１つまたは複数の次元の粒度を構成可能である、請求項５に記載の方法。
【請求項７】
前記時空間領域の時間次元は、年、月、日、時間、分、秒およびミリ秒のうち１つまたは複数を表す一連の数値である、請求項５に記載の方法。
【請求項８】
エンティティの観測値を表し、かつ少なくとも１つの次元の精度を含むデータを受信することと、
前記データを、定性的な基準に基づいて前記時空間領域に関連付けることと
をさらに含む、請求項５に記載の方法。
【請求項９】
前記定性的な基準は、前記次元の少なくともいくつかの粒度に関連があり、かつ所定の定性的な基準と動的に得られる定性的な基準とのうち１つである、請求項８に記載の方法。
【請求項１０】
前記受信データの前記精度が、前記エンティティが１つまたは複数の隣接する時空間領域に関連付けるのに適するとの決定に応じて、前記受信データを前記１つまたは複数の隣接した時空間領域に関連付けることと
をさらに含む、請求項８に記載の方法。
【請求項１１】
前記匿名化された鍵は、可逆的な暗号化アルゴリズムと不可逆的な暗号化アルゴリズムのうち１つを使用することによって生成される、請求項１に記載の方法。
【請求項１２】
時空間的な同時発生が、１つまたは同じエンティティのうちの１つに付随するか否か、および異なるエンティティに付随するか否かを判定することと、
前記判定の結果を格納することと
をさらに含む、請求項２に記載の方法。
【請求項１３】
前記エンティティが、一定の時間間隔にわたる少なくとも一定数の機会に関する、特定の一連の１つまたは複数の時空間領域に関連があるか否かを判定することと、
肯定的な判定に応じて、前記エンティティをハングアウトしたエンティティとして通知することと、
をさらに含む、請求項１に記載の方法。
【請求項１４】
プログラム・コードが実装されたコンピュータ読み取り可能な記録媒体を含むコンピュータ・プログラム・プロダクトであって、前記プログラム・コードは、匿名化された鍵を生成するためのプロセッサによって実行可能であり、前記匿名化された鍵は、エンティティと関連付けられた時空間領域を表し、前記時空間領域は、空間領域および時間間隔を表し、前記エンティティは、前記エンティティに用いる時空間座標に基づき時空間領域と関連付けられている、コンピュータ・プログラム・プロダクト。
【請求項１５】
プロセッサによって実行可能であり、１つまたは複数の既に匿名化された鍵を用いて匿名化された鍵を比較して、エンティティの時空間的な同時発生を発見するためのプログラム・コードをさらに含む、請求項１４に記載のコンピュータ・プログラム・プロダクト。
【請求項１６】
前記時空間領域は、複数の次元を含み、前記複数の次元は、
−経度、緯度のうち１つまたは複数を含み、前記空間領域を表示する空間次元と、
−前記空間を表示する非空間次元と、
−前記時間間隔を表示する時間次元と
のうち１つまたは複数を含む、請求項１４に記載のコンピュータ・プログラム・プロダクト。
【請求項１７】
前記匿名化された鍵は、可逆的な暗号化アルゴリズムと不可逆的な暗号化アルゴリズムのうち１つを使用することによって生成される、請求項１４に記載のコンピュータ・プログラム・プロダクト。
【請求項１８】
時空間的な同時発生が、１つもしくは同じエンティティのうちの１つに付随するか否か、および異なるエンティティに付随するか否かを判定すること、
前記判定の結果を格納すること
をプロセッサが実行するためのプログラム・コードをさらに含む、請求項１５に記載のコンピュータ・プログラム・プロダクト。
【請求項１９】
前記エンティティが、一定の時間間隔にわたる少なくとも一定数の機会に関する、特定の一連の１つまたは複数の時空間領域に関連があるか否かを判定すること、
肯定的な判定に応じて、前記エンティティをハングアウトしたエンティティとして通知すること
をプロセッサが実行するためのプログラム・コードをさらに含む、請求項１４に記載のコンピュータ・プログラム・プロダクト。
【請求項２０】
プロセッサと、
前記プロセッサに対し、
エンティティと関連付けられた時空間領域を表し、前記時空間領域が、空間領域および時間間隔を表す匿名化された鍵を生成することを実行させるための命令を含むメモリと、
を含み、
前記エンティティが、前記エンティティに用いる時空間座標に基づき時空間領域と関連付けられている、システム。
【発明の詳細な説明】
【背景技術】
【０００１】
本願の発明は、データ解析に関し、さらに具体的には、プライバシを強化した空間解析および時間解析に関する。ある種の解析は、エンティティ（船舶など）を、フィーチャ（総トン数など）およびフィーチャのエレメント（実測重量および総重量の単位など）に関連付ける。
【０００２】
空間解析および時間解析は、さらに、エンティティを空間データおよび時間データに関連付けることを可能にする。いくつかの空間解析および時間解析は、スペースタイム・ボックス（ＳｐａｃｅＴｉｍｅＢｏｘ：ＳＴＢ）として知られるエンティティの特徴を使用する。ＳＴＢは、特定の粒度で空間領域と、時間間隔とを反映する。任意の事象、すなわち、その時間および場所によって特定される時空間の任意の点が、少なくとも１つのＳＴＢに割り当てられる。船舶などのあるエンティティが事象に関連付けられる際には、他のエンティティがそのエンティティと比較されて、ＳＴＢの粒度によって規定された粒度での或る時間における、そのエンティティの空間位置に関連付けることができる。多くの場合、ＳＴＢの粒度は、種々の条件におけるＳＴＢのフィルタリングを可能とするパラメータとして、構成可能である。ＳＴＢの機能は、空間的および時間的な推論能力をもたらし、エンティティの解像度、関連性識別および洞察／妥当性の検出性を改善する。
【０００３】
動作の処理は、典型的には空間および時間の量子化に依拠しており、それゆえＳＴＢをこの目的に有用なものとしている。ＳＴＢに関わるエンティティの動作は、特定のエンティティの挙動をリアルタイムで検出するために使用することができ、下流の解析アプリケーションに公開することができる。また、間隔に量子化された時間内にわたるエンティティの活動はまた、下流の解析アプリケーションに公開することができる特定のエンティティの挙動を検出するために使用することができる。
【０００４】
空間的および時間的な動作処理のデータは、非常に価値があり有効であるものの、そのようなデータを収集する組織は、プライバシ、市民的自由の保護、およびそのデータが何を明らかにしているのかということに関して充分に注意しなければならない。一方で、組織は、そのようなデータを適用して、いくつかの可能性を挙げれば、現地に対応した顧客サービス（すなわち位置情報サービス（ＬＢＳ））、動作処理を介した不正利用検知、および地理的に狙いを定めた顧客への販売提案に、提供することができる。他方で、難題が発生する。例えば、２つの相異なる組織、または同じ組織内にある２つの相異なるグループが、各自で空間、時間またはそれらの組合せのデータを有し、それらを互いに自由に共有することを望まない場合がある。にもかかわらず、それぞれの空間的、時間的またはそれらの組合せのデータが、同様の事象に関するものであるのか、または近い事象であるのかということを、その事象の実際の時空間座標（例えば経度、緯度および日付の値）を互いに明らかにすることなく知ることは、合法であり、かつ双方の組織またはグループにとって有益である。そのため、収集される空間的および時間的なデータを保護すること、ならびに、当事者間で共有または比較される際に、空間的および時間的なデータのプライバシを強化することが求められている。
【発明の概要】
【０００５】
本願の発明の一態様によれば、エンティティの観測値を表すデータを処理するための手法を実行し、使用するコンピュータ・プログラム・プロダクトを含む方法および装置が提供される。匿名化された鍵が生成される。匿名化された鍵は、エンティティが関連付けされる時空間領域を表す。時空間領域は、空間領域および時間間隔を表す。エンティティは、エンティティに用いる時空間座標に基づいて、時空間領域に関連付けられる。
【０００６】
本発明の１つまたは複数の実施形態の詳細を、以降に添付の図面および記載にて説明する。本発明の他の特徴および利点は、本願の記載および図面から、ならびに本願の特許請求の範囲から、明らかになろう。
【図面の簡単な説明】
【０００７】
【図１】一実施形態による、動作処理に用いるシステムを示す略ブロック図である。
【図２】一実施形態による、図１の演算ノード（１０）を示す略ブロック図である。
【図３】一実施形態による、匿名化された鍵を作り出すためのプロセスを示すフローチャートである。
【図４】一実施形態による、包含円を使用して１つ以上のＳＴＢ中の項目を含むために閾値パーセントを選択する概略図である。
【図５】一実施形態による、サンプリング・ポイントを使用して１つ以上のＳＴＢ中の項目を含むために閾値パーセントを選択する概略図である。
【図６】一実施形態による、様々な粒度のＳＴＢを示す概略図である。
【図７】一実施形態による、事象がどのようにハングアウト間隔の境界で満了するのかということを示す概略図である。
【図８】一実施形態による、ユーザによって供給される認定タイムボックス・パーセントに従ってどのようなハングアウトが検出されるかということを示す概略図である。
【図９】一実施形態による、エンティティ・トラッキング・スキップリストの概略図である。
【図１０】一実施形態による、マルチスレッド型ハングアウト検出部の第１のスレッドのオペレーションを示すフローチャートである。
【図１１】一実施形態による、マルチスレッド型ハングアウト検出部の第２のスレッドのオペレーションを示すフローチャートである。各種図面の類似の参照記号は、類似の要素を示す。
【発明を実施するための形態】
【０００８】
概要
本明細書に記載された様々な実施形態は、事象のリアルタイムの解析に関する。上記に記載したように、解析エンジンは、ＳＴＢを介してエンティティを事象に関連付けることができ、このＳＴＢのそれぞれは、空間領域と時間間隔との両方を反映している。本明細書に記載された実施形態は、エンティティ・データを収集してＳＴＢに関連付ける際に発生する課題、ならびにデータをどのように続けて処理して当事者間に匿名で共有させ、データのプライバシを確保することができるかということに対処する。
【０００９】
地理空間的な動作処理に特化した一実施形態では、ＳＴＢを、ＳＴＢ算出ルーチンによって生成することができ、この算出ルーチンは、例えば、解析エンジンのプラグイン・モジュールとして、事象（すなわち、特定の地理空間的な場所および特定の時間にエンティティが観察されている）に基づき、時間によって量子化された単純なアルゴリズムと併せて、地理空間的に量子化されたジオハッシュのパブリック・ドメインのアルゴリズムを使用することにより実装される。このルーチンは、アルゴリズムの出力を連結し、事象についてのＳＴＢ鍵を形成し、続いて、様々な匿名化手法を使用して、この鍵を匿名化することができるが、これについてはさらに詳細に後述する。
【００１０】
ＳＴＢ鍵は、事象を含む空間領域および時間間隔に特異的なものとすることができる。船舶などの２つのエンティティが、どちらともＳＴＢ鍵を特徴として有する際に、解析エンジンは、２つのＳＴＢ鍵を比較して、それらのエンティティが、一般化された同じ空間および時間の領域にあるか否か、一般化された隣接する空間及び時間の領域にあるか否かなどを判定することができる。解析エンジンは、この情報を使用して、エンティティがそれらの位置に関係があるか否かを判定することができる。充分な粒度があるならば、解析エンジンは、この情報をエンティティに関する他の情報と併せて使用して、エンティティが１つであり同じであるか否かを判定することができる。
【００１１】
時間および空間の一般化を柔軟に構成可能とすることは、ＳＴＢの完全一致比較と共に使用される複数の共起発生した鍵の出力を可能とすることで、さらに進んだエンティティの解像度、関連性識別、および洞察／妥当性の検出が可能になる。この共起発生した鍵は、単独で観察されたエンティティに用いる“密な”および“疎な”粒度のＳＴＢを反映することができる。ＳＴＢ比較は、とりわけ、ある一連のＳＴＢの“ハングアウト”を検出することを可能にする。単独のＳＴＢは、任意の所与の時間で、ゼロの、僅かな、または多数の観察されるエンティティを含むことができる。本発明の様々な実施形態によって、ＳＴＢに新たに関連付けされる任意のエンティティを迅速に特定し、これらの特定されたエンティティをさらに処理することが可能になる。これらの特徴についてはさらに詳細に後述する。
【００１２】
匿名化されたＳＴＢのプライバシを保持する方法は、本明細書に記載することになるが、複数の当事者が、空間および時間の属性を有したエンティティを表す記録を取得し、該エンティティの空間および時間の属性をＳＴＢへと一般化し、匿名化されたＳＴＢ鍵（すなわち、匿名化されたＳＴＢを表すストリング）―本明細書では“匿名化された鍵”として参照する―へとＳＴＢを匿名化し、その後にのみ、該匿名化されたＳＴＢ鍵を交換することを可能とする。そのため、本法は、同じまたは近似の時空間座標データを“開示することなく発見することを可能にする”と記載することができる。このことは、例えば、２つの組織がそれぞれ１０００ＳＴＢを有し、双方の組織が各自のエンティティ（それぞれがＳＴＢに関連付けられている）のうちのどれが他方の組織のエンティティの近くにあるかを見出したいと考えているものの、どちらの組織とも他方の組織に１０００エンティティの位置を明らかにしたくはないと考えている状況では、有用となりうる。２つの一連のＳＴＢを比較することは、空間的および時間的に互いに近くにあるエンティティを明らかにすることになる。例えば、そのような比較によって、３つのエンティティが匿名化された１つのＳＴＢの特徴を共有することが明らかになるものと仮定する。言い換えれば、匿名化されたＳＴＢ鍵は、同じである―これらのエンティティに関する根底の（不明瞭にされた）時空間のデータが同じであるか、ある程度近いものであることを反映する。このことによって、他の９９７個のエンティティの全てが関心の対象外であり、かつそれらの対応のデータは共有される必要がないことが示されうる。
【００１３】
以下は、どのようにＳＴＢを使用することができるかということに関する一例であり、様々な実施形態の一般的な概念の理解を高めるためのものである。この例は、ビジネス・プロセスを記載しているが、当業者が理解するように、ＳＴＢは、他の多くの型式のプロセスに同様に使用されうる。無線コミュニケーション・プロバイダが、加入者のモバイル・デバイスに関する地理空間的なデータを有していることを想定してみる。サンドイッチ店のフランチャイズが、目標を下回る店舗のビジネスを改善したいものの、目標を下回るこれらの店舗の位置を無線コミュニケーション・プロバイダには明らかにしたくないと考えているものとする。そこで、そのサンドイッチ店のフランチャイズは、５０のＳＴＢを、匿名化されたＳＴＢ鍵の形態にして作成するが、このＳＴＢ鍵は、具体的な日付および時間における店舗の位置を表す。該ＳＴＢ鍵は、匿名化されているため、実際の日時を明らかにすることなく無線コミュニケーション・プロバイダと自由に共有することができる。無線コミュニケーション・プロバイダのデータを用いて、サンドイッチ店のフランチャイズ由来の匿名化されたＳＴＢ鍵を比較することによって、例えば、目標を下回るサンドイッチ店舗の近くに無線コミュニケーション・プロバイダ由来の加入者がいる際に、それらの加入者にモバイル・デバイスを介してそのサンドイッチ店舗に関する広告を送付するなどのビジネス・プロセスを、トリガすることができるようにして決定することができる。こうして、モバイル・オペレータは、加入者の現在の位置または予想される位置と接点のある、目標を下回るサンドイッチ店舗の位置を知るのみとなる。それゆえに、無線コミュニケーション・プロバイダは、サンドイッチ店フランチャイズの目標を下回る他の店舗について知ることはない。本発明の様々な実施形態の鍵となる利点は、時空間解析を向上させるプライバシを提供する能力であることは、当業者にとって容易にわかるはずである。
【００１４】
当業者に理解されるように、本願の発明の態様は、システム、方法またはコンピュータ・プログラム・プロダクトとして具現化されることがある。したがって、本願の発明の態様は、全体的にハードウェアである実施形態、全体的にソフトウェアである実施形態（ファームウェア、常駐ソフトウェア、マイクロ・コードなどを含む）、またはソフトウェアの態様とハードウェアの態様とを組み合せた実施形態の形をとり得、該ソフトウェアおよびハードウェアの態様は、全て一般に本明細書では“サーキット”、“モジュール”または“システム”として参照される。さらに、本願の発明の態様は、コンピュータ読み取り可能なプログラム・コードが具現化されている１つまたは複数のコンピュータ読み取り可能な媒体中に、コンピュータ・プログラム・プロダクトが具現化されているという形態をとりうる。
【００１５】
１つまたは複数のコンピュータ読み取り可能な媒体の任意の組合せが利用されうる。コンピュータ読み取り可能な媒体は、コンピュータ読み取り可能なシグナル媒体であってもコンピュータ読み取り可能な記録媒体であってもよい。コンピュータ読み取り可能な記録媒体は、以下に限定されないが、例えば、電気的な、磁気的な、光学的な、電磁気的な、赤外線の、または半導体のシステム、装置もしくはデバイス、またはこれらの任意の適切な組合せとしうる。コンピュータ読み取り可能な記録媒体のさらに具体的な例（非排他的列挙である。）としては、以下が挙げられよう。すなわち、１つまたは複数の有線の電気的な接続、携帯可能なコンピュータ・ディスケット、ハードディスク、ランダム・アクセス・メモリ（ＲＡＭ）、読み取り専用のメモリ（ＲＯＭ）、消去可能かつプログラミング可能な読み取り専用のメモリ（ＥＰＲＯＭまたはフラッシュ・メモリ）、光ファイバ、携帯可能かつコンパクト・ディスクで読み取り可能なメモリ（ＣＤ−ＲＯＭ）、光学記録デバイス、磁気記録デバイス、またはこれらの任意の適切な組合せである。この書面の文脈では、コンピュータ読み取り可能な記録媒体は、命令実行システム、装置もしくはデバイスに関連してまたはそれらによって使用するためのプログラムを含むまたは格納することができる、実体のある任意の媒体としうる。
【００１６】
コンピュータ読み取り可能なシグナル媒体は、具現化されたコンピュータ読み取り可能なプログラム・コードを伴う伝送データシグナルを含み得、例えば、ベースバンドに、または搬送波の一部として含みうる。そのような伝搬データは、種々の形態のうち任意のものをとり得、該形態としては、以下に限定されないが、電磁気的な形態、光学的な形態、またはそれらの任意の適当な組合せが挙げられうる。コンピュータ読み取り可能なシグナル媒体は、任意のコンピュータ媒体としてもよく、該媒体は、コンピュータ読み取り可能な記録媒体ではなく、かつ命令実行システム、装置もしくはデバイスに関連してまたはそれらによって使用するためのプログラムを通信、伝送または移送することができる。
【００１７】
コンピュータ読み取り可能な媒体上に具現化されたプログラム・コードは、任意の適切な媒体を使用して通信されうるが、そのような適切な媒体としては、以下に限定されないが、無線、有線、光ファイバ、ケーブル、ＲＦなど、またはそれらの任意の適切な組合せが挙げられる。本願の発明の態様に関する演算を実施するためのコンピュータ・プログラム・コードは、１つまたは複数のプログラミング言語の任意の組合せで書き込まれてもよく、そのようなプログラム言語としては、Ｊａｖａ（登録商標）、Ｓｍａｌｌｔａｌｋ、Ｃ＋＋などのオブジェクト指向のプログラミング言語、および“Ｃ”プログラミング言語や類するプログラミング言語など、既存の手続き型プログラミング言語が挙げられる。プログラム・コードは、ユーザのコンピュータで全体的に、ユーザのコンピュータで部分的に、スタンドアローン・ソフトウェア・パッケージとして、ユーザのコンピュータで部分的におよびリモート・コンピュータで部分的に、またはリモート・コンピュータもしくはサーバで全体的に、実行されうる。後者の大筋では、リモート・コンピュータは、任意の型のネットワークを介してユーザ・コンピュータへ接続されてもよく、そのようなネットワークとしては、ローカルエリア・ネットワーク（ＬＡＮ）またはワイドエリア・ネットワーク（ＷＡＮ）が挙げられる。あるいは、当該接続は、外部のコンピュータに成されてもよい（例えば、インターネット・サービス・プロバイダを使用してインターネットを介する）。
【００１８】
本願の発明の態様を、本発明の実施形態による方法、装置（システム）およびコンピュータ・プログラム・プロダクトのフローチャート図、ブロック図またはそれらの組合せを参照して後述する。フローチャート図、ブロック図またはそれらの組合せの各ブロック、ならびに該フローチャート図、該ブロック図またはそれらの組合せのブロックの組合せは、コンピュータ・プログラム命令によって遂行することができることが理解されよう。これらのコンピュータ・プログラム命令を、汎用コンピュータ、専用コンピュータ、または他のプログラミング可能なデータ処理装置のプロセッサに提供して機械を生成してもよく、その結果、その命令は、コンピュータまたは他のプログラミング可能なデータ処理装置を介して実行され、フローチャート、ブロック図またはそれらの組合せの１つもしくは複数のブロックに指定された機能／役割を遂行するための手段を作り出す。
【００１９】
これらのコンピュータ・プログラム命令はまた、コンピュータ、他のプログラミング可能なデータ処理装置、または他のデバイスを指示することができるコンピュータ読み取り可能な媒体中に格納されて、具体的な仕様で機能する場合もあり、その結果、コンピュータ読み取り可能な媒体に格納された命令は、フローチャート、ブロック図またはそれらの組合せの１つもしくは複数のブロックに指定された機能／役割を遂行する命令を含む、製品を生成する。
【００２０】
コンピュータ・プログラム命令はまた、コンピュータ、他のプログラミング可能なデータ処理装置、または他のデバイスにロードされ、コンピュータ、他のプログラミング可能なデータ処理装置、または他のデバイスで実施される一連のオペレーションのステップを引き起こして、コンピュータで遂行されるプロセスを生成してもよく、その結果、コンピュータまたは他のプログラミング可能な装置で実行される命令は、フローチャート、ブロック図またはそれらの組合せの１つもしくは複数のブロックに指定された機能／役割を遂行するためのプロセスを提供する。
【００２１】
図１は、一実施形態による、動作処理に使用されるシステム（１００）の一例の概略を示す。図１に見られるように、システム（１００）は、１つまたは複数のノード（１０）を備え、さらに詳細に後述するように協働して、１つまたは複数のデータ・ソース（１０２）からのインバウンド・メッセージ中で受信したデータを処理する。各ノード（１０）は、独立したコンピュータまたはプロセッサとすることができ、そのようなコンピュータまたはプロセッサは、１つまたは複数のデータ・ソース（１０２）からのインバウンド・メッセージによって指定された所与の一連のエンティティおよび事象に対し、本明細書に記載された手法を実施するさらに大きなタスクに寄与する。データ・ソースの一例は、船舶自動識別システム（ＡＩＳ）である。このシステムは、外航船に使用される自動追跡システムであり、船舶、ＡＩＳ基地局および周回軌道衛星の電子的なやり取りのデータによって、船舶を特定し配置するための船舶航行サービス（ＶＴＳ）に拠るものである。これはほんの一例に過ぎず、当業者は、本明細書に提示した手法による動作処理での使用に適した別の代替のデータ・ソースに、容易に想到することを理解されたい。
【００２２】
ノード（１０）は、リレーショナル・データベース管理システム（ＲＤＢＭＳ）（１０４）に接続されており、ＲＤＢＭＳは、ノード（１０）からデータを収集してノード（１０）へデータを提供することができる。共有化されたＲＤＢＭＳ（１０４）は、解析処理、動作処理またはそれらの組合せに適した基盤の一例に過ぎず、本明細書に記載の発明の実施形態の使用または機能の範囲に関するいかなる限定をも示唆することを意図しない。ＲＤＢＭＳ（１０４）は、例えば、データ・ソース、観測値、エンティティ、特徴および要素に関するデータを格納する。データ・ソースは通常、クエリまたは記録システムから抜粋されたデータベース・テーブルである。観測値は、データ・ソース中で記録が追加、変更または削除される際に発生する。エンティティは通常、データベース・テーブル内の顧客のマスター記録やトランザクション記録のような具体的な型式の記録である。フィーチャは、エンティティについての具体的な情報である。時として、テーブルは、同じ事物を実際に描写する複数の場を含むことがある。フィーチャは、全てが同じ事物を描写する一群の場によって表されてもよい。多くの場が、それ自体のみで特徴を表すが、いくつかは、さらに高いレベルに分類される。例として、名前およびメールアドレスは、通常は複数の場または要素を含む。エレメントは、住所の表象の一部をなす郵便番号など、フィーチャのさらなる内訳であり、通常は、テーブル内のフィールドによって表される。
【００２３】
共有化されたＲＤＢＭＳ（１０４）内でこの型の情報を収集することによって、コンピューティング・ノード（１０）は、共働して、エンティティおよび特徴を互いに比較すると共に、特徴を共有しているエンティティを決定するが、これらの特徴は、匿名化されたＳＴＢ鍵であるか否かは問われない。フィーチャを共有しているエンティティは、１つまたは複数のデータ宛先（１０６）へのアウトバウンド・メッセージとして提供することができ、該データ宛先は、ユーザによって規定されうる。データ宛先の一例としては、解析エンジン（データ供給源として）を挙げることができる。
【００２４】
動作処理は、本明細書に提示した手法を使用する場合がある範囲の一例に過ぎず、当業者は、使用に適したデータ宛先の他の代替に容易に想到することができることを理解されたい。例えば、他の宛先としては、ごく少数の例にふれるだけでも、機械学習システム、旅行者のための自動ナビゲーション・アドバイザー（ダッシュボードに備え付けられた類の、またはハイカーのための）、天体の動きをプロットするためのシステム、および素粒子物理学の研究のためのシステムを挙げることができる。また、ただ１つのデータ・ソース（１０２）、１つのＲＤＢＭ（１０４）および１つのデータ宛先（１０６）を図１に例示するが、実際の生活のシナリオでは、動作処理システム（１００）を含む複数のデータ・ソース（１０２）、複数（またはゼロ個）のＲＤＢＭ（１０４）および複数のデータ宛先（１０６）があってもよいことを理解されたい。
【００２５】
図２は、コンピューティング・ノード（１０）の概略例を示している。コンピューティング・ノード（１０）は、好ましいコンピューティング・ノード（１０）の一例に過ぎず、本明細書に記載の発明の実施形態の使用または機能の範囲に関するいかなる限定をも示唆することを意図しない。いずれにせよ、コンピューティング・ノード（１０）は、本明細書に記載された任意の機能が実装されるかまたは実行しうるか、またはそのどちらもできる。コンピューティング・ノード（１０）には、コンピューティング・デバイス（１２）がある。周知のコンピューティング・デバイスの例としては、以下に限定されないが、パーソナル・コンピュータ・システム、サーバ・コンピュータ・システム、シン・クライアント、シック・クライアント、ハンドヘルドまたはラップトップ・デバイス、マルチプロセッサ・システム、マイクロプロセッサに基づくシステム、セットトップ・ボックス、プログラム可能な家庭用電化製品、ネットワークＰＣ、ミニコンピュータ・システム、メインフレーム・コンピュータ・システム、および任意の上記のシステムやデバイスなどを含む分散コンピュータ環境が挙げられる。
【００２６】
コンピューティング・デバイス（１２）は、コンピュータ・システムによって実行されるプログラム・モジュールなど、コンピュータ・システムが実行可能な命令の一般的な文脈にて記述される場合がある。一般に、プログラム・モジュールは、ルーチン、プログラム、オブジェクト、コンポーネント、ロジック、データ構造などを含んでいてもよく、それらは、具体的なタスクを実行するか、具体的な抽象データ型を遂行するコンピューティング・デバイス（１２）は、分散クラウド・コンピューティング環境で実行されてもよく、そのような環境では、タスクは、通信ネットワークを介して連結された遠隔処理デバイスによって実行される。分散クラウド・コンピューティング環境では、プログラム・モジュールは、ローカル・コンピュータ・システムと、リモート・コンピュータ・システムの両方の記録媒体に位置させてもよく、これらの媒体には、メモリ記録デバイスが含まれる。
【００２７】
図２に示すように、コンピューティング・ノード（１０）内のコンピューティング・デバイス（１２）は、汎用コンピューティング・デバイスの形態で示される。コンピューティング・デバイス（１２）のコンポーネントとしては、以下に限定されないが、１つまたは複数のプロセッサまたは処理ユニット（１６）、システム・メモリ（２８）、およびシステム・メモリ（２８）を含めた様々なシステム・コンポーネントをプロセッサ（１６）に結び付けるバス（１８）が挙げられる。
【００２８】
バス（１８）は、いくつかの型のバス構造のうちいずれか１つまたは複数を表し、該バス構造としては、メモリ・バスもしくはメモリ・コントローラ、周辺機器用バス、アクセラレーテッド・グラフィックス・ポート、および種々のバス・アーキテクチャのうちいずれかを使用するプロセッサもしくはローカル・バスが挙げられる。例として、限定するものではないが、そのようなアーキテクチャとしては、工業標準アーキテクチャ（ＩＳＡ）バス、周辺コンポーネント相互接続（ＰＣＩ）バス、ＰＣＩエクスプレス・バス、インフィニバンド・バス、ハイパートランスポート・バスおよびシリアルＡＴＡ（ＳＡＴＡ）バスが挙げられる。
【００２９】
コンピューティング・デバイス（１２）は、典型的には、コンピュータ・システムで読み取り可能な種々の媒体を含む。そのような媒体は、コンピューティング・デバイス（１２）によってアクセス可能な任意の利用可能な媒体としてもよく、揮発性および不揮発性の媒体および取り外し可能なおよび取り外し不能な媒体の両方が挙げられる。
【００３０】
システム・メモリ（２８）は、コンピュータ・システムが読み取り可能な揮発性の形態をとる媒体を含むことができ、そのような媒体は、ランダム・アクセス・メモリ（ＲＡＭ）３０、キャッシュ・メモリ３２やそれらの組合せなどがある。コンピューティング・デバイス（１２）は、他の取り外し可能な／取り外し不能な、揮発性／不揮発性のコンピュータ・システム記録媒体をさらに含んでいてもよい。例示に過ぎないものの、読み出しおよび書き込みのための記録システム（３４）を、取り外し不能な不揮発性の磁性媒体（図示しておらず、典型的には“ハード・ドライブ”とよばれる）を備えることができる。図示しないが、取外し可能な不揮発性の記録媒体（例えば“ＵＳＢフラッシュ・ドライブ”）から読み出すか、またはそれに書き込むための磁性ディスク・ドライブ、およびＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭや他の光学系媒体など、取外し可能な不揮発性の光学系ディスクから読み出すか、またはそれに書き込むための光学系ディスク・ドライブを、提供することができる。このような例においては、１つまたは複数のデータ媒体インターフェースによって、それぞれをバス（１８）に接続することができる。以後にさらに図示または記載するように、メモリ（２８）は、一連の（例えば少なくとも１つの）プログラム・モジュールを有する少なくとも１つのプログラム・プロダクトを含んでいてもよく、このプログラム・モジュールは、本発明の実施形態の機能を行うために構成されている。
【００３１】
一連の（少なくとも１つの）プログラム・モジュール（４２）を有するプログラム／ユーティリティ（４０）は、例としてメモリに格納されていてもよく、限定するのではないが、また、オペレーティング・システム、１つまたは複数のアプリケーション・システム、他のプログラム・モジュール、およびプログラム・データを格納していてもよい。オペレーティング・システム、１つまたは複数のアプリケーション・システム、他のプログラム・モジュール、およびプログラム・データ、またはいくつかのそれらの組合せのそれぞれは、ネットワーク環境での実装を含むことができる。一般にプログラム・モジュール（４２）は、本明細書に記載されているように、本発明の実施形態の機能、方法論またはそれらの組合せを遂行する。コンピューティング・デバイス（１２）はまた、キーボード、標示デバイス、ディスプレイ２４など１つまたは複数の外部デバイス（１４）、ユーザがコンピューティング・デバイス（１２）とやり取りすることを可能にする１つまたは複数のデバイス、コンピューティング・デバイス（１２）や１つまたは複数の他のコンピューティング・デバイスとやり取りすることを可能にする任意のデバイス（例えばネットワーク・カード、モデムなど）、またはそれらの組合せとやり取りする場合もある。そのようなやり取りを、入出力（Ｉ／Ｏ）インターフェース（２２）を介して発生させることができる。さらになお、コンピューティング・デバイス（１２）は、ネットワーク・アダプタ（２０）を介して、ローカルエリア・ネットワーク（ＬＡＮ）、汎用ワイドエリア・ネットワーク（ＷＡＮ）、公的ネットワーク（例えばインターネット）など、１つまたは複数のネットワークとやり取りすることができる。示さないが、他のハードウェア・コンポーネント、ソフトウェア・コンポーネント、またはそれらの組合せを、コンピュータ・システム／サーバと併せて使用することができることを理解されたい。例としては、以下に限定されないが、マイクロ・コード、デバイス・ドライバ、冗長処理ユニット、外部ディスク・ドライブ・アレイ、ＲＡＩＤシステム、テープ・ドライブ、およびデータ・アーカイブ記録システムなどが挙げられる。
ＳＴＢおよびＳＴＢ匿名化
【００３２】
上記に記載したように、いくつかの解析は、ＳＴＢの使用を介して、エンティティを、そのフィーチャおよびフィーチャのエレメントに関連付けることによって実施される。ＳＴＢは、一般的に、いくつかの次元を有すると考えられており、その次元のそれぞれは特有のフィーチャを表す。次元は、空間的（例えば、緯度値の範囲に連関した経度値の範囲、メートルなどの平方上、立体上やさらに高い空間次元の標準的な測定単位での値、さらに大きな基板内でのシリコン・チップまたはウエハの範囲、望遠鏡によって撮影されるような空の一帯、１辺当たりのピクセルによって描図されるデジタル化された写真の一部など）、非空間的（例えば、ラジオ周波数帯域、オーディオ周波数帯域、デシベル帯域、温度帯域、圧力域、百分率値域、容量域、赤外光もしくは紫外光のスペクトルの一部、受信器の感度および出力の異なる様々な型のＷｉＦｉデバイスもしくはＷｉＭａｘデバイスを、コーヒー店によって提供されるサービスを介してインターネットに接続することが可能な範囲の、距離範囲に関連付けられたマイクロ波周波数の帯域、２羽の南アフリカサンショクツバメが互いに対話することが可能な範囲の、一連の可視色、可聴音および距離幅域など）、または時間的（例えば、時間間隔、サンプリングの速さ、流速、時計の速さ、カレンダーに書き込む機能など）としうる。ＳＴＢは、二次元の時空間領域（すなわち、表面領域と時間間隔）、三次元の時空間領域（すなわち、空間領域および時間間隔）や、真に任意のｎ次元の時空間領域（例えば空間領域、時間間隔およびラジオ周波数帯域の組合せ）で表される。しかし、説明の便宜上、以後の実施例では、地理空間的な領域および時間間隔を反映するものとして、ＳＴＢを具体的な粒度で使用することにする。ＳＴＢの“粒度”は、例えば、ＳＴＢのそれぞれの次元の精度を指定することによって構成される。さらに詳細に後述するように、少なくとも一部を、ユーザによって、エンティティに関連付けられたデータの“粒度”によって、またはそれらの組合せによって、それぞれの次元の精度を決定することができる。
【００３３】
図１の動作処理システムに従って、示すように、システム（１００）へのデータ宛先（１０６）として、解析エンジンを使用することができる。使用し易くするために、多くの解析エンジンは、ＸＭＬ（エクステンシブル・マークアップ・ランゲージ）など、標準化されたメッセージ書式の入出力に指向される。この理由から、そのようなエンジンはまた、英数字列の完全一致比較によく適している。
【００３４】
所定の地理空間的な領域を表す英数字列を演算するために、パブリック・ドメインのジオハッシュ・アルゴリズムを使用することができる（ｈｔｔｐ：／／ｅｎ．ｗｉｋｉｐｅｄｉａ．ｏｒｇ／ｗｉｋｉ／Ｇｅｏｈａｓｈを参照されたい）。このアルゴリズムは、正確に動作しうるが、地理区間的な事象のリアルタイム解析の間に必要な時間を表すには、不十分である場合がある。そのため、本発明の一態様に従って、高性能の時間量子化手法が改良、提供され、その結果、時間量子化への柔軟なアプローチがもたらされ、既存のパブリック・ドメインのジオハッシュ・アルゴリズムが向上する。あるいは、地理空間的な領域、時間間隔、またはそれらの組合せを表すために、ビット・ベクトルを使用することができる。地理空間的な領域および時間間隔をビット・ベクトルとして格納することによって、さらに少ない空間を占めることができ、それゆえ英数字列を格納するよりも拡張性に寄与する。しかし、ビット・ベクトルは、任意の型の空間領域を表すことができ、地理空間的であることを必ずしも必要としないことを留意されたい。
【００３５】
一般に、ＳＴＢを計算するために実装されているルーチンは、単純な時間量子化アルゴリズムと併せて、ジオハッシュ・パブリック・ドメインの地理空間的量子化アルゴリズムを使用することによって、地理空間的な事象に用いるための１つまたは複数のＳＴＢを生成することができる。アルゴリズムの出力は、１つまたは複数のＳＴＢ鍵を形成するようプログラムによって連結することができ、該ＳＴＢ鍵は、本明細書の他の箇所に記載されているような本発明の配置ごとに匿名化することができる。図３は、匿名化されたＳＴＢ鍵をエンティティについて生成するための一実施形態によるプロセスを示す。
【００３６】
図３に示すように、所与の時間に観察されるエンティティは、エンティティの緯度および経度の座標ならびに日付の値（すなわちエンティティについての時空間座標）に基づいて、ＳＴＢ（すなわち時空間領域）に関連付けられる（ステップ３０２）。次に、ＳＴＢを表す鍵を読み出す（ステップ３０４）。鍵についてさらに詳細に後述するが、要するに、鍵とは、ＳＴＢによって記載される空間範囲および時間間隔を表す英数字列である。そのため、同じ時間間隔の間に同じＳＴＢでそこに在る２つのエンティティは、比較可能な鍵を有することになる。いくつかの実施形態では、ユーザは、ＳＴＢの地理空間的な粒度を定めるように文字列の長さを構成することができる。典型的には、文字列が長いほど、ＳＴＢの粒度が高いことを意味する。いくつかの実施形態では、ユーザはまた、１の事象に対応して１の入力座標の組を構成することができ、該入力座標は、様々な地理空間的な粒度の複数のＳＴＢに割り当てられる。このことを、さらに詳細に後述する。
【００３７】
最後に、ＳＴＢを表す鍵を匿名化して（ステップ３０６）、プロセスを終了させる。上記に議論したように、匿名化は、解析エンジンがエンティティの空間と時間のデータを追跡および格納することを可能にし、それは、エンティティの解像度、関連性識別および洞察／妥当性の検出性を改善するために、データを回復可能に、有用に、またはそのどちらにもさせながら、望まない開示からデータを保護する形でなされる。
【００３８】
いくつかの実施形態では、匿名化は、１つまたは複数の暗号化アルゴリズムを介して行うことができ、該アルゴリズムは、保護および機密性のために秘密鍵の使用を含んでいてもよい。例えば、いくつかの実施形態は、不可逆的な暗号化アルゴリズム（例えば一方向性関数）を使用し、ここで、秘密鍵は、“ソルト”値である。他の実施形態は、可逆性の暗号化アルゴリズム（例えば暗号化または符号化）を使用し、ここで、秘密鍵は、データ記録の所有者を明らかにするために必要な復号鍵である。データを匿名化する多くの手法があり、鍵の匿名化は、本明細書に提供される特有の例に限定されないことに留意されたい。多様な匿名化法が、当業者によって想定されうる。
【００３９】
本明細書に記載のＳＴＢの機能によって、解析エンジンは、ＸＭＬメッセージ構造の形態で、ＳＴＢ生成要求を受け入れ、応答することができるようになる。解析エンジン内へ送られた地理空間的なデータは、解析プラグイン・モジュールによって、またはスタンドアローンの実行可能なモジュールによって拡張され、観察された時空間座標について構成されたＳＴＢを含むことができる。これらの匿名化されたＳＴＢ鍵は、次いで、エンティティの解像度、関連性識別、および洞察／妥当性の検出性を改善するためなどに利用可能となる。
【００４０】
地理空間的なデータを解析エンジン内へ送るために、ユーザは、既定のＸＭＬメッセージ階層を用いて働きかけて、観測値、観察されたエンティティ、エンティティの特徴および時間の値を特定することができる。ユーザは、解析エンジンに、一連の緯度、経度および時間の値を“ＧＥＯ＿ＬＯＣ”フィーチャ内のフィーチャ・エレメントとして、送ることができる。以下は、緯度、経度および時間に関連付けられたエンティティの観測値を特定する完全なメッセージの一例である。
【００４１】
【数１】
2016540274.tif 000003
【００４２】
【数２】
2016540274.tif 000004
【００４３】
【数３】
2016540274.tif 000005
ＳＴＢ計算器は、単回の地理空間的な入力事象に応答して、複数のＳＴＢおよび鍵を生成することができる。ＳＴＢは、各種の粒度での領域および時間間隔を反映することができ、該粒度の全てが事象を包含する。以下は、一連の典型的なＳＴＢを表す完全なメッセージの一例であり、該ＳＴＢは、先のサンプルＸＭＬで与えられた緯度、経度および時間の値によって反映される事象を包含する。
【００４４】
【数４】
2016540274.tif 000006
【００４５】
【数５】
2016540274.tif 000007
【００４６】
【数６】
2016540274.tif 000008
【００４７】
いくつかの実施形態では、解析エンジンの標準的なデータベースのスキーマは、ＳＴＢプラグイン・モジュールを構成するために使用される２つのテーブルを含む。これらのテーブルは、“ＰＬＵ＿ＳＴＢ＿ＭＡＳＴＥＲ”テーブルに格納されたＳＴＢマスター・リストと、“ＰＬＵ＿ＳＴＢ＿ＡＳＳＩＧＮ”テーブルに格納されたＳＴＢ割り当てリストとを表す。これらのテーブルは共に、ＳＴＢの組を決定し、プラグイン・モジュールが、所与の地理空間的な事象について生成されることになる。
【００４８】
いくつかの実施形態では、ＰＬＵ＿ＳＴＢ＿ＭＡＳＴＥＲテーブルは、プラグイン・モジュールを用いて使用される一連の時空間の粒度を確立するために、以下の名前を伴うフィールドを含む。
ｉ．ＳＴＢ＿ＮＡＭＥ
ｉｉ．ＳＴＢ＿ＧＲＩＤ＿ＩＤ
ｉｉｉ．ＳＴＢ＿ＳＰＡＣＥ＿ＯＲＤ
ｉｖ．ＳＴＢ＿ＴＩＭＥ＿ＯＲＤ
ｖ．ＳＰＡＣＥ＿ＦＵＮＣ
ｖｉ．ＳＰＡＣＥ＿ＰＡＲＭＳ
ｖｉｉ．ＴＩＭＥ＿ＦＵＮＣ
ｖｉｉｉ．ＴＩＭＥ＿ＰＡＲＭＳ
【００４９】
ＰＬＵ＿ＳＴＢ＿ＭＡＳＴＥＲテーブルは、考え得るＳＴＢの型の組全体を規定し、解析エンジンは、一実施形態に従って、プラグイン・モジュールを使用して、この型を追跡し比較することができる。ＰＬＵ＿ＳＴＢ＿ＭＡＳＴＥＲテーブル内のエントリは、ＳＴＢの型と、その地理空間的および時間的な間隔の精度の領域とを規定する。ユーザは、地理空間的な精度をジオハッシュ文字列の長さの値として特定することができ、この値は、生成されたＳＴＢ鍵が、２文字から２６文字のジオハッシュ値を含むことになるということを示す。ユーザは、ミリ秒、秒、分、時、日または年を含みうる単位で、時間間隔の精度を特定することができる。ユーザはまた、時間単位の指定子の前方に正の整数値を指定して、それらの単位の数の倍数に時間間隔の境界が相当するようなＳＴＢを生成することができる。ＰＬＵ＿ＳＴＢ＿ＭＡＳＴＥＲテーブル内のエントリを、以下にさらに詳細に記載することができる。
【００５０】
ＳＴＢ＿ＮＡＭＥ−スペースタイム・ボックスの名称：ＳＴＢの型の識別子である。典型的には、マスター・リストは、記述識別子を用いて入力されている。例えば、“ＧＲ１＿ＧＨ６＿１ＨＯＵＲ”などの識別子は、ＳＴＢの型を格子１つに表し、その格子の地理空間的な精度は、６文字のジオハッシュ値であり、時間的な精度は、１時間である、ＳＴＢなどに割り当てられる任意の事象は、同じ６文字のジオハッシュ領域で同じ時間内で起こる他の事象と同じとなる。実際の名前は、任意とすることができるが、人間による可読性を改善するために、いくつかの実施形態では、粒度を表す名前を使用することが有効である。
【００５１】
ＳＴＢ＿ＧＲＩＤ＿ＩＤ−スペースタイム・ボックスの格子識別子：格子の識別子である。単格子が最も一般的となるが、様々な実施形態によって、格子の識別子番号が支持される場合がある。格子は、重複、競合または全部無関係とさせることができる。
【００５２】
ＳＴＢ＿ＳＰＡＣＥ＿ＯＲＤ−スペースタイム・ボックスの地理空間的な順序：地理空間的な順序付けを実施するために使用することができる、ＳＴＢの型の記述子である。いくつかの実施形態では、ジオハッシュの文字が同数である全てのマスター・テーブルのエントリは、同じ地理空間的な順序の値を有する。
【００５３】
ＳＴＢ＿ＴＩＭＥ＿ＯＲＤ−スペースタイム・ボックスの時間的な順序：時間的な順序付けを実施するために使用することができる、ＳＴＢの型の記述子である。いくつかの実施形態では、同じ時間間隔の精度である全てのマスター・テーブルのエントリは、同じ時間的な順序の値を有する。
【００５４】
ＳＰＡＣＥ＿ＦＵＮＣ−地理空間領域を規定する機能：比較することのできるＳＴＢ地理空間領域を生成するために使用される機能の名称である。一実施形態では、“ＧＥＯＨＡＳＨＥＲ”機能は、パブリック・ドメインのジオハッシュ・アルゴリズムを使用して英数字列を生成するが、当業者の読み手は、空間を一般化する他の機能も使用することができることを理解している。
【００５５】
ＳＰＡＣＥ＿ＰＡＲＭＳ−地理空間領域を規定するパラメータ：フィルタリング・パラメータと併せて、マスター・リストのエントリに割り当てられた任意のＳＴＢに連関して、実際のジオハッシュの精度で規定される、コンマで区分されたリストである。
【００５６】
ＴＩＭＥ＿ＦＵＮＣ−時間間隔を規定する機能：比較することのできるＳＴＢ時間の間隔を生成するために使用される機能である。一実施形態では、“ＴＩＭＲＢＯＸＥＲ”機能は間隔を決定し、この間隔の“さらに下位の”および“さらに上位の”境界は、ｙｙｙｙ−ｍｍ−ｄｄ  ｈｈ：ｍｍ：ｓｓ：ｕｕｕの形式で表示される。ＴＩＭＥ＿ＰＡＲＭＳ値によって具体的に要求されなければ、ＴＩＭＲＢＯＸＥＲ機能は、日またはそれよりも長い期間の時間間隔に関する下位のフィールドを省き、マイクロ秒のフィールドを省く。しかし、これは一例に過ぎず、他の機能も使うことができることを留意されたい。
【００５７】
ＴＩＭＥ＿ＰＡＲＭＳ−時間間隔を規定するパラメータ：フィルタリング・パラメータと併せて、マスター・リストのエントリに割り当てられた任意のＳＴＢに連関して、実際のジオハッシュの精度で規定される、コンマで区分されたリストである。一実施形態では、単位を特定する許容されうる列は、ＥＶＥＲ、ＹＥＡＲ、ＭＯＮＴＨ、ＤＡＹ、ＨＯＵＲ、ＭＩＮ、ＳＥＣおよびＭＳを含む。時間単位がＥＶＥＲであるＳＴＢに、任意の時間が比較可能である。
【００５８】
いくつかの実施形態では、ＰＬＵ＿ＳＴＢ＿ＡＳＳＩＧＮは、以下の名前を有したフィールドを含み、その目的は、ＰＬＵ＿ＳＴＢ＿ＭＡＳＴＥＲテーブルによって規定された考え得るＳＴＢの型のサブセットに、地理空間的な入力事象を関連付けるためである。
ｉ．ＤＳＲＣ＿ＣＯＤＥ
ｉｉ．ＥＴＹＰＥ＿ＣＯＤＥ
ｉｉｉ．ＳＴＢ＿ＮＡＭＥ
ｉｖ．ＯＵＴ＿ＦＴＹＰＥ＿ＣＯＤＥ
ｖ．ＯＵＴ＿ＵＴＹＰＥ＿ＣＯＤＥ
ｖｉ．ＸＰＡＴＨ＿ＦＩＬＴＥＲ
【００５９】
それぞれの入来事象、すなわち、所与の場所および時間のエンティティの観測値に対して、ＳＴＢプラグイン・モジュールは、一連のＳＴＢ、典型的には、割り当てリスト内のそれぞれの割り当てについて１つのＳＴＢを生成する。ＳＴＢ割り当てリストのエントリは、適格事象に関連する一連のＳＴＢの型を指定する。それぞれの事象について、ＳＴＢプラグイン・モジュールは、割り当てリストに従って、割り当てられた一連のＳＴＢを返す。プラグイン・モジュールは、それぞれの割り当てについてＳＴＢを生成し、この割り当てでは、入力ＸＭＬは、割り当てリストのエントリの値に合致するＤＳＲＣ＿ＣＯＤＥ値とＥＴＹＰＥ＿ＣＯＤＥ値の両方を有し、ＸＰＡＴＨ＿ＦＩＬＴＥＲは、空であるか、見合った適用可能な条件を指示するかのどちらかである。
【００６０】
ＤＳＲＣ＿ＣＯＤＥ−データ・ソース・コード。“ＣＦＧ＿ＤＳＲＣ”テーブル内のエントリに対応し、かつデータ・ソースを示す識別子であって、該データ・ソースについてＳＴＢが生成される場合がある。地理空間的な入力事象を想定するとき、プラグイン・モジュールは、それらのＳＴＢのみを生成し、該ＳＴＢについて、割り当てのＤＳＲＣ＿ＣＯＤＥ値は、事象を表す入力ＸＭＬドキュメント中の対応する値に合致する
【００６１】
ＥＴＹＰＥ＿ＣＯＤＥ−エンティティの型のコード：“ＣＦＧ＿ＥＴＹＰＥ”テーブル内のエントリに対応し、エンティティの型を示す識別子であって、該エンティティの型についてＳＴＢが生成される場合がある。地理空間的な事象を想定するとき、プラグイン・モジュールは、それらのＳＴＢのみを生成し、該ＳＴＢについて、割り当てのＥＴＹＰＥ＿ＣＯＤＥ値は、事象を表す入力ＸＭＬドキュメント中の対応する値に合致する
【００６２】
ＳＴＢ＿ＮＡＭＥ−スペースタイム・ボックスの名称：マスター・リスト内に規定されるＳＴＢの型の識別子である。地理空間的な事象を想定するとき、プラグイン・モジュールは、一連のＳＴＢを生成することができ、該ＳＴＢのそれぞれは、各種の時空間粒度でのＳＴＢをそれぞれ表す固有のＳＴＢ型を有する。返される全てのＳＴＢは、所与の事象を含むことになる。
【００６３】
ＯＵＴ＿ＦＴＹＰＥ＿ＣＯＤＥ−出力フィーチャの型のコード。“ＣＦＧ＿ＦＴＹＰＥ”テーブル内のエンティティに対応するフィーチャ型のコードである。このフィールドは、表現化された（プログラムによって生成した）フィーチャの型を指示し、該フィーチャ型は、割り付けリストのエントリに基づくＳＴＢ割り付けに関連付けられている。そのデフォルト値は、ＳＴＢ＿ＫＥＹである。
【００６４】
ＯＵＴ＿ＵＴＹＰＥ＿ＣＯＤＥ−出力使用の型のコード。“ＣＦＧ＿ＵＴＹＰＥ”テーブル内のエンティティに対応する使用型のコードである。このフィールドは、使用型を指示し、該使用型は、割り付けリストのエントリに基づくＳＴＢ割り付けに関連付けられている。
【００６５】
ＸＰＡＴＨ−ＦＩＬＴＥＲ−Ｘｐａｔｈ構文を用いたフィルタリング列：フィルタを記述している文字列である。プラグイン・モジュールは、フィルタリング・ロジックを入力ＸＭＬドキュメントに適用し、任意のフィルタを受け入れる。該フィルタの構文は、ＸＰａｔｈ（ＸＭＬパス・ランゲージ）の仕様に従う。いくつかの実施形態では、このフィールドが空のままである際には、フィルタリングが何も適用されない。その他では、このフィールドが、所与の事象について“真”と評価する妥当なＸＰａｔｈ表現を含んでいる際には、その事象は、ＳＴＢ＿ＮＡＭＥフィールド内に指示された型のＳＴＢに割り当てられる。この割り当ては、次いで、当該事象について生成された結果セットのＳＴＢに含められる。ＸＰａｔｈ表現が、所与の事象について“偽”と評価する際には、指示された割り当ては、結果セットのＳＴＢには含まれない。
カスタム・プラグイン・コードを使用した非地理空間的な時空間データを用いた作業
【００６６】
解析エンジンの標準的なＳＴＢ構成は、地理空間的な事象、例えば緯度、経度および時間などを表すことができる。いくつかの実施形態では、プログラミングに通じているユーザは、解析エンジンのためのカスタム・プラグイン・モジュールを生成することによって、他のＳＴＢ型のための支援を追加することができる。プラグイン・モジュールは、解析エンジンによって実行時間に呼び出すことのできる、ある種の所定の機能をエクスポートし、そのような機能としては、ＳＴＢなど、表現化されたフィーチャを生成するために使用される機能が挙げられる。
スタンドアローン・スペースタイム・ボックス計算手段
【００６７】
一連の時空間座標に関するＳＴＢデータを生成するために、解析エンジンを動作させる必要はないことを留意されたい。いくつかの実施形態では、ユーザは、実行可能なモジュールを使用して、このデータを生成することを選択することができ、該モジュールは、インストールされた解析エンジンファイル・セットの部分として、または別々に、提供することができる。本明細書で使用する際の「実行可能なモジュール」という用語は、典型的なソフトウェア・アプリケーションまたはアプレット、例えばＷｉｎｄｏｗｓ（登録商標）、Ｌｉｎｕｘ（登録商標）またはＳｏｌａｒｉｓ（登録商標）を指し、それらは、ネイティブ、Ｊａｖａ（登録商標）もしくは制御コードで、またはスクリプトとして実装可能であり、自前で全て動作し、どのような目的のためでもＳＴＢデータを生成することができる。この実行可能なモジュールを使用して、ユーザは、解析エンジンが使用するのと同じ空間および時間のデータが前処理される間に、ＳＴＢを生成し、それを用いて作業することができる。この実行可能なモジュールは、コマンド・ライン・スタイル・オプションを用いて呼び出すことができ、該オプションは、入力ファイル、出力ファイル、ならびにＳＴＢマスター・リストおよび割り付けリストのエントリを含むテキスト・ファイルへのパスを標示する。
【００６８】
上記に記載したように、様々な実施形態が、それぞれの日時値を、ＳＴＢで使用するために、無署名の整数の配列として（任意の日時の座標に由来するミリ秒としてよりも）表すことを可能にする。人間に読み取り可能なデータと機械に読み取り可能なデータとの間の変換を回避することによって、時空間の量子化に依存する任意のアプリケーションが、高性能を達成することができる。
スペースタイム・ボックスのスライダ、ファジーな地理空間的／時間的量子化および座標のフィルタリング
【００６９】
上記に記載されているように、いくつかの実施形態では、事象に関するインカミング・データは、例えば緯度、経度および日時値など、時空間座標が記載されたＸＭＬフォーマットでの記録からなる。いくつかの実施形態では、追加的な入力データは、時空間の入力座標の精度を表すフィーチャ・エレメントを含むことができる。解析エンジンに用いるためのインバウンド記録は、地理空間的精度と時間的精度の両方の値を含むことができ、
ｉ．ＬＡＴＩＴＵＤＥ
ｉｉ．ＬＯＮＧＩＴＵＤＥ
ｉｉｉ．ＧＥＯ＿ＰＲＥＣＩＳＩＯＮ
ｉｖ．ＤＡＴＥＴＩＭＥ
ｖ．ＴＩＭＥ＿ＰＲＥＣＩＳＩＯＮ
などの形態をとることかできる。
【００７０】
ＧＥＯ＿ＰＲＥＣＩＳＩＯＮの値は、メートルを表す無署名の整数値で特定することができる。例えば、いくつかの実施形態では、この番号は、２０メートル、６０メートル、２４０メートルなどを表す。このフィールドが空欄であるか、または入来ＸＭＬで特定されていない際には、０メートルのエラーを示す０として扱われることになる。
【００７１】
ＴＩＭＥ＿ＰＲＥＣＩＳＩＯＮの値は、日時スタンプの精度を秒で示すことができる。典型的には、多くのデータ・ソース・システムによって提供されるように、これを０とすることになる。いくつかの実施形態では、それは、日常的に、例えば、０．１（すなわち１００ミリ秒に設定されて、生じうるエラーのために調整することができる。
【００７２】
ＧＥＯ＿ＰＲＥＣＩＳＩＯＮおよびＴＩＭＥ＿ＰＲＥＣＩＳＩＯＮのフィーチャ・エレメントは、様々な目的に使用することができる。１つの目的は、不十分な精度を伴う入力データをフィルタリングするために、１つまたは複数のＧＥＯ＿ＰＲＥＣＩＳＩＯＮおよびＴＩＭＥ＿ＰＲＥＣＩＳＩＯＮの値を適格性の基準として使用することを含む。例えば、ジオハッシュ長が６バイト（すなわち６１０ｍの精度）である際には、１００ｍ以下の精度を有するそれらの地理的位置の記録のみを含めるために、フィルタを設定することができる。一方、ジオハッシュ長が８バイト（すなわち９１ｍの精度）である際には、２０ｍ以下の精度を有するそれらの地理的位置の記録のみを含めるために、フィルタを設定することができる。このことは、生成されたＳＴＢを、精度の上で合理的な粒度に制限し、例えば、＋／−２０００メートルの緯度／経度の精度が１９メートルのボックスに割り当てられるのを防ぐ。
【００７３】
精度のフィーチャ・エレメントの第２の目的は、本明細書で“スライダ”と称する概念を実行することである。すなわち、システム全体でまたはエンティティの型もしくはデータ・ソースによってのいずれかで、コンフィギュレーションの設定を閾値パーセンテージとして設定することができ、この閾値を超えて、追加的なＳＴＢが生成されて事象を表す。事象が１つまたは複数の隣接した適格なＳＴＢに当てはまることを、入力データの精度が示す際には、ＳＴＢ計算器によって返された一連のＳＴＢのうち、該隣接ＳＴＢ（同じ空間的または時間的な粒度である）を含むように、ＳＴＢ計算器を構成することができる。精度に基づく近接したＳＴＢのこの継承を構成するために、ユーザは、スライダ閾値として既知の値を設定することができる。
【００７４】
さらに、設定変更可能な地理空間的範囲に基づいて、時空間座標をフィルタリングすることができる。指定されたジオハッシュに、または設定変更可能な緯度および経度の周囲のおおよその楕円の範囲に座標が当てはまる際には、これらの設定に基づいて（およびそれゆえ、結果のＳＴＢを生成するか生成しないかのどちらかである）、ＳＴＢ計算器は、それらを含むことも除くこともできる。この機能を達成するために、いくつかの実施形態では、以下の構成の設定を、ＳＴＢ生成のために提供される。
【００７５】
ＩＮＣＬＵＤＥ＿ＩＦ＿ＧＥＯ＿ＰＲＥＣＩＳＩＯＮ−メートルでの地理空間的な精度：地理空間的な精度を表すメートルでの数値であり、その値を超えて割り当てを認めるＳＴＢはない。データ・ソースによって、または観測によってのどちらかで、入来する地理空間的データを精度に関連付けてもよい。事象の精度の値が、ＧＥＯ＿ＰＲＥＣＩＳＩＯＮの値以上である際には、事象は、ＳＴＢ＿ＮＡＭＥフィールド内で特定された型のＳＴＢに割り当てられない。しかし、観察された精度の値が、ＧＥＯ＿ＰＲＥＣＩＳＩＯＮの値以下である際には、指示された割り当ては、ＳＴＢの結果セットを含んでいてもよい。例えば、ＧＥＯ＿ＰＲＥＣＩＳＩＯＮを２００に設定し、事象が２０００の精度を有する際には、ＳＴＢは生成されない。
【００７６】
ＩＮＣＬＵＤＥ＿ＩＦ＿ＧＥＯＨＡＳＨ＿ＬＩＳＴ−割り当て得るのに適格するジオハッシュ列のリスト：地理空間的な領域を表す列のカンマ区切りリストである。リストがポピュレートされて、事象に関連付けられたジオハッシュ列がリストの列に合致する際には、事象は、ＳＴＢ＿ＮＡＭＥフィールド内で特定された型のＳＴＢに割り当てられてもよい。別の状況では、指示された割り当ては、一連のＳＴＢの結果に含まれない。
【００７７】
ＩＮＣＬＵＤＥ＿ＩＦ＿ＮＥＡＲ＿ＬＡＴ−適格性ゾーン中心点の緯度：緯度の値を表す小数である。この値を設定して、適格性のおおよその楕円形ゾーンの中心の緯度を画定することができる。事象がゾーンで観察された際には、事象は、ＳＴＢ＿ＮＡＭＥフィールド内で指示された型のＳＴＢに割り当てられてもよい。別の状況では、指示された割り当ては、ＳＴＢの結果セットに含まれない。
【００７８】
ＩＮＣＬＵＤＥ＿ＩＦ＿ＮＥＡＲ＿ＬＯＮＧ−適格性ゾーン中心点の経度：経度の値を表す１０進数である。この値を設定して、適格性のおおよその楕円形ゾーンの中心の経度を画定することができる。事象がゾーンで観察された際には、それは、ＳＴＢ＿ＮＡＭＥフィールド内で指示された型のＳＴＢに割り当てられてもよい。別の状況では、指示された割り当ては、一連のＳＴＢの結果に含まれない。
【００７９】
ＩＮＣＬＵＤＥ＿ＩＦ＿ＷＩＴＨＩＮ＿ＭＥＴＥＲＳ−メートルでの適格性ゾーンの半径：適格性のゾーンの半径を表す数値であり、この値は、ＩＮＣＬＵＤＥ＿ＩＦ＿ＮＥＡＲ＿ＬＡＴフィールドおよびＩＮＣＬＵＤＥ＿ＩＦ＿ＮＥＡＲ＿ＬＯＮＧフィールドを介して構成される座標の中心に位置する。これらの３つのフィールドの全ては、適格性ゾーンを有効に構成するように設定されなければならない。事象がゾーンで観察された際には、それは、ＳＴＢ＿ＮＡＭＥフィールド内で指示された型のＳＴＢに割り当てられてもよい。別の状況では、指示された割り当ては、一連のＳＴＢの結果に含まれない。
【００８０】
ＧＥＯ＿ＳＬＩＤＥＲ＿ＴＨＲＥＳＨＯＬＤ＿ＰＥＲＣＥＮＴ−隣接ＳＴＢの包含に関する地理的なエラーのパーセンテージ：エラーのパーセンテージを表す数値であり、ＳＴＢ計算器は、この値を超えて、入力ＧＥＯ＿ＰＲＥＣＩＳＩＯＮ値に基づいて、事象を含みうる隣接ＳＴＢを生成することができる。このフィールドが空である際には、またはＧＥＯ＿ＰＲＥＣＩＳＩＯＮ値が事象に関連付けられていない際には、結果セットに含まれる周囲のＳＴＢがない。別の状況では、ＳＴＢ計算器は、事象に関連付けられたＧＥＯ＿ＰＲＥＣＩＳＩＯＮ値にこのパーセンテージ値を乗じて範囲を決定する。空間的に隣接し、かつエラーのパーセンテージ内で事象を含みうるＳＴＢは、この範囲中にわたって存在することができる。
【００８１】
図４は、観測値のＧＥＯ＿ＰＲＥＣＩＳＩＯＮが１２０メートルであり、ＧＥＯ＿ＳＬＩＤＥＲ＿ＴＨＲＥＳＨＯＬＤ＿ＰＥＲＣＥＮＴ値が５０に設定されている状況の図例を示す。ＳＴＢ計算器は、これらの値（この例では、１２０メートルの５０％、または６０メートルを取り上げる）を乗じて、任意の隣接ＳＴＢが、事象の周囲の半径６０メートルの範囲を横断するか否かを決定する。その範囲を横切る任意のＳＴＢが、同等に包含されるのに適格である。さらに具体的には、ＳＴＢ計算器は、事象を含む可能性があるＳＴＢについて、観測値の精度に基づいて、６０メートルの半径を有するおおよそ円形の範囲を変換することによって検査する。この円形は、観測値の緯度および経度で中心に位置している。ＳＴＢ計算器は、任意のＳＴＢを結果セットに全体的に含むか、または部分的に上記の範囲に配置する。このようにして、ＳＴＢ計算器は、名目上は事象を含むＳＴＢに隣接した、およびそれと同じ粒度のＳＴＢを生成することができるが、その生成は、事象の所与の座標およびその所与の精度に基づく。それらの座標および精度は、構成された任意のＧＥＯ＿ＰＲＥＣＩＳＩＯＮ、ＧＥＯＨＡＳＨ＿ＬＩＳＴおよびＸＰＡＴＨ＿ＦＩＬＴＥＲの設定に付されるものであり、該設定によって、これらの結果のいくつかまたは全てを除去することができる。
【００８２】
図５は、図４に関して上記に記載されている状況の別の実施形態の図例を示す。ここでもまた、ＧＥＯ＿ＰＲＥＣＩＳＩＯＮが１２０メートルであり、ＧＥＯ＿ＳＬＩＤＥＲ＿ＴＨＲＥＳＨＯＬＤ＿ＰＥＲＣＥＮＴ値が５０に設定されているが、包含円を作製する代わりに、上記に記載したように、ＳＴＢ計算器は、事象の名目上の位置の北、東、南および西に位置する４つのサンプリング・ポイントを選ぶ。これらの４点のそれぞれは、ＧＥＯ＿ＳＬＩＤＥＲ＿ＴＨＲＥＳＨＯＬＤ＿ＰＥＲＣＥＮＴを乗じたＧＥＯ＿ＰＲＥＣＩＳＩＯＮの名目上の位置から距離をおいて位置しており、ここで、ＧＥＯ＿ＳＬＩＤＥＲ＿ＴＨＲＥＳＨＯＬＤ＿ＰＥＲＣＥＮＴは、ＧＥＯ＿ＰＲＥＣＩＳＩＯＮ（すなわちメートル）と同じ測定単位である。ＳＴＢ計算器は、サンプリング・ポイントを含む任意のＳＴＢを結果セットに含む。そのため、ちょうど図４に関して記載されている実施形態にあるように、ＳＴＢ計算器は、名目上は事象を含むＳＴＢに隣接した、およびそれと同じ粒度のＳＴＢを生成することができるが、その生成は、事象の所与の座標およびその所与の精度に基づく。それらの座標および精度は、構成された任意のＧＥＯ＿ＰＲＥＣＩＳＩＯＮ、ＧＥＯＨＡＳＨ＿ＬＩＳＴおよびＸＰＡＴＨ＿ＦＩＬＴＥＲの設定に付されるものであり、該設定によって、これらの結果のいくつかまたは全てを除去することができる。
【００８３】
ＧＥＯ＿ＳＬＩＤＥＲ＿ＴＨＲＥＳＨＯＬＤ＿ＰＥＲＣＥＮＴ値は、２５％など、潜在的な精度（エラー）の見積もりを低減する。上記の例では、構成されたパーセンテージが２５である際には、ＳＴＢ計算器は、隣接ＳＴＢについて検査し、その隣接ＳＴＢでは、事象に最も近い境界が、事象の座標の周囲の半径３０メートルの範囲（すなわち、１２０ｍの２５％）以内に来る（またはそれ以内にサンプリング・ポイントを有する）。次いで、ＳＴＢ計算器は、それらのＳＴＢを結果セット中に含むことができる。
【００８４】
ＧＥＯ＿ＳＬＩＤＥＲ＿ＴＨＲＥＳＨＯＬＤ＿ＰＥＲＣＥＮＴ値はまた、１００％よりも大きくすることができる。上記の例では、ＧＥＯ＿ＳＬＩＤＥＲ＿ＴＨＲＥＳＨＯＬＤ＿ＰＥＲＣＥＮＴ値が１０５である際には、ＳＴＢ計算器は、隣接ＳＴＢについて検査し、その隣接ＳＴＢでは、事象の座標の周囲から１２６メートル外側に、最も近い境界がある（または、該ＳＴＢはサンプリング・ポイントを含む）。次いで、ＳＴＢ計算器は、それらのＳＴＢを結果セット中に含むことができる。
【００８５】
ＴＩＭＥ＿ＳＬＩＤＥＲ＿ＴＨＲＥＳＨＯＬＤ＿ＰＥＲＣＥＮＴ−隣接ＳＴＢの包含の時間的なエラーのパーセンテージ：エラーのパーセンテージを表す数値であり、ＳＴＢ計算器は、この値を超えて、入力ＴＩＭＥ＿ＰＲＥＣＩＳＩＯＮ値に基づいて、事象を含みうる隣接ＳＴＢを生成することができる。このフィールドが空である際には、または設定されているＴＩＭＥ＿ＰＲＥＣＩＳＩＯＮ値がない際には、結果セットに含まれる周囲のＳＴＢがない。別の状況では、ＳＴＢ計算器は、事象に関連付けられたＴＩＭＥ＿ＰＲＥＣＩＳＩＯＮ値にこのパーセンテージ値を乗じて時間間隔を決定する。時間的に隣接し、かつエラーのパーセンテージ内で事象を含みうるＳＴＢは、この時間間隔にわたって存在することができる。
【００８６】
時間は、空間と同様に扱うことができる。上記の例では、イベントのＴＩＭＥ＿ＰＲＥＣＩＳＩＯＮ値が１秒である際に、ＳＴＢ計算器は、事象の１秒前および１秒後の時間を検査する。それらが、結果として得られる時間間隔に全体的にまたは部分的に含まれる際に、ＳＴＢ計算器は、隣接（イン・タイム）ＳＴＢを生成することができる。結果として得られる時間間隔は、構成された任意のＧＥＯ＿ＰＲＥＣＩＳＩＯＮ、ＧＥＯＨＡＳＨ＿ＬＩＳＴおよびＸＰＡＴＨ＿ＦＩＬＴＥＲの値に付される。ＴＩＭＥ＿ＳＬＩＤＥＲ＿ＴＨＲＥＳＨＯＬＤ＿ＰＥＲＣＥＮＴ値が５０である際には、本実施例では、ＳＴＢ計算器は、生成することが可能な隣接（イン・タイム）ＳＴＢについて、事象の前後の２分の１秒まで時間間隔のみを検査する。
【００８７】
いくつかの実施形態では、ルーチンは、近い時間間隔に対する時間間隔の境界に、所与の日時値が充分に”近接している”か否かを決定して、ＳＴＢの結果セット中の包含に適格であるようにすることができる。
【００８８】
いくつかの実施形態では、ルーチンをスライダ演算に使用して、”さらに低いバウンド”のスライダに使用される時間領域の基盤を一般化することができるが、それは、その時間を、年、月、日、時間、分、秒およびミリ秒のうち１つまたは複数に置き換えることのできる一連の数値として置き換えることによってなされる。日時値を任意の日時からオフセット（ミリ秒または他での）に変換することなく、この演算を実施することによって、他で達成されうるよりも高い性能が可能になる。
高速な候補選択のための時空間の量子化と別個のエンティティのカウンタの使用
【００８９】
いくつかの実施形態では、解析エンジンは、既存のエンティティを用いて、インバウンド・エンティティを解明することができる。その際に経るプロセスは、候補の選択によって開始され、当該選択は、匿名化されたＳＴＢ鍵を使用して、候補エンティティ同士の時空間的な同時発生（すなわち、２つにエンティティが同じＳＴＢに関連付けられているか否か）を特定することによってなされる。上記に記載したように、船などのエンティティが、ＳＴＢフィーチャに関連付けられている際には、他のエンティティをそれと比較して、ＳＴＢによって規定されたある粒度で、ある時間のそのエンティティの地理空間的な位置に、厳密に合致させる（またはさせない）ことができる。観察されたエンティティが、候補エンティティと十分に類似していることが見出された際に、すなわち、候補の船舶が、観察された船と充分なフィーチャを共有している際には、解析エンジンは、観察されたエンティティおよび候補エンティティを、それらが１つのまたは同じエンティティであるものと見做すことによって、解決することができる。
【００９０】
単一のＳＴＢは、ゼロ、僅かな数、または多数の以前に観察されたエンティティを含むことから、同じＳＴＢを共有する個々の（固有の）エンティティの数をリアルタイムで計数することは意味がある場合がある。個々のエンティティの計数と、構成可能なリアルタイムでのＳＴＢ鍵への粒度による割り当てとの組合せによって、新しいエンティティに用いる候補区画が迅速かつ効率よく作製される。いくつかの実施形態では、この作業は以下の通りである。
【００９１】
１．空間および時間は、特定の匿名化されたＳＴＢを有したフィーチャとして表されるＳＴＢに分解することによって、一般化および匿名化することができる。解析エンジンは、他のフィーチャ間でＳＴＢ鍵を比較して、２つのエンティティが同じである（対応する鍵を有することによる）かまたは異なる（対応する鍵を有さないことによる）かを決定することができる。すなわち、ＳＴＢフィーチャに関連付けられた任意のエンティティを、それらのＳＴＢ鍵によって区別することができる。ＳＴＢ鍵を共有するエンティティは、ＳＴＢのコロケーションと、該エンティティの他のフィーチャとに基づいて、単一のエンティティのものに解決することができる。匿名化されたＳＴＢ鍵に合わない（例えば、同時に２つの場所に存在することができない）エンティティは、自動的に単個のエンティティに解像することができない。
【００９２】
２．エンティティは、異なるＳＴＢ粒度に関連付けることができ、したがって、様々な長さのＳＴＢ鍵は、データ・ソースの精度と、ユーザによる構成が可能な設定とに基づいて、演算、格納および比較することができる。図６は、それぞれエンティティＡおよびエンティティＢという２つのエンティティが、相異なるＳＴＢにどのように関連付けられるかに関する概略図を示す。図６に見られるように、エンティティＡおよびエンティティＢはどちらも、さらに粒度の低い同じエンティティに存在する（すなわち、それらが、匿名化されていないそれぞれのジオハッシュ鍵を割り当てられた地理空間的なエンティティである際には、これらの鍵は一点にまで一致してもよい）が、それらは、さらに粒度の高い相異なるＳＴＢに存在する（すなわち、それらのそれぞれのジオハッシュ鍵の最後の部分が異なる）。
【００９３】
３．エンティティのセット（例えば、座標および半径によって、ＸＰａｔｈフィルタリングによって、または他に地理空間的な包含および／もしくは排除によって、選択することが可能な空間および時間の幅域）は、ユーザによる構成が可能な設定に従って、匿名化されたＳＴＢ鍵を介して選択することで、候補選択の性能と拡張性のどちらをも強化することができる。
【００９４】
４．解像に用いる候補のエンティティは、ＳＴＢに関連する評価に基づいており、一般的には近傍に観察されるエンティティの総数に従って、選択することができる。例えば、２０キロメートルの範囲をカバーするＳＴＢは、大都市の設定をカバーしていてもよいし、外洋での設定をカバーしていてもよい。一方、何千ものエンティティが、大都市の設定内で区別されていてもよく、その際には、そのように多数の候補エンティティを検討しようとする試みが、候補の選択のために拡大縮小することはない。一方、少ないエンティティ（例えば船）のみが、海洋の設定内で区別されていてもよく、その際には、同じＳＴＢを共有する比較的少数のエンティティは、それら全てが、予想される解像に用いる候補として、つまりは大規模で認証されることになる。
【００９５】
５．いくつかの実施形態では、解析エンジンは、個々のエンティティあたりに１回、エンティティのフィーチャを計数する。１つのＳＴＢで複数の場合に観察されるエンティティは、そのＳＴＢに１回のみ観察されているものとして計数する。この至適化によって、多数の類似の観測値を、比較的少数の単独発生の表象に低減することが可能になり、該単独発生のそれぞれは、特定の追跡されたエンティティを反映する。さらに、この最適化は、任意のエンティティのフィーチャに適用可能であり、そのようなフィーチャとしては、大幅なエンティティ解像度の拡張性を提供するＳＴＢフィーチャが挙げられる。
【００９６】
前述の空間および時間の能力のセットは、匿名化された鍵と匿名化されていない鍵のどちらにも適用することができ、拡張可能でありかつプライバシ保護性のある、高度に実用的なエンティティの解像度をもたらし、この解像度は、データ・ソースの領域から入来する地理空間的なデータに基づく。
ハングアウト検出
【００９７】
いくつかの実施形態では、動作処理機能を使用して、”ハングアウト”を検出し報告することができ、ハングアウトとはすなわち、ある時間間隔にわたる少なくともある数の機会に関するある一連のＳＴＢでエンティティが観察される状態である。いくつかの実施形態では、ハングアウト検出は、解析エンジンによって処理するための、または任意の別の目的のためのデータを提供する、スタンドアローンの実行ファイルを介して利用可能にすることができる。いくつかの実施形態では、ハングアウト検出は、解析エンジン自体のコンポーネントを介して利用可能にすることができる。
【００９８】
ハングアウトを検出する実行ファイルまたはコンポーネントは、エンティティの挙動をモニターし、エンティティが１つまたは複数のＳＴＢにて”ハングアウト”が観察される状態を通知する。ハングアウト検出によってカバーされるデータ・ソース、エンティティの型および空間的な範囲は、全て構成可能である。いくつかの実施形態では、ハングアウト検出器は、メモリ内でのイベント・トラッキングを使用して、至適な効率でハングアウトを検出する。
【００９９】
いくつかの実施形態では、ハングアウト検出器のメモリ内の事象データは、プロセスにわたって共有化されていない。そのため、特定のエンティティに関する入来動作データは、該エンティティを追跡している特定のハングアウト検出器ノードへ矛盾無く渡される。一実施形態では、単純なスキームが、同じ観測値ソース鍵（ＯＢＳ＿ＳＲＣ＿ＫＥＹ）値を通常は通過して、同じ動作処理濃度へ移動することを含む。ハングアウト検出器を配置する際に、ユーザは、単純なモジュロ機能を介してこれを実装することができる。
【０１００】
いくつかの実施例では、ハングアウト検出器のメモリ内の事象データは、揮発性である。すなわち、ハングアウト検出器が起動および再起動する度に、任意の処理中のハングアウトが失われる。このことは、プロセスの停止および再起動は、システムが実際のハングアウトを報告し損なう原因となりうることを意味する。これを改善するために、動作データ履歴のいくつかを再実行することができる。例えば、４８時間内を遡り、再起動された任意のノードに適用可能なその間の動作記録を再実行する。
【０１０１】
ハングアウトは、設定変更可能な時間ウィンドウ、または時間軸に基づいて検出することができ、その継続期間では、追跡されているエンティティおよび事象の数に基づく実用上の限界がある。時間が過去の時間軸を移動するにつれて事象は満了し、満了した事象を追跡するために使用されたメモリは再生される。ユーザが、大幅に異なる継続期間の軸を設定する必要がある際には、ユーザは、拡張性に関わる複数のハングアウト検出器のプロセスにタスクを割り当てることができる。プロセスが、分に基づく動作データに働き掛けて、日毎のハングアウト記録を生成する場合もある。次いで、これらの記録を、別のプロセスへ流される事象として処理することもできよう。そのような別のプロセスは、ハングアウトの上にハングアウトを演算する。すなわち、日毎のハングアウトが、動作データとして処理されて、週毎または月毎のハングアップにまとめ上げられる。
【０１０２】
構成のテーブルまたはファイル（例えばコンマ区切り値「．ｃｓｖ」の形態である）を使用して、”ハングアウト”として定義されているものを構成することができる。構成可能なパラメータには、任意の所与のデータ・ソース、エンティティの型およびＳＴＢに用いる、事象の適格な時間間隔と最小数とが含まれる。これらの閾値が満たされた際に、ハングアウト検出器は、エンティティについてハングアウト記録（ＸＭＬ構造）を生成する。
【０１０３】
いくつかの実施形態では、ハングアウト検出器の実行可能モジュールを、以下のコンマ区切りフィールドを含むファイルによって、構成することができる。
ｉ．ＤＳＲＣ＿ＣＯＤＥ
ｉｉ．ＥＴＹＰＥ＿ＣＯＤＥ
ｉｉｉ．ＳＴＢ＿ＫＥＹ
ｉｖ．ＱＵＡＬ＿ＤＵＲ
ｖ．ＱＵＡＬ＿ＤＵＲ＿ＵＯＭ
ｖｉ．ＭＩＮ＿ＥＶＥＮＴＳ
【０１０４】
一実施形態では、ＳＴＢハングアウト構成は、データ・ソース、エンティティの型およびＳＴＢを、以下の時間および事象の閾値に関連付ける。
【０１０５】
ＤＳＲＣ＿ＣＯＤＥ−データ・ソース・コード：”ＣＦＧ＿ＤＳＲＣ”テーブル中のエントリに対応し、動作データに用いるデータ・ソースを標示する識別子である。このフィールド中の値は、データ・ソースを指し示す任意のコード、例えば”ＡＩＳ”を表すことができる。
【０１０６】
ＥＴＹＰＥ＿ＣＯＤＥ−エンティティ型コード：”ＣＦＧ＿ＥＴＹＰＥ”テーブル中のエントリに対応し、エンティティ型を標示する識別子である。このフィールド中の値は、エンティティ型を指し示す任意のコード、例えば”ＶＥＳＳＥＬ”を表すことができる。
【０１０７】
ＳＴＢ＿ＫＥＹ−スペースタイム・ボックス鍵：ＰＬＵ＿ＳＴＢ＿ＭＡＳＴＥＲ構成テーブル中の、またはＳＴＢ構成設定、例えば”ＧＲ１＿ＧＨ６＿１ＨＯＵＲ”のいくつかの他のソース中の値を表すＳＴＢ型に関する識別子である。
【０１０８】
ＱＵＡＬ＿ＤＵＲ−適格性継続期間：最大の適格な時間間隔である時間軸を表す数値であり、該時間間隔内では、ハングアウトが時間的に適格とされてゆく。ハングアウトはまた、ＭＩＮ＿ＥＶＥＮＴＳフィールドに指定された事象の数に基づいて、適格とされなければならない。
【０１０９】
ＱＵＡＬ＿ＤＵＲ＿ＵＯＭ−適格性継続期間測定単位：ＱＵＡＬ＿ＤＵＲ値に適用可能な測定単位に用いる識別子である。許容されうる識別子としては、例えば、ＹＥＡＲ、ＭＯＮＴＨ、ＤＡＹ、ＨＯＵＲ、ＭＩＮ、ＳＥＣおよびＭＳを挙げることができる。
【０１１０】
ＭＩＮ＿ＥＶＥＮＴＳ−最小の適格事象：事象の適格とされた最小数を表す数値であり、該事象は、ハングアウトが適格とされてゆく前に観察されなければならない。
【０１１１】
いくつかの実施例では、ＳＴＢに関連して上記に示したＸＭＬメッセージ・フォーマットをまた、ハングアウト検出器によって使用し、地理空間的な事象を一般化することができる。さらに、ハングアウトのＳＴＢは、静止した時空間座標であるＳＴＢを標準化することができるまさにその方法で、匿名化することができる。
【０１１２】
いくつかの実施形態では、それぞれの観察されたエンティティについて、ハングアウト検出器は、ハングアウト構成テーブルまたはファイル内で、ＳＴＢ鍵に関連付けられた事象を追跡する。ハングアウト検出器は、いずれ満了する構成された時間軸を超過する任意の事象（ハングアウトとして認められていない）の蓄積を検討する。ハングアウト検出器は、関連の事象がひとたび満了すれば、ハングアウト記録を何ら生成しないことになる。代わりに、それらの蓄積された事象に用いるメモリの割り当てを解除する。
【０１１３】
一実施形態では、”ＥＸＰＩＲＥ＿ＥＶＥＮＴＳ＿ＢＹ＿ＳＴＢ＿ＩＮＴＥＲＶＡＬと称されるオプションに基づき、ハングアウト検出器は、代替的に、完全なＳＴＢ情報に関連付けられた事象を追跡することができる。次いで、ハングアウト検出器は、構成された時間軸と、満了するＳＴＢ時間間隔の限界とのどちらかよりも以前の、任意の事象を検討することができる。また、ＥＸＰＩＲＥ＿ＥＶＥＮＴＳ＿ＢＹ＿ＳＴＢ＿ＩＮＴＥＲＶＡＬオプションが設定されている際には、ハングアウト検出器は、構成された時間軸とＳＴＢ間隔とのどちらかに基づいて、満了している事象記録の割り当てを解除することもできる。図７は、ハングアウト間隔の境界で事象がどのように満了するかに関する概略図である。ＭＩＮ＿ＥＶＥＮＴＳが３に設定されると、図7に示されている３事象全てが、閾値の要件を満たすものとして認められ、ハングアウトが通知される。
【０１１４】
ＳＴＢ時間間隔の境界で事象が満了する一実施形態では、一般的なＳＴＢ内にないそれらの事象は、該ＳＴＢについて報告するハングアウトには寄与せず、ハングアウトは、ＭＩＮ＿ＥＶＥＮＴＳが０または１に設定された際にのみ、上記のシナリオ内に通知される。そのような実施形態では、ハングアウト検出器の拡張性および性能がいくらか低減することになることが想定される。
【０１１５】
図８は、ユーザが、クオリファイング・タイムボックス・パーセンテージ（ＱＵＡＬ＿ＴＩＭＥＢＯＸ＿ＰＥＲＣＥＮＴ）を設定して、いつハングアウトを検出するべきかを規定することができる、一実施形態を示す。図８では、エンティティは、ＳＴＢ１にて３０％の時間を、ＳＴＢ２にて７０％の時間を費やしている。ユーザが、ＱＵＡＬ＿ＴＩＭＥＢＯＸ＿ＰＥＲＣＥＮＴを５０％に設定している際には、ハングアウトは、ＳＴＢ２に通知される。ユーザが代わりに、ＱＵＡＬ＿ＴＩＭＥＢＯＸ＿ＰＥＲＣＥＮＴを３０％に設定している際には、ハングアウトは、ＳＴＢ１とＳＴＢ２のどちらにも通知されることになろう。
【０１１６】
いくつかの実施形態では、ハングアウトは、適格とされた時間枠内に適格とされた数の事象が発生した際に、直ちに通知される。さらに、同じＳＴＢ内に発生した事象は、さらに別のハングアウト・レポートを生じない。すなわち、ハングアウト・レポートは、ＳＴＢあたりのエンティティにつき１つを超えないよう制限され、そのため、ハングアウト検出は、他にそうなりうるよりもいっそう効率の良いものとなる。
【０１１７】
いくつかの実施形態では、エンティティおよび事象を迅速に検索するために、ハングアウト検出器は、数字表記のエンティティ鍵によって、スキップリスト内でエンティティを追跡する。追跡されているそれぞれのエンティティに関連付けられた事象を、ＦＩＦＯキューに記録し、追跡されているエンティティあたり１キューとする。キュー・クリーンアップ・スレッドは、エンティティ・リストおよび事象キューを日常的に巡回し、適格継続期間より以前の任意の事象に関連付けられたトラッキング構造の割り当てを解除する。キュー・クリーンアップ・スレッドはまた、事象キューが全体的に空になりつつある任意のエンティティに関連付けられたトラッキング構造の割り当てを解除する。このことを概略図として図９に示す。本実施形態に関するさらに詳細な議論を、図１０および図１１を参照して以下に記載する。図１０および図１１は、２つのフローチャートを示し、一実施形態による、複数スレッドからなるハングアウト検出器のスレッドに関わる処理ステップを表す。
【０１１８】
図１０は、第１のスレッドのオペレーションを示し、図１１は、第２のスレッドのオペレーションを示す。図１０にみられるように、スレッドは、エンティティを観察することによって開始する（ステップ１００２）。次いで、スレッドは、エンティティが認識されているか（すなわち、エンティティ・スキップリストに見出されるか）否かをチェックする（ステップ１００４）。エンティティがスキップリスト見出されない際には、スレッドは、ステップ１００６へと続き、エンティティがスキップリスト内で追跡される。エンティティがスキップリスト内で追跡される際には、ステップ１００４で肯定判定された結果として、またはステップ１００６にてエンティティ・スキップリスト内でエンティティの追跡が開始された結果として、スレッドは進み、エンティティを含有しているＳＴＢを判定する（ステップ１００８）。次に、ＳＴＢは、ビット・ベクトルおよび日時構成として、エンティティの事象キューに記録される（ステップ１０１０）。次いで、スレッドは、エンティティに関連付けられ、かつ構成された時間軸よりも以前のものである、何らかの事象があるか否かを検査する（ステップ１０１２）。そのような事象がある際には、満了したこれらの事象は削除される（ステップ１０１４）。そのような事象がない際には、または以前の事象が削除されていない際には、スレッドはステップ１０１６に進み、最小限の事象数が記録されているか否かをチェックして、ハングアウトを報告するための認証を得る。そのような最小限の事象数が記載されていない際には、スレッドがさらに別の任意の観測値を処理することができるように、ハングアウト検出器は動作を続ける（ステップ１０２２）。最小限の事象数が記載されている際には、スレッドが進んで、エンティティおよびＳＴＢについてハングアウトが報告されているか否かを判定する（ステップ１０１８）。ハングアウトが報告されている際には、ハングアウト検出器は、さらに別の観察に備えて動作し続ける（ステップ１０２２）。エンティティおよびＳＴＢについてハングアウトが報告されていない際には、スレッドはステップ１０２０へと続き、ＳＴＢ内でのハングアウトとしてエンティティを報告し（ステップ１０２０）、ハングアウト検出器が動作を続け（ステップ１０２２）、これを以て第１のスレッドの内容が完結する。
【０１１９】
第１のスレッドに並列して、図１１に示すように第２のスレッドが動作する。図１１にみられるように、第２のスレッドは、エンティティ・スキップリストが空か否かを判定する（ステップ１１０２）。エンティティ・スキップリストが空である際には、スレッドは、エンティティが観察されるまで待機する（ステップ１１０４）。ステップ１１０２でスキップリストが空でないことが決定された際には、スレッドは、スキップリストの開始へ進み（ステップ１１０６）、エンティティに関連付けられ、かつ構成された時間軸より以前のものである、何らかの事象があるか否かを判定する（ステップ１１０８）。そのような事象がある際には、満了したこれらの事象は削除され（ステップ１１１０）、スレッドは、スキップリスト内の次のエントリへ進む（ステップ１１１２）。ステップ１１０８で、エンティティに関連付けられ、かつ構成された時間軸より以前のものである事象がない際には、スレッドは、スキップリスト内の次のエントリへ進み（ステップ１１１２）、これを以て第２のスレッドの内容が完結する。スキップリストの次のエントリは、第１のエントリを含み、スレッドがスキップリストの終わりに達した際に、該第１のエントリは次のエントリとなることに留意されたい。
【０１２０】
いくつかの実施形態では、ハングアウト検出器は、検出条件を解析エンジンに通知する際には、匿名化されたハングアウトに関するデータを解析エンジン内に渡すことによって行う。ＸＭＬデータは、ＳＴＢ＿ＫＥＹというフィーチャタイプ・コードと、ＨＡＮＧＯＵＴという使用タイプ・コードとを用いて、観察されたフィーチャを表す。ＸＭＬデータは、フィーチャ・エレメントを含み、該エレメントのコードは、ＥＸＰＲＥＳＳＩＯＮであり、該エレメントの値は、検出されたハングアウトが発生した領域に対応するＳＴＢ鍵である。
結びの見解
【０１２１】
本明細書に記載のプライバシ強化エンティティ追跡を実行する際に、ユーザは、観察されたエンティティが、０−ｎに匿名化されたＳＴＢ鍵に関連付けられるように、および本明細書に記載の方法が実行されるように、任意のいくつかの処理ノードによって調整することができる。例えば、１つのコンピュータは、全ての入来記録を処理することができ、次いで、個々のタスクを他のＮ個のコンピュータ（すなわち、Ｎ個の処理ノード）の１つに託す。決定は、数値化されたエンティティと観測値の識別子とに基づいて、Ｎ個のノードのうちどのノードにタスクを振るかというように行うことができる。いくつかの実施形態では、この決定は、入力識別子をモジュロＮとするような簡単なものにすることができる。
【０１２２】
上記の実施形態は、ＸＭＬに関して記載されており、ＸＭＬは、急速に、タグ化されたデータをアプリケーションおよび／またはコンポーネント間で移送するための標準規格となりつつあるが、他にもいくつかの標準化されたメッセージ・フォーマットまたは形態があり、それらにて出力を提供することができることに留意されたい。例えば、１つの代替として、メモリ内データ構造など、タグのない記録装置などがある。該メモリ内データ構造は、アプリケーションまたはコンポーネント間で一致しており、名を付されたパイプ、共有メモリ、キュー、ディスク上ファイルなどの手段を介して共有されている。別の代替例としては、データベースへのデータの書き込み（例えばＳＱＬエンコードの使用）および他のアプリケーションまたはコンポーネントへのデータの読み出しが挙げられる。さらに別の代替例としては、カスタム・データの移送プロトコルの書き込みが挙げられる。理解されるように、データ交換機構の多くのバリエーションが、当業者によって想定されうる。
【０１２３】
さらに、上記の実施形態の大部分は、経度座標や緯度座標など、地理空間的な領域を表す空間次元について記載されているが、同じ手法は、非空間的次元に適用することができ、この非空間的次元は、特定の携帯電話用タワーによってカバーされる地理空間的な範囲を、例えば、特定の無線ネットワークによってカバーされる地理空間的な範囲などを表すことを留意されたい。多くのバリエーションが、当業者によって想定されうる。これらの手法はまた、地理空間的でない空間領域に適用することができ、そのような空間領域としては、例えば、仕切られた基板の領域、閉鎖系の領域、又は地球外の視点から想定される天体の領域がある。
【０１２４】
図中のフローチャートおよびブロック図は、本願の発明の様々な実施形態による、ありうるシステム、方法およびコンピュータ・プログラム・プロダクトの実装に関するアーキテクチャ、機能およびオペレーションを説明している。この点、フローチャートまたはブロック図のそれぞれのブロックは、モジュール、セグメント、コード片に置き換わってもよく、それらは、指定された１つまたは複数の論理関数を実装するための、１つまたは複数の実行可能な命令を含む。いくつかの代替の実現例では、ブロックに言及された関数は、図に言及された順序を外れて発生しうることに留意されたい。例えば、連続して示された２つのブロックが、実際には、ほぼ同時に実行されてもよいし、時には、当該ブロックは、含まれる機能に応じて、逆の順番で実行されてもよい。ブロック図とフローチャート図説とのどちらかまたはその両方の各ブロック、および該ブロック図と該フローチャート図説とのどちらかまたはその両方のブロックの組合せを、指定された関数および動作を実行する専用ハードウェア・システム、または専用ハードウェアおよびコンピュータ命令の組合せによって、実装することができることもまた留意されよう。
【０１２５】
本明細書で使用する用語は、特定の実施形態を説明するためのみに使用され、本発明を限定することを意図するものではない。本明細書で使用されるとき、単数形態“ａ”、“ａｎ”、および“ｔｈｅ”は、文脈が明らかに他を示さない限り、同様に複数形態を含むことを意図する。さらに本明細書における用語“含む”または“含んでいる”、またはそれら両方は、記述された特徴、整数、ステップ、操作、要素、またはコンポーネント、またはこれらの如何なる組み合わせの存在を規定するものであって１つ以上の他の特徴、整数、ステップ、操作、要素、コンポーネントまたはそれらのグループやこれらの如何なる組み合わせを排除するものではない。可能な値の範囲を表現するために２つの数値限定ＸおよびＹ（例えば、濃度ＸｐｐｍからＹｐｐｍ）を使用する場合、他のことが記述されない限り、値は、Ｘ，Ｙ、またはＸとＹの間の如何なる数とすることができる。
【０１２６】
添付の特許請求の範囲にある、対応の構造、物、行為、およびあらゆる手段またはステップ・プラス・ファンクションの要素の等価物は、具体的に特許請求の範囲にあるように、特許請求の範囲の他の要素と組み合わせて機能を実行するための任意の構造、物、行為を含むことを意図する。本願の発明の記述は、例示および説明の目的のために提示されたのであって、本発明を開示された形態に終止させるものであるとか、本発明を制限するものとかを意図するものではない。多くの改変および変形は、本発明の範囲および精神を逸脱することなく、当業者にとって明らかとなろう。実施形態は、本発明の原理、実際的な適用を、当業者が本発明を理解することを可能とするために最適に説明するべく選択され、記述されたものであり、意図された具体的な使用に適するように様々な改変を伴う様々な実施形態に用いるためのものである。
【図１】
2016540274.tif 000009
【図２】
2016540274.tif 000010
【図３】
2016540274.tif 000011
【図４】
2016540274.tif 000012
【図５】
2016540274.tif 000013
【図６】
2016540274.tif 000014
【図７】
2016540274.tif 000015
【図８】
2016540274.tif 000016
【図９】
2016540274.tif 000017
【図１０】
2016540274.tif 000018
【図１１】
2016540274.tif 000019
【国際調査報告】
2016540274.tif 000020