(57)【要約】  パーソナルコンピューティングデバイス、サーバ及び／又はプラットフォームによってサポートされ、又はこれらにより構成される、位置ベースのサーチシステムにおけるコンピュータとのインタラクション及びこれらの間におけるインタラクションを改善するためのシステム及び方法が開示される。システムは、プラットフォーム内において、又はこれを通してデータを特定及び検索すべく、インタラクションを行い、このようなシステムの間、又はこれらの内部におけるインタラクションの処理において用いられるデータの質を向上させるために利用可能である。開示されるシステム及び方法は、対応する位置識別子を有する第１の地理的位置を特定する。第１の識別子に基づいて、識別子のセットが特定される。識別子セットは、第１の位置の隣接位置に対応する。いくつかの実施形態において、識別子セットは、第１の位置に直接及び／又は間接的に隣接する位置に対応する。サーチは、次に、それぞれの識別子のセットに対して実行される。これにより、このようなサーチのそれぞれに対する距離算出に基づいて、識別子のセットに従って、サーチ結果が決定される。
2018517193.tif 000002
【特許請求の範囲】
【請求項１】
コンピューティングデバイスにおいて、コンテンツに対する要求を受信する段階であって、前記要求は、現在のターゲットについての情報を含む、段階と、
前記コンピューティングデバイスを介して、前記現在のターゲットに基づいて、第１の領域に関連付けられた第１の識別子を特定する段階と、
前記コンピューティングデバイスを介して、前記第１の領域と地理的に近接する第２の領域を決定する段階であって、前記決定は、前記第２の領域に関連付けられた第２の識別子を特定する段階をさらに含む、段階と、
前記コンピューティングデバイスを介して、前記第１の識別子及び前記第２の識別子に基づいて、前記第１の領域及び前記第２の領域におけるターゲットの第１のターゲットセットを特定する段階と、
前記コンピューティングデバイスを介して、前記第１のターゲットセット内においてターゲットをサーチする段階であって、前記サーチは、前記現在のターゲットと前記第１のターゲットセットにおける前記ターゲットの各々との間の距離を算出する段階と、前記距離を距離閾値と比較する段階と、を含み、前記距離が前記距離閾値を満たすと、前記ターゲットが前記サーチから特定される、段階と、
前記コンピューティングデバイスを介して、前記サーチされたターゲットに関連付けられた情報を伝送する段階と、
を備える方法。
【請求項２】
前記サーチは、
前記第１のターゲットセットから識別子の転置インデックスを確立する段階と、
前記転置インデックスに基づいて、位置に関連付けられた識別子のデータベースをサーチする段階であって、前記サーチされたターゲットは、前記データベースの前記転置インデックスのサーチに基づいて特定される、段階と、
をさらに含む、請求項１に記載の方法。
【請求項３】
前記サーチされたターゲットは、人、位置又は実在のエンティティの少なくとも１つに関連付けられる、請求項１又は２に記載の方法。
【請求項４】
前記第２の領域の決定は、
前記現在のターゲットに関連付けられたサーチ範囲を決定する段階と、
前記第１の領域に近接する地理的エリアを分析する段階と、
前記地理的エリアの分析に基づいて、前記第２の領域を特定する段階と、
を含み、
前記サーチ範囲は、前記第１の領域及び前記第２の領域でカバーされ、又はこれに合致し、前記第１の領域及び前記第２の領域の各々は、前記サーチ範囲の少なくとも一部をカバーする、
請求項１から３のいずれか１項に記載の方法。
【請求項５】
前記第２の領域の決定は、
前記第１の識別子の第１のジオハッシュ値を決定する段階と、
前記第１のジオハッシュ値に基づいて、ジオハッシュ値の第２のセットを決定する段階であって、前記ジオハッシュ値の第２のセットは、前記第２の領域に対応する、段階と、
を含む、
請求項１から３のいずれか１項に記載の方法。
【請求項６】
前記第１の識別子の前記第１のジオハッシュ値は、サイズ閾値を満たす、請求項５に記載の方法。
【請求項７】
前記第２のセットの決定は、ジオハッシュコーディングスキームを実行する段階を含む、請求項５又は６に記載の方法。
【請求項８】
前記第２の領域は、複数の位置を含み、各位置は、前記第１の領域に近接する、請求項１から７のいずれか１項に記載の方法。
【請求項９】
前記第２の領域は、前記第１の領域に近接する第２の位置を含む、請求項１から７のいずれか１項に記載の方法。
【請求項１０】
前記第２の領域は、前記第１の領域に隣接する、請求項１から７のいずれか１項に記載の方法。
【請求項１１】
前記第１の領域に関連付けられた座標情報を分析することによって、前記第１の識別子を決定する段階をさらに備える、請求項１から１０のいずれか１項に記載の方法。
【請求項１２】
前記座標情報は、経度及び緯度座標、ＷＩＦＩ（登録商標）データ及びＢｌｕｅｔｏｏｔｈ（登録商標）データからなるグループから選択される、請求項１１に記載の方法。
【請求項１３】
前記第１の領域と地理的に近接する第３の領域を決定する段階であって、前記決定は、前記第３の領域に関連付けられた第３の識別子を特定する段階をさらに含む、段階と、
前記第１の識別子、前記第２の識別子及び前記第３の識別子に基づいて、前記第１の領域及び前記第２の領域におけるターゲットの第２のターゲットセットを特定する段階と、
前記第２のターゲットセット内において前記ターゲットをサーチする段階であって、前記サーチは、前記現在のターゲットと前記第１のターゲットセットにおける前記ターゲットの各々との間の距離、及び前記現在のターゲットと前記第２のターゲットセットにおける前記ターゲットの各々との間の距離を算出する段階と、前記距離を前記距離閾値と比較する段階と、を含む、段階と、
前記比較に基づいて、各比較に対して、前記距離が前記距離閾値を満たすか否かを決定する段階であって、前記伝送されたターゲットの情報は、前記距離閾値を満たす少なくとも１つのターゲットに関連付けられる、段階と、
をさらに備える、請求項１から１２のいずれか１項に記載の方法。
【請求項１４】
コンピューティングデバイスに、  前記コンピューティングデバイスにおいて、コンテンツに対する要求を受信する段階であって、前記要求は、ユーザについての現在位置情報を含む、段階と、
前記コンピューティングデバイスを介して、前記現在位置情報に基づいて、第１の領域に関連付けられた第１の識別子を特定する段階と、
前記コンピューティングデバイスを介して、前記第１の領域と地理的に近接する第２の領域を決定する段階であって、前記決定は、前記第２の領域に関連付けられた第２の識別子を特定する段階をさらに含む、段階と、
前記コンピューティングデバイスを介して、前記第１の識別子及び前記第２の識別子に基づいて、前記第１の領域及び前記第２の領域におけるターゲットの第１のターゲットセットを特定する段階と、
前記コンピューティングデバイスを介して、前記第１のターゲットセット内においてターゲットをサーチする段階であって、前記サーチは、前記ユーザと前記第１のターゲットセットにおける前記ターゲットの各々との間の距離を算出する段階と、前記距離を距離閾値と比較する段階と、を含み、前記距離が前記距離閾値を満たすと、前記ターゲットが前記サーチから特定される、段階と、
前記コンピューティングデバイスを介して、前記サーチされたターゲットに関連付けられた情報を伝送する段階と、
を備える方法を実行させるプログラム。
【請求項１５】
前記サーチは、
前記第１のターゲットセットから識別子の転置インデックスを確立する段階と、
前記転置インデックスに基づいて、位置に関連付けられた識別子のデータベースをサーチする段階であって、前記サーチされたターゲットは、前記データベースの前記転置インデックスのサーチに基づいて特定される、段階と、
をさらに含む、請求項１４に記載のプログラム。
【請求項１６】
前記第２の領域の決定は、
前記第１の領域に関連付けられたサーチ距離を決定する段階と、
前記サーチ距離より小さい又はこれに等しい位置に対して、前記サーチ距離に従って、前記第１の領域に近接する地理的エリアを分析する段階と、
前記地理的エリアの分析に基づいて、前記第２の領域を特定する段階と、
を含む、請求項１４又は１５に記載のプログラム。
【請求項１７】
前記第２の領域の決定は、
前記第１の識別子の第１のジオハッシュ値を決定する段階と、
前記第１のジオハッシュ値に基づいて、ジオハッシュ値の第２のセットを決定する段階であって、前記ジオハッシュ値の第２のセットは、前記第２の領域に対応する、段階と、
を含み、
前記第１の識別子の前記第１のジオハッシュ値は、サイズ閾値を満たし、前記第２のセットの決定は、ジオハッシュコーディングスキームを実行する段階を含む、
請求項１４又は１５に記載のプログラム。
【請求項１８】
前記第１の領域と地理的に近接する第３の領域を決定する段階であって、前記決定は、前記第３の領域に関連付けられた第３の識別子を特定する段階をさらに含む、段階と、
前記第１の識別子、前記第２の識別子及び前記第３の識別子に基づいて、前記第１の領域、前記第２の領域、及び前記第３の領域におけるターゲットに対する前記サーチにおいて、前記ターゲットの第２のターゲットセットを特定する段階と、
前記第２のターゲットセット内において、前記ターゲットをサーチする段階であって、前記サーチは、前記ユーザと前記第１のターゲットセットにおける前記ターゲットの各々との間の距離、及び前記ユーザと前記第２のターゲットセットにおける前記ターゲットの各々との間の距離を算出する段階と、前記距離を前記距離閾値と比較する段階と、を含む、段階と、
前記比較に基づいて、各比較に対して、前記距離が前記距離閾値を満たすか否かを決定する段階であって、前記伝送されたターゲットの情報は、前記距離閾値を満たす少なくとも１つのターゲットに関連付けられる、段階と、
をさらに備える、請求項１４から１７のいずれか１項に記載のプログラム。
【請求項１９】
プロセッサと、
前記プロセッサによる実行のためにプログラムロジックを有形的に格納する非一時的コンピュータ可読記憶媒体と、
を備えるシステムであって、
前記プログラムロジックは、
コンピューティングデバイスにおいて、コンテンツに対する要求を受信するために、前記プロセッサによって実行されるロジックであって、前記要求は、現在のターゲットについての情報を含む、ロジックと、
前記コンピューティングデバイスを介して、前記情報に基づいて、第１の領域に関連付けられた第１の識別子を特定するために、前記プロセッサによって実行されるロジックと、
前記コンピューティングデバイスを介して、前記第１の領域と地理的に近接する第２の領域を決定するために、前記プロセッサによって実行されるロジックであって、前記決定は、前記第２の領域に関連付けられた第２の識別子を特定することをさらに含む、ロジックと、
前記コンピューティングデバイスを介して、前記第１の識別子及び前記第２の識別子に基づいて、前記第１の領域及び前記第２の領域におけるターゲットの第１のターゲットセットを特定するために、前記プロセッサによって実行されるロジックと、
前記コンピューティングデバイスを介して、前記第１のターゲットセット内においてターゲットをサーチするために、前記プロセッサによって実行されるロジックであって、前記サーチは、前記現在のターゲットと前記第１のターゲットセットにおけるターゲットの各々との間の距離を算出することと、前記距離を距離閾値と比較することと、を含み、前記距離が前記距離閾値を満たすと、前記ターゲットが前記サーチから特定される、ロジックと、
前記コンピューティングデバイスを介して、前記特定されたターゲットに関連付けられた情報を伝送するために、前記プロセッサによって実行されるロジックと、
を含む、システム。
【請求項２０】
前記第１の領域と地理的に近接する第３の領域を決定するために、前記プロセッサによって実行されるロジックであって、前記決定は、前記第３の領域に関連付けられた第３の識別子を特定することをさらに含む、ロジックと、
前記第１の識別子、前記第２の識別子及び前記第３の識別子に基づいて、ターゲットの第２のターゲットセットを特定するために、前記プロセッサによって実行されるロジックと、
前記第２のターゲットセット内において前記ターゲットをサーチするために、前記プロセッサによって実行されるロジックであって、前記サーチは、前記現在のターゲットと前記第１のターゲットセットにおけるターゲットの各々との間の距離、及び前記現在のターゲットと前記第２のターゲットセットにおけるターゲットの各々との間の距離を算出することと、前記距離を前記距離閾値と比較することと、を含む、ロジックと、
前記比較に基づいて、各比較に対して、前記距離が前記距離閾値を満たすか否かを決定するために、前記プロセッサによって実行されるロジックであって、前記伝送されたターゲットの情報は、前記距離閾値を満たす少なくとも１つのターゲットに関連付けられる、ロジックと、
をさらに備える、請求項１９に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
［関連出願との相互参照］  本願は、発明の名称を「位置情報に基づくサーチ方法及びそのサーチシステム」とする、２０１５年４月２０日に出願された中国特許出願第２０１５１０１９２２８３．９号からの優先権の利益を主張し、これは、その全体が参照により本明細書に組み込まれる。
【０００２】
本開示は、概して、コンテンツをサーチ、生成、提供、及び／又はホスティングするコンピュータシステム及び／又はプラットフォームのパフォーマンスを改善することに関し、より具体的には、位置ベースのサーチ方法及びシステムに関する。
【背景技術】
【０００３】
位置ベースサーチ（ＬＢＳ）の機能を提供するための既存の解決手段は、多くの欠点を有する。例えば、従来のＬＢＳシステムは、典型的には、所望の情報のサーチ、検索及び伝送を実行するために、丸数秒、又は実に数十秒を必要とする。従って、より効率的かつ正確に、情報をサーチ、特定し、人（又はユーザ）に伝送（例えば、サーチ結果を返送）する改善されたシステム及び方法に対する必要性が存在する。
【発明の概要】
【０００４】
いくつかの実施形態によれば、本開示は、コンテンツのサーチを実行する場合の処理データ量を大幅に減少させ、最終的には、他の利点の中でも、全体的なサーチ及び検索スピードを改善する、位置ベースのサーチシステム及び方法を提供する。
【０００５】
従来のサーチ及びＬＢＳシステムにおける既存の技術的問題を解決するために、本開示の実施形態は、位置ベースのサーチ方法を含む。ここで、検索システムにおける各ターゲットの位置情報に対応する領域識別子が予め設定され、方法は、以下のステップ、すなわち、
【０００６】
第１のターゲットの第１の位置情報に従って、対応する第１の領域識別子を取得する段階と、
【０００７】
第１の領域識別子の様々な隣接領域識別子を取得する段階と、
【０００８】
検索システムにおいて、第１の領域識別子及び取得された様々な隣接領域識別子を有するターゲットセットをクエリする段階と、
【０００９】
ターゲットセットにおいて、条件付き検索を実行し、サーチ結果を取得する段階であって、いくつかの実施形態によれば、本明細書において説明されるように、サーチ結果は、ターゲットセット内におけるターゲットに関連する任意のタイプのコンテンツを含むことができる、段階と、
を含む。
【００１０】
本開示のいくつかの実施形態によれば、システムが開示される。ここで、検索システムにおける各ターゲットの位置情報に対応する領域識別子が予め設定され、システムは、
【００１１】
コンピューティングデバイスのプロセッサによって実装される第１の取得モジュールであって、第１のターゲットの第１の位置情報に従って、対応する第１の領域識別子を取得するように構成される第１の取得モジュールと、
【００１２】
コンピューティングデバイスのプロセッサによって実装される第２の取得モジュールであって、第１の領域識別子の様々な隣接領域識別子を少なくとも取得するように構成される第２の取得モジュールと、
【００１３】
コンピューティングデバイスのプロセッサによって実装されるクエリモジュールであって、検索システムにおいて、第２の取得モジュールによって取得された、第１の領域識別子及び様々な隣接領域識別子を有するターゲットセットをクエリするように構成されるクエリモジュールと、
【００１４】
コンピューティングデバイスのプロセッサによって実装される検索モジュールであって、ターゲットセットにおいて条件付き検索を実行し、サーチ結果を取得するように構成される検索モジュールと、
を含む。
【００１５】
１つ又は複数の実施形態によれば、このような実施形態に係る機能を提供するように構成される１つ又は複数のコンピューティングデバイス（「デバイス」とも称される）を含むシステムが提供される。１つ又は複数の実施形態によれば、機能は、少なくとも１つのコンピューティングデバイスによって実行される方法のステップにおいて具現化される。１つ又は複数の実施形態によれば、プログラムコード（又はプログラムロジック）は、コンピューティングデバイスのプロセッサによって実行され、非一時的コンピュータ可読媒体において、これによって、及び／又は、この上で具現化される１つ又は複数のこのような実施形態に従って、機能を実装する。
【００１６】
１つ又は複数の実施形態によれば、非一時的コンピュータ可読記憶媒体が提供される。非一時的コンピュータ可読記憶媒体は、コンピュータ可読命令を有形的に格納し、又は有形的にエンコードされたコンピュータ可読命令を有する。コンピュータ可読命令は、実行された場合に、本明細書において説明されるように、少なくとも１つのプロセッサに方法を実行させる。
【００１７】
既存のＬＢＳシステムと比較して、本開示のいくつかの実施形態は、例えば、以下の非限定的な相違及び効果を有する。
【００１８】
いくつかの実施形態によれば、本開示のサーチ方法は、検索システムにおける各ターゲットに対して予め設定された領域識別子を含む。必要な領域のターゲットセットは、領域識別子に従って、検索中にクエリされ、次に、条件付き検索（例えば、サーチ及び特定）が、ターゲットセットにおいて実行される。このように、処理データの量が減少し、サーチスピードが改善され、これにより、より良いサーチ及びコンテンツ検索サービスをユーザに提供する。
【００１９】
いくつかの実施形態によれば、決定されたサイズを有する領域（例えば、サイズ閾値を満たし、これにより、「十分に大きい」領域）を示すジオハッシュ値が選択され、これにより、現在の領域及び隣接領域は、サーチ範囲をカバーし、サーチのクエリ中に、必要なターゲットセットが有限の組み合わせのみによって見出されてよい。従って、サーチスピードは、従来のサーチシステムにおけるものに対して、大幅に上昇する。
【００２０】
いくつかの実施形態によれば、固定領域半径を有する適切な領域が、サーチ範囲に従って取得され、処理の容易化のためのサーチ範囲をカバーする。
【００２１】
いくつかの実施形態によれば、検索システムにおける領域識別子に対して転置インデックスを確立することによって、ターゲットセットは、領域識別子から迅速にクエリされてよく、これにより、サーチスピードをさらに改善する。
【００２２】
いくつかの実施形態によれば、ターゲットセットがクエリされた後で、様々なターゲットと現在のターゲットとの間の距離が、さらに算出され、より正確なサーチ結果が取得されてよい。
【００２３】
いくつかの実施形態によれば、異なるタイプの位置情報が、適用シナリオに従って選択されてよい。
【図面の簡単な説明】
【００２４】
本開示の前述、及び他の目的、特徴、及び利点は、添付図面に示されるように、以下の実施形態の説明から明らかとなろう。ここで、参照符号は、様々な図を通して、同じ部分を指す。図面は、必ずしも縮尺通りではなく、代わりに、本開示の原理を示す際には、強調が付される。
【００２５】
【図１】本開示のいくつかの実施形態に係る位置ベースのサーチプロセスの模式フロー図である。
【００２６】
【図２Ａ】本開示のいくつかの実施形態に係る第１の領域及び隣接領域の非限定的な模式図を示す。
【図２Ｂ】本開示のいくつかの実施形態に係る第１の領域及び隣接領域の非限定的な模式図を示す。
【図２Ｃ】本開示のいくつかの実施形態に係る第１の領域及び隣接領域の非限定的な模式図を示す。
【００２７】
【図３Ａ】本開示のいくつかの実施形態に係る第１の領域識別子及び隣接領域識別子を選択するための２つの実施形態の非限定的な模式図を示す。
【図３Ｂ】本開示のいくつかの実施形態に係る第１の領域識別子及び隣接領域識別子を選択するための２つの実施形態の非限定的な模式図を示す。
【００２８】
【図４】本開示のいくつかの実施形態に係る位置ベースのサーチプロセスにおける条件付き検索のステップの模式フロー図である。
【００２９】
【図５】本開示のいくつかの実施形態に係る位置ベースのサーチシステムの模式構造図である。
【発明を実施するための形態】
【００３０】
以下の開示において、技術的詳細が提示され、これにより、当業者であれば、開示されるシステム及び方法を理解しよう。当業者であれば、本明細書において説明される技術的解決手段が、これらの技術的詳細又は様々なバリエーション及び変形がなくとも、本明細書において説明される実施形態に基づいて、実装されてもよいことを理解するであろうことを理解されたい。
【００３１】
本開示の目的（例えば、従来のＬＢＳシステムにおける既存の技術的問題の対処及び解決）を実現すべく、本開示は、本開示の非限定的な実施形態を、添付図面を参照して、提供する。
【００３２】
本開示のいくつかの実施形態によれば、図１は、位置ベースのサーチプロセスの模式フロー図を詳述する。位置ベースのサーチプロセスにおいて、後述されるように、検索システムにおける各ターゲットの位置情報に対応する領域識別子は、予め設定される。前述のターゲットは、人又はオブジェクト、例えば、近隣のショッピングモール、公共施設、又は任意の他のタイプの認知されているもしくは認知されるべき実在のエンティティであってよいことを理解されたい。図１に示されるように、前述のプロセスは、以下のステップを含む。
【００３３】
ステップ１０１において、第１の領域識別子が取得、決定、導出、又は特定される。ステップ１０１における第１の領域識別子の取得は、第１のターゲットの第１の位置情報に従う。このような取得は、コンテンツに対する要求、又はユーザの特定された位置（自動的に決定される、又はユーザによって提供される）に基づいて情報をユーザに送信する決定に基づいてよい。
【００３４】
本開示のいくつかの実施形態において、位置情報は、限定されるものではないが、経度及び緯度座標、ＷＩＦＩ（登録商標）フィンガープリント又はＢｌｕｅｔｏｏｔｈ（登録商標）フィンガープリントであってよいことを理解されたい。当業者によれば、任意の公知の又は公知となるべきタイプの位置情報又はデータ（又はメタデータ）が、任意の公知の又は公知となるべき技術、アルゴリズム又はメカニズムに従って、本開示の範囲から逸脱することなく、選択、決定又は利用されてよいことが理解されよう。例えば、経度及び緯度座標の位置情報は、屋外で利用可能であり、一方で、ＷＩＦＩ（登録商標）フィンガープリント又はＢｌｕｅｔｏｏｔｈ（登録商標）フィンガープリントの位置情報は、屋内等で利用可能である。
【００３５】
当業者によれば、Ｂｌｕｅｔｏｏｔｈ（登録商標）フィンガープリントが、１つの位置において検出されたＢｌｕｅｔｏｏｔｈ（登録商標）信号の強度の組み合わせを指すことが理解されよう。異なる位置は、Ｂｌｕｅｔｏｏｔｈ（登録商標）信号の強度の異なる組み合わせを有し、これにより、現在位置の座標が算出可能となる。ＷＩＦＩ（登録商標）フィンガープリントは、Ｂｌｕｅｔｏｏｔｈ（登録商標）フィンガープリントと同様であるが、無線通信のタイプにおいて相違する。
【００３６】
非限定的な例により、本開示のいくつかの実施形態によれば、現在の位置座標は、ＷＩＦＩ（登録商標）フィンガープリント又はＢｌｕｅｔｏｏｔｈ（登録商標）フィンガープリントに従って算出されてよく、次に、領域識別子が、位置座標に従って算出される。他の非限定的な例において、本開示のいくつかの実施形態によれば、領域識別子は、ＷＩＦＩ（登録商標）フィンガープリント又はＢｌｕｅｔｏｏｔｈ（登録商標）フィンガープリントに従って、直接算出されてよい。この場合、ＷＩＦＩ（登録商標）フィンガープリント又はＢｌｕｅｔｏｏｔｈ（登録商標）フィンガープリントと領域識別子との間のマッピングテーブルは、予め確立されていてよい。マッピングテーブルは、現在位置（すなわち、第１の位置情報）において受信されたＷＩＦＩ（登録商標）又はＢｌｕｅｔｏｏｔｈ（登録商標）信号の強度の組み合わせに従ってクエリされ、対応する領域識別子が、クエリ結果に従って算出されることによって、取得される。
【００３７】
ステップ１０２において、第１の領域識別子の少なくとも１つの隣接領域識別子が取得される。いくつかの実施形態において、取得された隣接領域識別子は、単一の位置に関連付けられた単一の識別子であってよく、いくつかの実施形態において、ステップ１０２において行われる取得は、第１のターゲットの複数の隣接領域に関連付けられた複数の隣接領域識別子を取得する段階を含んでよい。いくつかの実施形態において、当業者によれば、ステップ１０２において行われる取得が、任意の公知の又は公知となるべきタイプの領域の特定、決定及び導出アルゴリズム、技術及び／又はメカニズムを含んでよいことが理解されよう。
【００３８】
いくつかの実施形態によれば、ステップ１０２における第１の領域は、様々な隣接領域に直接隣接してよく、又は間接的に隣接して（例えば、１つ又は複数の領域によって分離されて）よい。非限定的な例により、図２Ａ−図２Ｂに示されるように、８つの領域が、「０」とマークされる。他の例において、図２Ｃに示されるように、６つの領域が「０」とマークされる。これらの「０」とマークされた領域は、これらの領域が第１の領域「Ｄ」に直接隣接することを示す。図２Ａ−２Ｃにさらに示されるように、「１」及び「２」とマークされた領域は、このような領域が第１の領域「Ｄ」に間接的に隣接し、それぞれ、１つの領域及び２つの領域によって分離されることを示す。いくつかの実施形態によれば、領域の形状は、必要に応じて、図２Ａ−２Ｃに示されるように、正方形、矩形、六角形であってよく、又は、任意の他の選択された公知の又は公知となるべき形状であってよい。さらに、図２Ａ−２Ｃの例は、２つの領域によって分離された領域のみを示すが、開示されるシステム及び方法は、これに限定されるものではなく、任意の数の領域分離が行われてよいことを理解されたい。
【００３９】
本開示のいくつかの実施形態によれば、第１の領域識別子及び隣接領域識別子は、以下の２つの態様（又は実施形態）を介して選択されてよい。
【００４０】
第１の態様において、いくつかの実施形態によれば、固定領域半径を有する適切な領域が、処理の容易化のための閾値を満たすサーチ範囲に従って取得される。いくつかの実施形態において、領域識別子は、固定領域半径を有してよい。
【００４１】
従って、ステップ１０２において、第１の領域識別子の少なくとも様々な隣接領域識別子が、サーチ範囲に従って取得される。サーチ範囲は、第１の領域識別子及び取得された様々な隣接領域識別子によって示される第１の領域及び様々な隣接領域でカバーされ、又はこれに合致する。第１の領域及び様々な隣接領域の各々は、サーチ範囲の少なくとも一部をカバーする。いくつかの実施形態において、第１の領域及びターゲット隣接領域は、サーチ範囲を完全にカバーし、いくつかの実施形態において、第１のサーチ領域及びターゲット隣接領域における領域のいずれか１つは、サーチ領域の少なくとも一部をカバーする。いくつかの実施形態において、第１の領域及びターゲット隣接領域のセットは、サーチ範囲より大きい又はこれと等しく、いくつかの実施形態において、第１の領域及びターゲット隣接領域のいずれか１つは、サーチ範囲と交差する。例えば、図３Ａに示されるように、その中を延びる破線を有するボックスは、第１の領域Ｄならびに０及び１とマークされた領域によってカバーされるサーチ範囲を示す。ステップ１０２において、０及び１とマークされた領域の領域識別子は、上述されたように、取得、決定、又は特定される。
【００４２】
第２の態様において、いくつかの実施形態によれば、サイズ閾値を満たす領域（例えば、「十分に大きい」領域）を示す領域識別子（例えば、ジオハッシュ値）が選択され、これにより、現在の領域及びその隣接領域は、サーチ範囲をカバーし、実行されたサーチのクエリ中に、必要なターゲットセットは、有限の組み合わせのみによって見出されてよい。従って、サーチスピードは、従来のサーチシステムのものからのスピード上昇を証明する。
【００４３】
いくつかの実施形態によれば、前述の領域識別子は、異なる領域半径を有する領域を示してよい。いくつかの実施形態において、領域識別子は、ジオハッシュ値である。しかしながら、任意のタイプの公知の又は公知となるべき識別子及び／又は識別子の値が、本開示の範囲から逸脱することなく、利用可能であることを理解されたい。
【００４４】
本開示によれば、本明細書において説明され、かつ、当業者によれば理解されるように、ジオハッシュは、既存のアドレスコーディング技術であり、ここで、地球上の任意のポイントにおける経度及び緯度が、例えば、ＷＸ４ＥＲ、ＷＸ４Ｇ２及びＷＸ４Ｇ３等のような、任意の公知の又は公知となるべきコーディングスキームに従って決定可能な文字列によって示される。ジオハッシュ値を表す文字列がより長ければ、それによって示される範囲は、より正確である。同様の文字列を有するジオハッシュ値は、距離が近接していることを表す。従って、特定の長さを有する（例えば、長さの閾値を満たす）特定の数のジオハッシュ値は、サーチスピードの閾値及び正確性を保証するように選択されてよい。
【００４５】
従って、いくつかの実施形態によれば、ステップ１０１において、第１のジオハッシュ値は、上述されたように、サーチ範囲に従って選択される。
【００４６】
ステップ１０２において、第１のジオハッシュ値の隣接ジオハッシュ値が取得される。ここで、第１のジオハッシュ値及び隣接ジオハッシュ値は、第１の領域半径を有する第１の領域及び隣接領域を示し、第１の領域及び隣接領域は、サーチ範囲をカバーする。例えば、図３Ｂに示されるように、ボックス内の破線は、サーチ範囲を示す。ステップ１０２に示されるように、第１の領域「Ｄ」及び「０」とマークされた領域の領域識別子のみが（ステップ１０１において）取得され、「十分に大きい」（すなわち、上述されたように、サイズ閾値を満たす）領域の領域識別子が取得され、これにより、図３Ｂにおける９つの領域が、サーチ範囲をカバーすることができる。
【００４７】
図３Ａ及び３Ｂにおいて示される、開示された例は、サーチ範囲を示す円形の破線のボックスを含むことを理解されたい。上述されたように、サーチ範囲が、正方形、矩形、又は任意の他の形状もしくは形式であり得る実施形態が存在しており、これらは、必要に応じて選択されてよい。
【００４８】
ステップ１０３において、検索システムにおいて、ターゲットセットがクエリされる。ここで、ターゲットセットは、第１の領域識別子及び取得された様々な隣接領域識別子に対応するターゲットを含む。
【００４９】
いくつかの実施形態によれば、領域識別子とターゲットとの間の対応関係を記録する転置インデックスが、検索システムにおいて確立される。検索システムにおいて転置インデックスを確立することによって、ターゲットセットは、領域識別子に基づいて迅速にクエリされてよく、これにより、サーチスピードをさらに改善する。各ターゲットは、領域識別子によって示される領域に対応する地理的位置を有する。従って、各ターゲットは、領域識別子に対応する。例えば、ターゲットセットは、限定されるものではないが、領域識別子のセットのみならず、業者、人、建物等のようなターゲットのセットを指してよい。さらに、本開示のいくつかの実施形態において、ターゲットセットを含むデータベースは、転置インデックスを介してクエリされてよいことを理解されたい。
【００５０】
ステップ１０４において、ターゲットセットのそれぞれに対する条件付き検索が、サーチ結果を取得するために実行される。
【００５１】
いくつかの実施形態によれば、図４に示されるように、ステップ１０４は、以下のサブステップを含む。
【００５２】
サブステップ４０１において、第１のターゲットと様々なターゲットとの間の様々な距離が、ターゲットセットにおける第１のターゲットの第１の位置情報及び様々なターゲットの位置情報に従って算出される。
【００５３】
サブステップ４０２において、その距離が第１の閾値より小さい様々なターゲットが、サーチ結果として選択される。従って、ステップ４０２は、各ターゲットの距離を第１の閾値と比較する段階を含み、第１の閾値より小さい距離を有するターゲットが、サーチ結果として選択される。
【００５４】
従って、ターゲットセットがクエリされた後で、様々なターゲットと現在のターゲットとの間の距離がさらに算出（又は決定）され、次第に正確なサーチ結果を導くようになる。
【００５５】
本開示のいくつかの実施形態によれば、様々な実施形態において、条件付き検索は、特定のエンティティ（又はターゲット）に関連する、又は特定のターゲット位置を囲む距離検索（例えば、特定のショッピングモール又はディスカウントストア等、又はこれらの何らかの組み合わせの検索）を含んでよいことを理解されたい。例えば、前述の距離算出から取得されたサーチ結果において、５つ星レストラン、ディスカウントストア又は利用可能な駐車場等が、ターゲット（又はターゲットセット）に対して算出された距離内にあるような位置に基づいて、さらに特定可能である。いくつかの実施形態において、前述の情報がターゲットセットをサーチすることによって取得された後で、さらなる距離のフィルタリングが、情報に対して実行されてよい。
【００５６】
その後、ステップ１０４及び図１のプロセスが完了する。
【００５７】
従って、上述されたように、いくつかの実施形態によれば、領域識別子は、検索システムにおける各ターゲットに対して、予め設定され（例えば、ターゲット位置は、ユーザ、システム、又はこれらの何らかの組み合わせによって選択され、位置の領域識別子が特定され）、必要な領域のターゲットセットは、領域識別子に従って、検索中にクエリされ、次に、条件付き検索が、ターゲットセットにおいて実行される。このように、処理データの量が減少し、サーチスピードが改善され、これにより、より良いサーチ及びコンテンツ検索サービスをユーザに提供する。
【００５８】
以下、非限定的な例を介して、図１−４に関して上述されたシステム及び方法を、詳細に説明する。ここで、１，０００メートル以内に位置する近傍の人又はオブジェクトがサーチされる。
１．転置インデックスが、ジオハッシュ値（すなわち、領域識別子）を用いることによって確立される。地球は、経線及び緯線（すなわち、位置情報）によって分割され、地球は、経線及び緯線に従って、多数の小さい矩形ブロックに分割されることが公知である。地球における小さい矩形ブロックの各々は、例えば、ジオハッシュアルゴリズムの適用により、ハッシュ値（等）にコーディングされる。転置インデックスは、サーチエンジン内でハッシュ値を用いることによって確立（又は決定）される。本開示の他の実施形態において、限定されるものではないが、上述されたように、ジオハッシュ値ならびに経度及び緯度等のような、他のタイプの公知の又は公知となるべき領域識別子及び位置情報が用いられてもよいことが理解される。
２．上述の例に続いて、現在の経度及び緯度が位置する矩形ブロックがハッシュ値にコーディングされ、その矩形ブロックの周りの８つの矩形ブロックのハッシュ値が、さらに生成される（例えば、９つのハッシュ値、すなわち、隣接領域に対する８つの値、及び第１の領域に対する１つの値が生成される）。検索プロセスは、９つのハッシュ値を用いることによって、適用／実装されたサーチエンジンを介して実行され、検索結果は、９つの矩形ブロック内の人及び／又はオブジェクトを含む。このように、後続の処理データの量は、従来のサーチシステムのものから大幅に減少する。本開示の他の実施形態において、任意の数のハッシュ値（例えば、１０のハッシュ値）が、情報サーチ及び検索を実行するために選択されてよいことを理解されたい。さらに、本開示の他の実施形態において、転置インデックスが確立されず、対応するハッシュ値を有する人又はオブジェクトが、上述されたように、データベースによりクエリされる形態も実施可能であることを理解されたい。
３．上述の例からわかるように、現在位置と検索された矩形ブロックにおける人又はオブジェクトの各々との間の距離が算出され、予め決定された距離（例えば、上述の距離算出は、例えば、１ｋｍである）内の人又はオブジェクトが選択される。上述の例は、開示されたＬＢＳシステム及び方法の実社会における適用を説明するために提示された非限定的な例であるので、本開示のいくつかの実施形態において、特定のショッピングモール、公共施設又はディスカウント情報等のような、他のタイプのターゲットデータも、検索された矩形ブロックにおける人又はオブジェクトの各々に対してサーチされてよい。
【００５９】
サーチエンジンを用いることによって、かつ、ワンステップ検索及びワンステップフィルタリングのプロセスにより、近傍の人又はオブジェクトは、ミリ秒でサーチ完了されてよく、大量（例えば、数千万）のＬＢＳポジショニング情報に関しては、サーチ結果は、既存のＬＢＳシステムと比較して、最も迅速かつ効率的に検索されてよい。
【００６０】
前述の様々なステップは、本開示の好ましい実施形態に過ぎないことが理解される。本開示の他の実施形態において、これらの設定は、近傍の人又はオブジェクトをサーチするために、必要に応じて変更されてよい。
【００６１】
本開示の様々な方法の実施形態は、ソフトウェア、ハードウェア及び／又はファームウェア、又はこれらの任意の組み合わせ（ソフトウェア自体以外）により実装されてよい。本開示がソフトウェア、ハードウェア又はファームウェアのいずれにより実装されようと、命令コード（例えば、コンピュータ実行可能命令）は、コンピュータにアクセス可能な任意のタイプのメモリ（例えば、永続的又は変更可能な、揮発性又は不揮発性の、固体又は非固体の、固定の又は置換可能な媒体等）に格納されてよい。同様に、メモリは、例えば、プログラマブルアレイロジック（ＰＡＬ）、ランダムアクセスメモリ（ＲＡＭ）、プログラマブルリードオンリメモリ（ＰＲＯＭ）、リードオンリメモリ（ＲＯＭ）、電気的消去可能プログラマブルリードオンリメモリ（ＥＥＰＲＯＭ）、磁気ディスク、光ディスク、及びデジタル多用途ディスク（ＤＶＤ）等であってよい。
【００６２】
コンピュータは、限定されるものではないが、例えば有線又は無線ネットワークを介して信号の送信又は受信が可能な、及び／又は信号の処理又は格納が可能な、例えば、サーバ、パーソナルコンピューティングデバイス、デスクトップコンピュータ、又は携帯電話、スマートフォン、ディスプレイページャ、無線周波数（ＲＦ）デバイス、赤外線（ＩＲ）デバイス、近距離無線通信（ＮＦＣ）デバイス、パーソナルデジタルアシスタント（ＰＤＡ）、ハンドヘルドコンピュータ、タブレットコンピュータ、ファブレット、ラップトップコンピュータ、セットトップボックス、ウェアラブルコンピュータ、スマートウォッチ、及び前述のデバイスの機能のような様々な機能を組み合わせた一体型もしくは分散型デバイスのようなポータブルデバイス等のような、任意のコンピューティングデバイスを含んでよい。
【００６３】
いくつかの実施形態によれば、図５は、位置ベースのサーチシステムの模式構造図を示す。
【００６４】
図５は、デバイス、マシン又はプロセッサのコンポーネントを示す。これは、特定用途向けデバイス、マシン又はプロセッサであってよく、これにより、このようなコンポーネントは、コンピューティングデバイスによってホストされることができる。図５は、集合的に、主プロセッサ、サーバ、又は本明細書における特定用途向け機能に従ってプログラミングされたハードウェアを含むデバイスの組み合わせを表す。図５によって示されるデバイス、マシン又はシステムは、後述されるように、第１の取得モジュール５０２と、第２の取得モジュール５０４と、クエリモジュール５０６と、検索モジュール５０８と、を含む。追加の、又はより少ないモジュール（又はサブモジュールもしくはエンジン）が、説明されるシステム及び方法の実施形態に適用可能であってよいので、本明細書において説明されるモジュール（又はエンジン）は、包括的なものではないことを理解されたい。各モジュールのオペレーション、構成及び機能、ならびに本開示の実施形態内におけるこれらの役割は、図１−４を参照して詳細に上述されており、開示を明確にするために後述される。
【００６５】
第１の取得モジュール５０２は、コンピューティングデバイスのプロセッサによって実行された場合に、第１のターゲットの第１の位置情報に従って、対応する第１の領域識別子を取得するように構成される。上述されたように、前述の位置情報は、経度及び緯度、ＷＩＦＩ（登録商標）フィンガープリント又はＢｌｕｅｔｏｏｔｈ（登録商標）フィンガープリントであってよいことが理解される。
【００６６】
第２の取得モジュール５０４は、コンピューティングデバイスのプロセッサによって実行された場合に、上述されたように、第１の領域識別子の様々な隣接領域識別子を少なくとも取得するように構成される。第１の領域は、図１に関して上述されたように、様々な隣接領域に直接隣接してよく、又は間接的に隣接して（例えば、１つ又は複数の領域によって分離されて）よいことが理解される。
【００６７】
上述されたように、いくつかの実施形態において、第１の領域識別子及びその隣接領域識別子は、以下の２つの態様により選択されてよい。
【００６８】
第１の態様において、いくつかの実施形態において、上述されたように、固定領域半径を有する適切な領域が、サーチ範囲に従って取得され、処理の容易化のためのサーチ範囲をカバーする。
【００６９】
いくつかの実施形態において、前述の領域識別子は、上述されたように、固定領域半径を有する領域を示す。
【００７０】
第２の取得モジュール５０４は、コンピューティングデバイスのプロセッサによって実行された場合に、上述されたように、サーチ範囲に従って、第１の領域識別子の様々な隣接領域識別子を少なくとも取得する。第１の領域識別子及び取得された様々な隣接領域識別子によって示される第１の領域及び様々な隣接領域は、上述されたように、サーチ範囲をカバーする。ここで、第１の領域及び様々な隣接領域のあらゆる領域は、上述されたように、サーチ範囲の一部である。
【００７１】
いくつかの実施形態によれば、上述されたように、第２の態様において、サイズ閾値を満たす領域（例えば、「十分に大きい」領域）を示す領域識別子（例えば、ジオハッシュ値）が選択され、これにより、現在の領域及びその隣接領域は、サーチ範囲をカバーし、実行されたサーチのクエリ中に、必要なターゲットセットは、有限の組み合わせのみによって見出されてよい。従って、サーチスピードは、従来のサーチシステムのものからのスピード上昇を証明する。
【００７２】
いくつかの実施形態によれば、前述の領域識別子は、上述されたように、異なる領域半径を有する領域を示してよい。いくつかの実施形態において、領域識別子は、ジオハッシュ値である。
【００７３】
図１−４のそれぞれに対する上述の説明に従って、第１の取得モジュール５０２は、サーチ範囲に従って、第１のジオハッシュ値を選択してよい。
【００７４】
同様に、第２の取得モジュール５０４は、第１のジオハッシュ値の隣接ジオハッシュ値を取得する。ここで、第１のジオハッシュ値及び隣接ジオハッシュ値は、第１の領域半径を有する第１の領域及び隣接領域を示し、第１の領域及び隣接領域は、サーチ範囲をカバーする。
【００７５】
上述されたように、特定の長さを有する特定の数のジオハッシュ値が、サーチの正確性及びサーチスピードの要件、ならびにシステムの適合性に従って、選択されてよい。
【００７６】
クエリモジュール５０６は、コンピューティングデバイスのプロセッサによる実行の際に、検索システムにおいて、ターゲットセットをクエリするように構成される。ターゲットセットは、上述されたように、第２の取得モジュールによって取得された第１の領域識別子及び様々な隣接領域識別子に対応するターゲットを有する。いくつかの実施形態において、上述されたように、転置インデックスは、検索システムにおける領域識別子に対して確立される。検索システムにおける領域識別子に対して転置インデックスを確立することによって、ターゲットセットは、領域識別子から迅速にクエリされてよく、これにより、サーチスピードをさらに改善する。上述されたように、本開示のいくつかの実施形態において、領域識別子のターゲットセットを含むデータベースは、転置インデックスを介してクエリされてよいことを理解されたい。さらに、本開示の他の実施形態において、領域識別子を有するターゲットセットは、前述の転置インデックスに限定されることなく、データベースによりクエリされてよいことが理解される。
【００７７】
検索モジュール５０８は、コンピューティングデバイスのプロセッサによる実行の際に、ターゲットセットにおいて条件付き検索を実行し、サーチ結果を取得又は決定するように構成される。
【００７８】
いくつかの実施形態によれば、検索モジュール５０８は、図４に関して説明されたように、
【００７９】
第１のターゲットと様々なターゲットとの間の様々な距離を、ターゲットセットにおける第１のターゲットの第１の位置情報及び様々なターゲットの位置情報に従って算出するように構成される算出サブモジュールと、
【００８０】
その距離が第１の閾値より小さい様々なターゲットをサーチ結果として選択するように構成される選択サブモジュールと、
を含んでよい。
【００８１】
ターゲットセットがクエリされた後で、様々なターゲットと現在のターゲットとの間の距離が、検索モジュール５０８によってさらに算出される。
【００８２】
さらに、本開示のいくつかの実施形態において、条件付き検索は、特定のエンティティ（又はターゲット）に関連する、又は特定のターゲット位置を囲む距離検索（例えば、特定のショッピングモール又はディスカウントストア等、又はこれらの何らかの組み合わせの検索）であってよい。
【００８３】
いくつかの実施形態によれば、本明細書において説明されるサーチシステムは、検索システムにおける各ターゲットに対して予め設定された領域識別子を含む。必要な領域のターゲットセットは、領域識別子に従って、検索中にクエリされ、次に、条件付き検索（例えば、サーチ及び特定）が、ターゲットセットにおいて実行される。このように、処理データの量が減少し、サーチスピードが改善され、これにより、上述されたように、より良いサーチ及びコンテンツ検索サービスをユーザに提供する。
【００８４】
第１の実施形態は、本実施形態に対応する方法の実施形態である。これは、第１の実施形態と連携して実装されてよい。第１の実施形態において説明される関連する技術的詳細は、本実施形態においてなお有効である。これらは、繰り返しを減少させるために、本明細書においてはこれ以上繰り返されない。これに対応して、本実施形態において説明される関連する技術的詳細も、第１の実施形態に適用されてよい。
【００８５】
本開示のデバイスの実施形態において説明される様々なモジュールは、全て、ロジックモジュールであることが説明されよう。物理学では、ロジックモジュールは、物理的モジュールもしくは物理的モジュールの一部であってよい、又は、多くの物理的モジュールの組み合わせによって実装されてよい。これらのロジックモジュールの物理的な実装態様は、本明細書において説明される機能に限定されるものではなく、これらのロジックモジュールによって実装される機能の組み合わせが、本開示において対処される技術的問題を解決する鍵である。さらに、本開示の進歩的部分を強調するために、前述の本開示の様々なデバイスの実施形態において、本開示において提示される技術的問題の解決に深く関連しないモジュールは紹介されない。しかしながら、これは、他のモジュールが前述のデバイスの実施形態に存在しないことを意味するものではない。
【００８６】
本明細書において用いられるように、関係を示す用語（例えば、第１又は第２…）は、これらのエンティティ又はオペレーションの中に何らかの現実的な関係又は連続性の存在を必要とする又は示唆する代わりに、１つのエンティティ又はオペレーションを他のエンティティ又はオペレーションから分離することを意図しているに過ぎないことが説明されよう。さらに、「含む（ｃｏｍｐｒｉｓｅ）」、「含む（ｉｎｃｌｕｄｅ）」のような用語又はこれらの他の変形は、非限定的な「含む（ｃｏｍｐｒｉｓｅ）」を包含し、これにより、一連の要素を含むプロセス、方法、製品又はデバイスが、これらの要素を含むのみならず、明示的に列挙されていない他の要素をも含む、又は、当該プロセス、方法、製品又はデバイスに固有の要素をも含むことを意図する。これ以上の制限がない場合、「…を含む（ｉｎｃｌｕｄｅ）」という文によって制限される要素は、追加的な同一の要素が、これらの要素のプロセス、方法、製品又はデバイスに存在し得るという事実を排除しない。
【００８７】
本開示は、本開示のいくつかの好ましい実施形態を参照することによって図示及び説示されたが、当業者であれば、本開示の様々な変形が、本開示の主旨及び範囲から逸脱することなく、形式的にかつ詳細に形成され得ることを認識しよう。
【図１】
2018517193.tif 000003
【図２Ａ】
2018517193.tif 000004
【図２Ｂ】
2018517193.tif 000005
【図２Ｃ】
2018517193.tif 000006
【図３Ａ】
2018517193.tif 000007
【図３Ｂ】
2018517193.tif 000008
【図４】
2018517193.tif 000009
【図５】
2018517193.tif 000010
【国際調査報告】
2018517193.tif 000011