JP2002207721A - Means for converting two-dimensional data for hierarchical structure data - Google Patents

Abstract

PROBLEM TO BE SOLVED: To easily convert a hierarchical structure data such as an XML document having repeated elements to the each of which a name is added into a two-dimensional data without using a styles sheet language such as a CSS, an XSL, an XSLT difficult in a conversion rule, so as to be displayed on an image plane or printed out as a table comprising a line and a column, to allow inexpensive introduction thereby without securing a skilled technician, and to make a conversion speed high. SOLUTION: In this conversion means for converting the hierarchical structure data such as the XML document having the repeated elements to the each of which the name is added into the two-dimensional data, a hierarchical structure is traced in order to investigate the element name, the element before a portion where the element of the same name appears again in the present line is made the line, the individual element is brought into the column, and a foregoing line is copied for a deficient column.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention can easily convert hierarchical data such as an XML document having repeating elements into two-dimensional data of rows and columns.
The present invention relates to two-dimensional data conversion means for hierarchically structured data.

[0002]

2. Description of the Related Art Since an XML document describes structural data, there is no layout information.
In order to display the document in a laid out state, CS
Style sheet languages such as S, XSL, and XSLT are provided. However, for example, in order to convert the XML document into two-dimensional data and print it out as a table of rows and columns, for example, the CSS, XSL, XSL
If a style sheet language such as T is used, since the conversion rules are difficult, a high level of skill is required, and there is no choice but to secure skilled technicians, high processing costs, and long hours of work. is there.

[0003]

SUMMARY OF THE INVENTION The present invention has been made in view of the above situation, and has a structure in which hierarchical structure data such as an XML document having repetitive elements and having names given to the elements is difficult to convert. Can be easily converted to two-dimensional data without using a style sheet language such as CSS, XSL, XSLT, etc., and printed out as a table of rows and columns, for example. It is an object of the present invention to provide a two-dimensional data conversion means for hierarchically structured data which can be introduced at low cost and has a high conversion speed.

[0004]

Means for Solving the Problems In order to achieve the above object, a two-dimensional data conversion means for hierarchically structured data according to the present invention has a repetitive element, such as an XML document having a name assigned to the element. In the conversion means for converting the hierarchical structure data into two-dimensional data, the hierarchical structure is sequentially traced, the element names are checked, and the elements up to the element where the element of the same name reappears on the current line are lined up, and each element is In addition to the columns, the missing columns are copied from the previous row.

[0005]

The means for converting two-dimensional hierarchical data according to the present invention will be described below. According to the means for converting two-dimensional data of hierarchical structure data according to the present invention, the element name is checked by sequentially following the hierarchical structure having repetitive elements and the names given to the elements, and the element having the same name appears again in the current line. Rows up to the element before the location are used as rows, individual elements are columns, and missing columns are copied from the previous row, so hierarchical structure data is converted to row and column two-dimensional data Will be done.

[0006]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The means for converting two-dimensional data of hierarchical data according to the present invention will be described below based on embodiments. FIG. 1 is a schematic configuration diagram of a two-dimensional data conversion unit for hierarchical data according to the present invention. In the figure, the left side shows the XML document 1 and the right side shows the two-dimensional data (table) 2.
The document 1 can be converted into two-dimensional data (table) 2.
X, Y, Z are element names (element names), A1, A2, B1, B2,
C1, C2, D1, and D2 are element contents (data). FIG. 2 is a schematic flow chart of the two-dimensional data conversion means (program) for hierarchical structure data according to the present invention. 3 to 5
FIG. 3 is an explanatory diagram showing a process of converting two-dimensional data of hierarchical structure data according to the present invention. In the figure, a repeated element is included in the root element of the XML document. First, the computer takes out one node (S11). In this embodiment, the element X (A1) is extracted, and it is determined whether or not the same data exists in the current row (S14). In this case, X (A1)
Is a name that is not in the current row, so X
(A1) is saved (S15). Similarly, element Y (B
1) The elements Z (C1) are sequentially extracted, and it is determined whether or not the same data exists in the current row (S14). Since none of the names are in the current row, Y (B1),
Z (C1) is stored (S15) (FIG. 3-1). Next, the element Z (D1) is extracted, and it is determined whether or not the same data exists in the current row (S14). In this case, since the element name Z (C1) having the same name has already appeared, the previous line {blank, blank, blank} and the current line {X (A1), Y (B1), Z (C1)}
To determine whether there is a missing column (S1).
6), (S17). In this case, all the columns of the current row are filled and there are no missing columns, so the current row {X (A1), Y (B
1), one line of Z (C1)} is output (S18) (FIG. 3).
2). Then, the current row {X (A1), Y (B1), Z (C
1) Save｝ as the previous row, reset the current row, and save the element Z (D1) as a column of the current row (S15)
(FIG. 3-3). Subsequently, the element A (A2) is taken out and Nod
It is determined whether the e-layer has become shallow or deeper or unchanged (S13). Since the Node hierarchy has become shallower, the preceding row {X (A1), Y (B1), Z (C1)}.
And the current line {blank, blank, Z (D1)} to determine whether there is a missing column (S16), (S17).
In this case, since the column of the current row is insufficient, the previous row $ X
(A1), Y (B1), Z (C1)}, copy the missing columns to the current row (S19), and determine the current row {X (A
1), Y (B1), Z (D1)} are output as one line (S18)
(FIG. 4-1). Then, the current row $ X (A1), Y (B
1), Z (D1)} is stored as the previous row, the current row is reset, and the element A (A2) is stored as a column of the current row (S15) (FIG. 4-2). Next, element Y (B2), element Z
(C2) is sequentially taken out, and it is determined whether or not the same data exists in the current line (S14). Since none of the names are in the current row, Y (B2) and Z (C2) are stored as columns of the current row, respectively (S15) (FIG. 4C). Next, the element Z
(D2) is extracted, and it is determined whether or not the same data exists in the current line (S14). In this case, the element name Z (C
Since 2) has already appeared, the previous line X (A1), Y (B1),
Z (D1)} and current line {X (A2), Y (B2), Z (C2)}
To determine whether there is a missing column (S1).
6), (S17). Since all columns in the current row are filled and there are no missing columns, the current row {X (A2), Y (B2), Z (C
2)｝ is output in one line (S18) (FIG. 5-1). And
The current row {X (A2), Y (B2), Z (C2)} is stored as the previous row, the current row is reset, and the element Z (D2) is stored as a column of the current row (S15) (FIG. 5-2). Above,
Since all the nodes have been extracted, the process moves to the processing shown in S21, and the previous line {X (A2), Y (B2), Z (C2)} is compared with the current line {blank, blank, Z (C2)}, and the It is determined whether there is a column to be executed (S16), (S17). In this case, since the column of the current row is insufficient, the previous row ｛X (A2),
The missing X and Y columns are copied from Y (B2), Z (C2)} to the current row (S19), and the current row {X (A2), Y (B
2), one line of Z (D2)} is output (S18), and the processing is terminated (FIG. 5C). As a result, all XML documents are 2
It is converted into two-dimensional data of rows and three columns.

In the above embodiment, an embodiment in which the present invention is applied to an XML document has been described. However, the present invention is not limited to an XML document, but may be applied to other hierarchical data having repetitive elements and having names given to the elements. Of course, it can be applied. Also, the above flowchart is an example, and the hierarchical structure is sequentially traced to check the element names, the element up to the point where the element with the same name reappears in the current line is set as a row, and each element is set as a column, and The column to be copied is not limited to this flowchart as long as the procedure is to copy the previous row.

[0008]

As is apparent from the above description, according to the means for converting hierarchical data into two-dimensional data according to the present invention, an XM having repeated elements and named
An L document or other hierarchical structure data is converted into two-dimensional data by simple conversion means without using a style sheet language such as CSS, XSL, XSLT, etc., whose conversion rules are difficult. It can be used for various purposes such as screen display and printout, so that it can be introduced at low cost without the trouble of securing skilled technicians, and remarkable effects such as high conversion speed can be obtained.

[Brief description of the drawings]

FIG. 1 is a schematic configuration diagram of a two-dimensional data conversion unit for hierarchical data according to the present invention.

FIG. 2 is a schematic flowchart of a two-dimensional data conversion means (program) for hierarchically structured data according to the present invention.

FIG. 3 is an explanatory diagram showing a process of converting hierarchical structure data into two-dimensional data according to the present invention.

FIG. 4 is an explanatory diagram showing a process of converting hierarchical structure data into two-dimensional data according to the present invention.

FIG. 5 is an explanatory diagram showing a process of converting two-dimensional data of hierarchical structure data according to the present invention.

[Explanation of symbols]

 1 XML document 2 2D data (table) 3 2D data conversion means for hierarchical structure data

Claims (1)

[Claims] 1. A conversion means for converting hierarchical structure data, such as an XML document having repeated elements and having a name to each element, into two-dimensional data. Two-dimensional hierarchical data, characterized in that the elements up to the point where the element of the same name reappears are used as rows, individual elements are used as columns, and missing columns are copied from the previous row. Data conversion means.