JP7458485B2 - 予測可能なクエリ応答時間を有するジオロケーションデータのシャードストレージ - Google Patents

Description

本開示は、一般に、データストレージに関し、特に、予測可能なクエリ応答時間を有する任意の数のジオロケーションアイテム（geolocated item）のシャードストレージに関する。

現実世界の少なくとも一部とパラレルである共有仮想世界を提供するパラレルリアリティゲームは、プレイヤーのコミュニティを魅了することが可能であるいろいろなインタラクションをホストすることがある。現実世界の少なくとも一部とパラレルである地形を有する仮想世界を提供することは、プレイヤーに、現実世界を進むことによって仮想世界を進むことを可能にする。仮想環境における仮想要素を、現実世界における物体、ロケーション、および活動とリンクさせることは、プレイヤーがふつうは無視するだろう現実世界における特徴に移動するように、および気づくようにプレイヤーに勧めることが可能である。現実世界において対をなす現実世界における物体またはロケーションと同一の仮想世界のロケーションにおいて仮想要素を提供することは、仮想要素が現実世界における隠れた一部であるという印象を増大させるだろう。

パラレルリアリティゲームをプレイするとき、プレイヤーのクライアントデバイスは、通常、プレイヤーの近くの仮想要素に対応するデータを受信する。仮想要素の密度が大きくなり、利用可能な情報の豊かさが増大すると、ゲームデータベースにおけるデータ量は増大する。従来のデータベースストレージを用いると、今述べたことは、クエリ応答時間における増加に帰着する。しかしながら、パラレルリアリティゲームが、プレイヤーと仮想世界との間のリアルタイムインタラクションに向けられることがあると、許容し得る応答時間に上限がある。それゆえ、地理的なリージョンに対して格納されるデータが増大すると、予測可能なクエリ応答時間を提供する効率的なストレージアプローチに対する要求がある。

上記および他の問題は、任意の数のアイテムに、シャードデータベース（sharded database）にわたって、予測可能なクエリ応答時間を提供する地理的なリージョンにおいてインデックスをつけられることができるようにする（例えば、地理的なインデックスをつけるフレームワーク、たとえばＳ２ライブラリなどを用いて）ためのシステムおよび方法によって取り組まれることがある。種々の態様において、地理的なリージョンにインデックスをつけられたアイテムは、単一のシャードに格納され、追加のアイテムは、望ましくないクエリ応答時間を示すオーバーフロー条件が満たされない限り（例えば、クエリ応答時間が、望ましいしきい値未満のままである）、そのシャードに追加される。オーバーフロー条件が満たされるならば、システムは、予測可能なクエリ応答時間を維持するために、地理的なリージョンにインデックスをつけられたアイテムのストレージを１つまたは複数のシャードに拡張する。システムは、１つまたは複数の関連シャードに（例えば、並列に）問い合わせるのに用いられることが可能である、地理的なリージョンに対応するアイテムを格納するのに用いられているシャードの総数を表すシャードカウントを維持することがある。システムは、シャードデータベースのデータベースノードにわたって、シャードを均等に分散させるために、決定論的なハッシングを適用することがある（たとえば仮想または物理データベースサーバーなど）。データベースのクライアントは、地理的なリージョンに対するアイテムが格納されるあらゆるデータベースノードのリストを格納することよりもむしろ、地理的なリージョンに対応する各シャードがシャードカウントに基づいて格納されるデータベースノードを決定することがある。今述べたことは、例えば、単一のシャードまたは複数のシャードを並行して問い合わせるとき、予測可能な応答時間を提供している間、広い地形上領域に対して多くのアイテムの格納を可能にする。

一態様では、システムは、ジオロケーションを示す要求を受信する。ジオロケーションに基づいて、システムは、地理的なリージョンを識別する。地理的なリージョンに基づいて、システムは、データベースの複数のデータベースシャード（database shard）のうちのデータベースシャードを識別し、複数のデータベースシャードが、地理的なリージョンに対応する。システムは、地理的なリージョンに対応するジオロケーションデータ（geolocated data）に対して、識別されたデータベースシャードに問い合わせ、データベースシャードのクエリが、予測可能な応答時間を有する。問い合わされたジオロケーションデータに基づいて、システムは、クエリ結果を処理する。システムは、要求に応答して、クエリ結果を戻す。

一態様に係る任意の数のジオロケーションアイテムに対するゲームデータが予測可能なクエリ応答時間により格納されることがあるネットワーク化されたコンピューティング環境のブロック図である。 一態様に係る現実世界とパラレルである地形を有する仮想世界の表現を示す図である。 一態様に係るパラレルリアリティゲームの例示的なゲームインターフェースを示す図である。 一態様に係る図１に示されるゲームデータベースのブロック図である。 一態様に係る予測可能なクエリ時間を有する任意の数のジオロケーションアイテムにゲームデータを提供する方法のフローチャートである。 一態様に係る図１のネットワーク化されたコンピューティング環境における使用に適した例示的なコンピューターを例示するブロック図である。

ゲームサーバーは、実世界の地形の少なくとも一部にパラレルである地形を有する仮想世界を含むプレイヤーゲーミング領域を有するパラレルリアリティゲームをホストすることが可能である。プレイヤーは、現実世界において地理座標の範囲を進むことによって、仮想世界において仮想空間を定義する座標の範囲を進むことが可能である。特に、プレイヤーの位置は、例として、モバイルコンピューティングデバイスであり得る、プレイヤーのクライアントデバイスに関連付けられた測位システム（例えば、ＧＰＳシステム）を用いて、監視されるまたはトラッキングされることが可能である。プレイヤーの位置情報は、ネットワークを介してパラレルリアリティゲームをホストするゲームサーバーに提供されることが可能であり、ゲームによって用いられて、仮想世界におけるプレイヤーのロケーションを更新することが可能である。結果として、プレイヤーが、クライアントデバイスを有して、現実世界における座標の範囲においてあちこちと連続して移動する時に、ゲームサーバーは、プレイヤーがパラレルな仮想世界の座標の範囲においてあちこちと連続して移動するように、更新することがある。

仮想世界は、実世界のポイントオブインタレストとリンクされる１つまたは複数の仮想要素を含むことが可能である。例として、仮想世界は、たとえば、現実世界における、ランドマーク、博物館、美術品、図書館、または関心のある他の領域など、ポイントオブインタレストに関連付けられた種々の仮想要素を含むことが可能である。実世界のポイントオブインタレストとリンクされる仮想要素は、仮想世界が、プレイヤーがパラレルリアリティゲームをプレイすることによってインタラクションすることが可能である、現実世界の隠れた次元であるという錯覚を与えることが可能である。例として、プレイヤーが現実世界における地理座標を進む時に、プレイヤーは、パラレルな仮想世界に提供される仮想要素を発見し、インタラクションすることが可能である。種々のゲームの目的は、パラレルリアリティゲームの一部として、プレイヤーに、今述べた仮想要素とのインタラクションするように勧めることが可能である。いくつかの態様では、ゲームサーバーは、実世界のポイントオブインタレストの周りにパラレルリアリティゲームにおける仮想イベントを統制することがある。

仮想世界は、現実世界の連続した地理的なリージョンに対応する部分（例えば、セル）に区分されることがある。種々の態様において、仮想世界の部分は、地理的なインデックスをつけるフレームワークに従って、定義される。例として、仮想世界の一部は、地球、３次元物体を、粒度の異なるレベルにて２次元セルのセットに区分するセルの階層を定義するＳ２ライブラリに従って定義されることがある。他の場合では、異なる、地理的なインデックスをつけるフレームワークが、用いられることがある。仮想世界の部分は、たとえば、上に説明された仮想要素に関連付けられた情報など、ストレージに対して、対応する地理的なリージョンに関連付けられた種々のジオロケーションデータにインデックスをつけるのに用いられることが可能である。時間をかけて、新しい仮想要素が、仮想世界に追加されることがあり、仮想要素に関連付けられたデータ量が、増加することがある。例えば、仮想要素は、現実世界におけるポイントオブインタレストに対応することがあり、新しい仮想要素は、システムが新しいポイントオブインタレストを学習する時に（例えば、ポイントオブインタレストの所有者または管理者による提出のために、クラウドソーシングを通じて、またはどんな他適切な技法でも用いてなど）、加えられることがある。同様に、仮想要素に関連付けられた新しい情報（例えば、新しい写真、ビデオ、歴史の情報など）が取得される時、仮想要素に結合して格納されることがある。ゆえに、仮想世界の一部に対応するデータ量は、時間をかけて増えることがある。

従来のアプローチを用いて、データ量が増える時に、さらに、そのデータを識別するためのクエリ応答時間も増大する。しかしながら、パラレルリアリティゲームの首尾一貫したパフォーマンスを提供するために、仮想世界の与えられた部分に対して格納されるデータ量に関係なく、予測可能なクエリ応答時間を提供することが望ましい。以下により詳細に説明されるように、種々の態様は、望ましくないクエリ応答時間を示すオーバーフロー条件に従って、与えられたシャードに格納されるデータ量を制限することによって、予測可能なクエリ応答時間を提供する。各部分に対するシャードカウント値は、格納されることがあり、仮想世界の与えられた部分に対するデータを含む単数のシャードまたは複数のシャードを識別するのに用いられることが可能である。決定論的なハッシングのアプローチが用いられて、仮想世界の与えられた部分に対するデータを含む単数のシャードまたは複数のシャードを識別し、シャードは、関連データに対して（例えば、並列に）問い合わせられる。ゆえに、クエリ応答時間は、仮想世界の与えられた部分に対して格納されたデータ量にかかわらず、いずれか１つのシャードのデータ量がしきい値を越えないので、予測可能である。

説明される態様が、パラレルリアリティゲームに対して、ジオロケーションデータをアクセスすることに関係するが、当業者であれば、同一のまたは同様の技法が、他の目的に対して、ジオロケーションデータにより用いられることがあることを認識するだろう。例えば、地元の名所、レストラン、美術館、他のランドマークについてのジオロケーション情報（geolocated information）を有する旅行者ガイドアプリケーションは、予測可能なクエリ応答時間を提供する同様のやり方においてシャーディングされることがある。

例示的なロケーションベースのパラレルリアリティゲーミングシステム
パラレルリアリティゲームは、実世界におけるプレイヤーの移動およそ活動が仮想世界における活動に影響を与え、また与えられるような、実世界の地理の少なくとも一部にパラレルである仮想世界の地理を有するロケーションベースゲームである。当業者であれば、本明細書に提供される開示を用いて、説明される主題が、ユーザーのロケーションを照合することが望ましい他の状況において適用可能であることを理解するだろう。さらに、コンピュータベースシステムに固有の柔軟性が、システムの２つのコンポーネント間および３つ以上のコンポーネント間のタスクおよび機能性のバラエティに富む可能な構成、組み合わせ、および分割を考慮することを認めるだろう。例として、本開示の様相に従うシステムおよび方法は、単一のコンピューティングデバイスを用いて、または複数のコンピューティングデバイスにわたって（例えば、コンピューターネットワークに接続されて）実装されることが可能である。

図１は、プレイヤーの実世界のロケーションが、パラレルリアリティゲーム内の活動に基づいて、照合されることがあるネットワークコンピューティング環境１００の一態様を示す図である。ネットワークコンピューティング環境１００は、現実世界とパラレルである地理を有する仮想世界におけるプレイヤーのインタラクションに対して提供する。特に、現実世界における地理的な領域は、仮想世界において対応する領域に直接的にリンクされるまたはマッピングされることが可能である。プレイヤーは、現実世界における種々の地理的なロケーションに対して移動することによって、仮想世界において、あちこちと移動することが可能である。例として、現実世界におけるプレイヤーの位置は、トラッキングされ、仮想世界におけるプレイヤーの位置を更新するのに用いられることが可能である。通常、現実世界におけるプレイヤーの位置は、プレイヤーが仮想世界とインタラクションしているクライアントデバイス１２０のロケーションを見つけ、同一の（またはほぼ同一の）ロケーションにプレイヤーがいると仮定することによって、決定される。例えば、種々の態様において、プレイヤーは、現実世界におけるプレイヤーのロケーションが、仮想世界における仮想要素の仮想ロケーションに対応する実世界のロケーションのしきい値距離（例えば、１０メートル、２０メートルなど）以内にあるならば、仮想要素とインタラクションすることがある。便利なように、種々の態様は、「プレイヤーのロケーション」に関して説明されるが、当業者であれば、上記の参照が、プレイヤーのクライアントデバイス１２０のロケーションを引用することがあることを理解するだろう。

さて、参照は、一態様に係るパラレルリアリティゲームのプレイヤーに対してゲームボードとして作動することが可能である、現実世界２００とパラレルである仮想世界２１０の概念図を描く図２になされる。例示されている仮想世界２１０は、現実世界２００の地形とパラレルである地形を含むことが可能である。特に、現実世界２００における地理的な領域または空間を定義する座標の範囲は、仮想世界２１０における仮想空間を定義する座標の対応する範囲にマッピングされる。現実世界２００における座標の範囲は、町、街区、都市、キャンパス、現場、国、大陸、地球全体、または他の地理的な領域と関連付けられることが可能である。地理座標の範囲の中の各地理座標は、仮想世界の中の仮想空間における対応する座標にマッピングされる。

仮想世界２１０におけるプレイヤーの位置は、現実世界２００におけるプレイヤーの位置に対応する。例として、現実世界２００において位置２1２に位置されるプレイヤーＡは、仮想世界２１０において対応する位置２２２を有する。同様に、現実世界において位置２1４に位置されるプレイヤーＢは、仮想世界において対応する位置２２４を有する。プレイヤーが現実世界における地理座標の範囲においてあちこちと動く時、さらに、プレイヤーは、仮想世界２１０における仮想空間を定義する座標の範囲においてあちこちと動く。特に、プレイヤーが持って行くモバイルコンピューティングデバイスに関連付けられた測位システム（例えば、ＧＰＳシステム）が用いられて、プレイヤーが現実世界における地理座標の範囲を進む時、プレイヤーの位置をトラッキングすることが可能である。現実世界２００におけるプレイヤーの位置に関連付けられたデータは、仮想世界２１０における仮想空間を定義する座標の対応する範囲においてプレイヤーの位置を更新するのに用いられる。このようにして、プレイヤーは、現実世界２００における特定の離散的なロケーションにチェックインすることなく、または現実世界２００における特定の離散的なロケーションにてロケーション情報を周期的に更新することなく、現実世界２００における地理座標の対応する範囲の間を単に移動することによって、仮想世界２１０における仮想空間を定義する座標の範囲において連続的なトラッキングを操縦することが可能である。

ロケーションベースゲームは、仮想世界において種々の仮想ロケーションに散在する種々の仮想要素および／または仮想物体に移動することをおよび／またはこれらとインタラクションすることを、プレイヤーに要求する複数のゲームの目的を含むことが可能である。プレイヤーは、今述べた仮想的なロケーションに、現実世界において仮想要素または仮想物体の対応するロケーションに移動することによって、移動することが可能である。例として、測位システムは、プレイヤーが連続して現実世界を進む時、さらにプレイヤーが連続してパラレルな仮想世界も進むように、プレイヤーの位置を連続してトラッキングすることが可能である。次に、プレイヤーは、特定のロケーションにて種々の仮想要素および／または仮想物体とインタラクションして、１つまたは複数のゲームの目的を達成する、または成し遂げることが可能である。

例えば、ゲームの目的は、プレイヤーに、仮想世界２１０における種々の仮想ロケーションにて仮想要素２３０を捕らえる、または所有権を主張することを要求することが可能である。今述べた仮想要素２３０は、現実世界２００におけるランドマーク、地理的なロケーション、または物体２４０にリンクさせることが可能である。実世界のランドマークまたは物体２４０は、芸術作品、モニュメント、建物、企業、図書館、博物館、または他の適切な実世界のランドマークもしくは物体であることが可能である。今述べた仮想要素２３０を捕らえるために、プレイヤーは、現実世界において、仮想要素２３０にリンクされたランドマークまたは地理的なロケーション２４０に移動しなければならず、仮想世界２１０において、仮想要素２３０との必要などんなインタラクションでも行わなければならない。例えば、図２のプレイヤーＡは、特定のランドマーク２４０にリンクされた仮想要素２３０とインタラクションするために、またはそれらを捕らえるために、現実世界２００において、ランドマーク２４０に移動しなければならないことがある。仮想要素２３０とのインタラクションは、たとえば、仮想要素２３０に関連付けられたランドマークまたは物体２４０について、写真を撮る、および／または他の情報を照合する、取得する、または捕らえるなど、実世界における活動を必要とすることが可能である。いくつかの態様では、仮想要素２３０とのインタラクションは、現実世界２００におけるプレイヤーのロケーションが、仮想世界２１０におけるプレイヤーのロケーションとマッチすることの照合をさらに促すことがある。

ゲームの目的は、プレイヤーが、ロケーションベースゲームにてプレイヤーによって収集された１つまたは複数の仮想アイテムを用いることを要求することがある。例として、プレイヤーは、ゲームの目的を完了するために有用であることが可能である仮想アイテム（例えば、武器、クリーチャー、パワーアップ、または他のアイテム）を捜し求めて、仮想世界２１０を移動することがある。今述べた仮想アイテムは、現実世界２００において異なるロケーションに移動すること、または仮想世界２１０か現実世界２００かのいずれかにおいて種々の活動を完了することによって、見つけられるまたは収集されることが可能である。図２に示される例では、プレイヤーは、仮想アイテム２３２を用いて、１つまたは複数の仮想要素２３０を捕らえる。特に、プレイヤーは、仮想要素２３０に最も近いまたは仮想要素２３０内の仮想世界２１０におけるロケーションに仮想アイテム２３２を配置させることが可能である。このようにして、１つまたは複数の仮想アイテム２３２を配置させることは、特定のプレイヤーに対して、または特定のプレイヤーのチーム／ファクションに対して、仮想要素２３０の捕獲に帰着することが可能である。

１つの特定の実装では、プレイヤーは、パラレルリアリティゲームの一部として、仮想エネルギーを蓄えなければならないことがある。図２に描かれている仮想エネルギー２５０は、仮想世界２１０において、異なるロケーションに散在させることが可能である。プレイヤーは、現実の世界２００において、仮想エネルギー２５０の対応するロケーションに移動することによって、仮想エネルギー２５０を収集することが可能である。仮想エネルギー２５０は、仮想アイテムにパワーを供給するのに、および／またはゲームにおける種々のゲームの目的を成し遂げるのに、用いられることが可能である。すべての仮想エネルギー２５０を失ったプレイヤーは、ゲームから切断されることが可能である。

本開示の様相によれば、パラレルリアリティゲームは、ゲームにおけるあらゆる参加者が同一の仮想世界を共有する大規模マルチプレイヤーロケーションベースゲームであることが可能である。プレイヤーは、別個のチームまたはファクションに区分されることが可能であり、たとえば、仮想要素を捕らえる、または仮想要素の所有権を主張するなど、１つまたは複数のゲームの目的を達成するためにいっしょに働くことが可能である。このようにして、パラレルリアリティゲームは、本質的に、ゲーム内のプレイヤー間の協力を勧めるソーシャルゲームであることが可能である。プレイヤーは、対抗するチームから、パラレルリアリティゲームの間、お互いに抵抗して働く（または、時々、共同して互いの目的を達成する）ことが可能である。プレイヤーは、仮想アイテムを用いて、対抗するチームのプレイヤーを攻撃する、または対抗するチームのプレイヤーの進行を妨げることがある。時には、プレイヤーは、パラレルリアリティゲームにおいて、協同のまたは双方向のイベントに対して、実世界のロケーションにて集まるように勧められる。今述べた場合、ゲームサーバーは、プレイヤーが本当に物理的に存在し、なりすましをしていないことを確実にしようとする。

パラレルリアリティゲームは、パラレルリアリティゲーム内のゲームプレイを強化し、勧める種々の特徴を有することが可能である。例として、プレイヤーは、ゲームじゅうくまなく用いられることが可能である（例えば、インゲームアイテム（in-game item）を購入する）仮想通貨または他の仮想報酬を蓄積することが可能である。プレイヤーは、ゲーム内の１つまたは複数のゲームの目的を完了し、ゲーム内の経験を得る時、種々のレベルを通して前進することが可能である。いくつかの態様では、プレイヤーは、ゲームの中に提供される１つまたは複数の通信インターフェースを介して、お互い通信することが可能である。さらに、プレイヤーは、ゲーム内のゲームの目的を完了するのに用いられることが可能である強化された「パワー」またはバーチャルアイテムを取得することも可能である。当業者は、本明細書に提供される開示を用いて、種々の他のゲーム特徴が、本開示の範囲から逸脱することなく、パラレルリアリティゲームを有して含まれることが可能であることを理解すべきである。

図３は、プレイヤーと仮想世界２１０との間のインターフェースの一部としてクライアント１２０のディスプレイに与えられることが可能であるゲームインターフェース３００の一態様を描く。ゲームインターフェース３００は、仮想世界２１０と、たとえば、仮想世界２１０における、プレイヤーの位置２２２、ならびに仮想要素２３０、仮想アイテム２３２、および仮想エネルギー２５０のロケーションなど、ゲームの種々の他の様相とを表示するのに用いられることが可能である表示ウィンドウ３１０を含む。さらに、ユーザーインターフェース３００は、他の情報を、たとえば、ゲームデータ情報、ゲーム通信、プレイヤー情報、クライアントロケーション照合命令、およびゲームに関連付けられた他の情報などを、表示することも可能である。例えば、ユーザーインターフェースは、たとえば、プレイヤー名、経験レベル および他の情報など、プレイヤー情報３１５を表示することが可能である。ユーザーインターフェース３００は、種々のゲーム設定、およびゲームに関連付けられた他の情報にアクセスするためのメニュー３２０を含むことが可能である。ユーザーインターフェース３００は、ゲームシステムとプレイヤーとの間の、およびパラレルリアリティゲームの１人または複数のプレイヤーとの間の通信を可能にする通信インターフェース３３0も含むことが可能である。

本開示の様相によれば、プレイヤーは、現実世界において、あちこちとクライアントデバイス１２０を単に持って行くことによって、パラレルリアリティゲームとインタラクションすることが可能である。例として、プレイヤーは、単に、スマートフォンのパラレルリアリティゲームに関連付けられたアプリケーションにアクセスし、スマートフォンを持って現実世界においてあちこちと動くことによって、ゲームをプレイすることが可能である。この点については、プレイヤーは、ロケーションベースゲームをプレイするために、ディスプレイ画面の仮想世界の視覚表現を連続して見る必要はない。結果として、ユーザーインターフェース３００は、ユーザーに、ゲームとインタラクションすることができるようにする複数の非視覚的な要素を含むことが可能である。例として、ゲームインターフェースは、プレイヤーがゲームの中の仮想要素または仮想物体に近づく時、または重要なイベントがパラレルリアリティゲームにで生じる時、プレイヤーに可聴通知を提供することが可能である。プレイヤーは、音声制御３４０により、今述べた可聴通知を制御することが可能である。別々のタイプの可聴通知は、仮想要素または仮想イベントのタイプによって決まり、ユーザーに提供されることが可能である。可聴通知は、仮想要素または仮想物体へのプレイヤーの接近によって決まる頻度または音量において、増えるまたは減ることが可能である。他の非視覚的な通知または信号は、たとえば振動通知または他の適切な通知もしくは信号など、ユーザーに提供されることが可能である。

当業者であれば、本明細書に提供される開示を用いて、多数のゲームインターフェース構成および基本的な機能性が、本開示を考慮して明らかになることを理解するだろう。本開示は、どの１つの特定の構成をとっても限定されることを意図しない。

図１に戻って参照すると、クライアント１２０は、ゲームシステム１００とインターフェースするプレイヤーによって用いられることが可能である、いずれかのポータブルコンピューティングデバイスであることが可能である。例として、クライアント１２０は、ワイヤレスデバイス、パーソナルデジタルアシスタント（ＰＤＡ）、ポータブルゲーミングデバイス、携帯電話、スマートフォン、タブレット、ナビゲーションシステム、ハンドヘルドＧＰＳシステム、ウェアラブルコンピューティングデバイス、１つまたは複数のプロセッサーを有するディスプレイ、または他のそのようなデバイスであることが可能である。手短に言えば、クライアント１２０は、プレイヤーに、ゲームシステム１００とインタラクションできるようにすることを可能にする、いずれかのコンピューターデバイスまたはシステムであることが可能である。

クライアント１２０は、１つまたは複数のプロセッサーと、１つまたは複数のコンピューター読取り可能媒体とを含むことが可能である。コンピューター読取り可能媒体は、プロセッサーに、動作を行わせる命令を格納することが可能である。クライアント１２０は、たとえば、ディスプレイ画面、タッチスクリーン、タッチパッド、データ入力キー、スピーカー、カメラ、および／または音声認識に適したマイクなど、プレイヤーからの情報を提供するおよび受信するための種々の入力／出力デバイスを含むことが可能である。さらに、クライアント１２０は、限定されないが、動作センサー、加速度センサー、ジャイロスコープ、他の慣性測定装置（ＩＭＵ）、気圧計、測位システム、温度計、光センサーなどを含む、クライアント１２０からのデータを記録するための他の種々のセンサーを含むこともある。クライアント１２０は、ネットワーク１３０を介して通信を提供するためのネットワークインターフェースをさらに含むことが可能である。ネットワークインターフェースは、例えば、トランスミッター、レシーバー、ポート、コントローラー、アンテナ、または他の適切なコンポーネントを含む、１つまたは複数のネットワークとインターフェースするためのどんな適切なコンポーネントでも含むことが可能である。

ネットワークコンピューティング環境１００が、ロケーションベースゲームを提供するので、好ましくは、クライアント１２０は、たとえばスマートフォンまたはタブレットなど、プレイヤーが容易に持って行くないしは別のやり方により運ぶことが可能であるポータブルコンピューティングデバイスである。図１に示される態様では、各クライアント１２０は、たとえばゲーミングモジュール１２２およびポジショニングモジュール１２４など、ソフトウェアコンポーネントを含む。他の態様では、クライアント１２０は、たとえば、（クライアント１２０のコンポーネントとしての、またはクライアント１２０の外部の）ディスプレイ、種々の入力デバイス（例えば、タッチスクリーン、マウス、スタイラスなど）などの異なるまたは追加の要素を含むことがある。

ゲーミングモジュール１２２は、パラレルリアリティゲームに参加するインターフェースをプレイヤーに提供する。ゲームサーバー１１０は、クライアント１２０のゲーミングモジュール１２２による使用のために、ネットワーク１３０を介してクライアント１２０にゲームデータを送信して、ゲームサーバー１１０から離れたロケーションのプレイヤーにゲームのローカルバージョンを提供する。サーバー１１０は、ネットワーク１３０を介して通信を提供するためのネットワークインターフェースを含むことが可能である。ネットワークインターフェースは、例えば、トランスミッター、レシーバー、ポート、コントローラー、アンテナ、または他の適切なコンポーネントを含む、１つまたは複数のネットワークとインターフェースするためのどんな適切なコンポーネントでも含むことが可能である。

クライアント１２０によって実行されるゲーミングモジュール１２２は、プレイヤーとパラレルリアリティゲームとの間のインターフェースを提供する。ゲーミングモジュール１２２は、ゲームに関連付けられた仮想世界を表示する（例えば、仮想世界のイメージをレンダリングする）クライアント１２０に関連付けられたディスプレイデバイスにユーザーインターフェースを与え、ユーザーに、仮想世界において、インタラクションし、種々のゲームの目的を成し遂げることを可能にすることが可能である。さらに、ゲーミングモジュール１２２は、プレイヤーに、ディスプレイ画面を見ることを必要とすることなく、ゲームとインタラクションすることを可能にする種々の他の出力を制御することも可能である。例として、ゲーミングモジュール１２２は、プレイヤーに、ディスプレイ画面を見ることなく、ゲームをプレイすることが可能である種々の音声、振動、または他の通知を制御することが可能である。ゲーミングモジュール１２２は、ゲームサーバー１１０から受信したゲームデータにアクセスして、ゲームの正確な表現をユーザーに提供することが可能である。ゲーミングモジュール１２２は、プレイヤーの入力を受信し処理し、ネットワーク１３０を介してゲームサーバー１１０に更新を提供することが可能である。

ポジショニングモジュール１２４は、クライアント１２０の位置を監視するためのいずれかのデバイスまたは回路であることが可能である。例えば、ポジショニングモジュール１２４は、衛星ナビゲーション測位システム（例えば、ＧＰＳシステム、ガリレオ測位システム、グローバルナビゲーション衛星システム（Global Navigation satellite system：ＧＬＯＮＡＳＳ）、ＢｅｉＤｏｕ衛星ナビゲーションおよび測位システム）、慣性ナビゲーションシステム、デッドレコニングシステム、ＩＰアドレスに基づいて、三角測量および／またはセルラータワーもしくはＷｉＦｉホットスポットへの接近を用いることによって、および／または位置を決定する他の適切な技法を用いて、実際のまたは相対的な位置を決定することが可能である。ポジショニングモジュール１２４は、クライアント１２０のロケーションを正確に測位することを支援することがある種々の他のセンサーをさらに含むことがある。

プレイヤーが現実世界においてクライアント１２０を持ってあちこちと動く時、ポジショニングモジュール１２４は、プレイヤーの位置をトラッキングし、プレイヤーの位置情報をゲーミングモジュール１２２に提供する。ゲーミングモジュール１２２は、現実世界におけるプレイヤーの実際の位置に基づいて、ゲームに関連付けられた仮想世界におけるプレイヤーの位置を更新する。ゆえに、プレイヤーは、現実世界において、単に、クライアント１２０を持って行くことまたは運ぶことによって、仮想世界とインタラクションすることが可能である。特に、仮想世界におけるプレイヤーのロケーションは、現実世界におけるプレイヤーのロケーションと対応させることが可能である。ゲーミングモジュール１２２は、ユニバーサルゲームモジュール１１２がゲームの至る所におけるすべてのプレイヤーの位置についてのトラッキングを保持するように、ネットワーク１３０を介してプレイヤーの位置情報をゲームサーバー１１０に提供することが可能である。プレイヤーに関連付けられたロケーション情報は、プレイヤーのロケーション情報がアクセスされることが、およびロケーション情報がゲームという状況ではどのように利用されるか（例えば、仮想世界におけるプレイヤーの位置を更新すること）がプレイヤーに通知された後、許可が与えられる場合のみ利用されることは、理解されるべきである。さらに、プレイヤーに関連付けられたどんなロケーション情報でも、プレイヤーのプライバシーを保護するやり方により格納され管理されるだろう。

ネットワークコンピューティング環境１００は、ゲームサーバー１１０が、ネットワーク１３０を介して１つまたは複数のクライアント１２０と通信して、クライアント１２０のプレイヤーにパラレルリアリティゲームを提供する、クライアントサーバーアーキテクチャを用いる。さらに、ネットワークコンピューティング環境１００は、たとえばスポンサー／広告主システムまたは企業システムなど、他の外部システムを含むこともある。１つのクライアント１２０のみが図１に例示されるが、何台のクライアント１２０または他の外部システムでも、ネットワーク１３０を介してゲームサーバー１１０に接続されることがある。その上さらに、ネットワークコンピューティング環境１００は、以下に説明されるのとは異なるやり方によりクライアント１２０とサーバー１１０との間に分散されることがある、異なるまたは追加の要素および機能性を含むことがある。

ゲームサーバー１１０は、いずれかのコンピューティングデバイスであることが可能であり、１つまたは複数のプロセッサーと１つまたは複数のコンピューター読取り可能媒体とを含むことが可能である。コンピューター読取り可能媒体は、プロセッサーに、動作を行わせる命令を格納することが可能である。ゲームサーバー１１０は、ゲームデータベース１１５を含むことが可能である、またはゲームデータベース１１５と通信をしていることが可能である。ゲームデータベース１１５は、ネットワーク１３０を介してクライアント（複数可）１２０に供されるまたは提供されるパラレルリアリティゲームに用いられるゲームデータを格納する。

ゲームデータベース１１５に格納されるゲームデータは、（１）パラレルリアリティゲームにおける仮想世界に関連付けられたデータ（例えば、ディスプレイデバイスに仮想世界をレンダリングするのに用いられるイメージデータ、仮想世界におけるロケーションの地理座標など）、（２）パラレルリアリティゲームのプレイヤーに関連付けられたデータ（例えば、限定されないが、プレイヤー情報、プレイヤー体験レベル、プレイヤー通貨、仮想世界／現実世界における現在のプレイヤー位置、プレイヤーエネルギーレベル、プレイヤープリファレンス、チーム情報、ファクション情報などを含むプレイヤープロファイル）、（３）ゲームの目的に関連付けられたデータ（例えば、現在のゲームの目的、ゲームの目的の状態、過去のゲームの目的、将来のゲームの目的、望ましいゲームの目的に関連付けられたデータなど）、（４）仮想世界における仮想要素に関連付けられたデータ（例えば、仮想要素の位置、仮想要素のタイプ、仮想要素に関連付けられたゲームの目的、仮想要素に対応する現実の世界の位置情報、仮想要素の挙動、仮想要素の関連性など）、（５）仮想世界の要素にリンクした実世界の物体、ランドマーク、位置に関連付けられたデータ（例えば、実世界の物体／ランドマークのロケーション、実世界の物体／ランドマークの説明、実世界の物体にリンクした仮想要素の関連性など）、（６）ゲーム状態（例えば、プレイヤーの現在の数、ゲームの目的の現在の状態、プレイヤーリーダーボードなど）、（７）プレイヤーの活動／入力に関連付けられたデータ（例えば、現在のプレイヤー位置、過去のプレイヤー位置、プレイヤー移動、プレイヤー入力、プレイヤー問い合わせ、プレイヤー通信など）、および（８）パラレルリアリティゲームの実装の間、用いられる、関係する、または取得される他のデータを含むことが可能である。ゲームデータベース１１５に格納されたゲームデータは、システム管理者によってオフラインかリアルタイムにかのいずれか、および／または、たとえばネットワーク１３０を介して１つまたは複数のクライアント１２０からなど、システム１００のユーザー／プレイヤーから受信されるデータによって、居住することが可能である。

ゲームサーバー１１０は、１つまたは複数のクライアント１２０から（例として、リモートプロシージャコール（ＲＰＣ）を介して）ゲームデータに対する要求を受信し、ネットワーク１３０を介してそれらの要求に応答するように構成されることが可能である。例として、ゲームサーバー１１０は、ゲームデータを１つまたは複数のデータファイルにエンコードし、データファイルをクライアント１２０に提供することが可能である。さらに、ゲームサーバー１１０は、ネットワーク１３０を介して１つまたは複数のクライアント１２０からゲームデータ（例えば、プレイヤー位置、プレイヤー活動、プレイヤー入力など）を受信するように構成されることが可能である。例として、クライアント１２０は、ゲームサーバー１１０が、ゲームに対して変化した周囲のどんな状況でもおよびすべての状況を反映するために、ゲームデータベース１１５においてゲームデータを更新するのに用いるプレイヤー入力および他の更新を、ゲームサーバー１１０に周期的に送るように構成されることが可能である。

示される態様では、サーバー１１０は、ユニバーサルゲームモジュール１１２、コマーシャルゲーム特徴モジュール１１４、データ収集モジュール１１６、イベントモジュール１１８、およびクエリモジュール１１９を含む。ゲームサーバー１１０は、遠隔の分散ゲームデータベース１１５からゲームデータにアクセスする。クエリモジュール１１９およびゲームデータベース１１５の種々の態様は、図４に関して、以下により詳細に説明される。他の態様では、ゲームサーバー１１０は、異なるおよび／または追加の要素を含む。さらに、機能は、説明されるのとは異なるように、要素の間に、分散されることがある。例として、ゲームデータベース１１５は、ゲームサーバー１１０に統合されることが可能である。

ユニバーサルゲームモジュール１１２は、すべてのプレイヤーに対して、パラレルリアリティゲームをホストし、すべてのプレイヤーに対して、パラレルリアリティゲームの現在の状態に対する権威あるソースとして作動する。ユニバーサルゲームモジュール１１２は、クライアントデバイス１２０からのゲームデータ（例えば、プレイヤーの入力、プレイヤーの位置、プレイヤーの活動、ランドマーク情報など）を受信し、受信したゲームデータを、パラレルリアリティゲームのすべてのプレイヤーに対して、全パラレルリアリティゲームに組み入れる。さらに、ユニバーサルゲームモジュール１１２は、ネットワーク１３０を介して、クライアント１２０へのゲームデータの配信を管理することも可能である。さらに、ユニバーサルゲームモジュール１１２は、限定されないが、クライアント１２０とゲームサーバー１１０との間の接続をセキュアにすること、種々のクライアント１２０間の接続を確立すること、および種々のクライアント１２０のロケーションを照合することを含む、クライアント１２０のセキュリティの側面を管理することもある。

コマーシャルゲーム特徴モジュール１１４は、１つが含まれる態様では、ユニバーサルゲームモジュール１１２から分離される、またはユニバーサルゲームモジュール１１２の一部であることが可能である。コマーシャルゲーム特徴モジュール１１４は、現実世界における商業活動とリンクされる、パラレルリアリティゲーム内の種々のゲーム特徴についての含有を管理することが可能である。例として、コマーシャルゲーム特徴モジュール１１４は、たとえば、ネットワーク１３０を介して（ネットワークインターフェースを介して）スポンサー／広告主、企業、または他のエンティティなど、外部システムから要求を受信して、パラレルリアリティゲームにおいて商業活動とリンクしたゲーム特徴を含むことが可能である。次に、コマーシャルゲーム特徴モジュール１１４は、パラレルリアリティゲームにおける今述べたゲーム特徴の含有を手配することが可能である。

ゲームサーバー１１０は、データ収集モジュール１１６をさらに含むことが可能である。データ収集モジュール１１６は、１つが含まれる態様では、ユニバーサルゲームモジュール１１２から分離される、またはユニバーサルゲームモジュール１１２の一部であることが可能である。データ収集モジュール１１６は、現実世界におけるデータ収集活動とリンクされる、パラレルリアリティゲーム内の種々のゲーム特徴についての含有を管理することが可能である。例として、データ収集モジュール１１６は、ゲームデータベース１１５に格納されたゲームデータを変更して、パラレルリアリティゲームにおけるデータ収集活動とリンクしたゲーム特徴を含むことが可能である。さらに、データ収集モジュール１１６は、データ収集活動に応じて、プレイヤーによって収集されたデータを分析し、種々のプラットフォームによるアクセスのためにデータを提供することが可能である。

イベントモジュール１１８は、パラレルリアリティゲームにおけるイベントへのプレイヤーのアクセスを管理する。用語「イベント」が、便利なように用いられるが、この用語が、特定のロケーションまたは時間における特定のイベントに言及する必要はないことは、理解されるべきである。むしろ、１つまたは複数のアクセス基準が用いられて、プレイヤーがゲームコンテンツにアクセスしてもよいかどうかを決定する、アクセス制御されたゲームコンテンツのいずれかの供給に言及することがある。上記のコンテンツは、アクセス制御の少ないまたはないゲームコンテンツを含む、より大きなパラレルリアリティゲームの一部であり得る、またはスタンドアロンのアクセス制御されたパラレルリアリティゲームであり得る。

クエリモジュール１１９は、ゲームデータベース１１５に対するクエリを構築しおよび実行し、結果を、ネットワークコンピューティング環境１００の他のコンポーネント（例えば、パラレルリアリティゲームにおける使用のためのクライアントデバイス１２０のゲーミングモジュール１２２）に提供する。図４は、ゲームデータベース１１５の一態様を示す図である。示される態様では、ゲームデータベース１１５は、Ｎ個のノード４１０Ａ～Ｎを含む。各ノード４１０は、異なる物理マシン、または異なる仮想マシンであり得る。ゆえに、ノード４１０は、独立して問い合わされることがある。地理的なリージョンを表すセルに対応するシャードに対するジオロケーションデータがノード４１０に追加される時、クエリモジュール１１９は、ノードに格納されたデータのクエリに対する、および拡張としてシャードのクエリに対する応答時間が望ましくないことを示すオーバーフロー条件に対して、ノードを監視する。オーバーフロー条件は、ノードに格納されるデータ量の制限、ノードに格納されるアイテム数の制限、ノードにおけるクエリ応答時間の制限、またはノードに格納されるデータ量を示す、ゆえに、予想されるクエリ応答時間を示すどんな他の適切なパラメーターでもあることが可能である。オーバーフロー条件が満たされるならば、クエリモジュール１１９は、セルに対してャードカウントをインクリメントし、異なるノード４１０のセルに対して新しいシャードを開始する。ゆえに、与えられたセルに対してデータ量が増加する時、セルに対応するジオロケーションデータが動的に格納されるノード４１０の数が増加する一方、いずれか１つのノードのデータ量は、クエリ応答時間が予測可能のままであるように制限される。いくつかの態様では、クエリモジュール１１９は、セルに関連付けられたシャードが別のノードに展開したことを示すノードのシャードに関連付けられたフラグ（例えば、格納されたパラメーター）を設定する。例えば、クエリモジュール１１９は、セルに対して新しいデータを格納するとき、セルに関連付けられた１つまたは複数の共有されるためのフラグが設定されているかどうかを検査することがある。今述べた場合、クエリモジュール１１９が特定のシャードに対するフラグが設定されていることを決定するならば、クエリモジュール１１９が、フラグが設定されていないシャードを識別するまで、または新しいシャードがセルに対して生成されるまで、別のシャードにデータを格納しようとすることがある。

図１に戻って参照すると、クエリモジュール１１９は、クライアントデバイス１２０のロケーションに基づいて、クライアントデバイス１２０から受信した要求に応答して、ジオロケーションデータに対するクエリを生成する。クエリは、ジオロケーションデータを検索する、更新する、ないしは別のやり方により操作することがある。さらに、クエリモジュール１１９は、問い合わされたジオロケーションデータの処理に基づいて、たとえば、要求されたジオロケーションデータを含むクエリ応答など、クエリ応答をクライアントデバイス１２０に提供する。一態様では、クエリモジュール１１９は、クライアント１２０からロケーション（例えば、ポジショニングモジュール１２４によって生成されたＧＰＳロケーション）を受信し、たとえばロケーションを含む地理的なリージョンに対応する仮想世界の部分を表すセルに対して地理的なセルのインデックスを問い合わせることによってなど、ロケーションに基づいて関心のある仮想世界の１つまたは複数の部分を識別する。例えば、Ｓ２セルが用いられる場合、クエリモジュールは、クライアント１２０が位置される指定されたレベル（例えば、レベル１２）のＳ２セル、その少なくとも一部がロケーションの指定された半径（例えば、２キロメートル）内にある指定されたレベル（例えば、レベル１６）のいずれかのＳ２セル、指定された半径内に完全にある指定されたレベルのいずれかのＳ２セル、またはＳ２セルのどんな他の適切なセット（例えば、クライアントの現在の移動方向を説明する楕円内）でも識別することがある。

各Ｓ２セルには、セルＩＤを有する。さらに、クエリモジュール１１９は、セルに対してデータを含むシャードの数を示すシャード番号も格納する。クエリモジュール１１９は、セルＩＤおよびシャード番号を用いて、セルに対してデータを含む各シャードに対して一意的なキーを生成する。１つの一意的なキーまたは複数の一意的なキーは、セルＩＤを、０からシャード番号までの各整数値と組み合わせて、生成されることがある。例えば、７６８６のセルＩＤ、および３のシャード番号に対して、３つのキーは、７６８６－０、７６８６－１、７６８６－２として生成されることがある。一意的なキーを生成するどんな適切な組み合わせのメソッドでも、たとえば連接（concatenation）など、用いられることがある。

クエリモジュール１１９は、関連データを有する各シャードが一意的なキーに基づいて位置される、分散データベース１１５のノードを決定する。いくつかの態様では、クエリモジュール１１９は、一意的なキーをスロット番号に変換する、決定論的なハッシングの技法を適用する。例として、データベース１１５は、スロットの最大数（例えば、１６５６５）を有することがあり、クエリモジュール１１９は、スロットの最大数を用いて一意的なキーにモジュラーハッシング（modular hashing）の技法を適用して、スロット番号（例えば、一意的なキーのモジュロマキシマム（modulo maximum）なスロット番号）を生成することがある。他の態様では、他の決定論的なハッシングの技法を用いて、一意的なキーをスロット番号に変換することがある。

クエリモジュール１１９は、データベース１１５のどのノード４１０が各スロットを格納しているかを示すマッピングを格納する。マッピングに基づいて、クエリモジュール１１９は、セルデータに対して、示されたノード４１０の各々に対して並列クエリを生成する。並列クエリの各々は、予測可能な応答時間を有し、および拡張として並列クエリ全体は、上に説明されたクエリモジュール１１９によるオーバーフロー条件に対する監視のために、予測可能な応答時間を有する。各並列クエリは、対応するノード４１０によって格納されるシャードに対するジオロケーションデータを戻す。クエリモジュール１１９は、各クエリからの結果を集約（例えば、連接）し、要求するクライアント１２０に提供する。

ネットワーク１３０は、いずれかのタイプの通信ネットワーク、たとえば、ローカルエリアネットワーク（例えばイントラネット）、ワイドエリアネットワーク（例えばインターネット）、またはそれらのいくつかの組み合わせなどであることが可能である。さらに、ネットワークは、クライアント１２０とゲームサーバー１１０との間の直接接続を含むことも可能である。一般に、ゲームサーバー１１０とクライアント１２０との間の通信は、いろいろの通信プロトコル（例えば、ＴＣＰ／ＩＰ、ＨＴＴＰ、ＳＭＴＰ、ＦＴＰ）、エンコーディングまたはフォーマット（例えば、ＨＴＭＬ、ＸＭＬ、ＪＳＯＮ）、および／または保護スキーム（例えば、ＶＰＮ、セキュアＨＴＴＰ、ＳＳＬ）を用いて、ワイヤードおよび／またはワイヤレス接続のどのタイプでも用いて、ネットワークインターフェースを介して行うことが可能である。

本明細書に述べられる技術は、サーバー、データベース、ソフトウェアアプリケーション、および他のコンピュータベースシステムに、とられる作動および上記システムへの送信情報および上記システムからの送信情報も同様に、言及する。当業者であれば、コンピュータベースシステムに固有の柔軟性が、２つのコンポーネント間および３つ以上のコンポーネント間のタスクおよび機能性のバラエティに富む可能な構成、組み合わせ、および分割を考慮することを認めるだろう。例として、本明細書に述べられるサーバー処理は、単一のサーバー、または協働して働く複数のサーバーを用いて実装されることがある。特段の明言がある場合を除き、データベースおよびアプリケーションは、単一のシステムに実装されることがある、または複数のシステムにわたって分散されることがある。同様に、分散されたコンポーネントは、順次にまたは並列に動作することがある。

さらに、本明細書で述べられるシステムおよび方法がユーザーについての個人情報にアクセスおよび分析する、または、たとえばロケーション情報など、個人情報の使用がなされるという状況では、ユーザーは、プログラムまたは特徴が情報を収集するかどうかを制御し、システムまたは他のアプリケーションからコンテンツを、受信するかどうかおよび／またはどのように受信するかを制御する機会を提供されることがある。ユーザーが、どの情報が収集され、どのように情報が用いられるかについての意味のある通知を提供されるまで、収集されるまたは用いられる上記の情報はない。情報は、ユーザーが、ユーザーによっていつでも取り消せるまたは修正されることが可能である同意を提供しない限り、収集されないまたは用いられない。ゆえに、ユーザーは、アプリケーションまたはシステムによって、情報が、ユーザーについてどのように収集され用いられるかに対する制御を有することが可能である。さらに、ある情報またはデータは、個人の識別が可能な情報が取り除かれるように、格納されるまたは用いられる前に１つまたは複数のやり方により扱われることが可能である。例えば、ユーザーの身元は、ユーザーに対して決定されることが可能である個人的に識別可能な情報がないように、扱われることがある。

例示的な方法
図５は、予測可能なクエリ応答時間を有する任意の数のアイテムを含むジオロケーションデータを提供するための例示的な方法５００を示す図である。図５のステップは、方法５００を行うクエリモジュール１１９の視点から例示される。しかしながら、ステップのいくつかまたはすべては、他のエンティティおよび／またはコンポーネントによって行われることがある。さらに、いくつかの態様は、ステップを並列に行う、ステップを異なる順に行う、または異なるステップを行うことがある。

図５に示される態様では、方法５００は、クエリモジュール１１９が、ジオロケーション（例えば、クライアント１２０のＧＰＳ座標）を示す要求を受信することにより始まる。先に述べている要求は、たとえば、ジオロケーションデータを検索する、更新する、ないしは別のやり方により変更するなど、種々のデータベースクエリを説明することがある。クエリモジュール１１９は、ジオロケーションに基づいて、１つまたは複数の地理的なリージョンを識別する５２０。例えば、先に述べている地理的なリージョンは、ロケーションから予め決められた距離内の特定のレベルについてのＳ２セルであり得る。

クエリモジュール１１９は、データベースの１つまたは複数のデータベースシャードを識別し、ただし、１つまたは複数のデータベースシャードは、各々、１つまたは複数の地理的なリージョンのうちのそれぞれの地理的なリージョンに対応する５３０。先に述べているシャードは、決定論的なハッシングの技法を用いて識別されることがある。クエリモジュール１１９は、１つまたは複数の地理的なリージョンに対応するジオロケーションデータに対して識別されたシャードに問い合わせること５４０をし、ただし、問い合わせること５４０は、予測可能なクエリ応答時間を有する。上に説明されている、識別されたデータベースシャードが複数のデータベースシャードを含むならば、クエリモジュール１１９は、複数のシャードに並列に問い合わせをすることがある。クエリモジュール１１９は、問い合わされたジオロケーションデータを用いてクエリ結果を処理し５５０、受信した要求に対する応答としてクエリ結果を戻す５６０。例えば、クエリモジュール１１９が複数のシャードを並列に問い合わせるならば、クエリモジュール１１９は、並列のクエリの各々からクエリ結果（例えば、それぞれのシャードの各々から検索されるジオロケーションデータ）を全クエリ結果に集約し、受信した要求への応答として全クエリ結果を提供することがある。

例示的なコンピューティングシステム
図６は、マシン読取り可能媒体から命令を読み、プロセッサー（またはコントローラー）において実行することができる例示的なマシンの構成要素を例示するブロック図である。具体的には、図６は、コンピューターシステム６００の例示的なかたちにおけるマシンの図式的な表現を示す。コンピューターシステム６００は、マシンに、本明細書に説明されるメソドロジー（またはプロセス）のいずれかを行わせるための命令６２４（例えば、プログラムコードまたはソフトウェア）を実行するのに用いられることが可能である。マシンは、スタンドアロンデバイスとして動作する、または、説明される機能性を、他の接続された（例えば、ネットワーク接続された）デバイスと協働して提供することがある。マシンは、サーバークライアントネットワーク環境におけるサーバーもしくはクライアントの性能において、またはピアツーピア（または分散）ネットワーク環境におけるピアマシンとして、動作することがある。

マシンは、サーバーコンピューター、クライアントコンピューター、パーソナルコンピュータ（ＰＣ）、タブレットＰＣ、スマートフォン、ネットワークルータ、またはそのマシンによってとられることになる作動を指定する命令１０２４を（連続的にまたは別のやり方により）実行できるどんな他のマシンでもあり得る。さらに、単一のマシンのみが例示されているが、用語「マシン」は、本明細書に述べられる手順のうちのいずれか１つまたは複数を行う命令６２４を個別にまたは共同で実行するマシンのどんな集まりでも含むとも受け取られるべきである。

例示的なコンピューターシステム６００は、１つまたは複数の処理ユニット（一般に、１つまたは複数のプロセッサー６０２）を含む。プロセッサー６０２は、例えば、中央処理装置（ＣＰＵ）、ＧＰＵ（graphics processing unit）、デジタル信号プロセッサー（ＤＳＰ）、コントローラー、ステートマシン、１つまたは複数の特定用途向け集積回路（ＡＳＩＣ）、１つまたは複数のＲＦＩＣ（radio-frequency integrated circuit）、またはこれらのいずれかの組み合わせである。プロセッサー６０２へのどんな参照でも、単一のプロセッサーまたは複数のプロセッサーを引用することがある。さらに、コンピューターシステム６００は、メインメモリー６０４も含む。コンピューターシステムは、ストレージユニット６１６を含むことがある。プロセッサー６０２、メモリー６０４、およびストレージユニット６１６は、バス６０８を介して通信する。

さらに、コンピューターシステム６００は、スタティックメモリー６０６、ディスプレイドライバー６１０（例えば、プラズマディスプレイパネル（ＰＤＰ）、液晶ディスプレイ（ＬＣＤ）、またはプロジェクタを駆動するために）を含むことが可能である。さらに、コンピューターシステム６００は、英数字入力デバイス６１２（例えば、キーボード）、カーソル制御デバイス６１４（例えば、マウス、トラックボール、ジョイスティック、モーションセンサー、タッチスクリーン、または他のポインティング機器）、信号生成デバイス６１８（例えば、スピーカー）、およびネットワークインターフェースデバイス６２０も含むことがあり、さらにこれらはバス６０８を介して通信するようにも構成される。さらに、コンピューターシステム６００は、たとえば、マイク、カメラ、気圧計、ジャイロスコープ、加速度計など、他の入力デバイス／センサーを含むこともある。

ストレージユニット６１６は、本明細書に説明される手順または機能のうちのいずれか１つまたは複数を具象化する命令６２４（例えば、ソフトウェア）を格納されるマシン読取り可能媒体６２２を含む。さらに、命令６２４は、コンピューターシステム６００による実行中に、完全にまたは少なくとも部分的に、メインメモリー６０４内にまたはプロセッサー６０２内に（例えば、プロセッサーのキャッシュメモリ内に）常駐することもあり、さらに、メインメモリー６０４およびプロセッサー６０２は、マシン読取り可能媒体も構成する。命令６２４は、ネットワークインターフェースデバイス６２０を介して、ネットワーク１３０によって送信されるまたは受信されることがある。

マシン読取り可能媒体６２２は、例示的な態様では単一の媒体であるように示されるが、用語「マシン読取り可能媒体」は、命令６２４を格納することができる単一の媒体または複数の媒体（例えば、集中データベースもしくは分散データベース、または関連するキャッシュおよびサーバー）を含むことを受け取られるだろう。さらに、用語「マシン読取り可能媒体」は、マシンによる実行のための命令６２４を格納する性能があり、マシンに、本明細書に開示された手順のいずれか１つまたは複数を行わせるどんな媒体でも含むことも受け取られるべきである。用語「マシン読取り可能媒体」は、限定されないが、ソリッドステートメモリー、光学媒体、および磁気媒体のかたちにおいてデータリポジトリを含む。

追加の考慮事項
態様の前述の説明は、例示の目的のために与えられ、包括的であること、または開示された正確なかたちに対して特許権を限定することを意図しない。関連当業者は、多くの変更および変形が、上記の開示を考慮して可能であることを理解することが可能である。

今述べた説明のいくつかの部分は、情報の動作のアルゴリズムおよび記号表現に関して態様を説明する。通例、今述べたアルゴリズムの説明および表現は、効果的に他の当業者に研究内容を伝達するデータ処理技術の当業者によって用いられる。今述べた動作は、機能的に、計算的に、または論理的に説明される一方、コンピュータープログラムにまたは同等の電気回路、マイクロコード等によって実装されることが理解される。その上さらに、動作の今述べた配置をモジュールと呼ぶことは、一般性を損なうことなく、ときどき便利であることが示されている。説明した動作および関連モジュールは、ソフトウェア、ファームウェア、ハードウェア、またはどんなそれらの組み合わせにでも、具象化されることがある。

本書に説明されたステップ、動作、または処理のいずれも、１つまたは複数のハードウェアまたはソフトウェアモジュールにより、単独にてまたは他のデバイスとの組み合わせにて、行われるまたは実装されることがある。一態様では、ソフトウェアモジュールは、説明したステップ、動作、または処理のいずれかまたはすべてを行うために、コンピュータープロセッサーによって実行されることが可能であるコンピュータープログラムコードを含むコンピューター読取り可能媒体を含むコンピュータープログラム製品により実装される。

さらに、態様は、本明細書の動作を行うための装置に関することもある。今述べた装置は、必要とされる目的に対して特別に構築されることがある、および／または、コンピューターに格納されたコンピュータープログラムによって選択的にアクティベートされるもしくは再構成される汎用コンピューティングデバイスを含むことがある。コンピュータープログラムは、コンピュータシステムバスに結合される、非一時的な有形のコンピューター読取り可能媒体に、または、電子命令を記憶するのに適したどんなタイプの媒体にも、格納されることがある。その上さらに、本明細書にて言及されるどんなコンピューティングシステムでも、単一のプロセッサーを含むことがある、またはコンピューティング能力を高めるために複数のプロセッサー設計を利用するアーキテクチャであり得る。

さらに、態様は、本明細書に説明されたコンピューター処理によって生成される製品に関することもある。製品は、コンピューター処理に起因する情報を含むことがあり、ただし、情報は、非一時的な有形の非一時的なコンピューター読取り可能記録媒体に格納され、本明細書に説明されるコンピュータープログラム製品または他のデータの組み合わせのどんな態様でも含むことがある。

本明細書に用いられている、「一態様」または「ある態様」へのどんな言及でも、態様に関連して説明される特定の要素、特徴、構造、または特性が、少なくとも１つの態様に含まれることを意味する。本明細書の種々の場所における語句「一態様では」の出現は、同一の態様にすべて言及しているとは限らない。同様に、要素またはコンポーネントの前の「ａ」または「ａｎ」の使用は、単に便利なようになされる。今述べた説明は、そうは意味されないことが明白でない限り、１つまたは複数の要素またはコンポーネントが存在していることを意味することが理解されるべきだろう。

値が「おおよその」または「実質的に」（または、それらの派生語）として記述される場合、上記の値は、別の意味が文脈から明らかでない限り、正確な±１０％として構築されるべきだろう。例えば、「およそ１０」は、「９から１１の範囲にある」ことを意味することを理解されるべきだろう。

本明細書に用いられている、用語「備える」、「備えている」、「含む」、「含んでいる」、「有する」、「有している」またはどんな変形でも、非排他的な包含に及ぶよう意図される。例えば、要素のリスト含む処理、方法、物品、または装置は、必ずしもそれらの要素のみに限定されず、明白にリストアップされない他の要素、または上記の処理、方法、物品、または装置に固有の他の要素を含むことがある。さらに、明白に反対のことが述べられない限り、「または」は、包括的な「または」に言及し、排他的な「または」に言及しない。例えば、条件ＡまたはＢは、次の、Ａが真である（または存在する）かつＢが偽である（または存在しない）、Ａが偽である（または存在しない）かつＢが真である（または存在する）、ならびに、ＡおよびＢの両方が真である（または存在する）、のうちのいずれか１つによって満たされる。

本開示を読むとすぐに、当業者は、説明された技法およびアプローチを利用するのに用いられることがある、さらに追加の代替の構造設計および機能設計を理解するだろう。ゆえに、特定の態様および適用が例示され説明された一方、説明された主題は、開示された厳密な構造およびコンポーネントに限定されないことが理解されることである。保護の範囲は、次の特許請求の範囲によってのみ制限されるべきだろう。

最後に、原則として、明細書に用いられた言葉は、読みやすさと教育の目的とのために選択され、特許権の境界を明示する、または境界を定めるために選択されていないことがある。それゆえ、特許権の範囲は、本詳細な説明によって限定されず、むしろ、本明細書に基づく出願に得られる特許請求の範囲によって限定されることが意図される。したがって、態様の開示は、次の特許請求の範囲に記載される特許権の範囲の例証であることを意図され、限定していない。

Claims (19)

1. ジオロケーションデータを検索するための方法であって、
   ジオロケーションを示す要求を受信することと、
   前記ジオロケーションに基づいて地理的なリージョンを識別することと、
   地理的なリージョンに関してジオロケーションデータを格納するデータベースの複数のデータベースシャードのうちのデータベースシャードを識別することであって、前記識別されたデータベースシャードの各々は、前記地理的なリージョンに対応するジオロケーションデータを含む、ことと、
   前記識別されたデータベースシャードに並列に問い合わせることであって、各並列な問い合わせは、前記地理的なリージョンに対応するジオロケーションデータに関してデータベースシャードに問い合わせ、データベースシャードに問い合わせる各並列な問い合わせは、しきい値を超えない応答時間を有する、ことと、
   前記要求に応答して前記問い合わせの結果を戻すことと
   を備えることを特徴とする方法。
2. オーバーフロー条件に従って、前記複数のデータベースシャードのうちのデータベースシャード内に格納されたジオロケーションデータを評価することであって、前記データベースシャードの問い合わせに対する応答時間を示す前記オーバーフロー条件は、望ましくない、ことと、
   前記評価に基づいて、前記データベースシャード内に格納された前記ジオロケーションデータが前記オーバーフロー条件を満たすことを決定することと、
   前記オーバーフロー条件が満たされると決定することに応答して、前記地理的なリージョンに対応する前記複数のデータベースシャードに新しいデータベースシャードを追加することと、
   格納に対して、前記地理的なリージョンに関連付けられた追加のジオロケーションデータを受信することに応答して、前記新しいデータベースシャードに前記追加のジオロケーションデータを格納することと
   をさらに備えることを特徴とする請求項１に記載の方法。
3. 前記オーバーフロー条件は、前記データベースシャード内に格納されるジオロケーションデータのしきい値メモリーサイズ、前記データベースシャード内に格納されるデータベースレコードのしきい値数、または前記データベースシャードの問い合わせに対するしきい値問い合わせ応答時間のうちの１つまたは複数を含むことを特徴とする請求項２に記載の方法。
4. 前記ジオロケーションデータが前記オーバーフロー条件を満たすことを決定することに応答して、前記地理的なリージョンに対応するデータベースシャードの数が増加したことを示す、前記データベースシャードに関連付けられたフラグを設定すること
   をさらに備えることを特徴とする請求項２に記載の方法。
5. 前記要求は、前記地理的なリージョンのサイズを示すセルレベルを含み、前記地理的なリージョンを識別することは、
   前記地理的なリージョンに対応する地理的なセルに対して、前記ジオロケーションおよび前記セルレベルを用いて地理的なセルのインデックスを問い合わせること
   を含むことを特徴とする請求項１に記載の方法。
6. 前記地理的なセルは、セル識別子とデータベースシャードの数とに関連付けられ、前記識別された複数のデータベースシャードに並列に問い合わせることは、
   前記識別された複数のデータベースシャードの各々に対して、
   前記地理的なセルに対する前記セル識別子と、前記地理的なセルに関連付けられたデータベースシャードの前記数とに基づいて、前記データベースシャードに対して一意的なキーを決定することと、
   前記一意的なキーに対応する前記データベースシャードを格納するデータベースノードを決定することと、
   前記一意的なキーに対応する前記データベースシャードに含まれるジオロケーションデータに対して、前記データベースノードに問い合わせることと
   を含むことを特徴とする請求項５に記載の方法。
7. 前記一意的なキーに対応する前記データベースシャードを格納する前記データベースノードを決定することは、
   前記一意的なキーと、前記データベースノードのスロットの最大数とをハッシュ関数に適用することによって、スロット番号を生成することと、
   前記スロット番号に関連付けられたデータベーススロットが前記データベースノードに格納されることを示すデータベースマッピングと、前記スロット番号を比較することと
   を含むことを特徴とする請求項６に記載の方法。
8. 前記ジオロケーションデータは、前記地理的なリージョン内のロケーションに関連付けられた１つまたは複数の仮想要素を含むことを特徴とする請求項１に記載の方法。
9. 前記１つまたは複数の仮想要素は、クライアントデバイスにおけるパラレルリアリティゲームアプリケーションの仮想世界と関連付けられることを特徴とする請求項８に記載の方法。
10. 前記１つまたは複数の仮想要素は、前記クライアントデバイスの前記地理的な位置のしきい値距離内のロケーションと関連付けられることを特徴とする請求項９に記載の方法。
11. コンピューターのプロセッサーによって実行されると、前記プロセッサーに、
    ジオロケーションを示す要求を受信することと、
    前記ジオロケーションに基づいて地理的なリージョンを識別することと、
    地理的なリージョンに関してジオロケーションデータを格納するデータベースの複数のデータベースシャードのうちのデータベースシャードを識別することであって、前記識別されたデータベースシャードの各々は、前記地理的なリージョンに対応するジオロケーションデータを含む、ことと、
    前記識別されたデータベースシャードに並列に問い合わせることであって、各並列な問い合わせは、前記地理的なリージョンに対応するジオロケーションデータに関してデータベースシャードに問い合わせ、データベースシャードに問い合わせる各並列な問い合わせは、しきい値を超えない応答時間を有する、ことと、
    前記要求に応答して前記問い合わせの結果を戻すことと
    を含む動作を行わせる命令を含むことを特徴とする非一時的なコンピューター読取り可能記録媒体。
12. 前記命令は、前記プロセッサーに、
    オーバーフロー条件に従って、前記複数のデータベースシャードのうちのデータベースシャード内に格納されたジオロケーションデータを評価することであって、前記データベースシャードの問い合わせに対する応答時間を示す前記オーバーフロー条件は、望ましくない、ことと、
    前記評価に基づいて、前記データベースシャード内に格納された前記ジオロケーションデータが前記オーバーフロー条件を満たすことを決定することと、
    前記オーバーフロー条件が満たされると決定することに応答して、前記地理的なリージョンに対応する前記複数のデータベースシャードに新しいデータベースシャードを追加することと、
    格納に対して、前記地理的なリージョンに関連付けられた追加のジオロケーションデータを受信することに応答して、前記新しいデータベースシャードに前記追加のジオロケーションデータを格納することと
    を含む動作をさらに行わせることを特徴とする請求項１１に記載のコンピューター読取り可能記録媒体。
13. 前記オーバーフロー条件は、前記データベースシャード内に格納されるジオロケーションデータのしきい値メモリーサイズ、前記データベースシャード内に格納されるデータベースレコードのしきい値数、または前記データベースシャードの問い合わせに対するしきい値問い合わせ応答時間のうちの１つまたは複数を含むことを特徴とする請求項１２に記載のコンピューター読取り可能記録媒体。
14. 前記命令は、前記プロセッサーに、
    前記ジオロケーションデータが前記オーバーフロー条件を満たすことを決定することに応答して、前記地理的なリージョンに対応するデータベースシャードの数が増加したことを示す、前記データベースシャードに関連付けられたフラグを設定すること
    を含む動作をさらに行わせることを特徴とする請求項１２に記載のコンピューター読取り可能記録媒体。
15. 前記要求は、前記地理的なリージョンのサイズを示すセルレベルを含み、前記地理的なリージョンを識別することは、
    前記地理的なリージョンに対応する地理的なセルに対して、前記ジオロケーションおよび前記セルレベルを用いて地理的なセルのインデックスを問い合わせること
    を含むことを特徴とする請求項１１に記載のコンピューター読取り可能記録媒体。
16. 前記地理的なセルは、セル識別子とデータベースシャードの数とに関連付けられ、前記識別された複数のデータベースシャードに並列に問い合わせることは、
    前記識別された複数のデータベースシャードの各々に対して、
    前記地理的なセルに対する前記セル識別子と、前記地理的なセルに関連付けられたデータベースシャードの前記数とに基づいて、前記データベースシャードに対して一意的なキーを決定することと、
    前記一意的なキーに対応する前記データベースシャードを格納するデータベースノードを決定することと、
    前記一意的なキーに対応する前記データベースシャードに含まれるジオロケーションデータに対して、前記データベースノードに問い合わせることと
    を含むことを特徴とする請求項１５に記載のコンピューター読取り可能記録媒体。
17. 前記一意的なキーに対応する前記データベースシャードを格納する前記データベースノードを決定することは、
    前記一意的なキーと、前記データベースノードのスロットの最大数とをハッシュ関数に適用することによって、スロット番号を生成することと、
    前記スロット番号に関連付けられたデータベーススロットが前記データベースノードに格納されることを示すデータベースマッピングと、前記スロット番号を比較することと
    を含むことを特徴とする請求項１６に記載のコンピューター読取り可能記録媒体。
18. 前記ジオロケーションデータは、前記地理的なリージョン内のロケーションに関連付けられた１つまたは複数の仮想要素を含むことを特徴とする請求項１１に記載のコンピューター読取り可能記録媒体。
19. 前記１つまたは複数の仮想要素は、クライアントデバイスにおけるパラレルリアリティゲームアプリケーションの仮想世界と関連付けられることを特徴とする請求項１８に記載のコンピューター読取り可能記録媒体。

Images