(57)【特許請求の範囲】
【請求項１】
階層構造情報と条件とを入力する手段と、
前記階層構造情報が前記条件を満たすか否かを判定する条件判定手段と、
前記判定を基に前記階層構造情報の最下位層の削除処理を行い、階層数をより少ない階層構造情報に変換する階層構造情報変換手段と、を含み、
前記条件判定手段と前記階層構造情報変換手段は、前記判定する処理と前記階層構造情報を変換する処理とを前記階層構造情報が前記条件を満たすまで繰り返し行うことを特徴とする情報変換装置。
【請求項２】
階層構造情報と条件とを入力し、前記階層構造情報を内部に初期情報として格納する手段と、
前記階層構造情報の最上位の情報のみから構成される階層構造情報を抽出しかつその階層構造情報を処理対象の階層構造情報として設定する処理と、前記処理対象の階層構造情報を前記初期情報に基づいて階層数のより多い階層構造情報に変換する第１の変換処理と、前記処理対象の階層構造情報を階層数のより少ない階層構造情報に変換する第２の変換処理と、を行う階層構造情報変換手段と、
前記処理対象の階層構造情報が前記条件を満たすか否かを判定する判定処理を行う条件判定手段と、を含み、
前記階層構造情報変換手段は、前記条件判定手段により、前記処理対象の階層構造情報が前記条件を満たすと判定された時に、前記処理対象の階層構造情報を前記初期情報に基づいて階層数のより多い階層構造情報に変換する第１の変換処理を行うとともに、前記条件判定手段により、前記処理対象の階層構造情報が前記条件を満たされないと判定された時に、前記処理対象の階層構造情報を階層数のより少ない階層構造情報に変換する第２の変換処理を行い、
前記条件判定手段と前記階層構造情報変換手段は、前記指定された条件が満たされなくなるまで前記判定処理と前記第１の変換処理とを繰り返し行い、
前記第１の変換処理は、前記階層構造情報への下位層の増加処理を行って前記階層数のより多い階層構造情報に変換し、
前記第２の変換処理は、前記階層構造情報の最下位相の削除処理を行って前記階層数の少ない階層構造情報に変換する、
ことを特徴とする情報変換装置。
【請求項３】
前記階層構造情報が、住所を表す情報であることを特徴とする請求項１から請求項２のいずれか記載の情報変換装置。
【請求項４】
前記条件として、前記階層構造情報によって表される住所に対応する面積を用いることを特徴とする請求項３記載の情報変換装置。
【請求項５】
前記条件として、前記階層構造情報によって表される住所に対応する人口を用いることを特徴とする請求項３記載の情報変換装置。
【請求項６】
階層構造情報と条件とを入出力部で入力するステップと、
前記階層構造情報が前記条件を満たすか否かを条件判定手段が判定する、判定処理を行うステップと、
前記判定を基に階層構造変換手段が前記階層構造情報の最下位層の削除処理を行い、階層数をより少ない階層構造情報に変換する、変換処理を行うステップと、を有し、
前記条件判定手段と前記階層構造情報変換手段は、前記判定処理と前記変換処理とを前記階層構造情報が前記条件を満たすまで繰り返し行うことを特徴とする情報変換方法。
【請求項７】
階層構造情報と条件とが入出力部から入力された時に前記階層構造情報を内部に初期情報として格納するステップと、
階層構造情報変換手段が、前記階層構造情報の最上位の情報のみから構成される階層構造情報を抽出しかつその階層構造情報を処理対象の階層構造情報として設定するステップと、
条件判定手段が、前記処理対象の階層構造情報が前記条件を満たすか否かを判定する判定処理を行うステップと、
前記判定処理を行うステップにおいて前記条件を満たすと判定された時に、前記階層構造情報変換手段が、前記処理対象の階層構造情報を前記初期情報に基づいて階層数のより多い階層構造情報に変換する、第１の変換処理を行うステップと、
前記判定処理を行うステップにおいて前記条件を満たされないと判定された時に、前記階層構造情報変換が、前記処理対象の階層構造情報を階層数のより少ない階層構造情報に変換する、第２の変換処理と行うステップと、を有し、
前記条件判定手段と前記階層構造情報変換手段は、前記指定された条件を満たさなくなるまで前記判定処理と前記第１の変換処理とを繰り返し行い、
前記第１の変換処理は、前記階層構造情報への下位層の増加処理を行って前記階層数のより多い階層構造情報に変換し、
前記第２の変換処理は、前記階層構造情報の最下位層の削除処理を行って前記階層数のより少ない階層構造情報に変換する、
ことを特徴とする情報変換方法。
【請求項８】
前記階層構造情報が住所を表す情報であることを特徴とする請求項６又は請求項７のいずれか記載の情報変換方法。
【請求項９】
前記条件として前記階層構造情報によって表される住所に対応する面積を用いることを特徴とする請求項８記載の情報変換方法。
【請求項１０】
前記条件として前記階層構造情報によって表される住所に対応する人口を用いることを特徴とする請求項８記載の情報変換方法。
【請求項１１】
コンピュータに、
階層構造情報と条件とを入出力部で入力するステップと、
前記階層構造情報が前記条件を満たすか否かを条件判定手段が判定する、判定処理を行うステップと、
前記判定を基に階層構造変換手段が前記階層構造情報の最下位層の削除処理を行い、階層数をより少ない階層構造情報に変換する、変換処理を行うステップと、を実行させるためのプログラムであって、
前記条件判定手段と前記階層構造情報変換手段は、前記判定処理と前記変換処理とを前記階層構造情報が前記条件を満たすまで繰り返し行うことを特徴とするプログラム。
【請求項１２】
コンピュータに、
階層構造情報と条件とが入出力部から入力された時に前記階層構造情報を内部に初期情報として格納するステップと、
階層構造情報変換手段が、前記階層構造情報の最上位の情報のみから構成される階層構造情報を抽出しかつその階層構造情報を処理対象の階層構造情報として設定するステップと、
条件判定手段が、前記処理対象の階層構造情報が前記条件を満たすか否かを判定する判定処理を行うステップと、
前記判定処理を行うステップにおいて前記条件を満たすと判定された時に、前記階層構造情報変換手段が、前記処理対象の階層構造情報を前記初期情報に基づいて階層数のより多い階層構造情報に変換する、第１の変換処理を行うステップと、
前記判定処理を行うステップにおいて前記条件を満たされないと判定された時に、前記階層構造情報変換が、前記処理対象の階層構造情報を階層数のより少ない階層構造情報に変換する、第２の変換処理と行うステップと、を実行させるためのプログラムであって、
前記条件判定手段と前記階層構造情報変換手段は、前記指定された条件を満たさなくなるまで前記判定処理と前記第１の変換処理とを繰り返し行い、
前記第１の変換処理は、前記階層構造情報への下位層の増加処理を行って前記階層数のより多い階層構造情報に変換し、
前記第２の変換処理は、前記階層構造情報の最下位層の削除処理を行って前記階層数のより少ない階層構造情報に変換する、
ことを特徴とするプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は情報変換装置及びその情報変換方法並びにそのプログラムに関し、特に階層構造を有する情報を指定された条件に基づいて変換するための情報変換方式に関する。
【０００２】
【従来の技術】
近年、個人の住所、現在位置等の個人の情報に基づいて情報提供を行うサービスが増えている。例えば、利用者の現在位置に基づいて、その周辺の店舗情報を提供するサービスがある。これらのサービスに用いられる個人情報は利用者のプライバシに関わるため、利用の際にはプライバシ保護を考慮する必要がある。
【０００３】
プライバシ保護の方法の一つとしては、利用者の指定に基づいて、個人情報をより精度の低い情報に変換する方法がある。例えば、緯度経度による位置情報のような数値で表される個人情報の場合、利用者から、利用者が提供を許可する個人情報の精度の上限を指定し、指定された精度の情報に変換することによって、プライバシ保護が可能となる。
【０００４】
また、住所情報のように階層構造を有する個人情報の場合、利用者が指定した数の階層の情報に変換することによって、プライバシ保護が可能となる。例えば、「神奈川県，川崎市，宮前区，宮崎，４丁目」という５つの階層からなる住所情報に対して、利用者から階層数として「３」が指定された場合、変換後の住所情報は「神奈川県，川崎市，宮前区」となる。
【０００５】
【発明が解決しようとする課題】
上記のように、プライバシ保護の目的で情報を変換する場合、変換後の情報の精度は特定の尺度の元で一定となることが望ましい。ここで、情報の精度の尺度には様々な種類がある。例えば、階層構造を有する住所情報の精度の尺度にはその階層の数、その住所が表す範囲の面積、その住所が表す範囲の人口等の様々なものがあり、尺度が異なれば、その情報の精度も異なる。
【０００６】
つまり、「東京都、田無市」と、「東京都、八王子市」という２つの住所情報の場合、階層の数では２つと等しいが、両者の面積では２０倍以上の差がある。このシステムにおいては利用者に、尺度と精度との双方の指定を可能とすることが望ましい。
【０００７】
しかしながら、従来の方式では、利用者が階層構造を有する情報に対して、精度の尺度として階層数を指定することしかできない。これは利用者が階層数以外で、情報を指定したい場合に問題となる。
【０００８】
そこで、本発明の目的は上記の問題点を解消し、階層構造を持つ情報を指定された条件を満たす情報に変換することができる情報変換装置及びその情報変換方法並びにそのプログラムを提供することにある。
【０００９】
【課題を解決するための手段】
本発明による情報変換装置は、指定された階層構造情報が指定された条件を満たすかを判定する判定処理と、前記指定された階層構造情報を階層数が最大の階層構造情報へと変換する変換処理とを実行する手段を備え、
前記指定された条件を満たすまで前記判定処理と前記変換処理とを繰り返し行っている。
【００１０】
本発明による他の情報変換装置は、上記の構成において、前記指定された階層構造情報を変換する手段は、前記指定された階層構造情報を階層数のより少ない階層構造情報に変換する階層構造情報変換手段と、前記指定された階層構造情報が前記指定された条件を満たすか否かを判定する条件判定手段とを具備し、
前記階層構造情報の最下位層の削除処理を行って前記階層数のより少ない階層構造情報に変換している。
【００１１】
本発明による別の情報変換装置は、上記の構成において、前記指定された階層構造情報を変換する手段は、入力された階層構造情報を初期情報として格納する機能と、前記指定された階層構造情報を前記初期情報に基づいて階層数のより多い階層構造情報に変換する機能と、前記指定された階層構造情報を階層数のより少ない階層構造情報に変換する機能とを持つ階層構造情報変換手段と、前記指定された階層構造情報が前記条件を満たすか否かを判定する条件判定手段とを具備し、
前記階層数のより多い階層構造情報に変換する機能は、前記階層構造情報への下位層の増加処理を行って前記階層数のより多い階層構造情報に変換し、
前記階層数のより少ない階層構造情報に変換する機能は、前記階層構造情報の最下位層の削除処理を行って前記階層数のより少ない階層構造情報に変換している。
【００１２】
本発明による第１の情報変換方法は、階層構造情報と条件とが入力された時に前記階層構造情報を処理対象として設定するステップと、前記処理対象の階層構造情報が前記条件を満たすか否かを判定する判定処理を行うステップと、その判定結果を基に前記処理対象の階層構造情報を階層数のより少ない階層構造情報に変換する変換処理を行うステップとを備え、
前記指定された条件を満たすまで前記判定処理と前記変換処理とを繰り返し行い、
前記変換処理は、前記階層構造情報の最下位層の削除処理を行って前記階層数のより少ない階層構造情報に変換している。
【００１３】
本発明による第２の情報変換方法は、階層構造情報と条件とが入力された時に前記階層構造情報を処理対象として設定するステップと、前記処理対象の階層構造情報が前記条件を満たすか否かを判定する判定処理を行うステップと、前記条件を満たさないと判定された時に前記処理対象の階層構造情報を階層数のより少ない階層構造情報に変換する変換処理を行うステップと、前記条件を満たすと判定された時にその処理対象の階層構造情報を出力するステップとを備え、
前記指定された条件を満たすまで前記判定処理と前記変換処理とを繰り返し行い、
前記変換処理は、前記階層構造情報の最下位層の削除処理を行って前記階層数のより少ない階層構造情報に変換している。
【００１４】
本発明による第３の情報変換方法は、階層構造情報と条件とが入力された時に前記階層構造情報を内部に初期情報として格納するステップと、前記階層構造情報の最上位の情報のみから構成される階層構造情報を抽出しかつその階層構造情報を処理対象の階層構造情報として設定するステップと、前記処理対象の階層構造情報が前記条件を満たすか否かを判定する判定処理を行うステップと、前記処理対象の階層構造情報を前記初期情報に基づいて階層数のより多い階層構造情報に変換する変換処理を行うステップとを備え、
前記指定された条件を満たすまで前記判定処理と前記変換処理とを繰り返し行い、
前記変換処理は、前記階層構造情報の最下位層の削除処理を行って前記階層数のより少ない階層構造情報に変換している。
【００１５】
本発明による第４の情報変換方法は、階層構造情報と条件とが入力された時に前記階層構造情報を内部に初期情報として格納するステップと、前記階層構造情報の最上位の情報のみから構成される階層構造情報を抽出しかつその階層構造情報を処理対象の階層構造情報として設定するステップと、前記処理対象の階層構造情報が前記条件を満たすか否かを判定する判定処理を行うステップと、前記処理対象の階層構造情報を前記初期情報に基づいて階層数のより多い階層構造情報に変換することの可否を判定するステップと、前記処理対象の階層構造情報を前記初期情報に基づいて階層数のより多い階層構造情報に変換する第１の変換処理を行うステップと、前記処理対象の階層構造情報を階層数のより少ない階層構造情報に変換する第２の変換処理を行うステップとを備え、
前記指定された条件を満たすまで前記判定処理と前記第１及び第２の変換処理のいずれかとを繰り返し行い、
前記第１の変換処理は、前記階層構造情報への下位層の増加処理を行って前記階層数のより多い階層構造情報に変換し、
前記第２の変換処理は、前記階層構造情報の最下位層の削除処理を行って前記階層数のより少ない階層構造情報に変換している。
【００１６】
本発明による第５の情報変換方法は、階層構造情報と条件とが入力された時に前記階層構造情報を内部に初期情報として格納するステップと、前記階層構造情報の最上位の情報のみから構成される階層構造情報を抽出しかつその階層構造情報を処理対象の階層構造情報として設定するステップと、前記処理対象の階層構造情報が前記条件を満たすか否かを判定する判定処理を行う第１の判定ステップと、前記第１の判定ステップにおいて前記条件を満たすと判定された時に前記処理対象の階層構造情報を前記初期情報に基づいて階層数のより多い階層構造情報に変換することの可否を判定する第２の判定ステップと、前記第２の判定ステップにおいて変換可能と判定された時に前記処理対象の階層構造情報を前記初期情報に基づいて階層数のより多い階層構造情報に変換する第１の変換処理を行うステップと、前記第１の判定ステップにおいて前記条件を満たされないと判定された時に前記処理対象の階層構造情報を階層数のより少ない階層構造情報に変換する第２の変換処理を行うステップとを備え、
前記指定された条件を満たすまで前記判定処理と前記第１及び第２の変換処理のいずれかとを繰り返し行い、
前記第１の変換処理は、前記階層構造情報への下位層の増加処理を行って前記階層数のより多い階層構造情報に変換し、
前記第２の変換処理は、前記階層構造情報の最下位層の削除処理を行って前記階層数のより少ない階層構造情報に変換している。
【００１７】
本発明による第１の情報変換方法のプログラムは、コンピュータに、階層構造情報と条件とが入力された時に前記階層構造情報を処理対象として設定する処理と、前記処理対象の階層構造情報が前記条件を満たすか否かを判定する判定処理と、その判定結果を基に前記処理対象の階層構造情報を階層数のより少ない階層構造情報に変換する変換処理とを実行させ、
前記指定された条件を満たすまで前記判定処理と前記変換処理とを繰り返し行わせ、
前記変換処理にて、前記階層構造情報の最下位層の削除処理を行って前記階層数のより少ない階層構造情報に変換させている。
【００１８】
本発明による第２の情報変換方法のプログラムは、コンピュータに、階層構造情報と条件とが入力された時に前記階層構造情報を処理対象として設定する処理と、前記処理対象の階層構造情報が前記条件を満たすか否かを判定する判定処理と、前記条件を満たさないと判定された時に前記処理対象の階層構造情報を階層数のより少ない階層構造情報に変換する変換処理と、前記条件を満たすと判定された時にその処理対象の階層構造情報を出力する処理とを実行させ、
前記指定された条件を満たすまで前記判定処理と前記変換処理とを繰り返し行わせ、
前記変換処理にて、前記階層構造情報の最下位層の削除処理を行って前記階層数のより少ない階層構造情報に変換させている。
【００１９】
本発明による第３の情報変換方法のプログラムは、コンピュータに、階層構造情報と条件とが入力された時に前記階層構造情報を内部に初期情報として格納する処理と、前記階層構造情報の最上位の情報のみから構成される階層構造情報を抽出しかつその階層構造情報を処理対象の階層構造情報として設定する処理と、前記処理対象の階層構造情報が前記条件を満たすか否かを判定する判定処理と、前記処理対象の階層構造情報を前記初期情報に基づいて階層数のより多い階層構造情報に変換する変換処理とを実行させ、
前記指定された条件を満たすまで前記判定処理と前記変換処理とを繰り返し行わせ、
変換処理にて、前記階層構造情報への下位層の増加処理を行って前記階層数のより多い階層構造情報に変換させている。
【００２０】
本発明による第４の情報変換方法のプログラムは、コンピュータに、階層構造情報と条件とが入力された時に前記階層構造情報を内部に初期情報として格納する処理と、前記階層構造情報の最上位の情報のみから構成される階層構造情報を抽出しかつその階層構造情報を処理対象の階層構造情報として設定する処理と、前記処理対象の階層構造情報が前記条件を満たすか否かを判定する判定処理と、前記処理対象の階層構造情報を前記初期情報に基づいて階層数のより多い階層構造情報に変換することの可否を判定する処理と、前記処理対象の階層構造情報を前記初期情報に基づいて階層数のより多い階層構造情報に変換する第１の変換処理と、前記処理対象の階層構造情報を階層数のより少ない階層構造情報に変換する第２の変換処理とを実行させ、
前記指定された条件を満たすまで前記判定処理と前記第１及び第２の変換処理のいずれかとを繰り返し行わせ、
前記第１の変換処理は、前記階層構造情報への下位層の増加処理を行って前記階層数のより多い階層構造情報に変換し、
前記第２の変換処理は、前記階層構造情報の最下位層の削除処理を行って前記階層数のより少ない階層構造情報に変換させている。
【００２１】
本発明による第５の情報変換方法のプログラムは、コンピュータに、階層構造情報と条件とが入力された時に前記階層構造情報を内部に初期情報として格納する処理と、前記階層構造情報の最上位の情報のみから構成される階層構造情報を抽出しかつその階層構造情報を処理対象の階層構造情報として設定する処理と、前記処理対象の階層構造情報が前記条件を満たすか否かを判定する第１の判定処理と、前記第１の判定処理において前記条件を満たすと判定された時に前記処理対象の階層構造情報を前記初期情報に基づいて階層数のより多い階層構造情報に変換することの可否を判定する第２の判定処理と、前記第２の判定処理において変換可能と判定された時に前記処理対象の階層構造情報を前記初期情報に基づいて階層数のより多い階層構造情報に変換する第１の変換処理と、前記第１の判定処理において前記条件を満たされないと判定された時に前記処理対象の階層構造情報を階層数のより少ない階層構造情報に変換する第２の変換処理とを実行させ、
前記指定された条件を満たすまで前記判定処理と前記第１及び第２の変換処理のいずれかとを繰り返し行わせ、
前記第１の変換処理は、前記階層構造情報への下位層の増加処理を行って前記階層数のより多い階層構造情報に変換し、
前記第２の変換処理は、前記階層構造情報の最下位層の削除処理を行って前記階層数のより少ない階層構造情報に変換させている。
【００２２】
すなわち、本発明の情報変換装置は、指定された階層構造情報と条件とを比較し、階層構造情報を条件を満たす階層数が最大の階層構造情報へと変換するようにしている。
【００２３】
より具体的に説明すると、本発明の情報変換装置では、入力された階層構造情報と条件とを比較し、条件が満たされない場合、条件が満たされるまで、階層構造情報の最下位層の削除処理と最下位層が削除された階層構造情報と条件との比較処理とを繰り返し、条件が満たされると判定された段階で、その階層構造情報を出力する。これによって、処理対象となる階層構造情報は階層の少ない情報へと変換され続け、指定された条件を満たした段階で、要求元に送信されることになる。
【００２４】
また、本発明の情報変換装置では、入力された階層構造情報の最上位層と条件とを比較し、条件が満たされない場合、条件が満たされるまで、階層構造情報への下位層の増加処理と下位層が増加された階層構造情報と条件との比較処理とを繰り返し、条件が満たされると判定された段階で、その階層構造情報を出力する。これによって、変換対象となる階層情報を有する情報は最上位層のみからなる階層数が「１」の階層構造情報から、階層数の多い情報へと変換され続け、最終的に指定された条件を満たすもっとも階層の数の多い情報が要求元に送信されることになる。
【００２５】
【発明の実施の形態】
次に、本発明の実施例について図面を参照して説明する。図１は本発明の一実施例による情報変換装置の構成を示すブロック図である。図１において、情報変換装置１は入出力部１１と、階層構造情報変換部１２と、条件判定部１３と、各部で実行されるプログラムを格納する記録媒体１４とから構成されている。
【００２６】
入出力部１１は外部との情報の入出力を行う機能を有し、階層構造情報変換部１２は階層構造情報を変換する機能を有している。また、条件判定部１３は処理中の階層構造情報が指定された条件を満たすか否かを判定する機能を有している。
【００２７】
図２は本発明の一実施例で用いる階層構造情報の一例を示す図である。以下、図２に例示される住所情報のように、情報が階層的な構造を持つ情報を階層構造情報とする。階層構造情報では階層の数が多いほど、情報がより詳細なものとなる。階層数が０の情報は一切の情報を持たない「無」の情報となる。また、階層において、より詳細な情報を表すものを「下位」の階層とする。
【００２８】
図２に示す例の場合、「神奈川県、川崎市、宮前区、宮崎、４丁目」という情報は５つの階層を持っており、上位から下位に順に「神奈川県」、「川崎市」、「宮前区」、「宮崎」、「４丁目」という情報から構成される。また、この情報においては下側の情報ほど階層が少なくなり、情報の精度も低くなる。尚、図２に示す例では階層構造情報の例として住所を表す情報の例を用いているが、本発明は階層構造を有する情報であれば任意の情報を対象とする。
【００２９】
図３は図１の条件判定部１３の構成を示すブロック図である。図３において、条件判定部１３は住所情報に対応する面積を計算して条件判定を行う機能を有する面積計算部１３１と、住所情報とその面積情報との対応を管理する機能を有する面積データベース１３２とから構成されている。
【００３０】
図４は図３の面積データベース１３２内の情報の例を示す図であり、図５は本発明の一実施例による情報変換装置１の動作を示すフローチャートである。これら図１〜図５を参照して本発明の一実施例による情報変換装置１の構成及び動作についてより詳細に説明する。尚、図５に示す処理は情報変換装置１の各部が記録媒体１４のプログラムを実行することで実現される。また、記録媒体１４としてはＲＯＭ（リードオンリメモリ）やＩＣ（集積回路）メモリ等が使用可能である。
【００３１】
階層構造情報変換部１２は階層構造情報の最下位層を削除し、より階層数の少ない階層構造情報に変換する機能を有する。例えば、変換対象が「神奈川県、川崎市、宮前区、宮崎、４丁目」という階層構造情報である場合、この最下位層の「４丁目」という情報を削除し、「神奈川県、川崎市、宮前区、宮崎」という階層構造情報に変換する。さらに、変換対象が「神奈川県、川崎市、宮前区、宮崎」という階層構造情報である場合、この最下位層の「宮崎」という情報を削除し、「神奈川県、川崎市、宮前区」という階層構造情報に変換する。
【００３２】
条件判定部１３は階層構造情報が特定の尺度に基づく条件を満たすか否かを調べる機能を有する。例えば、情報変換装置１が階層構造情報として住所情報を扱い、その条件として、住所が表す面積の下限を用いる場合の条件判定部１３の構成例を図３に示す。この場合の条件の尺度は住所が表す面積となる。
【００３３】
この場合、条件判定部１３は、例えば階層構造情報として「神奈川県、川崎市、宮前区、宮崎」のような住所情報を、条件として「面積が５平方ｋｍ以上」のような面積を尺度とした条件情報をそれぞれ受け取る。
【００３４】
この例の場合、面積計算部１３１は面積データベース１３２を参照し、「神奈川県、川崎市、宮前区、宮崎」に対応する面積が２平方ｋｍであることを確認し、条件が満たされてないと判定する。
【００３５】
上記の例では、条件判定部１３は階層構造情報として住所情報を扱い、その条件の尺度として住所が表す面積を用いる場合について述べたが、条件判定部１３は条件判定が一意に決定可能な対象と尺度であれば、任意の階層構造情報、尺度を対象とするものであってよい。例えば、階層構造情報として住所情報を扱う場合の尺度としては、その住所が表す面積の他に、その住所の人口、その住所の建築物の数、その住所の店舗の数等でもよい。
【００３６】
階層構造情報変換部１２では、まず、外部からシステムの入出力部１１を経由して変換の対象となる階層構造情報とその情報の変換条件とを受信し、階層構造情報を処理対象として設定する（図５ステップＳ１）。
【００３７】
これらの階層構造情報及び情報の変換条件の尺度は、条件判定部１３によって判定可能な種類である必要がある。以下では、例として、装置から、階層構造情報として住所情報を、条件の尺度として住所が表す面積を用いる場合に、住所情報として「神奈川県、川崎市、宮前区、宮崎、４丁目」を、条件として「その範囲の面積が５平方ｋｍ以上」が入力された場合について説明する。
【００３８】
次に、階層構造情報変換部１２は処理対象となる階層構造情報がステップＳ１で指定された条件を満たすか否かを条件判定部１３で調べる（図５ステップＳ２）。１回目のステップＳ２の処理では、処理対象となる階層構造情報がステップＳ１で入力された階層構造情報である。上記の例では、住所情報で表される範囲の面積が条件を満たすか否かが判定される。
【００３９】
条件が満たされると判定された場合、階層構造情報変換部１２はその時点で処理対象となっている階層構造情報を入出力部１１を介して要求元に送信し（図５ステップＳ３）、処理を終了する。
【００４０】
ステップＳ２の処理において、条件が満たされないと判定された場合、階層構造情報変換部１２は処理対象である階層構造情報の階層を減少させる階層減少処理を実行する（図５ステップＳ４）。具体的に、階層減少処理は対象となる階層構造情報の最下位層の情報を削除する。例えば、「神奈川県、川崎市、宮前区、宮崎、４丁目」という階層構造情報が対象である場合、この最下位層の「４丁目」という情報を削除し、「神奈川県、川崎市、宮前区、宮崎」という階層構造情報に変換する。
【００４１】
そして、変換後の階層構造情報を処理対象と設定して、ステップＳ２以降の処理を繰り返す。但し、ステップＳ４の処理において、処理の結果、処理対象となる階層構造情報の最上位の層も削除され、階層数が「０」となり、「無」の情報となった場合、ステップＳ２の判定では条件判定を行わず、無条件にステップＳ３の処理を行う。さらに、この場合、ステップＳ３の処理では、処理の結果、情報が「無」となったことを要求元に通知する。
【００４２】
以上の処理を繰り返すことによって、処理対象となる階層構造情報は階層の少ない情報へと変換され続け、指定された条件を満たした段階で、要求元に送信される。
【００４３】
上述の例では、「神奈川県、川崎市、宮前区、宮崎、４丁目」→「神奈川県、川崎市、宮前区、宮崎」→「神奈川県、川崎市、宮前区」と変換され、「神奈川県、川崎市、宮前区」の面積は１９平方ｋｍで、指定条件「その範囲の面積が５平方ｋｍ以上」を満たすため、「神奈川県、川崎市、宮前区」という階層構造情報がステップＳ３で要求元に送信される。以上の処理によって、情報変換装置１は階層構造情報を、指定された尺度に基づく条件を満たす最大の階層数の情報に変換することが可能である。
【００４４】
図６は本発明の他の実施例による情報変換装置１の動作を示すフローチャートである。本発明の他の実施例による情報変換装置１の構成は図１に示す本発明の一実施例と同様であるが、階層構造情報変換部１２に、階層構造情報の階層数を減少させる変換処理を行う機能に加え、入出力部１１から受信した階層構造情報を内部に初期情報として格納する機能と、変換対象となる階層構造情報を初期情報に基づいてより階層数の多い階層構造情報に変換する機能とを持たせている。
【００４５】
例えば、入出力部１１から「神奈川県、川崎市、宮前区、宮崎、４丁目」という階層構造情報が入力された場合、階層構造情報変換部１２はこの階層構造情報を内部に初期情報として格納する。この状態で、「神奈川県、川崎市、宮前区」という階層構造情報の階層増加処理が要求された場合、初期情報「神奈川県、川崎市、宮前区、宮崎、４丁目」に基づいて「宮崎」という情報を付加し、「神奈川県、川崎市、宮前区、宮崎」という階層構造情報に変換する。
【００４６】
次に、本発明の他の実施例による階層構造情報変換部１２の動作について図６を参照して説明する。
【００４７】
階層構造情報変換部１２では、まず、外部のシステムから入出力部１１を経由して、変換対象となる階層構造情報とその情報の変換条件とを受信する（図６ステップＳ１１）。これらの階層構造情報及び情報の変換条件の尺度は、条件判定部１３によって判定可能な種類である必要がある。以下では、例として、本発明の一実施例の説明と同様に、階層構造情報として住所情報を、条件の尺度として、住所が表す面積を用いる場合で、住所情報として「神奈川県、川崎市、宮前区、宮崎、４丁目」を、条件として「その範囲の面積が５平方ｋｍ以上」が入力された場合について説明する。
【００４８】
階層構造情報変換部１２はステップＳ１１で入力された階層構造情報を内部に初期情報として格納するとともに、その階層構造情報の最上位層の情報のみから構成される階層構造情報を抽出し、これを以後の処理対象の階層構造情報として設定する（図６ステップＳ１２）。上記の例では、「神奈川県、川崎市、宮前区、宮崎、４丁目」という階層構造情報から、最上位の「神奈川県」という情報のみから構成される「神奈川県」という階層構造情報を抽出し、これを以後の処理の対象として設定する。
【００４９】
続いて、階層構造情報変換部１２は処理対象となる階層構造情報がステップＳ１１で指定された条件を満たすか否を条件判定部１３で調べる（図６ステップＳ１３）。上記の例では、住所情報で表される範囲の面積が条件を満たすか否かが判定される。条件が満たされると判定された場合、ステップＳ１６の処理を、満たされてないと判定された場合、ステップＳ１４の処理を実行する。
【００５０】
ステップＳ１２の処理において、条件が満たされてないと判定された場合、階層構造情報変換部１２は処理対象となる階層構造情報の階層を減少させる階層減少処理を実行し、処理結果の階層構造情報を処理対象として設定する（図６ステップＳ１４）。階層構造情報変換部１２はその時点で処理対象となっている階層構造情報を要求元に送信し（図６ステップＳ１５）、処理を終了する。
【００５１】
但し、ステップＳ１４の処理の結果、処理対象となる階層構造情報の最上位の層が削除され、階層数が「０」となり、「無」の情報となった場合、処理の結果、情報が「無」となったことを要求元に通知する。
【００５２】
ステップＳ１２の処理において、条件が満たされていると判定された場合、階層構造情報変換部１２は処理対象となっている階層構造情報の階層増加処理が可能か否かを判定する（図６ステップＳ１６）。具体的に、階層構造情報変換部１２は対象情報と初期情報とを比較し、両者が一致している場合、階層増加処理が不可能と判定する。
【００５３】
ステップＳ１６の処理において、処理対象の情報の階層増加処理が不可能と判定された場合、階層構造情報変換部１２はステップＳ１５の処理を実行する。また、ステップＳ１６の処理において、処理対象の情報の階層増加処理が可能と判定された場合、階層構造情報変換部１２は対象情報の階層増加処理を実行する（図６ステップＳ１７）。
【００５４】
例えば、「神奈川県、川崎市、宮前区、宮崎、４丁目」という階層構造情報が初期情報として内部に格納され、「神奈川県、川崎市、宮前区」という階層構造情報が対象である場合、この最下位層に「宮崎」という情報を付加し、「神奈川県、川崎市、宮前区、宮崎」という階層構造情報に変換する。そして、変換後の情報を用いてステップＳ１３以降の処理を繰り返す。
【００５５】
以上の処理を繰り返すことによって、変換対象となる階層情報を有する情報は最上位層のみからなる階層数が「１」の階層構造情報から、階層数の多い情報へと変換され続け、最終的に指定された条件を満たすもっとも階層の数の多い情報が要求元に送信される。
【００５６】
上述の例では、ステップＳ１１で「神奈川県、川崎市、宮前区、宮崎、４丁目」という階層構造情報が初期情報として階層構造情報変換部１２内部に格納され、ステップＳ１２で処理対象となる階層構造情報は「神奈川県」と設定される。
【００５７】
そして、「神奈川県」→「神奈川県、川崎市」→「神奈川県、川崎市、宮前区」→「神奈川県、川崎市、宮前区、宮崎」と変換され、「神奈川県、川崎市、宮前区、宮崎」の面積が２平方ｋｍで、指定条件「その範囲の面積が５平方ｋｍ以上」を満たさないため、ステップＳ１４で階層減少処理が行われ「神奈川県、川崎市、宮前区」という階層構造情報に変換され、この情報がステップＳ１５で送信される。
【００５８】
以上の処理によって、情報変換装置１は階層構造情報を、指定された尺度に基づく条件を満たす最大の階層数の情報に変換することが可能となる。尚、上記の本発明の一実施例及び他の実施例では、情報変換装置１で階層構造情報を直接扱うようにしている。しかしながら、情報変換装置１に、階層構造情報と、他の形式の情報とを１対１の対応で変換する機能を有する形式変換装置を用意し、情報変換装置１での処理に階層構造情報と１対１の対応で変換可能な他の形式の情報を扱うとしてもよい。
【００５９】
階層構造情報と他の形式の情報との対応の例としては、階層構造を有する住所情報と、住所を表す文字列との対応がある。この場合の形式変換装置の例としては、「階層構造を有する住所情報を変換する際には階層間の区切りを削除し、一つの文字列に変換する。文字列情報で表された住所情報を変換する際には住所データベースを用いて階層の区切りを解析し、階層構造を有する情報に変換する」という変換機能を有するものがある。
【００６０】
この形式変換装置によって、例えば、階層構造で表された住所情報「神奈川県、川崎市、宮前区、宮崎、４丁目」は文字列情報「神奈川県川崎市宮前区宮崎４丁目」に対応させられ、相互に変換される。
【００６１】
このような形式変換装置を用いて、階層構造情報変換部１２以外で行われる処理を、階層構造情報以外の形式の情報を用いて行うことが可能となる。例えば、情報変換装置１の外部との情報の入出力や、条件判定部１３での条件判定処理を、階層構造情報以外の形式の情報によって行うことが可能となる。
【００６２】
このように、階層構造を有する情報を、指定された尺度に基づく条件を満たす階層構造情報に変換することができる。よって、階層構造を持つ情報を指定された条件を満たす情報に変換することができる。
【００６３】
【発明の効果】
以上説明したように本発明は、指定された階層構造情報が指定された条件を満たしかつ階層数が最大の階層構造情報へと指定された階層構造情報を変換することによって、階層構造を持つ情報を指定された条件を満たす情報に変換することができるという効果が得られる。
【図面の簡単な説明】
【図１】本発明の一実施例による情報変換装置の構成を示すブロック図である。
【図２】本発明の一実施例で用いる階層構造情報の一例を示す図である。
【図３】図１の条件判定部の構成を示すブロック図である。
【図４】図３の面積データベース内の情報の例を示す図である。
【図５】本発明の一実施例による情報変換装置の動作を示すフローチャートである。
【図６】本発明の他の実施例による情報変換装置の動作を示すフローチャートである。
【符号の説明】
１  情報変換装置
１１  入出力部
１２  階層構造情報変換部
１３  条件判定部
１４  記録媒体
１３１  面積計算部
１３２  面積データベース
【図１】
0004328477.tif 000002
【図２】
0004328477.tif 000003
【図３】
0004328477.tif 000004
【図４】
0004328477.tif 000005
【図５】
0004328477.tif 000006
【図６】
0004328477.tif 000007