JP3501957B2 - Location related information search method - Google Patents
Location related information search methodInfo
- Publication number
- JP3501957B2 JP3501957B2 JP24416098A JP24416098A JP3501957B2 JP 3501957 B2 JP3501957 B2 JP 3501957B2 JP 24416098 A JP24416098 A JP 24416098A JP 24416098 A JP24416098 A JP 24416098A JP 3501957 B2 JP3501957 B2 JP 3501957B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- position information
- database
- address
- input
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、位置を表現する情
報により、その位置に関連する情報の検索を行う位置関
連情報検索方式に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a position-related information search method for searching information related to a position by using information expressing the position.
【０００２】[0002]
【従来の技術】近年、モバイル環境においてＧＰＳ(Glo
bal Positioning System)やＰＨＳ(Personal Handy pho
ne System)の位置検出機能を利用してユーザの現在位置
を知ることにより、その現在位置周辺の有効な情報（例
えば、周辺に存在する店の紹介等）をユーザに提供する
という新サービスが展開しつつある。これにより、位置
を表現する情報（以下、位置情報という）を属性に持つ
情報利用の重要性が高まりつつある。2. Description of the Related Art In recent years, GPS (Glo
bal Positioning System) and PHS (Personal Handy pho
A new service that provides the user with valid information around the current position (for example, introduction of stores in the vicinity) by knowing the user's current position using the position detection function of the ne System) I am doing it. As a result, the importance of using information that has information representing a position (hereinafter referred to as position information) as an attribute is increasing.
【０００３】ここで、従来の一般的な位置による情報検
索が可能な位置関連情報検索方式の構成を図９に示す。
この図において、検索キーワード（位置情報）入力部１
００は、ユーザが、予め定められている種々の位置属性
のいずれかに対し、検索目的の位置情報を入力する部分
である。ここで、例えば、位置属性としては、「住
所」，「緯度経度」，「郵便番号」，「電話番号」等が
考えられ、これら位置属性に対する位置情報は、「○○
市○○町」という文字列，緯度経度を表す数値，郵便番
号を表す数値，電話番号を表す数値等になる。FIG. 9 shows the structure of a conventional position-related information search system that enables general information search by position.
In this figure, a search keyword (positional information) input unit 1
00 is a part in which the user inputs position information for a search purpose to any of various predetermined position attributes. Here, for example, as the position attribute, "address", "latitude / longitude", "zip code", "phone number", etc. are considered, and the position information for these position attributes is "○○".
It is a character string such as "city XX town", a numerical value indicating latitude and longitude, a numerical value indicating a postal code, and a numerical value indicating a telephone number.
【０００４】位置情報記憶部２００は、検索キーワード
（位置情報）入力部１００においてユーザが入力した位
置属性に対する位置情報を受け取り、記憶しておく部分
である。検索部３００は、位置情報記憶部２００に記憶
されている位置情報を持つ情報（例えば店の紹介情報
等）を、情報データベース４００から検索する部分であ
る。検索結果保存部５００は検索部３００の検索結果
（検索された情報）を記憶しておく部分である。表示部
６００は検索結果をユーザに表示する部分である。The position information storage unit 200 is a unit for receiving and storing position information for the position attribute input by the user in the search keyword (position information) input unit 100. The search unit 300 is a unit that searches the information database 400 for information (for example, store introduction information) having position information stored in the position information storage unit 200. The search result storage unit 500 is a unit that stores the search result (searched information) of the search unit 300. The display unit 600 is a part that displays the search result to the user.
【０００５】なお、上述した情報データベース４００内
に蓄積された情報は、各々、「住所」，「緯度経度」，
「郵便番号」，「電話番号」等の、様々な位置属性に対
応する位置情報を持っている。このため、情報提供者が
情報データベース４００に情報を登録する場合は、所定
のフォーマットに従って、予め定められている位置属性
に対する位置情報を全て入力されなくてはならないのが
一般的である。これによりユーザは、これらの位置属性
のいずれかに対する位置情報をキーワードにして、情報
データベース４００から情報を取得することができる。The information accumulated in the above-mentioned information database 400 includes "address", "latitude / longitude", and "latitude / longitude", respectively.
It has position information corresponding to various position attributes such as "zip code" and "phone number". Therefore, when the information provider registers information in the information database 400, it is generally necessary to input all the position information for the predetermined position attribute according to a predetermined format. This allows the user to acquire information from the information database 400 by using the position information for any of these position attributes as a keyword.
【０００６】また、このような位置関連情報検索方式に
おいては、住所名や緯度経度値等をキーワードとして検
索をかけた上で、さらに検索範囲を拡張して検索をかけ
るという事例が多くある。すなわち、例えば図１０のフ
ローチャートに示すように、表示部６００に表示された
検索条件入力画面において、検索キーワード（位置情
報）入力部１００から或る位置属性に対する位置情報が
入力されると（ステップＳ１００）、検索部３００によ
り、入力された位置情報を持つ情報が情報データベース
４００から検索され（ステップＳ２００）、検索された
情報が表示部６００に表示される（ステップＳ３０
０）。Further, in such a position-related information retrieval system, there are many cases in which an address name, a latitude / longitude value or the like is used as a keyword, and then the retrieval range is further extended to be retrieved. That is, for example, as shown in the flowchart of FIG. 10, when position information for a certain position attribute is input from the search keyword (position information) input unit 100 on the search condition input screen displayed on the display unit 600 (step S100). ), The search unit 300 searches the information database 400 for information having the input positional information (step S200), and displays the searched information on the display unit 600 (step S30).
0).
【０００７】次に、表示部６００に検索範囲を拡張する
か否かをユーザに問い合わせるメッセージを表示し（ス
テップＳ４００）、これに対し、ユーザが検索範囲を拡
張しない旨応答すると、ステップＳ４００における判断
結果がＮｏとなって検索処理が終了する（ステップＳ５
００）。一方、ユーザが検索範囲を拡張する旨応答した
場合は、表示部６００に再度、検索条件入力画面が表示
され、ユーザは拡張する検索範囲に応じて、最初に入力
した位置周辺の位置情報を取得する（ステップＳ６０
０）。すなわち、最初に入力した検索目的地周辺の住
所、郵便番号、電話番号、または、緯度経度等を調べ
る。Next, a message for inquiring the user whether or not to extend the search range is displayed on the display unit 600 (step S400), and if the user responds that the search range is not extended, the determination in step S400 is made. The result is No and the search process ends (step S5).
00). On the other hand, when the user responds that the search range is expanded, the search condition input screen is displayed again on the display unit 600, and the user acquires the position information around the first input position according to the expanded search range. Yes (step S60
0). That is, the address, zip code, telephone number, or latitude / longitude around the search destination input first is checked.
【０００８】そして、表示されている検索条件入力画面
に、調べた周辺の位置情報を再入力し（ステップＳ７０
０）、これにより、ステップＳ２００へ戻って拡張され
た検索範囲に基づく情報検索が行われる。Then, on the displayed search condition input screen, the position information of the examined periphery is re-input (step S70).
0), so that the process returns to step S200 and the information search based on the expanded search range is performed.
【０００９】[0009]
【発明が解決しようとする課題】しかしながら、上述し
た位置関連情報検索方式において、情報データベース４
００に登録される情報の提供者がサービス提供者ではな
く、サービス利用者自身とした時、予め定められている
位置属性に対して全ての位置情報を入力しなくてはなら
ないため、大きな負担になるという問題があった。However, in the above-mentioned position-related information search method, the information database 4 is used.
When the provider of the information registered in 00 is not the service provider but the service user himself / herself, it is necessary to input all the location information for the predetermined location attributes, which is a heavy burden. There was a problem of becoming.
【００１０】すなわち、従来の位置関連情報検索方式に
おいては、様々な位置属性のうち、いずれかの位置属性
に対する位置情報をキーワードとして、情報データベー
ス４００に蓄積された全ての情報を検索対象とするため
には、情報提供者が提供する情報に加えて、全ての位置
属性に関する位置情報を入力する必要があり、情報提供
者への負担となる。That is, in the conventional position-related information search method, all the information accumulated in the information database 400 is searched for by using the position information for any of the various position attributes as a keyword. In addition to the information provided by the information provider, it is necessary to input position information regarding all position attributes, which is a burden on the information provider.
【００１１】また、住所名や緯度経度値等の位置情報を
キーワードとして検索をかけた上で、さらに検索範囲を
拡張して検索をかけるという事例が多くある。このよう
な場合、従来の位置関連情報検索方式では、新たにキー
ワードを再入力しなおして検索しなくてはならないとい
う煩わしさがあった。In many cases, the location information such as the address name and the latitude / longitude value is used as a keyword, and then the search range is further expanded to perform the search. In such a case, the conventional position-related information search method has been troublesome in that a keyword has to be re-entered and searched again.
【００１２】本発明は、このような事情に鑑みてなされ
たものであり、情報に付随する様々な位置属性のうち、
いずれかの位置属性に対する位置情報が入力されていれ
ば、検索対象とすることができる位置関連情報検索方式
を提供することを目的としている。The present invention has been made in view of such circumstances, and among various position attributes associated with information,
An object of the present invention is to provide a position-related information search method that can be a search target if position information for any position attribute is input.
【００１３】また、各種属性情報について検索範囲を拡
張して再検索を行う場合、検索範囲拡張に伴うキーワー
ドの再入力の煩わしさを解消することができる位置関連
情報検索方式を提供することを目的としている。Further, it is another object of the present invention to provide a position-related information search method capable of eliminating the troublesomeness of re-inputting a keyword when the search range is expanded and the search is re-searched. I am trying.
【００１４】[0014]
【課題を解決するための手段】本発明は、外部から検索
キーワードとして入力された複数種類の位置属性の位置
情報により、各種情報が蓄積された情報データベースを
検索し、上記入力された位置情報によって表される位置
に関連した情報を抽出する位置関連情報検索方式におい
て、上記入力された位置属性の位置情報に対し、上記複
数種類の位置属性のうち、位置情報が入力されなかった
位置属性について、入力された位置情報と地理的に等価
な位置情報を補完する位置情報補完部を有することを主
要な特徴とする。The present invention searches an information database in which various kinds of information are accumulated by using position information of a plurality of kinds of position attributes input as a search keyword from the outside, and uses the input position information. In the position-related information search method for extracting the information related to the position represented, with respect to the position information of the input position attribute, among the position attributes of the plurality of types, the position attribute was not input position information, The main feature is to have a position information complementing unit that complements the input position information and geographically equivalent position information.
【００１５】これにより、上記情報データベース内にお
いて、入力された位置情報の位置属性と異なる位置属性
の位置情報しか持っていない情報についても、検索対象
とすることができる。With this, it is possible to search for information having only position information of a position attribute different from the position attribute of the input position information in the information database.
【００１６】また、上記位置情報補完部は、上述した複
数種類の位置属性毎に、その位置属性の位置情報を記憶
し、互いに同一のツリー構造を有する複数のデータベー
スからなり、該複数のデータベースの各々のツリー構造
において、同位置にあるノードの位置情報同士がリンク
されている位置情報データベースを有し、外部から検索
キーワードとして或る位置属性の位置情報が入力された
場合、上記位置情報データベースのうち、該或る位置属
性のデータベース内において、入力された位置情報を記
憶するノードにリンクした、他の位置属性のデータベー
ス内におけるノードの位置情報を読み出すことにより、
位置情報が入力されなかった位置属性について、前記入
力された位置情報と地理的に等価な位置情報を補完して
いる。Further, the position information complementing unit stores the position information of the position attributes for each of the plurality of types of position attributes described above, and comprises a plurality of databases having the same tree structure. Each tree structure has a position information database in which position information of nodes at the same position are linked to each other, and when position information of a certain position attribute is input as a search keyword from the outside, the position information database Of these, by reading the position information of the node in the database of other position attributes, which is linked to the node storing the input position information in the database of the certain position attribute,
For position attributes for which position information has not been input, position information geographically equivalent to the input position information is complemented.
【００１７】例えば、住所名に対応する位置情報を、各
都道府県名、市区町村名、町丁目、番地の順に分岐して
いくツリー構造で住所データベースを構築し、緯度経度
・郵便番号・電話番号等の位置を表現する様々な位置属
性の位置情報についても、住所データベースのツリー構
造と同一ツリー構造のデータベースとすることにより、
各データベースのツリー構造において、それぞれ同じ位
置にある位置情報を抽出することで、地理的に等価な位
置情報の補完が可能となる。For example, an address database is constructed by a tree structure in which position information corresponding to an address name is branched in the order of each prefecture name, city name, town name, and street address, and the latitude / longitude / postal code / telephone. By using a database with the same tree structure as the address database tree structure, the position information of various position attributes expressing the position such as a number can also be created.
By extracting position information at the same position in the tree structure of each database, geographically equivalent position information can be complemented.
【００１８】また、上記住所データベースを、各住所名
を表す位置情報に各住所名に対応した地域に隣接する地
域の住所名に相当する情報を加えて構築し、外部から検
索キーワードと共に、その検索キーワードによる情報検
索範囲を拡張するオプションが入力された場合、検索キ
ーワードに対応した位置情報と、その検索キーワードに
対応する地域に隣接する地域に対応した位置情報とに基
づいて、情報検索を行うように構成する。Further, the address database is constructed by adding information corresponding to the address name of the area adjacent to the area corresponding to each address name to the position information representing each address name, and the search with the search keyword from the outside. When the option to expand the information search range by keyword is input, the information search is performed based on the position information corresponding to the search keyword and the position information corresponding to the area adjacent to the area corresponding to the search keyword. To configure.
【００１９】これにより、ある検索キーワードに基づい
て行った情報検索の範囲を拡張して再検索を行う場合、
例えば、上記検索キーワードに対応する住所に隣接した
住所の検索キーワードを逐一調べて再入力する必要がな
く、オプションの追加のみで隣接住所まで検索範囲を拡
張した再検索を行うことができる。As a result, when the range of the information search performed based on a certain search keyword is expanded and the re-search is performed,
For example, it is not necessary to search and re-enter the search keyword of the address adjacent to the address corresponding to the search keyword one by one, and it is possible to perform the re-search with the search range expanded to the adjacent address only by adding the option.
【００２０】[0020]
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して説明する。DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, embodiments of the present invention will be described with reference to the drawings.
【００２１】［動作原理］まず、本発明に係る位置関連
情報検索方式の概略構成および動作原理について、図１
を参照して説明する。[Principle of Operation] First, FIG.
Will be described with reference to.
【００２２】図１において、位置情報変換部１は、住所
データベース，緯度経度データベース，郵便番号データ
ベース，電話番号データベース等、各種位置属性毎にそ
の位置情報を、互いに同一のツリー構造でデータベース
化し、各データベースにおいて、同位置にあるノードの
位置情報同士にリンクを張った位置情報データベース１
ａを有している。そして、この位置情報データベース１
ａ内の各データベースは、それぞれ、住所データベース
のツリー構造と同一のツリー構造を有している。In FIG. 1, the position information conversion unit 1 converts the position information for each position attribute, such as an address database, a latitude / longitude database, a zip code database, and a telephone number database, into a database having the same tree structure. Position information database 1 that links the position information of nodes at the same position in the database
a. And this position information database 1
Each database in a has the same tree structure as that of the address database.
【００２３】例えば、位置情報データベース１ａ内の住
所データベースが、都道府県名（最上位階層）−市区町
村名（第２階層）−町丁目（第３階層）−番地（最下位
階層）というツリー構造になっていた場合、緯度経度デ
ータベース，郵便番号データベース，電話番号データベ
ース等も、住所データベースと同一のツリー構造で、緯
度経度，郵便番号，電話番号を蓄積している。For example, the address database in the position information database 1a is a tree of prefecture name (top level) -city name (second level) -town chome (third level) -address (bottom level). In the case of the structure, the latitude / longitude database, the postal code database, the telephone number database, and the like have the same tree structure as the address database, and store the latitude / longitude, the postal code, and the telephone number.
【００２４】そして、位置情報変換部１は、ユーザから
検索キーワードとして、或る位置属性の位置情報が入力
されると、その位置属性のデータベースの構造から入力
された位置情報と同じ位置にある、他の位置属性のデー
タベース内の位置情報を読み出す。これにより、位置情
報変換部１は、入力された位置属性の位置情報に対し、
地理的に等価な他の様々な位置属性の位置情報を補完す
る。When the user inputs position information of a certain position attribute as a search keyword, the position information conversion unit 1 is located at the same position as the position information input from the structure of the database of the position attribute. The position information in the database of other position attributes is read. As a result, the position information conversion unit 1 changes the position information of the input position attribute
Complement location information of various other geographically equivalent location attributes.
【００２５】これにより、情報検索部２は、ユーザによ
って入力された位置情報および位置情報変換部１によっ
て補間されたすべての位置情報（これら位置情報は、す
べて地理的に等価である）に基づいて、各々異なる位置
属性の位置情報を持つ情報が蓄積された情報データベー
ス３ａ，３ｂ，３ｃを各々検索し、ユーザが検索目的と
した位置に関連する情報を抽出して、ユーザに提示す
る。As a result, the information retrieval unit 2 is based on the position information input by the user and all the position information interpolated by the position information conversion unit 1 (these position information are all geographically equivalent). , The information databases 3a, 3b, 3c in which information having position information of different position attributes are accumulated are searched, and the information related to the position for which the user has searched is extracted and presented to the user.
【００２６】また、例えば、位置情報データベース１ａ
内の住所データベースに蓄積されている各位置情報（こ
の場合、住所）に対し、その住所に隣接する住所を与え
ておき、或る住所がキーワードとして入力された場合、
その住所に隣接する住所も位置情報データベース１ａ内
の住所データベースから読み出されるようにしておく。Further, for example, the position information database 1a
For each location information (in this case, address) stored in the address database in, if an address adjacent to that address is given and a certain address is entered as a keyword,
The address adjacent to the address is also read from the address database in the position information database 1a.
【００２７】そして、入力された住所についての検索が
かけられた後、ユーザがその住所よりもさらに検索範囲
を拡張して検索することを希望した場合、位置情報変換
部１は、住所データベースから読み出された、最初に入
力された住所に隣接する住所それぞれについて、地理的
に等価な他の様々な位置属性の位置情報を補完し、情報
検索部２が、これら隣接する住所および隣接する住所と
地理的に等価な他の様々な位置属性の位置情報に基づい
て、情報データベース３ａ，３ｂ，３ｃを各々検索す
る。Then, after the input address is searched, if the user desires to expand the search range further than that address, the positional information conversion unit 1 reads it from the address database. For each address adjacent to the first input address that is issued, the position information of various other geographically equivalent position attributes is complemented, and the information search unit 2 determines that these adjacent addresses and the adjacent addresses. Each of the information databases 3a, 3b, 3c is searched based on the position information of various geographically equivalent position attributes.
【００２８】また、さらにユーザが検索範囲の拡張を希
望した時は、隣接住所として新たに加わった住所の隣接
住所を検索対象に加えていくことで、無限に検索範囲の
自動拡張が行える。なお、位置情報データベースの各デ
ータベースは、ツリー構造となっていることから、ユー
ザが検索範囲の拡張を希望した場合、キーワードとして
入力された位置情報の一つ上位の階層の位置情報につい
ても自動的に検索対象とすることが可能である。When the user further desires to expand the search range, the search range can be infinitely expanded by adding the adjacent address of the address newly added as the adjacent address to the search target. In addition, since each database of the location information database has a tree structure, if the user wants to expand the search range, the location information of the layer one level higher than the location information input as a keyword is automatically It is possible to search for.
【００２９】このような構成を採ることにより、検索範
囲を拡張する場合でも、ユーザが一つ一つ隣接する住所
の住所名をキーワードとして入力し直すことなく、自動
的に隣接住所についての検索を行うことができる。By adopting such a configuration, even when the search range is expanded, the user can automatically search for adjacent addresses without re-inputting the address names of adjacent addresses as keywords. It can be carried out.
【００３０】［第１の実施形態］次に本発明に係る位置
関連情報検索方式における第１の実施形態の構成を図２
に示す。この図において、図９に示した構成と同様の構
成については、同一の符号を付し、その説明を省略す
る。図２に示す位置関連情報共有装置が、図９のものと
異なる点は、位置情報データベース１０、位置情報変換
部２０が追加されている点である。[First Embodiment] Next, the configuration of the first embodiment of the position-related information search method according to the present invention will be described with reference to FIG.
Shown in. In this figure, the same components as those shown in FIG. 9 are designated by the same reference numerals, and the description thereof will be omitted. The position-related information sharing device shown in FIG. 2 differs from that of FIG. 9 in that a position information database 10 and a position information conversion unit 20 are added.
【００３１】また、情報データベース３０内に蓄積され
ている情報は、図９で示した情報データベース４００の
ように、検索キーワードとされる位置属性すべての位置
情報を持つ必要はなく、これら位置属性のうち、少なく
とも１つの位置属性に対する位置情報を持っているもの
とする。Further, the information stored in the information database 30 does not need to have all the position information of the position attributes used as the search keyword like the information database 400 shown in FIG. Among them, it is assumed that it has position information for at least one position attribute.
【００３２】位置情報データベース１０は、図３に示す
ように、住所データベース１１，緯度経度データベース
１２，郵便番号データベース１３等からなっており、緯
度経度データベース１２，郵便番号データベース１３の
ツリー構造は、住所データベース１１のツリー構造と同
一のツリー構造になっている。すなわち、例えば住所デ
ータベース１１が、都道府県名（最上位階層）−市区村
町名（第２階層）−町丁目（第３階層）−番地（最下位
階層）の順に分岐しているツリー構造を持つデータベー
スとして構築されていた場合、緯度経度データベース１
２および郵便番号データベース１３にそれぞれ蓄積され
ている緯度経度および郵便番号は、住所データベース１
１に蓄積されている都道府県名、市区町村名、町丁目、
番地の各ノードに対応するノードの情報して蓄積されて
いる。As shown in FIG. 3, the position information database 10 is composed of an address database 11, a latitude / longitude database 12, a postal code database 13, etc. The tree structure of the latitude / longitude database 12 and the postal code database 13 is the address. It has the same tree structure as the tree structure of the database 11. That is, for example, a tree structure in which the address database 11 is branched in the order of prefecture name (top hierarchy) -city name (second hierarchy) -machichome (third hierarchy) -address (bottom hierarchy) Latitude / longitude database 1 if built as a database
2 and the zip code stored in the zip code database 13 are the address database 1
Prefecture name, city name, town name,
It is accumulated as the information of the node corresponding to each node of the address.
【００３３】例えば、図３の住所データベース１１内に
おいて、ノード１１ａに「○×市」という位置情報が格
納されていた場合、緯度経度データベース１２および郵
便番号データベース１３内において、ノード１１ａに対
応するノード１２ａ，１３ａには、それぞれ「○×市」
の緯度経度および郵便番号が格納されている。For example, in the address database 11 shown in FIG. 3, if the node 11a stores position information "City", the latitude / longitude database 12 and the postal code database 13 correspond to the node 11a. 12a and 13a have "○ x city" respectively
Stores the latitude and longitude and the postal code.
【００３４】また、住所データベース１１，緯度経度デ
ータベース１２，郵便番号データベース１３等の各ツリ
ー構造において、各々対応するノードの情報が、互いに
リンクされている。In each tree structure of the address database 11, the latitude / longitude database 12, the postal code database 13, etc., the information of the corresponding nodes is linked to each other.
【００３５】なお、上述した住所データベース１１内に
おける各位置情報は、各位置情報にそれぞれ付与されて
いる固有の住所コードと共に記憶されている。この住所
コードは、予め定められた桁数の数字であり、各桁の数
値はそれぞれ都道府県名，市区村町名，町丁目，番地を
表している（例えば上位２桁の数値が都道府県名を表
し、続く２桁の数値が市区村町名を表す等）。このよう
に、各位置情報に住所コードを付与することにより、ツ
リー構造になっている住所データベース１１の管理・維
持が容易となる。The position information in the address database 11 described above is stored together with the unique address code assigned to each position information. This address code is a number with a predetermined number of digits, and the numerical value of each digit represents a prefecture name, a municipality name, a town name, and a street address (for example, the upper two digits are the prefecture name). , Followed by a 2-digit number representing the name of the city, town, village, etc.). In this way, by assigning an address code to each position information, it becomes easy to manage and maintain the address database 11 having a tree structure.
【００３６】また、緯度経度データベース１２におい
て、市や区のような或る地域を、位置属性「緯度経度」
の位置情報として表現する方法としては、例えば、図４
に示すように、或る地域の中心地点の緯度経度と半径と
を用いることが考えられる。すなわち、図４（ａ）に示
したａ市，ｂ市，ｃ市，ｄ市，ｅ市からなるＡ県におい
て、例えばｅ市の緯度経度を表す場合、ｅ市のほぼ中央
に位置する点を中心点Ｇとし、また、中心点Ｇを中心と
してｅ市を全て内包する最小の円の半経をｒとする。In the latitude / longitude database 12, a certain area such as a city or a ward is assigned a position attribute "latitude / longitude".
As a method of expressing the position information of
It is possible to use the latitude and longitude and the radius of the central point of a certain area as shown in FIG. That is, in A prefecture consisting of a city, b city, c city, d city, and e city shown in FIG. 4 (a), for example, when representing the latitude and longitude of e city, the point located almost in the center of e city is Let the center point be G, and let r be the half diameter of the smallest circle centering on the center point G and encompassing all e cities.
【００３７】そして、緯度経度データベース１２内にお
いて、ｅ市の位置情報が格納されるノード１２ｂに、上
述した中心点Ｇの緯度経度および半径ｒの値によって表
した位置情報を格納する（図４（ｂ）参照）。なお、図
４（ｂ）の例では、中心点Ｇの緯度経度および半径ｒの
値の他に、対応する住所（ここではｅ市）に付与された
住所コードも併せて記憶されているが、これは、緯度経
度データベース１２の管理・維持を容易にするためのも
のであって、必ずしも必須ではない。Then, in the latitude / longitude database 12, the position information represented by the values of the latitude / longitude and the radius r of the center point G is stored in the node 12b in which the position information of the city e is stored (see FIG. 4 ( See b)). In addition, in the example of FIG. 4B, in addition to the values of the latitude and longitude of the center point G and the radius r, the address code given to the corresponding address (here, e city) is also stored. This is for facilitating the management / maintenance of the latitude / longitude database 12, and is not always essential.
【００３８】このようにして求められたｅ市の位置情報
を、住所データベース１１においてｅ市の位置情報が格
納されたノードに対応する、緯度経度データベース１２
内のノードに格納する。また、各都道府県、市区町村、
町丁目、番地についても、同様の方法により位置情報化
して緯度経度のデータベース１２を構築する。The position information of the e-city thus obtained corresponds to the node in which the position information of the e-city is stored in the address database 11, the latitude / longitude database 12
Stored in the node inside. In addition, each prefecture, municipality,
For the streets and addresses, the position information is converted by the same method to construct the latitude / longitude database 12.
【００３９】位置情報変換部２０は、検索キーワード
（位置情報）入力部１００から予め定められた複数の位
置属性のうち、いずれかの位置属性に対する位置情報が
入力されると、その位置情報に対応する他の位置属性の
位置情報を位置情報データベース１０から検索する。When the position information for any one of the plurality of predetermined position attributes is input from the search keyword (position information) input unit 100, the position information conversion unit 20 corresponds to the position information. The positional information database 10 is searched for the positional information of the other positional attribute.
【００４０】例えば、検索キーワード（位置情報）入力
部１００から位置属性「住所」の位置情報として「○×
市」と入力された場合、住所データベース１１内におい
て、「○×市」という位置情報が格納されたノードに対
応する、緯度経度データベース１２，郵便番号データベ
ース１３内のノードの情報（すなわち「○×市」に対応
する緯度経度および郵便番号）が読み出される。これに
より、或る位置属性の位置情報について、地理的に等価
な他の位置属性の位置情報が検索される。For example, from the search keyword (position information) input unit 100, the position information of the position attribute "address" is "○ ×".
When "City" is input, information on the node in the latitude / longitude database 12 and the postal code database 13 corresponding to the node in the address database 11 in which the position information "○ × city" is stored (that is, "○ ×") The latitude / longitude and zip code corresponding to "city" are read out. As a result, the position information of a certain position attribute is searched for the position information of another geographically equivalent position attribute.
【００４１】また、検索キーワード（位置情報）入力部
１００から位置属性「緯度経度」の位置情報として、あ
る緯度経度Ｇ’が入力された場合、位置情報変換部２０
は、経度緯度データベース１２に蓄積された位置情報、
すなわち、各中心点の緯度経度Ｇと半径ｒを参照し、
｜Ｇ−Ｇ’｜＜ｒ ……（１）；
という条件が成立するノードを検索する。Further, when a latitude / longitude G ′ is input from the search keyword (position information) input unit 100 as the position information of the position attribute “latitude / longitude”, the position information conversion unit 20.
Is the position information accumulated in the longitude / latitude database 12,
That is, the latitude / longitude G and the radius r of each center point are referred to search for a node satisfying the following condition: | GG ′ | <r (1);
【００４２】そして、上記（１）式の条件を満たすノー
ドがあった場合、入力された緯度経度は、そのノードの
Ｇを中心点に持つ住所であるということができ、そのノ
ードに対応する住所データベース１１および郵便番号デ
ータベース１３におけるノードの情報を抽出する。これ
により、入力された位置属性「緯度経度」の位置情報か
ら、位置属性「住所」および「郵便番号」の位置情報を
補完することができる。If there is a node satisfying the condition of the above expression (1), it can be said that the inputted latitude and longitude are addresses having the G of the node as the center point, and the address corresponding to the node. Information on nodes in the database 11 and the postal code database 13 is extracted. Thereby, the position information of the position attributes “address” and “zip code” can be complemented from the input position information of the position attribute “latitude / longitude”.
【００４３】なお、上述したように、緯度経度の値が検
索キーワードとして入力された場合において、その入力
された緯度経度の地点が、複数の地域が重複した地点で
あった場合は、その重複している複数の地域それぞれに
関する位置属性「住所」および「郵便番号」の位置情報
が補完される。例えば、図４（ａ）で、ｅ市を内包する
最小円とｃ市を内包する最小円とが重複する領域内の地
点が入力された場合、ｅ市およびｃ市双方の、位置属性
「住所」および「郵便番号」の位置情報が補完される。As described above, when the latitude / longitude value is input as a search keyword, if the input latitude / longitude point is a point where a plurality of regions overlap, the duplication occurs. The position information of the position attributes “address” and “zip code” for each of the plurality of regions that are present is complemented. For example, in FIG. 4A, when a point in the area where the smallest circle containing e-city and the smallest circle containing c-city overlap is input, the location attribute “address” of both e-city and c-city is input. And "postal code" position information is complemented.
【００４４】次に、図２に示した位置関連情報検索方式
の動作について説明する。まず、ユーザによって検索キ
ーワード（位置情報）入力部１００から所定の位置属性
に対する位置情報（ここでは、或る市の名前が入力され
たものとする）が入力されると、位置情報変換部２０は
入力された位置情報（市の名前）に基づいて、位置情報
データベース１０からその位置情報に対応する他のすべ
ての位置属性の位置情報（ここでは、入力された市に対
応する緯度経度および郵便番号）を検索する。Next, the operation of the position related information retrieval system shown in FIG. 2 will be described. First, when the user inputs position information (here, the name of a certain city is input) for a predetermined position attribute from the search keyword (position information) input unit 100, the position information conversion unit 20 Based on the input location information (city name), location information of all other location attributes corresponding to the location information from the location information database 10 (here, latitude / longitude and zip code corresponding to the input city). ) Is searched.
【００４５】そして、位置情報変換部２０によって検索
された、全ての位置属性に対する位置情報が位置情報記
憶部２００に記憶される。そして、検索部３００は、位
置情報記憶部２００に記憶された各種位置情報に基づい
て、情報データベース３０内に蓄積された情報を検索す
る。これにより、検索部３００によって、位置情報記憶
部２００に記憶された各種位置属性の位置情報のうち、
少なくとも１つの位置情報に一致する位置情報を持った
情報が抽出される。より具体的にいうと、位置情報記憶
部２００に記憶されている、市名、緯度経度、郵便番号
という各種位置情報のうち、少なくとも１つの位置情報
に一致する位置情報を有する情報が検索される。Then, the position information for all the position attributes retrieved by the position information conversion unit 20 is stored in the position information storage unit 200. Then, the search unit 300 searches the information stored in the information database 30 based on the various position information stored in the position information storage unit 200. Accordingly, among the position information of various position attributes stored in the position information storage unit 200 by the search unit 300,
Information having position information that matches at least one position information is extracted. More specifically, information having position information that matches at least one position information among various position information such as city name, latitude / longitude, and zip code stored in the position information storage unit 200 is searched. .
【００４６】ここで、位置属性「緯度経度」の位置情報
により、情報データベース３０内に蓄積された情報を検
索する場合は、位置情報変換部２０によって検索され
た、中心点Ｇと半径ｒによって定まる領域内に包含され
る緯度経度を持った情報が検索される。そして、検索部
３００によって情報データベース３０から検索された情
報が検索結果保存部５００に保存された後、表示部６０
０に表示される。Here, when the information stored in the information database 30 is searched by the position information of the position attribute “latitude / longitude”, it is determined by the center point G and the radius r searched by the position information conversion unit 20. Information having latitude and longitude included in the area is searched. Then, after the information retrieved from the information database 30 by the retrieval unit 300 is stored in the retrieval result storage unit 500, the display unit 60
Displayed at 0.
【００４７】このように、ユーザによって入力された位
置属性の位置情報に基づいて、当該位置情報に対応する
他の位置属性の位置情報を補完することにより、入力さ
れた位置情報の位置属性とは異なる位置属性の位置情報
しか持たない情報についても検索対象とすることができ
る。As described above, the position attribute of the input position information is obtained by complementing the position information of the other position attribute corresponding to the position information based on the position information of the position attribute input by the user. Information having only position information with different position attributes can also be searched.
【００４８】また、情報提供者（投稿者）にとっては、
情報を提供する際、検索キーワードとなり得る位置属性
すべてに対する位置情報を入力する必要が無くなり、自
分の利用しやすい位置属性の位置情報のみを入力するだ
けでよいので、情報提供を行う際の手間が軽減される。For the information provider (poster),
When providing information, it is no longer necessary to enter location information for all location attributes that can be search keywords, and it is only necessary to enter location information for location attributes that are easy for you to use. It will be reduced.
【００４９】なお、位置属性「緯度経度」の位置情報を
表現する方法としては、上述した方法の他、本実施形態
の位置関連情報検索方式がサポートしている地域を、所
定間隔で配置された南北に平行な線、および、東西に平
行な線で区切ることによりメッシュを形成し、各規模の
地域（すなわち、都道府県規模の地域、市区規模の地
域、……）を内包するメッシュの、四隅の緯度経度によ
って表現する方法が考えられる。As a method of expressing the position information of the position attribute "latitude / longitude", in addition to the above-mentioned method, areas supported by the position-related information search method of this embodiment are arranged at predetermined intervals. A mesh is formed by dividing it by lines parallel to the north and south and lines parallel to the east and west, and includes a mesh of each scale area (that is, a prefecture-scale area, a city-scale area, ...). A method of expressing it by the latitude and longitude of the four corners can be considered.
【００５０】すなわち、図５に示すように、ａ市，ｂ
市，ｃ市，ｄ市，ｅ市からなるＡ県があった場合、Ａ県
に関する位置属性「緯度経度」の位置情報は、ＰA1，Ｐ
A2，Ｐ A3，ＰA4の４地点の緯度経度によって表される。
また、例えば、ｂ市に関する位置属性「緯度経度」の位
置情報は、Ｐb1，Ｐb2，Ｐb3，Ｐb4の４地点の緯度経度
によって表される。That is, as shown in FIG. 5, a city, b
If there is A prefecture consisting of city, c city, d city, e city, A prefecture
The position information of the position attribute “latitude / longitude” regarding P is PA1, P
A2, P A3, PA4It is represented by the latitude and longitude of the four points.
Also, for example, the position of the position attribute “latitude / longitude” regarding city b
The location information is Pb1, Pb2, Pb3, Pb4Latitude and longitude of 4 points
Represented by
【００５１】この場合、検索キーワード（位置情報）入
力部１００から緯度経度が入力されると、位置情報変換
部２０は、経度緯度データベース１２において、入力さ
れた緯度経度を包含する位置情報が格納されたノードの
うち、最も下位の階層のノードを判断し、そのノードに
対応する他のデータベース内のノードの情報を抽出する
ことによって、位置情報の補完が行われる。In this case, when latitude / longitude is input from the search keyword (positional information) input unit 100, the positional information conversion unit 20 stores the positional information including the input latitude / longitude in the longitude / latitude database 12. The position information is complemented by determining the node in the lowest hierarchy among the nodes and extracting the information of the node in another database corresponding to the node.
【００５２】また、図２に示した位置情報データベース
の構成において、住所データベース１１と同一のツリー
構造を有する他の位置属性のデータベース（例えば、電
話番号データベース等）を追加してもよい。Further, in the configuration of the location information database shown in FIG. 2, another location attribute database having the same tree structure as the address database 11 (for example, a telephone number database) may be added.
【００５３】［第２の実施形態］次に、本発明に係る位
置関連情報検索方式における第２の実施形態の構成を図
６に示す。この図において、図２に示した構成と同様の
構成については、同一の符号を付し、その説明を省略す
る。図６に示す位置関連情報検索方式が、図２のものと
異なる点は、位置情報データベース１０内の住所データ
ベース１１（図３参照）に蓄積されている各位置情報
が、各々、隣接する住所の住所コード（隣接する地域の
住所名に相当する情報）と共に記憶されている点、およ
び、検索範囲拡張部４０が追加されている点である。[Second Embodiment] FIG. 6 shows the configuration of the second embodiment of the position-related information search method according to the present invention. In this figure, the same components as those shown in FIG. 2 are designated by the same reference numerals, and the description thereof will be omitted. The position-related information search method shown in FIG. 6 is different from that shown in FIG. 2 in that each position information stored in the address database 11 (see FIG. 3) in the position information database 10 is stored in the adjacent address. The point is that it is stored together with the address code (information corresponding to the address name of an adjacent area), and that the search range expansion unit 40 is added.
【００５４】ここで、第２の実施形態における位置情報
データベース１０を構成する各データベースに蓄積され
ている情報の内容について、図７を参照して説明する。
図７（ｂ）は、位置情報データベース１０内の住所デー
タベース１１に蓄積されている情報の内容を示すもので
ある。この図に示すように、住所データベース１１の各
ノードには、位置情報である住所名（例えば「○県○
市」等）と、住所データベース１１の管理・維持のため
にその住所名に対応する住所コードとが記憶されている
と共に、その住所名に隣接する住所の住所コード（以
下、隣接住所コードという）が記憶されている。Here, the contents of the information accumulated in each database constituting the position information database 10 in the second embodiment will be described with reference to FIG.
FIG. 7B shows the contents of information stored in the address database 11 in the position information database 10. As shown in this figure, each node of the address database 11 has an address name (for example, "○ prefecture ○") which is position information.
“City” etc.) and the address code corresponding to the address name for managing and maintaining the address database 11, and the address code of the address adjacent to the address name (hereinafter referred to as the adjacent address code). Is remembered.
【００５５】すなわち、図７（ａ）に示すように、例え
ば、住所データベース１１のノード１１ｂにＡ県ｅ市
（図７（ｃ）参照）の位置情報が格納されていたとした
場合、図７（ｂ）に示すように、ノード１１ｂには、位
置情報として住所の名称（文字列「Ａ県ｅ市」）が記憶
されていると共に、ｅ市の住所コード、および、ｅ市に
隣接する市（ａ市〜ｄ市）の住所コードが記憶されてい
る。That is, as shown in FIG. 7A, for example, assuming that the position information of the prefecture e city (see FIG. 7C) is stored in the node 11b of the address database 11, FIG. As shown in b), the node 11b stores the name of the address (the character string "A prefecture e city") as the position information, and the address code of the e city and the city adjacent to the e city ( Address codes of a city to d city) are stored.
【００５６】ここで、各位置情報と共に記憶されている
隣接住所コードは、その位置情報の階層と同じ階層にお
いて隣接する住所コードが記憶されるものとする。すな
わち、例えば或る県の位置情報と共に記憶されている隣
接住所コードは、その県に隣接する県に付与された住所
コードとなり、また、或る町の位置情報と共に記憶され
ている隣接住所コードは、その町に隣接する町に付与さ
れた住所コードとなる。Here, as the adjacent address code stored together with each position information, the adjacent address code in the same hierarchy as the hierarchy of the position information is stored. That is, for example, the adjacent address code stored together with the position information of a certain prefecture is the address code given to the prefecture adjacent to that prefecture, and the adjacent address code stored together with the position information of a certain town is , The address code assigned to the town adjacent to the town.
【００５７】また、検索範囲拡張部４０は、ユーザが検
索キーワード（位置情報）入力部１００から検索キーワ
ードを入力する際、その検索キーワードに、その検索キ
ーワードによる検索範囲の拡張を指示するためのサブコ
マンド（以下、検索範囲自動拡張オプションという）を
付加して入力した場合、位置情報記憶部２００に記憶さ
れている隣接住所コードを利用して検索範囲を拡張す
る。Further, when the user inputs a search keyword from the search keyword (positional information) input section 100, the search range expanding section 40 is a sub-command for instructing the search keyword to expand the search range by the search keyword. When a command (hereinafter referred to as a search range automatic extension option) is added and input, the search range is extended using the adjacent address code stored in the position information storage unit 200.
【００５８】以下、図８のフローチャートに従って、第
２の実施形態における位置関連情報共有装置の動作につ
いて説明する。まず、ステップＳ１で、ユーザによって
検索キーワード（位置情報）入力部１００から所定の位
置属性に対する位置情報（ここでは、或る市の名前が入
力されたものとする）が入力されると、ステップＳ２へ
進み、入力された位置情報に基づいて、情報データベー
ス３０に蓄積されている情報を検索する。The operation of the position-related information sharing device according to the second embodiment will be described below with reference to the flowchart of FIG. First, in step S1, when the user inputs position information (here, a name of a certain city) for a predetermined position attribute from the search keyword (position information) input unit 100, step S2 Then, the process proceeds to (5) to search the information stored in the information database 30 based on the input positional information.
【００５９】すなわち、まず、検索キーワードとして入
力された位置情報（ここでは、市の名前）に基づいて、
位置情報変換部２０が位置情報データベース１０からそ
の位置情報に対応する他のすべての位置属性の位置情報
（この場合、入力された市に対応する緯度経度および郵
便番号）が抽出される。また、この時、位置情報変換部
２０により、住所データベース１１から、検索キーワー
ドとして入力された位置情報により表される住所に対す
る隣接住所コードも抽出される。That is, first, based on the position information (here, the name of the city) input as the search keyword,
The position information conversion unit 20 extracts the position information of all other position attributes corresponding to the position information (in this case, the latitude and longitude and the postal code corresponding to the input city) from the position information database 10. At this time, the location information conversion unit 20 also extracts from the address database 11 the adjacent address code for the address represented by the location information input as the search keyword.
【００６０】そして、位置情報変換部２０によって抽出
された全ての位置属性に対する位置情報と、隣接住所コ
ードが位置情報記憶部２００に記憶される。次に、検索
部３００は、位置情報記憶部２００に記憶されている各
種位置情報に基づいて、情報データベース３０内に蓄積
された情報を検索する。Then, the position information for all the position attributes extracted by the position information conversion unit 20 and the adjacent address code are stored in the position information storage unit 200. Next, the search unit 300 searches the information stored in the information database 30 based on various position information stored in the position information storage unit 200.
【００６１】そして、検索が終了すると、ステップＳ３
へ進み、検索部３００によって抽出された情報が検索結
果保存部５００に保存され、表示部６００に表示され
る。次に、ステップＳ４において、ユーザは、表示部６
００に表示された検索結果を見て、検索範囲を拡張して
情報検索を行うか否かを判断する。そして、ユーザが検
索範囲の拡張を希望しない場合（例えば、ユーザが情報
検索を終了する旨、指示した場合）、ステップＳ５へ進
み、本実施形態の位置関連情報検索方式における情報検
索処理を終了する。When the search is completed, step S3
Then, the information extracted by the search unit 300 is stored in the search result storage unit 500 and displayed on the display unit 600. Next, in step S4, the user uses the display unit 6
The search result displayed in 00 is checked to determine whether to expand the search range and search for information. When the user does not desire to expand the search range (for example, when the user gives an instruction to end the information search), the process proceeds to step S5, and the information search process in the position-related information search method of the present embodiment ends. .
【００６２】一方、ユーザが検索範囲の拡張を希望する
場合は、ステップＳ６へ進み、ユーザは、ステップＳ１
で入力した位置情報（すなわち、検索キーワード）に、
検索範囲自動拡張オプションを付加して入力する。これ
により、本実施形態における位置関連情報検索方式は、
隣接住所参照による検索範囲自動拡張を行う。すなわ
ち、検索範囲拡張部４０が、検索キーワードに検索範囲
自動拡張オプションが付加されたことを認識すると、位
置情報記憶部２００に記憶されている隣接住所コードを
読み出し、位置情報変換部２０へ供給する。On the other hand, when the user desires to expand the search range, the process proceeds to step S6, and the user proceeds to step S1.
In the location information (that is, search keyword) entered in,
Enter the search range automatic extension option. As a result, the position-related information search method in this embodiment is
Automatically expand the search range by referring to adjacent addresses. That is, when the search range expansion unit 40 recognizes that the search range automatic expansion option is added to the search keyword, the adjacent address code stored in the position information storage unit 200 is read out and supplied to the position information conversion unit 20. .
【００６３】そして、ステップＳ２へ戻り、拡張された
検索範囲に基づいた情報検索が行われる。すなわち、ま
ず、位置情報変換部２０は、検索範囲拡張部４０から供
給された隣接住所コードに基づいて、位置情報データベ
ース１０から、各隣接住所コードに対応する全ての位置
属性（「住所」，「緯度経度」，「郵便番号」）の位置
情報を抽出する。なお、この時、上記隣接住所コードが
各々示す住所にさらに隣接する住所コードが、それぞ
れ、住所データベース１１から抽出されることになる。Then, the process returns to step S2, and the information search based on the expanded search range is performed. That is, first, the position information conversion unit 20 determines, based on the adjacent address code supplied from the search range expansion unit 40, all the position attributes (“address”, “address”, “from the position information database 10” corresponding to each adjacent address code. The position information of "latitude / longitude" and "zip code") is extracted. At this time, the address codes further adjacent to the addresses indicated by the adjacent address codes are extracted from the address database 11.
【００６４】そして、位置情報変換部２０によって抽出
された、各隣接住所コードに関する全ての位置属性に対
する位置情報と、各隣接住所コードにさらに隣接する住
所コードとが位置情報記憶部２００に記憶される。これ
により、検索部３００は、位置情報記憶部２００に記憶
された各隣接住所コードに関する全ての位置属性の位置
情報に基づいて、情報データベース３０を再検索する。Then, the position information for all the position attributes related to each adjacent address code extracted by the position information conversion unit 20 and the address code further adjacent to each adjacent address code are stored in the position information storage unit 200. . Thereby, the search unit 300 re-searches the information database 30 based on the position information of all the position attributes related to each adjacent address code stored in the position information storage unit 200.
【００６５】このように、ステップＳ４において、ユー
ザが、検索キーワードに、検索範囲の拡張を希望するオ
プション（サブコマンド）を付加して入力した場合、位
置情報記憶部２００に記憶されている隣接住所コードに
基づく情報検索が行われる。As described above, in step S4, when the user adds an option (subcommand) that the search range is desired to be expanded to the search keyword, the adjacent address stored in the position information storage section 200 is input. Information retrieval based on the code is performed.
【００６６】なお、上述した検索範囲自動拡張オプショ
ンに数字を付加し、この付加された数字の値に応じて、
どの範囲までの隣接住所を検索対象とするのか（すなわ
ち、検索範囲をどの程度拡張するのか）を設定できるよ
うにしてもよい。例えば、検索キーワードに付加する検
索範囲自動拡張オプションを、アルファベットの“ｅ”
とした場合、入力された検索キーワードに“ｅ１”とい
うオプションが付加されていた時は、入力された検索キ
ーワードに対応した位置情報と、その位置情報によって
示される住所に隣接する住所に対応した位置情報とに基
づいて、情報データベース３０の検索を行う。A number is added to the search range automatic extension option described above, and according to the value of the added number,
You may make it possible to set up to what range the adjacent addresses are to be searched (that is, to what extent the search range is expanded). For example, specify the search range automatic extension option to be added to the search keyword by the letter "e".
In this case, when the option "e1" is added to the input search keyword, the position information corresponding to the input search keyword and the position corresponding to the address adjacent to the address indicated by the position information are added. The information database 30 is searched based on the information.
【００６７】また、例えば入力された検索キーワードに
“ｅ２”というオプションが付加されていた時は、入力
された検索キーワードに対応した位置情報と、その位置
情報によって示される住所に隣接する住所に対応した位
置情報と、さらに、それら隣接する各住所に隣接する住
所に対応した位置情報とに基づいて、情報データベース
３０の検索を行う。Further, for example, when the option "e2" is added to the input search keyword, it corresponds to the position information corresponding to the input search keyword and the address adjacent to the address indicated by the position information. The information database 30 is searched on the basis of the position information and the position information corresponding to the addresses adjacent to the adjacent addresses.
【００６８】上述の場合、まず、検索キーワードとして
入力された位置情報に基づいて、その位置情報に対応す
る他のすべての位置属性の位置情報と、検索キーワード
として入力された位置情報により表される住所に対する
隣接住所コードとが抽出され、かつ、その隣接住所コー
ドの各々に対応する全ての位置属性の位置情報が抽出さ
れる。In the above case, first, based on the position information input as the search keyword, it is represented by the position information of all other position attributes corresponding to the position information and the position information input as the search keyword. The adjacent address code for the address is extracted, and the position information of all the position attributes corresponding to each of the adjacent address codes is extracted.
【００６９】次いで、上記隣接住所コードの各々に対応
する全ての位置属性の位置情報と共に住所データベース
１１から抽出された、隣接住所コードが各々示す住所に
さらに隣接する住所コードが、検索範囲拡張部４０から
位置情報変換部２０へ供給され、上記さらに隣接する住
所コードに関する全ての位置属性の位置情報が位置情報
データベース１０から抽出される。Next, the address range codes which are further adjacent to the addresses indicated by the adjacent address codes extracted from the address database 11 together with the position information of all the position attributes corresponding to the adjacent address codes are the search range expanding section 40. Is supplied from the position information database 10 to the position information conversion unit 20, and the position information of all position attributes related to the address code further adjacent to the address code is extracted from the position information database 10.
【００７０】これにより、検索部３００は、入力された
検索キーワードに対応した位置情報と、その位置情報に
よって示される住所に隣接する住所に対応した位置情報
と、さらに、それら隣接する各住所に隣接する住所に対
応した位置情報とに基づいて、情報データベース３０の
検索を行う。As a result, the search unit 300 detects the position information corresponding to the input search keyword, the position information corresponding to the address adjacent to the address indicated by the position information, and the adjacent position information. The information database 30 is searched based on the position information corresponding to the address.
【００７１】このように、上述した構成にすることによ
り、オプションに付加する数字の値に応じて、検索範囲
を無限に拡張していくことが可能となる。As described above, with the above configuration, the search range can be infinitely expanded according to the value of the number added to the option.
【００７２】また、検索範囲の拡張は、住所情報データ
ベース１０に格納されている隣接住所位置情報に基づい
て行う他、これに加えて、住所情報データベース１０内
の各種データベースにおいて、検索キーワードとされた
位置情報の１つ上位の階層における位置情報に基づいて
情報検索を行うオプションを別途用意し、その検索キー
ワードと共に、そのオプションが入力された場合は、上
位の階層への検索範囲の自動拡張を行うようにしてもよ
い。Further, the expansion of the search range is performed based on the adjacent address position information stored in the address information database 10, and in addition to this, it is set as a search keyword in various databases in the address information database 10. An option to search information based on the position information in the layer one level above the position information is prepared separately, and when that option is input together with the search keyword, the search range is automatically expanded to the upper layer. You may do it.
【００７３】[0073]
【発明の効果】以上説明したように、本発明によれば、
以下の効果を得ることができる。
キーワードとして与えられた或る位置属性の位置情報
に、他の複数の位置属性の位置情報を補完して、これら
位置情報に基づいて情報検索することができる。
キーワードとして与えられた住所情報を、隣接住所ま
で検索範囲を拡張して情報検索することができる。As described above, according to the present invention,
The following effects can be obtained. It is possible to complement the position information of a certain position attribute given as a keyword with the position information of a plurality of other position attributes, and perform information search based on these position information. Address information given as a keyword can be searched for information by expanding the search range to adjacent addresses.
【図１】 本発明に係る位置関連情報検索方式の概略構
成を示す図である。FIG. 1 is a diagram showing a schematic configuration of a position-related information search method according to the present invention.
【図２】 本発明に係る位置関連情報検索方式における
第１の実施形態の構成を示す図である。FIG. 2 is a diagram showing a configuration of a first embodiment of a position-related information search method according to the present invention.
【図３】 同第１の実施形態の位置関連情報検索方式に
おける位置情報データベース内の構成を示す図である。FIG. 3 is a diagram showing a configuration in a position information database in the position related information search method of the first embodiment.
【図４】 同位置情報データベースを構成する緯度経度
データベースに格納される位置情報の内容を説明するた
めの説明図である。FIG. 4 is an explanatory diagram for explaining the content of position information stored in a latitude / longitude database that forms the same position information database.
【図５】 同位置情報データベースを構成する緯度経度
データベースに格納される位置情報の内容を説明するた
めの説明図である。FIG. 5 is an explanatory diagram for explaining the content of position information stored in a latitude / longitude database that forms the same position information database.
【図６】 本発明に係る位置関連情報検索方式における
第２の実施形態の構成を示す図である。FIG. 6 is a diagram showing a configuration of a second exemplary embodiment in a position-related information search method according to the present invention.
【図７】 同第２の実施形態の位置関連情報検索方式に
おける位置情報データベース内を構成する住所データベ
ースに格納される位置情報の内容を説明するための説明
図である。FIG. 7 is an explanatory diagram for explaining the contents of position information stored in an address database that constitutes the position information database in the position-related information search method of the second embodiment.
【図８】 同第２の実施形態における位置関連情報検索
方式の動作を示すフローチャートである。FIG. 8 is a flowchart showing the operation of the position-related information search method in the second embodiment.
【図９】 従来の位置関連情報検索方式の構成を示す図
である。FIG. 9 is a diagram showing a configuration of a conventional position-related information search method.
【図１０】 従来の位置関連情報検索方式において、検
索範囲を拡張して再検索を行う際の手順を示すフローチ
ャートである。FIG. 10 is a flowchart showing a procedure for expanding the search range and performing a search again in the conventional position-related information search method.
１０ 位置情報データベース １１ 住所データベース １２ 緯度経度データベース １３ 郵便番号データベース ２０ 位置情報変換部 ３０，４００ 情報データベース ４０ 検索範囲拡張部 １００ 検索キーワード（位置情報）入力部 ２００ 位置情報成分符号化部 ３００ 検索部 ５００ 検索結果保存部 ６００ 表示部 10 Position information database 11 Address database 12 latitude longitude database 13 Postal code database 20 Position information converter 30,400 information database 40 Search range extension 100 Search keyword (location information) input section 200 Position Information Component Coding Unit 300 Search Department 500 Search result storage 600 display
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭57−117068（ＪＰ，Ａ) 特開 平６−231020（ＪＰ，Ａ) 田中亨，売れ筋ソフト点検〈地図ソフ ト編〉，日経パソコン，日本，日経ＢＰ 社，1998年 ６月 １日，第314号，第 206頁乃至第211頁 (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 17/30 ＪＩＣＳＴファイル（ＪＯＩＳ)─────────────────────────────────────────────────── ─── Continuation of the front page (56) References JP-A-57-117068 (JP, A) JP-A-6-231020 (JP, A) Toru Tanaka, Sales software inspection <Map Soft Edition>, Nikkei PC, Nikkei BP, Japan, June 1, 1998, Issue 314, pages 206 to 211 (58) Fields investigated (Int.Cl. 7 , DB name) G06F 17/30 JISST file (JOIS)
Claims (3)
の位置を表現する複数種類の位置属性のうち、少なくと
も１つの位置属性に対する位置情報を、属性として有す
る情報が蓄積された情報データベースと、 外部から検索キーワードとして入力された位置属性の位
置情報に対し、前記複数種類の位置属性のうち位置情報
が入力されなかった位置属性について、前記入力された
位置情報と地理的に等価な位置情報を補完する位置情報
補完部と、 前記情報データベースから、前記入力された位置属性の
位置情報、および、前記位置情報補完部により補完され
た位置属性の位置情報のうち、少なくとも１つの位置情
報を属性して有する情報を検索する検索部とを具備し、 前記位置情報補完部は、 前記複数種類の位置属性毎に、その位置属性の位置情報
を記憶し、互いに同一のツリー構造を有する複数のデー
タベースからなり、該複数のデータベースの各々のツリ
ー構造において、同位置にあるノードの位置情報同士が
リンクされている位置情報データベースを 有し、 外部から検索キーワードとして或る位置属性の位置情報
が入力された場合、前記位置情報データベースのうち、
該或る位置属性のデータベース内において、入力された
位置情報を記憶するノードにリンクした、他の位置属性
のデータベース内におけるノードの位置情報を読み出す
ことにより、位置情報が入力されなかった位置属性につ
いて、前記入力された位置情報と地理的に等価な位置情
報を補完する ことを特徴とする位置関連情報検索方式。1. An information database in which information having position information for at least one position attribute among a plurality of types of position attributes expressing positions such as an address, latitude / longitude, zip code, and telephone number is stored. For position information of a position attribute input as a search keyword from the outside, for position attributes for which position information has not been input among the plurality of types of position attributes, position information geographically equivalent to the input position information And a position information complementing unit that complements the position information of the input position attribute from the information database, and position information of the position attribute complemented by the position information complementing unit. The position information complementing unit, for each of the plurality of types of position attributes, the position information Storing information, a plurality of databases having the same tree structure with each other, in each of the tree structure of the database of the plurality of to have a position information database location information between nodes in the same position are linked, Location information of a certain location attribute as a search keyword from the outside
If is input, of the location information database,
Input in the database of the certain position attribute
Other location attributes linked to a node that stores location information
The location information of the node in the database of
The location attributes for which the location information was not entered.
Location information that is geographically equivalent to the entered location information.
A location-related information retrieval method characterized by supplementing information.
ータベースは少なくとも、 各都道府県名毎に、市区町村名、町丁目、番地の順に分
岐していくツリー構造を有し、該ツリー構造における各
ノードの位置情報として、各地域の住所名を表す情報を
記憶した住所データベースと、 前記住所データベースと同一のツリー構造を有し、前記
住所データベースにおけるノードと同位置にあるノード
の位置情報を、その住所データベースにおけるノードの
位置情報によって表される住所名の地域を内包する最も
小さい円の、中心点の緯度経度と半径とによって表現し
た緯度経度データベースとを有することを特徴とする請
求項１記載の位置関連情報検索方式。2. A plurality of databases in the position information database has at least a tree structure for branching in order of city names, town names, and street addresses for each prefecture name. As the position information of the node, an address database that stores information indicating the address name of each region, and the same tree structure as the address database, the position information of the node at the same position as the node in the address database, The latitude / longitude database represented by the latitude / longitude and radius of the center point of the smallest circle containing the area of the address name represented by the position information of the node in the address database, The database according to claim 1 , Location-related information retrieval method.
ータベースは、少なくとも各都道府県名毎に、市区町村
名、町丁目、番地の順に分岐していくツリー構造を有
し、該ツリー構造における各ノードの位置情報として、
各地域の住所名を表す情報と共に、該住所名によって表
される地域に隣接する地域の住所名に相当する情報を記
憶した住所データベースを含んでおり、 外部から検索キーワードとして入力された位置情報と共
に該位置情報による情報検索範囲を拡張するオプション
が入力された場合、前記位置情報補完部に、前記住所デ
ータベースから前記検索キーワードとして入力された位
置情報に対応する住所名を表す情報と共に読み出され
た、前記隣接する地域の住所名に相当する情報につい
て、前記複数の位置属性に対する全ての位置情報を補完
させる検索範囲拡張手段を具備し、 前記検索部は、前記情報検索範囲を拡張するオプション
が入力された場合、前記外部から入力された位置情報と
共に、前記位置情報補完部によって補完された位置情
報、および、前記隣接する地域に関する位置情報に基づ
いて、前記情報データベースを検索することを特徴とす
る請求項１記載の位置関連情報検索方式。3. The plurality of databases in the position information database has a tree structure in which at least each prefecture name is branched in the order of city, town, village, street, and street address. As the position information of the node,
It includes an address database that stores information corresponding to the address name of each region and information corresponding to the address name of a region adjacent to the region represented by the address name, along with position information input as a search keyword from the outside. When an option to expand the information search range based on the position information is input, the position information complementation unit reads the address information from the address database together with the information indicating the address name corresponding to the position information input as the search keyword. , For information corresponding to the address name of the adjacent area, search range expansion means for complementing all position information for the plurality of position attributes, the search unit, the option to expand the information search range is input If the position information is input from the outside, the position information complemented by the position information complementing unit And, on the basis of the position information about the adjacent region, location-related information search method according to claim 1, wherein the retrieving the information database.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24416098A JP3501957B2 (en) | 1998-08-28 | 1998-08-28 | Location related information search method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24416098A JP3501957B2 (en) | 1998-08-28 | 1998-08-28 | Location related information search method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000076253A JP2000076253A (en) | 2000-03-14 |
| JP3501957B2 true JP3501957B2 (en) | 2004-03-02 |
Family
ID=17114669
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP24416098A Expired - Fee Related JP3501957B2 (en) | 1998-08-28 | 1998-08-28 | Location related information search method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3501957B2 (en) |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3575387B2 (en) * | 2000-04-04 | 2004-10-13 | 日産自動車株式会社 | Information input device, destination guidance system, destination guidance display device, and destination setting method |
| JP2001312493A (en) * | 2000-04-28 | 2001-11-09 | Soichi Nishigori | Information retrieving method for used article and method and system for retrieving information on used car |
| JP2001319138A (en) * | 2000-05-09 | 2001-11-16 | Cosmo Root:Kk | Method and system for displaying advertisement information |
| JP2002024261A (en) * | 2000-07-07 | 2002-01-25 | Denso Corp | Information retrieval system |
| US8230467B2 (en) * | 2004-04-29 | 2012-07-24 | Harris Corporation | Media asset management system for managing video segments from an aerial sensor platform and associated method |
| US7743064B2 (en) * | 2004-04-29 | 2010-06-22 | Harris Corporation | Media asset management system for managing video segments from fixed-area security cameras and associated methods |
| US8250613B2 (en) * | 2004-04-29 | 2012-08-21 | Harris Corporation | Media asset management system for managing video news segments and associated methods |
| JP2006285855A (en) * | 2005-04-04 | 2006-10-19 | Ntt Docomo Inc | Search server |
| JP2006331114A (en) * | 2005-05-26 | 2006-12-07 | Mitsubishi Electric Corp | Facility retrieval device |
| JP2007226611A (en) * | 2006-02-24 | 2007-09-06 | Pioneer Electronic Corp | Information provision system and information provision method or the like |
| JP4822993B2 (en) * | 2006-09-11 | 2011-11-24 | アルパイン株式会社 | Point search device and navigation device |
| WO2009139254A1 (en) * | 2008-05-13 | 2009-11-19 | 日本電気株式会社 | Search system, device used for the same, search method, and recording medium containing search program |
| WO2010004655A1 (en) * | 2008-07-11 | 2010-01-14 | パイオニア株式会社 | Information processor, navigation device, information update method, information detection method, information update program, information detection program, and recording medium |
| US8244224B2 (en) * | 2008-11-20 | 2012-08-14 | Research In Motion Limited | Providing customized information to a user based on identifying a trend |
| JP5292139B2 (en) * | 2009-03-17 | 2013-09-18 | ヤフー株式会社 | Advertisement providing device |
| JP5536531B2 (en) * | 2010-05-13 | 2014-07-02 | 日本電信電話株式会社 | User attribute estimation device, user attribute estimation method, and program |
| JP5776403B2 (en) * | 2011-07-21 | 2015-09-09 | 富士通株式会社 | Region search method, region search program, and information processing apparatus |
| JP5765253B2 (en) * | 2012-01-24 | 2015-08-19 | 富士通株式会社 | Area search method, area search program, and information processing apparatus |
| JP5432300B2 (en) * | 2012-02-15 | 2014-03-05 | パイオニア株式会社 | Point list presenting device, point list presenting method, point list presenting program, and recording medium |
| JP5421403B2 (en) * | 2012-02-15 | 2014-02-19 | パイオニア株式会社 | Point list presenting device, point list presenting method, point list presenting program, and recording medium |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57117068A (en) * | 1981-01-13 | 1982-07-21 | Canon Inc | Document processor |
| JPH06231020A (en) * | 1993-02-05 | 1994-08-19 | N T T Joho Kaihatsu Kk | Address information input device |
-
1998
- 1998-08-28 JP JP24416098A patent/JP3501957B2/en not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| 田中亨，売れ筋ソフト点検〈地図ソフト編〉，日経パソコン，日本，日経ＢＰ社，１９９８年 ６月 １日，第３１４号，第２０６頁乃至第２１１頁 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000076253A (en) | 2000-03-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3501957B2 (en) | Location related information search method | |
| US7801904B2 (en) | Navigation system with distributed computing architecture | |
| JP3512630B2 (en) | Map information providing system and method | |
| US8918413B2 (en) | Method and system for cross-referencing and deduplicating objects in multiple map building blocks | |
| JP4822062B2 (en) | DATA UPDATE SYSTEM, NAVIGATION DEVICE, AND DATA UPDATE METHOD | |
| WO2004008073A1 (en) | Navigation method, processing method for navigation system, map data management device, map data management program, and computer program | |
| JP2002157253A (en) | Information providing server, client and recording medium recording information provision retrieval execution program | |
| JP2002116689A (en) | Updating method of road information in map information providing system, its updating server, server program and recording medium recorded with the program | |
| JPWO2006059629A1 (en) | Area information management device/method/program | |
| JP2007278807A (en) | Information displaying device | |
| JP3206491B2 (en) | Map information retrieval device | |
| JP2007219655A (en) | Facility information management system, facility information management method and facility information management program | |
| JP4083694B2 (en) | Navigation device | |
| KR20060095558A (en) | System and method for automatically retrieving information for a portable information system | |
| JP2004212131A (en) | Portable navigation equipment for walker | |
| JP2003223453A (en) | Matching method for address information with position coordinates | |
| JP5432740B2 (en) | MAP INFORMATION DISPLAY DEVICE, MAP INFORMATION DISPLAY METHOD, AND PROGRAM | |
| JPWO2020031296A1 (en) | Map data processor | |
| JP2000090036A (en) | Method for providing position related information, its collecting and storing method and record medium recording program for executing those methods | |
| JP6498574B2 (en) | Information processing device, program, terminal | |
| US7010748B1 (en) | Method and system for displaying site-specific bookmarks on a computer | |
| JP3532561B2 (en) | Information providing server and method | |
| Deidda et al. | A tourist location based service (lbs) for the Cagliari city | |
| JP2000081839A (en) | Map data transferring and displaying method, and system and recording medium therefor | |
| JPH1125259A (en) | Map plotting system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20031125 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20031203 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071212 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081212 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091212 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101212 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |