JP2003058531A - 情報変換装置及びその情報変換方法並びにそのプログラム - Google Patents

Abstract

(57)【要約】 【課題】 階層構造を持つ情報を指定された条件を満た
す情報に変換可能な情報変換装置を提供する。 【解決手段】 情報変換装置１の入出力部１１から階層
構造情報及び条件の入力を受け、条件判定部１３におい
て階層構造情報と条件とを比較し、条件が満たされない
場合、条件が満たされるまで、階層情報交換部１２での
階層構造情報の最下位層の削除処理と、条件判定部１３
での最下位層が削除された階層構造情報と条件との比較
処理とを繰り返す。条件判定部１３で条件が満たされる
と判定された段階で、その階層構造情報を入出力部１１
から出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は情報変換装置及びそ
の情報変換方法並びにそのプログラムに関し、特に階層
構造を有する情報を指定された条件に基づいて変換する
ための情報変換方式に関する。

【０００２】

【従来の技術】近年、個人の住所、現在位置等の個人の
情報に基づいて情報提供を行うサービスが増えている。
例えば、利用者の現在位置に基づいて、その周辺の店舗
情報を提供するサービスがある。これらのサービスに用
いられる個人情報は利用者のプライバシに関わるため、
利用の際にはプライバシ保護を考慮する必要がある。

【０００３】プライバシ保護の方法の一つとしては、利
用者の指定に基づいて、個人情報をより精度の低い情報
に変換する方法がある。例えば、緯度経度による位置情
報のような数値で表される個人情報の場合、利用者か
ら、利用者が提供を許可する個人情報の精度の上限を指
定し、指定された精度の情報に変換することによって、
プライバシ保護が可能となる。

【０００４】また、住所情報のように階層構造を有する
個人情報の場合、利用者が指定した数の階層の情報に変
換することによって、プライバシ保護が可能となる。例
えば、「神奈川県，川崎市，宮前区，宮崎，４丁目」と
いう５つの階層からなる住所情報に対して、利用者から
階層数として「３」が指定された場合、変換後の住所情
報は「神奈川県，川崎市，宮前区」となる。

【０００５】

【発明が解決しようとする課題】上記のように、プライ
バシ保護の目的で情報を変換する場合、変換後の情報の
精度は特定の尺度の元で一定となることが望ましい。こ
こで、情報の精度の尺度には様々な種類がある。例え
ば、階層構造を有する住所情報の精度の尺度にはその階
層の数、その住所が表す範囲の面積、その住所が表す範
囲の人口等の様々なものがあり、尺度が異なれば、その
情報の精度も異なる。

【０００６】つまり、「東京都、田無市」と、「東京
都、八王子市」という２つの住所情報の場合、階層の数
では２つと等しいが、両者の面積では２０倍以上の差が
ある。このシステムにおいては利用者に、尺度と精度と
の双方の指定を可能とすることが望ましい。

【０００７】しかしながら、従来の方式では、利用者が
階層構造を有する情報に対して、精度の尺度として階層
数を指定することしかできない。これは利用者が階層数
以外で、情報を指定したい場合に問題となる。

【０００８】そこで、本発明の目的は上記の問題点を解
消し、階層構造を持つ情報を指定された条件を満たす情
報に変換することができる情報変換装置及びその情報変
換方法並びにそのプログラムを提供することにある。

【０００９】

【課題を解決するための手段】本発明による情報変換装
置は、指定された階層構造情報が指定された条件を満た
しかつ階層数が最大の階層構造情報へと前記指定された
階層構造情報を変換する手段を備えている。

【００１０】本発明による他の情報変換装置は、上記の
構成において、前記指定された階層構造情報を変換する
手段が、前記指定された階層構造情報を階層数のより少
ない階層構造情報に変換する階層構造情報変換手段と、
前記指定された階層構造情報が前記指定された条件を満
たすか否かを判定する条件判定手段とを具備している。

【００１１】本発明による別の情報変換装置は、上記の
構成において、前記指定された階層構造情報を変換する
手段が、入力された階層構造情報を初期情報として格納
する機能と、前記指定された階層構造情報を前記初期情
報に基づいて階層数のより多い階層構造情報に変換する
機能と、前記指定された階層構造情報を階層数のより少
ない階層構造情報に変換する機能とを持つ階層構造情報
変換手段と、前記指定された階層構造情報が前記条件を
満たすか否かを判定する条件判定手段とを具備してい
る。

【００１２】本発明による第１の情報変換方法は、階層
構造情報と条件とが入力された時に前記階層構造情報を
処理対象として設定するステップと、前記処理対象の階
層構造情報が前記条件を満たすか否かを判定するステッ
プと、その判定結果を基に前記処理対象の階層構造情報
を階層数のより少ない階層構造情報に変換する処理を行
うステップとを備えている。

【００１３】本発明による第２の情報変換方法は、階層
構造情報と条件とが入力された時に前記階層構造情報を
処理対象として設定するステップと、前記処理対象の階
層構造情報が前記条件を満たすか否かを判定するステッ
プと、前記条件を満たさないと判定された時に前記処理
対象の階層構造情報を階層数のより少ない階層構造情報
に変換する処理を行うステップと、前記条件を満たすと
判定された時にその処理対象の階層構造情報を出力する
ステップとを備えている。

【００１４】本発明による第３の情報変換方法は、階層
構造情報と条件とが入力された時に前記階層構造情報を
内部に初期情報として格納するステップと、前記階層構
造情報の最上位の情報のみから構成される階層構造情報
を抽出しかつその階層構造情報を処理対象の階層構造情
報として設定するステップと、前記処理対象の階層構造
情報が前記条件を満たすか否かを判定するステップと、
前記処理対象の階層構造情報を前記初期情報に基づいて
階層数のより多い階層構造情報に変換するステップとを
備えている。

【００１５】本発明による第４の情報変換方法は、階層
構造情報と条件とが入力された時に前記階層構造情報を
内部に初期情報として格納するステップと、前記階層構
造情報の最上位の情報のみから構成される階層構造情報
を抽出しかつその階層構造情報を処理対象の階層構造情
報として設定するステップと、前記処理対象の階層構造
情報が前記条件を満たすか否かを判定するステップと、
前記処理対象の階層構造情報を前記初期情報に基づいて
階層数のより多い階層構造情報に変換することの可否を
判定するステップと、前記処理対象の階層構造情報を前
記初期情報に基づいて階層数のより多い階層構造情報に
変換するステップと、前記処理対象の階層構造情報を階
層数のより少ない階層構造情報に変換するステップとを
備えている。

【００１６】本発明による第５の情報変換方法は、階層
構造情報と条件とが入力された時に前記階層構造情報を
内部に初期情報として格納するステップと、前記階層構
造情報の最上位の情報のみから構成される階層構造情報
を抽出しかつその階層構造情報を処理対象の階層構造情
報として設定するステップと、前記処理対象の階層構造
情報が前記条件を満たすか否かを判定する第１の判定ス
テップと、前記第１の判定ステップにおいて前記条件を
満たすと判定された時に前記処理対象の階層構造情報を
前記初期情報に基づいて階層数のより多い階層構造情報
に変換することの可否を判定する第２の判定ステップ
と、前記第２の判定ステップにおいて変換可能と判定さ
れた時に前記処理対象の階層構造情報を前記初期情報に
基づいて階層数のより多い階層構造情報に変換するステ
ップと、前記第１の判定ステップにおいて前記条件を満
たされないと判定された時に前記処理対象の階層構造情
報を階層数のより少ない階層構造情報に変換するステッ
プとを備えている。

【００１７】本発明による第１の情報変換方法のプログ
ラムは、コンピュータに、階層構造情報と条件とが入力
された時に前記階層構造情報を処理対象として設定する
処理と、前記処理対象の階層構造情報が前記条件を満た
すか否かを判定する処理と、その判定結果を基に前記処
理対象の階層構造情報を階層数のより少ない階層構造情
報に変換する処理を行う処理とを実行させている。

【００１８】本発明による第２の情報変換方法のプログ
ラムは、コンピュータに、階層構造情報と条件とが入力
された時に前記階層構造情報を処理対象として設定する
処理と、前記処理対象の階層構造情報が前記条件を満た
すか否かを判定する処理と、前記条件を満たさないと判
定された時に前記処理対象の階層構造情報を階層数のよ
り少ない階層構造情報に変換する処理を行う処理と、前
記条件を満たすと判定された時にその処理対象の階層構
造情報を出力する処理とを実行させている。

【００１９】本発明による第３の情報変換方法のプログ
ラムは、コンピュータに、階層構造情報と条件とが入力
された時に前記階層構造情報を内部に初期情報として格
納する処理と、前記階層構造情報の最上位の情報のみか
ら構成される階層構造情報を抽出しかつその階層構造情
報を処理対象の階層構造情報として設定する処理と、前
記処理対象の階層構造情報が前記条件を満たすか否かを
判定する処理と、前記処理対象の階層構造情報を前記初
期情報に基づいて階層数のより多い階層構造情報に変換
する処理とを実行させている。

【００２０】本発明による第４の情報変換方法のプログ
ラムは、コンピュータに、階層構造情報と条件とが入力
された時に前記階層構造情報を内部に初期情報として格
納する処理と、前記階層構造情報の最上位の情報のみか
ら構成される階層構造情報を抽出しかつその階層構造情
報を処理対象の階層構造情報として設定する処理と、前
記処理対象の階層構造情報が前記条件を満たすか否かを
判定する処理と、前記処理対象の階層構造情報を前記初
期情報に基づいて階層数のより多い階層構造情報に変換
することの可否を判定する処理と、前記処理対象の階層
構造情報を前記初期情報に基づいて階層数のより多い階
層構造情報に変換する処理と、前記処理対象の階層構造
情報を階層数のより少ない階層構造情報に変換する処理
とを実行させている。

【００２１】本発明による第５の情報変換方法のプログ
ラムは、コンピュータに、階層構造情報と条件とが入力
された時に前記階層構造情報を内部に初期情報として格
納する処理と、前記階層構造情報の最上位の情報のみか
ら構成される階層構造情報を抽出しかつその階層構造情
報を処理対象の階層構造情報として設定する処理と、前
記処理対象の階層構造情報が前記条件を満たすか否かを
判定する第１の判定処理と、前記第１の判定処理におい
て前記条件を満たすと判定された時に前記処理対象の階
層構造情報を前記初期情報に基づいて階層数のより多い
階層構造情報に変換することの可否を判定する第２の判
定処理と、前記第２の判定処理において変換可能と判定
された時に前記処理対象の階層構造情報を前記初期情報
に基づいて階層数のより多い階層構造情報に変換する処
理と、前記第１の判定処理において前記条件を満たされ
ないと判定された時に前記処理対象の階層構造情報を階
層数のより少ない階層構造情報に変換する処理とを実行
させている。

【００２２】すなわち、本発明の情報変換装置は、指定
された階層構造情報と条件とを比較し、階層構造情報を
条件を満たす階層数が最大の階層構造情報へと変換する
ようにしている。

【００２３】より具体的に説明すると、本発明の情報変
換装置では、入力された階層構造情報と条件とを比較
し、条件が満たされない場合、条件が満たされるまで、
階層構造情報の最下位層の削除処理と最下位層が削除さ
れた階層構造情報と条件との比較処理とを繰り返し、条
件が満たされると判定された段階で、その階層構造情報
を出力する。これによって、処理対象となる階層構造情
報は階層の少ない情報へと変換され続け、指定された条
件を満たした段階で、要求元に送信されることになる。

【００２４】また、本発明の情報変換装置では、入力さ
れた階層構造情報の最上位層と条件とを比較し、条件が
満たされない場合、条件が満たされるまで、階層構造情
報への下位層の増加処理と下位層が増加された階層構造
情報と条件との比較処理とを繰り返し、条件が満たされ
ると判定された段階で、その階層構造情報を出力する。
これによって、変換対象となる階層情報を有する情報は
最上位層のみからなる階層数が「１」の階層構造情報か
ら、階層数の多い情報へと変換され続け、最終的に指定
された条件を満たすもっとも階層の数の多い情報が要求
元に送信されることになる。

【００２５】

【発明の実施の形態】次に、本発明の実施例について図
面を参照して説明する。図１は本発明の一実施例による
情報変換装置の構成を示すブロック図である。図１にお
いて、情報変換装置１は入出力部１１と、階層構造情報
変換部１２と、条件判定部１３と、各部で実行されるプ
ログラムを格納する記録媒体１４とから構成されてい
る。

【００２６】入出力部１１は外部との情報の入出力を行
う機能を有し、階層構造情報変換部１２は階層構造情報
を変換する機能を有している。また、条件判定部１３は
処理中の階層構造情報が指定された条件を満たすか否か
を判定する機能を有している。

【００２７】図２は本発明の一実施例で用いる階層構造
情報の一例を示す図である。以下、図２に例示される住
所情報のように、情報が階層的な構造を持つ情報を階層
構造情報とする。階層構造情報では階層の数が多いほ
ど、情報がより詳細なものとなる。階層数が０の情報は
一切の情報を持たない「無」の情報となる。また、階層
において、より詳細な情報を表すものを「下位」の階層
とする。

【００２８】図２に示す例の場合、「神奈川県、川崎
市、宮前区、宮崎、４丁目」という情報は５つの階層を
持っており、上位から下位に順に「神奈川県」、「川崎
市」、「宮前区」、「宮崎」、「４丁目」という情報か
ら構成される。また、この情報においては下側の情報ほ
ど階層が少なくなり、情報の精度も低くなる。尚、図２
に示す例では階層構造情報の例として住所を表す情報の
例を用いているが、本発明は階層構造を有する情報であ
れば任意の情報を対象とする。

【００２９】図３は図１の条件判定部１３の構成を示す
ブロック図である。図３において、条件判定部１３は住
所情報に対応する面積を計算して条件判定を行う機能を
有する面積計算部１３１と、住所情報とその面積情報と
の対応を管理する機能を有する面積データベース１３２
とから構成されている。

【００３０】図４は図３の面積データベース１３２内の
情報の例を示す図であり、図５は本発明の一実施例によ
る情報変換装置１の動作を示すフローチャートである。
これら図１〜図５を参照して本発明の一実施例による情
報変換装置１の構成及び動作についてより詳細に説明す
る。尚、図５に示す処理は情報変換装置１の各部が記録
媒体１４のプログラムを実行することで実現される。ま
た、記録媒体１４としてはＲＯＭ（リードオンリメモ
リ）やＩＣ（集積回路）メモリ等が使用可能である。

【００３１】階層構造情報変換部１２は階層構造情報の
最下位層を削除し、より階層数の少ない階層構造情報に
変換する機能を有する。例えば、変換対象が「神奈川
県、川崎市、宮前区、宮崎、４丁目」という階層構造情
報である場合、この最下位層の「４丁目」という情報を
削除し、「神奈川県、川崎市、宮前区、宮崎」という階
層構造情報に変換する。さらに、変換対象が「神奈川
県、川崎市、宮前区、宮崎」という階層構造情報である
場合、この最下位層の「宮崎」という情報を削除し、
「神奈川県、川崎市、宮前区」という階層構造情報に変
換する。

【００３２】条件判定部１３は階層構造情報が特定の尺
度に基づく条件を満たすか否かを調べる機能を有する。
例えば、情報変換装置１が階層構造情報として住所情報
を扱い、その条件として、住所が表す面積の下限を用い
る場合の条件判定部１３の構成例を図３に示す。この場
合の条件の尺度は住所が表す面積となる。

【００３３】この場合、条件判定部１３は、例えば階層
構造情報として「神奈川県、川崎市、宮前区、宮崎」の
ような住所情報を、条件として「面積が５平方ｋｍ以
上」のような面積を尺度とした条件情報をそれぞれ受け
取る。

【００３４】この例の場合、面積計算部１３１は面積デ
ータベース１３２を参照し、「神奈川県、川崎市、宮前
区、宮崎」に対応する面積が２平方ｋｍであることを確
認し、条件が満たされてないと判定する。

【００３５】上記の例では、条件判定部１３は階層構造
情報として住所情報を扱い、その条件の尺度として住所
が表す面積を用いる場合について述べたが、条件判定部
１３は条件判定が一意に決定可能な対象と尺度であれ
ば、任意の階層構造情報、尺度を対象とするものであっ
てよい。例えば、階層構造情報として住所情報を扱う場
合の尺度としては、その住所が表す面積の他に、その住
所の人口、その住所の建築物の数、その住所の店舗の数
等でもよい。

【００３６】階層構造情報変換部１２では、まず、外部
からシステムの入出力部１１を経由して変換の対象とな
る階層構造情報とその情報の変換条件とを受信し、階層
構造情報を処理対象として設定する（図５ステップＳ
１）。

【００３７】これらの階層構造情報及び情報の変換条件
の尺度は、条件判定部１３によって判定可能な種類であ
る必要がある。以下では、例として、装置から、階層構
造情報として住所情報を、条件の尺度として住所が表す
面積を用いる場合に、住所情報として「神奈川県、川崎
市、宮前区、宮崎、４丁目」を、条件として「その範囲
の面積が５平方ｋｍ以上」が入力された場合について説
明する。

【００３８】次に、階層構造情報変換部１２は処理対象
となる階層構造情報がステップＳ１で指定された条件を
満たすか否かを条件判定部１３で調べる（図５ステップ
Ｓ２）。１回目のステップＳ２の処理では、処理対象と
なる階層構造情報がステップＳ１で入力された階層構造
情報である。上記の例では、住所情報で表される範囲の
面積が条件を満たすか否かが判定される。

【００３９】条件が満たされると判定された場合、階層
構造情報変換部１２はその時点で処理対象となっている
階層構造情報を入出力部１１を介して要求元に送信し
（図５ステップＳ３）、処理を終了する。

【００４０】ステップＳ２の処理において、条件が満た
されないと判定された場合、階層構造情報変換部１２は
処理対象である階層構造情報の階層を減少させる階層減
少処理を実行する（図５ステップＳ４）。具体的に、階
層減少処理は対象となる階層構造情報の最下位層の情報
を削除する。例えば、「神奈川県、川崎市、宮前区、宮
崎、４丁目」という階層構造情報が対象である場合、こ
の最下位層の「４丁目」という情報を削除し、「神奈川
県、川崎市、宮前区、宮崎」という階層構造情報に変換
する。

【００４１】そして、変換後の階層構造情報を処理対象
と設定して、ステップＳ２以降の処理を繰り返す。但
し、ステップＳ４の処理において、処理の結果、処理対
象となる階層構造情報の最上位の層も削除され、階層数
が「０」となり、「無」の情報となった場合、ステップ
Ｓ２の判定では条件判定を行わず、無条件にステップＳ
３の処理を行う。さらに、この場合、ステップＳ３の処
理では、処理の結果、情報が「無」となったことを要求
元に通知する。

【００４２】以上の処理を繰り返すことによって、処理
対象となる階層構造情報は階層の少ない情報へと変換さ
れ続け、指定された条件を満たした段階で、要求元に送
信される。

【００４３】上述の例では、「神奈川県、川崎市、宮前
区、宮崎、４丁目」→「神奈川県、川崎市、宮前区、宮
崎」→「神奈川県、川崎市、宮前区」と変換され、「神
奈川県、川崎市、宮前区」の面積は１９平方ｋｍで、指
定条件「その範囲の面積が５平方ｋｍ以上」を満たすた
め、「神奈川県、川崎市、宮前区」という階層構造情報
がステップＳ３で要求元に送信される。以上の処理によ
って、情報変換装置１は階層構造情報を、指定された尺
度に基づく条件を満たす最大の階層数の情報に変換する
ことが可能である。

【００４４】図６は本発明の他の実施例による情報変換
装置１の動作を示すフローチャートである。本発明の他
の実施例による情報変換装置１の構成は図１に示す本発
明の一実施例と同様であるが、階層構造情報変換部１２
に、階層構造情報の階層数を減少させる変換処理を行う
機能に加え、入出力部１１から受信した階層構造情報を
内部に初期情報として格納する機能と、変換対象となる
階層構造情報を初期情報に基づいてより階層数の多い階
層構造情報に変換する機能とを持たせている。

【００４５】例えば、入出力部１１から「神奈川県、川
崎市、宮前区、宮崎、４丁目」という階層構造情報が入
力された場合、階層構造情報変換部１２はこの階層構造
情報を内部に初期情報として格納する。この状態で、
「神奈川県、川崎市、宮前区」という階層構造情報の階
層増加処理が要求された場合、初期情報「神奈川県、川
崎市、宮前区、宮崎、４丁目」に基づいて「宮崎」とい
う情報を付加し、「神奈川県、川崎市、宮前区、宮崎」
という階層構造情報に変換する。

【００４６】次に、本発明の他の実施例による階層構造
情報変換部１２の動作について図６を参照して説明す
る。

【００４７】階層構造情報変換部１２では、まず、外部
のシステムから入出力部１１を経由して、変換対象とな
る階層構造情報とその情報の変換条件とを受信する（図
６ステップＳ１１）。これらの階層構造情報及び情報の
変換条件の尺度は、条件判定部１３によって判定可能な
種類である必要がある。以下では、例として、本発明の
一実施例の説明と同様に、階層構造情報として住所情報
を、条件の尺度として、住所が表す面積を用いる場合
で、住所情報として「神奈川県、川崎市、宮前区、宮
崎、４丁目」を、条件として「その範囲の面積が５平方
ｋｍ以上」が入力された場合について説明する。

【００４８】階層構造情報変換部１２はステップＳ１１
で入力された階層構造情報を内部に初期情報として格納
するとともに、その階層構造情報の最上位層の情報のみ
から構成される階層構造情報を抽出し、これを以後の処
理対象の階層構造情報として設定する（図６ステップＳ
１２）。上記の例では、「神奈川県、川崎市、宮前区、
宮崎、４丁目」という階層構造情報から、最上位の「神
奈川県」という情報のみから構成される「神奈川県」と
いう階層構造情報を抽出し、これを以後の処理の対象と
して設定する。

【００４９】続いて、階層構造情報変換部１２は処理対
象となる階層構造情報がステップＳ１１で指定された条
件を満たすか否を条件判定部１３で調べる（図６ステッ
プＳ１３）。上記の例では、住所情報で表される範囲の
面積が条件を満たすか否かが判定される。条件が満たさ
れると判定された場合、ステップＳ１６の処理を、満た
されてないと判定された場合、ステップＳ１４の処理を
実行する。

【００５０】ステップＳ１２の処理において、条件が満
たされてないと判定された場合、階層構造情報変換部１
２は処理対象となる階層構造情報の階層を減少させる階
層減少処理を実行し、処理結果の階層構造情報を処理対
象として設定する（図６ステップＳ１４）。階層構造情
報変換部１２はその時点で処理対象となっている階層構
造情報を要求元に送信し（図６ステップＳ１５）、処理
を終了する。

【００５１】但し、ステップＳ１４の処理の結果、処理
対象となる階層構造情報の最上位の層が削除され、階層
数が「０」となり、「無」の情報となった場合、処理の
結果、情報が「無」となったことを要求元に通知する。

【００５２】ステップＳ１２の処理において、条件が満
たされていると判定された場合、階層構造情報変換部１
２は処理対象となっている階層構造情報の階層増加処理
が可能か否かを判定する（図６ステップＳ１６）。具体
的に、階層構造情報変換部１２は対象情報と初期情報と
を比較し、両者が一致している場合、階層増加処理が不
可能と判定する。

【００５３】ステップＳ１６の処理において、処理対象
の情報の階層増加処理が不可能と判定された場合、階層
構造情報変換部１２はステップＳ１５の処理を実行す
る。また、ステップＳ１６の処理において、処理対象の
情報の階層増加処理が可能と判定された場合、階層構造
情報変換部１２は対象情報の階層増加処理を実行する
（図６ステップＳ１７）。

【００５４】例えば、「神奈川県、川崎市、宮前区、宮
崎、４丁目」という階層構造情報が初期情報として内部
に格納され、「神奈川県、川崎市、宮前区」という階層
構造情報が対象である場合、この最下位層に「宮崎」と
いう情報を付加し、「神奈川県、川崎市、宮前区、宮
崎」という階層構造情報に変換する。そして、変換後の
情報を用いてステップＳ１３以降の処理を繰り返す。

【００５５】以上の処理を繰り返すことによって、変換
対象となる階層情報を有する情報は最上位層のみからな
る階層数が「１」の階層構造情報から、階層数の多い情
報へと変換され続け、最終的に指定された条件を満たす
もっとも階層の数の多い情報が要求元に送信される。

【００５６】上述の例では、ステップＳ１１で「神奈川
県、川崎市、宮前区、宮崎、４丁目」という階層構造情
報が初期情報として階層構造情報変換部１２内部に格納
され、ステップＳ１２で処理対象となる階層構造情報は
「神奈川県」と設定される。

【００５７】そして、「神奈川県」→「神奈川県、川崎
市」→「神奈川県、川崎市、宮前区」→「神奈川県、川
崎市、宮前区、宮崎」と変換され、「神奈川県、川崎
市、宮前区、宮崎」の面積が２平方ｋｍで、指定条件
「その範囲の面積が５平方ｋｍ以上」を満たさないた
め、ステップＳ１４で階層減少処理が行われ「神奈川
県、川崎市、宮前区」という階層構造情報に変換され、
この情報がステップＳ１５で送信される。

【００５８】以上の処理によって、情報変換装置１は階
層構造情報を、指定された尺度に基づく条件を満たす最
大の階層数の情報に変換することが可能となる。尚、上
記の本発明の一実施例及び他の実施例では、情報変換装
置１で階層構造情報を直接扱うようにしている。しかし
ながら、情報変換装置１に、階層構造情報と、他の形式
の情報とを１対１の対応で変換する機能を有する形式変
換装置を用意し、情報変換装置１での処理に階層構造情
報と１対１の対応で変換可能な他の形式の情報を扱うと
してもよい。

【００５９】階層構造情報と他の形式の情報との対応の
例としては、階層構造を有する住所情報と、住所を表す
文字列との対応がある。この場合の形式変換装置の例と
しては、「階層構造を有する住所情報を変換する際には
階層間の区切りを削除し、一つの文字列に変換する。文
字列情報で表された住所情報を変換する際には住所デー
タベースを用いて階層の区切りを解析し、階層構造を有
する情報に変換する」という変換機能を有するものがあ
る。

【００６０】この形式変換装置によって、例えば、階層
構造で表された住所情報「神奈川県、川崎市、宮前区、
宮崎、４丁目」は文字列情報「神奈川県川崎市宮前区宮
崎４丁目」に対応させられ、相互に変換される。

【００６１】このような形式変換装置を用いて、階層構
造情報変換部１２以外で行われる処理を、階層構造情報
以外の形式の情報を用いて行うことが可能となる。例え
ば、情報変換装置１の外部との情報の入出力や、条件判
定部１３での条件判定処理を、階層構造情報以外の形式
の情報によって行うことが可能となる。

【００６２】このように、階層構造を有する情報を、指
定された尺度に基づく条件を満たす階層構造情報に変換
することができる。よって、階層構造を持つ情報を指定
された条件を満たす情報に変換することができる。

【００６３】

【発明の効果】以上説明したように本発明は、指定され
た階層構造情報が指定された条件を満たしかつ階層数が
最大の階層構造情報へと指定された階層構造情報を変換
することによって、階層構造を持つ情報を指定された条
件を満たす情報に変換することができるという効果が得
られる。

【図面の簡単な説明】

【図１】本発明の一実施例による情報変換装置の構成を
示すブロック図である。

【図２】本発明の一実施例で用いる階層構造情報の一例
を示す図である。

【図３】図１の条件判定部の構成を示すブロック図であ
る。

【図４】図３の面積データベース内の情報の例を示す図
である。

【図５】本発明の一実施例による情報変換装置の動作を
示すフローチャートである。

【図６】本発明の他の実施例による情報変換装置の動作
を示すフローチャートである。

【符号の説明】

１ 情報変換装置 １１ 入出力部 １２ 階層構造情報変換部 １３ 条件判定部 １４ 記録媒体 １３１ 面積計算部 １３２ 面積データベース

Claims (19)

【特許請求の範囲】
1. 【請求項１】 指定された階層構造情報が指定された条
   件を満たしかつ階層数が最大の階層構造情報へと前記指
   定された階層構造情報を変換する手段を有することを特
   徴とする情報変換装置。
2. 【請求項２】 前記指定された階層構造情報を変換する
   手段は、前記指定された階層構造情報を階層数のより少
   ない階層構造情報に変換する階層構造情報変換手段と、
   前記指定された階層構造情報が前記指定された条件を満
   たすか否かを判定する条件判定手段とを含むことを特徴
   とする請求項１記載の情報変換装置。
3. 【請求項３】 前記指定された階層構造情報を変換する
   手段は、入力された階層構造情報を初期情報として格納
   する機能と、前記指定された階層構造情報を前記初期情
   報に基づいて階層数のより多い階層構造情報に変換する
   機能と、前記指定された階層構造情報を階層数のより少
   ない階層構造情報に変換する機能とを持つ階層構造情報
   変換手段と、前記指定された階層構造情報が前記条件を
   満たすか否かを判定する条件判定手段とを含むことを特
   徴とする請求項１記載の情報変換装置。
4. 【請求項４】 前記階層構造情報が、住所を表す情報で
   あることを特徴とする請求項１から請求項３のいずれか
   記載の情報変換装置。
5. 【請求項５】 前記条件として、前記階層構造情報によ
   って表される住所に対応する面積を用いることを特徴と
   する請求項４記載の情報変換装置。
6. 【請求項６】 前記条件として、前記階層構造情報によ
   って表される住所に対応する人口を用いることを特徴と
   する請求項４記載の情報変換装置。
7. 【請求項７】 階層構造情報と条件とが入力された時に
   前記階層構造情報を処理対象として設定するステップ
   と、前記処理対象の階層構造情報が前記条件を満たすか
   否かを判定するステップと、その判定結果を基に前記処
   理対象の階層構造情報を階層数のより少ない階層構造情
   報に変換する処理を行うステップとを有することを特徴
   とする情報変換方法。
8. 【請求項８】 階層構造情報と条件とが入力された時に
   前記階層構造情報を処理対象として設定するステップ
   と、前記処理対象の階層構造情報が前記条件を満たすか
   否かを判定するステップと、前記条件を満たさないと判
   定された時に前記処理対象の階層構造情報を階層数のよ
   り少ない階層構造情報に変換する処理を行うステップ
   と、前記条件を満たすと判定された時にその処理対象の
   階層構造情報を出力するステップとを有することを特徴
   とする情報変換方法。
9. 【請求項９】 階層構造情報と条件とが入力された時に
   前記階層構造情報を内部に初期情報として格納するステ
   ップと、前記階層構造情報の最上位の情報のみから構成
   される階層構造情報を抽出しかつその階層構造情報を処
   理対象の階層構造情報として設定するステップと、前記
   処理対象の階層構造情報が前記条件を満たすか否かを判
   定するステップと、前記処理対象の階層構造情報を前記
   初期情報に基づいて階層数のより多い階層構造情報に変
   換するステップとを有することを特徴とする情報変換方
   法。
10. 【請求項１０】 階層構造情報と条件とが入力された時
    に前記階層構造情報を内部に初期情報として格納するス
    テップと、前記階層構造情報の最上位の情報のみから構
    成される階層構造情報を抽出しかつその階層構造情報を
    処理対象の階層構造情報として設定するステップと、前
    記処理対象の階層構造情報が前記条件を満たすか否かを
    判定するステップと、前記処理対象の階層構造情報を前
    記初期情報に基づいて階層数のより多い階層構造情報に
    変換することの可否を判定するステップと、前記処理対
    象の階層構造情報を前記初期情報に基づいて階層数のよ
    り多い階層構造情報に変換するステップと、前記処理対
    象の階層構造情報を階層数のより少ない階層構造情報に
    変換するステップとを有することを特徴とする情報変換
    方法。
11. 【請求項１１】 階層構造情報と条件とが入力された時
    に前記階層構造情報を内部に初期情報として格納するス
    テップと、前記階層構造情報の最上位の情報のみから構
    成される階層構造情報を抽出しかつその階層構造情報を
    処理対象の階層構造情報として設定するステップと、前
    記処理対象の階層構造情報が前記条件を満たすか否かを
    判定する第１の判定ステップと、前記第１の判定ステッ
    プにおいて前記条件を満たすと判定された時に前記処理
    対象の階層構造情報を前記初期情報に基づいて階層数の
    より多い階層構造情報に変換することの可否を判定する
    第２の判定ステップと、前記第２の判定ステップにおい
    て変換可能と判定された時に前記処理対象の階層構造情
    報を前記初期情報に基づいて階層数のより多い階層構造
    情報に変換するステップと、前記第１の判定ステップに
    おいて前記条件を満たされないと判定された時に前記処
    理対象の階層構造情報を階層数のより少ない階層構造情
    報に変換するステップとを有することを特徴とする情報
    変換方法。
12. 【請求項１２】 前記階層構造情報が住所を表す情報で
    あることを特徴とする請求項７から請求項１１のいずれ
    か記載の情報変換方法。
13. 【請求項１３】 前記条件として前記階層構造情報によ
    って表される住所に対応する面積を用いることを特徴と
    する請求項１２記載の情報変換方法。
14. 【請求項１４】 前記条件として前記階層構造情報によ
    って表される住所に対応する人口を用いることを特徴と
    する請求項１２記載の情報変換方法。
15. 【請求項１５】 コンピュータに、階層構造情報と条件
    とが入力された時に前記階層構造情報を処理対象として
    設定する処理と、前記処理対象の階層構造情報が前記条
    件を満たすか否かを判定する処理と、その判定結果を基
    に前記処理対象の階層構造情報を階層数のより少ない階
    層構造情報に変換する処理を行う処理とを実行させるた
    めのプログラム。
16. 【請求項１６】 コンピュータに、階層構造情報と条件
    とが入力された時に前記階層構造情報を処理対象として
    設定する処理と、前記処理対象の階層構造情報が前記条
    件を満たすか否かを判定する処理と、前記条件を満たさ
    ないと判定された時に前記処理対象の階層構造情報を階
    層数のより少ない階層構造情報に変換する処理を行う処
    理と、前記条件を満たすと判定された時にその処理対象
    の階層構造情報を出力する処理とを実行させるためのプ
    ログラム。
17. 【請求項１７】 コンピュータに、階層構造情報と条件
    とが入力された時に前記階層構造情報を内部に初期情報
    として格納する処理と、前記階層構造情報の最上位の情
    報のみから構成される階層構造情報を抽出しかつその階
    層構造情報を処理対象の階層構造情報として設定する処
    理と、前記処理対象の階層構造情報が前記条件を満たす
    か否かを判定する処理と、前記処理対象の階層構造情報
    を前記初期情報に基づいて階層数のより多い階層構造情
    報に変換する処理とを実行させるためのプログラム。
18. 【請求項１８】 コンピュータに、階層構造情報と条件
    とが入力された時に前記階層構造情報を内部に初期情報
    として格納する処理と、前記階層構造情報の最上位の情
    報のみから構成される階層構造情報を抽出しかつその階
    層構造情報を処理対象の階層構造情報として設定する処
    理と、前記処理対象の階層構造情報が前記条件を満たす
    か否かを判定する処理と、前記処理対象の階層構造情報
    を前記初期情報に基づいて階層数のより多い階層構造情
    報に変換することの可否を判定する処理と、前記処理対
    象の階層構造情報を前記初期情報に基づいて階層数のよ
    り多い階層構造情報に変換する処理と、前記処理対象の
    階層構造情報を階層数のより少ない階層構造情報に変換
    する処理とを実行させるためのプログラム。
19. 【請求項１９】 コンピュータに、階層構造情報と条件
    とが入力された時に前記階層構造情報を内部に初期情報
    として格納する処理と、前記階層構造情報の最上位の情
    報のみから構成される階層構造情報を抽出しかつその階
    層構造情報を処理対象の階層構造情報として設定する処
    理と、前記処理対象の階層構造情報が前記条件を満たす
    か否かを判定する第１の判定処理と、前記第１の判定処
    理において前記条件を満たすと判定された時に前記処理
    対象の階層構造情報を前記初期情報に基づいて階層数の
    より多い階層構造情報に変換することの可否を判定する
    第２の判定処理と、前記第２の判定処理において変換可
    能と判定された時に前記処理対象の階層構造情報を前記
    初期情報に基づいて階層数のより多い階層構造情報に変
    換する処理と、前記第１の判定処理において前記条件を
    満たされないと判定された時に前記処理対象の階層構造
    情報を階層数のより少ない階層構造情報に変換する処理
    とを実行させるためのプログラム。