JP5297900B2

JP5297900B2 - 位置情報管理システム、位置情報管理方法およびプログラム

Info

Publication number: JP5297900B2
Application number: JP2009134923A
Authority: JP
Inventors: 和英福島; 晋作清本; 俊昭田中
Original assignee: KDDI Corp
Current assignee: KDDI Corp
Priority date: 2009-06-04
Filing date: 2009-06-04
Publication date: 2013-09-25
Anticipated expiration: 2029-06-04
Also published as: JP2010282401A

Description

本発明は、ユーザ端末から位置情報を取得し、位置情報に応じたサービスを提供する位置情報管理システム、位置情報管理方法およびプログラムに関する。

従来より、プライバシーを保ちつつ、ユーザの位置情報に応じたサービス（ロケーションサービス）を提供する方法として、位置情報管理サーバを用いる方法が提案されている（例えば、非特許文献１参照。）。

上記、従来の方法では、利用者端末（ユーザ端末）が、位置情報管理サーバから匿名化された位置情報を受信し、この受信した位置情報をそれぞれのサービス提供者が運営するサーバに送信することにより、利用者（ユーザ）の現在位置に応じたサービスを受けることができる。

Ｍｏｋｂｅｌ、Ｍ．Ｆ．、Ｃｈｏｗ、Ｃ．Ｙ。、Ａｒｅｆ、Ｗ．Ｇ．：Ｔｈｅｎｅｗｃａｓｐｅｒ：Ｑｕｅｒｙｐｒｏｃｅｓｓｉｎｇｆｏｒｌｏｃａｔｉｏｎｓｅｒｖｉｃｅｓｗｉｔｈｏｕｔｃｏｍｐｒｏｍｉｓｉｎｇｐｒｉｖａｃｙ．Ｉｎ：Ｐｒｏｃ．ｏｆｔｈｅ３２ｎｄＩｎｔｅｒｎａｔｉｏｎａｌＣｏｎｆｅｒｅｎｃｅｏｎＶｅｒｙＬａｒｇｅＤａｔａＢａｓｅｓ（ＶＬＤＢ２００６）．（２００６）７６３−７７４

しかしながら、上述の従来の手法では、利用者端末（ユーザ端末）の位置情報に偏りがあった場合、この情報の偏りを手がかりに、利用者（ユーザ）を直接的あるいは間接的に特定される場合が想定されるため、利用者（ユーザ）のプライバシーの保護が十分に機能しないという問題がある。

また、上述の従来の手法では、単一の位置情報管理サーバにより、システムが構築されているために、多くの利用者端末（ユーザ端末）から位置情報が送信された場合には、位置情報管理サーバの処理負荷が増大するとともに、別のサーバを設けないと、サービス提供者による位置情報の再利用や共用ができないという問題がある。さらに、上述の従来の手法では、サービスを受けるための方法が単一のモードに限られるために、サービス提供者が柔軟に利用者端末（ユーザ端末）の位置情報を取得することができないという問題もあった。

そこで、本発明は、上述の課題に鑑みてなされたものであり、利用者のプライバシーを適切に保護しつつ、位置情報管理サーバにおける処理負荷の集中を防止し、サービス提供者が柔軟に利用者端末の位置情報を取得することができる位置情報管理システム、位置情報管理方法およびプログラムを提供することを目的とする。

本発明は、上記の課題を解決するために、以下の事項を提案している。

（１）本発明は、ユーザ端末と、位置情報管理サーバと、位置情報データベースと、サービス提供サーバとからなる位置情報管理システムであって、前記ユーザ端末が、位置情報を取得する位置情報取得手段（例えば、図２の位置情報取得部１１に相当）と、該取得した位置情報と匿名ＩＤとから階層化した登録位置情報を生成する登録位置情報生成手段（例えば、図２の登録位置情報生成部１２に相当）と、該生成した登録位置情報を前記位置情報管理サーバに送信する登録位置情報送信手段（例えば、図２の送信部１３に相当）と、を備え、前記位置情報管理サーバが、前記登録位置情報を受信する登録位置情報受信手段（例えば、図３の受信部２１に相当）と、該受信した登録位置情報の登録数を前記位置情報データベースに問い合わせる登録数確認手段（例えば、図３の登録数確認部２２に相当）と、前記位置情報データベースに問い合わせた結果に基づいて、前記位置情報における属性値のばらつきの大きさと同一の属性値をもつ位置情報の数とから設定される条件を前記位置情報の登録数が充足するか否かを判断する判断手段（例えば、図３の判断部２３に相当）と、前記登録位置情報を前記位置情報データベースに送信する送信手段（例えば、図３の送信部２５に相当）と、前記ユーザ端末に、位置情報の登録完了通知を送信する通知手段（例えば、図３の通知部２４に相当）と、を備え、前記位置情報データベースが、前記位置情報管理サーバにおいて、匿名化されていると判断された登録位置情報を受信する匿名化登録位置情報受信手段（例えば、図４の受信部３１に相当）と、該受信した匿名化登録位置情報を記憶する記憶手段（例えば、図４の記憶部３２に相当）と、前記サービス提供サーバから、匿名ＩＤに基づいた登録位置情報の検索要求を受信する検索要求受信手段（例えば、図４の検索要求受信部３３に相当）と、該検索要求に基づいて、前記受信した匿名ＩＤに紐付いた登録位置情報を検索する検索手段（例えば、図４の検索部３４に相当）と、該検索結果を前記サービス提供サーバに送信する検索結果送信手段（例えば、図４の送信部３５に相当）と、を備え、前記サービス提供サーバが、前記ユーザ端末から、サービス要求を受信するサービス要求受信手段（例えば、図５の受信部４１に相当）と、該受信した情報に基づいて、位置情報データベースに対して、匿名ＩＤに基づいた登録位置情報の検索要求を送信する検索要求送信手段（例えば、図５の送信部４２に相当）と、前記位置情報データベースから検索結果を受信する検索結果受信手段（例えば、図５の検索結果受信部４３に相当）と、該検索結果に対応したサービスを前記ユーザ端末に提供するサービス提供手段（例えば、図５のサービス提供部４４に相当）と、を備えたことを特徴とする位置情報管理システムを提案している。

この発明によれば、ユーザ端末の位置情報取得手段は、位置情報を取得する。ユーザ端末の登録位置情報生成手段は、その取得した位置情報と匿名ＩＤとから階層化した登録位置情報を生成する。ユーザ端末の登録位置情報送信手段は、その生成した登録位置情報を位置情報管理サーバに送信する。位置情報管理サーバの登録位置情報受信手段は、登録位置情報を受信する。位置情報管理サーバの登録数確認手段は、その受信した登録位置情報の登録数を位置情報データベースに問い合わせる。位置情報管理サーバの判断手段は、位置情報データベースに問い合わせた結果に基づいて、位置情報における属性値のばらつきの大きさと同一の属性値をもつ位置情報の数とから設定される条件を位置情報の登録数が充足するか否かを判断する。位置情報管理サーバの送信手段は、登録位置情報を位置情報データベースに送信する。位置情報管理サーバの通知手段は、ユーザ端末に、位置情報の登録完了通知を送信する。位置情報データベースの匿名化登録位置情報受信手段は、位置情報管理サーバにおいて、匿名化されていると判断された登録位置情報を受信する。位置情報データベースの記憶手段は、その受信した匿名化登録位置情報を記憶する。位置情報データベースの検索要求受信手段は、サービス提供サーバから、匿名ＩＤに基づいた登録位置情報の検索要求を受信する。位置情報データベースの検索手段は、その検索要求に基づいて、受信した匿名ＩＤに紐付いた登録位置情報を検索する。位置情報データベースの検索結果送信手段は、その検索結果をサービス提供サーバに送信する。サービス提供サーバのサービス要求受信手段は、ユーザ端末から、サービス要求を受信する。サービス提供サーバの検索要求送信手段は、その受信した情報に基づいて、位置情報データベースに対して、匿名ＩＤに基づいた登録位置情報の検索要求を送信する。サービス提供サーバの検索結果受信手段は、位置情報データベースから検索結果を受信する。サービス提供サーバのサービス提供手段は、その検索結果に対応したサービスをユーザ端末に提供する。したがって、位置情報を階層化して位置情報データベースに登録し、この情報に基づいて、ユーザ端末にサービスを提供することから、位置情報の偏りを防止することができるため、適切に、ユーザのプライバシーを保護しつつ、ユーザの要求に応じて、位置情報に対応した様々なロケーションサービスを提供することができる。

（２）本発明は、（１）の位置情報管理システムについて、前記位置情報管理サーバが複数設けられ、それぞれの位置情報管理サーバが前記位置情報データベースに対して、独立して、位置情報を登録できることを特徴とする位置情報管理システムを提案している。

この発明によれば、位置情報管理サーバが複数設けられ、それぞれの位置情報管理サーバが位置情報データベースに対して、独立して、位置情報を登録できる。したがって、位置情報管理サーバが複数設けられていることから、個々の位置情報管理サーバに対するユーザ端末からのアクセス量が抑制され、個々の位置情報管理サーバにおける処理負荷を軽減することができる。

（３）本発明は、（１）の位置情報管理システムについて、前記ユーザ端末の登録位置情報生成手段が、取得した位置情報を構成する属性の一部を暗号化することにより、階層化した登録位置情報を生成することを特徴とする位置情報管理システムを提案している。

この発明によれば、ユーザ端末の登録位置情報生成手段が、取得した位置情報を構成する属性の一部を暗号化することにより、階層化した登録位置情報を生成する。つまり、位置情報の階層化は、例えば、空データ等を用いても実現することはできるが、位置情報を構成する属性の一部を暗号化することにより、例えば、ユーザ端末間で、お互いの位置情報を取得するようなモードにも対応することができる。

（４）本発明は、（３）の位置情報管理システムについて、前記サービス提供サーバが、特定の匿名ＩＤに基づいて、ユーザの正確な位置情報を取得する場合に、ユーザと共有する時刻ｔにおける復号鍵に関する情報をハッシュ関数で処理することを特徴とする位置情報管理システムを提案している。

この発明によれば、サービス提供サーバが、特定の匿名ＩＤに基づいて、ユーザの正確な位置情報を取得する場合に、ユーザと共有する時刻ｔにおける復号鍵に関する情報をハッシュ関数で処理する。したがって、ユーザと共有する時刻ｔにおける復号鍵に関する情報をハッシュ関数で処理することにより、時刻ｔ＋１以降の鍵情報を送信する必要がなくなるため、処理を簡素化することができる。

（５）本発明は、（３）の位置情報管理システムについて、前記ユーザ端末間において、事前に相手方の復号鍵と匿名ＩＤを共有し、互いの位置情報を取得する場合において、前記匿名ＩＤをハッシュ関数で処理することを特徴とする位置情報管理システムを提案している。

この発明によれば、ユーザ端末間において、事前に相手方の復号鍵と匿名ＩＤを共有し、互いの位置情報を取得する場合において、匿名ＩＤをハッシュ関数で処理する。したがって、他のユーザ端末の位置情報を取得する場合には、保持する匿名ＩＤと、公開されている乱数とをハッシュ関数で処理すれば、現在の匿名ＩＤを得ることができるため、事前に匿名ＩＤを共有さえしておけば、それ以降、再度、匿名ＩＤを互いに送信する必要がなくなるため、処理を簡素化することができる。

（６）本発明は、（１）の位置情報管理システムについて、ユーザの許諾に基づいて、前記サービス提供サーバが、特定の範囲に存在するユーザ端末の匿名ＩＤを取得するモード、前記サービス提供サーバが、特定の匿名ＩＤに基づいて、ユーザの正確な位置情報を取得するモード、あるいは、前記ユーザ端末間で、お互いの位置情報を取得するモードを実行できることを特徴とする位置情報管理システムを提案している。

この発明によれば、ユーザの許諾に基づいて、サービス提供サーバが、特定の範囲に存在するユーザ端末の匿名ＩＤを取得するモード、サービス提供サーバが、特定の匿名ＩＤに基づいて、ユーザの正確な位置情報を取得するモード、あるいは、ユーザ端末間で、お互いの位置情報を取得するモードを実行できる。したがって、サービス提供者は、ユーザ端末の位置情報を柔軟に取得することができるため、ユーザのプライバシーを保ちつつ、ロケーションサービスを提供することができ、また、詳細な位置情報を取得することによって、より高度なサービスを提供することができる。

（７）本発明は、ユーザ端末と、位置情報管理サーバと、位置情報データベースと、サービス提供サーバとからなる位置情報管理システムにおける位置情報管理方法であって、前記ユーザ端末が、位置情報を取得する第１のステップ（例えば、図９のステップＳ３０１に相当）と、前記ユーザ端末が、該取得した位置情報と匿名ＩＤとから階層化した登録位置情報を生成する第２のステップ（例えば、図９のステップＳ３０２に相当）と、前記ユーザ端末が、該生成した登録位置情報を前記位置情報管理サーバに送信する第３のステップ（例えば、図９のステップＳ３０３に相当）と、前記位置情報管理サーバが、前記登録位置情報を受信する第４のステップ（例えば、図９のステップＳ３０４に相当）と、前記位置情報管理サーバが、該受信した登録位置情報の登録数を前記位置情報データベースに問い合わせる第５のステップ（例えば、図９のステップＳ３０５に相当）と、前記位置情報管理サーバが、前記位置情報データベースに問い合わせた結果に基づいて、前記位置情報における属性値のばらつきの大きさと同一の属性値をもつ位置情報の数とから設定される条件を前記位置情報の登録数が充足するか否かを判断する第６のステップ（例えば、図９のステップＳ３０６に相当）と、前記位置情報管理サーバが、前記登録位置情報を前記位置情報データベースに送信する第７のステップ（例えば、図９のステップＳ３０７に相当）と、前記位置情報管理サーバが、前記ユーザ端末に、位置情報の登録完了通知を送信する第８のステップ（例えば、図９のステップＳ３０８に相当）と、前記位置情報データベースが、前記位置情報管理サーバにおいて、匿名化されていると判断された登録位置情報を受信する第９のステップ（例えば、図９のステップＳ３０９に相当）と、前記位置情報データベースが、該受信した匿名化登録位置情報を記憶する第１０のステップ（例えば、図９のステップＳ３１０に相当）と、前記サービス提供サーバが、前記ユーザ端末から、サービス要求を受信する第１１のステップ（例えば、図９のステップＳ３１１に相当）と、前記サービス提供サーバが、該受信した情報に基づいて、前記位置情報データベースに対して、匿名ＩＤに基づいた登録位置情報の検索要求を送信する第１２のステップ（例えば、図９のステップＳ３１２に相当）と、前記位置情報データベースが、前記サービス提供サーバから、匿名ＩＤに基づいた登録位置情報の検索要求を受信する第１３のステップ（例えば、図９のステップＳ３１３に相当）と、前記位置情報データベースが、該検索要求に基づいて、前記受信した匿名ＩＤに紐付いた登録位置情報を検索する第１４のステップ（例えば、図９のステップＳ３１４に相当）と、前記位置情報データベースが、該検索結果を前記サービス提供サーバに送信する第１５のステップ（例えば、図９のステップＳ３１５に相当）と、前記サービス提供サーバが、前記位置情報データベースから検索結果を受信する第１６のステップ（例えば、図９のステップＳ３１６に相当）と、前記サービス提供サーバが、該検索結果に対応したサービスを前記ユーザ端末に提供する第１７のステップ（例えば、図９のステップＳ３１７に相当）と、を備えたことを特徴とする位置情報管理方法を提案している。

この発明によれば、ユーザ端末は、位置情報を取得し、その取得した位置情報と匿名ＩＤとから階層化した登録位置情報を生成して。その生成した登録位置情報を位置情報管理サーバに送信する。位置情報管理サーバは、登録位置情報を受信し、その受信した登録位置情報の登録数を位置情報データベースに問い合わせ、位置情報データベースに問い合わせた結果に基づいて、位置情報における属性値のばらつきの大きさと同一の属性値をもつ位置情報の数とから設定される条件を位置情報の登録数が充足するか否かを判断し、登録位置情報を位置情報データベースに送信するとともに、ユーザ端末に、位置情報の登録完了通知を送信する。位置情報データベースは、位置情報管理サーバにおいて、匿名化されていると判断された登録位置情報を受信し、その受信した匿名化登録位置情報を格納する。サービス提供サーバは、ユーザ端末から、サービス要求を受信し、その受信した情報に基づいて、位置情報データベースに対して、匿名ＩＤに基づいた登録位置情報の検索要求を送信する。位置情報データベースは、サービス提供サーバから、匿名ＩＤに基づいた登録位置情報の検索要求を受信し、その検索要求に基づいて、受信した匿名ＩＤに紐付いた登録位置情報を検索して、その検索結果をサービス提供サーバに送信する。サービス提供サーバは、位置情報データベースから検索結果を受信し、その検索結果に対応したサービスをユーザ端末に提供する。したがって、位置情報を階層化して位置情報データベースに登録し、この情報に基づいて、ユーザ端末にサービスを提供することから、位置情報の偏りを防止することができるため、適切に、ユーザのプライバシーを保護しつつ、ユーザの要求に応じて、位置情報に対応した様々なロケーションサービスを提供することができる。

（８）本発明は、ユーザ端末と、位置情報管理サーバと、位置情報データベースと、サービス提供サーバとからなる位置情報管理システムにおける位置情報管理方法をコンピュータに実行させるためのプログラムであって、前記ユーザ端末が、位置情報を取得する第１のステップ（例えば、図９のステップＳ３０１に相当）と、前記ユーザ端末が、該取得した位置情報と匿名ＩＤとから階層化した登録位置情報を生成する第２のステップ（例えば、図９のステップＳ３０２に相当）と、前記ユーザ端末が、該生成した登録位置情報を前記位置情報管理サーバに送信する第３のステップ（例えば、図９のステップＳ３０３に相当）と、前記位置情報管理サーバが、前記登録位置情報を受信する第４のステップ（例えば、図９のステップＳ３０４に相当）と、前記位置情報管理サーバが、該受信した登録位置情報の登録数を前記位置情報データベースに問い合わせる第５のステップ（例えば、図９のステップＳ３０５に相当）と、前記位置情報管理サーバが、前記位置情報データベースに問い合わせた結果に基づいて、前記位置情報における属性値のばらつきの大きさと同一の属性値をもつ位置情報の数とから設定される条件を前記位置情報の登録数が充足するか否かを判断する第６のステップ（例えば、図９のステップＳ３０６に相当）と、前記位置情報管理サーバが、前記登録位置情報を前記位置情報データベースに送信する第７のステップ（例えば、図９のステップＳ３０７に相当）と、前記位置情報管理サーバが、前記ユーザ端末に、位置情報の登録完了通知を送信する第８のステップ（例えば、図９のステップＳ３０８に相当）と、前記位置情報データベースが、前記位置情報管理サーバにおいて、匿名化されていると判断された登録位置情報を受信する第９のステップ（例えば、図９のステップＳ３０９に相当）と、前記位置情報データベースが、該受信した匿名化登録位置情報を記憶する第１０のステップ（例えば、図９のステップＳ３１０に相当）と、前記サービス提供サーバが、前記ユーザ端末から、サービス要求を受信する第１１のステップ（例えば、図９のステップＳ３１１に相当）と、前記サービス提供サーバが、該受信した情報に基づいて、前記位置情報データベースに対して、匿名ＩＤに基づいた登録位置情報の検索要求を送信する第１２のステップ（例えば、図９のステップＳ３１２に相当）と、前記位置情報データベースが、前記サービス提供サーバから、匿名ＩＤに基づいた登録位置情報の検索要求を受信する第１３のステップ（例えば、図９のステップＳ３１３に相当）と、前記位置情報データベースが、該検索要求に基づいて、前記受信した匿名ＩＤに紐付いた登録位置情報を検索する第１４のステップ（例えば、図９のステップＳ３１４に相当）と、前記位置情報データベースが、該検索結果を前記サービス提供サーバに送信する第１５のステップ（例えば、図９のステップＳ３１５に相当）と、前記サービス提供サーバが、前記位置情報データベースから検索結果を受信する第１６のステップ（例えば、図９のステップＳ３１６に相当）と、前記サービス提供サーバが、該検索結果に対応したサービスを前記ユーザ端末に提供する第１７のステップ（例えば、図９のステップＳ３１７に相当）と、をコンピュータに実行させるためのプログラムを提案している。

本発明によれば、ユーザ端末の位置情報を階層化して、各階層ごとの位置情報の属性値を重複させて登録することから、本来、ユーザ端末の位置情報に偏りがあった場合でも、その偏りを解消することにより、ユーザのプライバシーを適切に保護することができる。

また、複数の位置情報管理サーバおよびサービス提供者に対して、公開された位置情報データベースを設け、各位置情報管理サーバが独立して、位置情報を登録できるようにしたことから、位置情報データベースに登録される位置情報を再利用したり、共用したりすることができるという効果がある。

さらに、サービス提供者が、柔軟にユーザの位置情報を取得することができるため、ユーザのプライバシーを適切に保護しつつ、ロケーションサービスを提供することができ、また、より詳細な位置情報を取得することにより、さらに高度なサービスを提供することができるという効果がある。

本発明の第１の実施形態に係るシステムの構成を示す図である。本発明の第１の実施形態に係るユーザ端末の構成を示す図である。本発明の第１の実施形態に係る位置情報管理サーバの構成を示す図である。本発明の第１の実施形態に係る位置情報データベースの構成を示す図である。本発明の第１の実施形態に係るサービス提供サーバの構成を示す図である。本発明の第１の実施形態に係る位置情報データベースに格納される情報の詳細を示す図である。本発明の第１の実施形態に係るシステムのパブリッククリエに関する処理フローである。本発明の第１の実施形態に係るシステムのプライベートクリエに関する処理フローである。本発明の第１の実施形態に係るシステムの処理を示すフローである。本発明の第２の実施形態に係るシステムの構成を示す図である。本発明の第２の実施形態に係るシステムの処理を示すフローである。

以下、本発明の実施形態について、図面を用いて、詳細に説明する。
なお、本実施形態における構成要素は適宜、既存の構成要素等との置き換えが可能であり、また、他の既存の構成要素との組合せを含む様々なバリエーションが可能である。したがって、本実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。

＜第１の実施形態＞
図１から図９を用いて、本発明の第１の実施形態について説明する。

＜位置情報管理システムの構成＞
本実施形態に係る位置情報管理システムは、図１に示すように、ユーザ端末１０と、位置情報管理サーバ２０と、位置情報データベース３０と、サービス提供サーバ４０とから構成されている。

ユーザ端末１０は、位置情報を取得し、登録位置情報を生成して、位置情報管理サーバ２０に送信するとともに、サービス提供サーバ４０から所望のサービスの提供を受ける。位置情報管理サーバ２０は、ユーザ端末１０から登録位置情報を取得するとともに、取得した位置情報を秘匿化する処理を行って、ユーザの秘匿化されたＩＤとともに、位置情報データベース３０に登録する。また、位置情報が登録された際には、データベース上の記録番号を受信する。なお、位置情報管理サーバ２０を複数設け、それぞれの位置情報管理サーバ２０が位置情報データベース３０に対して、独立して、位置情報を登録できるようにしてもよい。このような構成とすることにより、位置情報管理サーバが複数設けられていることから、個々の位置情報管理サーバに対するユーザ端末からのアクセス量が抑制され、個々の位置情報管理サーバにおける処理負荷を軽減することができる。

位置情報データベース３０は、位置情報管理サーバ２０から情報を受信し、秘匿化されたユーザＩＤとユーザの登録位置情報とを紐付けて格納するとともに、サービス提供サーバ４０からの検索要求（プライベートクエリ）に応じて、秘匿化されたユーザＩＤに基づいて、ユーザの登録位置情報を検索して、その検索結果を送信する。

サービス提供サーバ４０は、ユーザ端末１０からのサービス要求に応じて、位置情報データベース３０に秘匿化されたユーザＩＤを送信して、ユーザの登録位置情報に関する検索要求を送信するとともに、受信したユーザの登録位置情報に基づいて、好適なサービスをユーザ端末１０に提供する。

＜ユーザ端末の構成＞
本実施形態に係るユーザ端末１０は、図２に示すように、位置情報取得部１１と、登録位置情報生成部１２と、送信部１３とから構成されている。

位置情報取得部１１は、ＧＰＳ受信機等を用いて、現在の位置情報を取得する。登録位置情報生成部１２は、その取得した位置情報と匿名のＩＤとから階層化した登録位置情報を生成する。送信部１３は、登録位置情報生成部１２が生成した登録位置情報を位置情報管理サーバ２０に送信する。

以下、登録位置情報生成部１２および送信部１３の処理を具体的に説明する。
まず、時刻ｔにおける匿名ＩＤ：Ｉ（１、ｉ＿ｔ）、Ｉ（２、ｉ＿ｔ）、・・・、Ｉ（ｌ、ｉ＿ｔ）を生成し、各階層の位置情報に割り当てる。ここで、ｌは、位置情報の階層化数である。なお、匿名ＩＤは、下記のように、ＩＤ：Ｉ（１、ｉ＿０）、Ｉ（２、ｉ＿０）、・・・、Ｉ（ｌ、ｉ＿０）およびユーザ端末の公開乱数：ｒ（１、ｉ）、ｒ（２、ｉ）、・・・、ｒ（ｌ、ｉ）を一方向性関数Ｈで繰り返し処理することにより得ることができる。
ＩＤ（１、ｉ＿ｔ）＝Ｈ（ＩＤ（１、ｉ＿｛ｔ−１｝｜｜ｒ（１，ｉ）
ＩＤ（２、ｉ＿ｔ）＝Ｈ（ＩＤ（２、ｉ＿｛ｔ−１｝｜｜ｒ（２，ｉ）
・
・
・
ＩＤ（ｌ、ｉ＿ｔ）＝Ｈ（ＩＤ（ｌ、ｉ＿｛ｔ−１｝｜｜ｒ（ｌ，ｉ）
ここで、｜｜は、連接を意味する。

次に、下記のような時刻ｔにおけるｌ個の列を生成し、これらを位置情報管理サーバ２０に送信する。
（Ｉ（１、ｉ＿ｔ）、Ａ（１、ｉ＿ｔ）、Φ、Φ、・・・、Φ）
（Ｉ（２、ｉ＿ｔ）、Ａ（１、ｉ＿ｔ）、Ａ（２、ｉ＿ｔ）、Φ、Φ、・・・、Φ）
（Ｉ（３、ｉ＿ｔ）、Ａ（１、ｉ＿ｔ）、Ａ（２、ｉ＿ｔ）、Ａ（３、ｉ＿ｔ）、Φ、Φ、・・・、Φ）
・
・
・
ここで、Ａ（ｊ、ｉ＿ｔ）は、時刻ｔにおけるユーザ端末の位置情報のｊ番目の属性値である。また、記号Φは、空データを意味する。なお、空データに変えて、暗号化したデータを埋め込むことにより、パーソナルクエリに対応することができる。

＜位置情報管理サーバの構成＞
本実施形態に係る位置情報管理サーバ２０は、図３に示すように、受信部２１と、登録数確認部２２と、判断部２３と、通知部２４と、送信部２５とから構成されている。

受信部２１は、登録位置情報をユーザ端末から受信する。登録数確認部２２は、受信した登録位置情報の登録数を位置情報データベース３０に問い合わせる。判断部２３は、位置情報データベース３０に問い合わせた結果に基づいて、予め設定された条件を登録位置情報の登録数が充足するか否かを判断する。

通知部２４は、ユーザ端末に、位置情報の登録完了通知を通知する。送信部２５は、登録位置情報を位置情報データベース３０に送信する。

以下、登録数確認部２２および判断部２３の処理を具体的に説明する。
登録数確認部２２は、位置情報データベース３０に対し、位置情報（Ａ（１、ｉ＿ｔ）、Ａ（２、ｉ＿ｔ）、・・・、Ａ（ｊ、ｉ＿ｔ）、Φ、Φ、・・・、Φ）の登録数ｚ＿ｊを問い合わせる。

この問い合わせた位置情報の個数ｚ＿ｊに対して、数１の関係式を満足する場合には、送信部２５が位置情報データベース３０にその位置情報の登録を要請する。

一方、問い合わせた位置情報の個数ｚ＿ｊに対して、数１の関係式を満足しない場合には、数２の関係式を満足するｘを求める。

このとき、登録数確認部２２は、登録数ｚ＿ｘ及びｚ＿｛ｘ−１｝を位置情報データベース３０に問い合わせる。次に、ユーザ端末１０登録位置情報の一部の情報に関して、暗号化を依頼する。これにより、パーソナルクエリに対応することができる。

そして、ユーザ端末１０は、ｊ−ｘ個の鍵ｋ（ｘ＋１、ｉ＿ｔ）、ｋ（ｘ＋２、ｉ＿ｔ）、・・・、ｋ（ｊ、ｉ＿ｔ）を生成し、位置情報の属性値Ａ（ｘ＋１、ｉ＿ｔ）、Ａ（ｘ＋２、ｉ＿ｔ）、・・・、Ａ（ｊ、ｉ＿ｔ）をそれぞれ暗号化し、新たな位置情報（Ｉ（ｊ、ｉ＿ｔ）、Ａ（１、ｉ＿ｔ）、・・・、Ａ（ｘ、ｉ＿ｔ）、Ｅ（ｋ（ｘ＋１、ｉ＿ｔ）、Ａ（ｘ＋１、ｉ＿ｔ）、・・・、Ｅ（ｋ（ｊ、ｉ＿ｔ）Ａ（ｊ、ｉ＿ｔ））を位置情報管理サーバ２０に送付する。位置情報管理サーバは、位置情報データベース３０にユーザ端末１０から受領した位置情報を登録する。

なお、数１および数２においてｃ及びｋはプライバシーに関するパラメータであり、システムに設定される。ｃは、位置情報における属性値のばらつきの大きさを意味する。ここでは、パラメータｃに小さな値を設定することで、ほぼ同じ割合で各属性値が出現することになり、属性値による位置情報の絞り込みが困難になる。

一方、ｋは、同一の属性値をもつ位置情報の数を意味する。ここでは、パラメータｋに大きな値を設定することで、位置情報の特定が困難になる。ただし、パラメータｃに小さな値を設定する場合又はパラメータｋに大きな値を設定する場合には、ユーザ端末による暗号化処理の回数が増加する。そのため、プライバシーが向上する一方で、ユーザ端末の処理負荷が大きくなる。つまり、ｃおよびｋの値をシステムの仕様に基づいて、変更することにより、ユーザのプライバシーに対する強度とユーザ端末における処理負荷を調整できる

＜位置情報データベースの構成＞
本実施形態に係る位置情報データベース３０は、図４に示すように、受信部３１と、記憶部３２と、検索要求受信部３３と、検索部３４と、送信部３５とから構成されている。

位置情報管理サーバ２０において、匿名化されていると判断された登録位置情報を受信する。記憶部３２は、受信した匿名化登録位置情報を記憶する。具体的には、図６に示すように、記録番号と登録位置情報とを紐付けてデータテーブルに格納する。

検索要求受信部３３は、サービス提供サーバ４０から、匿名ＩＤに基づいた登録位置情報の検索要求を受信する。検索部３４は、その検索要求に基づいて、受信した匿名ＩＤに紐付いた登録位置情報を検索する。送信部３５は、その検索結果をサービス提供サーバ４０に送信する。

＜サービス提供サーバの構成＞
本実施形態に係るサービス提供サーバ４０は、図５に示すように、受信部４１と、送信部４２と、検索結果受信部４３と、サービス提供部４４とから構成されている。

受信部４１は、ユーザ端末１０から、サービス要求を受信する。送信部４２は、ユーザ端末１０から受信した情報に基づいて、位置情報データベース３０に対して、匿名ＩＤに基づいた登録位置情報の検索要求を送信する。

検索結果受信部４３は、位置情報データベース３０から検索結果を受信する。サービス提供部４４は、その検索結果に対応したサービスをユーザ端末１０に提供する。

なお、送信部４２が位置情報データベース３０に対して検索要求を行う場合に、位置情報データベース３０に対して、送信する情報の形態として、パブリッククエリとプライベートクエリとがある。以下では、それぞれの場合について、サービス提供サーバ４０と位置情報データベース３０とのやりとりを説明する。

図７を用いて、サービス提供サーバ４０がパブリッククエリを送信する場合の処理について説明する。なお、パブリッククエリは、サービス提供者が、特定の範囲に存在するユーザ端末の匿名ＩＤを取得するために用いられるものである。

まず、サービス提供者は、サービス提供サーバ４０を用いて、対象とする位置情報を指定する属性をキーとして位置情報データベース３０にクエリを送信する（ステップＳ１０１）。これに対して、位置情報データベース３０は、クエリに対応して、データベース内を検索し、その結果をサービス提供サーバ４０に送信する（ステップＳ１０２）。

図８を用いて、サービス提供サーバ４０がプライベートクエリを送信する場合の処理について説明する。なお、プライベートクエリは、サービス提供者が、特定のユーザ端末の匿名ＩＤについて正確な位置情報を取得するために用いられるものである。

まず、ユーザ端末１０は、位置情報を登録した後に、開示したい位置情報に応じた匿名ＩＤを安全な手法で、サービス提供サーバ４０に通知する（ステップＳ２０１）。また、必要に応じて鍵をサービス提供サーバ４０に通知する。

サービス提供サーバ４０は、匿名ＩＤをキーとして位置情報データベース３０にユーザ端末の位置情報に関する検索を依頼し、その検索結果を受領する（ステップＳ２０２）。また、必要であれば、利用者端末から受領した鍵を用いて、検索結果の一部を復号化する。

サービス提供サーバ４０は、受領した検索結果からユーザ端末１０の位置情報を把握し、位置情報に応じたサービスを提供する（ステップＳ２０３）。

ユーザ端末１０は、サービス提供サーバ４０が利用した位置情報等を削除もしくはアップデートする（ステップＳ２０４）。ただし、この処理は位置情報管理サーバ２０を経由して行う。

なお、ある時刻ｔにおける鍵とサービス提供サーバ４０とユーザ端末１０間で共有する値（時刻、乱数など）をハッシュ関数で処理することで、時刻ｔ＋１の鍵とするようにすれば、次回以降の鍵情報の送付を不要とすることもできる。

＜位置情報管理システムの処理＞
図９を用いて、本実施形態に係る位置情報管理システムの処理について説明する。

まず、ユーザ端末１０が、位置情報を取得する（ステップＳ３０１）。ユーザ端末１０は、その取得した位置情報と匿名のＩＤとから階層化した登録位置情報を生成する（ステップＳ３０２）。そして、ユーザ端末１０は、その生成した登録位置情報を位置情報管理サーバ２０に送信する（ステップＳ３０３）。

位置情報管理サーバ２０は、登録位置情報を受信し（ステップＳ３０４）、位置情報管理サーバ２０は、その受信した登録位置情報の登録数を位置情報データベース３０に問い合わせる（ステップＳ３０５）。

位置情報管理サーバ２０が、位置情報データベース３０に問い合わせた結果に基づいて、予め設定された条件を登録位置情報の登録数が充足するか否かを判断する（ステップＳ３０６）。位置情報管理サーバ２０は、登録位置情報を位置情報データベース３０に送信する（ステップＳ３０７）。そして、位置情報管理サーバ２０は、ユーザ端末１０に、位置情報の登録完了通知を送信する（ステップＳ３０８）。

位置情報データベース３０は、位置情報管理サーバ２０において、匿名化されていると判断された登録位置情報を受信する（ステップＳ３０９）。位置情報データベースは、その受信した匿名化登録位置情報を記憶する（ステップＳ３１０）。

サービス提供サーバ４０は、ユーザ端末１０から、サービス要求を受信する（ステップＳ３１１）。サービス提供サーバ４０は、その受信した情報に基づいて、位置情報データベース３０に対して、匿名ＩＤに基づいた登録位置情報の検索要求を送信する（ステップＳ３１２）。

位置情報データベース３０は、サービス提供サーバ４０から、匿名ＩＤに基づいた登録位置情報の検索要求を受信する（ステップＳ３１３）。位置情報データベース３０は、その検索要求に基づいて、受信した匿名ＩＤに紐付いた登録位置情報を検索する（ステップＳ３１４）。位置情報データベース３０は、その検索結果をサービス提供サーバ４０に送信する（ステップＳ３１５）。

サービス提供サーバ４０は、位置情報データベース３０から検索結果を受信する（ステップＳ３１６）。そして、サービス提供サーバ４０は、その検索結果に対応したサービスをユーザ端末１０に提供する（ステップＳ３１７）。

したがって、本実施形態によれば、位置情報を階層化して位置情報データベースに登録し、この情報に基づいて、ユーザ端末にサービスを提供することから、位置情報の偏りを防止することができるため、適切に、ユーザのプライバシーを保護しつつ、ユーザの要求に応じて、位置情報に対応した様々なロケーションサービスを提供することができる。

＜第２の実施形態＞
以下、図１０および図１１を用いて、本発明の第２の実施形態について説明する。

本実施形態に係る位置情報管理システムは、図１０に示すように、ユーザ端末１００と、位置情報管理サーバ２０と、位置情報データベース３００とから構成されている。なお、第１の実施形態と同一の符号を付した構成要素については、同一の機能を有するため、その詳細な説明は省略する。また、本実施形態に係る位置情報管理システムは、パーソナルクエリに対応するものである。なお、ここで、パーソナルクエリとは、複数のユーザ端末１００間で、互いの位置情報を共有するために用いる。

ユーザ端末１００は、位置情報を開示したい端末と事前にある時点の匿名ＩＤと鍵を共有しており、移動に伴い随時位置情報を位置情報管理サーバ２０し、位置情報データベース３００に登録する。位置情報データベース３００は、１のユーザ端末１００から受信したパーソナルクエリに対応して、データベースを検索し、他のユーザ端末１００に関する検索結果を１のユーザ端末１００に送信する。なお、この場合、位置情報を構成する属性の一部が暗号化されて、位置情報データベース３００に登録されている。また、匿名ＩＤをハッシュ関数で処理するようにしておけば、他のユーザ端末の位置情報を取得する場合には、保持する匿名ＩＤと、公開されている乱数とをハッシュ関数で処理すれば、現在の匿名ＩＤを得ることができる。そのため、事前に匿名ＩＤを共有さえしておけば、それ以降、再度、匿名ＩＤを互いに送信する必要がなくなるため、処理を簡素化することができる。

次に、図１１を用いて、本実施形態に係る位置情報管理システムの処理について説明する。
ユーザ端末１００は、移動に伴い随時位置情報を登録する（ステップＳ４０１）。そして、他のユーザ端末１００の位置情報を取得する場合には、事前に取得しておいた匿名ＩＤと公開乱数とを一方向性関数で処理し、現在の匿名ＩＤを計算する（ステップＳ４０２）。

ユーザ端末１００は、この匿名ＩＤを検索キーとして、位置情報データベース３００データベースから検索結果を取得する（ステップＳ４０３）。検索結果を取得したユーザ端末１００は、暗号化されている属性値を事前共有した鍵で復号し、他のユーザ端末１００の位置情報を得る。

したがって、本実施形態によれば、ユーザのプライバシーを保持しつつ、複数のユーザ端末間で、お互いの位置情報を共有することができる。また、ユーザの許諾に基づいて、サービス提供サーバが、特定の範囲に存在するユーザ端末の匿名ＩＤを取得するモード、サービス提供サーバが、特定の匿名ＩＤに基づいて、ユーザの正確な位置情報を取得するモード、あるいは、ユーザ端末間で、お互いの位置情報を取得するモードを実行できるため、サービス提供者は、ユーザ端末の位置情報を柔軟に取得でき、ユーザのプライバシーを保ちつつ、ロケーションサービスを提供することができる。また、詳細な位置情報を取得することによって、より高度なサービスを提供することができる。

なお、位置情報管理システムの処理をコンピュータ読み取り可能な記録媒体に記録し、この記録媒体に記録されたプログラムをユーザ端末および位置情報管理サーバ、位置情報データベース、サービス提供サーバに読み込ませ、実行することによって本発明の位置情報管理システムを実現することができる。ここでいうコンピュータシステムとは、ＯＳや周辺装置等のハードウェアを含む。

また、「コンピュータシステム」は、ＷＷＷ（ＷｏｒｌｄＷｉｄｅＷｅｂ）システムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されても良い。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。

また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組合せで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。

以上、この発明の実施形態につき、図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。

１０・・・ユーザ端末
１１・・・位置情報取得部
１２・・・登録位置情報生成部
１３・・・送信部
２０・・・位置情報管理サーバ
２１・・・受信部
２２・・・登録数確認部
２３・・・判断部
２４・・・通知部
２５・・・送信部
３０・・・位置情報データベース
３１・・・受信部
３２・・・記憶部
３３・・・検索要求受信部
３４・・・検索部
３５・・・送信部
４０・・・サービス提供サーバ
４１・・・受信部
４２・・・送信部
４３・・・検索結果受信部
４４・・・サービス提供部

Claims

ユーザ端末と、位置情報管理サーバと、位置情報データベースと、サービス提供サーバとからなる位置情報管理システムであって、
前記ユーザ端末が、
位置情報を取得する位置情報取得手段と、
該取得した位置情報と匿名ＩＤとから階層化した登録位置情報を生成する登録位置情報生成手段と、
該生成した登録位置情報を前記位置情報管理サーバに送信する登録位置情報送信手段と、
を備え、
前記位置情報管理サーバが、
前記登録位置情報を受信する登録位置情報受信手段と、
該受信した登録位置情報の登録数を前記位置情報データベースに問い合わせる登録数確認手段と、
前記位置情報データベースに問い合わせた結果に基づいて、前記位置情報における属性値のばらつきの大きさと同一の属性値をもつ位置情報の数とから設定される条件を前記位置情報の登録数が充足するか否かを判断する判断手段と、
前記登録位置情報を前記位置情報データベースに送信する送信手段と、
前記ユーザ端末に、位置情報の登録完了通知を送信する通知手段と、
を備え、
前記位置情報データベースが、
前記位置情報管理サーバにおいて、匿名化されていると判断された登録位置情報を受信する匿名化登録位置情報受信手段と、
該受信した匿名化登録位置情報を記憶する記憶手段と、
前記サービス提供サーバから、匿名ＩＤに基づいた登録位置情報の検索要求を受信する検索要求受信手段と、
該検索要求に基づいて、前記受信した匿名ＩＤに紐付いた登録位置情報を検索する検索手段と、
該検索結果を前記サービス提供サーバに送信する検索結果送信手段と、
を備え、
前記サービス提供サーバが、
前記ユーザ端末から、サービス要求を受信するサービス要求受信手段と、
該受信した情報に基づいて、位置情報データベースに対して、匿名ＩＤに基づいた登録位置情報の検索要求を送信する検索要求送信手段と、
前記位置情報データベースから検索結果を受信する検索結果受信手段と、
該検索結果に対応したサービスを前記ユーザ端末に提供するサービス提供手段と、
を備えたことを特徴とする位置情報管理システム。
前記位置情報管理サーバが複数設けられ、それぞれの位置情報管理サーバが前記位置情報データベースに対して、独立して、位置情報を登録できることを特徴とする請求項１に記載の位置情報管理システム。
前記ユーザ端末の登録位置情報生成手段が、取得した位置情報を構成する属性の一部を暗号化することにより、階層化した登録位置情報を生成することを特徴とする請求項１に記載の位置情報管理システム。
前記サービス提供サーバが、特定の匿名ＩＤに基づいて、ユーザの正確な位置情報を取得する場合に、ユーザと共有する時刻ｔにおける復号鍵に関する情報をハッシュ関数で処理することを特徴とする請求項３に記載の位置情報管理システム。
前記ユーザ端末間において、事前に相手方の復号鍵と匿名ＩＤを共有し、互いの位置情報を取得する場合において、前記匿名ＩＤをハッシュ関数で処理することを特徴とする請求項３に記載の位置情報管理システム。
ユーザの許諾に基づいて、前記サービス提供サーバが、特定の範囲に存在するユーザ端末の匿名ＩＤを取得するモード、前記サービス提供サーバが、特定の匿名ＩＤに基づいて、ユーザの正確な位置情報を取得するモード、あるいは、前記ユーザ端末間で、お互いの位置情報を取得するモードを実行できることを特徴とする請求項１に記載の位置情報管理システム。
ユーザ端末と、位置情報管理サーバと、位置情報データベースと、サービス提供サーバとからなる位置情報管理システムにおける位置情報管理方法であって、
前記ユーザ端末が、位置情報を取得する第１のステップと、
前記ユーザ端末が、該取得した位置情報と匿名ＩＤとから階層化した登録位置情報を生成する第２のステップと、
前記ユーザ端末が、該生成した登録位置情報を前記位置情報管理サーバに送信する第３のステップと、
前記位置情報管理サーバが、前記登録位置情報を受信する第４のステップと、
前記位置情報管理サーバが、該受信した登録位置情報の登録数を前記位置情報データベースに問い合わせる第５のステップと、
前記位置情報管理サーバが、前記位置情報データベースに問い合わせた結果に基づいて、前記位置情報における属性値のばらつきの大きさと同一の属性値をもつ位置情報の数とから設定される条件を前記位置情報の登録数が充足するか否かを判断する第６のステップと、
前記位置情報管理サーバが、前記登録位置情報を前記位置情報データベースに送信する第７のステップと、
前記位置情報管理サーバが、前記ユーザ端末に、位置情報の登録完了通知を送信する第８のステップと、
前記位置情報データベースが、前記位置情報管理サーバにおいて、匿名化されていると判断された登録位置情報を受信する第９のステップと、
前記位置情報データベースが、該受信した匿名化登録位置情報を記憶する第１０のステップと、
前記サービス提供サーバが、前記ユーザ端末から、サービス要求を受信する第１１のステップと、
前記サービス提供サーバが、該受信した情報に基づいて、前記位置情報データベースに対して、匿名ＩＤに基づいた登録位置情報の検索要求を送信する第１２のステップと、
前記位置情報データベースが、前記サービス提供サーバから、匿名ＩＤに基づいた登録位置情報の検索要求を受信する第１３のステップと、
前記位置情報データベースが、該検索要求に基づいて、前記受信した匿名ＩＤに紐付いた登録位置情報を検索する第１４のステップと、
前記位置情報データベースが、該検索結果を前記サービス提供サーバに送信する第１５のステップと、
前記サービス提供サーバが、前記位置情報データベースから検索結果を受信する第１６のステップと、
前記サービス提供サーバが、該検索結果に対応したサービスを前記ユーザ端末に提供する第１７のステップと、
を備えたことを特徴とする位置情報管理方法。
ユーザ端末と、位置情報管理サーバと、位置情報データベースと、サービス提供サーバとからなる位置情報管理システムにおける位置情報管理方法をコンピュータに実行させるためのプログラムであって、
前記ユーザ端末が、位置情報を取得する第１のステップと、
前記ユーザ端末が、該取得した位置情報と匿名ＩＤとから階層化した登録位置情報を生成する第２のステップと、
前記ユーザ端末が、該生成した登録位置情報を前記位置情報管理サーバに送信する第３のステップと、
前記位置情報管理サーバが、前記登録位置情報を受信する第４のステップと、
前記位置情報管理サーバが、該受信した登録位置情報の登録数を前記位置情報データベースに問い合わせる第５のステップと、
前記位置情報管理サーバが、前記位置情報データベースに問い合わせた結果に基づいて、前記位置情報における属性値のばらつきの大きさと同一の属性値をもつ位置情報の数とから設定される条件を前記位置情報の登録数が充足するか否かを判断する第６のステップと、
前記位置情報管理サーバが、前記登録位置情報を前記位置情報データベースに送信する第７のステップと、
前記位置情報管理サーバが、前記ユーザ端末に、位置情報の登録完了通知を送信する第８のステップと、
前記位置情報データベースが、前記位置情報管理サーバにおいて、匿名化されていると判断された登録位置情報を受信する第９のステップと、
前記位置情報データベースが、該受信した匿名化登録位置情報を記憶する第１０のステップと、
前記サービス提供サーバが、前記ユーザ端末から、サービス要求を受信する第１１のステップと、
前記サービス提供サーバが、該受信した情報に基づいて、前記位置情報データベースに対して、匿名ＩＤに基づいた登録位置情報の検索要求を送信する第１２のステップと、
前記位置情報データベースが、前記サービス提供サーバから、匿名ＩＤに基づいた登録位置情報の検索要求を受信する第１３のステップと、
前記位置情報データベースが、該検索要求に基づいて、前記受信した匿名ＩＤに紐付いた登録位置情報を検索する第１４のステップと、
前記位置情報データベースが、該検索結果を前記サービス提供サーバに送信する第１５のステップと、
前記サービス提供サーバが、前記位置情報データベースから検索結果を受信する第１６のステップと、
前記サービス提供サーバが、該検索結果に対応したサービスを前記ユーザ端末に提供する第１７のステップと、
をコンピュータに実行させるためのプログラム。