(57)【要約】  たとえばモバイルデバイスのディスプレイ上でマップを生成する方法、装置、およびデバイスが提示される。一例では、マップサーバなどのサーバは、受信されたクエリ、推定されたロケーション、および／またはモバイルデバイスユーザの現在のルートに少なくとも部分的に基づいて、マップに対応するデータ構造を編成することができる。モバイルデバイスユーザにより関連する可能性がある関心点（ＰＯＩ）が、たとえばより関連しない可能性があるＰＯＩの前に、マップサーバから送信され得る。一例では、複数のＰＯＩが、モバイルデバイスのディスプレイ上にレンダリングされ得る。１つ以上のＰＯＩが、１つ以上の判断基準に基づいてディスプレイ上で強調され得る。
2016532177.tif 000002
【特許請求の範囲】
【請求項１】
モバイルデバイスから、少なくとも１つのキーワード、前記モバイルデバイスの推定されたロケーション、またはそれらの組み合わせを受信することと、
前記モバイルデバイスに関心点（ＰＯＩ）を表す記述子を送信することと、を具備し、前記記述子は、少なくとも部分的に、前記少なくとも１つの受信されたキーワードによって、前記少なくとも１つの受信されたキーワードの関連するクラスのＰＯＩによって、前記モバイルデバイスの前記推定されたロケーションによって、またはそれらの任意の組み合せによって決定されるシーケンスで送信される方法。
【請求項２】
前記送信の前に、前記モバイルデバイスの前記推定されたロケーションの周辺のＰＯＩまたは前記少なくとも１つの受信されたキーワードに対するより高い関連性を有するＰＯＩを表す記述子を、階層データ構造の上側部分内に配置することと、
前記送信の前に、前記モバイルデバイスの前記推定されたロケーションの前記周辺の外部のＰＯＩまたは前記少なくとも１つの受信されたキーワードに対するより低い関連性を有するＰＯＩを表す記述子を、前記階層データ構造の下側部分内に配置することと
をさらに具備する、請求項１の方法。
【請求項３】
前記階層データ構造の前記上側部分内に前記配置することは、記述子を第１の下降するノード内に配置することを具備し、前記階層データ構造の前記下側部分内に前記配置することは、記述子を第２の下降するノード内に配置することを具備する、請求項２の方法。
【請求項４】
前記記述子のうちの少なくともいくつかを送信することは、前記階層データ構造の前記第２の下降するノード内に配置された記述子を送信する前に、前記階層データ構造の前記第１の下降するノード内に配置された記述子を送信することを具備する、請求項３の方法。
【請求項５】
前記モバイルデバイスが配置されると推定される複数レベル構造を具備する複合ＰＯＩのフロアに対応するように、前記モバイルデバイスの前記推定されたロケーションの前記周辺を分類すること
をさらに具備する、請求項２の方法。
【請求項６】
前記周辺は、前記少なくとも１つの受信されたキーワードに対するＰＯＩの意味論的周辺に少なくとも部分的に基づく、請求項２の方法。
【請求項７】
前記階層データ構造に前記記述子を前記配置することは、
前記モバイルデバイスの前記推定されたロケーションの前記周辺の前記ＰＯＩまたは前記少なくとも１つの受信されたキーワードに対するより高い関連性を有するＰＯＩを表す前記記述子を強調することと、
前記モバイルデバイスの前記推定されたロケーションの前記周辺の外部のＰＯＩまたは前記少なくとも１つの受信されたキーワードに対するより低い関連性を有するＰＯＩを表す記述子を強調しないことと
を具備する、請求項２の方法。
【請求項８】
前記記述子を前記強調しないことは、
幾何学的詳細の第１のレベルで、前記モバイルデバイスの前記推定されたロケーションの前記周辺外のＰＯＩまたは前記少なくとも１つの受信されたキーワードに対するより低い関連性を有するＰＯＩの記述子を記憶することと、
幾何学的詳細の第２のレベルで、前記モバイルデバイスの前記推定されたロケーションの前記周辺のＰＯＩまたは前記少なくとも１つの受信されたキーワードに対するより高い関連性を有するＰＯＩの記述子を記憶することと、を具備し、
幾何学的詳細の前記第２のレベルは、幾何学的詳細の前記第１のレベルよりも大きい請求項７の方法。
【請求項９】
前記少なくとも１つの受信されたキーワードに関して、製品、サービス、またはそれらの任意の組合せの関連性に少なくとも部分的に基づいて、前記少なくとも１つの受信されたキーワードの前記関連するクラスの前記ＰＯＩを決定すること
をさらに具備する、請求項１の方法。
【請求項１０】
前記少なくとも１つの受信されたキーワードの前記関連するクラスの外部のＰＯＩを表す記述子と比較してより高いレベルの詳細を使用して、前記少なくとも１つの受信されたキーワードの前記関連するクラスのＰＯＩを表す記述子を記憶すること
をさらに具備する、請求項１の方法。
【請求項１１】
ワイヤレス通信チャネルにアクセスするトランシーバと、
モバイルデバイスからの前記トランシーバで受信されたメッセージから、少なくとも１つのキーワード、前記モバイルデバイスの推定されたロケーション、またはそれらの組み合わせを取得し、
前記トランシーバを介して記述子の送信を開始し、前記記述子は、前記モバイルデバイスに関心点（ＰＯＩ）を表し、前記記述子は、少なくとも部分的に、前記少なくとも１つのキーワードによって、前記少なくとも１つのキーワードの関連するクラスのＰＯＩによって、前記モバイルデバイスの前記推定されたロケーションによって、またはそれらの任意の組合せによって決定されるシーケンスで送信される前記トランシーバに接続される１つ以上のプロセッサと
を具備するサーバ。
【請求項１２】
前記１つ以上のプロセッサは、さらに、
前記モバイルデバイスの前記推定されたロケーションの周辺のＰＯＩを表す記述子または前記少なくとも１つのキーワードに対するより高い関連性を有するＰＯＩを表す記述子を、階層データ構造の上側部分内に配置し、
前記モバイルデバイスの前記推定されたロケーションの前記周辺の外部のＰＯＩを表す記述子または前記少なくとも１つのキーワードに対するより低い関連性を有するＰＯＩを表す記述子を、前記階層データ構造の下側部分内に配置する
請求項１１のサーバ。
【請求項１３】
前記１つ以上のプロセッサは、さらに、
前記モバイルデバイスが配置されると推定される複数レベル構造を具備する複合ＰＯＩのフロアに対応するように、前記モバイルデバイスの前記推定されたロケーションの前記周辺を分類する
請求項１２に記載のサーバ。
【請求項１４】
前記１つ以上のプロセッサは、さらに、
前記モバイルデバイスの前記周辺のＰＯＩまたは前記少なくとも１つのキーワードに対するより高い関連性を有するＰＯＩを表す前記記述子を強調し、
前記モバイルデバイスの前記推定されたロケーションの前記周辺の外部のＰＯＩまたは前記少なくとも１つのキーワードに対するより低い関連性を有するＰＯＩを表す記述子を強調しない
請求項１２のサーバ。
【請求項１５】
前記１つ以上のプロセッサは、さらに、
幾何学的詳細の第１のレベルで、前記モバイルデバイスの前記推定されたロケーションの前記周辺の外部のＰＯＩまたは前記少なくとも１つのキーワードに対するより低い関連性を有するＰＯＩの記述子を配置し、
幾何学的詳細の第２のレベルで、前記モバイルデバイスの前記推定されたロケーションの前記周辺のＰＯＩまたは前記少なくとも１つのキーワードに対するより高い関連性を有するＰＯＩの記述子を配置し、
幾何学的詳細の前記第２のレベルは、幾何学的詳細の前記第１のレベルより大きい
請求項１４のサーバ。
【請求項１６】
前記１つ以上のプロセッサは、さらに、
前記階層データ構造の第２の下降するノード内に配置された記述子を送信する前に、前記階層データ構造の第１の下降するノード内に前記サーバによって配置された記述子の送信を開始する
請求項１２のサーバ。
【請求項１７】
前記１つ以上のプロセッサは、さらに、
前記少なくとも１つのキーワードに関して、製品、サービス、またはそれらの任意の組合せの関連性に少なくとも部分的に基づいて、前記少なくとも１つのキーワードの前記関連するクラスの前記ＰＯＩを決定する
請求項１１のサーバ。
【請求項１８】
前記１つ以上のプロセッサは、さらに、
前記少なくとも１つのキーワードの前記関連するクラスの外部のＰＯＩを表す記述子と比較してより高いレベルの詳細を使用して、前記少なくとも１つのキーワードの前記関連するクラスのＰＯＩを表す記述子を配置する
請求項１１のサーバ。
【請求項１９】
前記１つ以上のプロセッサは、さらに、
前記少なくとも１つのキーワードに対する１つ以上のＰＯＩの意味論的周辺を決定し、
前記少なくとも１つのキーワードに対する前記意味論的周辺内のＰＯＩを表す前記記述子を強調し、
前記少なくとも１つのキーワードに対する前記意味論的周辺の外部のＰＯＩを表す前記記述子を強調しない
請求項１１のサーバ。
【請求項２０】
モバイルデバイスからのトランシーバで受信されたメッセージから、少なくとも１つのキーワード、前記モバイルデバイスの推定されたロケーション、またはそれらの組み合わせを取得し、
前記トランシーバを介して前記モバイルデバイスに関心点（ＰＯＩ）を表す記述子の送信を開始し、前記記述子は、少なくとも部分的に、前記少なくとも１つのキーワードによって、前記少なくとも１つのキーワードの関連するクラスのＰＯＩによって、前記モバイルデバイスの前記推定されたロケーションによって、またはそれらの任意の組合せによって決定されるシーケンスで送信される
ためにサーバの１つ以上のプロセッサによって実行可能な、記憶媒体上に記憶される機械可読命令を具備する記憶媒体
を具備する物品。
【請求項２１】
前記サーバの前記１つ以上のプロセッサによって実行可能な、記憶媒体上に記憶された機械可読命令を具備する前記記憶媒体は、さらに、
前記送信を開始する前に、前記少なくとも１つのキーワードに対するより高い関連性を有する前記モバイルデバイスＰＯＩの前記推定されたロケーションの周辺のＰＯＩを表す記述子を、階層データ構造の上側部分内に配置し、
前記送信の前に、前記モバイルデバイスの前記推定されたロケーションの前記周辺の外部のＰＯＩまたは前記少なくとも１つのキーワードに対するより低い関連性を有するＰＯＩを表す記述子を、前記階層データ構造の下側部分内に配置する
請求項２０の物品。
【請求項２２】
前記記憶媒体は、
前記モバイルデバイスの前記周辺のＰＯＩまたは前記少なくとも１つのキーワードに対するより高い関連性を有するＰＯＩを表す前記記述子を強調し、
前記モバイルデバイスの前記推定されたロケーションの前記周辺の外部のＰＯＩまたは前記少なくとも１つのキーワードに対するより低い関連性を有するＰＯＩを表す記述子を強調しない
前記サーバの前記１つ以上のプロセッサによって実行可能な、前記記憶媒体上に記憶される機械可読命令をさらに具備する、請求項２１の物品。
【請求項２３】
前記記憶媒体は、
幾何学的詳細の第１のレベルで、前記推定されたロケーションの前記周辺の外部のＰＯＩまたは前記少なくとも１つのキーワードに対するより低い関連性を有するＰＯＩの記述子を配置し、
幾何学的詳細の第２のレベルで、前記モバイルデバイスの前記推定されたロケーションの前記周辺のＰＯＩまたは前記少なくとも１つのキーワードに対するより高い関連性を有するＰＯＩの記述子を配置し、
幾何学的詳細の前記第２のレベルは、幾何学的詳細の前記第１のレベルより大きい
前記サーバの前記１つ以上のプロセッサによって実行可能な、前記記憶媒体上に記憶された機械可読命令をさらに具備する、請求項２２の物品。
【請求項２４】
前記記憶媒体は、
前記少なくとも１つのキーワードの前記関連するクラスの外部のＰＯＩを表す記述子と比較して、より高いレベルの詳細を使用して、前記少なくとも１つのキーワードの前記関連するクラスのＰＯＩを表す記述子を配置する
前記サーバの前記１つ以上のプロセッサによって実行可能な、前記記憶媒体上に記憶された機械可読命令をさらに具備する、請求項２０の物品。
【請求項２５】
モバイルデバイスからのトランシーバで受信されたメッセージから、少なくとも１つのキーワード、前記モバイルデバイスの推定されたロケーション、またはそれらの組み合わせを取得する手段と、
前記トランシーバを介して、前記モバイルデバイスに関心点（ＰＯＩ）を表す記述子を送信する手段と、を具備し、前記記述子は、少なくとも部分的に、前記少なくとも１つの受信されたキーワードによって、前記少なくとも１つの受信されたキーワードの関連するクラスのＰＯＩによって、前記モバイルデバイスの前記推定されたロケーションによって、またはそれらの任意の組合せによって決定されるシーケンスで送信される装置。
【請求項２６】
前記モバイルデバイスの前記推定されたロケーションの周辺のＰＯＩまたは前記少なくとも１つのキーワードに対するより高い関連性を有するＰＯＩを表す記述子を、階層データ構造の上側部分内に配置する手段と、
前記モバイルデバイスの前記推定されたロケーションの前記周辺の外部のＰＯＩまたは前記少なくとも１つの受信されたキーワードに対するより低い関連性を有するＰＯＩを表す記述子を、前記階層データ構造の下側部分内に配置する手段と
をさらに具備する、請求項２５の装置。
【請求項２７】
前記モバイルデバイスが配置されると推定される複数レベル構造を具備する複合ＰＯＩのフロアに対応するように、前記モバイルデバイスの前記推定されたロケーションの前記周辺を分類する手段
をさらに具備する、請求項２６の装置。
【請求項２８】
前記少なくとも１つの受信されたキーワードの前記関連するクラスの外部のＰＯＩを表す記述子と比較してより高いレベルの詳細を使用して、前記少なくとも１つの受信されたキーワードの前記関連するクラスのＰＯＩを表す記述子を記憶する手段
をさらに具備する、請求項２５の装置。
【請求項２９】
モバイルデバイスで、
前記モバイルデバイスのディスプレイ上で複数の関心点（ＰＯＩ）をレンダリングすることと、
１つ以上のＰＯＩが前記モバイルデバイスの推定されたロケーションの周辺にあるかどうか、１つ以上のＰＯＩが前記ディスプレイ上にレンダリングされるルート上にあるかどうか、１つ以上のＰＯＩが前記モバイルデバイスによってクエリ内でサブミットされるキーワードに関連するかどうか、１つ以上のＰＯＩが複合ＰＯＩであるかどうか、またはそれらの任意の組合せのうちの少なくとも１つを具備する１つ以上の判断基準に少なくとも部分的に基づいて、前記複数のＰＯＩのうちの１つ以上を強調することと
を具備する方法。
【請求項３０】
前記強調することは、前記複数のＰＯＩのうちで前記周辺の外部に配置されたＰＯＩ、前記レンダリングされるルートの傍らのＰＯＩ、前記キーワードに関連しないＰＯＩ、または前記複合ＰＯＩの外部のＰＯＩに関する、請求項２９の方法。
【請求項３１】
前記複数のＰＯＩのうちの前記１つ以上が前記キーワードに関連するかどうかは、製品、サービス、またはそれらの任意の組合せの関連性に少なくとも部分的に基づいて決定される、請求項２９の方法。
【請求項３２】
前記複数のＰＯＩのうちの前記１つ以上が前記キーワードに関連するかどうかは、前記複数のＰＯＩのうちの前記１つ以上が前記キーワードについての関連するクラスに関連するかどうかに少なくとも部分的に基づいて決定される、請求項２９の方法。
【請求項３３】
前記周辺は、前記モバイルデバイスおよび前記複数のＰＯＩのうちの前記１つ以上が複数レベル構造を具備する複合ＰＯＩの同一のフロアにあるかどうかに少なくとも部分的に基づく、請求項２９の方法。
【請求項３４】
前記周辺は、意味論的周辺が、前記キーワードに対して前記複数のＰＯＩのうちの前記１つ以上の中に存在するかどうかに少なくとも部分的に基づく、請求項２９の方法。
【請求項３５】
前記強調することは、
詳細の第１のレベルで、前記モバイルデバイスの前記推定されたロケーションの前記周辺の前記１つ以上のＰＯＩ、前記ディスプレイ上にレンダリングされる前記ルート上の前記１つ以上のＰＯＩ、前記モバイルデバイスによって前記クエリ内でサブミットされる前記キーワードに関連する前記１つ以上のＰＯＩ、複合ＰＯＩ内にある前記１つ以上のＰＯＩ、またはそれらの任意の組合せをレンダリングすることと、
詳細の第２のレベルで、前記モバイルデバイスの前記推定されたロケーションの前記周辺の外部にあるか前記レンダリングされるルートの傍らにあるＰＯＩをレンダリングすることと
をさらに具備する、請求項２９の方法。
【請求項３６】
詳細の前記第１のレベルは、詳細の前記第２のレベルより大きい詳細のレベルに対応する、請求項３５の方法。
【請求項３７】
前記複数のＰＯＩのうちの前記１つ以上を強調することは、
前記１つ以上のＰＯＩのうちの第２のＰＯＩのレンダリングのフォントサイズより大きいフォントサイズを用いて前記１つ以上のＰＯＩのうちの第１のＰＯＩをレンダリングすること
を具備する、請求項２９の方法。
【請求項３８】
複数の関心点（ＰＯＩ）をレンダリングするためのディスプレイと、
１つ以上のＰＯＩがモバイルデバイスの推定されたロケーションの周辺にあるかどうか、１つ以上のＰＯＩが前記ディスプレイ上にレンダリングされるルート上にあるかどうか、１つ以上のＰＯＩが前記モバイルデバイスによってクエリ内でサブミットされるキーワードに関連するかどうか、１つ以上のＰＯＩが複合ＰＯＩであるかどうか、またはそれらの任意の組合せのうちの少なくとも１つを具備する１つ以上の判断基準に少なくとも部分的に基づいて前記複数のＰＯＩのうちの１つ以上を強調する前記ディスプレイに接続される１つ以上のプロセッサと
を具備するモバイルデバイス。
【請求項３９】
前記複数のＰＯＩのうちの前記１つ以上の前記強調は、前記複数のＰＯＩのうちで前記周辺の外部に配置されたＰＯＩ、前記レンダリングされるルートの傍らのＰＯＩ、前記キーワードに関連しないＰＯＩ、または前記複合ＰＯＩの外部のＰＯＩに関する、請求項３８のモバイルデバイス。
【請求項４０】
前記１つ以上のプロセッサは、さらに、
前記複数のＰＯＩのうちの前記１つ以上が、前記キーワードに関して製品、サービス、またはそれらの任意の組合せに関連するかどうかに少なくとも部分的に基づいて、１つ以上の強調されるＰＯＩのレンダリングを開始する
請求項３８のモバイルデバイス。
【請求項４１】
前記１つ以上のプロセッサは、さらに、
前記複数のＰＯＩのうちの前記１つ以上が、前記キーワードの関連するクラスに関連するかどうかに少なくとも部分的に基づいて、１つ以上の関連するＰＯＩのレンダリングを開始する
請求項３８のモバイルデバイス。
【請求項４２】
前記１つ以上のプロセッサは、さらに、
前記モバイルデバイスおよび前記１つ以上のＰＯＩが複数レベル構造を具備する複合ＰＯＩの同一のフロアにあるかどうかに少なくとも部分的に基づいて、前記周辺の前記１つ以上のＰＯＩのレンダリングを開始する
請求項３８のモバイルデバイス。
【請求項４３】
前記１つ以上のプロセッサは、さらに、
意味論的周辺が、１つ以上のＰＯＩと前記キーワードとの中に存在するかどうかに少なくとも部分的に基づいて前記周辺の１つ以上のＰＯＩのレンダリングを開始する
請求項３８のモバイルデバイス。
【請求項４４】
前記１つ以上のプロセッサは、さらに、
詳細の第１のレベルで、前記モバイルデバイスの前記推定されたロケーションの前記周辺の前記１つ以上のＰＯＩ、前記モバイルデバイス上でレンダリングされる前記ルート上の前記１つ以上のＰＯＩ、前記モバイルデバイスによって前記クエリ内でサブミットされる前記キーワードに関連する前記１つ以上のＰＯＩ、複合ＰＯＩ内にある前記１つ以上のＰＯＩ、またはそれらの任意の組合せのレンダリングを開始し、
詳細の第２のレベルで、前記モバイルデバイスの前記推定されたロケーションの前記周辺の外部にあるかまたは前記レンダリングされるルートの傍らにあるＰＯＩのレンダリングを開始する
請求項３８のモバイルデバイス。
【請求項４５】
詳細の前記第１のレベルは、詳細の前記第２のレベルより大きい詳細のレベルに対応する、請求項４４のモバイルデバイス。
【請求項４６】
前記１つ以上のプロセッサは、さらに、
前記１つ以上のＰＯＩのうちの第２のＰＯＩのレンダリングのフォントサイズより大きいフォントサイズを使用して、前記１つ以上のＰＯＩのうちの第１のＰＯＩのレンダリングを開始する
請求項３８のモバイルデバイス。
【請求項４７】
前記１つ以上のプロセッサは、さらに、
前記１つ以上のＰＯＩのうちの第２のＰＯＩに対して相対的により高いレベルの輝度を使用して、前記１つ以上のＰＯＩのうちの第１のＰＯＩのレンダリングを開始する
請求項３８のモバイルデバイス。
【請求項４８】
前記１つ以上のプロセッサは、さらに、
サーバから送信されるＸＭＬデータ構造を処理するために前記モバイルデバイスにあるシーケンシャルアクセスパーサの動作を開始する
請求項３８のモバイルデバイス。
【請求項４９】
前記モバイルデバイスにある前記シーケンシャルアクセスパーサは、ＳＡＸパーサに対応する、請求項４８のモバイルデバイス。
【請求項５０】
１つ以上のＰＯＩがモバイルデバイスの推定されたロケーションの周辺にあるかどうか、１つ以上のＰＯＩがディスプレイ上にレンダリングされるルート上にあるかどうか、１つ以上のＰＯＩが前記モバイルデバイスによってクエリ内でサブミットされるキーワードに関連するかどうか、１つ以上のＰＯＩが複合ＰＯＩであるかどうか、またはそれらの任意の組合せのうちの少なくとも１つを具備する１つ以上の判断基準に少なくとも部分的に基づいて複数のＰＯＩのうちの１つ以上を強調する
前記モバイルデバイスの１つ以上のプロセッサによって実行可能な、記憶媒体上に記憶される機械可読命令を具備する記憶媒体
を具備する物品。
【請求項５１】
前記記憶媒体は、
前記複数のＰＯＩのうちの前記１つ以上が、前記キーワードに関して製品、サービス、またはそれらの任意の組合せに関連するかどうかに少なくとも部分的に基づいて、１つ以上の強調されるＰＯＩのレンダリングを開始する
前記モバイルデバイスの前記１つ以上のプロセッサによって実行可能な、前記記憶媒体に記憶される機械可読命令をさらに具備する、請求項５０の物品。
【請求項５２】
前記記憶媒体は、
前記モバイルデバイスおよび前記１つ以上のレンダリングされるＰＯＩが複数レベル構造を具備する複合ＰＯＩの同一のフロアにあるかどうかに少なくとも部分的に基づいて、前記周辺の前記１つ以上のＰＯＩをレンダリングする
前記モバイルデバイスの前記１つ以上のプロセッサによって実行可能な、前記記憶媒体上に記憶される機械可読命令をさらに具備する、請求項５０の物品。
【請求項５３】
複数の関心点（ＰＯＩ）をレンダリングする手段と、
１つ以上のＰＯＩがモバイルデバイスの推定されたロケーションの周辺にあるかどうか、１つ以上のＰＯＩが前記モバイルデバイス上でレンダリングされるルート上にあるかどうか、１つ以上のＰＯＩが前記モバイルデバイスによってクエリ内でサブミットされるキーワードに関連するかどうか、１つ以上のＰＯＩが複合ＰＯＩであるかどうか、またはそれらの任意の組合せのうちの少なくとも１つを具備する１つ以上の判断基準に少なくとも部分的に基づいて前記複数のＰＯＩのうちの１つ以上を強調する手段と
を具備する、モバイルデバイス。
【請求項５４】
前記複数のＰＯＩのうちの前記１つ以上を強調する前記手段は、前記周辺の外部に配置されたＰＯＩ、前記レンダリングされるルートの傍らのＰＯＩ、前記キーワードに関連しないＰＯＩ、または前記複合ＰＯＩの外部のＰＯＩに関する、請求項５３のモバイルデバイス。
【請求項５５】
前記１つ以上のＰＯＩのうちの第２のＰＯＩに対して相対的により高い輝度を使用して前記１つ以上のＰＯＩのうちの第１のＰＯＩをレンダリングする手段
をさらに具備する、請求項５３のモバイルデバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願
本願は、その全体が参照によって本明細書に組み込まれている、２０１３年９月３０日に出願された、米国特許非仮出願第１４／０４２４８１号、名称「ＭＥＴＨＯＤＳ，  ＡＰＰＡＲＡＴＵＳＥＳ，  ＡＮＤ  ＤＥＶＩＣＥＳ  ＦＯＲ  ＧＥＮＥＲＡＴＩＮＧ  ＭＡＰＳ  ＯＮ  Ａ  ＭＯＢＩＬＥ  ＤＥＶＩＣＥ」に対する優先権を主張するＰＣＴ出願である。
【０００２】
[0001]本明細書に開示される主題はモバイル電子デバイスに関し、より具体的には、モバイル電子デバイスのディスプレイ上にマップを生成することに関連して使用され得る、方法、装置、および製品に関する。
【背景技術】
【０００３】
[0002]ＧＰＳおよび他の同様の衛星測位システム（ＳＰＳ）によって、屋外環境におけるモバイルハンドセットのためのナビゲーションサービスが可能になった。しかしながら、衛星信号は、屋内環境において信頼できる形で受信されおよび／または取得されない可能性があるので、屋内ナビゲーションサービスを利用可能にするために、異なる技法が使用される場合がある。たとえば、モバイルデバイスは、通常、既知のロケーションに配置され得る３つ以上の地上ワイヤレスアクセスポイントまでのレンジを測定することによって、位置決定を取得することができる。そのようなレンジは、たとえば、そのようなアクセスポイントから受信された信号からＭＡＣ  ＩＤアドレスを取得することと、そのようなアクセスポイントから受信された信号の１つ以上の特性、たとえば、少数の例を挙げると、信号強度、ラウンドトリップ遅延を測定することとによって、測定され得る。
【０００４】
[0003]いくつかの実装形態では、屋内ナビゲーションシステムは、モバイルデバイスが特定の屋内領域に入る時に、モバイルデバイスにデジタル電子マップを提供することができる。そのようなマップは、扉、廊下、通路、壁、その他などの屋内特徴を示すことができる。屋内領域のデジタル電子マップは、レストラン、カフェ、店、キオスク、トイレ、その他などの関心点（ＰＯＩ）を示すこともできる。そのようなデジタル電子マップは、たとえば、ユニバーサルリソースロケータ（ＵＲＬ）の選択を介してモバイルデバイスによってアクセス可能にされてサーバに記憶され得る。そのようなマップを取得し、表示することによって、モバイルデバイスは、追加のコンテキストをユーザに提供するために、ディスプレイ上にその現在のロケーションと関連するユーザのロケーションとを示すことができる。
【０００５】
[0004]しかしながら、いくつかの例では、モバイルデバイス上に表示されるデジタル電子マップは、時折、複数のＰＯＩで乱雑になる場合があり、これは、モバイルデバイスディスプレイの可読性を低下させ、マップサーバからダウンロードするのに過度に長い時間を費やす可能性がある。これらの状況の下では、ユーザは、マップのロードを待っていることに気付く場合がある。さらに、ローディングが完了した後に、マップが読みにくく、ルートを計画しにくく、更新しにくい可能性がある。
【発明の概要】
【０００６】
[0005]簡潔にいえば、特定の実装形態は、モバイルデバイスから、少なくとも１つのキーワード、モバイルデバイスの推定されたロケーション、またはそれらの任意の組合せを受信することを備える方法に向けられ得る。この方法は、モバイルデバイスにＰＯＩを表す記述子を送信することをも備えることができ、記述子は、少なくとも部分的に、少なくとも１つの受信されたキーワードによって、少なくとも１つの受信されたキーワードの関連するクラスのＰＯＩによって、モバイルデバイスの推定されたロケーションによって、またはそれらの任意の組合せによって決定されるシーケンスで送信される。
【０００７】
[0006]別の特定の実装形態は、ワイヤレス通信チャネルにアクセスするためのトランシーバと、モバイルデバイスからトランシーバで受信されたメッセージから、少なくとも１つのキーワード、モバイルデバイスの推定されたロケーション、またはそれらの任意の組合せを取得し、トランシーバを介する記述子の送信を開始し、記述子は、モバイルデバイスにＰＯＩを表し、記述子は、少なくとも部分的に、少なくとも１つのキーワードによって、少なくとも１つのキーワードの関連するクラスのＰＯＩによって、モバイルデバイスの推定されたロケーションによって、またはそれらの任意の組合せによって決定されるシーケンスで送信されるためにトランシーバに接続される１つ以上のプロセッサとを備えるサーバに向けられ得る。
【０００８】
[0007]別の特定の実装形態は、モバイルデバイスからトランシーバで受信されたメッセージから、少なくとも１つのキーワード、モバイルデバイスの推定されたロケーション、またはそれらの任意の組合せを取得し、モバイルデバイスを介してモバイルデバイスへのＰＯＩを表す記述子の送信を開始するためにサーバの１つ以上のプロセッサによって実行可能な、その上に記憶された機械可読命令を備える記憶媒体を備える物品に向けられ得る。実装形態では、記述子は、少なくとも部分的に、少なくとも１つのキーワードによって、少なくとも１つのキーワードの関連するクラスのＰＯＩによって、モバイルデバイスの推定されたロケーションによって、またはそれらの任意の組合せによって決定されるシーケンスで送信される。
【０００９】
[0008]別の特定の実装形態は、モバイルデバイスからトランシーバで受信されたメッセージから、少なくとも１つのキーワード、モバイルデバイスの推定されたロケーション、またはそれらの任意の組合せを取得する手段を備える装置に向けられ得る。この装置は、トランシーバを介して、モバイルデバイスにＰＯＩを表す記述子を送信する手段をも備えることができ、記述子は、少なくとも部分的に、少なくとも１つの受信されたキーワードによって、少なくとも１つの受信されたキーワードの関連するクラスのＰＯＩによって、モバイルデバイスの推定されたロケーションによって、またはそれらの任意の組合せによって決定されるシーケンスで送信され得る。
【００１０】
[0009]別の特定の実装形態は、モバイルデバイスで、モバイルデバイスのディスプレイ上で複数のＰＯＩをレンダリングすることを備える方法に向けられ得る。この方法は、１つ以上のＰＯＩがモバイルデバイスの推定されたロケーションの周辺にあるかどうか、１つ以上のＰＯＩがモバイルデバイス上にレンダリングされるルート上にあるかどうか、１つ以上のＰＯＩがモバイルデバイスによってクエリ内でサブミットされるキーワードに関連するかどうか、１つ以上のＰＯＩが複合ＰＯＩであるかどうか、またはそれらの任意の組合せのうちの少なくとも１つを備える１つ以上の判断基準に少なくとも部分的に基づいて複数のＰＯＩのうちの１つ以上を強調することをも含むことができる。
【００１１】
[0010]別の特定の実装形態は、複数のＰＯＩをレンダリングするためのディスプレイと、１つ以上のＰＯＩがモバイルデバイスの推定されたロケーションの周辺にあること、１つ以上のＰＯＩがディスプレイ上にレンダリングされるルート上にあること、１つ以上のＰＯＩがモバイルデバイスによってクエリ内でサブミットされるキーワードに関連すること、１つ以上のＰＯＩが複合ＰＯＩであること、またはそれらの任意の組合せのうちの少なくとも１つを備える１つ以上の判断基準に少なくとも部分的に基づいて複数のＰＯＩのうちの１つ以上を強調するためにディスプレイに接続される１つ以上のプロセッサとを備えるモバイルデバイスに向けられ得る。
【００１２】
[0011]別の特定の実装形態は、１つ以上のＰＯＩがモバイルデバイスの推定されたロケーションの周辺にあること、１つ以上のＰＯＩがディスプレイ上にレンダリングされるルート上にあること、１つ以上のＰＯＩがモバイルデバイスによってクエリ内でサブミットされるキーワードに関連すること、１つ以上のＰＯＩが複合ＰＯＩであること、またはそれらの任意の組合せのうちの少なくとも１つを備える１つ以上の判断基準に少なくとも部分的に基づいて複数のＰＯＩのうちの１つ以上を強調するためにモバイルデバイスの１つ以上のプロセッサによって実行可能な、その上に記憶された機械可読命令を備える記憶媒体を備える物品に向けられ得る。
【００１３】
[0012]別の特定の実装形態は、複数のＰＯＩをレンダリングする手段と、１つ以上のＰＯＩがモバイルデバイスの推定されたロケーションの周辺にあること、１つ以上のＰＯＩがモバイルデバイス上でレンダリングされるルート上にあること、１つ以上のＰＯＩがモバイルデバイスによってクエリ内でサブミットされるキーワードに関連すること、１つ以上のＰＯＩが複合ＰＯＩであること、またはそれらの任意の組合せのうちの少なくとも１つを備える１つ以上の判断基準に少なくとも部分的に基づいて複数のＰＯＩのうちの１つ以上を強調する手段とを備える、モバイルデバイスに向けられ得る。
【００１４】
[0013]上述の実装形態は例示的な実装形態にすぎず、特許請求の範囲に記載された対象は、必ずしもこれらの例示的な実装形態の任意の特定の態様に限定されるとは限らないことが理解されるべきである。
【００１５】
[0014]以下の図面を参照して、非限定的および非網羅的な態様が説明される。特に指定のない限り、様々な図面を通じて、同様の参照番号は同様の部分を指す。
【図面の簡単な説明】
【００１６】
【図１】[0015]図１は、ある実施形態による、ネットワークトポロジの概略的な図である。
【図２】[0016]図２は、マップを生成する方法が使用され得る屋内環境のレンダリングを示すディスプレイの概略図２０である。
【図３】[0017]図３は、ある実施形態に係るディスプレイ上でマップを生成する方法が使用され得る屋内環境のレンダリングを示すディスプレイの概略図である。
【図４】[0018]図４は、別の実施形態に係るディスプレイ上でマップを生成する方法が使用され得る屋内環境のレンダリングを示すディスプレイの概略図。
【図５】[0019]図５は、ある実施形態に係るディスプレイ上でマップを生成するためにモバイルデバイスによって使用され得る第１のデータ構造と第２の編成されたデータ構造とを示す部分的なリストである。
【図６】[0020]図６は、ある実施形態に係るディスプレイ上でマップを生成する方法を示すフローチャートである。
【図７】[0021]図７は、ある実施形態に係るモバイルデバイスにマップを送信する方法を示すフローチャートである。
【図８】[0022]図８は、ある実施形態に係るディスプレイ上でマップを生成する方法を示すフローチャートである。
【図９】図９は、ある実施形態に係るディスプレイ上でマップを生成する方法を示すフローチャートである。
【図１０】図１０は、ある実施形態に係るディスプレイ上でマップを生成する方法を示すフローチャートである。
【図１１】[0023]図１１は、ある実装形態に係る例示的なデバイスを示す概略的なブロック図である。
【図１２】[0024]図１２は、ある実装形態に係る例のコンピューティングプラットフォームを示す概略的なブロック図である。
【発明を実施するための形態】
【００１７】
[0025]以下の詳細な説明では、特許請求の範囲に記載された対象の完全な理解を提供するために、多数の具体的な詳細が説明される。しかしながら、当業者は、特許請求の範囲に記載された対象は、これらの具体的な詳細なしに実施され得ることを理解するだろう。他の例では、当業者によって知られている方法、装置、および／またはシステムは、特許請求の範囲に記載された対象を不明瞭にしないために、詳細に説明されていない。
【００１８】
[0026]本明細書で使用されるように「モバイル電子デバイス（ｍｏｂｉｌｅ  ｅｌｅｃｔｒｏｎｉｃ  ｄｅｖｉｃｅ）」、「モバイルデバイス（ｍｏｂｉｌｅ  ｄｅｖｉｃｅ）」、「ワイヤレスデバイス（ｗｉｒｅｌｅｓｓ  ｄｅｖｉｃｅ）」、またはそのような用語の複数形は互換可能に使用されてよく、また、変化する位置を時々占め得る、任意の種類の専用コンピューティングプラットフォームまたは装置を指し得る。いくつかの例では、モバイル通信デバイスは、たとえば、１つ以上の通信プロトコルによる情報のワイヤレス送信または受信を通じて、モバイルまたはモバイルではない、他のデバイスと通信することが可能であってもよい。例示として、本明細書では単に「モバイルデバイス」と呼ばれ得る専用モバイル通信デバイスは、たとえば、セルラー電話、スマート電話、携帯情報端末、ラップトップコンピュータ、パーソナル娯楽システム、タブレットパーソナルコンピュータ、パーソナルオーディオまたはビデオデバイス、パーソナルナビゲーションデバイス、または同等物を含み得る。しかしながら、これらは、たとえばモバイルデバイス上に、屋内領域のデジタルマップなどの、デジタルマップを表示するための１つ以上の動作および／または技法を実装するために、少なくとも部分的に使用され得るモバイルデバイスの例にすぎず、また特許請求の範囲に記載された対象は、この点に限定されないことが理解されるべきである。また、「位置（ｐｏｓｉｔｉｏｎ）」および「ロケーション（ｌｏｃａｔｉｏｎ）」という用語は、本明細書では互換可能に使用され得る点にも留意されたい。
【００１９】
[0027]実装形態では、モバイル通信デバイスは、屋内ナビゲーション手法によってその現在のロケーションを推定することができる。そのような手法は、たとえば、アクセスポイントから送信された信号から媒体アクセス制御（ＭＡＣ）アドレスを受信することおよび／または受信された信号の１つ以上の特性を測定することによって、１つ以上のワイヤレスアクセスポイントからのレンジを取得することを含むことができる。特定の実装形態では、そのようなアクセスポイントから受信された信号は、受信信号強度、ワイヤレスアクセスポイントとの間のラウンドトリップ遅延などに基づいてそのロケーションを推定するために、モバイルデバイスによって分析され得る。特定の実装形態では、測定された信号強度および／またはラウンドトリップ遅延は、１つ以上の受信信号強度測定値をワイヤレスアクセスポイントからの近似距離に関係付けるために、屋内「ヒートマップ」シグネチャと組み合わされ得る。しかしながら、様々な手法が、モバイルデバイスの現在のロケーションを推定するのに使用され得、特許請求の範囲に記載された対象はこれらの点において限定されないことに留意されたい。
【００２０】
[0028]本明細書で使用される時に、「関心点」または「ＰＯＩ」という用語は、物理的特徴を示す領域のデジタルマップまたは他のタイプの図式表現上の特定の有用なまたは興味深い点ロケーションを指すことができる。したがって、ＰＯＩは、ショッピングモール、スタジアム、町の広場、劇場（amphitheater）、駐車ガレージ、遊園地、または他の領域のデジタルマップ上にオーバーレイされ得る、浴室、会議室および／またはミーティングルーム、デパート、ブティック、キオスク、エレベータ、エスカレータ、階段、レストラン、または類似物を含むことができる。電子デジタルマップは、たとえば、マップサーバなどの適切なサーバに記憶され得、たとえばユニフォームリソースロケータ（ＵＲＬ）の選択を介するなど、モバイルデバイスによってワイヤレスにアクセス可能とされ得る。屋内または同様の関心領域のデジタルマップを取得することによって、モバイルデバイスは、たとえば、ユーザに追加のコンテキスト、視点（frame of reference）などを提供するために領域の表示されたマップ上にその現在のロケーションをオーバーレイすることが可能とされてもよい。
【００２１】
[0029]本明細書で使用される時に、「記述子」という用語は、たとえばデジタルマップ上でＰＯＩを記述するか表すのにモバイルデバイスによって使用され得る要素を備えることができる。この文脈で、記述子は、たとえばＸ、Ｙ、Ｚ座標系（たとえば、デカルト座標系）での１つ以上の絶対ロケーション座標および／または相対ロケーション座標を備えることができる。記述子は、壁、間仕切り、階段、エレベータシャフト、その他などの幾何学コンポーネントの特徴を表しまたはこれを表すことができる。記述子は、たとえば、モバイル通信デバイスのディスプレイ上にＰＯＩをレンダリングしまたは描写する際に使用され得るラベルの、テキストのストリングの色、フォント、および／またはサイズを表しまたはその特徴を表す１つ以上のコンポーネントを備えることができる。記述子は、ＰＯＩを指定するためにディスプレイ上にレンダリングされ得るシンボル、アイコン、および／または他のタイプの描写の識別子をも備えることができる。一特定の実施形態では、記述子は、ＰＯＩの特徴を表しまたはこれを表すためにマップサーバなどのサーバからアクセス可能なメモリデバイス内に記憶され得る幅広いカテゴリのコンポーネントおよび／または要素を包含することができる。１つ以上の記述子が、たとえばモバイルデバイスに送信され得、そのモバイルデバイスで、モバイルデバイスのプロセッサによって解釈されおよび／または復号され得る。１つ以上の記述子のプロセッサによる解釈および／または復号に応答して、ＰＯＩおよび／または任意の他の特徴が、たとえばモバイル通信デバイスのディスプレイ上に描写され得る。しかしながら、記述子が、他の手法に従って利用され得、特許請求の範囲に記載された対象はこれらの点において限定されないことに留意されたい。
【００２２】
[0030]実施形態では、記述子は、モバイルデバイスによって、ロケーションまたは、ＰＯＩをお互いから区別する特徴を描写するのに使用され得る。１つの可能な例では、ＰＯＩの１つ以上の記述子が、たとえば「表玄関」など、ローカル言語のラベルを表すことができる。記述子は、「Ｌｅ  Ｋｉｄｓ  Ｂｏｕｔｉｑｕｅ」などの施設の名前に対応することができ、施設の緯度および経度などの位置コンポーネントを備えることができる。記述子は、ビルディング、デパート、アパート複合体、その他などの複合ＰＯＩのコンポーネントおよび／または特徴をモバイル通信デバイスに接続されるディスプレイ上にレンダリングするのに、モバイル通信デバイスによって利用され得る。１つの可能な例では、デパートなどの複合ＰＯＩを記述するのに使用される記述子は、たとえばスポーツ用品部門などのデパート内の１つ以上のロケーションならびにフロアコンポーネント（たとえば、１階、２階、３階）を描写するのにモバイルデバイスによって利用され得る。いくつかの実施形態では、ＰＯＩ記述子は、たとえばＰＯＩによって提供される製品またはサービスに対応するブランドを備えることができる。１つの可能な例では、主要なエレクトロニクス直販店を記述するのに使用される記述子は、ＨＰ（登録商標）、ＤＥＬＬ（登録商標）、Ａｐｐｌｅ（登録商標）などの記述子を含むことができる。
【００２３】
[0031]多くの例では、モバイルデバイスユーザは、たとえば大規模ショッピングモール内で、たとえば特定のタイプのＰＯＩを突き止めることに関心を持つ可能性がある。１つの可能な例では、モバイルデバイスユーザは、ショッピングモール、屋外劇場、または他の相対的に大きい施設内で、１つ以上の飲食店を突き止めることに関心を持つ可能性がある。したがって、ユーザが、一例として１００個のＰＯＩを記述する数千個の記述子を備える可能性がある施設のデジタルマップをダウンロードすることを選択した場合に、モバイルデバイスユーザは、デジタルマップがたとえばワイヤレスアクセスポイントを介してサーバ（たとえば、マップサーバ）からダウンロードされる間、我慢強く待つことを要求される可能性がある。いくつかの例では、屋外劇場のコンサート客などの多数のモバイルデバイスユーザが、劇場のデジタルマップのダウンロードにかかわっている場合に、ユーザは、ワイヤレスアクセスポイントが潜在的に数千人のモバイルデバイスユーザにデジタルマップに対応するマップデータ構造を送信する間、数分以上待つことを要求される可能性がある。
【００２４】
[0032]時々、モバイルデバイスディスプレイは、お互いに非常に接近して配置された多数のＰＯＩで乱雑になる場合がある。したがって、モバイルデバイスユーザは、たとえばユーザが訪問においてより少ない関心を有する可能性がある他のＰＯＩに対して、特に興味深いＰＯＩの正確なロケーションを見分けることに困難を経験する可能性がある。１つの例では、ショッピングモール内のレストランのロケーションに関するユーザの検索クエリに応じて、ユーザは、多数のレストランおよび他の飲食店が、ショッピングモールの比較的狭い領域内に集中している可能性があることに気付く場合がある。さらに、より高いズームレベルでディスプレイを見ている間であっても、ユーザは、他の飲食施設からお気に入りレストランを区別することがむずかしいことに気付く場合がある。これは、多数のＰＯＩが、たとえば単一の色、単一のフォントサイズなどを使用して生成され、ディスプレイ上に表示される場合に、特に問題になり得る。
【００２５】
[0033]ディスプレイ上にＰＯＩをレンダリングすることに向けた手法は、ショッピングモール、デパート、屋外劇場、その他などの施設のＰＯＩの記述子を記憶する、マップサーバなどのサーバを備えることができる。実施形態では、モバイルデバイスのクエリおよび／または推定されたロケーションの受信に応答して、マップサーバは、たとえば、推定されたロケーションおよび／またはモバイルデバイスから送信されたクエリ内に存在するキーワードに少なくとも部分的に基づいて、１つ以上の記憶されたＰＯＩ記述子を編成することができる。たとえば、特定の推定されたロケーションにあるモバイルデバイスが、たとえばキーワード「靴」を備えるクエリを送信する場合に、ショッピングモールにある、マップサーバなどのサーバは、モバイルデバイスの周辺以内にある関連するＰＯＩの記述子を備えるデータ構造を編成することができる。上で議論されるように、ＰＯＩの記述子は、たとえばキーワード「靴」に関するテキスト文字列を備え、一例として２５ｍなどモバイルデバイスから特定の周辺以内にあるものとされ得る。キーワード「靴」を備えるクエリの受信に応答して、記述子が、階層データ構造の第１の（たとえば、上側）部分内に配置され、モバイルデバイスに送信され得る。データ構造の第１の部分の送信には、編成された階層データ構造の残りの（たとえば、下側）部分の送信を続けることができる。
【００２６】
[0034]編成された階層データ構造の少なくとも第１の（たとえば、上側）部分の受信に応答して、モバイルデバイスは、デジタルマップの少なくとも第１の部分を生成し、ディスプレイ上にレンダリングすることができる。たとえば、モバイルデバイスユーザが、キーワード「靴」を備えるクエリをサブミットした場合に、「靴」に関連するラベルコンポーネントを備える記述子によって特徴づけられまたは表されるＰＯＩ（スリッパ、ブーツ、スニーカーなど）が、モバイルデバイスのディスプレイ上にすばやくレンダリングされ得る。いくつかの実装形態では、ユーザクエリに最も関連するＰＯＩのそのようなディスプレイは、たとえば、編成されたデータ構造の第１の（たとえば、上側）部分の受信の直後に、編成されたデータ構造全体が受信されたかどうかにかかわりなく、表示され得る。これは、たとえば、モバイルデバイスユーザが、デジタルマップ全体がダウンロードされるのを待つことを要求されずに、ロケーションを決定し、１つ以上の関連するＰＯＩへのルートを計画することを可能にすることができる。特定の例が、様々な概念を示すのに使用される場合があるが、特許請求の範囲に記載された対象は、上で述べられた例に限定されないことに留意されたい。
【００２７】
[0035]いくつかの実装形態では、たとえば、マップサーバは、１つ以上のユーザのサブミットしたキーワードに最も関連するＰＯＩの記述子が、より関連しないＰＯＩと比較して高められた、より高い、またはより強い強調を伴って生成され得るようにデータ構造を編成することができる。たとえば、特定の実装形態では、モバイルデバイスユーザの推定されたロケーションの周辺の１つ以上のＰＯＩの表現が、すべての使用可能な幾何学的特徴（たとえば、縮約されていない幾何形状）を使用することなど、第１のレベルの詳細を使用して生成され得る。モバイルデバイスユーザの推定されたロケーションの周辺の外部のＰＯＩは、すべての使用可能な幾何学的特徴より少数（たとえば、縮約された幾何形状）を使用することなど、第２のレベルの詳細を使用して生成され得る。実装形態では、より少なく関連するＰＯＩを強調しないことは、ユーザが、おそらくはより関連しないＰＯＩから関連するＰＯＩをすばやく見分けることを可能にすることができる（たとえば、現在の推定されたロケーションおよび／またはクエリ内の１つもしくは複数のキーワードに基づいて）。いくつかの実装形態では、関連するＰＯＩの描写は、より関連しないＰＯＩを描写するのに使用されるフォントサイズより大きいフォントサイズを使用するなど、より関連しないＰＯＩに対して明瞭さを高める形で生成され得る。他の実装形態では、ディスプレイの諸部分が、より関連しないＰＯＩを表示するのに使用される輝度より高められたまたはより強い輝度を使用して関連するＰＯＩを表示することによって、関連するＰＯＩを強調することができる。しかしながら、これは、関連するＰＯＩを強調し、より関連しないＰＯＩを強調しない表示に向けた単なる例の手法を表し、特許請求の範囲に記載された対象は、これに関して限定されない。
【００２８】
[0036]いくつかの実装形態では、複数レベルデパート内の個々の部門、屋外劇場、その他などの複合ＰＯＩ内に配置されたＰＯＩは、ユーザの現在の推定されたロケーションと１つ以上のＰＯＩのロケーションとの間の関係によって決定されまたは影響され得る強調を伴ってディスプレイ上に生成され得る。一例では、複数レベルショッピングモールの２階に配置されたモバイルデバイスユーザが、キーワード「レストラン」を備えるクエリをサブミットする場合に、マップサーバなどのサーバは、２階に配置されたレストランを表しまたはその特徴を表す記述子が、モバイルデバイスに送信されるデータ構造の初期部分を備えるようにするためにデータ構造を編成することができる。１階、３階、その他など、他の階に配置されたレストランを表しまたはその特徴を表す記述子は、２階に配置されたレストランを表しまたはその特徴を表す記述子の後で送信され得る。さらに、１階、３階、その他に配置されたレストランなど、より関連しないＰＯＩを表しまたはその特徴を表す記述子を備えるデータ構造は、たとえば、２階に配置されたレストランを表しまたはその特徴を表す記述子に関して下げられた、より低い、または減らされた詳細のレベル（たとえば、縮約された幾何形状）を伝える形でデータ構造に編成され得る。
【００２９】
[0037]実装形態では、たとえば、マップサーバは、キーワードが関連するＰＯＩのクラスに対応するとの決定に応答して、モバイルデバイスへの送信のためにデータ構造を編成することができる。たとえば、モバイルデバイスユーザが、キーワード「Ｑメガデパート」を備えるクエリをサブミットする場合に、マップサーバなどのサーバは、「Ｑメガ」を表しまたはその特徴を表す記述子がデータ構造の第１の（たとえば、最上部）部分を備えるようにデータ構造を編成することができる。実装形態では、「Ｑメガ」を表しまたはその特徴を表す記述子に、たとえば「Ｑビッグストア」など、関連するクラスの他の周辺のデパートを表しまたはその特徴を表す記述子を続けることができる。したがって、Ｑメガでの買い物に関心を持つモバイルデバイスユーザは、詳細なマップを与えられ得、この詳細なマップは、ユーザが、たとえば別のクエリを開始することなく、関連するクラスの１つ以上の隣接するデパート内の項目を突き止めることを可能にすることができる。
【００３０】
[0038]図１は、実施形態による、ネットワークトポロジ１００の概略的な図である。下で説明されるように、ディスプレイ上でマップを生成する１つ以上のプロセスまたは動作は、たとえばモバイルデバイス１０２によって利用され得る信号環境内で実施され得る。ネットワークトポロジ１００は、本明細書では、全体的または部分的に、パブリックネットワーク（たとえば、インターネット、ワールドワイドウェブ）、プライベートネットワーク（たとえば、イントラネット）、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ等）、または同等物などの、様々な通信ネットワークあるいはネットワークの組合せの文脈で実装され得る、非限定的な例として説明されていることが理解されるべきである。また、特許請求の範囲に記載された対象は、屋内の実装形態に限定されない点にも留意されたい。たとえば、時々、本明細書で説明された１つ以上の動作または技法は、ビルの谷間、町の広場、劇場、駐車ガレージ、屋上庭園、パティオ、および同等物など、部分的にまたは実質的に囲まれた領域を含み得る、屋内のような環境に少なくとも部分的に基づいて実行され得る。時々、本明細書で説明される１つ以上の動作または技法は、少なくとも部分的に屋外環境で実行され得る。
【００３１】
[0039]図示されるように、ネットワークトポロジ１００は、たとえば、１つ以上のプロトコルに従って、ワイヤレス通信リンク１２５を介してモバイルデバイス１００と通信することが可能な、１つ以上の宇宙船１６０、基地トランシーバ局１１０、ワイヤレス送信機１１５等を備え得る。宇宙船１６０は、米国全地球測位システム（ＧＰＳ）、ロシアのＧＬＯＮＡＳＳシステム、欧州のガリレオシステム、ならびにＳＰＳの任意の組合せから宇宙船を利用し得る任意のシステム、あるいは将来開発される任意のＳＰＳなどの、１つ以上の衛星測位システム（ＳＰＳ）に関連付けられ得る。宇宙船１６０はまた、たとえば、日本上空の準天頂衛星システム（ＱＺＳＳ）、インド上空のインド地域ナビゲーション衛星システム（ＩＲＮＳＳ）、中国上空の北斗／コンパス等、ならびに／あるいは、１つ以上の全地球および／または地域ナビゲーション衛星システムに関連付けられ得る、またはそれで使用するために有効にされる、様々な補強システム（たとえば、衛星型補強システム（ＳＢＡＳ））などの、地域衛星ナビゲーションシステムの１つ以上の周回宇宙船を表し得る。特許請求の範囲に記載される対象は、上述の全地球または地域衛星ナビゲーションシステムの宇宙船などの宇宙船の使用に限定されない点に留意されるべきである。基地トランシーバ局１１０、ワイヤレス送信機１１５等は、たとえば同じまたは類似のタイプでもよく、実装形態に応じて、アクセスポイント、無線ビーコン、セルラー基地局、フェムトセル、または同等物などの異なるタイプのデバイスを表してもよい。時々、たとえばワイヤレス送信機１１５などの１つ以上のワイヤレス送信機は、ワイヤレス信号を受信することだけでなく送信することも可能でよい。
【００３２】
[0040]いくつかの例では、１つ以上の基地トランシーバ局１１０、ワイヤレス送信機１１５、その他は、たとえば、１つ以上のワイヤレス通信リンク１２５、１４５などを介して電子デジタルマップなどの項目を含むメッセージを送信することのできる１つ以上の有線またはワイヤレスの通信ネットワークまたはコンピューティングネットワークを備えることができるネットワーク１３０に動作可能に結合され得る。下で議論されるように、メッセージ内で送信される項目は、たとえば、領域で、または領域に入ると、１つ以上のサーバ１４０、１５０、および１５５などの送信機によってモバイルデバイスに提供され得る、屋内または同様の関心領域（たとえば、ショッピングモール、小売り直販店など）の特徴を描写する電子デジタルマップ（たとえば、フロアプランなど）を含むことができる。特定の実装形態では、電子デジタルマップは、レストラン、カフェ、パブ、会議室、休憩室、店、キオスク、エレベータ、階段、エスカレータ、レストラン、その他など、関心領域内にＰＯＩを示すことができる。
【００３３】
[0041]たとえ一定の数のコンピューティングプラットフォームまたはデバイスが本明細書に示されていても、ネットワークトポロジ１００に関連付けられる１つ以上の技法あるいは処理を容易化するために、またはサポートするために、任意の数の適切なコンピューティングプラットフォームまたはデバイスが実装され得る。たとえば、時々、ネットワーク１３０は、モバイルデバイス１０２、１つ以上の基地トランシーバ局１１０、ワイヤレス送信機１１５、サーバ１４０、１５０、１５５、または同等物との通信のために、主に屋内のカバレージエリアを強化するために、１つ以上のワイヤードまたはワイヤレス通信ネットワーク（たとえば、Ｗｉ−Ｆｉ（登録商標）等）に結合され得る。いくつかの例では、ネットワーク１３０は、たとえば、フェムトセルベースの動作可能なカバレージの領域を容易化またはサポートし得る。再び、これらは例示的な実装形態にすぎず、特許請求の範囲に記載された対象は、この点に限定されない。
【００３４】
[0042]図２は、マップを生成する方法が使用され得る屋内環境のレンダリングを示すディスプレイの概略図２００である。実装形態では、図２のディスプレイ２５０上にレンダリングを生成することは、たとえば図１のワイヤレスネットワーク１３０およびワイヤレス送信機１１５を経由して、モバイルデバイス１０２へデジタルマップを送信している、１つ以上のサーバ１４０、１５０、および１５５などのサーバへの応答であり得る。そのような送信に応答して、モバイルデバイス１０２は、ディスプレイ２５０を使用してデジタルマップを生成し得る。しかしながら、ディスプレイ２５０は、他の多様な手段によってデジタルマップを生成してよく、特許請求の範囲に記載された対象はこの点に限定されないことが指摘されるべきである。
【００３５】
[0043]図２のディスプレイ２５０は、たとえばデジタルマップサーバのデータ構造内に記憶された、小売り店２２０などの様々なＰＯＩを有する屋内ショッピングモールの少なくとも一部を表すデジタルマップのレンダリングを表す。図２の実施形態では、様々な小売り施設がディスプレイ２５０上で可視であることがわかる。これは、アパレル店（Ｑファッション）、靴屋（Ｑシューズ）、ゲーム屋（Ｑゲームス）、スポーツ用品店（Ｑスポーツ）、コーヒー小売り業者（Ｑコーヒー、Ｑバックス）、キッチン用品店（Ｑキッチン）、画廊（Ｑギャラリー）、および他を含む。多くの例では、ユーザは、たとえば買い物をし、友人と会い、会場に出席するなどを行うために、混雑したショッピングモールを通ってナビゲートするのにそのようなマップを利用することができる。
【００３６】
[0044]しかしながら、ディスプレイ２５０上に表示されたデジタルマップのより微細な特徴を見分けることを試みる間に、ユーザは、それを行うことがむずかしい場合があることに気付く可能性がある。たとえば、ユーザが、たとえばおそらくは図２の領域２２０で、特定のベンダーを突き止めることを試みている場合に、ユーザは、デジタルマップのレンダリング内で特定のベンダーを識別することが簡単な仕事ではないことに気付く可能性がある。たとえば、領域２２０が、ショッピングモールのブティックまたは他の特殊化されたブティックの列を表す場合に、ユーザは、グラフィックス、ショッピングモールの物理的特徴の幾何学的表現、および／または他のアイコンが、生成された描写内で、簡単に見分けられるようになるには狭すぎる間隔をおかれている場合があることに気付く可能性がある。そのような例では、乱雑なレンダリングが、たとえばユーザのモバイルデバイス上に表示されるデジタルマップの有効性を低下させる可能性がある。
【００３７】
[0045]図３は、ある実施形態による、マップを生成する方法が使用され得る屋内環境のレンダリングを示すディスプレイの概略図３００である。実装形態では、ディスプレイ２５０は、編成されたデータ構造内に記憶された記述子によって記述される１つ以上のＰＯＩを表すレンダリングを生成することができる。ユーザの生成したクエリ内に存在する少なくとも１つのキーワードに対するもっと高い関連性を有するＰＯＩは、より低い関連性を有するＰＯＩより強められた、より高い、またはより大きい強調を伴って示されまたはレンダリングされ得る。たとえば、推定されたロケーション３３０に位置するユーザが、キーワード「コーヒー」を備えるクエリをサブミットする場合に、ＰＯＩ「Ｑコーヒー」が、より関連しないＰＯＩと比較して、強められた、より高いまたはより大きい強調を伴って描写され得る。明瞭さを高める手段は、たとえば、異なる色、異なる輝度レベル、異なるフォントでのＰＯＩの描写、またはディスプレイ２５０上に表示された他のＰＯＩに対して相対的に「Ｑコーヒー」を強調する任意の他の区別する属性の使用を備えることができる。たとえば、図３では、ＰＯＩ「Ｑコーヒー」は、推定されたロケーション３３０の周辺の他のＰＯＩより大きく異なるフォントを使用してレンダリングされ得る。さらに、「Ｑファッション」、「Ｑシューズ」、「Ｑゲームス」、その他などのより関連しないＰＯＩは、「Ｑコーヒー」に関してそのＰＯＩを強調しない、たとえばより小さいフォントを使用してレンダリングされ得る。したがって、推定されたロケーション３３０にいるユーザは、小売り商「Ｑコーヒー」を簡単に識別し、突き止めることができる。小売り商「Ｑコーヒー」が、より関連しないＰＯＩを下げられた輝度で表示すること（たとえば、減光）、より関連しないＰＯＩを示すのに異なる色を有するフォントを利用すること、その他など、視覚的に区別できる特徴と他の明瞭さを高める手法とを使用して表示され得、特許請求の範囲に記載された対象は、これに関して限定されないことが、指摘されなければならない。
【００３８】
[0046]特定の実施形態では、ユーザの推定されたロケーションの周辺の外部に配置された関連するＰＯＩは、推定されたロケーションの周辺以内に配置された関連するＰＯＩに関して、強調されなくてもよい。たとえば、図３では、「Ｑバックス」として識別されるＰＯＩ３２５は、推定されたロケーション３３０の周辺の外部に配置され得、ＰＯＩ「Ｑコーヒー」を識別しまたはその特徴を表す記述子に似た形でキーワード「コーヒー」に関連する可能性がある。しかしながら、図３では、ＰＯＩ３２５は、ＰＯＩ「Ｑコーヒー」の強調に似た形では強調されないものとされ得る。実施形態では、モバイルデバイスユーザの推定されたロケーションの周辺以内のＰＯＩのそのような強調は、ユーザが、ユーザの現在の推定された位置から相対的に離れたロケーションに配置されたＰＯＩによって注意をそらされることなく、近くの関連するＰＯＩをすばやく突き止める（たとえば、クエリに基づいて）ことを可能にすることができる。１つの可能な例では、ショッピングモールでユーザからある距離（たとえば、２５．０ｍ）より短い距離に配置されたＰＯＩは、モバイルデバイスユーザの周辺以内にあるものとみなされ得る。ある距離より長い距離に配置されたＰＯＩは、モバイルデバイスユーザの周辺の外部にあるものとみなされ得る。別の例では、ユーザと同一の階に配置されたＰＯＩは、ユーザの周辺にあるものとして分類され得、異なる階またはレベルに配置されたＰＯＩは、ユーザの周辺の外部にあるものとして分類され得る。しかしながら、特許請求の範囲に記載された対象は、モバイルデバイスユーザの周辺の内部または外部にあるものとしてＰＯＩを指定するための、任意の方向の距離の任意のそのような使用を包含することが意図されている。
【００３９】
[0047]特定の実施形態では、ユーザの現在のルートから大きく逸脱する方向に配置された関連するＰＯＩも、モバイルデバイスユーザの推定されたロケーションの周辺以内の関連するＰＯＩに関して強調しなくてもよい。図３には示されていないが、ショッピングモール内のユーザが最近にキーワード「コーヒー」に関連するＰＯＩのそばを歩いて過ぎた場合に、そのＰＯＩは、たとえばユーザクエリに応じては強調されないものとされ得る。実施形態では、ユーザのルート上にはないＰＯＩの強調解除は、ユーザがたとえばＰＯＩを訪問するために引き返すか所期のルートから大きく逸脱しなければならない出来事を有利に防ぐか減らすことができる。したがって、ユーザは、たとえば初期のルートの全般的な方向で継続することに焦点を合わせたままでいることができる。しかしながら、特許請求の範囲に記載された対象は、これに関して限定されないことに留意されたい。
【００４０】
[0048]図４は、別の実施形態による、ディスプレイ上でマップを生成する方法が使用され得る屋内環境のレンダリングを示すディスプレイの概略図４００である。図４の実施形態では、ディスプレイ４５０は、たとえばショッピングモールの諸部分の遠近感を示す。ディスプレイ４５０は、たとえば少なくとも１階と２階とを有する複数レベル構造を備えるより関連する複合ＰＯＩをレンダリングし、たとえば下げられた、より低い、または減らされた詳細の度合を使用して、ユーザのクエリに関するより低い関連性を有する複数のＰＯＩをレンダリングすることができる。
【００４１】
[0049]図４の例では、「Ｑメガ」デパートの２階の推定されたロケーション４３０にいるユーザは、たとえば少なくとも部分的にユーザがこの施設に入ることに基づいて、マップサーバからデジタルマップを受信することができる。推定されたロケーションは、モバイルデバイスが１つ以上のワイヤレスアクセスポイントからのラウンドトリップ遅延を推定すること、ヒートマップシグネチャとのラウンドトリップ遅延測定値の相関、その他など、本明細書で前に説明された１つ以上の手法によって決定され得る。いくつかの実施形態では、ユーザが、デパート（たとえば、「Ｑメガ」）に入る場合に、サーバ（たとえば、マップサーバ）は、ユーザのモバイルデバイスにデパートのデジタルマップを送信することができる。たとえば、モバイルデバイスユーザが、たとえばデパートなどの複合ＰＯＩに入る時に、ショッピングモールのデジタルマップを受信する場合に、特にその複合ＰＯＩ（たとえば、デパート「Ｑメガ」）に関連する追加マップが、モバイルデバイスに送信され得る。複合ＰＯＩに関連する追加マップは、たとえばショッピングモールを表す以前に受信されたデジタルマップの背景にオーバーレイされ得る。１つの可能な例では、ショッピングモールのＰＯＩは、マップサーバなどの第１のサーバから受信されたＰＯＩ記述子から、第１のレベルの詳細（たとえば、縮約された幾何形状）を使用してレンダリングされ得る。ショッピングモール内のデパートなどの複合ＰＯＩに入る時には、たとえば第２のマップサーバが、たとえばデパートの第２のレベルの詳細（たとえば、縮約されていない幾何形状）を表すＰＯＩ記述子を送信することができる。
【００４２】
[0050]他の実施形態では、ディスプレイの第１の部分は、マップサーバなどの第１のサーバから記述子を受信することに応答してＰＯＩを描写することができ、ディスプレイの第２の部分は、第２のサーバから記述子を受信することに応答してＰＯＩを描写することができる。他の例では、デパート「Ｑメガ」の２階の推定されたロケーション４３０にいるユーザは、「マップ」などの検索用語を備えるクエリおよび／または「Ｑメガ」デパートなどの複合ＰＯＩの全般的なレイアウトに関する任意の他のタイプの要求をサブミットすることができる。受信されたクエリに応じて、またはモバイルデバイスユーザが単にＱメガに入ることに応答して、マップサーバなどのサーバは、（図示せず）受信されたクエリ内に存在する１つ以上のキーワードおよび／またはモバイルデバイスの推定されたロケーションに少なくとも部分的に基づいて、記憶された記述子を階層データ構造に編成することができる。たとえばマップサーバは、推定されたロケーション４３０の周辺に配置される可能性がある、「靴」および「エレクトロニクス」などの推定されたロケーション４３０にいるユーザに対する高められた、より高い、またはより強い関連性を有するＰＯＩから始まる編成されたデータ構造を送信することができる。
【００４３】
[0051]図５に関して説明されるものなどの実装形態では、編成されたデータ構造の上側部分またはその近くにあるＰＯＩ記述子は、階層構造の最下部または下側部分の周辺に配置された記述子の前に送信され得る。実装形態では、ユーザクエリの１つ以上のキーワードに最も関連するＰＯＩ、および／またはユーザの推定されたロケーションの周辺にあるＰＯＩなどの関連するＰＯＩの配置は、ディスプレイ上でほぼ即座にレンダリングされ得る。たとえば、より関連しないＰＯＩは、たとえば後刻にディスプレイにレンダリングされ得る。図４では、推定されたロケーション４３０とは異なる階に配置された領域など、ユーザの現在の推定されたロケーションの周辺の外部の領域は、ロケーション４３０の周辺に配置された領域に対して相対的に強調しなくてもよい。たとえば、Ｑメガの１階に配置された「園芸」部門および「工具」部門は、たとえば、推定されたロケーション４３０にいるモバイルデバイスユーザに対する重要性を強調解除する形で、点付きのフォントおよび／またはより小さいフォントを使用してレンダリングされ得、あるいは、全く不可視とされ得る。したがって、実施形態では、周辺は、物理的な距離（たとえば、２５ｍ）を指すことができ、および／またはＰＯＩへのモバイルデバイスユーザのアクセスのしやすさを指すことができる。これは、モバイルデバイスユーザが、よりアクセス可能性が低い可能性がある複合ＰＯＩの部分によって注意をそらされることなく、複合ＰＯＩのうちで彼もしくは彼女の周辺の部分および／または複合ＰＯＩのうちでユーザの推定されたロケーションからより簡単にアクセスされる部分に注意の焦点を合わせることを可能にすることができる。さらに、Ｑメガデパートなどの複合ＰＯＩが、数ダース、数百個、数千個、またはより多くの別個の領域もしくは他の特徴を備える場合に、最も関連する特徴の受信は、モバイルデバイスが、マップのうちでより低い関連性を有する部分を生成する前に、屋内マップなど、マップのうちで重要な関連性を有する部分を少なくとも生成することを可能にする。
【００４４】
[0052]図４に示されているように、デパート「Ｑメガ」は、透視図を使用してディスプレイ４５０上で生成され得る。ショッピングモールの他の部分は、たとえば、縮約された幾何形状を生成することなど、下げられた、より低い、または減らされたレベルの詳細を使用して２次元領域としてレンダリングされることによって、強調しなくてもよい。したがって、図４では、たとえば「Ｑペット」、「Ｑビッグ／トール」、「Ｑ幼児」、および「Ｑガジェット」などのより関連しないＰＯＩは、相対的に単純な２次元幾何形状領域を使用して描写することなど、縮約された幾何形状を使用してレンダリングされ得る。さらに、これらのＰＯＩのラベル記述子を備える１つ以上のテキスト文字列が、推定されたロケーション４３０として周辺にあるＰＯＩ（たとえば、同一の階コンポーネントを有するＰＯＩ）など、より関連するＰＯＩの送信の後に、マップサーバなどのサーバからモバイルデバイスへの送信のためにデータ構図内で配置され得る。したがって、図５の実施形態に示されるように、ユーザクエリに対する高められた、より高い、またはより強い関連性を有するＰＯＩが、ユーザクエリに対する下げられた、より低い、または減らされた関連性を有するＰＯＩの前に送信されるようにするために、当初に非階層データ構造内に記憶されたデジタルマップ記述子は、階層データ構造内に編成され得る。しかしながら、やはり、より関連しないＰＯＩを生成するために、より小さいフォント、点線および／またはより細い線、その他の使用など、様々な機構および手法が使用され得、特許請求の範囲に記載された対象は、これに関して限定されないことに留意されたい。
【００４５】
[0053]図５に示されたものなどの実施形態では、マップサーバなどのサーバは、キーワードがたとえば関連する複合ＰＯＩのクラスに対応し得るとの決定に応答して、モバイルデバイスへの送信のためにデータ構造を編成することができる。１つの可能な例では、推定されたロケーション４３０にいるユーザが、Ｑメガデパートのレイアウトを要求するクエリをサブミットする場合に、マップサーバなどのサーバは、複合ＰＯＩの関連するクラスを表すことができる、「Ｑビッグストア」などの１つ以上の隣接するデパートを表しまたはその特徴を表す記述子を送信することができる。実装形態では、関連する記述子は、たとえば、ＰＯＩ申し出、相対的に関連するクラスの製品、サービス、またはそれらの任意の組合せを表しまたはその特徴を表すことができる。マップサーバなどのサーバは、階層内の同一のレベル（たとえば、ルートから下に同一個数のノード）に、関連するクラスのＰＯＩを表しまたはその特徴を表す記述子のデータ構造を配置することができる。さらに、ユーザクエリに存在するキーワードに基づいて、相対的に関連するクラスのＰＯＩは、縮約されていない幾何形状を使用して（たとえば、すべての使用可能な幾何学的特徴および／または詳細を使用して）レンダリングされ得る。ユーザクエリに存在するキーワードに基づいて、相対的に関連しないクラスのＰＯＩは、たとえば縮約された幾何形状を使用して（たとえば、すべての使用可能な幾何学的特徴および／または詳細より少数を使用して）レンダリングされ得る。
【００４６】
[0054]図４の例では、推定されたロケーション４３０にいるモバイルデバイスユーザが、たとえば「靴」に関するクエリをサブミットする場合に、Ｑメガ内の「靴」に関するＰＯＩを備えるデータ構造を編成することに加えて、マップサーバなどのサーバは、たとえばＱビッグストア内の「ブーツ」に関するＰＯＩをさらに含めるためにセマンティックアウェアネス認識（ｓｅｍａｎｔｉｃ  ａｗａｒｅｎｅｓｓ  ｒｅｃｏｇｎｉｔｉｏｎ）技法を利用することができる。別の例では、ロケーション４３０に配置されたモバイルデバイスユーザが、たとえば「エレクトロニクス」に関するクエリをサブミットする場合に、マップサーバなどのサーバは、セマンティックアウェアネス認識技法を利用することができ、Ｑメガのエレクトロニクスセクションに関するＰＯＩを備える非階層データ構造を編成することができ、たとえばＱビッグストアの「コンピュータ」セクションに関するＰＯＩをさらに備えることができる。
【００４７】
[0055]実施形態では、１つ以上のＰＯＩが、たとえば「靴」と「ペット」となど、意味論的にお互いと別個であるキーワードによって識別可能である場合に、あるＰＯＩは、関連しないＰＯＩクラスに属するとみなされ得る。したがって、図４の例では、キーワード「靴」を備えるクエリに応じて、マップサーバなどのサーバは、たとえば縮小された、より少ない、または減らされた量の詳細および／またはより小さいフォントなどを使用してディスプレイ上でＱペットをレンダリングすることによって、ＰＯＩ「Ｑペット」を強調しないようにすることができる。
【００４８】
[0056]したがって、実施形態では、マップサーバなどのサーバは、クエリ内に存在するキーワードに対するＰＯＩの「意味論的」周辺に少なくとも部分的に基づいてデータ構造を編成することができる。たとえば、図４によれば、キーワード「靴」は、カウボーイブーツ、スノーブーツ、および他の特殊化された屋外用履物を売るところの１つ以上のＰＯＩの意味論的周辺以内にあるものとされ得る。その結果、あるキーワードの意味論的周辺以内にあるＰＯＩは、キーワードに対するＰＯＩの意味論的周辺に少なくとも部分的に基づいて、関連するクラスを有するものとされ得る。他の例では、キーワードの意味論的周辺の外部にあるＰＯＩは、関連しないクラスを有するものとされ得る。たとえば、「靴」のＰＯＩは、「ペット」のＰＯＩの意味論的周辺の外部とされ得る。実施形態では、意味論的周辺は、キーワードとＰＯＩとの間の様々な関係に少なくとも部分的に基づいて推定され得、特許請求の範囲に記載された対象は、これに関して限定されない。
【００４９】
[0057]図５は、ある実施形態による、ディスプレイ上でマップを生成するためにモバイルデバイスによって使用され得る第１のデータ構造と第２の編成されたデータ構造との部分的なリスト５００である。いくつかの実装形態では、たとえば、マップサーバは、ユーザが図４の推定された位置４３０にあるＱメガデパートなどの複合ＰＯＩに入ることに応答して、第１のデータ構造５１０を編成されたデータ構造５５０に変換するように機能することができる。たとえば、マップサーバなどのサーバが、たとえば推定された位置４３０にあるモバイルデバイスから、１つ以上のキーワードを含む可能性がある１つ以上のクエリを受信する場合に、マップサーバは、編成されたデータ構造５５０を形成するために第１のデータ構造５１０の変換を開始することができる。その後、編成されたデータ構造５５０は、たとえばＭＡＣ層で１つ以上のメッセージにフォーマットされ、推定された位置４３０にあるモバイルデバイスに送信され得る。他の実装形態では、編成されたデータ構造５５０は、たとえば「マップ」など、推定された位置４３０にあるモバイルデバイスユーザからのクエリの受信に応答して、第１のデータ構造５１０から生成され得る。しかしながら、マップサーバなどのサーバが、非常に様々なクエリおよび／またはモバイルデバイスのロケーション推定値のうちの１つ以上に応答して編成されたデータ構造５５０を形成するためにデータ構造５１０を編成することができ、特許請求の範囲に記載された対象は、特定の例のクエリに限定されないことに留意されたい。
【００５０】
[0058]図５からわかるように、第１のデータ構造５１０は、ショッピングモールの１つ以上のＰＯＩを備え、たとえば、当初に１つ以上のフロア記述子コンポーネント（たとえば、「レベル１」、「レベル２」）に従って編成され得る。したがって、たとえば、第１のデータ構造５１０は、ショッピングモールの第１のフロア上に存在するＰＯＩの記述子を備えることができる第１の部分５１５を備えることができる。データ構造５１０は、ショッピングモールの第２のフロア上に存在するＰＯＩの記述子を備えることができる第２の部分５２０をさらに備えることができる。したがって、たとえば、モバイルデバイスユーザがショッピングモールに入ることに応答して、第１の部分５１５および第２の部分５２０が、マップサーバなどのサーバからモバイルデバイスユーザに送信され得る。ワイヤレスチャネル容量がたとえば数百、数千、またはより多数のユーザの間で共有されるいくつかの例では、データ構造５１０の送信は、たとえば、完了に数分以上を費やす可能性がある。多くの例では、おそらくはマップファイル全体を取得した後に限って、モバイルデバイスユーザは、関連するＰＯＩを見つけるために屋内ナビゲーション技法を利用することができる。
【００５１】
[0059]実施形態では、ユーザの開始したクエリおよび／またはモバイルデバイスユーザの推定されたロケーションに応答して、たとえばマップサーバなどのサーバは、編成されたデータ構造５５０を形成するためにデータ構造５１０を編成することができる。編成されたデータ構造５５０の特徴は、たとえば、ＰＯＩ記述子の階層配置を備えることができる。データ構造５１０の階層的に配置された記述子は、ルートと第１の下降するノード（たとえば、名前：Ｑメガ）から開始し、第２の下降するノード（たとえば、名前：Ｑビッグストア）、第３の下降するノードなどがこれに続くシーケンスに編成され得る。たとえば、Ｑメガデパートに最近に入ったモバイルデバイスユーザは、デジタルマップのうちでモバイルデバイスユーザの推定されたロケーションのすぐ周辺にあるＰＯＩの記述子を備える部分を受信することができる。したがって、一例では、モバイルデバイスからのロケーション推定値と第２のフロアへの進入との受信に応答して、マップサーバなどのサーバは、近くの靴部門とエレクトロニクス部門とから始まるＰＯＩ記述子を送信することができる。
【００５２】
[0060]実施形態では、マップサーバなどのサーバは、たとえば同様のキーワードを備えるクエリをサブミットする可能性があるモバイルデバイスユーザによる使用のために、以前に編成された階層的に配置されたデータ構造をキャッシングすることができる。たとえば、マップサーバは、たとえば特定の入口から複合ＰＯＩに入るモバイルデバイスユーザによってサブミットされた人気のあるクエリに応じて、階層的に配置されたデータ構造をキャッシングすることができる。別の例では、ショッピングモールに入るモバイルデバイスユーザからのキーワード「コーヒー」に応答して、マップサーバなどのサーバによって配置された編成されたデータ構造は、近くの推定されたロケーションからショッピングモールに入る将来のモバイルデバイスユーザのためにキャッシングされ得る。
【００５３】
[0061]実施形態では、マップサーバなどのサーバは、たとえば複数の人気のあるクエリに応じて、ＰＯＩ記述子を備える階層的に配置されたデータ構造のヒストリをキャッシングすることができる。実装形態では、マップサーバは、たとえば、２５の相対的に人気のあるキーワードに応答して、ＰＯＩ記述子を備える２５個の階層的に配置されたデータ構造をキャッシングすることができる。しかしながら、特許請求の範囲に記載された対象は、任意の個数のキーワードを備える任意の個数のクエリに応答する、ＰＯＩ記述子を備える任意の個数の階層的に配置されたデータ構造のキャッシングを包含することが意図されていることに留意されたい。
【００５４】
[0062]図５では、たとえば、モバイルデバイスユーザの現在の推定されたロケーションに基づいて、たとえばＱメガデパートの靴部分とエレクトロニクス部分とに対応するＰＯＩ記述子が、データ構造５５０の上側部分の近くに配置されるように編成され得る。さらに、小売り直販店Ｑペット、Ｑガジェット、およびＱ幼児などの、モバイルデバイスユーザの推定されたロケーションとは別個とされ得るＰＯＩが、ユーザの推定されたロケーションに基づいてユーザにより関連する可能性があるＰＯＩを送信した後に、ユーザに送信され得る。しかしながら、様々な配置および代替の構成が可能であり、特許請求の範囲に記載された対象は、これに関して限定されないことに留意されたい。図５の例では、記述子５６５は、図４の推定された位置４３０に配置されたユーザに最も関連する可能性がある複合ＰＯＩ５６０内のロケーションに対応することができる。たとえば、記述子５６５は、名前記述子（たとえば、Ｑメガ）、図４の推定されたロケーション４３０を表しまたはその特徴を表すフロアコンポーネント（たとえば、Ｑメガ  レベル２）、ならびに靴、エレクトロニクス、その他など、Ｑメガのレベル２内の特定の領域を表しまたはその特徴を表す記述子を備えることができる。記述子５７０は、複合ＰＯＩ  Ｑメガに関連する可能性があるが、Ｑメガデパートの第１のフロアを表しまたはその特徴を表すフロアコンポーネント、ならびに園芸、工具、その他など、第１のフロア内に配置された特定の領域を識別する記述子を備えることができる。図５に明示的に指摘されてはいないが、特定の領域を識別する記述子は、モバイルデバイスがディスプレイ上の適当なロケーションにデジタルマップの部分をレンダリングすることを可能にすることができる、推定されたロケーションを備えることができる。
【００５５】
[0063]特定の領域を表しまたはその特徴を表す記述子は、幾何学的記述子、絶対ロケーションおよび／または相対ロケーション、ラベルテキスト、ならびにフォントサイズ、フォント色、および任意の他の記述的命令など、任意のタイプの記述子を備えることができ、特許請求の範囲に記載された対象は、特定の記述子タイプの使用に限定されない。さらに、図５で明示的には識別されていないが、より関連しないＰＯＩの記述子は、縮約された幾何形状（たとえば、縮小された、より少ない、または減らされた量の幾何学的詳細）だけを備えることによって、データ構造５５０内で強調しなくてもよい。その一方で、関連するＰＯＩは、たとえば縮約されていない幾何形状（たとえば、増やされた、より高い、またはより大量の幾何学的詳細）を含めることによって、より関連しないＰＯＩに対して相対的に強調され得る。さらに、少数の記述子だけが図５に示されているが、実施形態は、複合ＰＯＩを識別する数ダース、数百個、数千個、またはより多数の記述子など、大量の記述子を含むことができる。
【００５６】
[0064]実施形態では、編成されたデータ構造５５０などのデータ構造は、ＰＯＩ５６０を表しまたはその特徴を表す記述子５６５から開始して、モバイルデバイスに送信され得る。記述子５６５の送信には、ＰＯＩ５８０を表しまたはその特徴を表す記述子５７０と記述子５８５とを続けることができる。ＰＯＩ５９０を表しまたはその特徴を表す記述子などの追加の記述子が、これに続くことができる。したがって、実施形態では、データ構造は、ユーザのモバイルデバイスのディスプレイ上での即座の表示のために関連するＰＯＩと関連する記述子との受信を可能にする形で送信され得る。
【００５７】
[0065]実施形態では、ＰＯＩ記述子は、モバイルデバイスにストリーミングされ得、このモバイルデバイスは、たとえば図５の記述子５６５など、データ構造の第１の部分を使用して識別されるＰＯＩを表示できるものとされ得る。したがって、たとえば記述子５７０および５８５など、データ構造の後続部分を受信している間に、モバイルデバイスは、すでに受信された記述子に少なくとも部分的に基づいてＰＯＩを表示することができる。したがって、少なくともいくつかの実装形態では、マップサーバなどのサーバからの送信が、完全なデジタルマップを送信する前に中断される場合であっても、また、制限された通信チャネル帯域幅が、デジタルマップを送信し、受信し、復号し、表示するプロセスにおける重大な待ち時間を生じる場合にも、モバイルデバイスは、それでも、デジタルマップのより関連する部分を即座に表示できる可能性がある。実施形態では、デジタルマップのより関連する部分は、モバイルデバイスユーザの周辺のＰＯＩに対応することができ、あるいは、ユーザクエリの一部としてマップサーバなどのサーバに送信された１つ以上のキーワードに少なくとも部分的に基づくものとされ得る。しかしながら、１つ以上のＰＯＩが、他の理由からモバイルデバイスユーザに関連する場合があり、特許請求の範囲に記載された対象は、これに関して限定されないことに留意されたい。
【００５８】
[0066]実施形態では、モバイルデバイスは、たとえばマップサーバから受信された階層的に配置されたデータ構造の一部を解析するのにシーケンシャルアクセスパーサを使用することができる。実施形態では、シーケンシャルアクセスパーサは、Ｓｉｍｐｌｅ  Ａｐｐｌｉｃａｔｉｏｎ  Ｐｒｏｇｒａｍ  Ｉｎｔｅｒｆａｃｅ  ｆｏｒ  Ｅｘｔｅｎｓｉｂｌｅ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ（ＳＡＸ）パーサを備えることができ、このＳＡＸパーサは、たとえばドキュメントオブジェクトモデル（ＤＯＭ）パーサなどの他のパーサタイプに対する利点を有する可能性がある。実装形態では、シーケンシャルアクセスパーサの使用は、たとえばＸＭＬベースの記述子ファイル全体が解析動作を開始する前に受信されることを必要とせずに、ＰＯＩ記述子の受信された階層的に配置されたデータ構造の解析を可能にすることができる。
【００５９】
[0067]図６は、ある実施形態による、ディスプレイ上でマップを生成する方法６００のフローチャートである。図６の方法ならびに本明細書で説明される図７と図８と図９と図１０との方法は、たとえばマップサーバなどのサーバと協力するモバイルデバイスによって実行され得るが、他の実施形態では、図６の方法が、たとえばマップサーバからの協力なしで動作するモバイルデバイスによって実行され得る。図６に記載のものおよび本明細書の他の実装形態などの例の実装形態は、図示され説明されるブロックに加えてブロックを、より少数のブロックを、識別され得るものとは異なる順序で発生するブロックを、またはそれらの任意の組合せを含むことができる。
【００６０】
[0068]ブロック６１０で、モバイルデバイスは、推定ロケーションを算出し得る。モバイルデバイスは、上述の技法のうちのいずれかを使用して、そのロケーションの推定を算出し得る。実施形態では、ブロック６１０は、たとえばユーザがショッピングモールを通って移動する時に、モバイルデバイスユーザのルートを推定することをも備えることができる。実施形態では、モバイルデバイスでおよび／または慣性センサの使用を介して取得された測定値に動きモデルを適用することは、たとえばＰＯＩを訪問するためにユーザが引き返すか所期のルートから逸脱することを必要とする可能性があるＰＯＩをモバイルデバイスが強調解除することを可能にすることができる。
【００６１】
[0069]ブロック６２０では、ユーザの推定されたロケーションの近くのＰＯＩおよび／またはユーザのルートに近い可能性があるＰＯＩが、決定され、マップサーバなどのサーバに記憶され得る。たとえば、図３では、領域２２０内の小売り店などの様々なロケーションからの、表示されるＰＯＩを表すデータ構造が、マップサーバなどのサーバに記憶され、モバイルデバイスによってアクセス可能にされ得る。ブロック６３０では、マップサーバなどのサーバが、ユーザのサブミットしたクエリ、ユーザの推定されたロケーション、および／またはユーザの推定されたルートに基づいて記述子を編成することができる。ブロック６３０では、ユーザに最も関連する可能性があるＰＯＩおよび関連する記述子が、より関連しないＰＯＩと関連する記述子との送信の前にモバイルデバイスユーザに送信され得る、ロケーションでのデータ構造の第１の部分に現れることができる。６４０では、ＰＯＩおよび関連する記述子が、まず送信され、これに、より関連しないＰＯＩと関連する記述子とが続くことができる。６５０では、ＰＯＩが、生成され、ディスプレイ上に表示され得る。実施形態では、より関連するＰＯＩが、より関連しないＰＯＩに対して相対的に強調され得る。そのような強調は、フォントサイズの増大、異なるフォントの使用、縮小された、より低い、または下げられた詳細のレベルを使用する、より関連しないＰＯＩの幾何学的特徴のレンダリングおよび拡張された、より高い、またはより大きい詳細を用いる、より関連するＰＯＩの幾何学的特徴のレンダリング、またはそれらの任意の組合せを含むことができるが、これに限定はされない。
【００６２】
[0070]図７は、ある実施形態による、モバイルデバイスにマップを送信する方法７００のフローチャートである。ブロック７１０では、たとえばマップサーバが、おそらくはモバイルデバイスからサブミットされたクエリの一部として、少なくとも１つのキーワードを受信することができ、あるいは、モバイルデバイスの推定されたロケーションを受信することができる。実施形態では、ブロック７１０は、キーワードおよび／またはモバイルデバイスの推定されたロケーションの任意の組合せを受信することを備えることができる。ブロック７２０では、たとえばマップサーバなどのサーバが、モバイルデバイスにＰＯＩを表す記述子を送信することができ、記述子は、少なくとも部分的に、少なくとも１つの受信されたキーワードによって、少なくとも１つの受信されたキーワードの関連するクラスのＰＯＩによって、モバイルデバイスの推定されたロケーションによって、またはそれらの任意の組合せによって決定されるシーケンスで送信され得る。
【００６３】
[0071]図８は、ある実施形態による、ディスプレイ上でマップを生成する方法８００のフローチャートである。ブロック８１０では、たとえばマップサーバなどのサーバが、モバイルデバイスから少なくとも１つのキーワードを備えるクエリを受信することができる。８２０では、サーバが、少なくとも１つのキーワードに少なくとも部分的に基づいて、記憶された記述子を第２のデータ構造に編成することができる。８３０では、記憶された記述子の少なくともいくつかが、クエリに応じてサーバ（たとえば、マップサーバ）から送信され得る。送信シーケンスは、第２のデータ構造に少なくとも部分的に基づいて決定され得る。
【００６４】
[0072]図９は、ある実施形態による、ディスプレイ上でマップを生成する方法（９００）のフローチャートである。図９は、ブロック９１０で始まり、ブロック９１０では、モバイルデバイスユーザの現在のロケーション推定値および／またはモバイルデバイスユーザが取得される。ブロック９２０は、マップサーバなどのサーバが、ユーザの推定されたロケーションの周辺の１つ以上のＰＯＩおよび／またはＰＯＩへのユーザのルートに沿ったＰＯＩを検出することを備えることができる。ブロック９３０は、たとえばマップサーバから、ユーザの周辺のＰＯＩおよび／またはユーザのルートに沿ったＰＯＩなどのＰＯＩの記述子を検索することを備えることができる。ブロック９４０は、ユーザの周辺のおよび／またはユーザのルートに沿ったＰＯＩの詳細をレンダリングし、ユーザの周辺の外部のＰＯＩならびにモバイルデバイスユーザの推定されたルートに沿って配置されているのではないＰＯＩなどのより関連しないＰＯＩを強調しないことを備えることができる。
【００６５】
[0073]図１０は、ある実施形態による、ディスプレイ上でマップを生成する方法（１０００）のフローチャートである。図１０の方法は、ブロック１０１０で始まることができ、ブロック１０１０では、モバイルデバイスのディスプレイが、ディスプレイ上に複数のＰＯＩをレンダリングすることができる。ブロック１０２０は、１つ以上のＰＯＩがモバイルデバイスの推定されたロケーションの周辺にあるかどうか、１つ以上のＰＯＩがモバイルデバイス上にレンダリングされるルート上にあるかどうか、１つ以上のＰＯＩがモバイルデバイスによってクエリ内でサブミットされるキーワードに関連するかどうか、１つ以上のＰＯＩが複合ＰＯＩであるかどうか、またはそれらの任意の組合せのうちの少なくとも１つを備える１つ以上の判断基準に少なくとも部分的に基づいて複数の関心点のうちの１つ以上を強調することを備えることができる。
【００６６】
[0074]図１１は、ある実施形態による、モバイルデバイスの概略図である。モバイルデバイス１０２（図１）は、図１１に示されるモバイルデバイス１１００の１つ以上の特徴を備え得る。特定の実施形態では、モバイルデバイス１１００はまた、ワイヤレス通信ネットワークを通じて、アンテナ１１２２を介してワイヤレス信号１１２３を送受信することが可能な、ワイヤレストランシーバ１１２１を備え得る。ワイヤレストランシーバ１１２１は、ワイヤレストランシーババスインタフェース１１２０を介してバス１１０１に結合され得る。ワイヤレストランシーババスインタフェース１１２０は、いくつかの実施形態では、ワイヤレストランシーバ１１２１に少なくとも部分的に統合され得る。いくつかの実施形態は、いくつか例を挙げると、ＩＥＥＥ  Ｓｔｄ．８０２．１１、ＣＤＭＡ、ＷＣＤＭＡ（登録商標）、ＬＴＥ（登録商標）、ＵＭＴＳ、ＧＳＭ（登録商標）、ＡＭＰＳ、Ｚｉｇｂｅｅ（登録商標）、およびＢｌｕｅｔｏｏｔｈ（登録商標）のバージョンなどの、たとえば、対応する複数のワイヤレス通信規格に従った信号の送信および／または受信を可能にするための、複数のワイヤレストランシーバ１１２１およびワイヤレスアンテナ１１２２を含み得る。
【００６７】
[0075]モバイルデバイス１１００はまた、ＳＰＳアンテナ１１５８を介してＳＰＳ信号１１５９を受信および取得することが可能なＳＰＳ受信機１１５５を備え得る。ＳＰＳ受信機１１５５はまた、モバイルデバイス１０００のロケーションを推定するための取得されたＳＰＳ信号１１５９を全体的または部分的に処理し得る。いくつかの実施形態では、汎用プロセッサ１１１１、メモリ１１４０、ＤＳＰ１１１２、および／または専用プロセッサ（図示せず）もまた、ＳＰＳ受信機１１５５とともに、取得されたＳＰＳ信号を全体的または部分的に処理し、ならびに／あるいはモバイルデバイス１１００の推定ロケーションを計算するために利用され得る。測位動作を実行する際に使用するためのＳＰＳまたは他の信号の記憶は、メモリ１１４０またはレジスタ（図示せず）内で実行され得る。
【００６８】
[0076]やはり図１１に示されるように、モバイルデバイス１１００は、バスインタフェース１１１０によってバス１１０１に接続されたデジタル信号プロセッサ（ＤＳＰ）１１１２と、バスインタフェース１１１０によってバス１１０１に接続された汎用プロセッサ１１１１と、メモリ１１４０とを備え得る。バスインタフェース１１１０は、ＤＳＰ１１１２、汎用プロセッサ１１１１、およびメモリ１１４０に統合され得る。様々な実施形態では、機能は、いくつか例を挙げると、ＲＡＭ、ＲＯＭ、ＦＬＡＳＨ、またはディスクドライブなどのコンピュータ可読記憶媒体などの、メモリ１１４０に記憶された１つ以上の機械可読命令の実行に応答して実行され得る。１つ以上の命令は、汎用プロセッサ１１１１、専用プロセッサ、またはＤＳＰ１１１２によって実行可能でよい。メモリ１１４０は、本明細書で説明された機能を実行するためにプロセッサ１１１１および／またはＤＳＰ１１１２によって実行可能なソフトウェアコード（プログラミングコード、命令等）を記憶する、非一時的プロセッサ可読メモリならびに／あるいはコンピュータ可読メモリを備え得る。
【００６９】
[0077]やはり図１１に示されるように、ユーザインタフェース１１３５は、いくつか例を挙げると、たとえば、スピーカ、マイクロフォン、ディスプレイ、振動デバイス、キーボード、タッチスクリーンなどのいくつかのデバイスのうちのいずれかを備え得る。特定の実装形態では、ユーザインタフェース１１３５は、ユーザが、モバイルデバイス１１００上にホストされた１つ以上のアプリケーションと対話することを可能にし得る。たとえば、ユーザインタフェース１１３５のデバイスは、ユーザからの行動に応答してＤＳＰ１１１２または汎用プロセッサ１１１１によってさらに処理されるように、アナログまたはデジタル信号をメモリ１１４０に記憶し得る。同様に、モバイルデバイス１１００上にホストされたアプリケーションは、出力信号をユーザに提示するために、メモリ１１４０にアナログまたはデジタル信号を記憶し得る。実装形態では、ユーザは、ユーザ開始クエリの一部としてキーワードを入力するために、ユーザインタフェース１１３５と対話し得る。クエリは、ワイヤレストランシーバ１１２１を介して、たとえば、マップサーバなどのサーバに接続されるワイヤレスアクセスポイントに送信され得る。クエリに応じて、マップサーバなどのサーバは、たとえば、ユーザの開始したクエリからの１つ以上のキーワードに関連すると思われるＰＯＩに関連する記述子から始まる、記述子の階層的に編成されたグループを用いて応答することができる。関連するＰＯＩは、ディスプレイ上の表示のためにビデオプロセッサ１１６８によってレンダリングされ得る。実装形態では、ＰＯＩは、モバイルデバイスにストリーミングされ得、このモバイルデバイスは、追加の、おそらくはより関連しないＰＯＩのＰＯＩを受信している間に、受信された記述子を使用して、関連するＰＯＩを表示することができる。別の実装形態では、モバイルデバイス１１００は、たとえば、専用スピーカ、マイクロフォン、デジタルアナログ回路、アナログデジタル回路、増幅器、および／または利得制御を備える、専用オーディオ入力／出力（Ｉ／Ｏ）デバイス１１７０を任意で含み得る。しかしながら、これはオーディオＩ／Ｏがモバイルデバイスにおいてどのように実装され得るかの例にすぎず、特許請求の範囲に記載された対象はこの点に限定されないことが理解されるべきである。別の実装形態では、モバイルデバイス１１００は、キーボードまたはタッチスクリーンデバイスにタッチすることに応答するか、またはそれへの圧力に応答するタッチセンサ１１６２を備え得る。
【００７０】
[0078]モバイルデバイス１１００はまた、静止画または動画をキャプチャするための専用カメラデバイス１１６４を備え得る。カメラデバイス１１６４は、いくつか例を挙げると、たとえば、画像センサ（たとえば、電荷結合デバイスまたはＣＭＯＳ撮像装置）、レンズ、アナログデジタル回路、フレームバッファを備え得る。一実装形態では、キャプチャされた画像を表す信号の追加の処理、コンディショニング、符号化、または圧縮は、汎用／アプリケーションプロセッサ１１１１またはＤＳＰ１１１２で実行され得る。あるいは、専用ビデオプロセッサ１１６８は、キャプチャされた画像を表す信号のコンディショニング、符号化、圧縮、または操作を実行し得る。さらに、ビデオプロセッサ１１６８は、モバイルデバイス１１００のディスプレイ（図示せず）上に提示するために記憶された画像データを復号／復元し得る。
【００７１】
[0079]モバイルデバイス１１００はまた、たとえば、慣性センサおよび環境センサを含み得る、バス１１０１に接続されるセンサ１１６０を備え得る。センサ１１６０の慣性センサは、（たとえば、１つ以上のコンパスアプリケーションをサポートするために）たとえば、（たとえば、３次元におけるモバイルデバイス１１００の加速に集合的に応答する）加速度計、１つ以上のジャイロスコープ、あるいは１つ以上の磁力計を備え得る。モバイルデバイス１１００の環境センサは、いくつか例を挙げると、たとえば、温度センサ、気圧センサ、周辺光センサ、カメラ撮像装置、マイクロフォンを備え得る。センサ１１６０は、メモリ１１４０に記憶されて、たとえば測位またはナビゲーション操作を対象とするアプリケーションなどの１つ以上のアプリケーションをサポートしている汎用アプリケーションプロセッサ１１１１によって処理され得る、アナログまたはデジタル信号を生成し得る。
【００７２】
[0080]特定の実装形態では、モバイルデバイス１１００は、ワイヤレストランシーバ１１２１またはＳＰＳ受信機１１５５で受信およびダウンコンバートされた信号のベースバンド処理を実行することが可能な専用モデムプロセッサ１１６６を備え得る。同様に、モデムプロセッサ１１６６は、ワイヤレストランシーバ１１２１による送信のためにアップコンバートされるべき信号のベースバンド処理を実行し得る。代替の実装形態では、専用モデムプロセッサを有する代わりに、ベースバンド処理が汎用プロセッサまたはＤＳＰ（たとえば、汎用／アプリケーションプロセッサ１１１１またはＤＳＰ１１１２）によって実行され得る。しかしながら、これらはベースバンド処理を実行し得る構造の例にすぎず、特許請求の範囲に記載された対象はこの点に限定されないことが理解されるべきである。
【００７３】
[0081]特定の実装形態では、モバイルデバイス１０００は、図７、図８、図９、および図１０の１つ以上の処理において説明された行動のうちの１つ以上を実行することが可能でよい。たとえば、汎用アプリケーションプロセッサ１１１１は、ブロック７１０、７２０、および／または７３０で、行動のすべてまたは一部を実行し得る。
【００７４】
[0082]図１２は、たとえば図１に関連して上記で説明された、技法または処理を実装するように構成可能な１つ以上のデバイスを含み得る、例示的なシステム１２００を示す概略図である。システム１２００は、たとえば、ワイヤレス通信ネットワーク１２０８を通じて動作可能に結合され得る、第１のデバイス１２０２、第２のデバイス１２０４、および第３のデバイス１２０６を含み得る。ある態様では、第１のデバイス１２０２は、たとえば基地局アルマナックなどの、測位支援データを提供することが可能なマップサーバなどのサーバを備え得る。第２のデバイス１２０４および第３のデバイス１２０６は、ある態様では、モバイルデバイスを備え得る。さらに、ある態様では、ワイヤレス通信ネットワーク１２０８は、たとえば、１つ以上のワイヤレスアクセスポイントを備え得る。しかしながら、特許請求の範囲に記載された対象はこれらの点における範囲に限定されない。
【００７５】
[0083]図１０に示されるように、第１のデバイス１２０２、第２のデバイス１２０４、および第３のデバイス１２０６は、ワイヤレス通信ネットワーク１２０８を介してデータを交換するように構成可能でよい、任意のデバイス、アプライアンス、または機械（たとえば、図１に示されるローカルトランシーバ１１５、あるいはサーバ１４０、１５０、または１５５など）を表し得る。例として、これに限定されないが、第１のデバイス１２０２、第２のデバイス１２０４、および第３のデバイス１２０６のいずれかは、デスクトップコンピュータ、ラップトップコンピュータ、ワークステーション、サーバデバイス、または同等物などの、１つ以上のコンピューティングデバイスまたはプラットフォーム、携帯情報端末、モバイル通信デバイス、または同等物などの、１つ以上のパーソナルコンピューティングまたは通信デバイスあるいはアプライアンス、たとえば、データベースまたはデータ記憶サービスプロバイダ／システム、ネットワークサービスプロバイダ／システム、インターネットまたはイントラネットサービスプロバイダ／システム、ポータルまたは検索エンジンサービスプロバイダ／システム、ワイヤレス通信サービスプロバイダ／システムなどの、コンピューティングシステムまたは関連するサービスプロバイダ機能、あるいはそれらの組合せを含み得る。第１のデバイス１２０２、第２のデバイス１２０４、および第３のデバイス１２０６のいずれもが、それぞれ、本明細書で説明された例による基地局アルマナックサーバ、基地局、またはモバイルデバイスのうちの１つ以上を備え得る。
【００７６】
[0084]同様に、通信ネットワーク１２０８（たとえば、図１に示されるネットワーク１３０の実装形態の特定における）は、第１のデバイス１２０２、第２のデバイス１２０４、および第３のデバイス１２０６のうちの少なくとも２つの間のデータの交換をサポートするように構成可能な１つ以上の通信リンク、処理、またはリソースを表し得る。例として、これに限定されないが、通信ネットワーク１２０８は、ワイヤレスまたはワイヤード通信リンク、電話または遠隔通信システム、データバスまたはチャネル、光ファイバ、地上または宇宙船リソース、ローカルエリアネットワーク、ワイドエリアネットワーク、イントラネット、インターネット、ルータまたはスイッチ、および同等物、あるいはそれらの任意の組合せを含み得る。たとえば、第３のデバイス１２０６の部分的に隠されているものとして点線のボックスによって図示されるように、ワイヤレス通信ネットワーク１２０８に動作可能に接続される、同様の追加のデバイスがある場合がある。したがって、例として、これに限定されないが、第２のデバイス１２０４は、バス１２２８を通じてメモリ１２２２に動作可能に接続される少なくとも１つの処理ユニット１２２０を含み得る。システム１２００に示される様々なデバイスおよびネットワークのすべてまたは一部、ならびに本明細書でさらに説明された処理および方法は、ハードウェア、ファームウェア、ソフトウェア、またはそれらの任意の組合せを使用して、またはそれらを含んで実装され得ることが認識される。
【００７７】
[0085]処理ユニット１２２０は、データコンピューティング手順または処理の少なくとも一部を実行するように構成可能な１つ以上の回路を表している。例として、これに限定されないが、処理ユニット１２２０は、１つ以上のプロセッサ、コントローラ、マイクロプロセッサ、マイクロコントローラ、特定用途向け集積回路、デジタル信号プロセッサ、プログラマブル論理デバイス、フィールドプログラマブルゲートアレイ、および同等物、またはそれらの任意の組合せを含み得る。
【００７８】
[0086]メモリ１２２２は、任意のデータ記憶メカニズムを表している。たとえば、メモリ１２２２は、一次メモリ１２２４または二次メモリ１２２６を含み得る。たとえば、一次メモリ１２２４は、ランダムアクセスメモリ、読出し専用メモリ等を含み得る。この例では、処理ユニット１２２０から離れているものとして示されているが、一次メモリ１２２４のすべてまたは一部は、処理ユニット１２２０内で提供されてもよく、または処理ユニット１２２０と共同設置／結合されてもよいことが理解されるべきである。
【００７９】
[0087]特定の実装形態では、第２のデバイス１２０４は、モバイルデバイスの推定ロケーションを算出することが可能でよい。たとえば、第２のデバイス１２０４は、クライアントＳＴＡの推定ロケーションを算出する際に使用するための表現を形成する際に使用するために、通信ネットワーク１２０８を通じて、クライアントＳＴＡ、受信ＳＴＡ、および／または送信ＳＴＡから受信するメッセージ内のパラメータを受信し得る。特定の実装形態では、第２のデバイス１２０４のトランシーバ（図示せず）は、第２のデバイス１２０４の推定ロケーションを第１のデバイス１２０２に送信し得る。推定されたロケーションの受信に応答して、第１のデバイス１２０２は、第２のデバイス１２０４の推定されたロケーションに関連するＰＯＩの記述子が第２のデバイスに送信され得るようにするために、データ構造を編成することができる。第２のデバイス１２０４は、たとえばバス１２２８に接続されるディスプレイ（図示せず）によって、関連するＰＯＩを即座に表示することができる。特定の実装形態では、ＰＯＩの記述子は、たとえばより関連しないＰＯＩの記述子を受信している間に関連するＰＯＩの描写を可能にする形で、第１のデバイス１２０２から第２のデバイス１２０４にストリーミングされ得る。たとえば、二次メモリ１２２６は、たとえばディスクドライブ、光ディスクドライブ、テープドライブ、ソリッドステートメモリドライブなどの、一次メモリあるいは１つ以上のデータ記憶デバイスまたはシステムと同じまたは同様のタイプのメモリを含み得る。特定の実装形態では、二次メモリ１２２６は、コンピュータ可読媒体１２４０を動作可能に受け入れてもよく、またはコンピュータ可読媒体１２４０に結合するように構成可能でもよい。コンピュータ可読媒体１２４０は、たとえば、システム１２００内のデバイスのうちの１つ以上のアクセス可能なデータ、コード、または命令を搬送または作成できる任意の非一時的媒体を含み得る。コンピュータ可読媒体１２４０はまた、記憶媒体と呼ばれ得る。
【００８０】
[0088]第２のデバイス１２０４は、たとえば、第２のデバイス１２０４の少なくともワイヤレス通信ネットワーク１２０８への動作可能な結合を提供する、またはサポートする、通信インタフェース１２３０を含み得る。例として、これに限定されないが、通信インタフェース１２３０は、ネットワークインタフェースデバイスまたはカード、モデム、ルータ、スイッチ、トランシーバ、および同等物を含み得る。
【００８１】
[0089]第２のデバイス１２０４は、たとえば、入力／出力デバイス１２３２を含み得る。入力／出力デバイス１２３２は、人間の、または機械の入力を受け入れる、または導入するように構成可能でよい１つ以上のデバイスまたは機能、あるいは、人間の、または機械の出力を搬送または提供するように構成可能でよい１つ以上のデバイスあるいは機能を表す。例として、これに限定されないが、入力／出力デバイス１２３２は、動作可能に構成されるディスプレイ、スピーカ、キーボード、マウス、トラックボール、タッチスクリーン、データポート等を含み得る。
【００８２】
[0090]本明細書で説明された方法は、特定の例に従って適用例に応じて様々な手段によって実装され得る。たとえば、そのような方法は、ハードウェア、ファームウェア、ソフトウェア、またはそれらの組合せで実装され得る。ハードウェア実装の場合、たとえば、処理ユニットは、１つ以上の特定用途向け集積回路（「ＡＳＩＣ」）、デジタル信号プロセッサ（「ＤＳＰ」）、デジタル信号処理デバイス（「ＤＳＰＤ」）、プログラマブル論理デバイス（「ＰＬＤ」）、フィールドプログラマブルゲートアレイ（「ＦＰＧＡ」）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子デバイス、本明細書で説明された機能を実行するように設計された他のデバイスユニット、あるいはそれらの組合せの中に実装され得る。
【００８３】
[0091]メモリ１２２２は、任意の適切な、または所望の情報記憶媒体を表し得る。たとえば、メモリ１２２２は、一次メモリ１２２４と二次メモリ１２２６とを含み得る。たとえば、一次メモリ１２２４は、ランダムアクセスメモリ、読出し専用メモリ等を含み得る。この例では、処理ユニットから離れているものとして示されているが、一次メモリ１２２４のすべてまたは一部は、処理ユニット１２２０内で提供されてもよく、または処理ユニット１２２０と共同設置／結合されてもよいことが理解されるべきである。たとえば、二次メモリ１２２６は、たとえばディスクドライブ、光ディスクドライブ、テープドライブ、ソリッドステートメモリドライブなどの、一次メモリあるいは１つ以上の情報記憶デバイスあるいはシステムと同じまたは同様のタイプのメモリを含み得る。特定の実装形態では、二次メモリ１２２６は、非一時的コンピュータ可読媒体１２４０を動作可能に受け入れてもよく、または非一時的コンピュータ可読媒体１２４０に結合されることが可能なように構成可能でよい。
【００８４】
[0092]本明細書に含まれる詳細な説明のいくつかの部分は、特定の装置、あるいは専用コンピューティングデバイスまたはプラットフォームのメモリ内に記憶されたバイナリデジタル信号の演算のアルゴリズムまたは記号表現に関して提示されている。この特定の明細書の文脈では、特定の装置などの用語は、プログラムソフトウェアからの命令に従って特定の演算を実行するようにプログラムされた後の汎用コンピュータを含む。アルゴリズムの説明または記号表現は、信号処理または関連技術の当業者によって、彼らの仕事の本質を他の当業者に伝達するために、使用される技法の例である。アルゴリズムは、本明細書では、また一般に、所望の結果をもたらす自己矛盾のない一連の演算または同様の信号処理であると考えられる。この文脈では、演算または処理は物理量の物理操作に関係する。必ずしもそうとは限らないが、一般に、そのような量は、記憶、転送、組合せ、比較、または他の操作が可能な、電気信号または磁気信号の形態をとり得る。主に一般的な用法という理由で、そのような信号をビット、データ、値、要素、記号、文字、項、数、数字などと呼ぶことは時々便利であることがわかっている。しかしながら、これらおよび同様の用語はすべて、適切な物理量に関連付けられるべきものであり、便利なラベルにすぎないことが理解されるべきである。特に記載のない限り、以下の説明から明らかなように、本明細書全体にわたって、「処理する（ｐｒｏｃｅｓｓｉｎｇ）」、「算出する（ｃｏｍｐｕｔｉｎｇ）」、「計算する（ｃａｌｃｕｌａｔｉｎｇ）」、「決定する（ｄｅｔｅｒｍｉｎｉｎｇ）」、などの用語を利用する説明は、専用コンピュータ、専用コンピューティング装置、または同様の専用電子コンピューティングデバイスなどの、特定の装置の動作またはプロセスを指すことが理解される。したがって、本明細書の文脈で、専用コンピュータまたは同様の専用電子コンピューティングデバイスは、専用コンピュータまたは同様の専用電子コンピューティングデバイスのメモリ、レジスタ、または他の情報記憶デバイス、送信デバイス、あるいはディスプレイ内の電子的または磁気的な物理量として一般に表される信号を、操作または変換することが可能である。
【００８５】
[0093]本明細書で説明されたワイヤレス通信技法は、ワイヤレスワイドエリアネットワーク（「ＷＷＡＮ」）、ワイヤレスローカルエリアネットワーク（「ＷＬＡＮ」）、ワイヤレスパーソナルエリアネットワーク（「ＷＰＡＮ」）などの、様々なワイヤレス通信ネットワークと接続されてよい。「ネットワーク（ｎｅｔｗｏｒｋ）」および「システム（ｓｙｓｔｅｍ）」という用語は、本明細書では互換可能に使用され得る。ＷＷＡＮは、符号分割多元接続（「ＣＤＭＡ」）ネットワーク、時分割多元接続（「ＴＤＭＡ」）ネットワーク、周波数分割多元接続（「ＦＤＭＡ」）ネットワーク、直交周波数分割多元接続（「ＯＦＤＭＡ」）ネットワーク、シングルキャリア周波数分割多元接続（「ＳＣ−ＦＤＭＡ」）ネットワーク、または上記のネットワークの任意の組合せなどでよい。ＣＤＭＡネットワークは、ほんのいくつかの無線技術を挙げれば、ｃｄｍａ２０００、広帯域ＣＤＭＡ（「Ｗ−ＣＤＭＡ（登録商標）」）などの、１つ以上の無線アクセス技術（「ＲＡＴ」）を実装し得る。この場合、ｃｄｍａ２０００は、ＩＳ−９５規格、ＩＳ−２０００規格、およびＩＳ−８５６規格に従って実装される技術を含み得る。ＴＤＭＡネットワークは、グローバルシステムフォーモバイルコミュニケーションズ（「ＧＳＭ」）、デジタル高度移動電話システム（「Ｄ−ＡＭＰＳ」）、または何らかの他のＲＡＴを実装し得る。ＧＳＭおよびＷ−ＣＤＭＡは、「第３世代パートナーシッププロジェクト」（３ＧＰＰ（登録商標））という名称の組織からの文書に記載されている。ｃｄｍａ２０００は、「第３世代パートナーシッププロジェクト２」（３ＧＰＰ２）という名称の組織からの文書に記載されている。３ＧＰＰおよび３ＧＰＰ２の文書は公に入手可能である。ある態様では、４Ｇロングタームエボリューション（「ＬＴＥ」）通信ネットワークもまた、特許請求の範囲に記載された対象に従って実装され得る。たとえば、ＷＬＡＮはＩＥＥＥ８０２．１１ｘネットワークを備えてよく、ＷＰＡＮはＢｌｕｅｔｏｏｔｈネットワーク、ＩＥＥＥ８０２．１５ｘを備え得る。本明細書で説明されたワイヤレス通信実装形態はまた、ＷＷＡＮ、ＷＬＡＮ、またはＷＰＡＮの任意の組合せに接続して使用され得る。
【００８６】
[0094]本明細書で使用される「および（ａｎｄ）」および「または（ｏｒ）」という用語は、それが使用される文脈に少なくとも部分的に依存する様々な意味を含み得る。典型的には、「または（ｏｒ）」は、Ａ、Ｂ、またはＣなどのリストに関して使用される場合には、Ａ、Ｂ、またはＣは本明細書では包括的な意味で使用されること、ならびにＡ、Ｂ、またはＣは本明細書では排他的な意味で使用されることを意味することが意図される。「一例（ｏｎｅ  ｅｌａｍｐｌｅ）」または「ある例（ａｎ  ｅｌａｍｐｌｅ）」に対する本明細書全体にわたる言及は、その例に関連して説明される特定の特徴、構造、または特性が、特許請求の範囲に記載された対象の少なくとも１つの例に含まれることを意味する。したがって、本明細書全体にわたる様々なロケーションにおけるフレーズ「一例において（ｉｎ  ｏｎｅ  ｅｘａｍｐｌｅ）」または「ある例（ａｎ  ｅｘａｍｐｌｅ）」という語句の出現は、必ずしもすべてが同じ例に言及しているとは限らない。さらに、特定の特徴、構造、または特性は、１つ以上の例において組み合わせられ得る。本明細書で説明された例は、デジタル信号を使用して動作する機械、デバイス、エンジン、または装置を含み得る。そのような信号は、電子信号、光学的信号、電磁信号、またはロケーション間で情報を提供するあらゆる形態のエネルギーを備え得る。
【００８７】
[0095]現在考えられる例示的な特徴が図示および説明されたが、特許請求の範囲に記載された対象から逸脱することなしに、様々な他の修正が行われてよく、また均等物の置換が可能であることは当業者によって理解されよう。さらに、本明細書で説明された主要な概念から逸脱することなしに、特定の状況を特許請求の範囲に記載された対象の教示に適応させるために、多くの修正が行われ得る。したがって、特許請求の範囲に記載された対象は、開示された特定の例に限定されないが、そのような特許請求の範囲に記載された対象は、添付の特許請求の範囲に含まれるすべての態様、およびそれらの均等物も含み得ることが意図される。
【図１】
2016532177.tif 000003
【図２】
2016532177.tif 000004
【図３】
2016532177.tif 000005
【図４】
2016532177.tif 000006
【図５】
2016532177.tif 000007
【図６】
2016532177.tif 000008
【図７】
2016532177.tif 000009
【図８】
2016532177.tif 000010
【図９】
2016532177.tif 000011
【図１０】
2016532177.tif 000012
【図１１】
2016532177.tif 000013
【図１２】
2016532177.tif 000014
【手続補正書】
【提出日】平成28年6月10日(2016.6.10)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
モバイルデバイスから、少なくとも１つのキーワード、前記モバイルデバイスの推定されたロケーション、またはそれらの組合せを受信することと、
前記モバイルデバイスに関心点（ＰＯＩ）を表す記述子を送信することと、を具備し、前記記述子は、少なくとも部分的に、前記少なくとも１つの受信されたキーワードによって、前記少なくとも１つの受信されたキーワードの関連するクラスのＰＯＩによって、前記モバイルデバイスの前記推定されたロケーションによって、またはそれらの任意の組合せによって決定されるシーケンスで送信される方法。
【請求項２】
前記送信の前に、前記モバイルデバイスの前記推定されたロケーションの周辺のＰＯＩまたは前記少なくとも１つの受信されたキーワードに対するより高い関連性を有するＰＯＩを表す記述子を、階層データ構造の上側部分内に配置することと、
前記送信の前に、前記モバイルデバイスの前記推定されたロケーションの前記周辺の外部のＰＯＩまたは前記少なくとも１つの受信されたキーワードに対するより低い関連性を有するＰＯＩを表す記述子を、前記階層データ構造の下側部分内に配置することと
をさらに具備する、請求項１の方法。
【請求項３】
前記階層データ構造の前記上側部分内に前記配置することは、記述子を第１の下降するノード内に配置することを具備し、前記階層データ構造の前記下側部分内に前記配置することは、記述子を第２の下降するノード内に配置することを具備する、請求項２の方法。
【請求項４】
前記記述子のうちの少なくともいくつかを送信することは、前記階層データ構造の前記第２の下降するノード内に配置された記述子を送信する前に、前記階層データ構造の前記第１の下降するノード内に配置された記述子を送信することを具備する、請求項３の方法。
【請求項５】
前記モバイルデバイスが配置されると推定される複数レベル構造を具備する複合ＰＯＩのフロアに対応するように、前記モバイルデバイスの前記推定されたロケーションの前記周辺を分類すること
をさらに具備する、請求項２の方法。
【請求項６】
前記周辺は、前記少なくとも１つの受信されたキーワードに対するＰＯＩの意味論的周辺に少なくとも部分的に基づく、請求項２の方法。
【請求項７】
前記階層データ構造に前記記述子を前記配置することは、
前記モバイルデバイスの前記推定されたロケーションの前記周辺の前記ＰＯＩまたは前記少なくとも１つの受信されたキーワードに対するより高い関連性を有するＰＯＩを表す前記記述子を強調することと、
前記モバイルデバイスの前記推定されたロケーションの前記周辺の外部のＰＯＩまたは前記少なくとも１つの受信されたキーワードに対するより低い関連性を有するＰＯＩを表す記述子を強調しないことと
を具備する、請求項２の方法。
【請求項８】
前記記述子を前記強調しないことは、
幾何学的詳細の第１のレベルで、前記モバイルデバイスの前記推定されたロケーションの前記周辺の外部のＰＯＩまたは前記少なくとも１つの受信されたキーワードに対するより低い関連性を有するＰＯＩの記述子を記憶することと、
幾何学的詳細の第２のレベルで、前記モバイルデバイスの前記推定されたロケーションの前記周辺のＰＯＩまたは前記少なくとも１つの受信されたキーワードに対するより高い関連性を有するＰＯＩの記述子を記憶することと、を具備し、
幾何学的詳細の前記第２のレベルは、幾何学的詳細の前記第１のレベルより大きい請求項７の方法。
【請求項９】
前記少なくとも１つの受信されたキーワードに関して、製品、サービス、またはそれらの任意の組合せの関連性に少なくとも部分的に基づいて、前記少なくとも１つの受信されたキーワードの前記関連するクラスの前記ＰＯＩを決定すること
をさらに具備する、請求項１の方法。
【請求項１０】
前記少なくとも１つの受信されたキーワードの前記関連するクラスの外部のＰＯＩを表す記述子と比較してより高いレベルの詳細を使用して、前記少なくとも１つの受信されたキーワードの前記関連するクラスのＰＯＩを表す記述子を記憶すること
をさらに具備する、請求項１の方法。
【請求項１１】
ワイヤレス通信チャネルにアクセスするトランシーバと、
モバイルデバイスからの前記トランシーバで受信されたメッセージから、少なくとも１つのキーワード、前記モバイルデバイスの推定されたロケーション、またはそれらの組合せを取得し、
前記トランシーバを介して記述子の送信を開始し、前記記述子は、前記モバイルデバイスに関心点（ＰＯＩ）を表し、前記記述子は、少なくとも部分的に、前記少なくとも１つのキーワードによって、前記少なくとも１つのキーワードの関連するクラスのＰＯＩによって、前記モバイルデバイスの前記推定されたロケーションによって、またはそれらの任意の組合せによって決定されるシーケンスで送信される前記トランシーバに接続される１つ以上のプロセッサと
を具備するサーバ。
【請求項１２】
前記１つ以上のプロセッサは、さらに、
前記モバイルデバイスの前記推定されたロケーションの周辺のＰＯＩを表す記述子または前記少なくとも１つのキーワードに対するより高い関連性を有するＰＯＩを表す記述子を、階層データ構造の上側部分内に配置し、
前記モバイルデバイスの前記推定されたロケーションの前記周辺の外部のＰＯＩを表す記述子または前記少なくとも１つのキーワードに対するより低い関連性を有するＰＯＩを表す記述子を、前記階層データ構造の下側部分内に配置する
請求項１１のサーバ。
【請求項１３】
前記１つ以上のプロセッサは、さらに、
前記モバイルデバイスが配置されると推定される複数レベル構造を具備する複合ＰＯＩのフロアに対応するように、前記モバイルデバイスの前記推定されたロケーションの前記周辺を分類する
請求項１２に記載のサーバ。
【請求項１４】
前記１つ以上のプロセッサは、さらに、
前記モバイルデバイスの前記周辺のＰＯＩまたは前記少なくとも１つのキーワードに対するより高い関連性を有するＰＯＩを表す前記記述子を強調し、
前記モバイルデバイスの前記推定されたロケーションの前記周辺の外部のＰＯＩまたは前記少なくとも１つのキーワードに対するより低い関連性を有するＰＯＩを表す記述子を強調しない
請求項１２のサーバ。
【請求項１５】
前記１つ以上のプロセッサは、さらに、
幾何学的詳細の第１のレベルで、前記モバイルデバイスの前記推定されたロケーションの前記周辺の外部のＰＯＩまたは前記少なくとも１つのキーワードに対するより低い関連性を有するＰＯＩの記述子を配置し、
幾何学的詳細の第２のレベルで、前記モバイルデバイスの前記推定されたロケーションの前記周辺のＰＯＩまたは前記少なくとも１つのキーワードに対するより高い関連性を有するＰＯＩの記述子を配置し、
幾何学的詳細の前記第２のレベルは、幾何学的詳細の前記第１のレベルより大きい
請求項１４のサーバ。
【請求項１６】
前記１つ以上のプロセッサは、さらに、
前記階層データ構造の第２の下降するノード内に配置された記述子を送信する前に、前記階層データ構造の第１の下降するノード内に前記サーバによって配置された記述子の送信を開始する
請求項１２のサーバ。
【請求項１７】
前記１つ以上のプロセッサは、さらに、
前記少なくとも１つのキーワードに関して、製品、サービス、またはそれらの任意の組合せの関連性に少なくとも部分的に基づいて、前記少なくとも１つのキーワードの前記関連するクラスの前記ＰＯＩを決定する
請求項１１のサーバ。
【請求項１８】
前記１つ以上のプロセッサは、さらに、
前記少なくとも１つのキーワードの前記関連するクラスの外部のＰＯＩを表す記述子と比較してより高いレベルの詳細を使用して、前記少なくとも１つのキーワードの前記関連するクラスのＰＯＩを表す記述子を配置する
請求項１１のサーバ。
【請求項１９】
前記１つ以上のプロセッサは、さらに、
前記少なくとも１つのキーワードに対する１つ以上のＰＯＩの意味論的周辺を決定し、
前記少なくとも１つのキーワードに対する前記意味論的周辺内のＰＯＩを表す前記記述子を強調し、
前記少なくとも１つのキーワードに対する前記意味論的周辺の外部のＰＯＩを表す記述子を強調しない
請求項１１のサーバ。
【請求項２０】
モバイルデバイスからのトランシーバで受信されたメッセージから、少なくとも１つのキーワード、前記モバイルデバイスの推定されたロケーション、またはそれらの組合せを取得し、
前記トランシーバを介して前記モバイルデバイスに関心点（ＰＯＩ）を表す記述子の送信を開始する、前記記述子は、少なくとも部分的に、前記少なくとも１つのキーワードによって、前記少なくとも１つのキーワードの関連するクラスのＰＯＩによって、前記モバイルデバイスの前記推定されたロケーションによって、またはそれらの任意の組合せによって決定されるシーケンスで送信される
ことを行うようにサーバの１つ以上のプロセッサによって実行可能な、記憶媒体上に記憶される機械可読命令を具備する記憶媒体
を具備する物品。
【請求項２１】
前記記憶媒体は、さらに、
前記送信を開始する前に、前記少なくとも１つのキーワードに対するより高い関連性を有する前記モバイルデバイスＰＯＩの前記推定されたロケーションの周辺のＰＯＩを表す記述子を、階層データ構造の上側部分内に配置し、
前記送信の前に、前記モバイルデバイスの前記推定されたロケーションの前記周辺の外部のＰＯＩまたは前記少なくとも１つのキーワードに対するより低い関連性を有するＰＯＩを表す記述子を、前記階層データ構造の下側部分内に配置する
ことを行うように前記サーバの前記１つ以上のプロセッサによって実行可能な、前記記憶媒体上に記憶された機械可読命令を具備する、請求項２０の物品。
【請求項２２】
前記記憶媒体は、
前記モバイルデバイスの前記周辺のＰＯＩまたは前記少なくとも１つのキーワードに対するより高い関連性を有するＰＯＩを表す前記記述子を強調し、
前記モバイルデバイスの前記推定されたロケーションの前記周辺の外部のＰＯＩまたは前記少なくとも１つのキーワードに対するより低い関連性を有するＰＯＩを表す記述子を強調しない
ことを行うように前記サーバの前記１つ以上のプロセッサによって実行可能な、前記記憶媒体上に記憶される機械可読命令をさらに具備する、請求項２１の物品。
【請求項２３】
前記記憶媒体は、
幾何学的詳細の第１のレベルで、前記推定されたロケーションの前記周辺の外部のＰＯＩまたは前記少なくとも１つのキーワードに対するより低い関連性を有するＰＯＩの記述子を配置し、
幾何学的詳細の第２のレベルで、前記モバイルデバイスの前記推定されたロケーションの前記周辺のＰＯＩまたは前記少なくとも１つのキーワードに対するより高い関連性を有するＰＯＩの記述子を配置する、
幾何学的詳細の前記第２のレベルは、幾何学的詳細の前記第１のレベルより大きい
ことを行うように前記サーバの前記１つ以上のプロセッサによって実行可能な、前記記憶媒体上に記憶された機械可読命令をさらに具備する、請求項２２の物品。
【請求項２４】
前記記憶媒体は、
前記少なくとも１つのキーワードの前記関連するクラスの外部のＰＯＩを表す記述子と比較して、より高いレベルの詳細を使用して、前記少なくとも１つのキーワードの前記関連するクラスのＰＯＩを表す記述子を配置する
ことを行うように前記サーバの前記１つ以上のプロセッサによって実行可能な、前記記憶媒体上に記憶された機械可読命令をさらに具備する、請求項２０の物品。
【請求項２５】
モバイルデバイスからのトランシーバで受信されたメッセージから、少なくとも１つのキーワード、前記モバイルデバイスの推定されたロケーション、またはそれらの組合せを取得する手段と、
前記トランシーバを介して、前記モバイルデバイスに関心点（ＰＯＩ）を表す記述子を送信する手段と、を具備し、前記記述子は、少なくとも部分的に、前記少なくとも１つの受信されたキーワードによって、前記少なくとも１つの受信されたキーワードの関連するクラスのＰＯＩによって、前記モバイルデバイスの前記推定されたロケーションによって、またはそれらの任意の組合せによって決定されるシーケンスで送信される装置。
【請求項２６】
前記モバイルデバイスの前記推定されたロケーションの周辺のＰＯＩまたは前記少なくとも１つのキーワードに対するより高い関連性を有するＰＯＩを表す記述子を、階層データ構造の上側部分内に配置する手段と、
前記モバイルデバイスの前記推定されたロケーションの前記周辺の外部のＰＯＩまたは前記少なくとも１つの受信されたキーワードに対するより低い関連性を有するＰＯＩを表す記述子を、前記階層データ構造の下側部分内に配置する手段と
をさらに具備する、請求項２５の装置。
【請求項２７】
前記モバイルデバイスが配置されると推定される複数レベル構造を具備する複合ＰＯＩのフロアに対応するように、前記モバイルデバイスの前記推定されたロケーションの前記周辺を分類する手段
をさらに具備する、請求項２６の装置。
【請求項２８】
前記少なくとも１つの受信されたキーワードの前記関連するクラスの外部のＰＯＩを表す記述子と比較してより高いレベルの詳細を使用して、前記少なくとも１つの受信されたキーワードの前記関連するクラスのＰＯＩを表す記述子を記憶する手段
をさらに具備する、請求項２５の装置。
【請求項２９】
モバイルデバイスで、
前記モバイルデバイスのディスプレイ上で複数の関心点（ＰＯＩ）を描写する電子マップをレンダリングすることと、
１つ以上のＰＯＩが前記モバイルデバイスの推定されたロケーションの周辺にあるかどうか、１つ以上のＰＯＩが前記ディスプレイ上にレンダリングされるルート上にあるかどうか、１つ以上のＰＯＩが前記モバイルデバイスによってクエリ内でサブミットされるキーワードに関連するかどうか、１つ以上のＰＯＩが複合ＰＯＩであるかどうか、またはそれらの任意の組合せのうちの少なくとも１つを具備する１つ以上の判断基準に少なくとも部分的に基づいて、前記複数のＰＯＩのうちの１つ以上を強調することと、前記複数のＰＯＩのうちの前記１つ以上の前記強調は、前記電子マップ上に描写される前記複数のＰＯＩのうちの少なくとも１つの他のＰＯＩに関する、
を具備する方法。
【請求項３０】
前記強調することは、前記複数のＰＯＩのうちで前記周辺の外部に配置されたＰＯＩ、前記レンダリングされるルートの傍らのＰＯＩ、前記キーワードに関連しないＰＯＩ、または前記複合ＰＯＩの外部のＰＯＩに関する、請求項２９の方法。
【請求項３１】
前記複数のＰＯＩのうちの前記１つ以上が前記キーワードに関連するかどうかは、製品、サービス、またはそれらの任意の組合せの関連性に少なくとも部分的に基づいて決定される、請求項２９の方法。
【請求項３２】
前記複数のＰＯＩのうちの前記１つ以上が前記キーワードに関連するかどうかは、前記複数のＰＯＩのうちの前記１つ以上が前記キーワードについての関連するクラスに関連するかどうかに少なくとも部分的に基づいて決定される、請求項２９の方法。
【請求項３３】
前記周辺は、前記モバイルデバイスおよび前記複数のＰＯＩのうちの前記１つ以上が複数レベル構造を具備する複合ＰＯＩの同一のフロアにあるかどうかに少なくとも部分的に基づく、請求項２９の方法。
【請求項３４】
前記周辺は、意味論的周辺が、前記キーワードに対して前記複数のＰＯＩのうちの前記１つ以上の中に存在するかどうかに少なくとも部分的に基づく、請求項２９の方法。
【請求項３５】
前記強調することは、
詳細の第１のレベルで、前記モバイルデバイスの前記推定されたロケーションの前記周辺の前記１つ以上のＰＯＩ、前記ディスプレイ上にレンダリングされる前記ルート上の前記１つ以上のＰＯＩ、前記モバイルデバイスによって前記クエリ内でサブミットされる前記キーワードに関連する前記１つ以上のＰＯＩ、複合ＰＯＩ内にある前記１つ以上のＰＯＩ、またはそれらの任意の組合せをレンダリングすることと、
詳細の第２のレベルで、前記モバイルデバイスの前記推定されたロケーションの前記周辺の外部にあるか前記レンダリングされるルートの傍らにあるＰＯＩをレンダリングすることと
をさらに具備する、請求項２９の方法。
【請求項３６】
詳細の前記第１のレベルは、詳細の前記第２のレベルより大きい詳細のレベルに対応する、請求項３５の方法。
【請求項３７】
前記複数のＰＯＩのうちの前記１つ以上を強調することは、
前記１つ以上のＰＯＩのうちの第２のＰＯＩのレンダリングのフォントサイズより大きいフォントサイズを用いて前記１つ以上のＰＯＩのうちの第１のＰＯＩをレンダリングすること
を具備する、請求項２９の方法。
【請求項３８】
電子マップ上に複数の関心点（ＰＯＩ）をレンダリングするためのディスプレイと、
１つ以上のＰＯＩがモバイルデバイスの推定されたロケーションの周辺にあるかどうか、１つ以上のＰＯＩが前記ディスプレイ上にレンダリングされるルート上にあるかどうか、１つ以上のＰＯＩが前記モバイルデバイスによってクエリ内でサブミットされるキーワードに関連するかどうか、１つ以上のＰＯＩが複合ＰＯＩであるかどうか、またはそれらの任意の組合せのうちの少なくとも１つを具備する１つ以上の判断基準に少なくとも部分的に基づいて前記電子マップ上にレンダリングされる前記複数のＰＯＩのうちの１つ以上を強調する前記ディスプレイに接続される１つ以上のプロセッサと、前記複数のＰＯＩのうちの前記１つ以上の前記強調は、前記電子マップ上に描写されることとなる前記複数のＰＯＩのうちの少なくとも１つの他のＰＯＩに関することとなる、
を具備するモバイルデバイス。
【請求項３９】
前記複数のＰＯＩのうちの前記１つ以上の前記強調は、前記複数のＰＯＩのうちで前記周辺の外部に配置されたＰＯＩ、前記レンダリングされるルートの傍らのＰＯＩ、前記キーワードに関連しないＰＯＩ、または前記複合ＰＯＩの外部のＰＯＩに関する、請求項３８のモバイルデバイス。
【請求項４０】
前記１つ以上のプロセッサは、さらに、
前記複数のＰＯＩのうちの前記１つ以上が、前記キーワードに関して製品、サービス、またはそれらの任意の組合せに関連するかどうかに少なくとも部分的に基づいて、１つ以上の強調されるＰＯＩのレンダリングを開始する
請求項３８のモバイルデバイス。
【請求項４１】
前記１つ以上のプロセッサは、さらに、
前記複数のＰＯＩのうちの前記１つ以上が、前記キーワードの関連するクラスに関連するかどうかに少なくとも部分的に基づいて、１つ以上の関連するＰＯＩのレンダリングを開始する
請求項３８のモバイルデバイス。
【請求項４２】
前記１つ以上のプロセッサは、さらに、
前記モバイルデバイスおよび前記１つ以上のＰＯＩが複数レベル構造を具備する複合ＰＯＩの同一のフロアにあるかどうかに少なくとも部分的に基づいて、前記周辺の前記１つ以上のＰＯＩのレンダリングを開始する
請求項３８のモバイルデバイス。
【請求項４３】
前記１つ以上のプロセッサは、さらに、
意味論的周辺が、１つ以上のＰＯＩと前記キーワードとの中に存在するかどうかに少なくとも部分的に基づいて前記周辺の１つ以上のＰＯＩのレンダリングを開始する
請求項３８のモバイルデバイス。
【請求項４４】
前記１つ以上のプロセッサは、さらに、
詳細の第１のレベルで、前記モバイルデバイスの前記推定されたロケーションの前記周辺の前記１つ以上のＰＯＩ、前記モバイルデバイス上でレンダリングされる前記ルート上の前記１つ以上のＰＯＩ、前記モバイルデバイスによって前記クエリ内でサブミットされる前記キーワードに関連する前記１つ以上のＰＯＩ、複合ＰＯＩ内にある前記１つ以上のＰＯＩ、またはそれらの任意の組合せのレンダリングを開始し、
詳細の第２のレベルで、前記モバイルデバイスの前記推定されたロケーションの前記周辺の外部にあるかまたは前記レンダリングされるルートの傍らにあるＰＯＩのレンダリングを開始する
請求項３８のモバイルデバイス。
【請求項４５】
詳細の前記第１のレベルは、詳細の前記第２のレベルより大きい詳細のレベルに対応する、請求項４４のモバイルデバイス。
【請求項４６】
前記１つ以上のプロセッサは、さらに、
前記１つ以上のＰＯＩのうちの第２のＰＯＩのレンダリングのフォントサイズより大きいフォントサイズを使用して、前記１つ以上のＰＯＩのうちの第１のＰＯＩのレンダリングを開始する
請求項３８のモバイルデバイス。
【請求項４７】
前記１つ以上のプロセッサは、さらに、
前記１つ以上のＰＯＩのうちの第２のＰＯＩに対して相対的により高いレベルの輝度を使用して、前記１つ以上のＰＯＩのうちの第１のＰＯＩのレンダリングを開始する
請求項３８のモバイルデバイス。
【請求項４８】
前記１つ以上のプロセッサは、さらに、
サーバから送信されるＸＭＬデータ構造を処理するために前記モバイルデバイスにあるシーケンシャルアクセスパーサの動作を開始する
請求項３８のモバイルデバイス。
【請求項４９】
前記モバイルデバイスにある前記シーケンシャルアクセスパーサは、ＳＡＸパーサに対応する、請求項４８のモバイルデバイス。
【請求項５０】
１つ以上のＰＯＩがモバイルデバイスの推定されたロケーションの周辺にあるかどうか、１つ以上のＰＯＩがディスプレイ上にレンダリングされるルート上にあるかどうか、１つ以上のＰＯＩが前記モバイルデバイスによってクエリ内でサブミットされるキーワードに関連するかどうか、１つ以上のＰＯＩが複合ＰＯＩであるかどうか、またはそれらの任意の組合せのうちの少なくとも１つを具備する１つ以上の判断基準に少なくとも部分的に基づいて電子マップ上にレンダリングされる複数のＰＯＩのうちの１つ以上を強調する、複数のＰＯＩのうちの前記１つ以上の前記強調は、前記電子マップ上に描写されることとなる前記複数のＰＯＩのうちの少なくとも１つの他のＰＯＩに関するこことなる、
ことを行うように前記モバイルデバイスの１つ以上のプロセッサによって実行可能な、記憶媒体上に記憶される機械可読命令を具備する記憶媒体
を具備する物品。
【請求項５１】
前記記憶媒体は、
前記複数のＰＯＩのうちの前記１つ以上が、前記キーワードに関して製品、サービス、またはそれらの任意の組合せに関連するかどうかに少なくとも部分的に基づいて、１つ以上の強調されるＰＯＩのレンダリングを開始する
ことを行うように前記モバイルデバイスの前記１つ以上のプロセッサによって実行可能な、前記記憶媒体に記憶される機械可読命令をさらに具備する、請求項５０の物品。
【請求項５２】
前記記憶媒体は、
前記モバイルデバイスおよび前記１つ以上のレンダリングされるＰＯＩが複数レベル構造を具備する複合ＰＯＩの同一のフロアにあるかどうかに少なくとも部分的に基づいて、前記周辺の前記１つ以上のＰＯＩをレンダリングする
ことを行うように前記モバイルデバイスの前記１つ以上のプロセッサによって実行可能な、前記記憶媒体上に記憶される機械可読命令をさらに具備する、請求項５０の物品。
【請求項５３】
電子マップ上に複数の関心点（ＰＯＩ）をレンダリングする手段と、
１つ以上のＰＯＩがモバイルデバイスの推定されたロケーションの周辺にあるかどうか、１つ以上のＰＯＩが前記モバイルデバイス上でレンダリングされるルート上にあるかどうか、１つ以上のＰＯＩが前記モバイルデバイスによってクエリ内でサブミットされるキーワードに関連するかどうか、１つ以上のＰＯＩが複合ＰＯＩであるかどうか、またはそれらの任意の組合せのうちの少なくとも１つを具備する１つ以上の判断基準に少なくとも部分的に基づいて前記複数のＰＯＩのうちの１つ以上を強調する手段と、前記複数のＰＯＩのうちの前記１つ以上の前記強調は、前記電子マップ上に描写される前記複数のＰＯＩのうちの少なくとも１つの他のＰＯＩに関する、
を具備する、モバイルデバイス。
【請求項５４】
前記複数のＰＯＩのうちの前記１つ以上を強調する前記手段は、前記周辺の外部に配置されたＰＯＩ、前記レンダリングされるルートの傍らのＰＯＩ、前記キーワードに関連しないＰＯＩ、または前記複合ＰＯＩの外部のＰＯＩに関する、請求項５３のモバイルデバイス。
【請求項５５】
前記１つ以上のＰＯＩのうちの第２のＰＯＩに対して相対的により高い輝度を使用して前記１つ以上のＰＯＩのうちの第１のＰＯＩをレンダリングする手段
をさらに具備する、請求項５３のモバイルデバイス。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００８７
【補正方法】変更
【補正の内容】
【００８７】
[0095]現在考えられる例示的な特徴が図示および説明されたが、特許請求の範囲に記載された対象から逸脱することなしに、様々な他の修正が行われてよく、また均等物の置換が可能であることは当業者によって理解されよう。さらに、本明細書で説明された主要な概念から逸脱することなしに、特定の状況を特許請求の範囲に記載された対象の教示に適応させるために、多くの修正が行われ得る。したがって、特許請求の範囲に記載された対象は、開示された特定の例に限定されないが、そのような特許請求の範囲に記載された対象は、添付の特許請求の範囲に含まれるすべての態様、およびそれらの均等物も含み得ることが意図される。
以下に本願の出願当初の特許請求の範囲に記載された発明を付記する。
[Ｃ１]  モバイルデバイスから、少なくとも１つのキーワード、前記モバイルデバイスの推定されたロケーション、またはそれらの組み合わせを受信することと、
前記モバイルデバイスに関心点（ＰＯＩ）を表す記述子を送信することと、を具備し、前記記述子は、少なくとも部分的に、前記少なくとも１つの受信されたキーワードによって、前記少なくとも１つの受信されたキーワードの関連するクラスのＰＯＩによって、前記モバイルデバイスの前記推定されたロケーションによって、またはそれらの任意の組み合せによって決定されるシーケンスで送信される方法。
[Ｃ２]  前記送信の前に、前記モバイルデバイスの前記推定されたロケーションの周辺のＰＯＩまたは前記少なくとも１つの受信されたキーワードに対するより高い関連性を有するＰＯＩを表す記述子を、階層データ構造の上側部分内に配置することと、
前記送信の前に、前記モバイルデバイスの前記推定されたロケーションの前記周辺の外部のＰＯＩまたは前記少なくとも１つの受信されたキーワードに対するより低い関連性を有するＰＯＩを表す記述子を、前記階層データ構造の下側部分内に配置することと
をさらに具備する、Ｃ１の方法。
[Ｃ３]  前記階層データ構造の前記上側部分内に前記配置することは、記述子を第１の下降するノード内に配置することを具備し、前記階層データ構造の前記下側部分内に前記配置することは、記述子を第２の下降するノード内に配置することを具備する、Ｃ２の方法。
[Ｃ４]  前記記述子のうちの少なくともいくつかを送信することは、前記階層データ構造の前記第２の下降するノード内に配置された記述子を送信する前に、前記階層データ構造の前記第１の下降するノード内に配置された記述子を送信することを具備する、Ｃ３の方法。
[Ｃ５]  前記モバイルデバイスが配置されると推定される複数レベル構造を具備する複合ＰＯＩのフロアに対応するように、前記モバイルデバイスの前記推定されたロケーションの前記周辺を分類すること
をさらに具備する、Ｃ２の方法。
[Ｃ６]  前記周辺は、前記少なくとも１つの受信されたキーワードに対するＰＯＩの意味論的周辺に少なくとも部分的に基づく、Ｃ２の方法。
[Ｃ７]  前記階層データ構造に前記記述子を前記配置することは、
前記モバイルデバイスの前記推定されたロケーションの前記周辺の前記ＰＯＩまたは前記少なくとも１つの受信されたキーワードに対するより高い関連性を有するＰＯＩを表す前記記述子を強調することと、
前記モバイルデバイスの前記推定されたロケーションの前記周辺の外部のＰＯＩまたは前記少なくとも１つの受信されたキーワードに対するより低い関連性を有するＰＯＩを表す記述子を強調しないことと
を具備する、Ｃ２の方法。
[Ｃ８]  前記記述子を前記強調しないことは、
幾何学的詳細の第１のレベルで、前記モバイルデバイスの前記推定されたロケーションの前記周辺外のＰＯＩまたは前記少なくとも１つの受信されたキーワードに対するより低い関連性を有するＰＯＩの記述子を記憶することと、
幾何学的詳細の第２のレベルで、前記モバイルデバイスの前記推定されたロケーションの前記周辺のＰＯＩまたは前記少なくとも１つの受信されたキーワードに対するより高い関連性を有するＰＯＩの記述子を記憶することと、を具備し、
幾何学的詳細の前記第２のレベルは、幾何学的詳細の前記第１のレベルよりも大きいＣ７の方法。
[Ｃ９]  前記少なくとも１つの受信されたキーワードに関して、製品、サービス、またはそれらの任意の組合せの関連性に少なくとも部分的に基づいて、前記少なくとも１つの受信されたキーワードの前記関連するクラスの前記ＰＯＩを決定すること
をさらに具備する、Ｃ１の方法。
[Ｃ１０]  前記少なくとも１つの受信されたキーワードの前記関連するクラスの外部のＰＯＩを表す記述子と比較してより高いレベルの詳細を使用して、前記少なくとも１つの受信されたキーワードの前記関連するクラスのＰＯＩを表す記述子を記憶すること
をさらに具備する、Ｃ１の方法。
[Ｃ１１]  ワイヤレス通信チャネルにアクセスするトランシーバと、
モバイルデバイスからの前記トランシーバで受信されたメッセージから、少なくとも１つのキーワード、前記モバイルデバイスの推定されたロケーション、またはそれらの組み合わせを取得し、
前記トランシーバを介して記述子の送信を開始し、前記記述子は、前記モバイルデバイスに関心点（ＰＯＩ）を表し、前記記述子は、少なくとも部分的に、前記少なくとも１つのキーワードによって、前記少なくとも１つのキーワードの関連するクラスのＰＯＩによって、前記モバイルデバイスの前記推定されたロケーションによって、またはそれらの任意の組合せによって決定されるシーケンスで送信される前記トランシーバに接続される１つ以上のプロセッサと
を具備するサーバ。
[Ｃ１２]  前記１つ以上のプロセッサは、さらに、
前記モバイルデバイスの前記推定されたロケーションの周辺のＰＯＩを表す記述子または前記少なくとも１つのキーワードに対するより高い関連性を有するＰＯＩを表す記述子を、階層データ構造の上側部分内に配置し、
前記モバイルデバイスの前記推定されたロケーションの前記周辺の外部のＰＯＩを表す記述子または前記少なくとも１つのキーワードに対するより低い関連性を有するＰＯＩを表す記述子を、前記階層データ構造の下側部分内に配置する
Ｃ１１のサーバ。
[Ｃ１３]  前記１つ以上のプロセッサは、さらに、
前記モバイルデバイスが配置されると推定される複数レベル構造を具備する複合ＰＯＩのフロアに対応するように、前記モバイルデバイスの前記推定されたロケーションの前記周辺を分類する
Ｃ１２に記載のサーバ。
[Ｃ１４]  前記１つ以上のプロセッサは、さらに、
前記モバイルデバイスの前記周辺のＰＯＩまたは前記少なくとも１つのキーワードに対するより高い関連性を有するＰＯＩを表す前記記述子を強調し、
前記モバイルデバイスの前記推定されたロケーションの前記周辺の外部のＰＯＩまたは前記少なくとも１つのキーワードに対するより低い関連性を有するＰＯＩを表す記述子を強調しない
Ｃ１２のサーバ。
[Ｃ１５]  前記１つ以上のプロセッサは、さらに、
幾何学的詳細の第１のレベルで、前記モバイルデバイスの前記推定されたロケーションの前記周辺の外部のＰＯＩまたは前記少なくとも１つのキーワードに対するより低い関連性を有するＰＯＩの記述子を配置し、
幾何学的詳細の第２のレベルで、前記モバイルデバイスの前記推定されたロケーションの前記周辺のＰＯＩまたは前記少なくとも１つのキーワードに対するより高い関連性を有するＰＯＩの記述子を配置し、
幾何学的詳細の前記第２のレベルは、幾何学的詳細の前記第１のレベルより大きい
Ｃ１４のサーバ。
[Ｃ１６]  前記１つ以上のプロセッサは、さらに、
前記階層データ構造の第２の下降するノード内に配置された記述子を送信する前に、前記階層データ構造の第１の下降するノード内に前記サーバによって配置された記述子の送信を開始する
Ｃ１２のサーバ。
[Ｃ１７]  前記１つ以上のプロセッサは、さらに、
前記少なくとも１つのキーワードに関して、製品、サービス、またはそれらの任意の組合せの関連性に少なくとも部分的に基づいて、前記少なくとも１つのキーワードの前記関連するクラスの前記ＰＯＩを決定する
Ｃ１１のサーバ。
[Ｃ１８]  前記１つ以上のプロセッサは、さらに、
前記少なくとも１つのキーワードの前記関連するクラスの外部のＰＯＩを表す記述子と比較してより高いレベルの詳細を使用して、前記少なくとも１つのキーワードの前記関連するクラスのＰＯＩを表す記述子を配置する
Ｃ１１のサーバ。
[Ｃ１９]  前記１つ以上のプロセッサは、さらに、
前記少なくとも１つのキーワードに対する１つ以上のＰＯＩの意味論的周辺を決定し、
前記少なくとも１つのキーワードに対する前記意味論的周辺内のＰＯＩを表す前記記述子を強調し、
前記少なくとも１つのキーワードに対する前記意味論的周辺の外部のＰＯＩを表す前記記述子を強調しない
Ｃ１１のサーバ。
[Ｃ２０]    モバイルデバイスからのトランシーバで受信されたメッセージから、少なくとも１つのキーワード、前記モバイルデバイスの推定されたロケーション、またはそれらの組み合わせを取得し、
前記トランシーバを介して前記モバイルデバイスに関心点（ＰＯＩ）を表す記述子の送信を開始し、前記記述子は、少なくとも部分的に、前記少なくとも１つのキーワードによって、前記少なくとも１つのキーワードの関連するクラスのＰＯＩによって、前記モバイルデバイスの前記推定されたロケーションによって、またはそれらの任意の組合せによって決定されるシーケンスで送信される
ためにサーバの１つ以上のプロセッサによって実行可能な、記憶媒体上に記憶される機械可読命令を具備する記憶媒体
を具備する物品。
[Ｃ２１]  前記サーバの前記１つ以上のプロセッサによって実行可能な、記憶媒体上に記憶された機械可読命令を具備する前記記憶媒体は、さらに、
前記送信を開始する前に、前記少なくとも１つのキーワードに対するより高い関連性を有する前記モバイルデバイスＰＯＩの前記推定されたロケーションの周辺のＰＯＩを表す記述子を、階層データ構造の上側部分内に配置し、
前記送信の前に、前記モバイルデバイスの前記推定されたロケーションの前記周辺の外部のＰＯＩまたは前記少なくとも１つのキーワードに対するより低い関連性を有するＰＯＩを表す記述子を、前記階層データ構造の下側部分内に配置する
Ｃ２０の物品。
[Ｃ２２]  前記記憶媒体は、
前記モバイルデバイスの前記周辺のＰＯＩまたは前記少なくとも１つのキーワードに対するより高い関連性を有するＰＯＩを表す前記記述子を強調し、
前記モバイルデバイスの前記推定されたロケーションの前記周辺の外部のＰＯＩまたは前記少なくとも１つのキーワードに対するより低い関連性を有するＰＯＩを表す記述子を強調しない
前記サーバの前記１つ以上のプロセッサによって実行可能な、前記記憶媒体上に記憶される機械可読命令をさらに具備する、Ｃ２１の物品。
[Ｃ２３]  前記記憶媒体は、
幾何学的詳細の第１のレベルで、前記推定されたロケーションの前記周辺の外部のＰＯＩまたは前記少なくとも１つのキーワードに対するより低い関連性を有するＰＯＩの記述子を配置し、
幾何学的詳細の第２のレベルで、前記モバイルデバイスの前記推定されたロケーションの前記周辺のＰＯＩまたは前記少なくとも１つのキーワードに対するより高い関連性を有するＰＯＩの記述子を配置し、
幾何学的詳細の前記第２のレベルは、幾何学的詳細の前記第１のレベルより大きい
前記サーバの前記１つ以上のプロセッサによって実行可能な、前記記憶媒体上に記憶された機械可読命令をさらに具備する、Ｃ２２の物品。
[Ｃ２４]  前記記憶媒体は、
前記少なくとも１つのキーワードの前記関連するクラスの外部のＰＯＩを表す記述子と比較して、より高いレベルの詳細を使用して、前記少なくとも１つのキーワードの前記関連するクラスのＰＯＩを表す記述子を配置する
前記サーバの前記１つ以上のプロセッサによって実行可能な、前記記憶媒体上に記憶された機械可読命令をさらに具備する、Ｃ２０の物品。
[Ｃ２５]  モバイルデバイスからのトランシーバで受信されたメッセージから、少なくとも１つのキーワード、前記モバイルデバイスの推定されたロケーション、またはそれらの組み合わせを取得する手段と、
前記トランシーバを介して、前記モバイルデバイスに関心点（ＰＯＩ）を表す記述子を送信する手段と、を具備し、前記記述子は、少なくとも部分的に、前記少なくとも１つの受信されたキーワードによって、前記少なくとも１つの受信されたキーワードの関連するクラスのＰＯＩによって、前記モバイルデバイスの前記推定されたロケーションによって、またはそれらの任意の組合せによって決定されるシーケンスで送信される装置。
[Ｃ２６]  前記モバイルデバイスの前記推定されたロケーションの周辺のＰＯＩまたは前記少なくとも１つのキーワードに対するより高い関連性を有するＰＯＩを表す記述子を、階層データ構造の上側部分内に配置する手段と、
前記モバイルデバイスの前記推定されたロケーションの前記周辺の外部のＰＯＩまたは前記少なくとも１つの受信されたキーワードに対するより低い関連性を有するＰＯＩを表す記述子を、前記階層データ構造の下側部分内に配置する手段と
をさらに具備する、Ｃ２５の装置。
[Ｃ２７]  前記モバイルデバイスが配置されると推定される複数レベル構造を具備する複合ＰＯＩのフロアに対応するように、前記モバイルデバイスの前記推定されたロケーションの前記周辺を分類する手段
をさらに具備する、Ｃ２６の装置。
[Ｃ２８]  前記少なくとも１つの受信されたキーワードの前記関連するクラスの外部のＰＯＩを表す記述子と比較してより高いレベルの詳細を使用して、前記少なくとも１つの受信されたキーワードの前記関連するクラスのＰＯＩを表す記述子を記憶する手段
をさらに具備する、Ｃ２５の装置。
[Ｃ２９]  モバイルデバイスで、
前記モバイルデバイスのディスプレイ上で複数の関心点（ＰＯＩ）をレンダリングすることと、
１つ以上のＰＯＩが前記モバイルデバイスの推定されたロケーションの周辺にあるかどうか、１つ以上のＰＯＩが前記ディスプレイ上にレンダリングされるルート上にあるかどうか、１つ以上のＰＯＩが前記モバイルデバイスによってクエリ内でサブミットされるキーワードに関連するかどうか、１つ以上のＰＯＩが複合ＰＯＩであるかどうか、またはそれらの任意の組合せのうちの少なくとも１つを具備する１つ以上の判断基準に少なくとも部分的に基づいて、前記複数のＰＯＩのうちの１つ以上を強調することと
を具備する方法。
[Ｃ３０]  前記強調することは、前記複数のＰＯＩのうちで前記周辺の外部に配置されたＰＯＩ、前記レンダリングされるルートの傍らのＰＯＩ、前記キーワードに関連しないＰＯＩ、または前記複合ＰＯＩの外部のＰＯＩに関する、Ｃ２９の方法。
[Ｃ３１]  前記複数のＰＯＩのうちの前記１つ以上が前記キーワードに関連するかどうかは、製品、サービス、またはそれらの任意の組合せの関連性に少なくとも部分的に基づいて決定される、Ｃ２９の方法。
[Ｃ３２]  前記複数のＰＯＩのうちの前記１つ以上が前記キーワードに関連するかどうかは、前記複数のＰＯＩのうちの前記１つ以上が前記キーワードについての関連するクラスに関連するかどうかに少なくとも部分的に基づいて決定される、Ｃ２９の方法。
[Ｃ３３]  前記周辺は、前記モバイルデバイスおよび前記複数のＰＯＩのうちの前記１つ以上が複数レベル構造を具備する複合ＰＯＩの同一のフロアにあるかどうかに少なくとも部分的に基づく、Ｃ２９の方法。
[Ｃ３４]  前記周辺は、意味論的周辺が、前記キーワードに対して前記複数のＰＯＩのうちの前記１つ以上の中に存在するかどうかに少なくとも部分的に基づく、Ｃ２９の方法。
[Ｃ３５]  前記強調することは、
詳細の第１のレベルで、前記モバイルデバイスの前記推定されたロケーションの前記周辺の前記１つ以上のＰＯＩ、前記ディスプレイ上にレンダリングされる前記ルート上の前記１つ以上のＰＯＩ、前記モバイルデバイスによって前記クエリ内でサブミットされる前記キーワードに関連する前記１つ以上のＰＯＩ、複合ＰＯＩ内にある前記１つ以上のＰＯＩ、またはそれらの任意の組合せをレンダリングすることと、
詳細の第２のレベルで、前記モバイルデバイスの前記推定されたロケーションの前記周辺の外部にあるか前記レンダリングされるルートの傍らにあるＰＯＩをレンダリングすることと
をさらに具備する、Ｃ２９の方法。
[Ｃ３６]  詳細の前記第１のレベルは、詳細の前記第２のレベルより大きい詳細のレベルに対応する、Ｃ３５の方法。
[Ｃ３７]  前記複数のＰＯＩのうちの前記１つ以上を強調することは、
前記１つ以上のＰＯＩのうちの第２のＰＯＩのレンダリングのフォントサイズより大きいフォントサイズを用いて前記１つ以上のＰＯＩのうちの第１のＰＯＩをレンダリングすること
を具備する、Ｃ２９の方法。
[Ｃ３８]  複数の関心点（ＰＯＩ）をレンダリングするためのディスプレイと、
１つ以上のＰＯＩがモバイルデバイスの推定されたロケーションの周辺にあるかどうか、１つ以上のＰＯＩが前記ディスプレイ上にレンダリングされるルート上にあるかどうか、１つ以上のＰＯＩが前記モバイルデバイスによってクエリ内でサブミットされるキーワードに関連するかどうか、１つ以上のＰＯＩが複合ＰＯＩであるかどうか、またはそれらの任意の組合せのうちの少なくとも１つを具備する１つ以上の判断基準に少なくとも部分的に基づいて前記複数のＰＯＩのうちの１つ以上を強調する前記ディスプレイに接続される１つ以上のプロセッサと
を具備するモバイルデバイス。
[Ｃ３９]  前記複数のＰＯＩのうちの前記１つ以上の前記強調は、前記複数のＰＯＩのうちで前記周辺の外部に配置されたＰＯＩ、前記レンダリングされるルートの傍らのＰＯＩ、前記キーワードに関連しないＰＯＩ、または前記複合ＰＯＩの外部のＰＯＩに関する、Ｃ３８のモバイルデバイス。
[Ｃ４０]  前記１つ以上のプロセッサは、さらに、
前記複数のＰＯＩのうちの前記１つ以上が、前記キーワードに関して製品、サービス、またはそれらの任意の組合せに関連するかどうかに少なくとも部分的に基づいて、１つ以上の強調されるＰＯＩのレンダリングを開始する
Ｃ３８のモバイルデバイス。
[Ｃ４１]  前記１つ以上のプロセッサは、さらに、
前記複数のＰＯＩのうちの前記１つ以上が、前記キーワードの関連するクラスに関連するかどうかに少なくとも部分的に基づいて、１つ以上の関連するＰＯＩのレンダリングを開始する
Ｃ３８のモバイルデバイス。
[Ｃ４２]  前記１つ以上のプロセッサは、さらに、
前記モバイルデバイスおよび前記１つ以上のＰＯＩが複数レベル構造を具備する複合ＰＯＩの同一のフロアにあるかどうかに少なくとも部分的に基づいて、前記周辺の前記１つ以上のＰＯＩのレンダリングを開始する
Ｃ３８のモバイルデバイス。
[Ｃ４３]  前記１つ以上のプロセッサは、さらに、
意味論的周辺が、１つ以上のＰＯＩと前記キーワードとの中に存在するかどうかに少なくとも部分的に基づいて前記周辺の１つ以上のＰＯＩのレンダリングを開始する
Ｃ３８のモバイルデバイス。
[Ｃ４４]  前記１つ以上のプロセッサは、さらに、
詳細の第１のレベルで、前記モバイルデバイスの前記推定されたロケーションの前記周辺の前記１つ以上のＰＯＩ、前記モバイルデバイス上でレンダリングされる前記ルート上の前記１つ以上のＰＯＩ、前記モバイルデバイスによって前記クエリ内でサブミットされる前記キーワードに関連する前記１つ以上のＰＯＩ、複合ＰＯＩ内にある前記１つ以上のＰＯＩ、またはそれらの任意の組合せのレンダリングを開始し、
詳細の第２のレベルで、前記モバイルデバイスの前記推定されたロケーションの前記周辺の外部にあるかまたは前記レンダリングされるルートの傍らにあるＰＯＩのレンダリングを開始する
Ｃ３８のモバイルデバイス。
[Ｃ４５]  詳細の前記第１のレベルは、詳細の前記第２のレベルより大きい詳細のレベルに対応する、Ｃ４４のモバイルデバイス。
[Ｃ４６]  前記１つ以上のプロセッサは、さらに、
前記１つ以上のＰＯＩのうちの第２のＰＯＩのレンダリングのフォントサイズより大きいフォントサイズを使用して、前記１つ以上のＰＯＩのうちの第１のＰＯＩのレンダリングを開始する
Ｃ３８のモバイルデバイス。
[Ｃ４７]  前記１つ以上のプロセッサは、さらに、
前記１つ以上のＰＯＩのうちの第２のＰＯＩに対して相対的により高いレベルの輝度を使用して、前記１つ以上のＰＯＩのうちの第１のＰＯＩのレンダリングを開始する
Ｃ３８のモバイルデバイス。
[Ｃ４８]  前記１つ以上のプロセッサは、さらに、
サーバから送信されるＸＭＬデータ構造を処理するために前記モバイルデバイスにあるシーケンシャルアクセスパーサの動作を開始する
Ｃ３８のモバイルデバイス。
[Ｃ４９]  前記モバイルデバイスにある前記シーケンシャルアクセスパーサは、ＳＡＸパーサに対応する、Ｃ４８のモバイルデバイス。
[Ｃ５０]    １つ以上のＰＯＩがモバイルデバイスの推定されたロケーションの周辺にあるかどうか、１つ以上のＰＯＩがディスプレイ上にレンダリングされるルート上にあるかどうか、１つ以上のＰＯＩが前記モバイルデバイスによってクエリ内でサブミットされるキーワードに関連するかどうか、１つ以上のＰＯＩが複合ＰＯＩであるかどうか、またはそれらの任意の組合せのうちの少なくとも１つを具備する１つ以上の判断基準に少なくとも部分的に基づいて複数のＰＯＩのうちの１つ以上を強調する
前記モバイルデバイスの１つ以上のプロセッサによって実行可能な、記憶媒体上に記憶される機械可読命令を具備する記憶媒体
を具備する物品。
[Ｃ５１]  前記記憶媒体は、
前記複数のＰＯＩのうちの前記１つ以上が、前記キーワードに関して製品、サービス、またはそれらの任意の組合せに関連するかどうかに少なくとも部分的に基づいて、１つ以上の強調されるＰＯＩのレンダリングを開始する
前記モバイルデバイスの前記１つ以上のプロセッサによって実行可能な、前記記憶媒体に記憶される機械可読命令をさらに具備する、Ｃ５０の物品。
[Ｃ５２]  前記記憶媒体は、
前記モバイルデバイスおよび前記１つ以上のレンダリングされるＰＯＩが複数レベル構造を具備する複合ＰＯＩの同一のフロアにあるかどうかに少なくとも部分的に基づいて、前記周辺の前記１つ以上のＰＯＩをレンダリングする
前記モバイルデバイスの前記１つ以上のプロセッサによって実行可能な、前記記憶媒体上に記憶される機械可読命令をさらに具備する、Ｃ５０の物品。
[Ｃ５３]  複数の関心点（ＰＯＩ）をレンダリングする手段と、
１つ以上のＰＯＩがモバイルデバイスの推定されたロケーションの周辺にあるかどうか、１つ以上のＰＯＩが前記モバイルデバイス上でレンダリングされるルート上にあるかどうか、１つ以上のＰＯＩが前記モバイルデバイスによってクエリ内でサブミットされるキーワードに関連するかどうか、１つ以上のＰＯＩが複合ＰＯＩであるかどうか、またはそれらの任意の組合せのうちの少なくとも１つを具備する１つ以上の判断基準に少なくとも部分的に基づいて前記複数のＰＯＩのうちの１つ以上を強調する手段と
を具備する、モバイルデバイス。
[Ｃ５４]  前記複数のＰＯＩのうちの前記１つ以上を強調する前記手段は、前記周辺の外部に配置されたＰＯＩ、前記レンダリングされるルートの傍らのＰＯＩ、前記キーワードに関連しないＰＯＩ、または前記複合ＰＯＩの外部のＰＯＩに関する、Ｃ５３のモバイルデバイス。
[Ｃ５５]  前記１つ以上のＰＯＩのうちの第２のＰＯＩに対して相対的により高い輝度を使用して前記１つ以上のＰＯＩのうちの第１のＰＯＩをレンダリングする手段
をさらに具備する、Ｃ５３のモバイルデバイス。
【国際調査報告】
2016532177.tif 000015
2016532177.tif 000016
2016532177.tif 000017
2016532177.tif 000018
2016532177.tif 000019