JPH0223470A - Graphic data retrieving device - Google Patents

Abstract

PURPOSE:To make faster the retrieve of graphic data by detecting the discontinuous part of a row number of the graphic data in an aimed table, and generating a direct reference pointer from the graphic data in a designated table to the graphic data in the aimed table. CONSTITUTION:The row number of the graphic data in the aimed table read by a graphic data read means 6 is temporarily stored into a buffer memory 8, and sorted by a sorting means 9. A discontinuity detecting means 10 detects the discontinuous part of the sorted row number, and a pointer generating means 11 generates the direct reference pointer from the graphic data in the designated table to the graphic data in the aimed table based on the sorted row number and the information at the discontinuous part. A graphic data input means 1 and a graphic definition data input means 3 additively input the generated pointer and its definition information to a graphic data memory 2 and a graphic definition data memory 4, and a graphic data read means 6 accesses the pointer at the time of the retrieve, and promptly reads the graphic data in the aimed table.

Description

[Detailed Description of the Invention] [Industrial Application Field] This invention relates to a database device that stores and manages graphic data as a database, inputs graphic data into the database, and searches nine graphic data, particularly a graphic data search system. It is related to the device.

[Conventional technology]

Figure 13 shows, for example, Information Processing Society Research Report 85-DB-
50-1r Figure Database Characteristics and Management System Consideration”
FIG. 4 is a block configuration diagram showing a conventional database device as shown in the system configuration diagram on page 4 of . In the figure,
(1) is a graphic data input means for inputting graphic data; (
2) is a figure data memory that stores figure data; (3)
(4) is a figure definition data memory for storing definition information of figure data; (5) is a search condition input means for inputting search conditions; (6) is a figure definition data input means for inputting definition information of figure data; Graphic data reading means (7) for searching and reading specified graphic data from the graphic data memory (2) while referring to the definition information of the graphic data stored in the graphic definition data memory (4) according to the search conditions;
) is a graphic display device for displaying and confirming the read graphic data.

The operation of a conventional database device configured as described above will be explained using an example in which graphic data is input and graphic data is searched for.

FIG. 2 shows graphic data used for explanation. The numbers in the outer frame are the X (horizontal direction) and y (vertical direction) coordinate values. The closed area represents a house, and the two parallel lines represent a road.

Here, the figure is defined as follows.

That is, a vector is a straight line determined by two points, a line is a connection of vectors without a branch point in the middle, and a line group is a collection of lines that have coexisting points and constitute one semantic figure. In the figure, the numbers in circles indicate house numbers, and the numbers in parentheses indicate line numbers.

Normally, by defining graphic data hierarchically at the semantic level of the graphic in this way, it is possible to avoid duplication of data and to select and process graphic data at a level that corresponds to the content of the process.

FIG. 3 shows the contents of the graphic data in FIG. 2 when the graphic is defined in this way. One row of each table corresponds to one figure at that figure level.

Further, the row number in each table indicates a unique number of graphic data at the graphic level. The start and number that provide the pointer to the referenced table indicate the row number of the referenced table referred to by the graphic data and the number of rows consecutively referenced from that row number.

For example, house construction refers to line group construction, and line construction refers to line 5. Line l, line 2. Line 3. and line 6.

Also, line l is vector 1. Vector 2. and vector 3. The intermediate table is a virtual table provided for convenience since pointers from line groups to lines are not given by start and number. In this way, house 1 is composed of eight vectors.

FIGS. 4(a) and fb) are information on the definition structure of the graphic data shown in FIG. A figure definition table that defines the data structure of each figure table (see figure (a)) and a reference definition table that defines the reference structure between each figure table (see figure (a)).
It consists of (b)) in the same figure.

In the figure definition table, the figure type determines whether the figure data has coordinate data (figure type-2) or not (
It represents the distinction between figure type-1).

As an example, the house table has a figure type of 1 (no coordinate data), and the number of columns is 32 (number of rows and the number of figure data) is 2.

In the reference definition table, the reference type indicates whether a pointer to the referenced table is given by a start and a number (reference type=1) or by a row number of the referenced table (reference type=2). The column number of the reference pointer represents the column number of the reference pointer in the reference table. As an example, the reference type from the house table to the line group table is l (the pointer is given by a start and a number), and the pointer starts at the second column of the house table (the first row of the same definition table).

First, the figure definition data input means (3) inputs the information of the figure definition table and reference definition table shown in FIG.
Store it in the figure definition data memory (4). Further, the graphic data input means (1) inputs the graphic data shown in FIG.
Store it in the graphic data memory (2).

Next, in order to perform a search on such a database of graphic data, search conditions are inputted from the search condition input means (5). FIG. 14 shows the contents of the search conditions used in this explanation. That is, the graphic data of the vector table (target table) referred to by the house table (designated table) is searched and read out.

The figure data reading means (6) reads the figure data memory (2) while referring to the definition information shown in FIG. 4 stored in the figure definition data memory (4) according to the search conditions shown in FIG.
A search is performed on the graphic data of FIG. 3 stored in . First, from the reference definition table in Figure 4, the house table →
You can see that data should be accessed in the order of line group table → intermediate table → line table → vector table, the type of reference to access the referenced table, and the column number where the pointer is located.

As a result, the graphic data reading means (6) accesses the line group 1 starting from the house 1 using the pointer to the line group.

Next, rows 1 to 5 of the intermediate table are accessed using the pointer to the intermediate pointer of line group 1. Furthermore, each line with line numbers 5.1 and 2.3.6 of the line table is accessed using the pointer to that line. Finally, each row with row numbers 8.1 to 3.4 to 5.6.9 of the vector is accessed using the pointer to the vector.

FIG. 6 shows vector data read out for house 1 in this manner. Vector data for house 2 is similarly read out.

FIG. 7 shows a graphic displayed on the graphic display device (7) based on the coordinate values of the read vector data.

[Problem to be solved by the invention]

By the way, in the conventional database device as described above, in the search example used in the explanation, there is one or more between the figure table specified in the search (specified table) and the figure table from which data is to be read (target table). When a graphic table is defined, it is necessary to access the pointer of each graphic table in order from the specified table to the target table each time to access the data of the target table.

Therefore, as the number of tables leading to the target table increases, the amount of data to be accessed increases.
There were performance problems, such as the amount of time required to search for graphic data.

The present invention has been made to solve the above-mentioned problems, and an object of the present invention is to provide a graphic data retrieval device that can search graphic data at high speed.

[Means to solve the problem]

The graphic data retrieval device according to the present invention includes a graphic data temporary storage unit (8) that temporarily stores a unique number, that is, a line number, included in the graphic data of the target table read by the graphic data reading unit (6). , a sorting means (9) for sorting the stored line numbers, a discontinuity detecting means (lO) for detecting a discontinuous point when there is a discontinuous point in the sorted line numbers, and a sorting means (9). and pointer generation means (10) for generating a direct reference pointer from the graphic data of the designated table to the graphic data of the target table based on the data obtained by the discontinuity detecting means (10).
11).

[Effect]

The graphic data temporary storage means (8) in this invention temporarily stores the row number of the graphic data of the target table read by the graphic data reading means (6). The sorting means (9) sorts the line numbers stored in the graphic data temporary storage means (8).

The discontinuity detecting means (10) detects locations where the numbers are discontinuous in the sorted line numbers. Pointer generation means (
Step 11) generates a direct reference pointer from the graphic data of the designated table to the graphic data of the target table based on the sorted line numbers and the information of their discontinuous locations.

The graphic data input means (1) and the graphic definition data input means (3) additionally input the thus generated pointer and its definition information to the graphic data storage means (2) and the graphic definition data storage means (4).

Thereby, the graphic data reading means (6) accesses this pointer and reads the graphic data of the target table at high speed when a search from the same specified table as above to the target table is requested.

C Embodiment] FIG. 1 is a block configuration diagram showing a database device that is an embodiment of the present invention. In the figure, the same reference numerals as in the conventional example in FIG. 13 indicate the same or corresponding parts, and the explanation thereof is as follows. Omitted.

In the figure, (8) is a buffer memory that temporarily stores the line number of the graphic data read out by the graphic data reading means (6), and (9) is the buffer memory that temporarily stores the line number stored in the buffer memory (8). Sorting means for sorting in ascending order, (10
) is a discontinuity detection means for detecting discontinuous locations in the line numbers sorted by the sorting means (9);
1) is a pointer generation means that generates a direct reference pointer from the graphic data of the designated table to the graphic data of the target table based on the sorted line numbers and information on their discontinuous locations.

Next, an example of the operation of the database device shown in FIG. 1 will be explained using the same graphic data shown in FIG. 2 as used in the example of the operation of the conventional database device.

Similar to the conventional database device, the figure definition data input means (3) inputs the definition information of the figure data shown in FIG. 4, and stores it in the figure definition data memory (4). Further, the graphic data input means (1) inputs the graphic data shown in FIG.
Store in graphic data memory (2).

Next, in order to perform a search on such a database of graphic data, search conditions are inputted from the search condition input means (5). FIG. 5 shows the contents of this search condition. The search condition indicates that the graphic data of the vector table (target table) referred to by the house table (designated table) is to be read. However, at this time, a direct reference pointer (index) from the house table to the vector table
It is specified to generate (search type = 1).

The figure data reading means (6) refers to the definition information shown in FIG. 4 stored in the figure definition data memory (4) according to the search conditions shown in FIG. Perform a search on the graphical data of the diagram.

FIG. 6 shows vector data read out for house 1 in the same manner as in the conventional database device. Vector data for house 2 is similarly read out.

Next, in order to generate a direct reference pointer from the house table to the vector table, the graphic data reading means (6
) inputs the row number of the vector data read out for house 1 into the buffer memory (8). FIG. 8(a) shows the contents of backup memory (8). Sorting means (9
) sorts this line number in ascending order. The sorted results are shown in FIG. 8(b). Furthermore, discontinuity detection means (10
) detects locations where line numbers are not consecutive in the sorted results. FIG. 8(c) shows the detected discontinuous points. This shows that house 1 refers to vectors 1 to 6 and vectors 8 to 9. Therefore, the pointer generation means (11) generates the pointer shown in FIG. 8(d), and the generated pointer is transferred to the graphic data input means (11).
) is additionally input to the figure data memory (2).

A pointer to the vector table is similarly generated for house 2 and input into the graphic data memory (2).

The flowchart in FIG. 9 shows the above-mentioned procedure for generating a pointer corresponding to fa) to [d) in FIG. 1st
Figure 0 shows the results created in the graphic data memory (2) in this way. In the figure, the pointer to the index in the house table and the pointer to the vector in the index table are generated manually.

On the other hand, in order to make the direct reference pointer from the house table created in this way to the vector table available at the time of subsequent search, the figure definition data input means (3) uses the definition information of the index table, the index table and the house, Reference definition information with respect to the vector table is additionally input into the figure definition table and reference definition table in the figure definition data memory (4). Figure 11 (a
l, (bl is figure definition data memory after additional input (4
).

Next, an example of searching using the index generated in this way will be explained. Search condition input means (5) to 12th
The search conditions shown in the figure are input.

The search conditions are for the house table (specified table),
This indicates that the graphic data of the referenced vector table (object table) is to be read. However, at this time, it is specified that an index is to be used (search type = 2). The figure data reading means (6) reads the first data stored in the figure definition data memory (4) according to the search conditions shown in FIG.
While referring to the definition information in Figure 1, save the figure data memory (
2) A search is performed on the graphic data stored in step 2). First, from the search conditions in Figure 12 and the reference definition table in Figure 11, it is necessary to access data by following the pointer in the order of house table → index table → vector table, and the type of reference pointer for accessing the referenced table. , you can find the column number where the pointer is located.

Thereby, the graphic data reading means (6) accesses 1 to 2 rows of the index table starting from house 1 and following the pointer to the index. Furthermore, according to the pointer to that vector, row numbers 1 to 6 of the vector table
Then, the graphic data of each row of 8 to 9 is read out.

In this way, the same vector data as shown in FIG. 6 for house 1 can be read out at high speed.

Vector data for house 2 is similarly read out at high speed. Then, the graphic shown in FIG. 7 is displayed on the graphic display device (7) based on the coordinate values of the read vector data.

Therefore, the process of searching and reading out the graphic data of another graphic table (target table) referred to by the graphic data of a specified graphic table can be performed at high speed. This means that, as shown in the above embodiment, when there is no index, the total number of rows in the figure table that must be accessed to search and read the vector data referenced by house 1 is 20 (one row in the house table, 1 row in the line group table, 5 rows in the intermediate table, 5 rows in the line table, and 8 rows in the vector table), whereas the index is used to search and read the vector data referenced by house 1. This is clear from the fact that the total number of rows of the figure table that must be accessed for output is 11 (one row is accessed for the house table, two rows for the index table, and eight rows for the vector table).

Furthermore, the greater the number of graphic tables (three in the embodiment) that must be accessed from the specified table to the target table according to the pointer before creating an index, the greater the effect of the present invention.

[Effects of the Invention] As described above, according to the present invention, the graphic data temporary storage means temporarily stores the unique number included in the graphic data read by the graphic data reading means, and the stored unique number is stored. A sorting means for sorting, a discontinuity detection means for detecting discontinuity when there is a discontinuity in the sorted unique numbers, and the above specification based on the data obtained by the sorting means and the discontinuity detection means. A pointer generation means that generates a pointer that directly points to the figure table of the target table from the figure data of the table is added, and the generated pointer and its definition information are additionally input to the figure data storage means and the figure definition data storage means, and the subsequent Since the same search is performed using the above-mentioned pointer, it is possible to achieve the effect of speeding up the search for graphic data.

[Brief explanation of the drawing]

FIG. 1 is a block diagram showing an embodiment of the present invention, FIG. 2 is a schematic diagram of graphic data input from a graphic data input means, FIGS. 3 and 10 are diagrams showing the contents of the graphic data, Figure 4(a), (b) and Figure 11(a)
, (bl is a diagram showing data structure definition information for the graphic data shown in FIGS. 3 and 10, respectively, and FIGS. 5 and 12 are the contents of search conditions input from the search condition input means in the embodiment. FIG. 6 is a diagram showing graphic data retrieved and read from the graphic data memory by the graphic data reading means, and FIG. 7 is a graphic display based on the coordinate values of the retrieved graphic data. Figures 8(a) to 8(d) are diagrams showing the results displayed on the device, and Figures 8(a) to 8(d) are diagrams showing how data in the buffer memory is processed to generate a direct reference pointer from the specified table to the target table. , FIG. 9 is a flowchart showing the flow of processing for generating this direct reference pointer, FIG. 13 is a block diagram of a conventional database device, and FIG. It is a diagram showing the contents. In the diagram, (1) is a figure data input means, (2) is a figure data memory (figure data storage means), (3) is a figure definition data input means, and (4) is figure definition data. memory (figure definition data storage means), (5) is a search condition input means, (
6) is a graphic data reading means, (7) is a graphic display device,
(8) is buffer memory (temporary storage of figure data)
, (9) is a sorting means, (10) is a discontinuity detection means, (
11) is a pointer generation means. In the drawings, the same reference numerals indicate the same or corresponding parts. Patent applicant: Director of the Agency of Industrial Science and Technology Kozo Iizuka Figure 4/A) Figure 5 Form 9 Figure 6 ¥ 70 Male 10 Figure 11 Figure 12 Figure 13 Figure 14

Claims (1)

[Claims] A figure definition data input means for inputting information defining the data structure of each figure table consisting of one or more figure data having the same data structure and information defining a reference structure between each figure table, and a figure definition data input means. a figure definition data storage means for storing data input from the means; a figure data input means for inputting figure data consisting of a unique number and coordinate data in a figure table or a reference pointer to figure data in another figure table; , a graphic data storage means for storing graphic data input from the graphic data input means, a search condition input means for inputting search conditions,
According to this search condition, the graphic data of the target table is searched and read from the graphic data of the specified table indicated by the search condition from the graphic data storage means while referring to the definition information stored in the graphic definition data storage means according to the search condition. data reading means; graphic data temporary storage means for temporarily storing unique numbers included in the graphic data read by the graphic data reading means; sorting means for sorting the stored unique numbers; and sorted unique numbers. A discontinuity detection means detects the discontinuity when there is a discontinuity in the area, and the graphic data of the target table is extracted from the graphic data of the specified table based on the data obtained by the sorting means and the discontinuity detection means. a pointer generating means for generating a pointer directly pointing to the pointer, the generated pointer and its definition information are additionally input into the figure data storage means and the figure definition data storage means, and subsequent identical searches are performed using the above pointer. A graphic data retrieval device characterized by: