JPH01206431A - System for managing data base - Google Patents

Abstract

PURPOSE:To attain high speed retrieval and the data base control of high performance in a pointer by storing pointer information showing the shapes and attributes of respective things, the relation of inter-things, and the relation of the attribute, etc., in one thing in respective buffers. CONSTITUTION:B1 data buffers for hierarchy storing a house group and a land group on a map, B2 are buffers for constitution things, which divide the land group more minutely so as to make them into information at respective houses and lands and which store them, and B3 are data buffers storing the shapes and attributes of respective things. Respective buffers B1, B2 and B3 store pointer information pointing the pointer of the buffers to be related. Retrieval starts from the hierarchy buffers B1 storing the house group, and the subsequent buffer B2 retrieved by the pointer information. They sequentially branch off and finally reach data buffers storing the attributes. Graphic and attribute information are directly pointed from the things on the map.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は地図や地図上の事物についての情報をデータ
ベースとして管理する際のデータベース管理方式に関す
るものである。[Detailed Description of the Invention] [Industrial Application Field] The present invention relates to a database management system for managing information about maps and objects on the map as a database.

〔従来の技術〕[Conventional technology]

第２図は従来のデータベース管理方式を示す図で、図に
おいて、１は地図上の事物毎に、事物のＩＤ（識別子）
、図形種別、地理上の位置を示す座標、形状等、事物の
形状についての情報からなるバッファＢを格納した図形
ファイル、２は地図上の事物毎に事物の１０（識別子）
、名称、事物の色等、事物の属性についての情報からな
るバッファＢを格納した属性ファイルである。Figure 2 is a diagram showing a conventional database management system. In the figure, 1 indicates the ID (identifier) of each thing on the map.
, a figure file that stores a buffer B consisting of information about the shape of things, such as figure type, coordinates indicating geographical position, shape, etc. 2 is a figure file containing 10 (identifiers) of things for each thing on the map.
This is an attribute file that stores a buffer B consisting of information about attributes of things, such as names, colors of things, and so on.

次に動作について説明する。Next, the operation will be explained.

地図を扱う業務の場合、操作者はコンピュータのグラフ
ィック画面をみながら図面や台帳への記入、データの追
加、削除、変更、事物についての検索、参照等を行う。When working with maps, operators make entries in drawings and ledgers, add, delete, and change data, search for and refer to things, etc. while looking at a computer's graphic screen.

今、操作者がグラフインク画面に表示されるアイコンを
マウス等の人力装置で操作し、グラフインク画面の位置
を指定すると、コンピュータはグラフインク画面上に表
示される事物の位置と第２図に示す図形ファイル１、属
性ファイル２に格納されたＩＤを対応づける。そしてこ
のように対応づけた地図上の事物に対して追加、削除、
変更を行う。属性データの追加、削除、変更も地図上の
事物が持つ識別子を通じて属性ファイルの中の該５項１
」を検出し、行われる。Now, when the operator operates the icon displayed on the Graph Ink screen using a human device such as a mouse and specifies the position of the Graph Ink screen, the computer will change the position of the object displayed on the Graph Ink screen and the position shown in Figure 2. The ID stored in the illustrated graphic file 1 and attribute file 2 are associated with each other. Then, you can add, delete, and
Make changes. Additions, deletions, and changes to attribute data are also performed using the identifiers of objects on the map.
' is detected and carried out.

ここで、例えば地図上の事物をグラフインク画面上で指
定して、この指定した事物の属性を表示しようとする場
合には、指定されたグラフインク画面上の図形を判定し
、図形ファイル１を検索してその事物のＩＤ得、この事
物のＩＤを基にして属性ファイル２を検索し、そのＩＤ
に対応する属性を表示する。Here, for example, if you want to specify an object on the map on the Graph Ink screen and display the attributes of this specified object, determine the shape on the specified Graph Ink screen and save the figure file 1. Search to obtain the ID of the object, search attribute file 2 based on the ID of this object, and obtain the ID.
Display the attributes corresponding to .

また属性から地図上の事物を検索する場合、ユーザが設
定した属性の制約条件により属性ファイルより該当する
事物を検出し、その識別子（ＩＤ）を介し地図」二の図
形を判定する。When searching for an object on a map based on attributes, the corresponding object is detected from the attribute file according to attribute constraints set by the user, and the shape of the map is determined based on its identifier (ID).

〔発明が解決しようとする課題〕[Problem to be solved by the invention]

従来のデータベース管理方式は以上のように構成されて
いたので、主に次の２つの問題点があった。Since the conventional database management system was configured as described above, there were mainly two problems as follows.

まず、地図上のある一つの事物の形状データと属性デー
タの対応づけを識別子を介して行っているため、図形情
報、属性情報に渡った処理を行う際に、その都度識別子
をキーとした検索を行わなければならず性能上効率的で
ない点である。例えば第２図を例とし、図形情報から属
性情報を検索する場合、すなわち、ユーザがグラフイン
クデイスプレィ上のある事物を指定し、その属性情報を
表示させるという処理を考える。今、グラフィックデイ
スプレィ上に指定されたグラフインクデイスプレィ上の
識別子をもとに指定事物が図形情報のＩＤ３番にあたる
ものであることが判明したとする。ＩＤ３番の属性情報
を表示するためにＩＤをキーとし属性ファイルより該当
属性を検索する。First, since the shape data and attribute data of a single thing on a map are associated via an identifier, each time a search is performed using the identifier as a key when processing both shape information and attribute information. This is inefficient in terms of performance. For example, using FIG. 2 as an example, consider a case where attribute information is searched from graphic information, that is, a process in which a user specifies a certain thing on a graph ink display and displays the attribute information. Suppose now that it has been found that the specified object corresponds to ID number 3 of the graphic information based on the identifier specified on the graphic ink display. In order to display the attribute information of ID number 3, the corresponding attribute is searched from the attribute file using the ID as a key.

ここで、検索のための時間が必要となり性能上効率的で
ない。Here, time is required for searching, which is not efficient in terms of performance.

また、地図上の事物の関係をデータベース上で表現しに
くい点である。例えば、ある水道管とそれに付随したバ
ルブを表現するのに、水道管、バルブの個々の形状デー
タ、属性データは持てるものの「付随している」という
関係を持つことば困難である。仮に属性項目にそれにあ
たる情報を持ったとしても付随関係が複数になったり、
それらをメンテナンスしたりする場合処理が非常に顧雑
になる。Another problem is that it is difficult to express the relationships between things on a map in a database. For example, to express a certain water pipe and a valve attached to it, it is difficult to use words that have the relationship of ``attached'' although the water pipe and valve can have individual shape data and attribute data. Even if the attribute item has the corresponding information, there may be multiple incidental relationships,
When maintaining them, processing becomes very cumbersome.

この発明は上記問題点を解決するためになされたもので
、一つの事物間における形状、属性の関係を高速に検索
できるとともに、各事物と事物との間の関係を関連付け
てデータベースの高性能化を図ることを目的としている
。This invention was made to solve the above-mentioned problems, and it is possible to quickly search for relationships between shapes and attributes between objects, and to improve the performance of databases by associating relationships between objects. The purpose is to achieve this goal.

〔課題を解決するための手段］ この発明に係るデータベース管理方式は、各事物の形状
、属性等一つの事物間の関係及び事物と事物との間の関
係を格納したバッファのポインタで結び付けて管理する
ごとを特徴とするものである。[Means for Solving the Problems] The database management method according to the present invention manages relationships between objects, such as shapes and attributes of each object, and relationships between objects by linking them with pointers of buffers that store them. It is characterized by each activity.

〔作用〕[Effect]

この発明に係るバッファは各事物の形状、属性を格納し
７ている。The buffer according to the present invention stores the shape and attributes of each object.

このバッファのポインタは各事物と事物との間の関係、
あるいは一つの事物における形状と属性等の関係によっ
て関連づけられている。The pointer of this buffer is the relationship between each thing,
Or they are related by the relationship between the shape and attributes of one thing.

ここで、一つの事物の形状を指定したとすると、この形
状を格納するバッファ内のポインタはこの事物に関連付
けられる属性や他の事物を格納するバッファを指してい
るので、このポインタに基づいて検索を行う。Here, if we specify the shape of one thing, the pointer in the buffer that stores this shape points to the buffer that stores attributes and other things associated with this thing, so we search based on this pointer. I do.

〔発明の実施例〕[Embodiments of the invention]

以下、この発明の一実施例を図について説明すＢ１は例
えば地図上の家群地図上の土地群を格納する階層用の階
層用バッファ、Ｂ２は階層用バッファＢｌに格納される
家群、土地群を更に細かく各家、各土地毎の情報にして
格納する構成事物用の事物用バッファ、Ｂ３は事物用バ
ッファＢ２に格納される事物について更に事物の形状、
属性についてのデータを格納するデータバッファである
。Hereinafter, one embodiment of the present invention will be explained with reference to the drawings.B1 is a layer buffer for storing, for example, houses on a map and land groups on a map, and B2 is a layer buffer for storing groups of houses and land stored in the layer buffer Bl. B3 is a buffer for constituent objects that stores the group as more detailed information for each house and each land, and B3 is a buffer for objects stored in B2.
This is a data buffer that stores data about attributes.

これら各バッファＢ１、Ｂ２、Ｂ３は関連づけられるバ
ッファのポインタを指すポインタ情報を格納している。Each of these buffers B1, B2, and B3 stores pointer information pointing to the pointer of the associated buffer.

次に動作について説明する。Next, the operation will be explained.

グラフインク画面上で操作者が例えば表示されているあ
る家の座標位置をマウス等で指定し、この家の属性情報
を得る操作を行ったとすると、コンピュータは、この座
標位置における家を識別しこの家の属性情報を第１図で
示すデータ構造上で検索する。For example, if the operator specifies the coordinate position of a displayed house on the Graph Ink screen using a mouse or the like and performs an operation to obtain the attribute information of this house, the computer will identify the house at this coordinate position and House attribute information is searched on the data structure shown in FIG.

この検索は、まず家群を格納する階層用バッファＢ１か
ら始まり、この階層用バッファ１３１に格検索し、最終
的に属性を格納したデータ用ハンファＢ３に行きついて
、操作者の指定した家の属性情報を得る。This search first starts with the hierarchical buffer B1 that stores the house group, searches this hierarchical buffer 131, and finally reaches the data Hanwha B3 that stores the attributes. get information.

逆に属性情報からその属性情報を有する家群の検索を行
う場合には属性情報群を格納する階層用バッファから始
めてポインタをたよりに検索していけばよい。Conversely, when searching for a group of houses having attribute information based on attribute information, it is sufficient to start from the hierarchy buffer that stores the attribute information group and search using the pointer.

この結果、図形、属性情報を地図上の事物から直ちにポ
イントしているので、一つの事物に関しての地図、属性
データの管理が容易になる。従来技術にあるように識別
子（１０）を介して図形データ、属性データのマツチン
グを行う必要がない属際データの削除といった編集処理
に伴うメンテナンス、これらが非常に容易になり、性能
上、あるいは品質上効果がある。As a result, since the figure and attribute information are immediately pointed to from the object on the map, it becomes easy to manage the map and attribute data regarding one object. There is no need to match graphic data and attribute data via the identifier (10) as in the conventional technology, and maintenance associated with editing processing such as deletion of attribute data becomes extremely easy, and performance or quality It has a positive effect.

第２には地図上の事物について様々な「関係」をデータ
構造上で表現している。第１図で土地へが家人を、土地
Ｂが家Ｂをポイントしている。ここでは、このポインタ
を「包含」という関係を表現するのに用いている。ずな
ゎち土地Ａは家Ａを含み、土地Ｂは家Ｂを含んでいるこ
とを意味している。このように関係付けを定義するごと
により、「土地Ａに含まれるものを挙げる」といった検
索とか［土地Ｂを消去すると家Ｂも消去される」といっ
た編集が容易にでき、多様な機能が実現できる。Second, various "relationships" about things on the map are expressed in data structures. In Figure 1, Land Point points to Kein, and Land B points to House B. Here, this pointer is used to express a relationship called "inclusion." This means that land A includes house A, and land B includes house B. By defining relationships in this way, you can easily perform searches such as ``list the things included in land A'' or edits such as ``if you delete land B, house B will also be deleted'', and various functions can be realized. .

さらに、この実施例では家Ａ、家Ｂを家群、土地Ａ、土
地Ｂを土地群とおき、地図上の事物の分類を行い、各分
類毎にある決まった処理を行うことができる。Further, in this embodiment, house A and house B are treated as a house group, and land A and land B are treated as a land group, and objects on the map can be classified, and a certain fixed process can be performed for each classification.

第１図の実施例では、地図上の事物の「関係Ｊの表現と
して「包含」という関係を用いたが、この他にも「接続
」　「付属」　「被包含」等様々な関係づけが定義でき
る。例えば水道管Ａにつながっているバルブを「接続」
という関係でポイントすることも可能であり、互いに位
置的に離れるものを「付属」という関係でポイントする
ことも可能である。また、自身が含まれているもの、例
えば「街区」から「町」をポイントし「被包含」を表現
することもできる。また、さらに一つの事物に対して複
数の「関係」を定義することもできる。In the example shown in Figure 1, the relationship ``inclusion'' is used to express the ``relationship J'' of things on the map, but various other relationships such as ``connection'', ``attached'', and ``included'' are also defined. can. For example, "Connect" the valve connected to water pipe A.
It is also possible to point in this relationship, and it is also possible to point to things that are located apart from each other in the relationship ``attached.'' It is also possible to express ``included'' by pointing to something that includes itself, such as a ``block'' to a ``town''. Furthermore, multiple "relationships" can be defined for one thing.

また、第１図では家群、土地群より各事物をポイントし
ているが、その上に街区群、町群とさらに分類の階層を
深くすることもできる。このように階層を深くすること
で、○○町○Ｏ街区家Ａといったように事物に関してさ
らに細かいデータ表現が可能となる。このように事物付
、階層化には定義の融通性を充分に残しており、定義の
やり力次第でかなり有効なデータ表現を実現できる。In addition, in Figure 1, each thing is pointed to by a group of houses or a group of land, but it is also possible to create a deeper classification hierarchy such as a group of blocks or a group of towns. By deepening the hierarchy in this way, it becomes possible to express more detailed data regarding things, such as house A in ○○ town, ○O block, and so on. In this way, there is ample flexibility in the definitions for attaching and layering things, and depending on how well you define them, you can achieve quite effective data expressions.

〔発明の効果〕〔Effect of the invention〕

以上説明したようにこの発明は、各事物の形状、属性を
各バッファに格納する際、上記バッファ内に各事物の形
状属性等一つの事物間の関係及び事物と事物の間の関係
を関連づけるポインタ情報を格納し、このポインタによ
って各へソファを結びつけて管理するので、高速な検索
を行うことができるとともに、各事物間の関係を調べて
高性能なデータヘース管理を行える効果がある。As explained above, when storing the shape and attributes of each thing in each buffer, the present invention stores pointers that associate relationships between things and relationships between things, such as the shape attributes of each thing, in the buffer. Since information is stored and managed by linking sofas to each item using this pointer, it is possible to perform high-speed searches, and also has the advantage of being able to perform high-performance data hese management by examining the relationships between each item.

【図面の簡単な説明】[Brief explanation of the drawing]

第１図（ａｔ、　（ｂｌ、　（ｃｌ、　ｔｄ＋はこの発
明の一実施例を示すデータベース管理方式の構成図及び
各バッファの構成図、第２図は従来のデータベース管理
方式の構成図である。 ■・・・図形ファイル、２・・・属性ファイル、Ｂ１・
・・階層用バッファ、Ｂ２・・・事物用バッファ、Ｂ３
・・・データバッファ。 代理人　　人　　岩　　増　　ｊＭ、　（はが２名）第
１図 （ｂ） （Ｃ） （のFIG. 1 (at, (bl, (cl, td+) is a block diagram of a database management system and a block diagram of each buffer showing an embodiment of the present invention, and FIG. 2 is a block diagram of a conventional database management system. ■...Graphic file, 2...Attribute file, B1.
・Buffer for hierarchy, B2 ・Buffer for things, B3
...Data buffer. Agent Iwa Masu jM, (2 people) Figure 1 (b) (C) (of

Claims (1)

【特許請求の範囲】 建物、道路、川等の地図上の事物を事物の形状、事物の
属性毎に分けて各々バッファ内に格納し、上記バッファ
内に格納した情報を関連づけて上記事物のデータを管理
するデータベース管理方式において、 各事物の上記形状及び属性を各バッファに格納する際、
上記バッファ内に各事物の形状及び属性等一つの事物間
の関係及び事物と事物との間の関係を関連づけるポイン
タ情報を格納し、このポインタにおいて各バッファを結
び付けて管理することを特徴とするデータベース管理方
式。[Claims] Objects on a map such as buildings, roads, rivers, etc. are divided into buffers according to their shapes and attributes, and the information stored in the buffers is associated with the data of the above objects. In the database management method that manages the above, when storing the above shape and attributes of each thing in each buffer,
A database characterized in that pointer information for associating relationships between objects and relationships between objects, such as shapes and attributes of each object, is stored in the buffer, and each buffer is connected and managed at this pointer. Management method.