JP2013210807A - Data processing device, data processing method and data processing program - Google Patents
Data processing device, data processing method and data processing program Download PDFInfo
- Publication number
- JP2013210807A JP2013210807A JP2012080151A JP2012080151A JP2013210807A JP 2013210807 A JP2013210807 A JP 2013210807A JP 2012080151 A JP2012080151 A JP 2012080151A JP 2012080151 A JP2012080151 A JP 2012080151A JP 2013210807 A JP2013210807 A JP 2013210807A
- Authority
- JP
- Japan
- Prior art keywords
- data
- data table
- record
- size
- actual
- 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.)
- Granted
Links
Images
Abstract
Description
本発明は、データ処理装置、データ処理方法、及びデータ処理プログラムに関する。 The present invention relates to a data processing device, a data processing method, and a data processing program.
従来、利用者の現在位置から目的地に至る経路を案内するナビゲーション装置の如きデータ処理装置においては、地名データや施設データの如き様々な膨大な検索データを、ユーザが検索可能な構造であって、かつ、効率よく更新可能な構造で、構成する必要がある。 Conventionally, in a data processing device such as a navigation device that guides a route from a user's current position to a destination, a user can search various huge search data such as place name data and facility data. In addition, it is necessary to configure with a structure that can be updated efficiently.
このような点に鑑みて、従来のデータは、集合型データ又は分散型データとして構成されていた。集合型データは、比較的大きな単位のファイル（エリアファイル）として集合的に構成された検索データであり、この検索データの内部の参照先データを特定する場合には、検索データに格納された参照先特定用のデータ（先頭データからの相対的な位置を示すオフセット）を利用するデータである（例えば、特許文献１参照）。一方、分散型データは、比較的小さな単位の複数のファイルとして分散的に構成された検索データであり、この検索データの内部の参照先データを特定する場合には、これら複数のファイルとは別途に設定したファイル特定用のファイルを利用するデータである。 In view of this point, conventional data has been configured as aggregate data or distributed data. Aggregated data is search data that is collectively configured as a relatively large unit file (area file). When specifying the reference data inside the search data, the reference data stored in the search data is used. This is data that uses data for specifying the destination (an offset indicating a relative position from the top data) (see, for example, Patent Document 1). On the other hand, distributed data is search data configured in a distributed manner as a plurality of files in a relatively small unit, and when specifying reference destination data inside the search data, separate from the plurality of files. This is data that uses the file specifying file set in.
しかしながら、集合型データと分散型データのいずれの検索データに関しても問題があった。すなわち、集合型データに関しては、エリアファイルの内部の特定のデータを更新する場合、当該データ以降のデータに対応する全てのオフセットを更新する必要があり、膨大な更新時間を有するという問題があった。また、分散型データに関しては、全体としてファイル数が膨大になるために、ナビゲーション装置のデータベースのファイル数の制限を超えてしまい、分散型データの利用自体ができない場合があった。 However, there is a problem with both retrieval data of aggregated data and distributed data. That is, with respect to collective data, when updating specific data in the area file, it is necessary to update all offsets corresponding to the data after the data, and there is a problem of having a huge update time. . In addition, regarding distributed data, since the number of files as a whole becomes enormous, the limit on the number of files in the database of the navigation device is exceeded, and there are cases where the distributed data itself cannot be used.
本発明は、上記に鑑みてなされたものであって、データを構成するファイルの数が少なくても、データの検索や更新を容易に行うことが可能になる、データ処理装置、データ処理方法、及びデータ処理プログラムを提供することを目的とする。 The present invention has been made in view of the above, and a data processing device, a data processing method, and a data processing apparatus, a data processing method, and the like that can easily search and update data even when the number of files constituting the data is small. And it aims at providing a data processing program.
上述した課題を解決し、目的を達成するために、請求項１に記載のデータ処理装置は、同一のファイルの内部に格納されたデータであって、少なくとも一つのデータレコードを含む複数のデータテーブルを階層構造化して構成されたデータを少なくとも格納するデータ格納手段と、前記データ格納手段にて格納された複数のデータテーブルの中から、参照対象のデータテーブルの先頭位置を特定する特定手段とを備え、前記データ格納手段は、前記複数のデータテーブルを、最上位階層のデータテーブルを先頭として、同一系統のデータテーブルを上位階層から下位階層に至る順に前記ファイルに格納し、前記複数のデータテーブルの各々は、当該データテーブルと同一系統に属するデータテーブルであって、当該データテーブルより一つだけ下位階層のデータテーブルを一意に識別するための識別情報と、当該データテーブルより一つだけ下位階層のデータテーブルのデータサイズである次段サイズと、当該データテーブルより下位階層の全てのデータテーブルのデータサイズの合計値である配下サイズとを含み、前記最上位階層のデータテーブルは、当該データテーブルのデータサイズを含み、前記特定手段は、特定対象のデータテーブルの識別情報が所定方法で指定された場合に、前記データ格納手段にて格納された前記データテーブルの前記配下サイズを、前記最上位階層のデータテーブルから、前記識別情報に基づいて識別された前記特定対象のデータテーブルより一つ前の格納位置に格納されたデータテーブルに至るまで、前記データ格納手段における前記データテーブルの格納順に加算することで、前記ファイルにおける前記最上位階層のデータテーブルの先頭位置から前記特定対象のデータテーブルの先頭位置までの相対的な位置を特定する。
In order to solve the above-described problems and achieve the object, the data processing device according to
請求項２に記載のデータ処理装置は、請求項１に記載のデータ処理装置において、前記データ格納手段は、データ処理の対象になる実データと、データ処理の対象になる実データの位置を特定するためのインデックスデータとを格納し、前記実データは、文字データを含む複数の実データレコードを当該文字データにおける文字位置及び文字語順に基づいた整列順序で整列して構成されると共に、前記データ格納手段において前記ファイルとは異なる実データファイルに格納され、前記インデックスデータは、前記データとして構成されると共に、前記文字データの前記整列順序に応じて階層構造化され、前記インデックスデータの複数のデータテーブルの各々は、自己に対応する前記実データレコードのサイズである実サイズを含み、前記特定手段は、前記最上位階層のデータテーブルの先頭位置から前記特定対象のデータテーブルの先頭位置までの相対的な位置を特定した後、前記データ格納手段にて格納された前記データテーブルの前記実サイズを、前記最上位階層のデータテーブルから、当該特定された相対的な位置に対応する前記データテーブルより一つ前の格納位置に格納されたデータテーブルに至るまで、前記データ格納手段における前記データテーブルの格納順に加算することで、前記実データファイルにおける最初の実データの先頭位置から、前記特定対象の実データの先頭位置までの相対的な位置を特定する。
The data processing device according to
請求項３に記載のデータ処理装置は、請求項１に記載のデータ処理装置において、前記複数のデータレコードの一部のデータレコードが更新された場合、当該更新されたデータレコードが属するデータテーブルと同一系統に属するデータテーブルであって、当該データテーブルより上位階層の全てのデータテーブルの前記次段サイズと前記配下サイズとを、当該更新されたデータレコードのデータサイズに基づいて更新する更新手段を備えた。
The data processing device according to
請求項４に記載のデータ処理装置は、請求項２に記載のデータ処理装置において、前記複数の実データレコードの一部の実データレコードが更新された場合、当該更新された実データレコードに対応するインデックステーブルの前記実サイズと、当該インデックステーブルと同一系統に属するインデックステーブルであって、当該インデックステーブルより上位階層の全てのインデックステーブルの前記実サイズとを、当該更新された実データレコードのデータサイズに基づいて更新する更新手段を備えた。 According to a fourth aspect of the present invention, in the data processing apparatus according to the second aspect, when a part of the plurality of actual data records is updated, the updated actual data record is supported. The actual size of the index table and the index table belonging to the same system as the index table, and the actual sizes of all index tables in the higher hierarchy than the index table, the data of the updated actual data record An updating means for updating based on the size is provided.
請求項５に記載のデータ処理方法は、同一のファイルの内部に格納されたデータであって、少なくとも一つのデータレコードを含む複数のデータテーブルを階層構造化して構成されたデータを少なくともデータ格納手段に格納するデータ格納ステップと、前記データ格納ステップにて格納された複数のデータテーブルの中から、参照対象のデータテーブルの先頭位置を特定する位置特定ステップとを含み、前記データ格納ステップにおいては、前記複数のデータテーブルを、最上位階層のデータテーブルを先頭として、同一系統のデータテーブルを上位階層から下位階層に至る順に前記ファイルに格納し、前記複数のデータテーブルの各々は、当該データテーブルと同一系統に属するデータテーブルであって、当該データテーブルより一つだけ下位階層のデータテーブルを一意に識別するための識別情報と、当該データテーブルより一つだけ下位階層のデータテーブルのデータサイズである次段サイズと、当該データテーブルより下位階層の全てのデータテーブルのデータサイズの合計値である配下サイズとを含み、前記最上位階層のデータテーブルは、当該データテーブルのデータサイズを含み、前記位置特定ステップにおいては、特定対象のデータテーブルの識別情報が所定方法で指定された場合に、前記データ格納ステップにて格納された前記データテーブルの前記配下サイズを、前記最上位階層のデータテーブルから、前記識別情報に基づいて識別された前記特定対象のデータテーブルより一つ前の格納位置に格納されたデータテーブルに至るまで、前記データ格納手段における前記データテーブルの格納順に加算することで、前記ファイルにおける前記最上位階層のデータテーブルの先頭位置から前記特定対象のデータテーブルの先頭位置までの相対的な位置を特定する。
6. The data processing method according to
請求項６に記載のデータ処理プログラムは、請求項５に記載の方法をコンピュータに実行させるプログラムである。 A data processing program according to a sixth aspect is a program that causes a computer to execute the method according to the fifth aspect.
請求項１に記載のデータ処理装置、請求項５に記載のデータ処理方法、及び請求項６に記載のデータ処理プログラムによれば、同一のファイルの内部に格納されたデータであって、少なくとも一つのデータレコードを含む複数のデータテーブルを階層構造化して構成されたデータを用いて、ファイルにおける最上位階層のデータテーブルの先頭位置から特定対象のデータテーブルの先頭位置までの相対的な位置を特定することができるので、データを構成するファイルの数を一つに抑制することができると共に、データの検索を容易に行うことが可能になる。
According to the data processing device according to
請求項２に記載のデータ処理装置によれば、データ格納手段は、データ処理の対象になる実データと、データ処理の対象になる実データの位置を特定するためのインデックスデータとを格納し、実データファイルにおける最初の実データの先頭位置から、特定された実データの先頭位置までの相対的な位置を特定することができるので、データを構成するファイルの数を二つに抑制することができると共に、データの検索を容易に行うことが可能になる。
According to the data processing device of
請求項３に記載のデータ処理装置によれば、複数のデータレコードの一部のデータレコードが更新された場合、上位階層の全てのデータテーブルの次段サイズと配下サイズとを更新することで、データの更新が完了するので、データの更新を容易に行うことが可能になる。
According to the data processing device of
請求項４に記載のデータ処理装置によれば、複数の実データレコードの一部の実データレコードが更新された場合、インデックステーブルの実サイズと、上位階層の全てのインデックステーブルの前記実サイズとを更新することで、データの更新が完了するので、データの更新を容易に行うことが可能になる。
According to the data processing device of
以下、本発明に係るデータ処理装置、データ処理方法、及びデータ処理プログラムの各実施の形態について図面を参照しつつ詳細に説明する。ただし、各実施の形態によって本発明が限定されるものではない。なお、本発明に係るデータ処理装置、データ処理方法、及びデータ処理プログラムの適用対象は任意であるが、例えば、地図データを処理するナビゲーション装置に適用することが考えられる。以下の各実施の形態では、データ処理装置がナビゲーション装置として構成された場合を例に挙げて説明する。 Hereinafter, embodiments of a data processing device, a data processing method, and a data processing program according to the present invention will be described in detail with reference to the drawings. However, the present invention is not limited to each embodiment. The application target of the data processing device, the data processing method, and the data processing program according to the present invention is arbitrary, but may be applied to, for example, a navigation device that processes map data. In the following embodiments, a case where the data processing device is configured as a navigation device will be described as an example.
〔実施の形態１〕
最初に、実施の形態１について説明する。この実施の形態１は、データ処理の対象になるデータ自身のデータサイズに基づいて、データの位置を特定する形態である。
[Embodiment 1]
First, the first embodiment will be described. In the first embodiment, the position of data is specified based on the data size of the data itself to be processed.
（構成）
まず、実施の形態１に係るデータ処理装置としてのナビゲーション装置を用いたナビゲーションシステムの構成を説明する。図１は、実施の形態１に係るナビゲーションシステムを例示するブロック図である。図１に示すように、ナビゲーションシステム１は、現在位置取得部２、タッチパネル３、ディスプレイ４、スピーカ５、及びデータ処理装置としてのナビゲーション装置６を備えている。
(Constitution)
First, a configuration of a navigation system using a navigation device as a data processing device according to the first embodiment will be described. FIG. 1 is a block diagram illustrating a navigation system according to the first embodiment. As shown in FIG. 1, the
（構成−現在位置取得部）
現在位置取得部２は、ナビゲーション装置６が取り付けられた車両（以下、自車両）の現在地点を検出する現在地点検出手段である。具体的には、現在位置取得部２は、ＧＰＳ、地磁気センサ、距離センサ、又はジャイロセンサ（いずれも図示省略）の少なくとも一つを有し、現在の自車両の位置（座標）及び方位等を公知の方法にて検出する。
(Configuration-Current position acquisition unit)
The current
（構成−タッチパネル）
タッチパネル３は、ユーザの指等で押圧されることにより、当該ユーザから各種手動入力を受け付けるものである。このタッチパネル３は、透明又は半透明状に形成され、ディスプレイ４の前面において当該ディスプレイ４の表示面と重畳するように設けられている。このタッチパネル３としては、例えば抵抗膜方式や静電容量方式等による操作位置検出手段を備えた公知のタッチパネルを使用することができる。
(Configuration-touch panel)
The
（構成−ディスプレイ）
ディスプレイ４は、ナビゲーション装置６によって案内された画像を表示する表示手段である。ディスプレイ４の具体的な構成は任意であり、公知の液晶ディスプレイや有機ＥＬディスプレイの如きフラットパネルディスプレイを使用することができる。
(Configuration-Display)
The
（構成−スピーカ）
スピーカ５は、ナビゲーション装置６の制御に基づいて各種の音声を出力する出力手段である。スピーカ５より出力される音声の具体的な態様は任意であり、必要に応じて生成された合成音声や、予め録音された音声を出力することができる。
(Configuration-Speaker)
The
（構成−ナビゲーション装置）
ナビゲーション装置６は、車両の走行経路を案内する案内装置であると共に、データ処理を行うデータ処理装置であり、制御部７及びデータ記録部８を備えている。
(Configuration-navigation device)
The
（構成−データ処理装置−制御部）
制御部７は、ナビゲーション装置６を制御する制御手段であり、具体的には、ＣＰＵ、当該ＣＰＵ上で解釈実行される各種のプログラム（ＯＳなどの基本制御プログラムや、ＯＳ上で起動され特定機能を実現するアプリケーションプログラムを含む）、及びプログラムや各種のデータを格納するためのＲＡＭの如き内部メモリを備えて構成されるコンピュータである。特に、実施の形態に係るデータ処理プログラムは、任意の記録媒体又はネットワークを介してナビゲーション装置６にインストールされることで、制御部７の各部を実質的に構成する。
(Configuration-Data processing device-Control unit)
The
この制御部７は、機能概念的に、特定部９と更新部１０を備える。特定部９は、後述する検索情報ＤＢ１２にて格納された複数のデータテーブルの中から、参照対象のデータテーブルの先頭位置を特定する特定手段である。更新部１０は、複数のデータレコードの一部のデータレコードが更新された場合、当該更新されたデータレコードが属するデータテーブルと同一系統に属するデータテーブルであって、当該データテーブルより上位階層の全てのデータテーブルの次段サイズと配下サイズとを、当該更新されたデータレコードのデータサイズに基づいて更新する更新手段である。これらの制御部７の各部によって実行される処理の詳細や、データレコード、データテーブル、次段サイズ、及び配下サイズの詳細については、後述する。
The
（構成−データ処理装置−データ記録部）
データ記録部８は、ナビゲーション装置６の動作に必要なプログラム及び各種のデータを格納するデータ格納手段であり、例えば、外部記録装置としてのハードディスク（図示省略）を用いて構成されている。ただし、ハードディスクに代えてあるいはハードディスクと共に、磁気ディスクの如き磁気的記録媒体、又はＤＶＤやブルーレイディスクの如き光学的記録媒体を含む、その他の任意の記録媒体を用いることができる。
(Configuration-Data processing device-Data recording unit)
The
このデータ記録部８は、地図情報データベース（以下、データベースを「ＤＢ」と表記する）１１と、検索情報ＤＢ１２を格納する。
The
地図情報ＤＢ１１は、地図データを格納するデータ格納手段である。「地図データ」とは、地図をディスプレイ４に表示したり、走行経路の探索や案内を行うために必要なデータであり、例えば、ノードデータ（ノード番号、座標）や、リンクデータ（リンク番号、接続ノード番号、道路座標、道路種別、車線数、走行規制等）、地物データ（信号機、道路標識、ガードレール、建物等）、地形データ、地図をディスプレイ４に表示するための地図表示データ等を含んで構成されている。
The
検索情報ＤＢ１２は、検索データを格納するデータ格納手段である。実施の形態１における「検索データ」とは、場所（番地）を検索するためのデータであって、少なくとも一つのデータレコードを含む複数のデータテーブルを階層構造化して構成されており、検索情報ＤＢ１２の検索データファイル１３に格納されている。
The
図２は、検索データの階層構造を示す図である。この図２に示すように、検索データは、一つの最上位階層（第１階層）のデータテーブルＤＴ１と、このデータテーブルＤＴ１に対して一つだけ下位階層（第２階層）に位置付けられたデータテーブルＤＴ２、ＤＴ５と、このデータテーブルＤＴ２、ＤＴ５に対してさらに一つだけ下位階層（第３階層）に位置付けられたデータテーブルＤＴ３、ＤＴ４、ＤＴ６、ＤＴ７とを含んでいる。これらデータテーブルＤＴ１〜ＤＴ７は、検索データが示す場所の地理的階層に対応した階層で構造化されたものであって、検索データが示す場所の地理的階層に対応したデータを含むものである。すなわち、第１階層のデータテーブルＤＴ１は、日本の都道府県を検索するためのデータを含む。第２階層のデータテーブルＤＴ２、ＤＴ５は、市区町村を検索するためのデータを含む。第３階層のデータテーブルＤＴ３、ＤＴ４、ＤＴ６、ＤＴ７は、市区町村より一つ下の下位の地理的階層を検索するためのデータを含む（以下、データテーブルの符号ＤＴ１〜ＤＴ７を省略する）。 FIG. 2 is a diagram showing a hierarchical structure of search data. As shown in FIG. 2, the search data includes a data table DT1 of one uppermost hierarchy (first hierarchy) and data positioned in a lower hierarchy (second hierarchy) with respect to this data table DT1. Tables DT2 and DT5, and data tables DT3, DT4, DT6, and DT7 positioned in the lower hierarchy (third hierarchy) with respect to the data tables DT2 and DT5 are further included. These data tables DT1 to DT7 are structured in a hierarchy corresponding to the geographical hierarchy of the place indicated by the search data, and include data corresponding to the geographical hierarchy of the place indicated by the search data. That is, the data table DT1 in the first hierarchy includes data for searching for prefectures in Japan. The data tables DT2 and DT5 of the second hierarchy include data for searching for cities. The data tables DT3, DT4, DT6, and DT7 in the third hierarchy include data for searching the lower geographic hierarchy one level below the municipality (hereinafter, the codes DT1 to DT7 in the data table are omitted). .
各データテーブルのデータレコードは、具体的には、一つの親のデータレコード（以下、親レコード）と、一つ以上の子のデータレコード（以下、子レコード）とを含んで構成されている。例えば、第１階層のデータテーブルは、親レコード「ｒｏｏｔ」と、子レコード「北海道」及び子レコード「青森県」を含む。また、第２階層のデータテーブル「北海道」は、親レコード「北海道」と、子レコード「札幌市」及び子レコード「旭川市」を含む。また、第３階層のデータテーブル「札幌市」は、親レコード「札幌市」と、子レコード「中央区」及び子レコード「西区」を含む。 Specifically, the data record of each data table includes one parent data record (hereinafter referred to as parent record) and one or more child data records (hereinafter referred to as child records). For example, the data table of the first hierarchy includes a parent record “root”, a child record “Hokkaido”, and a child record “Aomori Prefecture”. The data table “Hokkaido” in the second hierarchy includes a parent record “Hokkaido”, a child record “Sapporo City”, and a child record “Asahikawa City”. The data table “Sapporo City” in the third hierarchy includes a parent record “Sapporo City”, a child record “Chuo-ku”, and a child record “Nishi-ku”.
各データテーブルの親レコードは、当該親レコードが属するデータテーブルの参照用データを含むレコードである。「参照用データ」とは、各データテーブルや各データレコードを参照するために使用されるデータであり、例えば、当該親レコードと同じデータテーブルに含まれる子レコードのレコード数を含んでおり、この子レコードのレコード数を用いて、後述する各処理において子レコードを取得する際における当該子レコードの読み込み終了位置を管理している。 The parent record of each data table is a record including reference data for the data table to which the parent record belongs. “Reference data” is data used to refer to each data table or each data record, and includes, for example, the number of child records included in the same data table as the parent record. The number of child records is used to manage the reading end position of the child record when the child record is acquired in each process described later.
各データテーブルの子レコードは、検索用テキストデータ、識別コード、次段サイズ、及び配下サイズを含む。「検索用テキストデータ」とは、場所（番地）を検索するためにディスプレイ４等に表示されるテキストデータであり、例えば、データテーブル「ｒｏｏｔ」の子レコード「北海道」は、検索用テキストデータ「北海道」を含む。「識別コード」とは、各データテーブル（具体的には、各子レコード）を一意に識別するための識別情報である。「次段サイズ」とは、当該子レコードと同一系統に属するデータテーブルであって、当該子レコードが属するデータテーブルより一つだけ下位階層のデータテーブルのデータサイズである。「配下サイズ」とは、当該子レコードと同一系統に属するデータテーブルであって、当該データテーブルより下位階層の全てのデータテーブルのデータサイズの合計値である。
The child record of each data table includes search text data, an identification code, a next stage size, and a subordinate size. The “search text data” is text data displayed on the
ここで、「同一系統」とは、上位階層のデータテーブルの子レコードと、当該データテーブルより一つだけ下位階層のデータテーブルの親レコードとが、直接的な階層関係を有する系統（図２では矢印で直接的に結ばれた系統）である。例えば、データテーブル「ｒｏｏｔ」−データテーブル「北海道」−データテーブル「札幌市」は相互に同一系統に属し、データテーブル「ｒｏｏｔ」−データテーブル「北海道」−データテーブル「旭川市」は相互に同一系統に属するが、データテーブル「札幌市」とデータテーブル「旭川市」は同一系統には属していない。 Here, the “same system” is a system in which a child record of a higher-level data table and a parent record of a lower-level data table than the data table have a direct hierarchical relationship (in FIG. 2). A system directly connected by arrows). For example, the data table “root” —the data table “Hokkaido” —the data table “Sapporo City” belong to the same system, and the data table “root” —the data table “Hokkaido” —the data table “Asahikawa City” are the same. Although belonging to the system, the data table “Sapporo City” and the data table “Asahikawa City” do not belong to the same system.
この次段サイズに関して、例えば、図２の例では、データテーブル「ｒｏｏｔ」の子レコード「北海道」は、データテーブル「北海道」のデータサイズ＝８２００Ｂｙｔｅを次段サイズとして有し、データテーブル「北海道」の子レコード「札幌市」は、データテーブル「札幌市」のデータサイズ＝５００Ｂｙｔｅを次段サイズとして有する。なお、データテーブル「札幌市」の子レコード「中央区」は、それより下位階層のデータテーブルが存在しないことから、データサイズ＝０Ｂｙｔｅを次段サイズとして有する。 Regarding the next size, for example, in the example of FIG. 2, the child record “Hokkaido” of the data table “root” has the data size of the data table “Hokkaido” = 8200 bytes as the next size, and the data table “Hokkaido”. The child record “Sapporo City” has the data size of the data table “Sapporo City” = 500 bytes as the next stage size. Note that the child record “Chuo-ku” of the data table “Sapporo City” has a data table of 0 Byte as the next stage size because there is no lower-level data table.
また、この配下サイズに関して、例えば、図２の例では、データテーブル「ｒｏｏｔ」の子レコード「北海道」は、データテーブル「北海道」のデータサイズ＝８２００Ｂｙｔｅ、データテーブル「札幌市」のデータサイズ＝５００Ｂｙｔｅ、及びデータテーブル「旭川市」のデータサイズ＝２２０００Ｂｙｔｅ、の合計値＝３０７００Ｂｙｔｅを配下サイズとして有する。あるいは、データテーブル「北海道」の子レコード「札幌市」は、データテーブル「札幌市」のデータサイズ＝５００Ｂｙｔｅを配下サイズとして有する。なお、最上位階層のデータテーブル「ｒｏｏｔ」の親レコード「ｒｏｏｔ」は、当該データテーブル「ｒｏｏｔ」のデータサイズ＝２５０Ｂｙｔｅを含む。 Further, regarding the subordinate size, for example, in the example of FIG. 2, the child record “Hokkaido” of the data table “root” has the data size of the data table “Hokkaido” = 8200 bytes, the data size of the data table “Sapporo City” = 500 bytes. And the data size of the data table “Asahikawa-shi” = 22,000 bytes, and the total value = 30700 bytes as the subordinate size. Alternatively, the child record “Sapporo City” of the data table “Hokkaido” has the data size of the data table “Sapporo City” = 500 bytes as the subordinate size. Note that the parent record “root” of the data table “root” in the highest hierarchy includes the data size of the data table “root” = 250 bytes.
このように階層構造化された検索データは、一つの検索データファイル１３に格納されている。図３は、検索データファイル１３における検索データの格納順序を示す図である。この図３に示すように、検索データファイル１３には、複数のデータテーブルが、最上位階層のデータテーブルを先頭として、同一系統のデータテーブルを上位階層から下位階層に至る順に格納されている。より具体的には、検索データファイル１３の先頭位置には、最上位階層のデータテーブル「ｒｏｏｔ」が格納されている。また、検索データファイル１３の次の位置には、同一系統のデータテーブル「北海道」−データテーブル「札幌市」が、当該階層順に格納されている。また、次の位置には、同一系統のデータテーブル「北海道」−データテーブル「旭川市」が、当該階層順に格納されるが、データテーブル「北海道」は既に格納されているためにデータテーブル「旭川市」のみが格納されている。また、次の位置には、同一系統のデータテーブル「青森県」−データテーブル「青森市」が、当該階層順に格納されている。また、次の位置には、同一系統のデータテーブル「青森県」−データテーブル「むつ市」が、当該階層順に格納されるが、データテーブル「青森県」は既に格納されているためにデータテーブル「むつ市」のみが格納される。 The search data having such a hierarchical structure is stored in one search data file 13. FIG. 3 is a diagram showing the storage order of search data in the search data file 13. As shown in FIG. 3, in the search data file 13, a plurality of data tables are stored in order from the upper hierarchy to the lower hierarchy, with the data table of the same system starting from the data table of the highest hierarchy. More specifically, the top-level data table “root” is stored at the top position of the search data file 13. In the next position of the search data file 13, the data table “Hokkaido” -data table “Sapporo City” of the same system is stored in the hierarchical order. Further, in the next position, the data table “Hokkaido” -data table “Asahikawa City” of the same system is stored in the hierarchical order. However, since the data table “Hokkaido” is already stored, the data table “Asahikawa” is stored. Only "city" is stored. In the next position, the data table “Aomori Prefecture” -data table “Aomori City” of the same system is stored in the hierarchical order. Further, in the next position, the data table “Aomori Prefecture” -data table “Mutsu City” of the same system is stored in the order of the hierarchy, but since the data table “Aomori Prefecture” is already stored, the data table Only “Mutsu City” is stored.
なお、図２、３には検索データの一部のみを例示しており、実際の検索データには、例えば、データテーブル「秋田県」等のその他の都道府県に対応するデータテーブルや、これら都道府県の市区町村に対応するデータテーブルのデータテーブルが格納される。また、各データテーブルの子レコードにも、実際にはさらに多くの子レコードが含まれ、例えば、データテーブル「むつ市」には、子レコード「旭町」、子レコード「大曲」、子レコード「大湊」以外にも、「むつ市」に属する地理的階層に対応する子レコードが含まれる。このように構成される検索データは、地図作成業者等によって構成されデータ記録部８に格納される。
2 and 3 exemplify only a part of the search data. The actual search data includes, for example, data tables corresponding to other prefectures such as the data table “Akita”, Stores the data table of the data table corresponding to the municipality of the prefecture. In addition, the child records of each data table actually include more child records. For example, the data table “Mutsu-shi” includes child records “Asahimachi”, child records “Omagari”, child records “ In addition to “Oiso”, child records corresponding to the geographical hierarchy belonging to “Mutsu City” are included. The search data configured in this way is configured by a map producer or the like and stored in the
（処理）
次に、このように構成されるナビゲーション装置６によって実行されるデータ処理について説明する。この処理は、参照対象となるデータレコードを特定するための特定処理と、データレコードを更新するための更新処理に大別される。以下の処理の説明において、制御主体を特記しない処理については、ナビゲーション装置６の制御部７にて実行されるものとし、情報の取得元や取得経路を特記しない場合については、公知のタイミング及び公知の方法にて、ナビゲーション装置６のデータ記録部８に予め格納されており、あるいは、ナビゲーション装置６のタッチパネル３を介してユーザ等によって入力されるものとする。また、ステップを「Ｓ」と略記する。
(processing)
Next, data processing executed by the
（処理−特定処理）
最初に、特定処理について説明する。図４は、特定処理のフローチャートである。この特定処理は、ナビゲーションシステム１のユーザによって地名検索の操作が所定方法で行われた場合に起動される。以下の説明では、ユーザが検索したい地名が「青森県むつ市」である場合を、具体例に交えて説明する。
(Processing-specific processing)
First, the specific process will be described. FIG. 4 is a flowchart of the specifying process. This specifying process is started when a place name search operation is performed by a user of the
この処理において、特定部９は、現在参照しているデータテーブル（以下、カレントデータテーブル）の親レコードを取得する（ＳＡ１）。最初のカレントデータテーブルは、検索データファイル１３に格納されている最上位階層のデータテーブルとする。例えば、カレントデータテーブル「ｒｏｏｔ」の親レコード「ｒｏｏｔ」を取得する。
In this process, the specifying
次いで、特定部９は、カレントデータテーブルの全ての子レコードを取得し、当該子レコードに基づいて選択用画面を生成してディスプレイ４に表示する（ＳＡ２）。例えば、カレントデータテーブル「ｒｏｏｔ」の子レコード「北海道」と子レコード「青森県」を取得して、これら子レコードから検索用テキストデータである「北海道」と「青森県」をそれぞれ取得し、当該取得した検索用テキストデータ「北海道」と「青森県」をリスト形式で含んだ選択用画面を生成してディスプレイ４に表示する。また、選択用画面には、地名の検索の終了を指示するためのボタンを表示する。このようなボタンとしては、例えば、地名の検索を終了すると共に、その時点で最終的に検索されている地名に対する操作を行うための操作ボタン（例えば、検索された地名に対応する地図データを地図情報ＤＢ１１から取得してディスプレイ４に表示するための表示ボタン）を表示する。
Next, the specifying
次いで、特定部９は、ユーザにより検索したい地名が選択されたか否かを判定する（ＳＡ３）。そして、検索したい地名が選択された場合には（ＳＡ３、Ｙｅｓ）、ＳＡ４に移行する。例えば、検索したい地名が「青森県むつ市」である場合、ユーザは、ディスプレイ４に表示された検索用テキストデータ「青森県」を、タッチパネル３を介して選択する。この場合には、検索したい地名が選択されたと判定される。
Next, the specifying
検索したい地名が選択されたと判定した場合（ＳＡ３、Ｙｅｓ）、特定部９は、ユーザによって選択された検索用テキストデータに対応する子レコードから、当該子レコードの識別コードを取得する（ＳＡ４）。例えば、検索用テキストデータ「青森県」が選択された場合には、当該検索用テキストデータ「青森県」に対応する子レコード「青森県」から、当該子レコード「青森県」の識別コードを取得する。
If it is determined that the place name to be searched is selected (SA3, Yes), the specifying
次いで、特定部９は、カレントデータテーブルのデータサイズをオフセット値に加算する（ＳＡ５）。オフセット値とは、ユーザが検索したい地名に対応するデータテーブルの位置を特定するための情報であり、具体的には、検索データファイル１３に格納されている最上位階層のデータテーブルの先頭位置を基準とする、ユーザが検索したい地名に対応するデータテーブルの先頭位置までの、相対的な位置である。なお、オフセット値の初期値は０とする。また、最上位階層のデータテーブルのデータサイズは、最上位階層のデータテーブルの親レコードから取得する。例えば、データテーブル「ｒｏｏｔ」の親レコード「ｒｏｏｔ」に含まれているデータサイズ＝２５０Ｂｙｔｅをオフセット値に加算し、オフセット値＝０＋２５０＝２５０Ｂｙｔｅとする。
Next, the specifying
次いで、特定部９は、目的の子レコード（つまり、ＳＡ３でユーザによって選択された検索用テキストデータに対応する子レコード）に辿り付くまで、ＳＡ６〜ＳＡ１０のループ処理を繰り返す。具体的には、特定部９は、カレントデータテーブルの子レコードの中から、収納順序の上位順に一つの子レコードを取得し、当該取得した子レコードをカレント子レコードに設定する（ＳＡ７）。例えば、最初に、カレントデータテーブル「ｒｏｏｔ」の子レコード「北海道」をカレント子レコードに設定する。
Next, the specifying
そして、当該設定したカレント子レコードが目的の子レコードであるか否かを判定する（ＳＡ８）。この判定は、ＳＡ４で取得した識別コードが、ＳＡ７で設定したカレント子レコードに含まれる識別コードに一致するか否かに基づいて行われる。例えば、ＳＡ４で取得した子レコード「青森県」の識別コードが、ＳＡ７で設定したカレント子レコード「北海道」の識別コードに一致するか否かを判定する。この例の場合には、一致しないことから、カレント子レコードが目的の子レコードではないと判定する。 Then, it is determined whether or not the set current child record is a target child record (SA8). This determination is made based on whether or not the identification code acquired in SA4 matches the identification code included in the current child record set in SA7. For example, it is determined whether or not the identification code of the child record “Aomori Prefecture” acquired in SA4 matches the identification code of the current child record “Hokkaido” set in SA7. In this example, since there is no match, it is determined that the current child record is not the target child record.
カレント子レコードが目的の子レコードではないと判定した場合（ＳＡ８、Ｎｏ）、特定部９は、カレント子レコードの配下サイズをオフセット値に加算する（ＳＡ９）。例えば、ＳＡ４で取得した子レコード「青森県」の識別コードが、ＳＡ７で設定したカレント子レコード「北海道」の識別コードに一致しないために、目的の子レコードではないと判定した場合には、カレント子レコード「北海道」の配下サイズ＝３０７００Ｂｙｔｅを加算して、オフセット値＝２５０＋３０７００＝３０９５０Ｂｙｔｅとする。
When determining that the current child record is not the target child record (SA8, No), the specifying
一方、カレント子レコードが目的の子レコードであると判定した場合（ＳＡ８、Ｙｅｓ）、特定部９は、ＳＡ６〜ＳＡ１０のループ処理を抜けて、その時点におけるオフセット値の位置へ、カレントデータテーブルの位置を移動する（ＳＡ１１）。例えば、上述のように、カレント子レコード「北海道」が目的の子レコードではないと判定した場合、次のループ処理において、ＳＡ４で取得した子レコード「青森県」の識別コードが、カレントデータテーブル「ｒｏｏｔ」の子レコードの中で、収納順序が二番目であるカレント子レコード「青森県」の識別コードに一致するために、目的の子レコードであると判定した場合には、検索データファイル１３に格納されている最上位階層のデータテーブルの先頭位置から、その時点におけるオフセット値＝３０９５０Ｂｙｔｅの位置を先頭位置とするデータテーブル「青森県」を、カレントデータテーブルとする。
On the other hand, when it is determined that the current child record is the target child record (SA8, Yes), the specifying
次いで、ＳＡ１に戻り、特定部９は、カレントデータテーブルの親レコードを取得する（ＳＡ１）。例えば、カレントデータテーブル「青森県」の親レコード「青森県」を取得する。
Next, returning to SA1, the identifying
また、特定部９は、カレントデータテーブルの全ての子レコードを取得し、当該子レコードに基づいて選択用画面を生成してディスプレイ４に表示する（ＳＡ２）。例えば、カレントデータテーブル「青森県」の子レコード「青森市」と子レコード「むつ市」を取得して、これら子レコードから検索用テキストデータである「青森市」と「むつ市」をそれぞれ取得し、当該取得した検索用テキストデータ「青森市」と「むつ市」をリスト形式で含んだ選択用画面を生成してディスプレイ４に表示する。また、選択用画面には、地名の検索の終了を指示するためのボタンを表示する。
The identifying
次いで、特定部９は、ユーザにより、検索したい地名が選択されたか否かを判定する（ＳＡ３）。そして、検索したい地名が選択された場合には（ＳＡ３、Ｙｅｓ）、ＳＡ４に移行する。例えば、検索したい地名が「青森県むつ市」である場合、ユーザは、ディスプレイ４に表示された検索用テキストデータ「むつ市」を、タッチパネル３を介して選択する。この場合には、検索したい地名が選択されたと判定される。
Next, the specifying
検索したい地名が選択されたと判定した場合（ＳＡ３、Ｙｅｓ）、特定部９は、ユーザによって選択された検索用テキストデータに対応する子レコードから、当該子レコードの識別コードを取得する（ＳＡ４）。例えば、検索用テキストデータ「むつ市」が選択された場合には、当該検索用テキストデータ「むつ市」に対応する子レコード「むつ市」から、当該子レコード「むつ市」の識別コードを取得する。
If it is determined that the place name to be searched is selected (SA3, Yes), the specifying
次いで、特定部９は、カレントデータテーブルのデータサイズをオフセット値に加算する（ＳＡ５）。２回目及びそれ以降のＳＡ５の処理においては、データサイズは、その時点のカレント子レコードの次段サイズから取得する。例えば、カレントデータテーブル「青森県」のデータサイズ＝２０００Ｂｙｔｅを、その時点のカレント子レコード「青森県」から取得してオフセット値に加算し、オフセット値＝３０９５０＋２０００＝３２９５０Ｂｙｔｅとする。
Next, the specifying
その後、特定部９は、目的の子レコード（つまり、ＳＡ３でユーザによって選択された検索用テキストデータに対応する子レコード）に辿り付くまで、ＳＡ６〜ＳＡ１０のループ処理を繰り返す。具体的には、特定部９は、カレントデータテーブルの子レコードの中から、収納順序の上位順に一つの子レコードを取得し、当該取得した子レコードをカレント子レコードに設定する（ＳＡ７）。例えば、最初に、カレントデータテーブル「青森県」の子レコード「青森市」を取得する。
Thereafter, the specifying
そして、当該取得したカレント子レコードが目的の子レコードであるか否かを判定する（ＳＡ８）。例えば、ＳＡ４で取得した子レコード「むつ市」の識別コードが、ＳＡ７で設定したカレント子レコード「青森市」の識別コードに一致するか否かを判定する。この例の場合には、一致しないことから、カレント子レコードが目的の子レコードではないと判定する。 Then, it is determined whether or not the acquired current child record is a target child record (SA8). For example, it is determined whether or not the identification code of the child record “Mutsu City” acquired in SA4 matches the identification code of the current child record “Aomori City” set in SA7. In this example, since there is no match, it is determined that the current child record is not the target child record.
カレント子レコードが目的の子レコードではないと判定した場合（ＳＡ８、Ｎｏ）、特定部９は、カレント子レコードの配下サイズをオフセット値に加算する（ＳＡ９）。例えば、ＳＡ４で取得した子レコード「むつ市」の識別コードが、ＳＡ７で設定したカレント子レコード「青森市」の識別コードに一致しないために、目的の子レコードではないと判定した場合には、カレント子レコード「青森市」の配下サイズ＝１５００Ｂｙｔｅを加算して、オフセット値＝３２９５０＋１５００＝３４４５０Ｂｙｔｅとする。
When determining that the current child record is not the target child record (SA8, No), the specifying
一方、カレント子レコードが目的の子レコードであると判定した場合（ＳＡ８、Ｙｅｓ）、特定部９は、ＳＡ６〜ＳＡ１０のループ処理を抜けて、その時点におけるオフセット値の位置へ、カレントデータテーブルの位置を移動する（ＳＡ１１）。例えば、上述のように、カレント子レコード「青森市」が目的の子レコードではないと判定した場合、次のループ処理において、ＳＡ４で取得した子レコード「むつ市」の識別コードが、カレントデータテーブル「ｒｏｏｔ」の子レコードの中で、収納順序が二番目であるカレント子レコード「むつ市」の識別コードに一致するために、目的の子レコードであると判定した場合には、検索データファイル１３に格納されている最上位階層のデータテーブルの先頭位置から、その時点におけるオフセット値＝３４４５０Ｂｙｔｅの位置を先頭位置とするデータテーブル「むつ市」を、カレントデータテーブルとする。
On the other hand, when it is determined that the current child record is the target child record (SA8, Yes), the specifying
次いで、特定部９は、カレントデータテーブルの親レコードを取得する（ＳＡ１）。例えば、カレントデータテーブル「むつ市」の親レコード「むつ市」を取得する。
Next, the specifying
次いで、特定部９は、カレントデータテーブルの全ての子レコードを取得し、当該子レコードに基づいて選択用画面を生成してディスプレイ４に表示する（ＳＡ２）。例えば、カレントデータテーブル「むつ市」の子レコード「旭町」、子レコード「大曲」、及び子レコード「大湊」等を取得して、これら子レコードから検索用テキストデータである「旭町」、「大曲」、及び「大湊」等をそれぞれ取得し、当該取得した検索用テキストデータ「旭町」、「大曲」、及び「大湊」等をリスト形式で含んだ選択用画面を生成してディスプレイ４に表示する。また、選択用画面には、地名の検索の終了を指示するためのボタンを表示する。
Next, the specifying
次いで、特定部９は、ユーザにより、検索したい地名が選択されたかを判定する（ＳＡ３）。例えば、検索したい地名が「青森県むつ市」である場合、ユーザは、ディスプレイ４に、「むつ市」に属する「旭町」、「大曲」、及び「大湊」等が既に表示されていることから、それ以上の検索を行う必要はないと判断し、地名の検索の終了を指示するためのボタンを選択する。この場合には、検索したい地名が選択されなかった（検索の終了が指示された）と判定される。このように選択が行われると、特定処理を終了する。
Next, the specifying
このように特定処理が終了した時点において設定されているオフセット値により、検索データの最上位階層のデータテーブルの先頭位置から参照対象のデータテーブルの先頭位置までの相対的な位置が特定されるので、制御部７は、この参照対象のデータテーブルの親レコードや子レコードを取得して、所定の処理に利用することが可能になる。例えば、最上位階層のデータテーブル「ｒｏｏｔ」の先頭位置から、オフセット値＝３４４５０Ｂｙｔｅの位置のデータテーブルを取得することで、データテーブル「むつ市」を取得することができる。このため、検索データの検索を効率よく行うことが可能になる。
As described above, the relative position from the top position of the data table in the highest hierarchy of the search data to the top position of the reference target data table is specified by the offset value set at the end of the specifying process. The
（処理−更新処理）
次に、更新処理について説明する。図５は、更新処理のフローチャートである。この更新処理は、更新情報（更新対象となるデータレコードの内容、更新の種類（追加、書き換え、又は削除）、及び更新対象となるデータレコードの位置を含む情報）が指定された場合に起動される。例えば、ナビゲーションシステム１のユーザが公知の通信手段を介して検索データの更新操作をタッチパネル３を介して行った場合、図示しないセンター装置から更新情報が送信され、この更新情報に基づいて更新を行うために更新処理が起動される。以下の説明では、データテーブル「むつ市」における子データレコード「大曲」の次の位置に、子データレコード「大湊」を追加する場合を、具体例に交えて説明する。
(Processing-Update processing)
Next, the update process will be described. FIG. 5 is a flowchart of the update process. This update process is started when update information (information including the contents of the data record to be updated, the type of update (addition, rewriting, or deletion), and the position of the data record to be updated) is specified. The For example, when the user of the
最初に、更新部１０は、更新情報に基づいてデータレコードを更新する（ＳＢ１）。すなわち、更新対象となるデータレコードを、更新対象となるデータレコードの位置において、更新の種類に応じて追加、書き換え、又は削除する。
First, the
次いで、更新部１０は、追加や書き換えが行われたデータレコードに対して、配下のデータテーブルが存在する場合には、配下のデータテーブルを参照して、次段サイズと配下サイズを算定して当該更新対象となるデータレコードに記録する（ＳＢ２）。
Next, when there is a subordinate data table for the added or rewritten data record, the
次いで、更新部１０は、当該更新されたデータレコードが属するデータテーブルのデータサイズを更新する（ＳＢ３）。つまり、データレコードが追加された場合には、当該データレコードのサイズを当該データテーブルのデータサイズに加算し、データレコードが書き換えられた場合には、当該データレコードの書き換えによるサイズの増減に応じて、当該データテーブルのデータサイズを増減させ、データレコードが削除された場合には、当該データレコードのサイズを当該データテーブルのサイズから減算する（以下、次段サイズと配下サイズの更新も同様）。例えば、子データレコード「大湊」のサイズ＝３００Ｂｙｔｅであり、データテーブル「むつ市」のデータサイズ＝１０００Ｂｙｔｅである場合、当該データテーブル「むつ市」のデータサイズ＝１０００＋３００＝１３００Ｂｙｔｅに更新する。
Next, the
次いで、更新部１０は、当該更新されたデータレコードが属するデータテーブルと同一系統に属するデータテーブルであって、当該データテーブルより上位階層の全てのデータテーブルの子データレコードの次段サイズと配下サイズを更新する（ＳＢ４）。例えば、子データレコード「大湊」のサイズ＝３００Ｂｙｔｅであり、データテーブル「青森県」の子データレコード「むつ市」の次段サイズと配下サイズ＝１０００Ｂｙｔｅである場合、子データレコード「むつ市」の次段サイズ＝１０００＋３００＝１３００Ｂｙｔｅに更新し、子データレコード「むつ市」の配下サイズ＝１０００＋３００＝１３００Ｂｙｔｅに更新する。また、データテーブル「ｒｏｏｔ」の子データレコード「青森県」の次段サイズ＝２０００Ｂｙｔｅで配下サイズ＝４５００Ｂｙｔｅである場合、子データレコード「青森県」の次段サイズ＝２０００＋３００＝２３００Ｂｙｔｅに更新し、子データレコード「青森県」の配下サイズ＝４５００＋３００＝４８００Ｂｙｔｅに更新する。これにて更新処理を終了する。
Next, the
この更新処理の終了後、必要に応じて、上述した特定処理を行うことで、更新されたデータテーブルのデータサイズ、次段サイズ、及び配下サイズに基づいて、参照対象のデータテーブルの位置を正しく特定することが可能になる。 After the update process is completed, the specific process described above is performed as necessary, so that the position of the reference target data table is correctly determined based on the data size, the next stage size, and the subordinate size of the updated data table. It becomes possible to specify.
（効果）
このように実施の形態１によれば、同一のファイルの内部に格納されたデータであって、少なくとも一つのデータレコードを含む複数のデータテーブルを階層構造化して構成されたデータを用いて、ファイルにおける最上位階層のデータテーブルの先頭位置から特定対象のデータテーブルの先頭位置までの相対的な位置を特定することができるので、データを構成するファイルの数を一つに抑制することができると共に、データの検索を容易に行うことが可能になる。
(effect)
As described above, according to the first embodiment, data stored in the same file and using a data structured by hierarchically structuring a plurality of data tables including at least one data record can be used as a file. Since the relative position from the top position of the data table of the highest hierarchy to the top position of the data table to be specified can be specified, the number of files constituting the data can be suppressed to one. The data can be easily searched.
また、複数のデータレコードの一部のデータレコードが更新された場合、上位階層の全てのデータテーブルの次段サイズと配下サイズとを更新することで、データの更新が完了するので、データの更新を容易に行うことが可能になる。 In addition, when some data records of a plurality of data records are updated, the data update is completed by updating the next size and subordinate size of all the data tables in the upper hierarchy. Can be easily performed.
〔実施の形態２〕
次に、実施の形態２について説明する。この実施の形態２は、データ処理の対象になるデータとは別に、データ処理の対象になるデータの位置を特定するためのインデックスデータを設け、このインデックスデータに基づいて、データ処理の対象になるデータの位置を特定する形態である。ただし、実施の形態２の構成と処理の中で、実施の形態１の構成と処理と同じ部分については、必要に応じて実施の形態１で使用したものと同じ符号を付し、その説明を省略する。
[Embodiment 2]
Next, a second embodiment will be described. In the second embodiment, apart from the data to be processed, index data for specifying the position of the data to be processed is provided, and the data is processed based on the index data. This is a form for specifying the position of data. However, in the configuration and processing of the second embodiment, the same parts as the configuration and processing of the first embodiment are denoted by the same reference numerals as those used in the first embodiment as necessary, and the description thereof will be given. Omitted.
（構成）
まず、実施の形態２に係るデータ処理装置としてのナビゲーション装置を用いたナビゲーションシステムの構成を説明する。図６は、実施の形態２に係るナビゲーションシステムを例示するブロック図である。図６に示すように、ナビゲーションシステム２０は、現在位置取得部２、タッチパネル３、ディスプレイ４、スピーカ５、及びデータ処理装置としてのナビゲーション装置２１を備えている。ナビゲーション装置２１は、制御部２２とデータ記録部２５を備えている。
(Constitution)
First, a configuration of a navigation system using a navigation device as a data processing device according to the second embodiment will be described. FIG. 6 is a block diagram illustrating a navigation system according to the second embodiment. As shown in FIG. 6, the
（構成−データ処理装置−制御部）
制御部２２は、ナビゲーション装置２１を制御する制御手段である。この制御部２２は、機能概念的に、特定部２３と更新部２４を備える。特定部２３は、後述する検索情報ＤＢ２６にて格納された複数のデータテーブルの中から、参照対象のデータテーブルの先頭位置を特定する特定手段である。更新部２４は、複数の実データレコードの一部の実データレコードが更新された場合、当該更新された実データレコードに対応するインデックステーブルの実サイズと、当該インデックステーブルと同一系統に属するインデックステーブルであって、当該インデックステーブルより上位階層の全てのインデックステーブルの実サイズとを、当該更新された実データレコードのデータサイズに基づいて更新する更新手段である。これらの制御部２２の各部によって実行される処理の詳細や、実データレコード、インデックステーブル、実サイズの詳細については、後述する。
(Configuration-Data processing device-Control unit)
The
（構成−データ処理装置−データ記録部）
データ記録部２５は、地図情報ＤＢ１１と検索情報ＤＢ２６を格納する。検索情報ＤＢ２６は、検索データを格納するデータ格納手段である。実施の形態２における「検索データ」とは、施設を検索するためのデータであって、実データとインデックスデータを含んで構成されている。より具体的には、検索情報ＤＢ２６において、実データは実データファイル２７に格納され、インデックスデータはインデックスデータファイル２８に格納されている。
(Configuration-Data processing device-Data recording unit)
The
「実データ」とは、データ処理の対象になるデータであり、例えば、施設の名称を含んで構成されている。この実データは、文字データを含む複数の実データレコードを当該文字データにおける文字位置及び文字語順に基づいた整列順序で整列して構成されている。図７は、実データの階層構造を示す図である。この図７に示すように、実データは、第１階層の実データテーブルを含んで構成されている。各第１階層の実データテーブルは、実データに含まれる施設の名称であってひらがなで表記された名称における第１文字目に対応する実データテーブルであり、これら複数の第１階層の実データテーブルは五十音順に整列されている。例えば、実データは、第１階層の実データテーブルとして、実データテーブル「あ」、実データテーブル「い」、及び実データテーブル「う」を含んでおり、これらの第１階層の実データテーブルは、「あ」「い」「う」の五十音順に整列されている。 “Real data” is data to be subjected to data processing, and includes, for example, the name of the facility. The actual data is configured by arranging a plurality of actual data records including character data in an arrangement order based on the character position and the character word order in the character data. FIG. 7 is a diagram illustrating a hierarchical structure of actual data. As shown in FIG. 7, the actual data includes a first layer actual data table. Each actual data table of the first hierarchy is an actual data table corresponding to the first character in the name of the facility included in the actual data and expressed in hiragana, and the plurality of actual data of the first hierarchy The table is arranged in alphabetical order. For example, the actual data includes an actual data table “A”, an actual data table “I”, and an actual data table “U” as actual data tables in the first hierarchy, and these actual data tables in the first hierarchy. Are arranged in the order of the Japanese syllabary "A" "I" "U".
また、各第１階層の実データテーブルは、第２階層の実データテーブルを含んで構成されている。各第２階層の実データテーブルは、実データに含まれる施設の名称であってひらがなで表記された名称における第２文字目に対応する実データテーブルであり、これら複数の第２階層の実データテーブルは、五十音順に整列されている。例えば、実データは、第１階層の実データテーブル「い」の第２階層の実データテーブルとして、実データテーブル「あ」、実データテーブル「い」、実データテーブル「う」、実データテーブル「え」、及び実データテーブル「お」を含んでおり、これらの第２階層の実データテーブルは、「あ」「い」「う」「え」「お」の五十音順に整列されている。 In addition, each actual data table in the first hierarchy is configured to include an actual data table in the second hierarchy. Each actual data table in the second hierarchy is an actual data table corresponding to the second character in the name of the facility included in the actual data and written in hiragana, and the actual data in the plurality of second hierarchies. The table is arranged in alphabetical order. For example, the actual data is an actual data table “A”, an actual data table “I”, an actual data table “U”, an actual data table as an actual data table in the second hierarchy of the actual data table “I” in the first hierarchy. "E" and the actual data table "O" are included, and the actual data tables in the second layer are arranged in the alphabetical order of "A", "I", "U", "E", and "O". Yes.
また、各第２階層の実データテーブルは、実データレコードを含んで構成されている。各実データレコードは、実データに含まれる施設の名称であってひらがなで表記された名称に対応する実データテーブルであり、これら複数の実データレコードは、五十音順に整列されている。例えば、実データは、第１階層の実データテーブル「い」の第２階層の実データテーブル「あ」の実データレコードとして、実データレコード「いあ」及び実データレコード「いあつ」を含んでおり、これらの実データレコードは、「いあ」、「いあつ」の五十音順に整列されている。 Each actual data table in the second hierarchy is configured to include actual data records. Each actual data record is an actual data table corresponding to the name of the facility included in the actual data and written in hiragana, and the plurality of actual data records are arranged in alphabetical order. For example, the actual data includes the actual data record “Ia” and the actual data record “Iatsu” as the actual data record of the actual data table “A” in the second hierarchy of the actual data table “I” in the first hierarchy. These actual data records are arranged in the alphabetical order of “IA” and “IATSU”.
このように階層構造化された複数の実データテーブルは、インデックスデータファイル２８とは異なる一つの実データファイル２７に格納されている。図８は、実データファイル２７における実データの格納順序を示す図である。この図８に示すように、実データファイル２７には、その先頭位置に第１階層の実データテーブル「あ」が格納されている。より具体的には、この第１階層の実データテーブル「あ」の下位の第２階層の実データテーブル「あ」に含まれる実データレコード「あ」と実データレコード「ああ」が順次格納され、次いで、第１階層の実データテーブル「あ」の下位の第２階層の実データテーブル「い」に含まれる実データレコード「あい」と実データレコード「あいかわ」が順次格納され、以下同様に、第１階層の実データテーブル「あ」の下位の第２階層の実データテーブル「う」に含まれる実データレコード等が格納される。そして、第１階層の実データテーブル「あ」の次の位置に、第２階層の実データテーブル「い」と、第１階層の実データテーブル「う」が、第１階層の実データテーブル「あ」の格納と同じ規則により、順次格納される。 The plurality of actual data tables structured in this way are stored in one actual data file 27 different from the index data file 28. FIG. 8 is a diagram showing the storage order of actual data in the actual data file 27. As shown in FIG. 8, the actual data file 27 stores the actual data table “A” in the first hierarchy at the head position. More specifically, the actual data record “A” and the actual data record “A” included in the actual data table “A” in the second hierarchy lower than the actual data table “A” in the first hierarchy are sequentially stored. Next, the actual data record “ai” and the actual data record “aikawa” included in the actual data table “ii” in the second hierarchy lower than the actual data table “a” in the first hierarchy are sequentially stored, and so on. The actual data records included in the actual data table “U” in the second hierarchy lower than the actual data table “A” in the first hierarchy are stored. Then, at the position next to the actual data table “A” in the first hierarchy, the actual data table “I” in the second hierarchy and the actual data table “U” in the first hierarchy are changed to the actual data table “IN” in the first hierarchy. They are stored sequentially according to the same rules as for “a”.
また、図６のインデックスデータファイル２８は、インデックスデータを格納するファイルである。「インデックスデータ」とは、実データの位置を特定するためのデータである。 An index data file 28 in FIG. 6 is a file for storing index data. “Index data” is data for specifying the position of actual data.
特に、実施の形態２におけるインデックスデータは、実施の形態１の検索データと同様の構造で構成されている。すなわち、インデックスデータは、少なくとも一つのデータレコードを含む複数のデータテーブルを階層構造化して構成されている。図９は、インデックスデータの階層構造を示す図である。この図９に示すように、インデックスデータは、一つの最上位階層（第１階層）のデータテーブルＤＴ１０と、このデータテーブルＤＴ１０に対して一つだけ下位階層（第２階層）に位置付けられたデータテーブルＤＴ１１、ＤＴ１２とを含んでいる。これらデータテーブルＤＴ１０〜ＤＴ１２は、インデックスデータが示す実データの階層に対応した階層で構造化されたものであって、インデックスデータが示す実データの階層に対応したデータを含むものである。すなわち、第１階層のデータテーブルＤＴ１０は、施設の名称のひらがな表記の第１文字目に対応した階層のデータであり、第２階層のデータテーブルＤＴ１１、ＤＴ１２は、施設のひらがな表記の第２文字目に対応した階層のデータである（以下、データテーブルの符号ＤＴ１０〜ＤＴ１２を省略する）。 In particular, the index data in the second embodiment has the same structure as the search data in the first embodiment. That is, the index data is configured by hierarchizing a plurality of data tables including at least one data record. FIG. 9 is a diagram illustrating a hierarchical structure of index data. As shown in FIG. 9, the index data includes one uppermost layer (first layer) data table DT10 and only one data layer positioned in the lower layer (second layer) with respect to the data table DT10. Tables DT11 and DT12 are included. These data tables DT10 to DT12 are structured in a hierarchy corresponding to the hierarchy of actual data indicated by the index data, and include data corresponding to the hierarchy of actual data indicated by the index data. That is, the data table DT10 in the first hierarchy is data in the hierarchy corresponding to the first character in the hiragana notation of the facility name, and the data tables DT11 and DT12 in the second hierarchy are the second character in the hiragana notation of the facility. It is the data of the hierarchy corresponding to the eyes (hereinafter, the codes DT10 to DT12 of the data table are omitted).
各データテーブルのデータレコードは、具体的には、一つの親レコードと、一つ以上の子レコードとを含んで構成されている。例えば、第１階層のデータテーブルは、親レコード「ｒｏｏｔ」と、子レコード「あ」、子レコード「い」、及び子レコード「う」を含む。また、第２階層のデータテーブル「い」は、親レコード「い」と、子レコード「あ」、子レコード「い」、子レコード「う」、子レコード「え」、及び子レコード「お」を含む。なお、実際には、第１階層のデータテーブルは、第２階層のデータテーブル「あ」を含んでいるが、以下の説明では、第２階層のデータテーブル「あ」を省略する。 Specifically, the data record in each data table includes one parent record and one or more child records. For example, the data table of the first hierarchy includes a parent record “root”, a child record “A”, a child record “I”, and a child record “U”. Further, the data table “I” in the second hierarchy includes a parent record “I”, a child record “A”, a child record “I”, a child record “U”, a child record “E”, and a child record “O”. including. Actually, the data table of the first layer includes the data table “a” of the second layer, but the data table “a” of the second layer is omitted in the following description.
各データテーブルの親レコードは、当該親レコードが属するデータテーブルの参照用データを含むレコードである。「参照用データ」とは、各データテーブルや各データレコードを参照するために使用されるデータであり、例えば、当該親レコードと同じデータテーブルに含まれる子レコードのレコード数を含んでおり、この子レコードのレコード数を用いて、後述する各処理において子レコードを取得する際における当該子レコードの読み込み終了位置を管理している。 The parent record of each data table is a record including reference data for the data table to which the parent record belongs. “Reference data” is data used to refer to each data table or each data record, and includes, for example, the number of child records included in the same data table as the parent record. The number of child records is used to manage the reading end position of the child record when the child record is acquired in each process described later.
各データテーブルの子レコードは、検索用テキストデータ、識別コード、次段サイズ、配下サイズ、及び実サイズを含む。「検索用テキストデータ」とは、施設を検索するためにディスプレイ４等に表示されるテキストデータであり、例えば、データテーブル「ｒｏｏｔ」の子レコード「あ」は、検索用テキストデータ「あ」を含む。「識別コード」、「次段サイズ」、及び「配下サイズ」は、実施の形態１と同じである。「実サイズ」とは、各子レコードに対応する実データ（各子レコードによって位置が特定される実データ）のサイズである。すなわち、第１階層のデータテーブルの各子レコードは、図７の実データの第１階層の実データテーブルに対応しており、第２階層のデータテーブルの各子レコードは、図７の実データの第２階層の実データテーブルに対応している。具体的には、第１階層のデータテーブル「ｒｏｏｔ」の各子レコード「あ」は、実データの第１階層の実データテーブル「あ」、第１階層のデータテーブル「ｒｏｏｔ」の各子レコード「い」は、実データの第１階層の実データテーブル「い」、第１階層のデータテーブル「ｒｏｏｔ」の各子レコード「う」は、実データの第１階層の実データテーブル「う」に対応している。また、第２階層のデータテーブル「ｒｏｏｔ」の各子レコード「あ」は、実データの第１階層の実データテーブル「あ」、第１階層のデータテーブル「い」の各子レコード「あ」〜「お」は、実データの第１階層の実データテーブル「い」の第２階層の実データテーブル「あ」〜「お」に対応している。そして、例えば、第１階層のデータテーブル「ｒｏｏｔ」の各子レコード「あ」は、実サイズとして、実データの第１階層の実データテーブル「あ」のデータサイズである１００ＫＢｙｔｅを含んでいる。
The child record of each data table includes search text data, an identification code, a next stage size, a subordinate size, and an actual size. The “search text data” is text data displayed on the
このように階層構造化されたインデックスデータは、実データの実データファイル２７とは異なる一つのインデックスデータファイル２８に格納されている。図１０は、インデックスデータファイル２８におけるインデックスデータの格納順序を示す図である。この図１０に示すように、インデックスデータファイル２８には、複数のデータテーブルが、最上位階層のデータテーブルを先頭として、同一系統のデータテーブルを上位階層から下位階層に至る順に格納されている。より具体的には、検索データファイルの先頭位置には、最上位階層のデータテーブル「ｒｏｏｔ」が格納されている。また、検索データファイルの次の位置には、同一系統の第２階層のデータテーブル「い」が格納されている。また、次の位置には、同一系統の第２階層のデータテーブル「う」が格納されている。 The index data having such a hierarchical structure is stored in one index data file 28 different from the actual data file 27 of actual data. FIG. 10 is a diagram showing the storage order of index data in the index data file 28. As shown in FIG. 10, in the index data file 28, a plurality of data tables are stored in order from the upper hierarchy to the lower hierarchy, with the data table of the same system starting from the data table of the highest hierarchy. More specifically, a data table “root” in the highest hierarchy is stored at the head position of the search data file. In the next position of the search data file, the second-tier data table “I” of the same system is stored. In the next position, the data table “U” of the second hierarchy of the same system is stored.
なお、図９、１０には検索データの一部のみを例示しており、実際の検索データには、例えば、第１階層のデータテーブルとして、「え」及びそれ以降の各ひらがなに対応する第１階層のデータテーブルや、これら第１階層のデータテーブルに含まれる第２階層のデータテーブルとして、「か」及びそれ以降の各ひらがなに対応する第２階層のデータテーブルが含まれる。このように構成される検索データは、地図作成業者等によって構成されデータ記録部２５に格納される。
9 and 10 exemplify only a part of the search data, and the actual search data includes, for example, the first hierarchy data table corresponding to “E” and each subsequent hiragana. As the data table of the first hierarchy and the data table of the second hierarchy included in the data table of the first hierarchy, the data table of the second hierarchy corresponding to “ka” and each subsequent hiragana is included. The search data configured in this way is configured by a map producer or the like and stored in the
（処理）
次に、このように構成されるナビゲーション装置２１によって実行されるデータ処理について説明する。この処理は、参照対象となるデータレコードを特定するための特定処理と、データレコードを更新するための更新処理に大別される。
(processing)
Next, data processing executed by the
（処理−特定処理）
最初に、特定処理について説明する。図１１、１２は、特定処理のフローチャートである。以下の説明では、ユーザが検索したい施設の名称のひらがな表記が「いう」で始まる名称である場合を、具体例に交えて説明する。
(Processing-specific processing)
First, the specific process will be described. 11 and 12 are flowcharts of the specifying process. In the following description, the case where the hiragana notation of the name of the facility that the user wants to search is a name starting with “say” will be described with a specific example.
この処理において、特定部２３は、現在参照しているデータテーブル（以下、カレントデータテーブル）の親レコードを取得する（ＳＣ１）。最初のカレントデータテーブルは、検索データファイルに格納されている最上位階層のデータテーブルとする。例えば、カレントデータテーブル「ｒｏｏｔ」の親レコード「あ」を取得する。
In this process, the specifying
次いで、特定部２３は、カレントデータテーブルの全ての子レコードを取得し、当該子レコードに基づいて選択用画面を生成してディスプレイ４に表示する（ＳＣ２）。例えば、カレントデータテーブル「ｒｏｏｔ」の子レコード「あ」と、子レコード「い」、及び子レコード「う」を取得して、これら子レコードから検索用テキストデータである「あ」、「い」、及び「う」をそれぞれ取得し、当該取得した検索用テキストデータ「あ」、「い」、及び「う」をリスト形式で含んだ選択用画面を生成してディスプレイ４に表示する。
Next, the specifying
次いで、特定部２３は、ユーザにより、検索したい施設の名称のひらがな表記のＮ文字目が選択されたかを判定する（ＳＣ３）。ここで、「Ｎ」は、ＳＣ３が実行された回数に対応する正の整数であり、ＳＣ３が最初に実行された場合にはＮ＝１、ＳＣ３が２回目に実行された場合にはＮ＝２となる。そして、検索したい施設の名称のひらがな表記のＮ文字目が選択された場合には（ＳＣ３、Ｙｅｓ）、ＳＣ４に移行する。例えば、検索したい施設の名称がひらがな表記が「いう」で始まる名称である場合、ユーザは、ディスプレイ４に表示された検索用テキストデータ「い」を、タッチパネル３を介して選択する。この場合には、検索したい施設の名称のひらがな表記のＮ文字目が選択されたと判定される。
Next, the specifying
検索したい施設の名称のひらがな表記のＮ文字目が選択されたと判定した場合（ＳＣ３、Ｙｅｓ）、特定部２３は、ユーザによって選択された検索用テキストデータに対応する子レコードから、当該子レコードの識別コードを取得する（ＳＣ４）。例えば、検索用テキストデータ「い」が選択された場合には、当該検索用テキストデータ「い」に対応する子レコード「い」から、当該子レコード「い」の識別コードを取得する。
When it is determined that the Nth character in the hiragana notation of the name of the facility to be searched is selected (Yes in SC3), the specifying
次いで、特定部２３は、カレントデータテーブルのデータサイズをインデックス用オフセット値に加算する（ＳＣ５）。インデックス用オフセット値とは、ユーザが検索したい施設の名称に対応するデータテーブルの位置を特定するための情報であり、具体的には、インデックスデータファイル２８に格納されている最上位階層のデータテーブルの先頭位置を基準とする、ユーザが検索したい施設の名称に対応するデータテーブルの先頭位置までの、相対的な位置である。なお、インデックス用オフセット値の初期値は０とする。また、最上位階層のデータテーブルのデータサイズは、最上位階層のデータテーブルの親レコードから取得する。例えば、データテーブル「ｒｏｏｔ」の親レコード「ｒｏｏｔ」に含まれているデータサイズ＝６００Ｂｙｔｅをオフセット値に加算し、オフセット値＝０＋６００＝６００Ｂｙｔｅとする。
Next, the specifying
次いで、特定部２３は、目的の子レコード（つまり、ＳＣ３でユーザによって選択された検索用テキストデータに対応する子レコード）に辿り付くまで、ＳＣ６〜ＳＣ１１を繰り返す。具体的には、特定部２３は、カレントデータテーブルの子レコードの中から、収納順序の上位順に一つの子レコードを取得し、当該取得した子レコードをカレント子レコードに設定する（ＳＣ７）。例えば、最初に、カレントデータテーブル「ｒｏｏｔ」の子レコード「あ」をカレント子レコードに設定する。
Next, the specifying
そして、当該設定したカレント子レコードが目的の子レコードであるか否かを判定する（ＳＣ８）。この判定は、ＳＣ４で取得した識別コードが、ＳＣ７で取得したカレント子レコードに含まれる識別コードに一致するか否かに基づいて行われる。例えば、ＳＣ４で取得した子レコード「い」の識別コードが、ＳＣ７で設定したカレント子レコード「あ」の識別コードに一致するか否かを判定する。この例の場合には、一致しないことから、カレント子レコードが目的の子レコードではないと判定する。 Then, it is determined whether or not the set current child record is a target child record (SC8). This determination is made based on whether or not the identification code acquired in SC4 matches the identification code included in the current child record acquired in SC7. For example, it is determined whether or not the identification code of the child record “I” acquired in SC4 matches the identification code of the current child record “A” set in SC7. In this example, since there is no match, it is determined that the current child record is not the target child record.
カレント子レコードが目的の子レコードではないと判定した場合（ＳＣ８、Ｎｏ）、特定部２３は、カレント子レコードの配下サイズをインデックス用オフセット値に加算する（ＳＣ９）。例えば、ＳＣ４で取得した子レコード「い」の識別コードが、ＳＣ７で設定したカレント子レコード「あ」の識別コードに一致しないために、目的の子レコードではないと判定した場合には、カレント子レコード「あ」の配下サイズ＝０Ｂｙｔｅを加算して、オフセット値＝６００＋０＝６００Ｂｙｔｅとする。
If it is determined that the current child record is not the target child record (No in SC8), the specifying
また、特定部２３は、当該カレント子レコードの実サイズを、実データ取得用オフセット値に加算する（ＳＣ１０）。ここで「実データ取得用オフセット値」とは、ユーザが検索したい施設の名称のひらがな表記に対応する実データテーブルの位置を特定するための情報であり、具体的には、実データファイル２７に格納されている最上位階層の実データテーブルの先頭位置を基準とする、ユーザが検索したい施設の名称のひらがな表記に対応する実データテーブルの先頭位置までの、相対的な位置である。この実データ取得用オフセット値の初期値は０とする。例えば、カレント子レコード「あ」の実サイズ＝１００ＫＢｙｔｅを実データ取得用オフセット値に加算し、実データ取得用オフセット値＝０＋１００Ｋ＝１００ＫＢｙｔｅとする。
Further, the specifying
一方、カレント子レコードが目的の子レコードであると判定した場合（ＳＣ８、Ｙｅｓ）、特定部２３は、ＳＣ６〜ＳＣ１１のループを抜けて、その時点におけるオフセット値の位置へ、カレントデータテーブルの位置を移動する（ＳＣ１２）。例えば、上述のように、カレント子レコード「あ」が目的の子レコードではないと判定した場合、次のループ処理において、ＳＣ４で取得した子レコード「い」の識別コードが、カレントデータテーブル「ｒｏｏｔ」の子レコードの中で、収納順序が二番目であるカレント子レコード「い」の識別コードに一致するために、目的の子レコードであると判定した場合には、検索データファイルに格納されている最上位階層のデータテーブルの先頭位置から、その時点におけるインデックス用オフセット値＝６００Ｂｙｔｅの位置を先頭位置とするデータテーブル「い」を、カレントデータテーブルとする。
On the other hand, when it is determined that the current child record is the target child record (SC8, Yes), the specifying
次いで、ＳＣ１に戻り、特定部２３は、カレントデータテーブルの親レコードを取得する（ＳＣ１）。例えば、カレントデータテーブル「い」の親レコード「い」を取得する。
Next, returning to SC1, the specifying
また、特定部２３は、カレントデータテーブルの全ての子レコードを取得し、当該子レコードに基づいて選択用画面を生成してディスプレイ４に表示する（ＳＣ２）。例えば、カレントデータテーブル「い」の子レコード「あ」、子レコード「い」、子レコード「う」、子レコード「え」、及び子レコード「お」を取得して、これら子レコードから検索用テキストデータである「あ」、「い」、「う」、「え」、「お」をそれぞれ取得し、当該取得した検索用テキストデータ「あ」、「い」、「う」、「え」、「お」をリスト形式で含んだ選択用画面を生成してディスプレイ４に表示する。
Further, the specifying
次いで、特定部２３は、ユーザにより、検索したい施設の名称のひらがな表記のＮ文字目が選択されたかを判定する（ＳＣ３）。そして、検索したい施設の名称のひらがな表記のＮ文字目が選択された場合には（ＳＣ３、Ｙｅｓ）、ＳＣ４に移行する。例えば、検索したい施設の名称がひらがな表記が「いう」で始まる名称である場合、ユーザは、ディスプレイ４に表示された検索用テキストデータ「う」を、タッチパネル３を介して選択する。この場合には、検索したい施設の名称のひらがな表記のＮ文字目が選択されたと判定される。
Next, the specifying
検索したい施設の名称のひらがな表記のＮ文字目が選択されたと判定した場合（ＳＣ３、Ｙｅｓ）、特定部２３は、ユーザによって選択された検索用テキストデータに対応する子レコードから、当該子レコードの識別コードを取得する（ＳＣ４）。例えば、検索用テキストデータ「う」が選択された場合には、当該検索用テキストデータ「う」に対応する子レコード「う」から、当該子レコード「う」の識別コードを取得する。
When it is determined that the Nth character in the hiragana notation of the name of the facility to be searched is selected (Yes in SC3), the specifying
次いで、特定部２３は、カレントデータテーブルのデータサイズをインデックス用オフセット値に加算する（ＳＣ５）。２回目及びそれ以降のＳＣ５の処理においては、データサイズは、その時点のカレント子レコードの次段サイズから取得する。例えば、カレントデータテーブル「い」のデータサイズ＝６５０Ｂｙｔｅを、その時点のカレント子レコード「い」から取得してインデックス用オフセット値に加算し、インデックス用オフセット値＝６００＋６５０＝１２５０Ｂｙｔｅとする。
Next, the specifying
その後、特定部２３は、目的の子レコード（つまり、ＳＣ３でユーザによって選択された検索用テキストデータに対応する子レコード）に辿り付くまで、ＳＣ６〜ＳＣ１１のループ処理を繰り返す。具体的には、特定部２３は、カレントデータテーブルの子レコードの中から、収納順序の上位順に一つの子レコードを取得し、当該取得した子レコードをカレント子レコードに設定する（ＳＣ７）。例えば、最初に、カレントデータテーブル「い」の子レコード「あ」を取得する。
Thereafter, the specifying
そして、当該取得したカレント子レコードが目的の子レコードであるか否かを判定する（ＳＣ８）。例えば、ＳＣ４で取得した子レコード「う」の識別コードが、ＳＣ７で設定したカレント子レコード「い」の識別コードに一致するか否かを判定する。この例の場合には、一致しないことから、カレント子レコードが目的の子レコードではないと判定する。 Then, it is determined whether or not the acquired current child record is a target child record (SC8). For example, it is determined whether or not the identification code of the child record “U” acquired in SC4 matches the identification code of the current child record “I” set in SC7. In this example, since there is no match, it is determined that the current child record is not the target child record.
カレント子レコードが目的の子レコードではないと判定した場合（ＳＣ８、Ｎｏ）、特定部２３は、カレント子レコードの配下サイズをインデックス用オフセット値に加算する（ＳＣ９）。例えば、ＳＣ４で取得した子レコード「う」の識別コードが、ＳＣ７で設定したカレント子レコード「い」の識別コードに一致しないために、目的の子レコードではないと判定した場合には、カレント子レコード「い」の配下サイズ＝０Ｂｙｔｅを加算して、オフセット値＝１２５０＋０＝１２５０Ｂｙｔｅとする。
If it is determined that the current child record is not the target child record (No in SC8), the specifying
また、特定部２３は、当該カレント子レコードの実サイズを、実データ取得用オフセット値に加算する（ＳＣ１０）。例えば、カレント子レコード「あ」の実サイズ＝２０ＫＢｙｔｅを実データ取得用オフセット値に加算し、実データ取得用のオフセット値＝１００＋２０Ｋ＝１００ＫＢｙｔｅとする。
Further, the specifying
一方、カレント子レコードが目的の子レコードであると判定した場合（ＳＣ８、Ｙｅｓ）、特定部２３は、ＳＣ６〜ＳＣ１１のループ処理を抜けて、その時点におけるインデックス用オフセット値の位置へ、カレントデータテーブルの位置を移動する（ＳＣ１２）。例えば、上述のように、カレント子レコード「い」が目的の子レコードではないと判定した場合、次のループ処理において、ＳＣ４で取得した子レコード「う」の識別コードが、ＳＣ７で設定したカレント子レコード「う」の識別コードに一致するために、目的の子レコードであると判定した場合には、検索データファイルに格納されている最上位階層のデータテーブルの先頭位置から、その時点におけるインデックス用オフセット値＝１２５０Ｂｙｔｅの位置を先頭位置とするデータテーブル「う」を、カレントデータテーブルとする。
On the other hand, when it is determined that the current child record is the target child record (SC8, Yes), the specifying
次いで、特定部２３は、カレントデータテーブルの親レコードを取得する（ＳＣ１）。例えば、カレントデータテーブル「う」の親レコード「う」を取得する。
Next, the specifying
次いで、特定部２３は、カレントデータテーブルの全ての子レコードを取得し、当該子レコードに基づいて選択用画面を生成してディスプレイ４に表示する（ＳＣ２）。例えば、カレントデータテーブル「う」の子レコードを取得して、これら子レコードから検索用テキストデータをそれぞれ取得し、当該取得した検索用テキストデータをリスト形式で含んだ選択用画面を生成してディスプレイ４に表示する。ここで、カレントデータテーブル「う」の子レコードは存在しないために、特定部２３は、施設の検索が終了したものと判定する（ＳＣ３、Ｎｏ）。
Next, the specifying
そして、この時点において設定されている実データ取得用オフセット値に基づいて、参照対象のデータテーブルの位置を決定する（ＳＣ１３）。すなわち、この時点において設定されている実データ取得用オフセット値により、例えば、実データの最初のデータテーブルの先頭位置から参照対象のデータテーブルの先頭位置までの相対的な位置が特定されるので、制御部２２は、この参照対象のデータテーブルの親レコードや子レコードを取得して、所定の処理に利用することが可能になる。例えば、実データの最初のデータテーブル「あ」の先頭位置から、実データ取得用オフセット値＝１５０ＫＢｙｔｅの位置のデータテーブルを取得することで、実データテーブル「いう」を取得することができ、このデータテーブル「いう」の親レコードや子レコードに基づいて「いう」にて始まる名称の施設をディスプレイ４に表示等することができる。これにて特定処理を終了する。
Then, the position of the reference target data table is determined based on the actual data acquisition offset value set at this time (SC13). In other words, the relative position from the start position of the first data table of the actual data to the start position of the data table to be referenced is specified by the actual data acquisition offset value set at this time point. The
（処理−更新処理）
次に、更新処理について説明する。図１３は、更新処理のフローチャートである。以下の説明では、実データテーブル「い」−実データテーブル「い」における子データレコード「いいかわ」の次の位置に子データレコード「いう」を追加する場合を、具体例に交えて説明する。
(Processing-Update processing)
Next, the update process will be described. FIG. 13 is a flowchart of the update process. In the following description, the case where the child data record “say” is added to the position next to the child data record “good” in the actual data table “i” −actual data table “i” will be described with a specific example. .
最初に、更新部２４は、更新情報に基づいて実データレコードを更新する（ＳＤ１）。すなわち、更新対象となる実データレコードを、更新対象となる実データレコードの位置において、更新の種類に応じて追加、書き換え、又は削除する。
First, the
次いで、更新部２４は、当該更新された実データレコードに対応するインデックスレコードの実サイズを更新する（ＳＤ２）。つまり、実データレコードが追加された場合には、当該実データレコードに対応するインデックスレコードの実サイズに当該更新された実データレコードのデータサイズを加算し、実データレコードが書き換えられた場合には、当該実データレコードの書き換えによるサイズの増減に応じて、当該実データレコードに対応するインデックスレコードの実サイズを増減させ、実データレコードが削除された場合には、当該実データレコードのサイズを当該実データレコードに対応するインデックスレコードの実サイズから減算する。例えば、子データレコード「いう」のサイズ＝１５ＫＢｙｔｅであり、インデックスデータテーブル「う」の子レコード「う」の実サイズ＝１５ＫＢｙｔｅである場合、当該子レコード「う」の実サイズ＝１５Ｋ＋１５Ｋ＝３０ＫＢｙｔｅに更新する。
Next, the
次いで、更新部２４は、当該更新されたインデックスデータレコードが属するデータテーブルと同一系統に属するデータテーブルであって、当該データテーブルより上位階層の全てのデータテーブルの子データレコードの実サイズを更新する（ＳＤ３）。例えば、子データレコード「いう」のサイズ＝１５ＫＢｙｔｅであり、インデックスデータテーブル「あ」の子レコード「い」の実サイズ＝１０５ＫＢｙｔｅである場合、当該子レコード「い」の実サイズ＝１５Ｋ＋１０５Ｋ＝１２０ＫＢｙｔｅに更新する。これにて更新処理を終了する。この更新処理の終了後、必要に応じて上記特定処理を行うことで、更新されたデータテーブルの実サイズに基づいて、参照対象のデータテーブルの位置を正しく特定することが可能になる。
Next, the updating
（効果）
このように実施の形態２によれば、データ格納手段は、データ処理の対象になる実データと、データ処理の対象になる実データの位置を特定するためのインデックスデータとを格納し、実データファイル２７における最初の実データの先頭位置から、参照対象となる実データの先頭位置までの相対的な位置を特定することができるので、データを構成するファイルの数を二つに抑制することができると共に、データの検索を容易に行うことが可能になる。
(effect)
As described above, according to the second embodiment, the data storage means stores the actual data to be subjected to data processing and the index data for specifying the position of the actual data to be processed. Since the relative position from the start position of the first actual data in the
また、複数の実データレコードの一部の実データレコードが更新された場合、インデックステーブルの実サイズと、上位階層の全てのインデックステーブルの前記実サイズとを更新することで、データの更新が完了するので、データの更新を容易に行うことが可能になる。 In addition, when some of the actual data records are updated, the data update is completed by updating the actual size of the index table and the actual size of all the index tables in the upper hierarchy. As a result, the data can be easily updated.
〔実施の形態に対する変形例〕
以上、本発明に係る実施の形態について説明したが、本発明の具体的な構成及び手段は、特許請求の範囲に記載した各発明の技術的思想の範囲内において、任意に改変及び改良することができる。以下、このような変形例について説明する。
[Modifications to Embodiment]
Although the embodiments of the present invention have been described above, the specific configuration and means of the present invention can be arbitrarily modified and improved within the scope of the technical idea of each invention described in the claims. Can do. Hereinafter, such a modification will be described.
（解決しようとする課題や発明の効果について）
まず、発明が解決しようとする課題や発明の効果は、上述の内容に限定されるものではなく、発明の実施環境や構成の細部に応じて異なる可能性があり、上述した課題の一部のみを解決したり、上述した効果の一部のみを奏することがある。例えば、データの検索や更新に関する所定の判定を従来より正確にできない場合であっても、データの検索や更新を従来とは異なる技術により達成できている場合には、本願発明の課題が解決されている。
(About problems to be solved and effects of the invention)
First, the problems to be solved by the invention and the effects of the invention are not limited to the above contents, and may vary depending on the implementation environment and details of the configuration of the invention. May be solved, or only some of the effects described above may be achieved. For example, even if a predetermined determination regarding data search or update cannot be performed more accurately than in the past, if the data search or update can be achieved by a technique different from the conventional technique, the problem of the present invention is solved. ing.
（分散や統合について）
また、上述した各電気的構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各部の分散や統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散や統合して構成できる。例えば、データ処理装置の各構成要素を、複数の装置に分散して構成したり、センター装置に組み込んでも良い。
(About distribution and integration)
Further, each of the electrical components described above is functionally conceptual and does not necessarily need to be physically configured as illustrated. In other words, the specific form of distribution and integration of each part is not limited to the one shown in the figure, and all or a part thereof may be functionally or physically distributed or integrated in arbitrary units according to various loads or usage conditions. Can be configured. For example, each component of the data processing device may be distributed among a plurality of devices or may be incorporated in the center device.
（データの種類や内容について）
上記各実施の形態では、検索データとして、地名や施設名称を検索するデータを例示したが、このデータの種類や内容は任意に変更することができる。また、ナビゲーション装置に関するデータに限定されず、任意の装置における任意の目的のために使用するデータを対象とすることができる。
(About data types and contents)
In each of the above embodiments, data for searching for a place name or a facility name has been exemplified as search data. However, the type and content of this data can be arbitrarily changed. Moreover, it is not limited to the data regarding a navigation apparatus, The data used for the arbitrary purposes in arbitrary apparatuses can be made into object.
１、２０ ナビゲーションシステム
２ 現在位置取得部
３ タッチパネル
４ ディスプレイ
５ スピーカ
６、２１ ナビゲーション装置
７、２２ 制御部
８、２５ データ記録部
９、２３ 特定部
１０、２４ 更新部
１１ 地図情報ＤＢ
１２、２６ 検索情報ＤＢ
１３ 検索データファイル
２７ 実データファイル
２８ インデックスデータファイル
ＤＴ１〜ＤＴ７、ＤＴ１０〜ＤＴ１２ データテーブル
DESCRIPTION OF
12, 26 Search information DB
13 Search data file 27 Actual data file 28 Index data file DT1 to DT7, DT10 to DT12 Data table
Claims (6)
前記データ格納手段にて格納された複数のデータテーブルの中から、参照対象のデータテーブルの先頭位置を特定する特定手段とを備え、
前記データ格納手段は、前記複数のデータテーブルを、最上位階層のデータテーブルを先頭として、同一系統のデータテーブルを上位階層から下位階層に至る順に前記ファイルに格納し、
前記複数のデータテーブルの各々は、当該データテーブルと同一系統に属するデータテーブルであって、当該データテーブルより一つだけ下位階層のデータテーブルを一意に識別するための識別情報と、当該データテーブルより一つだけ下位階層のデータテーブルのデータサイズである次段サイズと、当該データテーブルより下位階層の全てのデータテーブルのデータサイズの合計値である配下サイズとを含み、
前記最上位階層のデータテーブルは、当該データテーブルのデータサイズを含み、
前記特定手段は、特定対象のデータテーブルの識別情報が所定方法で指定された場合に、前記データ格納手段にて格納された前記データテーブルの前記配下サイズを、前記最上位階層のデータテーブルから、前記識別情報に基づいて識別された前記特定対象のデータテーブルより一つ前の格納位置に格納されたデータテーブルに至るまで、前記データ格納手段における前記データテーブルの格納順に加算することで、前記ファイルにおける前記最上位階層のデータテーブルの先頭位置から前記特定対象のデータテーブルの先頭位置までの相対的な位置を特定する、
データ処理装置。 Data storage means for storing at least data that is stored in the same file and that is structured by hierarchically forming a plurality of data tables including at least one data record;
Among the plurality of data tables stored in the data storage means, comprising a specifying means for specifying the head position of the reference data table,
The data storage means stores the plurality of data tables in the file in the order from the upper hierarchy to the lower hierarchy, with the data table of the same system starting from the highest hierarchy data table.
Each of the plurality of data tables is a data table belonging to the same system as the data table, and includes identification information for uniquely identifying only one lower-layer data table from the data table, and the data table Including the next size, which is the data size of the data table in the lower hierarchy, and the subordinate size, which is the total value of the data sizes of all the data tables in the lower hierarchy than the data table,
The data table of the highest hierarchy includes the data size of the data table,
When the identification information of the data table to be specified is specified by a predetermined method, the specifying unit determines the subordinate size of the data table stored in the data storage unit from the data table of the highest hierarchy. By adding to the data table stored in the data storage means in the storage order of the data table until the data table stored in the storage position immediately before the specific target data table identified based on the identification information, the file Identifying a relative position from the top position of the data table of the highest hierarchy to the top position of the data table to be identified;
Data processing device.
前記実データは、文字データを含む複数の実データレコードを当該文字データにおける文字位置及び文字語順に基づいた整列順序で整列して構成されると共に、前記データ格納手段において前記ファイルとは異なる実データファイルに格納され、
前記インデックスデータは、前記データとして構成されると共に、前記文字データの前記整列順序に応じて階層構造化され、
前記インデックスデータの複数のデータテーブルの各々は、自己に対応する前記実データレコードのサイズである実サイズを含み、
前記特定手段は、前記最上位階層のデータテーブルの先頭位置から前記特定対象のデータテーブルの先頭位置までの相対的な位置を特定した後、前記データ格納手段にて格納された前記データテーブルの前記実サイズを、前記最上位階層のデータテーブルから、当該特定された相対的な位置に対応する前記データテーブルより一つ前の格納位置に格納されたデータテーブルに至るまで、前記データ格納手段における前記データテーブルの格納順に加算することで、前記実データファイルにおける最初の実データの先頭位置から前記特定対象の実データの先頭位置までの相対的な位置を特定する、
請求項１に記載のデータ処理装置。 The data storage means stores actual data to be processed and index data for specifying the position of the actual data to be processed,
The actual data is configured by arranging a plurality of actual data records including character data in an arrangement order based on the character position and character word order in the character data, and the actual data different from the file in the data storage means Stored in a file
The index data is configured as the data and has a hierarchical structure according to the arrangement order of the character data,
Each of the plurality of data tables of the index data includes an actual size that is a size of the actual data record corresponding to itself,
The specifying means specifies the relative position from the start position of the data table of the highest hierarchy to the start position of the data table to be specified, and then the data table stored in the data storage means The actual size from the data table of the highest hierarchy to the data table stored in the storage position immediately before the data table corresponding to the specified relative position, in the data storage means By adding in the storage order of the data table, the relative position from the start position of the first actual data in the actual data file to the start position of the real data to be specified is specified.
The data processing apparatus according to claim 1.
請求項１に記載のデータ処理装置。 When some data records of the plurality of data records are updated, the data table belongs to the same system as the data table to which the updated data record belongs, and all of the data tables in a higher hierarchy than the data table Updating means for updating the next-stage size and the subordinate size based on the data size of the updated data record;
The data processing apparatus according to claim 1.
請求項２に記載のデータ処理装置。 When some of the plurality of actual data records are updated, the actual size of the index table corresponding to the updated actual data record and an index table belonging to the same system as the index table And an update means for updating the actual size of all index tables in the upper hierarchy than the index table based on the data size of the updated actual data record,
The data processing apparatus according to claim 2.
前記データ格納ステップにて格納された複数のデータテーブルの中から、参照対象のデータテーブルの先頭位置を特定する位置特定ステップとを含み、
前記データ格納ステップにおいては、前記複数のデータテーブルを、最上位階層のデータテーブルを先頭として、同一系統のデータテーブルを上位階層から下位階層に至る順に前記ファイルに格納し、
前記複数のデータテーブルの各々は、当該データテーブルと同一系統に属するデータテーブルであって、当該データテーブルより一つだけ下位階層のデータテーブルを一意に識別するための識別情報と、当該データテーブルより一つだけ下位階層のデータテーブルのデータサイズである次段サイズと、当該データテーブルより下位階層の全てのデータテーブルのデータサイズの合計値である配下サイズとを含み、
前記最上位階層のデータテーブルは、当該データテーブルのデータサイズを含み、
前記位置特定ステップにおいては、特定対象のデータテーブルの識別情報が所定方法で指定された場合に、前記データ格納ステップにて格納された前記データテーブルの前記配下サイズを、前記最上位階層のデータテーブルから、前記識別情報に基づいて識別された前記特定対象のデータテーブルより一つ前の格納位置に格納されたデータテーブルに至るまで、前記データ格納手段における前記データテーブルの格納順に加算することで、前記ファイルにおける前記最上位階層のデータテーブルの先頭位置から前記特定対象のデータテーブルの先頭位置までの相対的な位置を特定する、
データ処理方法。 A data storage step for storing in a data storage means at least data stored in the same file and configured by hierarchically structuring a plurality of data tables including at least one data record;
Among the plurality of data tables stored in the data storage step, including a position specifying step for specifying the start position of the data table to be referenced,
In the data storage step, the plurality of data tables are stored in the file in the order from the upper hierarchy to the lower hierarchy, with the data table of the same system starting from the data table of the highest hierarchy.
Each of the plurality of data tables is a data table belonging to the same system as the data table, and includes identification information for uniquely identifying only one lower-layer data table from the data table, and the data table Including the next size, which is the data size of the data table in the lower hierarchy, and the subordinate size, which is the total value of the data sizes of all the data tables in the lower hierarchy than the data table,
The data table of the highest hierarchy includes the data size of the data table,
In the position specifying step, when the identification information of the data table to be specified is designated by a predetermined method, the subordinate size of the data table stored in the data storing step is changed to the data table of the highest hierarchy. From the data table stored in the storage position immediately before the specific target data table identified based on the identification information, by adding in the storage order of the data table in the data storage means, Specifying a relative position from the top position of the data table of the highest hierarchy in the file to the top position of the data table to be specified;
Data processing method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2012080151A JP5655811B2 (en) | 2012-03-30 | 2012-03-30 | Data processing apparatus, data processing method, and data processing program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2012080151A JP5655811B2 (en) | 2012-03-30 | 2012-03-30 | Data processing apparatus, data processing method, and data processing program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2013210807A true JP2013210807A (en) | 2013-10-10 |
| JP5655811B2 JP5655811B2 (en) | 2015-01-21 |
Family
ID=49528589
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2012080151A Active JP5655811B2 (en) | 2012-03-30 | 2012-03-30 | Data processing apparatus, data processing method, and data processing program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5655811B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104408188A (en) * | 2014-12-15 | 2015-03-11 | 北京国双科技有限公司 | Method and device for processing data |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07160701A (en) * | 1993-12-13 | 1995-06-23 | Sharp Corp | Address information retrieval device |
| JPH09138762A (en) * | 1995-11-14 | 1997-05-27 | Nec Software Ltd | Memory developing method for tree structure table |
-
2012
- 2012-03-30 JP JP2012080151A patent/JP5655811B2/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07160701A (en) * | 1993-12-13 | 1995-06-23 | Sharp Corp | Address information retrieval device |
| JPH09138762A (en) * | 1995-11-14 | 1997-05-27 | Nec Software Ltd | Memory developing method for tree structure table |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104408188A (en) * | 2014-12-15 | 2015-03-11 | 北京国双科技有限公司 | Method and device for processing data |
| CN104408188B (en) * | 2014-12-15 | 2018-07-13 | 北京国双科技有限公司 | Data processing method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| JP5655811B2 (en) | 2015-01-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4531582B2 (en) | Map update processing data creation method, map update method and apparatus | |
| KR100948773B1 (en) | Circumference search method for setting path and navigation system | |
| US20140244155A1 (en) | Information processing apparatus, information processing method, and program | |
| JP4951614B2 (en) | Navigation device and map data updating method | |
| JP5275349B2 (en) | Information processing apparatus, information creation apparatus, information processing method, information creation method, information processing program, information creation program, and recording medium | |
| JP2007279004A (en) | Device and method for retrieving intersection | |
| JP6227658B2 (en) | Map information processing apparatus and data generation method | |
| JP5655811B2 (en) | Data processing apparatus, data processing method, and data processing program | |
| JP5765726B2 (en) | Address input device, navigation device using the same, and database used for the address input device | |
| JP6105340B2 (en) | Display control apparatus and method, computer program for display control, and recording medium recording computer program | |
| Lončar et al. | Mobile application for finding ATMs | |
| JP5261439B2 (en) | DATA UPDATE SYSTEM, NAVIGATION DEVICE, AND DATA UPDATE METHOD | |
| JP5103550B2 (en) | MAP DATA MANAGEMENT DEVICE, USER TERMINAL DEVICE, MAP DATA MANAGEMENT METHOD, MAP DATA UPDATE METHOD, MAP DATA MANAGEMENT PROGRAM, MAP DATA UPDATE PROGRAM, AND RECORDING MEDIUM | |
| JPWO2010007689A1 (en) | Map data update device, update map data creation device, map data update method, update map data creation method, map data update program, update map data creation program, and recording medium | |
| JP2007257208A (en) | Facility retrieval device, method, and program therefor | |
| JP2007265226A (en) | Retrieval device, retrieval method, retrieval program, navigation device, method, and program | |
| JP5708547B2 (en) | Registration point related information guidance device, registration point related information guidance method, and registration point related information guidance program | |
| JP7260989B2 (en) | MAP INFORMATION PROVIDING DEVICE, METHOD AND PROGRAM | |
| Maiellaro et al. | The Albanian cultural heritage on the Internet | |
| JP2007328231A (en) | Data structure of object content display information, data structure of map information, recording medium with map information recorded thereon, display controller, display control method, display control program, and recording medium with the program recorded thereon | |
| JP6566809B2 (en) | Display device, display method, and display program | |
| JP5905114B2 (en) | Map data storage device, map display device | |
| JP5734528B2 (en) | Map data storage device, map display device | |
| JP5473663B2 (en) | Navigation device and data updating method thereof | |
| JP2013156787A (en) | Information retrieval device and navigation device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140314 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140924 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20141028 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141110 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5655811 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |