JP2002297569A - Structured document conversion device and query conversion device - Google Patents

Abstract

(57) Abstract: The present invention relates to a structured document conversion device and a query conversion device, and makes it possible to reduce the amount of operation memory by making the hierarchy of a structured document shallow, thereby improving data access efficiency. In a structured document conversion device, a structured document holding unit for holding a structured document conversion device, and a partial area sandwiched between a start tag and an end tag of a predetermined element name are acquired from the structured document. And a structured document output unit 4 for converting the acquired partial area into a one-layer structure and for converting the partial area of the structured document into a converted structured document and outputting the converted structured document. With this configuration, a partial area between a start tag and an end tag of a predetermined element name of a structured document is converted into a one-layer structure.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

[0001] 1. Field of the Invention [0002] The present invention relates to a structured document conversion device and a query conversion device used for converting the structure of a structured document such as an XML document.

In recent years, a plurality of systems, companies, and individuals have been connected via the Internet, and EDI (Electronic Data)
Interchange: Electronic trading, EC (Electronic Commerc)
e: e-commerce), a wide range of data exchange such as a mobile phone service, a service for digital television, and a web service. In accordance with such a situation, there is a movement to unify the format of data handled by a computer.

[0003] The present invention is to make it possible to use a data format that has been different depending on a computer or an application in a different computer or application. The rules for this unification are XML (eXtensible Mar
kup Language) in February 1998 as W3C (World
Wide Web Consortium). The XML rule is a similar rule SGML (Stsndard Gen.
erated Markup Language).

[0004] Further, the standard DOM (Document Object Model) of an interface for expanding an XML document into an object on a memory and handling the object is also described in January 1998.
Recommended by W3C in October.

[0005]

2. Description of the Related Art Conventionally, as described above, structured documents such as XML documents have been known. In such a structured document, in the following, based on the XML rule, “<” and “>”
The tag is a character string enclosed by, the start tag is "<character string>",
“</ Character string>” is called an end tag, a character string sandwiched between a start tag and an end tag is called an element, the name of an element described in the tag is called an element name, and additional information for the element is called an attribute.

[0006] A structured document describes a data structure by embedding tags in the document itself. By adopting a configuration in which the data structure is embedded as a tag in the document, the data structure has high flexibility and expandability. In addition, by describing the tag with a meaningful text that can be seen by a person, data that has been handled by an independent system can be easily handled by another system.

[0007]

The above-mentioned prior art has the following problems. For example, XML
Documents can have a tree-structured data structure and can express deep hierarchies. In addition, the hierarchical structure makes it easier for people to organize and has less error in data manipulation. However, on a processing system, as the hierarchy becomes deeper, a larger amount of memory (storage capacity) is required to represent the structure, and the data access efficiency also deteriorates.

The present invention solves such a conventional problem,
An object of the present invention is to reduce the hierarchical level of a structured document, thereby reducing the operation storage capacity and improving the data access efficiency.

[0009]

Means for Solving the Problems The present invention has the following constitution in order to achieve the above object.

(1): In the structured document conversion apparatus, a structured document holding unit for holding a structured document, and a partial area sandwiched between a start tag and an end tag of a predetermined element name are acquired from the structured document. And a structured document output unit that replaces the obtained partial area with a converted structured document and outputs the converted partial document. A partial area between a start tag and an end tag of a predetermined element name of a structured document is converted into a one-layer structure.

(2): In the structured document conversion device according to (1), the structure conversion section obtains each element of the partial area, and obtains a nested element name for each element. Element name obtaining means, element name generating means for generating a new element name by combining the obtained element names, and structured document generating means for generating a structured document by sandwiching each element with the generated element name tag And generating the element names in the one-layer structure by combining the nested element names.

(3): In the structured document conversion device according to (2), between the element name obtaining means for obtaining the element names from the partial area in order from the inner side to the outer side of the nest, and between the element names arranged in the obtained order. Character string generating means for generating a character string sandwiched in advance with a delimiter code, the element names in a one-layer structure, the element names are arranged in order from the inner side to the outer side of the nest, and the delimiter code is sandwiched in advance It is characterized by the following.

(4): In the structured document processing system,
A query conversion device for converting a query for a structured document, comprising: a structure conversion rule holding unit for holding a structure conversion rule; and a query conversion unit for converting a query according to the structure conversion rule, and a structured document according to the structure conversion rule. Is converted into a query and then passed to document processing.

(5): In the structured document conversion apparatus, an attribute-attached tag detecting section for detecting a tag having an attribute, an attribute conversion for converting the attribute to an element name under the element and an attribute value to the element A tag having an attribute is detected, and the attribute is converted into an element below the tag.

(Action) (a): In the above (1), a partial area acquisition unit is sandwiched between a start tag and an end tag of a predetermined element name from a structured document held in a structured document holding unit. The acquired partial area is acquired, and the structure conversion unit converts the acquired partial area into a one-layer structure. Then, the structured document output unit,
The partial area of the structured document is replaced with the converted structured document and output.

In this way, the structured document conversion device
A partial area between a start tag and an end tag of a predetermined element name of the structured document is converted into a one-layer structure and output. Therefore, the hierarchical level of the structured document can be reduced, and the operation storage capacity can be reduced, and the data access efficiency can be improved.

(B): In the above (2), the element acquisition means acquires each element of the partial area, the element name acquisition means acquires the nested element name of each element, and the element name generation means A new element name is generated by combining the obtained element names, and a new element name is generated by combining the element names obtained by the structured document generation unit.

In this way, the structure conversion unit generates the element names in the one-layer structure by combining the nested element names. Therefore, the structured document hierarchy can be made shallower while conforming to the structured document description rules, and the converted structured document can be handled by the existing structured document processing system, and the operation storage capacity can be reduced. In addition, the data access efficiency can be improved.

(C): In the above (3), the element name obtaining means obtains the element names from the partial area in order from the inner side to the outer side of the nest, and the element name obtaining means previously arranges between the element names arranged in the order obtained by the character string generating means. Generates a character string with delimiter code between.

As described above, the structure conversion unit arranges the element names in the one-layer structure in the order from the inner side to the outer side of the nest, with a delimiter code interposed therebetween in advance.
Therefore, the structured document hierarchy can be made shallower while conforming to the structured document description rules, and the converted structured document can be handled by the existing structured document processing system, and the operation storage capacity can be reduced. In addition, the data access efficiency can be improved.

(D): In the above (4), the query conversion unit converts the query according to the structure conversion rule held in the structure conversion rule holding unit. In this way, the query conversion device converts the query for the structured document according to the structure conversion rule and then passes the query to the document processing. Therefore, even after the structure conversion, the processing can be performed with the same query as before the structure conversion, and the user can use the reduction of the operation storage capacity and the improvement of the data access efficiency without being conscious of the conversion.

(E): In the above (5), the tag-with-attribute detecting section detects a tag having an attribute, and the attribute converting section converts the attribute into an element name of a lower layer of the element and the attribute value into the element. I do. In this way, the structured document conversion device detects the tag having the attribute, and converts the attribute into an element below the tag. Therefore, the structured document including the attribute can also have a shallower hierarchy, thereby reducing the operation storage capacity and improving the data access efficiency.

[0023]

Embodiments of the present invention will be described below in detail with reference to the drawings.

§1: Description of Structure Conversion of Structured Document (Part 1) FIG. 1 shows an explanatory diagram (part 1) of structure conversion of a structured document.
FIG. 2 shows an explanatory diagram (part 2) of the structure conversion of the structured document.
1 and 2, (a) is a text-based conversion, (b)
Indicates object-based conversion, and (c) indicates query conversion.

The conversion shown in FIGS. 1 and 2 makes it possible to reduce the operation storage capacity by reducing the depth of the structured document, improve the data access efficiency, and improve the performance of the processing device and the processing system. This is a process for achieving. Hereinafter, the structure conversion processing will be described for a specific example.

(1): Example of text-based structure conversion This structure conversion example is a text-based conversion example, as shown in FIG. This is an example in which the structure conversion is performed by connecting the element names of “.” With a delimiter code (for example, “−”) to obtain a new element name. In this example, the nest of the original data is 3
The nesting is converted into one layer by the above-described structure conversion, and the layer of the structured document can be made shallow. Specifically, it is as follows.

In the example of FIG. 1, "name" and "last name" are replaced with "-".
And connect "name" and "name" with "-". In addition, "company" and "address" and "zip code" are connected by "-", "company" and "address" and "address" are connected by "-", "company" and "telephone" and "outside line" Are connected by "-", and "company", "telephone" and "extension" are connected by "-". By such a conversion, a structure conversion from three layers to one layer is performed.

(2): Example of object-based structure conversion In FIG. 2B, in FIG. 2B, "list", "individual", "name", "company", "address", "telephone", "surname",
"First name", "Postal code", "Address", "Outside line", "Extension"
Are called "nodes", and the "list" is "individual"
"Person" is "parent node" of "name" and "company", "name" is "parent node" of "last name" and "first name", and "full name" of "last name" and "first name" is "full name" And "Company" is "Individual"
Is a "child node".

Also, as shown in the portion surrounded by the broken line in the figure,
A tree derived from one node is called a "subtree", and the original node, in the figure, "individual" is called "root", "last name", "first name", "zip code", The “address”, “outside line”, and “extension” are each called “leaf”.

As shown in FIG. 2B, this conversion example is an object-based conversion example in which the element name of a parent node and the element name of its child node are separated by a delimiter code (for example,
This is an example in which the structure conversion is performed by connecting the elements with "-") to obtain the element names of the layer of the parent node. In this example, the nesting of the original data is three layers, but the nesting is converted to one layer by the above-mentioned structure conversion, and the hierarchical level of the structured document can be reduced. Specifically, it is as follows.

In the subtree surrounded by the dotted line in the figure, the original object base has three layers (for example, "company", "telephone", and "extension"). When the structural transformation indicated by the illustrated arrow is performed for each of the three hierarchical clusters, the cluster becomes 1
Become a hierarchy.

In this case, "name" and "surname" are connected by "-", "name" and "first name" are connected by "-", and "company", "address" and "zip code" are "-", "Company" and "address" and "address" are connected by "-", "company" and "telephone" and "outside line" are connected by "-", and "company" and "telephone""
And "extension" are connected by "-". By such a conversion, a structure conversion from three layers to one layer is performed.

(3): Conversion of Query In the conversion of a query, a process of converting a query for a structured document according to a pre-stored structure conversion rule and then passing it to document processing is performed. For example, in the example shown in FIG. 2 (c), the description for acquiring the element contents under three layers of ““ individual ”/“ name ”/“ surname ”is converted to“ “individual” −Name—Last Name ””.

§2: Description of Structure Conversion of Structured Document (Part 2) FIG. 3 shows an explanatory diagram (part 3) of structure conversion of a structured document.
FIG. 4 is an explanatory diagram (part 4) of the structure conversion of the structured document.
3 and 4, (a) is a text-based conversion, (b)
Indicates object-based conversion, and (c) indicates query conversion.

The transformation shown in FIGS. 3 and 4 is an example of a structure transformation for generating element names arranged from the inside to the outside of the nest and from the leaf to the root, contrary to the examples of FIGS. . Also in this case, the processing is to reduce the operation storage capacity by reducing the depth of the structured document hierarchy, to improve the data access efficiency, and to improve the performance of the processing device and the processing system. Hereinafter, the structure conversion processing will be described for a specific example.

(1): Example of text-based structure conversion As shown in FIG. 3A, this structure conversion example is a text-based conversion example. Arrange the element names in the direction. Except for the method of arranging the element names, it is the same as the structure conversion of FIG.

FIG. 3A shows the converted text base, but the original data is the same as FIG. 1A.

In the converted text base, "last name"
And "name" are connected by "-", and "name" and "name" are "-"
Connect with. In addition, "zip code", "address" and "company" are connected by "-", and "address", "address" and "company" are "-".
, "Outside line", "telephone" and "company" are connected by "-", and "extension", "telephone" and "company" are connected by "-". By such conversion, the structure conversion from three layers to one layer is performed.

(2): Object-based structural conversion example This structural conversion example is an object-based conversion example, as shown in FIG. 4B, in which elements are converted from leaves to roots during conversion. List the names. Except for the method of arranging the element names, it is the same as the structure conversion of FIG. FIG. 4B shows the object data after conversion, but the original data is the same as FIG.

In the example shown in FIG. 4B, "last name" and "name" are connected by "-", and "first name" and "name" are "-".
"Zip", "address" and "company" are "-"
, "Address", "address" and "company" are connected by "-", "outside line" and "telephone" and "company" are connected by "-", and "extension" and "telephone""Company" is connected by "-". By such a conversion, a structure conversion from three layers to one layer is performed.

(3): Conversion of Query In the conversion of a query, a query for a structured document is converted in accordance with a pre-stored structure conversion rule and then passed to document processing. For example, in the example shown in FIG.
The description for acquiring the element content of "last name" is converted into a description for acquiring the element content of "last name *" by query conversion. Note that the asterisk (*) is a prefix match symbol,
The character following "last name" indicates that anything is acceptable.

§3: Description of structured document conversion device and query conversion device Description of the device FIG. In FIG. 5, (a) shows a text-based structure conversion device, (b) shows an object-based structure conversion device, and (c) shows a query conversion device.

(1): Text-based structure conversion device The text-based structure conversion device is composed of a structured document holding unit 1 for holding a structured document, and a structured document held by the structured document holding unit 1. A partial area acquisition unit 2 for acquiring a partial area sandwiched between a start tag and an end tag of a predetermined element name, a structure conversion unit 3 for converting the partial area acquired by the partial area acquisition unit 2 into a one-layer structure, A structured document output unit 4 for replacing a partial area of the structured document with a converted structured document and outputting the converted structured document, and a partial area designating unit 5 (described later in detail) for designating a partial area to be acquired. The partial area between the start tag and the end tag of the predetermined element name of the document is converted into a one-layer structure.

The text-based structure conversion device is a device realized by any computer such as a personal computer and a workstation, and includes the structured document holding unit 1, the partial area acquisition unit 2, the structure conversion unit 3 The structured document output unit 4 and the partial area designation unit 5 are realized by the CPU of the computer executing a program.

The processing of this device is as follows. The structured document to be converted is held in the structured document holding unit 1 in advance. Then, upon receiving the designation information from the partial region designation unit 5, the partial region acquisition unit 2 acquires the partial region designated by the designation information from the structured document in the structured document holding unit 1, and However, for the obtained partial area,
Perform a structural transformation.

The structured document output section 4 takes in the data of the partial area converted by the structure converting section 3 and also takes out the data other than the partial area to be converted from the structured document holding section 1 as it is. Then, the partial area of the structured document is replaced with the converted structured document and output.

(2): Object-based structure conversion device The object-based structure conversion device determines in advance an object holding unit 11 that holds an object obtained by expanding a structured document into a tree structure on a memory, and the tree structure. Subtree obtaining unit 12 for obtaining the obtained partial tree, a structure converting unit 13 for converting the obtained partial tree into a one-level tree, and an object output for replacing the specified partial tree of the tree structure with the converted partial tree and outputting the converted partial tree And a subtree designating unit 15 (to be described in detail later) for designating a partial tree to be acquired, and converts a predetermined partial tree of a tree structure obtained by expanding a structured document on a memory into a one-level tree. .

The object-based structure conversion device is a device realized by any computer such as a personal computer and a workstation.
The object holding unit 11, the partial tree acquisition unit 12, the structure conversion unit 13, the object output unit 14, the partial tree designation unit 1
Reference numeral 5 is realized by the CPU of the computer executing a program.

The processing of this device is as follows. The object holding unit 11 holds object data in advance. Then, the subtree obtaining unit 12 outputs the subtree specifying unit 1
5, the object holding unit 11
From the object data, the structure conversion unit 13 obtains the subtree specified by the specification information, and performs the structure conversion on the obtained subtree.

Then, the object output unit 14 takes in the data of the subtree converted by the structure conversion unit 13 and takes out the data other than the subtree to be converted from the object holding unit 11 as it is. Then, the subtree of the object data is replaced with the converted object data and output.

(3): Query structure conversion device The query structure conversion device comprises: a structure conversion rule holding unit 24 for holding a structure conversion rule;
It has a query conversion unit 22 that converts a query requested by the client 21, converts a query for a structured document according to a structure conversion rule, and passes it to the database processing unit 23.

The system (structured document processing system) in this case is, for example, a client-server system, and the server (corresponding to a query conversion device) side responds to a query conversion request from the client 21 to the server. Performs query conversion processing. Then, the database processing unit 23 acquires the data from the database of the server according to the converted data of the query, and returns the data to the client.

The query conversion section 22, database processing section 23, and database are processing means on the server side, and are realized, for example, by the CPU of the server executing a program. Further, the structure conversion rule holding unit 24 is constituted by, for example, a hard disk device of a server.

The processing of the query structure conversion apparatus is as follows. First, the structure conversion rule when the query is converted is stored in the structure conversion rule holding unit 24 in advance. When a query request is issued from the client 21 to the server in this state, the query conversion unit 22 of the server
With reference to the structure conversion rule holding unit 24, the conversion of the query is performed according to the rule, and the converted data is passed to the database processing unit 23. Upon receiving the converted data of the query, the database processing unit 23 acquires the data from the database according to the data and returns the data to the client.

§4: Description of attribute conversion FIG. 6 shows an explanatory diagram of attribute conversion. In FIG. 6, (a) shows the conversion of the attribute, and (b) shows the conversion to the one-layer structure. This example is a text-based conversion example in which original text data is subjected to attribute conversion in the direction indicated by the arrow in the figure.

In this example, “Kana”, which was an attribute of the element “surname”, is changed to an element name below “surname”. When this data is further subjected to the structure conversion into one layer, the result is as shown in FIG.

FIG. 6 (b) shows the data after the conversion shown in FIG. 6 (a) and the data obtained by further performing the "conversion to single-layer structure" shown in FIG.

§5: Description of partial area designating unit / partial tree designating unit FIG. 7 is an explanatory diagram of the partial area designating unit / partial tree designating unit.
In FIG. 7, (a) shows a partial area acquisition unit, and (b) shows a partial tree acquisition unit.

(1): In the partial area designating section 5 shown in FIG. 5A, the small partial area acquiring section 31 acquires the small partial area in the structured document from the structured document holding section 1. , Holding part 3
2 holds. Then, the structure search unit 33 sets the holding unit 3
Search for an area having the same structure as 2.

In this case, the structure search unit 33 starts from a small partial area in the structured document, determines whether a data structure having the same element name has been searched, and finds a data structure having the same element name. In this case, the partial area enlarging unit 35
The partial area is made slightly larger, and the structure search unit 33 searches for a data structure having the same element name.

This search is repeated until the same data structure cannot be found. The repeatedly appearing data structure determined in this way is passed to the partial area acquisition unit 2 as a target of the structure conversion into the one-layer structure.

Although the above example is an example in which the designation of the partial area is automatically performed by executing the program, the present invention is not limited to such an example, and it is also possible to manually designate the partial area. In this case, it is also possible to set the table data in the partial area specifying unit 5 and to obtain the specified partial area by referring to the table data by the partial area obtaining unit 2.

(2): In the partial tree specifying section 15 shown in FIG. 5B, the small partial tree acquiring section 41 acquires the small partial tree of the object data from the object holding section 11, and the holding section 42 Hold. After that, the structure search unit 43 sets the holding unit 4
Search the data of No. 2. In this case, the structure search unit 43
Starting from a small subtree in the object database, it is determined whether or not a data structure having the same element name has been retrieved. If a data structure having the same element name has been retrieved, the partial area enlarging unit 45 identifies the partial tree as one. The structure search unit 43 searches for a data structure having the same element name.

This search is repeated until the same data structure cannot be found. The data structure repeatedly appearing in this way is passed to the subtree acquisition unit 12 as a target of the structure conversion into the one-layer structure. In addition,
A data structure used from a DTD (Document Type Definition) or a schema may be analyzed and subjected to structure conversion.

Also in this case, the subtree is specified automatically by executing a program, but the present invention is not limited to such an example, and it is also possible to perform the specification manually. In this case, it is also possible to set the table data in the subtree specifying unit 15 and to obtain the specified subtree by referring to the table data by the subtree obtaining unit 12.

The following configuration is added to the above description.

(Supplementary Note 1) A structured document holding unit for holding a structured document, a partial region obtaining unit for obtaining a partial region between a start tag and an end tag of a predetermined element name from the structured document, A structured document conversion unit that converts the acquired partial area into a one-layer structure; and a structured document output unit that replaces the structured document partial area with the converted structured document and outputs the structured document. A structured document conversion apparatus for converting a partial area sandwiched between a start tag and an end tag of a name into a one-layer structure.

(Supplementary Note 2) The structure conversion unit includes: an element obtaining unit that obtains each element of the partial area; an element name obtaining unit that obtains a nested element name of each element; An element name generating means for combining to generate a new element name, and a structured document generating means for generating a structured document by sandwiching each element with a tag of the generated element name,
The structured document conversion device according to (Supplementary Note 1), wherein the element names in the one-layer structure are generated by combining the nested element names.

(Supplementary Note 3) Element name acquiring means for acquiring element names from the partial area in order from inside to outside of the nest,
Character string generating means for generating a character string sandwiched between the element names arranged in the order of acquisition in advance, the element names when the one-layer structure, the element names are arranged in order from the inner nest to the outer, The structured document conversion device according to (Supplementary Note 2), wherein a delimiter code is interposed in advance.

(Supplementary Note 4) In the structured document processing system, a query conversion device for converting a query for a structured document, a structure conversion rule holding unit for holding a structure conversion rule, and converting the query according to the structure conversion rule A query conversion device comprising a query conversion unit, which converts a query for a structured document in accordance with a structure conversion rule and then passes the query to document processing.

(Supplementary Note 5) An attribute-attached tag detecting section for detecting a tag having an attribute, an attribute converting section for converting an attribute into an element name of a lower layer of the element and an attribute value into an element are provided. A structured document conversion apparatus for detecting a tag which is included in the tag and converting the attribute into an element below the tag.

(Supplementary Note 6) An object holding unit that holds an object obtained by expanding a structured document into a tree structure on a memory, a subtree acquisition unit that acquires a predetermined subtree from the tree structure, A structure conversion unit for converting the tree structure into a one-level tree; and an object output unit for replacing a specified subtree of the tree structure with the converted subtree and outputting the converted tree structure. A structured document conversion device for converting a partial tree into a one-level tree.

(Supplementary Note 7) In the structure conversion unit, an element acquisition unit that acquires each element of the acquired partial tree, and an element name on a path from the root of the partial tree to a node associated with each element for each element Element name obtaining means for obtaining, element name generating means for generating a new element name by combining the obtained element names, and subtree generating means for generating a subtree using the generated element name as a node of a one-level tree The structured document conversion apparatus according to (Appendix 6), wherein the element names when converted into a one-level tree are generated by combining the element names on the path from the root of the subtree. .

(Supplementary Note 8) Means for acquiring an element name from the partial tree in the direction from the leaf to the root of the partial tree, and means for generating a character string in which a delimiter code is interposed between the element names arranged in the acquired order, The structured document conversion device according to (Supplementary Note 6), wherein the element names in the case of a one-level tree are arranged in order from the leaves of the partial tree to the root and sandwich a predetermined delimiter code.

(Supplementary Note 9) A data structure repeatedly appearing from the structured document is detected, and the detected subtree is
The structured document conversion device according to (Supplementary Note 1) or (Supplementary Note 6), wherein the structured document conversion target is the structure conversion target.

[0076]

As described above, the present invention has the following effects.

(1): By reducing the depth of the structured document, improvement in data access efficiency and reduction in operation storage capacity can be expected.

(2): When designing by humans, a hierarchical structure that is easy to understand can be handled, and on a computer, data can be handled in an efficient and nearly flat form.

(3): In the first aspect, a partial area sandwiched between a start tag and an end tag of a predetermined element name is extracted from the structured document held in the structured document holding unit by the partial area acquisition unit. Acquired, the structure conversion unit converts the obtained partial area into a one-layer structure. Then, the structured document output unit replaces the partial area of the structured document with the converted structured document and outputs the result.

In this way, the structured document conversion device
A partial area between a start tag and an end tag of a predetermined element name of the structured document is converted into a one-layer structure and output. Therefore, the hierarchical level of the structured document can be reduced, and the operation storage capacity can be reduced, and the data access efficiency can be improved.

(4): In claim 2, the element obtaining means obtains each element of the partial area, the element name obtaining means obtains the nested element name of each element, and the element name generating means obtains the nested element name. A new element name is generated by combining the obtained element names, and a new element name is generated by combining the element names obtained by the structured document generation means.

In this way, the structure conversion unit generates the element names in the one-layer structure by combining the nested element names. Therefore, the hierarchical level of the structured document can be reduced, and the operation storage capacity can be reduced, and the data access efficiency can be improved.

(5): In claim 3, the element name obtaining means obtains the element names from the partial area in order from the inner side to the outer side of the nest, and separates in advance between the element names arranged in the order obtained by the character string generating means. Generates a character string between codes.

In this way, the structure conversion unit arranges the element names in the one-layer structure in the order from the inner side to the outer side of the nest, with a delimiter code interposed therebetween in advance.
Therefore, the hierarchical level of the structured document can be reduced, and the operation storage capacity can be reduced, and the data access efficiency can be improved.

(6) In claim 4, the query conversion unit converts the query according to the structure conversion rule held by the structure conversion rule holding unit. In this way, the query conversion device converts the query for the structured document according to the structure conversion rule and then passes the query to the document processing. Therefore, the hierarchical level of the structured document can be reduced, and the operation storage capacity can be reduced, and the data access efficiency can be improved.

(7): In claim 5, the tag-with-attribute detecting unit detects the tag having the attribute, and the attribute converting unit converts the attribute into an element name of a lower layer of the element and the attribute value into the element. . In this way, the structured document conversion device detects the tag having the attribute, and converts the attribute into an element below the tag. Therefore, the hierarchy of the structured document can be reduced,
The operation storage capacity can be reduced, and the data access efficiency can be improved.

[Brief description of the drawings]

FIG. 1 is an explanatory diagram (part 1) of a structure conversion of a structured document according to an embodiment of the present invention, and FIG. 1 (a) shows a text base.

FIG. 2 is an explanatory diagram (part 2) of a structure conversion of a structured document according to the embodiment of the present invention. FIG. 2 (b) shows an object base, and FIG. 2 (c) shows a query conversion.

FIG. 3 is an explanatory diagram (part 3) of a structure conversion of a structured document according to the embodiment of the present invention; FIG. 3 (a) shows a text base, and FIG. 3 (c) shows a query conversion.

FIG. 4 is an explanatory diagram (part 4) of a structure conversion of a structured document according to the embodiment of the present invention, and FIG. 4 (b) shows an object base.

5A and 5B are diagrams showing a structured document conversion device according to an embodiment of the present invention, in which FIG. 5A is a text-based structure conversion device, and FIG. 5B is an object-based structure conversion device.
(c) The figure shows the query structure conversion device.

6A and 6B are explanatory diagrams of attribute conversion according to the embodiment of the present invention. FIG. 6A shows attribute conversion, and FIG. 6B shows conversion to a single-layer structure.

FIG. 7 is a diagram illustrating a partial area specifying unit according to the embodiment of the present invention.
It is explanatory drawing of a partial tree designation | designated part, (a) figure shows a partial area | region designation part, (b) drawing shows a partial tree designation | designated part.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 Structured document holding | maintenance part 2 Partial area acquisition part 3 Structure conversion part 4 Structured document output part 5 Partial area specification part 11 Object holding part 12 Partial tree acquisition part 13 Structure conversion part 14 Object output part 15 Partial tree specification part 21 Client Reference Signs List 22 Query conversion unit 23 Database processing unit 24 Structural conversion rule holding unit 25 Database 31 Small partial area acquiring unit 32 Holding unit 33 Structure searching unit 34 Target partial area determining unit 35 Partial area enlarging unit 41 Small partial tree acquiring unit 42 Holding unit 43 Structure search unit 44 Target subtree determination unit 45 Subtree enlargement unit

Claims (5)

[Claims] A structured document holding unit for holding a structured document; a partial region acquiring unit for acquiring a partial region sandwiched between a start tag and an end tag of a predetermined element name from the structured document; A structured document conversion unit that converts a partial area into a one-layer structure; and a structured document output unit that replaces the partial area of the structured document with the converted structured document and outputs the structured document. A structured document conversion apparatus for converting a partial area sandwiched between a start tag and an end tag into a one-layer structure. 2. The structure conversion unit as claimed in claim 1, further comprising: an element obtaining means for obtaining each element of the partial area; an element name obtaining means for obtaining a nested element name for each element; Name generating means for generating a new element name by means of: and structured document generating means for generating a structured document by sandwiching each element with a tag of the generated element name. 2. The structured document conversion device according to claim 1, wherein the nested element names are generated by combining them. 3. An element name obtaining means for obtaining an element name from the partial area in order from inside to outside of the nest, and a character string generation for generating a character string in which a delimiter code is inserted between the element names arranged in the obtained order in advance. 3. The structuring method according to claim 2, further comprising: means for arranging the element names in a one-layer structure, wherein the element names are arranged in order from the inner side to the outer side of the nest, and a delimiter code is interposed therebetween in advance. Document conversion device. 4. In a structured document processing system, a query conversion device for converting a query for a structured document, a structure conversion rule holding unit for holding a structure conversion rule, and a query conversion for converting a query according to the structure conversion rule A query conversion device, comprising: a section for converting a query for a structured document according to a structure conversion rule and then passing the converted query to document processing. 5. An attribute-attached tag detecting unit for detecting a tag having an attribute, an attribute converting unit for converting an attribute into an element name of a lower layer of the element and an attribute value into an element, and having an attribute. A structured document conversion apparatus characterized by detecting a tag and converting an attribute into an element below the tag.