(57)【要約】【課題】利用者のプライバシーを適切に保護しつつ、位置情報管理サーバにおける処理負荷の集中を防止し、サービス提供者が柔軟に利用者端末の位置情報を取得する。【解決手段】位置情報管理サーバが、ユーザ端末により、位置情報と匿名ＩＤとに基づいて生成された階層化された登録位置情報を位置情報データベースに登録し、サービス提供サーバがユーザ端末からのサービス要求に対して、位置情報データベースに登録された情報に基づいて、サービスを提供する。【選択図】図９
2010282401.tif 000002
【特許請求の範囲】
【請求項１】
ユーザ端末と、位置情報管理サーバと、位置情報データベースと、サービス提供サーバとからなる位置情報管理システムであって、
前記位置情報管理サーバが、前記ユーザ端末により、位置情報と匿名ＩＤとに基づいて生成された階層化された登録位置情報を前記位置情報データベースに登録し、前記サービス提供サーバが前記ユーザ端末からのサービス要求に対して、前記位置情報データベースに登録された情報に基づいて、サービスを提供することを特徴とする位置情報管理システム。
【請求項２】
ユーザ端末と、位置情報管理サーバと、位置情報データベースと、サービス提供サーバとからなる位置情報管理システムであって、
前記ユーザ端末が、
位置情報を取得する位置情報取得手段と、
該取得した位置情報と匿名のＩＤとから階層化した登録位置情報を生成する登録位置情報生成手段と、
該生成した登録位置情報を前記位置情報管理サーバに送信する登録位置情報送信手段と、
を備え、
前記位置情報管理サーバが、
前記登録位置情報を受信する登録位置情報受信手段と、
該受信した登録位置情報の登録数を前記位置情報データベースに問い合わせる登録数確認手段と、
前記位置情報データベースに問い合わせた結果に基づいて、予め設定された条件を前記登録位置情報の登録数が充足するか否かを判断する判断手段と、
前記登録位置情報を前記位置情報データベースに送信する送信手段と、
前記ユーザ端末に、位置情報の登録完了通知を送信する通知手段と、
を備え、
前記位置情報データベースが、
前記位置情報管理サーバにおいて、匿名化されていると判断された登録位置情報を受信する匿名化登録位置情報受信手段と、
該受信した匿名化登録位置情報を記憶する記憶手段と、
前記サービス提供サーバから、匿名ＩＤに基づいた登録位置情報の検索要求を受信する検索要求受信手段と、
該検索要求に基づいて、前記受信した匿名ＩＤに紐付いた登録位置情報を検索する検索手段と、
該検索結果を前記サービス提供サーバに送信する検索結果送信手段と、
を備え、
前記サービス提供サーバが、
前記ユーザ端末から、サービス要求を受信するサービス要求受信手段と、
該受信した情報に基づいて、位置情報データベースに対して、匿名ＩＤに基づいた登録位置情報の検索要求を送信する検索要求送信手段と、
前記位置情報データベースから検索結果を受信する検索結果受信手段と、
該検索結果に対応したサービスを前記ユーザ端末に提供するサービス提供手段と、
を備えたことを特徴とする位置情報管理システム。
【請求項３】
前記位置情報管理サーバが複数設けられ、それぞれの位置情報管理サーバが前記位置情報データベースに対して、独立して、位置情報を登録できることを特徴とする請求項２に記載の位置情報管理システム。
【請求項４】
前記ユーザ端末の登録位置情報生成手段が、取得した位置情報を構成する属性の一部を暗号化することにより、階層化した登録位置情報を生成することを特徴とする請求項２に記載の位置情報管理システム。
【請求項５】
前記位置情報管理サーバの判断手段において、判断の基準となる前記予め設定された条件を変更することにより、ユーザのプライバシーに対する強度と前記ユーザ端末における処理負荷を調整できることを特徴とする請求項１に記載の位置情報管理システム。
【請求項６】
前記サービス提供サーバが、特定の匿名ＩＤに基づいて、ユーザの正確な位置情報を取得する場合に、ユーザと共有する時刻ｔにおける復号鍵に関する情報をハッシュ関数で処理することを特徴とする請求項４に記載の位置情報管理システム。
【請求項７】
前記ユーザ端末間において、事前に相手方の復号鍵と匿名ＩＤを共有し、互いの位置情報を取得する場合において、前記匿名ＩＤをハッシュ関数で処理することを特徴とする請求項４に記載の位置情報管理システム。
【請求項８】
ユーザの許諾に基づいて、前記サービス提供サーバが、特定の範囲に存在するユーザ端末の匿名ＩＤを取得するモード、前記サービス提供サーバが、特定の匿名ＩＤに基づいて、ユーザの正確な位置情報を取得するモード、あるいは、前記ユーザ端末間で、お互いの位置情報を取得するモードを実行できることを特徴とする請求項１に記載の位置情報管理システム。
【請求項９】
ユーザ端末と、位置情報管理サーバと、位置情報データベースと、サービス提供サーバとからなる位置情報管理システムにおける位置情報管理方法であって、
前記位置情報管理サーバが、前記ユーザ端末により、位置情報と匿名ＩＤとに基づいて生成された階層化された登録位置情報を前記位置情報データベースに登録し、前記サービス提供サーバが前記ユーザ端末からのサービス要求に対して、前記位置情報データベースに登録された情報に基づいて、サービスを提供することを特徴とする位置情報管理方法。
【請求項１０】
ユーザ端末と、位置情報管理サーバと、位置情報データベースと、サービス提供サーバとからなる位置情報管理システムにおける位置情報管理方法であって、
前記ユーザ端末が、位置情報を取得する第１のステップと、
前記ユーザ端末が、該取得した位置情報と匿名のＩＤとから階層化した登録位置情報を生成する第２のステップと、
前記ユーザ端末が、該生成した登録位置情報を前記位置情報管理サーバに送信する第３のステップと、
前記位置情報管理サーバが、前記登録位置情報を受信する第４のステップと、
前記位置情報管理サーバが、該受信した登録位置情報の登録数を前記位置情報データベースに問い合わせる第５のステップと、
前記位置情報管理サーバが、前記位置情報データベースに問い合わせた結果に基づいて、予め設定された条件を前記登録位置情報の登録数が充足するか否かを判断する第６のステップと、
前記位置情報管理サーバが、前記登録位置情報を前記位置情報データベースに送信する第７のステップと、
前記位置情報管理サーバが、前記ユーザ端末に、位置情報の登録完了通知を送信する第８のステップと、
前記位置情報データベースが、前記位置情報管理サーバにおいて、匿名化されていると判断された登録位置情報を受信する第９のステップと、
前記位置情報データベースが、該受信した匿名化登録位置情報を記憶する第１０のステップと、
前記サービス提供サーバが、前記ユーザ端末から、サービス要求を受信する第１１のステップと、
前記サービス提供サーバが、該受信した情報に基づいて、前記位置情報データベースに対して、匿名ＩＤに基づいた登録位置情報の検索要求を送信する第１２のステップと、
前記位置情報データベースが、前記サービス提供サーバから、匿名ＩＤに基づいた登録位置情報の検索要求を受信する第１３のステップと、
前記位置情報データベースが、該検索要求に基づいて、前記受信した匿名ＩＤに紐付いた登録位置情報を検索する第１４のステップと、
前記位置情報データベースが、該検索結果を前記サービス提供サーバに送信する第１５のステップと、
前記サービス提供サーバが、前記位置情報データベースから検索結果を受信する第１６のステップと、
前記サービス提供サーバが、該検索結果に対応したサービスを前記ユーザ端末に提供する第１７のステップと、
を備えたことを特徴とする位置情報管理方法。
【請求項１１】
ユーザ端末と、位置情報管理サーバと、位置情報データベースと、サービス提供サーバとからなる位置情報管理システムにおける位置情報管理方法をコンピュータに実行させるためのプログラムであって、
前記位置情報管理サーバが、前記ユーザ端末により、位置情報と匿名ＩＤとに基づいて生成された階層化された登録位置情報を前記位置情報データベースに登録し、前記サービス提供サーバが前記ユーザ端末からのサービス要求に対して、前記位置情報データベースに登録された情報に基づいて、サービスを提供することを特徴とするプログラム。
【請求項１２】
ユーザ端末と、位置情報管理サーバと、位置情報データベースと、サービス提供サーバとからなる位置情報管理システムにおける位置情報管理方法をコンピュータに実行させるためのプログラムであって、
前記ユーザ端末が、位置情報を取得する第１のステップと、
前記ユーザ端末が、該取得した位置情報と匿名のＩＤとから階層化した登録位置情報を生成する第２のステップと、
前記ユーザ端末が、該生成した登録位置情報を前記位置情報管理サーバに送信する第３のステップと、
前記位置情報管理サーバが、前記登録位置情報を受信する第４のステップと、
前記位置情報管理サーバが、該受信した登録位置情報の登録数を前記位置情報データベースに問い合わせる第５のステップと、
前記位置情報管理サーバが、前記位置情報データベースに問い合わせた結果に基づいて、予め設定された条件を前記登録位置情報の登録数が充足するか否かを判断する第６のステップと、
前記位置情報管理サーバが、前記登録位置情報を前記位置情報データベースに送信する第７のステップと、
前記位置情報管理サーバが、前記ユーザ端末に、位置情報の登録完了通知を送信する第８のステップと、
前記位置情報データベースが、前記位置情報管理サーバにおいて、匿名化されていると判断された登録位置情報を受信する第９のステップと、
前記位置情報データベースが、該受信した匿名化登録位置情報を記憶する第１０のステップと、
前記サービス提供サーバが、前記ユーザ端末から、サービス要求を受信する第１１のステップと、
前記サービス提供サーバが、該受信した情報に基づいて、前記位置情報データベースに対して、匿名ＩＤに基づいた登録位置情報の検索要求を送信する第１２のステップと、
前記位置情報データベースが、前記サービス提供サーバから、匿名ＩＤに基づいた登録位置情報の検索要求を受信する第１３のステップと、
前記位置情報データベースが、該検索要求に基づいて、前記受信した匿名ＩＤに紐付いた登録位置情報を検索する第１４のステップと、
前記位置情報データベースが、該検索結果を前記サービス提供サーバに送信する第１５のステップと、
前記サービス提供サーバが、前記位置情報データベースから検索結果を受信する第１６のステップと、
前記サービス提供サーバが、該検索結果に対応したサービスを前記ユーザ端末に提供する第１７のステップと、
をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザ端末から位置情報を取得し、位置情報に応じたサービスを提供する位置情報管理システム、位置情報管理方法およびプログラムに関する。
【背景技術】
【０００２】
従来より、プライバシーを保ちつつ、ユーザの位置情報に応じたサービス（ロケーションサービス）を提供する方法として、位置情報管理サーバを用いる方法が提案されている（例えば、非特許文献１参照。）。
【０００３】
上記、従来の方法では、利用者端末（ユーザ端末）が、位置情報管理サーバから匿名化された位置情報を受信し、この受信した位置情報をそれぞれのサービス提供者が運営するサーバに送信することにより、利用者（ユーザ）の現在位置に応じたサービスを受けることができる。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】Ｍｏｋｂｅｌ、Ｍ．Ｆ．、Ｃｈｏｗ、Ｃ．Ｙ。、Ａｒｅｆ、Ｗ．Ｇ．：Ｔｈｅ  ｎｅｗ  ｃａｓｐｅｒ：Ｑｕｅｒｙ  ｐｒｏｃｅｓｓｉｎｇ  ｆｏｒ  ｌｏｃａｔｉｏｎ  ｓｅｒｖｉｃｅｓ  ｗｉｔｈｏｕｔ  ｃｏｍｐｒｏｍｉｓｉｎｇ  ｐｒｉｖａｃｙ．Ｉｎ：Ｐｒｏｃ．ｏｆ  ｔｈｅ  ３２ｎｄ  Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｃｏｎｆｅｒｅｎｃｅ  ｏｎ  Ｖｅｒｙ  Ｌａｒｇｅ  Ｄａｔａ  Ｂａｓｅｓ（ＶＬＤＢ２００６）．（２００６）７６３−７７４
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述の従来の手法では、利用者端末（ユーザ端末）の位置情報に偏りがあった場合、この情報の偏りを手がかりに、利用者（ユーザ）を直接的あるいは間接的に特定される場合が想定されるため、利用者（ユーザ）のプライバシーの保護が十分に機能しないという問題がある。
【０００６】
また、上述の従来の手法では、単一の位置情報管理サーバにより、システムが構築されているために、多くの利用者端末（ユーザ端末）から位置情報が送信された場合には、位置情報管理サーバの処理負荷が増大するとともに、別のサーバを設けないと、サービス提供者による位置情報の再利用や共用ができないという問題がある。さらに、上述の従来の手法では、サービスを受けるための方法が単一のモードに限られるために、サービス提供者が柔軟に利用者端末（ユーザ端末）の位置情報を取得することができないという問題もあった。
【０００７】
そこで、本発明は、上述の課題に鑑みてなされたものであり、利用者のプライバシーを適切に保護しつつ、位置情報管理サーバにおける処理負荷の集中を防止し、サービス提供者が柔軟に利用者端末の位置情報を取得することができる位置情報管理システム、位置情報管理方法およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明は、上記の課題を解決するために、以下の事項を提案している。
【０００９】
（１）本発明は、ユーザ端末と、位置情報管理サーバと、位置情報データベースと、サービス提供サーバとからなる位置情報管理システムであって、前記位置情報管理サーバが、前記ユーザ端末により、位置情報と匿名ＩＤとに基づいて生成された階層化された登録位置情報を前記位置情報データベースに登録し、前記サービス提供サーバが前記ユーザ端末からのサービス要求に対して、前記位置情報データベースに登録された情報に基づいて、サービスを提供することを特徴とする位置情報管理システムを提案している。
【００１０】
この発明によれば、位置情報管理サーバが、ユーザ端末により、位置情報と匿名ＩＤとに基づいて生成された階層化された登録位置情報を位置情報データベースに登録し、サービス提供サーバがユーザ端末からのサービス要求に対して、位置情報データベースに登録された情報に基づいて、サービスを提供する。したがって、位置情報を階層化して位置情報データベースに登録し、この情報に基づいて、ユーザ端末にサービスを提供することから、位置情報の偏りを防止することができるため、適切に、ユーザのプライバシーを保護しつつ、ユーザの要求に応じて、位置情報に対応した様々なロケーションサービスを提供することができる。
【００１１】
（２）本発明は、ユーザ端末と、位置情報管理サーバと、位置情報データベースと、サービス提供サーバとからなる位置情報管理システムであって、前記ユーザ端末が、位置情報を取得する位置情報取得手段（例えば、図２の位置情報取得部１１に相当）と、該取得した位置情報と匿名のＩＤとから階層化した登録位置情報を生成する登録位置情報生成手段（例えば、図２の登録位置情報生成部１２に相当）と、該生成した登録位置情報を前記位置情報管理サーバに送信する登録位置情報送信手段（例えば、図２の送信部１３に相当）と、を備え、前記位置情報管理サーバが、前記登録位置情報を受信する登録位置情報受信手段（例えば、図３の受信部２１に相当）と、該受信した登録位置情報の登録数を前記位置情報データベースに問い合わせる登録数確認手段（例えば、図３の登録数確認部２２に相当）と、前記位置情報データベースに問い合わせた結果に基づいて、予め設定された条件を前記登録位置情報の登録数が充足するか否かを判断する判断手段（例えば、図３の判断部２３に相当）と、前記登録位置情報を前記位置情報データベースに送信する送信手段（例えば、図３の送信部２５に相当）と、前記ユーザ端末に、位置情報の登録完了通知を送信する通知手段（例えば、図３の通知部２４に相当）と、を備え、前記位置情報データベースが、前記位置情報管理サーバにおいて、匿名化されていると判断された登録位置情報を受信する匿名化登録位置情報受信手段（例えば、図４の受信部３１に相当）と、該受信した匿名化登録位置情報を記憶する記憶手段（例えば、図４の記憶部３２に相当）と、前記サービス提供サーバから、匿名ＩＤに基づいた登録位置情報の検索要求を受信する検索要求受信手段（例えば、図４の検索要求受信部３３に相当）と、該検索要求に基づいて、前記受信した匿名ＩＤに紐付いた登録位置情報を検索する検索手段（例えば、図４の検索部３４に相当）と、該検索結果を前記サービス提供サーバに送信する検索結果送信手段（例えば、図４の送信部３５に相当）と、を備え、前記サービス提供サーバが、前記ユーザ端末から、サービス要求を受信するサービス要求受信手段（例えば、図５の受信部４１に相当）と、該受信した情報に基づいて、位置情報データベースに対して、匿名ＩＤに基づいた登録位置情報の検索要求を送信する検索要求送信手段（例えば、図５の送信部４２に相当）と、前記位置情報データベースから検索結果を受信する検索結果受信手段（例えば、図５の検索結果受信部４３に相当）と、該検索結果に対応したサービスを前記ユーザ端末に提供するサービス提供手段（例えば、図５のサービス提供部４４に相当）と、を備えたことを特徴とする位置情報管理システムを提案している。
【００１２】
この発明によれば、ユーザ端末の位置情報取得手段は、位置情報を取得する。ユーザ端末の登録位置情報生成手段は、その取得した位置情報と匿名のＩＤとから階層化した登録位置情報を生成する。ユーザ端末の登録位置情報送信手段は、その生成した登録位置情報を位置情報管理サーバに送信する。位置情報管理サーバの登録位置情報受信手段は、登録位置情報を受信する。位置情報管理サーバの登録数確認手段は、その受信した登録位置情報の登録数を位置情報データベースに問い合わせる。位置情報管理サーバの判断手段は、位置情報データベースに問い合わせた結果に基づいて、予め設定された条件を登録位置情報の登録数が充足するか否かを判断する。位置情報管理サーバの送信手段は、登録位置情報を位置情報データベースに送信する。位置情報管理サーバの通知手段は、ユーザ端末に、位置情報の登録完了通知を送信する。位置情報データベースの匿名化登録位置情報受信手段は、位置情報管理サーバにおいて、匿名化されていると判断された登録位置情報を受信する。位置情報データベースの記憶手段は、その受信した匿名化登録位置情報を記憶する。位置情報データベースの検索要求受信手段は、サービス提供サーバから、匿名ＩＤに基づいた登録位置情報の検索要求を受信する。位置情報データベースの検索手段は、その検索要求に基づいて、受信した匿名ＩＤに紐付いた登録位置情報を検索する。位置情報データベースの検索結果送信手段は、その検索結果をサービス提供サーバに送信する。サービス提供サーバのサービス要求受信手段は、ユーザ端末から、サービス要求を受信する。サービス提供サーバの検索要求送信手段は、その受信した情報に基づいて、位置情報データベースに対して、匿名ＩＤに基づいた登録位置情報の検索要求を送信する。サービス提供サーバの検索結果受信手段は、位置情報データベースから検索結果を受信する。サービス提供サーバのサービス提供手段は、その検索結果に対応したサービスをユーザ端末に提供する。したがって、位置情報を階層化して位置情報データベースに登録し、この情報に基づいて、ユーザ端末にサービスを提供することから、位置情報の偏りを防止することができるため、適切に、ユーザのプライバシーを保護しつつ、ユーザの要求に応じて、位置情報に対応した様々なロケーションサービスを提供することができる。
【００１３】
（３）本発明は、（２）の位置情報管理システムについて、前記位置情報管理サーバが複数設けられ、それぞれの位置情報管理サーバが前記位置情報データベースに対して、独立して、位置情報を登録できることを特徴とする位置情報管理システムを提案している。
【００１４】
この発明によれば、位置情報管理サーバが複数設けられ、それぞれの位置情報管理サーバが位置情報データベースに対して、独立して、位置情報を登録できる。したがって、位置情報管理サーバが複数設けられていることから、個々の位置情報管理サーバに対するユーザ端末からのアクセス量が抑制され、個々の位置情報管理サーバにおける処理負荷を軽減することができる。
【００１５】
（４）本発明は、（２）の位置情報管理システムについて、前記ユーザ端末の登録位置情報生成手段が、取得した位置情報を構成する属性の一部を暗号化することにより、階層化した登録位置情報を生成することを特徴とする位置情報管理システムを提案している。
【００１６】
この発明によれば、ユーザ端末の登録位置情報生成手段が、取得した位置情報を構成する属性の一部を暗号化することにより、階層化した登録位置情報を生成する。つまり、位置情報の階層化は、例えば、空データ等を用いても実現することはできるが、位置情報を構成する属性の一部を暗号化することにより、例えば、ユーザ端末間で、お互いの位置情報を取得するようなモードにも対応することができる。
【００１７】
（５）本発明は、（２）の位置情報管理システムについて、前記位置情報管理サーバの判断手段において、判断の基準となる前記予め設定された条件を変更することにより、ユーザのプライバシーに対する強度と前記ユーザ端末における処理負荷を調整できることを特徴とする位置情報管理システムを提案している。
【００１８】
この発明によれば、位置情報管理サーバの判断手段において、判断の基準となる予め設定された条件を変更することにより、ユーザのプライバシーに対する強度とユーザ端末における処理負荷を調整できる。したがって、システムの仕様に応じて、条件を設定することにより、柔軟に、システムの仕様を変更することができる。
【００１９】
（６）本発明は、（４）の位置情報管理システムについて、前記サービス提供サーバが、特定の匿名ＩＤに基づいて、ユーザの正確な位置情報を取得する場合に、ユーザと共有する時刻ｔにおける復号鍵に関する情報をハッシュ関数で処理することを特徴とする位置情報管理システムを提案している。
【００２０】
この発明によれば、サービス提供サーバが、特定の匿名ＩＤに基づいて、ユーザの正確な位置情報を取得する場合に、ユーザと共有する時刻ｔにおける復号鍵に関する情報をハッシュ関数で処理する。したがって、ユーザと共有する時刻ｔにおける復号鍵に関する情報をハッシュ関数で処理することにより、時刻ｔ＋１以降の鍵情報を送信する必要がなくなるため、処理を簡素化することができる。
【００２１】
（７）本発明は、（４）の位置情報管理システムについて、前記ユーザ端末間において、事前に相手方の復号鍵と匿名ＩＤを共有し、互いの位置情報を取得する場合において、前記匿名ＩＤをハッシュ関数で処理することを特徴とする位置情報管理システムを提案している。
【００２２】
この発明によれば、ユーザ端末間において、事前に相手方の復号鍵と匿名ＩＤを共有し、互いの位置情報を取得する場合において、匿名ＩＤをハッシュ関数で処理する。したがって、他のユーザ端末の位置情報を取得する場合には、保持する匿名ＩＤと、公開されている乱数とをハッシュ関数で処理すれば、現在の匿名ＩＤを得ることができるため、事前に匿名ＩＤを共有さえしておけば、それ以降、再度、匿名ＩＤを互いに送信する必要がなくなるため、処理を簡素化することができる。
【００２３】
（８）本発明は、（２）の位置情報管理システムについて、ユーザの許諾に基づいて、前記サービス提供サーバが、特定の範囲に存在するユーザ端末の匿名ＩＤを取得するモード、前記サービス提供サーバが、特定の匿名ＩＤに基づいて、ユーザの正確な位置情報を取得するモード、あるいは、前記ユーザ端末間で、お互いの位置情報を取得するモードを実行できることを特徴とする位置情報管理システムを提案している。
【００２４】
この発明によれば、ユーザの許諾に基づいて、サービス提供サーバが、特定の範囲に存在するユーザ端末の匿名ＩＤを取得するモード、サービス提供サーバが、特定の匿名ＩＤに基づいて、ユーザの正確な位置情報を取得するモード、あるいは、ユーザ端末間で、お互いの位置情報を取得するモードを実行できる。したがって、サービス提供者は、ユーザ端末の位置情報を柔軟に取得することができるため、ユーザのプライバシーを保ちつつ、ロケーションサービスを提供することができ、また、詳細な位置情報を取得することによって、より高度なサービスを提供することができる。
【００２５】
（９）本発明は、ユーザ端末と、位置情報管理サーバと、位置情報データベースと、サービス提供サーバとからなる位置情報管理システムにおける位置情報管理方法であって、前記位置情報管理サーバが、前記ユーザ端末により、位置情報と匿名ＩＤとに基づいて生成された階層化された登録位置情報を前記位置情報データベースに登録し、前記サービス提供サーバが前記ユーザ端末からのサービス要求に対して、前記位置情報データベースに登録された情報に基づいて、サービスを提供することを特徴とする位置情報管理方法を提案している。
【００２６】
この発明によれば、位置情報管理サーバが、ユーザ端末により、位置情報と匿名ＩＤとに基づいて生成された階層化された登録位置情報を位置情報データベースに登録し、サービス提供サーバがユーザ端末からのサービス要求に対して、位置情報データベースに登録された情報に基づいて、サービスを提供する。したがって、位置情報を階層化して位置情報データベースに登録し、この情報に基づいて、ユーザ端末にサービスを提供することから、位置情報の偏りを防止することができるため、適切に、ユーザのプライバシーを保護しつつ、ユーザの要求に応じて、位置情報に対応した様々なロケーションサービスを提供することができる。
【００２７】
（１０）本発明は、ユーザ端末と、位置情報管理サーバと、位置情報データベースと、サービス提供サーバとからなる位置情報管理システムにおける位置情報管理方法であって、前記ユーザ端末が、位置情報を取得する第１のステップ（例えば、図７のステップＳ１０１に相当）と、前記ユーザ端末が、該取得した位置情報と匿名のＩＤとから階層化した登録位置情報を生成する第２のステップ（例えば、図７のステップＳ１０２に相当）と、前記ユーザ端末が、該生成した登録位置情報を前記位置情報管理サーバに送信する第３のステップ（例えば、図７のステップＳ１０３に相当）と、前記位置情報管理サーバが、前記登録位置情報を受信する第４のステップ（例えば、図７のステップＳ１０４に相当）と、前記位置情報管理サーバが、該受信した登録位置情報の登録数を前記位置情報データベースに問い合わせる第５のステップ（例えば、図７のステップＳ１０５に相当）と、前記位置情報管理サーバが、前記位置情報データベースに問い合わせた結果に基づいて、予め設定された条件を前記登録位置情報の登録数が充足するか否かを判断する第６のステップ（例えば、図７のステップＳ１０６に相当）と、前記位置情報管理サーバが、前記登録位置情報を前記位置情報データベースに送信する第７のステップ（例えば、図７のステップＳ１０７に相当）と、前記位置情報管理サーバが、前記ユーザ端末に、位置情報の登録完了通知を送信する第８のステップ（例えば、図７のステップＳ１０８に相当）と、前記位置情報データベースが、前記位置情報管理サーバにおいて、匿名化されていると判断された登録位置情報を受信する第９のステップ（例えば、図７のステップＳ１０９に相当）と、前記位置情報データベースが、該受信した匿名化登録位置情報を記憶する第１０のステップ（例えば、図７のステップＳ１１０に相当）と、前記サービス提供サーバが、前記ユーザ端末から、サービス要求を受信する第１１のステップ（例えば、図７のステップＳ１１１に相当）と、前記サービス提供サーバが、該受信した情報に基づいて、前記位置情報データベースに対して、匿名ＩＤに基づいた登録位置情報の検索要求を送信する第１２のステップ（例えば、図７のステップＳ１１２に相当）と、前記位置情報データベースが、前記サービス提供サーバから、匿名ＩＤに基づいた登録位置情報の検索要求を受信する第１３のステップ（例えば、図７のステップＳ１１３に相当）と、前記位置情報データベースが、該検索要求に基づいて、前記受信した匿名ＩＤに紐付いた登録位置情報を検索する第１４のステップ（例えば、図７のステップＳ１１４に相当）と、前記位置情報データベースが、該検索結果を前記サービス提供サーバに送信する第１５のステップ（例えば、図７のステップＳ１１５に相当）と、前記サービス提供サーバが、前記位置情報データベースから検索結果を受信する第１６のステップ（例えば、図７のステップＳ１１６に相当）と、前記サービス提供サーバが、該検索結果に対応したサービスを前記ユーザ端末に提供する第１７のステップ（例えば、図７のステップＳ１１７に相当）と、を備えたことを特徴とする位置情報管理方法を提案している。
【００２８】
この発明によれば、ユーザ端末は、位置情報を取得し、その取得した位置情報と匿名のＩＤとから階層化した登録位置情報を生成して。その生成した登録位置情報を位置情報管理サーバに送信する。位置情報管理サーバは、登録位置情報を受信し、その受信した登録位置情報の登録数を位置情報データベースに問い合わせ、位置情報データベースに問い合わせた結果に基づいて、予め設定された条件を前記登録位置情報の登録数が充足するか否かを判断し、登録位置情報を位置情報データベースに送信するとともに、ユーザ端末に、位置情報の登録完了通知を送信する。位置情報データベースは、位置情報管理サーバにおいて、匿名化されていると判断された登録位置情報を受信し、その受信した匿名化登録位置情報を格納する。サービス提供サーバは、ユーザ端末から、サービス要求を受信し、その受信した情報に基づいて、位置情報データベースに対して、匿名ＩＤに基づいた登録位置情報の検索要求を送信する。位置情報データベースは、サービス提供サーバから、匿名ＩＤに基づいた登録位置情報の検索要求を受信し、その検索要求に基づいて、受信した匿名ＩＤに紐付いた登録位置情報を検索して、その検索結果をサービス提供サーバに送信する。サービス提供サーバは、位置情報データベースから検索結果を受信し、その検索結果に対応したサービスをユーザ端末に提供する。したがって、位置情報を階層化して位置情報データベースに登録し、この情報に基づいて、ユーザ端末にサービスを提供することから、位置情報の偏りを防止することができるため、適切に、ユーザのプライバシーを保護しつつ、ユーザの要求に応じて、位置情報に対応した様々なロケーションサービスを提供することができる。
【００２９】
（１１）本発明は、ユーザ端末と、位置情報管理サーバと、位置情報データベースと、サービス提供サーバとからなる位置情報管理システムにおける位置情報管理方法をコンピュータに実行させるためのプログラムであって、前記位置情報管理サーバが、前記ユーザ端末により、位置情報と匿名ＩＤとに基づいて生成された階層化された登録位置情報を前記位置情報データベースに登録し、前記サービス提供サーバが前記ユーザ端末からのサービス要求に対して、前記位置情報データベースに登録された情報に基づいて、サービスを提供することを特徴とするプログラムを提案している。
【００３０】
この発明によれば、位置情報管理サーバが、ユーザ端末により、位置情報と匿名ＩＤとに基づいて生成された階層化された登録位置情報を位置情報データベースに登録し、サービス提供サーバがユーザ端末からのサービス要求に対して、位置情報データベースに登録された情報に基づいて、サービスを提供する。したがって、位置情報を階層化して位置情報データベースに登録し、この情報に基づいて、ユーザ端末にサービスを提供することから、位置情報の偏りを防止することができるため、適切に、ユーザのプライバシーを保護しつつ、ユーザの要求に応じて、位置情報に対応した様々なロケーションサービスを提供することができる。
【００３１】
（１２）本発明は、ユーザ端末と、位置情報管理サーバと、位置情報データベースと、サービス提供サーバとからなる位置情報管理システムにおける位置情報管理方法をコンピュータに実行させるためのプログラムであって、前記ユーザ端末が、位置情報を取得する第１のステップ（例えば、図７のステップＳ１０１に相当）と、前記ユーザ端末が、該取得した位置情報と匿名のＩＤとから階層化した登録位置情報を生成する第２のステップ（例えば、図７のステップＳ１０２に相当）と、前記ユーザ端末が、該生成した登録位置情報を前記位置情報管理サーバに送信する第３のステップ（例えば、図７のステップＳ１０３に相当）と、前記位置情報管理サーバが、前記登録位置情報を受信する第４のステップ（例えば、図７のステップＳ１０４に相当）と、前記位置情報管理サーバが、該受信した登録位置情報の登録数を前記位置情報データベースに問い合わせる第５のステップ（例えば、図７のステップＳ１０５に相当）と、前記位置情報管理サーバが、前記位置情報データベースに問い合わせた結果に基づいて、予め設定された条件を前記登録位置情報の登録数が充足するか否かを判断する第６のステップ（例えば、図７のステップＳ１０６に相当）と、前記位置情報管理サーバが、前記登録位置情報を前記位置情報データベースに送信する第７のステップ（例えば、図７のステップＳ１０７に相当）と、前記位置情報管理サーバが、前記ユーザ端末に、位置情報の登録完了通知を送信する第８のステップ（例えば、図７のステップＳ１０８に相当）と、前記位置情報データベースが、前記位置情報管理サーバにおいて、匿名化されていると判断された登録位置情報を受信する第９のステップ（例えば、図７のステップＳ１０９に相当）と、前記位置情報データベースが、該受信した匿名化登録位置情報を記憶する第１０のステップ（例えば、図７のステップＳ１１０に相当）と、前記サービス提供サーバが、前記ユーザ端末から、サービス要求を受信する第１１のステップ（例えば、図７のステップＳ１１１に相当）と、前記サービス提供サーバが、該受信した情報に基づいて、前記位置情報データベースに対して、匿名ＩＤに基づいた登録位置情報の検索要求を送信する第１２のステップ（例えば、図７のステップＳ１１２に相当）と、前記位置情報データベースが、前記サービス提供サーバから、匿名ＩＤに基づいた登録位置情報の検索要求を受信する第１３のステップ（例えば、図７のステップＳ１１３に相当）と、前記位置情報データベースが、該検索要求に基づいて、前記受信した匿名ＩＤに紐付いた登録位置情報を検索する第１４のステップ（例えば、図７のステップＳ１１４に相当）と、前記位置情報データベースが、該検索結果を前記サービス提供サーバに送信する第１５のステップ（例えば、図７のステップＳ１１５に相当）と、前記サービス提供サーバが、前記位置情報データベースから検索結果を受信する第１６のステップ（例えば、図７のステップＳ１１６に相当）と、前記サービス提供サーバが、該検索結果に対応したサービスを前記ユーザ端末に提供する第１７のステップ（例えば、図７のステップＳ１１７に相当）と、をコンピュータに実行させるためのプログラムを提案している。
【００３２】
この発明によれば、ユーザ端末は、位置情報を取得し、その取得した位置情報と匿名のＩＤとから階層化した登録位置情報を生成して。その生成した登録位置情報を位置情報管理サーバに送信する。位置情報管理サーバは、登録位置情報を受信し、その受信した登録位置情報の登録数を位置情報データベースに問い合わせ、位置情報データベースに問い合わせた結果に基づいて、予め設定された条件を前記登録位置情報の登録数が充足するか否かを判断し、登録位置情報を位置情報データベースに送信するとともに、ユーザ端末に、位置情報の登録完了通知を送信する。位置情報データベースは、位置情報管理サーバにおいて、匿名化されていると判断された登録位置情報を受信し、その受信した匿名化登録位置情報を格納する。サービス提供サーバは、ユーザ端末から、サービス要求を受信し、その受信した情報に基づいて、位置情報データベースに対して、匿名ＩＤに基づいた登録位置情報の検索要求を送信する。位置情報データベースは、サービス提供サーバから、匿名ＩＤに基づいた登録位置情報の検索要求を受信し、その検索要求に基づいて、受信した匿名ＩＤに紐付いた登録位置情報を検索して、その検索結果をサービス提供サーバに送信する。サービス提供サーバは、位置情報データベースから検索結果を受信し、その検索結果に対応したサービスをユーザ端末に提供する。したがって、位置情報を階層化して位置情報データベースに登録し、この情報に基づいて、ユーザ端末にサービスを提供することから、位置情報の偏りを防止することができるため、適切に、ユーザのプライバシーを保護しつつ、ユーザの要求に応じて、位置情報に対応した様々なロケーションサービスを提供することができる。
【発明の効果】
【００３３】
本発明によれば、ユーザ端末の位置情報を階層化して、各階層ごとの位置情報の属性値を重複させて登録することから、本来、ユーザ端末の位置情報に偏りがあった場合でも、その偏りを解消することにより、ユーザのプライバシーを適切に保護することができる。
【００３４】
また、複数の位置情報管理サーバおよびサービス提供者に対して、公開された位置情報データベースを設け、各位置情報管理サーバが独立して、位置情報を登録できるようにしたことから、位置情報データベースに登録される位置情報を再利用したり、共用したりすることができるという効果がある。
【００３５】
さらに、サービス提供者が、柔軟にユーザの位置情報を取得することができるため、ユーザのプライバシーを適切に保護しつつ、ロケーションサービスを提供することができ、また、より詳細な位置情報を取得することにより、さらに高度なサービスを提供することができるという効果がある。
【図面の簡単な説明】
【００３６】
【図１】本発明の第１の実施形態に係るシステムの構成を示す図である。
【図２】本発明の第１の実施形態に係るユーザ端末の構成を示す図である。
【図３】本発明の第１の実施形態に係る位置情報管理サーバの構成を示す図である。
【図４】本発明の第１の実施形態に係る位置情報データベースの構成を示す図である。
【図５】本発明の第１の実施形態に係るサービス提供サーバの構成を示す図である。
【図６】本発明の第１の実施形態に係る位置情報データベースに格納される情報の詳細を示す図である。
【図７】本発明の第１の実施形態に係るシステムのパブリッククリエに関する処理フローである。
【図８】本発明の第１の実施形態に係るシステムのプライベートクリエに関する処理フローである。
【図９】本発明の第１の実施形態に係るシステムの処理を示すフローである。
【図１０】本発明の第２の実施形態に係るシステムの構成を示す図である。
【図１１】本発明の第２の実施形態に係るシステムの処理を示すフローである。
【発明を実施するための形態】
【００３７】
以下、本発明の実施形態について、図面を用いて、詳細に説明する。
なお、本実施形態における構成要素は適宜、既存の構成要素等との置き換えが可能であり、また、他の既存の構成要素との組合せを含む様々なバリエーションが可能である。したがって、本実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。
【００３８】
＜第１の実施形態＞
図１から図９を用いて、本発明の第１の実施形態について説明する。
【００３９】
＜位置情報管理システムの構成＞
本実施形態に係る位置情報管理システムは、図１に示すように、ユーザ端末１０と、位置情報管理サーバ２０と、位置情報データベース３０と、サービス提供サーバ４０とから構成されている。
【００４０】
ユーザ端末１０は、位置情報を取得し、登録位置情報を生成して、位置情報管理サーバ２０に送信するとともに、サービス提供サーバ４０から所望のサービスの提供を受ける。位置情報管理サーバ２０は、ユーザ端末１０から登録位置情報を取得するとともに、取得した位置情報を秘匿化する処理を行って、ユーザの秘匿化されたＩＤとともに、位置情報データベース３０に登録する。また、位置情報が登録された際には、データベース上の記録番号を受信する。なお、位置情報管理サーバ２０を複数設け、それぞれの位置情報管理サーバ２０が位置情報データベース３０に対して、独立して、位置情報を登録できるようにしてもよい。このような構成とすることにより、位置情報管理サーバが複数設けられていることから、個々の位置情報管理サーバに対するユーザ端末からのアクセス量が抑制され、個々の位置情報管理サーバにおける処理負荷を軽減することができる。
【００４１】
位置情報データベース３０は、位置情報管理サーバ２０から情報を受信し、秘匿化されたユーザＩＤとユーザの登録位置情報とを紐付けて格納するとともに、サービス提供サーバ４０からの検索要求（プライベートクエリ）に応じて、秘匿化されたユーザＩＤに基づいて、ユーザの登録位置情報を検索して、その検索結果を送信する。
【００４２】
サービス提供サーバ４０は、ユーザ端末１０からのサービス要求に応じて、位置情報データベース３０に秘匿化されたユーザＩＤを送信して、ユーザの登録位置情報に関する検索要求を送信するとともに、受信したユーザの登録位置情報に基づいて、好適なサービスをユーザ端末１０に提供する。
【００４３】
＜ユーザ端末の構成＞
本実施形態に係るユーザ端末１０は、図２に示すように、位置情報取得部１１と、登録位置情報生成部１２と、送信部１３とから構成されている。
【００４４】
位置情報取得部１１は、ＧＰＳ受信機等を用いて、現在の位置情報を取得する。登録位置情報生成部１２は、その取得した位置情報と匿名のＩＤとから階層化した登録位置情報を生成する。送信部１３は、登録位置情報生成部１２が生成した登録位置情報を位置情報管理サーバ２０に送信する。
【００４５】
以下、登録位置情報生成部１２および送信部１３の処理を具体的に説明する。
まず、時刻ｔにおける匿名ＩＤ：Ｉ（１、ｉ＿ｔ）、Ｉ（２、ｉ＿ｔ）、・・・、Ｉ（ｌ、ｉ＿ｔ）を生成し、各階層の位置情報に割り当てる。ここで、ｌは、位置情報の階層化数である。なお、匿名ＩＤは、下記のように、ＩＤ：Ｉ（１、ｉ＿０）、Ｉ（２、ｉ＿０）、・・・、Ｉ（ｌ、ｉ＿０）およびユーザ端末の公開乱数：ｒ（１、ｉ）、ｒ（２、ｉ）、・・・、ｒ（ｌ、ｉ）を一方向性関数Ｈで繰り返し処理することにより得ることができる。
ＩＤ（１、ｉ＿ｔ）＝Ｈ（ＩＤ（１、ｉ＿｛ｔ−１｝｜｜ｒ（１，ｉ）
ＩＤ（２、ｉ＿ｔ）＝Ｈ（ＩＤ（２、ｉ＿｛ｔ−１｝｜｜ｒ（２，ｉ）
・
・
・
ＩＤ（ｌ、ｉ＿ｔ）＝Ｈ（ＩＤ（ｌ、ｉ＿｛ｔ−１｝｜｜ｒ（ｌ，ｉ）
ここで、｜｜は、連接を意味する。
【００４６】
次に、下記のような時刻ｔにおけるｌ個の列を生成し、これらを位置情報管理サーバ２０に送信する。
（Ｉ（１、ｉ＿ｔ）、Ａ（１、ｉ＿ｔ）、Φ、Φ、・・・、Φ）
（Ｉ（２、ｉ＿ｔ）、Ａ（１、ｉ＿ｔ）、Ａ（２、ｉ＿ｔ）、Φ、Φ、・・・、Φ）
（Ｉ（３、ｉ＿ｔ）、Ａ（１、ｉ＿ｔ）、Ａ（２、ｉ＿ｔ）、Ａ（３、ｉ＿ｔ）、Φ、Φ、・・・、Φ）
・
・
・
ここで、Ａ（ｊ、ｉ＿ｔ）は、時刻ｔにおけるユーザ端末の位置情報のｊ番目の属性値である。また、記号Φは、空データを意味する。なお、空データに変えて、暗号化したデータを埋め込むことにより、パーソナルクエリに対応することができる。
【００４７】
＜位置情報管理サーバの構成＞
本実施形態に係る位置情報管理サーバ２０は、図３に示すように、受信部２１と、登録数確認部２２と、判断部２３と、通知部２４と、送信部２５とから構成されている。
【００４８】
受信部２１は、登録位置情報をユーザ端末から受信する。登録数確認部２２は、受信した登録位置情報の登録数を位置情報データベース３０に問い合わせる。判断部２３は、位置情報データベース３０に問い合わせた結果に基づいて、予め設定された条件を登録位置情報の登録数が充足するか否かを判断する。
【００４９】
通知部２４は、ユーザ端末に、位置情報の登録完了通知を通知する。送信部２５は、登録位置情報を位置情報データベース３０に送信する。
【００５０】
以下、登録数確認部２２および判断部２３の処理を具体的に説明する。
登録数確認部２２は、位置情報データベース３０に対し、位置情報（Ａ（１、ｉ＿ｔ）、Ａ（２、ｉ＿ｔ）、・・・、Ａ（ｊ、ｉ＿ｔ）、Φ、Φ、・・・、Φ）の登録数ｚ＿ｊを問い合わせる。
【００５１】
この問い合わせた位置情報の個数ｚ＿ｊに対して、数１の関係式を満足する場合には、送信部２５が位置情報データベース３０にその位置情報の登録を要請する。
【００５２】
【数１】
2010282401.tif 000003
【００５３】
一方、問い合わせた位置情報の個数ｚ＿ｊに対して、数１の関係式を満足しない場合には、数２の関係式を満足するｘを求める。
【００５４】
【数２】
2010282401.tif 000004
【００５５】
このとき、登録数確認部２２は、登録数ｚ＿ｘ及びｚ＿｛ｘ−１｝を位置情報データベース３０に問い合わせる。次に、ユーザ端末１０登録位置情報の一部の情報に関して、暗号化を依頼する。これにより、パーソナルクエリに対応することができる。
【００５６】
そして、ユーザ端末１０は、ｊ−ｘ個の鍵ｋ（ｘ＋１、ｉ＿ｔ）、ｋ（ｘ＋２、ｉ＿ｔ）、・・・、ｋ（ｊ、ｉ＿ｔ）を生成し、位置情報の属性値Ａ（ｘ＋１、ｉ＿ｔ）、Ａ（ｘ＋２、ｉ＿ｔ）、・・・、Ａ（ｊ、ｉ＿ｔ）をそれぞれ暗号化し、新たな位置情報（Ｉ（ｊ、ｉ＿ｔ）、Ａ（１、ｉ＿ｔ）、・・・、Ａ（ｘ、ｉ＿ｔ）、Ｅ（ｋ（ｘ＋１、ｉ＿ｔ）、Ａ（ｘ＋１、ｉ＿ｔ）、・・・、Ｅ（ｋ（ｊ、ｉ＿ｔ）Ａ（ｊ、ｉ＿ｔ））を位置情報管理サーバ２０に送付する。位置情報管理サーバは、位置情報データベース３０にユーザ端末１０から受領した位置情報を登録する。
【００５７】
なお、数１および数２においてｃ及びｋはプライバシーに関するパラメータであり、システムに設定される。ｃは、位置情報における属性値のばらつきの大きさを意味する。ここでは、パラメータｃに小さな値を設定することで、ほぼ同じ割合で各属性値が出現することになり、属性値による位置情報の絞り込みが困難になる。
【００５８】
一方、ｋは、同一の属性値をもつ位置情報の数を意味する。ここでは、パラメータｋに大きな値を設定することで、位置情報の特定が困難になる。ただし、パラメータｃに小さな値を設定する場合又はパラメータｋに大きな値を設定する場合には、ユーザ端末による暗号化処理の回数が増加する。そのため、プライバシーが向上する一方で、ユーザ端末の処理負荷が大きくなる。つまり、ｃおよびｋの値をシステムの仕様に基づいて、変更することにより、ユーザのプライバシーに対する強度とユーザ端末における処理負荷を調整できる
【００５９】
＜位置情報データベースの構成＞
本実施形態に係る位置情報データベース３０は、図４に示すように、受信部３１と、記憶部３２と、検索要求受信部３３と、検索部３４と、送信部３５とから構成されている。
【００６０】
位置情報管理サーバ２０において、匿名化されていると判断された登録位置情報を受信する。記憶部３２は、受信した匿名化登録位置情報を記憶する。具体的には、図６に示すように、記録番号と登録位置情報とを紐付けてデータテーブルに格納する。
【００６１】
検索要求受信部３３は、サービス提供サーバ４０から、匿名ＩＤに基づいた登録位置情報の検索要求を受信する。検索部３４は、その検索要求に基づいて、受信した匿名ＩＤに紐付いた登録位置情報を検索する。送信部３５は、その検索結果をサービス提供サーバ４０に送信する。
【００６２】
＜サービス提供サーバの構成＞
本実施形態に係るサービス提供サーバ４０は、図５に示すように、受信部４１と、送信部４２と、検索結果受信部４３と、サービス提供部４４とから構成されている。
【００６３】
受信部４１は、ユーザ端末１０から、サービス要求を受信する。送信部４２は、ユーザ端末１０から受信した情報に基づいて、位置情報データベース３０に対して、匿名ＩＤに基づいた登録位置情報の検索要求を送信する。
【００６４】
検索結果受信部４３は、位置情報データベース３０から検索結果を受信する。サービス提供部４４は、その検索結果に対応したサービスをユーザ端末１０に提供する。
【００６５】
なお、送信部４２が位置情報データベース３０に対して検索要求を行う場合に、位置情報データベース３０に対して、送信する情報の形態として、パブリッククエリとプライベートクエリとがある。以下では、それぞれの場合について、サービス提供サーバ４０と位置情報データベース３０とのやりとりを説明する。
【００６６】
図７を用いて、サービス提供サーバ４０がパブリッククエリを送信する場合の処理について説明する。なお、パブリッククエリは、サービス提供者が、特定の範囲に存在するユーザ端末の匿名ＩＤを取得するために用いられるものである。
【００６７】
まず、サービス提供者は、サービス提供サーバ４０を用いて、対象とする位置情報を指定する属性をキーとして位置情報データベース３０にクエリを送信する（ステップＳ１０１）。これに対して、位置情報データベース３０は、クエリに対応して、データベース内を検索し、その結果をサービス提供サーバ４０に送信する（ステップＳ１０２）。
【００６８】
図８を用いて、サービス提供サーバ４０がプライベートクエリを送信する場合の処理について説明する。なお、プライベートクエリは、サービス提供者が、特定のユーザ端末の匿名ＩＤについて正確な位置情報を取得するために用いられるものである。
【００６９】
まず、ユーザ端末１０は、位置情報を登録した後に、開示したい位置情報に応じた匿名ＩＤを安全な手法で、サービス提供サーバ４０に通知する（ステップＳ２０１）。また、必要に応じて鍵をサービス提供サーバ４０に通知する。
【００７０】
サービス提供サーバ４０は、匿名ＩＤをキーとして位置情報データベース３０にユーザ端末の位置情報に関する検索を依頼し、その検索結果を受領する（ステップＳ２０２）。また、必要であれば、利用者端末から受領した鍵を用いて、検索結果の一部を復号化する。
【００７１】
サービス提供サーバ４０は、受領した検索結果からユーザ端末１０の位置情報を把握し、位置情報に応じたサービスを提供する（ステップＳ２０３）。
【００７２】
ユーザ端末１０は、サービス提供サーバ４０が利用した位置情報等を削除もしくはアップデートする（ステップＳ２０４）。ただし、この処理は位置情報管理サーバ２０を経由して行う。
【００７３】
なお、ある時刻ｔにおける鍵とサービス提供サーバ４０とユーザ端末１０間で共有する値（時刻、乱数など）をハッシュ関数で処理することで、時刻ｔ＋１の鍵とするようにすれば、次回以降の鍵情報の送付を不要とすることもできる。
【００７４】
＜位置情報管理システムの処理＞
図９を用いて、本実施形態に係る位置情報管理システムの処理について説明する。
【００７５】
まず、ユーザ端末１０が、位置情報を取得する（ステップＳ３０１）。ユーザ端末１０は、その取得した位置情報と匿名のＩＤとから階層化した登録位置情報を生成する（ステップＳ３０２）。そして、ユーザ端末１０は、その生成した登録位置情報を位置情報管理サーバ２０に送信する（ステップＳ３０３）。
【００７６】
位置情報管理サーバ２０は、登録位置情報を受信し（ステップＳ３０４）、位置情報管理サーバ２０は、その受信した登録位置情報の登録数を位置情報データベース３０に問い合わせる（ステップＳ３０５）。
【００７７】
位置情報管理サーバ２０が、位置情報データベース３０に問い合わせた結果に基づいて、予め設定された条件を登録位置情報の登録数が充足するか否かを判断する（ステップＳ３０６）。位置情報管理サーバ２０は、登録位置情報を位置情報データベース３０に送信する（ステップＳ３０７）。そして、位置情報管理サーバ２０は、ユーザ端末１０に、位置情報の登録完了通知を送信する（ステップＳ３０８）。
【００７８】
位置情報データベース３０は、位置情報管理サーバ２０において、匿名化されていると判断された登録位置情報を受信する（ステップＳ３０９）。位置情報データベースは、その受信した匿名化登録位置情報を記憶する（ステップＳ３１０）。
【００７９】
サービス提供サーバ４０は、ユーザ端末１０から、サービス要求を受信する（ステップＳ３１１）。サービス提供サーバ４０は、その受信した情報に基づいて、位置情報データベース３０に対して、匿名ＩＤに基づいた登録位置情報の検索要求を送信する（ステップＳ３１２）。
【００８０】
位置情報データベース３０は、サービス提供サーバ４０から、匿名ＩＤに基づいた登録位置情報の検索要求を受信する（ステップＳ３１３）。位置情報データベース３０は、その検索要求に基づいて、受信した匿名ＩＤに紐付いた登録位置情報を検索する（ステップＳ３１４）。位置情報データベース３０は、その検索結果をサービス提供サーバ４０に送信する（ステップＳ３１５）。
【００８１】
サービス提供サーバ４０は、位置情報データベース３０から検索結果を受信する（ステップＳ３１６）。そして、サービス提供サーバ４０は、その検索結果に対応したサービスをユーザ端末１０に提供する（ステップＳ３１７）。
【００８２】
したがって、本実施形態によれば、位置情報を階層化して位置情報データベースに登録し、この情報に基づいて、ユーザ端末にサービスを提供することから、位置情報の偏りを防止することができるため、適切に、ユーザのプライバシーを保護しつつ、ユーザの要求に応じて、位置情報に対応した様々なロケーションサービスを提供することができる。
【００８３】
＜第２の実施形態＞
以下、図１０および図１１を用いて、本発明の第２の実施形態について説明する。
【００８４】
本実施形態に係る位置情報管理システムは、図１０に示すように、ユーザ端末１００と、位置情報管理サーバ２０と、位置情報データベース３００とから構成されている。なお、第１の実施形態と同一の符号を付した構成要素については、同一の機能を有するため、その詳細な説明は省略する。また、本実施形態に係る位置情報管理システムは、パーソナルクエリに対応するものである。なお、ここで、パーソナルクエリとは、複数のユーザ端末１００間で、互いの位置情報を共有するために用いる。
【００８５】
ユーザ端末１００は、位置情報を開示したい端末と事前にある時点の匿名ＩＤと鍵を共有しており、移動に伴い随時位置情報を位置情報管理サーバ２０し、位置情報データベース３００に登録する。位置情報データベース３００は、１のユーザ端末１００から受信したパーソナルクエリに対応して、データベースを検索し、他のユーザ端末１００に関する検索結果を１のユーザ端末１００に送信する。なお、この場合、位置情報を構成する属性の一部が暗号化されて、位置情報データベース３００に登録されている。また、匿名ＩＤをハッシュ関数で処理するようにしておけば、他のユーザ端末の位置情報を取得する場合には、保持する匿名ＩＤと、公開されている乱数とをハッシュ関数で処理すれば、現在の匿名ＩＤを得ることができる。そのため、事前に匿名ＩＤを共有さえしておけば、それ以降、再度、匿名ＩＤを互いに送信する必要がなくなるため、処理を簡素化することができる。
【００８６】
次に、図１１を用いて、本実施形態に係る位置情報管理システムの処理について説明する。
ユーザ端末１００は、移動に伴い随時位置情報を登録する（ステップＳ４０１）。そして、他のユーザ端末１００の位置情報を取得する場合には、事前に取得しておいた匿名ＩＤと公開乱数とを一方向性関数で処理し、現在の匿名ＩＤを計算する（ステップＳ４０２）。
【００８７】
ユーザ端末１００は、この匿名ＩＤを検索キーとして、位置情報データベース３００データベースから検索結果を取得する（ステップＳ４０３）。検索結果を取得したユーザ端末１００は、暗号化されている属性値を事前共有した鍵で復号し、他のユーザ端末１００の位置情報を得る。
【００８８】
したがって、本実施形態によれば、ユーザのプライバシーを保持しつつ、複数のユーザ端末間で、お互いの位置情報を共有することができる。また、ユーザの許諾に基づいて、サービス提供サーバが、特定の範囲に存在するユーザ端末の匿名ＩＤを取得するモード、サービス提供サーバが、特定の匿名ＩＤに基づいて、ユーザの正確な位置情報を取得するモード、あるいは、ユーザ端末間で、お互いの位置情報を取得するモードを実行できるため、サービス提供者は、ユーザ端末の位置情報を柔軟に取得でき、ユーザのプライバシーを保ちつつ、ロケーションサービスを提供することができる。また、詳細な位置情報を取得することによって、より高度なサービスを提供することができる。
【００８９】
なお、位置情報管理システムの処理をコンピュータ読み取り可能な記録媒体に記録し、この記録媒体に記録されたプログラムをユーザ端末および位置情報管理サーバ、位置情報データベース、サービス提供サーバに読み込ませ、実行することによって本発明の位置情報管理システムを実現することができる。ここでいうコンピュータシステムとは、ＯＳや周辺装置等のハードウェアを含む。
【００９０】
また、「コンピュータシステム」は、ＷＷＷ（Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ）システムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されても良い。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
【００９１】
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組合せで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【００９２】
以上、この発明の実施形態につき、図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【符号の説明】
【００９３】
１０・・・ユーザ端末
１１・・・位置情報取得部
１２・・・登録位置情報生成部
１３・・・送信部
２０・・・位置情報管理サーバ
２１・・・受信部
２２・・・登録数確認部
２３・・・判断部
２４・・・通知部
２５・・・送信部
３０・・・位置情報データベース
３１・・・受信部
３２・・・記憶部
３３・・・検索要求受信部
３４・・・検索部
３５・・・送信部
４０・・・サービス提供サーバ
４１・・・受信部
４２・・・送信部
４３・・・検索結果受信部
４４・・・サービス提供部
【図１】
2010282401.tif 000005
【図２】
2010282401.tif 000006
【図３】
2010282401.tif 000007
【図４】
2010282401.tif 000008
【図５】
2010282401.tif 000009
【図６】
2010282401.tif 000010
【図７】
2010282401.tif 000011
【図８】
2010282401.tif 000012
【図９】
2010282401.tif 000013
【図１０】
2010282401.tif 000014
【図１１】
2010282401.tif 000015