KR100868860B1 - Method for Dynamically Constructing Random Structure of XML Document - Google Patents

Abstract

1. TECHNICAL FIELD OF THE INVENTION

The present invention relates to a method for generating a dynamic XML document of arbitrary structure.

2. The technical problem to be solved by the invention

The present invention provides a dynamic XML document of arbitrary structure using a document object model (DOM) to easily create an XML document without assuming a structure of a document defined by a document type definition (DTD) or a schema. It is intended to provide a computer-readable recording medium which records a generating method and a program for realizing the method.

3. Summary of Solution to Invention

The present invention provides a method of generating a dynamic XML document having an arbitrary structure, comprising: a first step of receiving an arbitrary Xpath and a data value; A second step of searching whether an Xpath node corresponding to the received Xpath exists in an XML document structure; As a result of the search of the second step, if not present, an Xpath node corresponding to the received Xpath is generated in the XML document structure, and the input data value is generated in the generated Xpath. 3) assigning to the node; And a fourth step of allocating the received data value to an existing Xpath node if there is a search result of the second step.

4. Important uses of the invention

The present invention is used for dynamic data representation and XML document generation.

Arbitrary Structure, Dynamic XML Document Generation, Xpath, Xpath Node, Document Object Model (DOM)

Description

Method for Dynamically Constructing Random Structure of XML Document

1 is a configuration diagram of an embodiment of a system for generating an XML document according to the present invention;

2A is a flow diagram of an embodiment of a dynamic XML document generation method of any structure in accordance with the present invention;

FIG. 2B is a detailed flowchart illustrating an embodiment of generating the Xpath node in the XML document structure of FIG. 2A.

* Explanation of symbols for the main parts of the drawings

10: data input unit 11: storage unit

12: XML document generation unit

The present invention relates to a technology for generating a dynamic qualifying markup language (Well Formed XML) document using a Document Object Model (DOM). Document Type Definition, which is one of the specifications that accompany the document, or a schema predefined by Schema, to identify the paragraph of the document, identify the title of the subject, and identify the markup that indicates how each should be handled. Rather, a method for generating a dynamic XML document having an arbitrary structure using a document object model (DOM) for generating a qualified XML document having an arbitrary structure using a document object model (DOM), and a program for realizing the method A computer readable recording medium for recording thereon.

XML (eXtensible Markup Language) is a simplified meta-language that improves the simple expression of HTML (HyperText Markup Language) and combines only the practical functions of Standard Generalized Markup Language (SGML). There is a DTD and tools to support it, and the tags are closely related to the content of the document, so the XML file itself can serve as a well-designed database. Since it is a standard language and can generate arbitrary structured document representations, it has become a standard data exchange standard across IT such as web systems and e-commerce.

The method used to generate XML documents is to generate text that conforms to XML structure without using Document Object Model (DOM) structure, and to create XML document using Document Object Model (DOM) structure. There is this. Among them, a method of generating an XML document composed of text is useful for storing or transmitting a completed XML document. However, since the XML document cannot be structurally and flexibly expressed, the document object model ( You can take full advantage of the characteristics of the XML structure by using the DOM structure.

Such XML documents are often generated based on a predetermined DTD or Schema document structure design, and are often used within this fixed structure category. The reason why the structure of the document is defined in advance is to serve as a standard for blocking or post-validating invalid data generation in a system requiring a formal data format.

Accordingly, a conventional XML document related application generates an XML document that does not deviate from the scope of the structure standardized according to a predefined document standard as described above, or has a structure in which an XML document generated from another application program is defined. Data processing on the premise that

Meanwhile, in order to generate an XML document using a document object model (DOM), generally, an API (Application Program Interface) supported by the document object model (DOM) is used. That is, XML document is built by using API function that supports Document Object Model (DOM).

In this case, most of the XML document forms dealt with in the application are limited in advance by DTD or Schema, and the application assumes an XML document that satisfies the structure and implements it by creating a procedure. However, when XML is used in an application field having a dynamic solution by dynamically generating an XML document having an arbitrary structure, there is no known technology to date.

In other words, the conventional technology uses an DTD or Schema to design an XML document structure in advance, generates an XML document that satisfies it, and uses it for data exchange with an external program. Was to develop.

Therefore, most of the application fields of XML are based on the application structure which can limit the structure of the document by DTD or schema design and can accommodate it. In other words, the main application field of XML is to use a structured document structure in an application program and to interface it with an external system in a standard way.

However, if the structure of the document is predetermined by DTD or Schema, it is necessary to generate the document within the category that does not deviate from the structure in creating the XML document, so that the characteristics of the XML structure mentioned above can be fully utilized. Even if the document object model (DOM) structure is used, there is a constraint that an XML document must be generated by a procedure limited to the structure.

This restriction requires that existing XML document generation applications run different generation modules in order to respond to applications requiring different structures of XML documents. If the structure of the document is not defined in advance, the document may be dynamically and gradually incremented. It causes a problem that cannot produce the structure of.

However, XML document has the characteristic that arbitrary structure can be expressed without defining the structure of document if the structure of tag meets Well Formed condition that is paired with each other. You can dynamically add arbitrary nodes and add nodes from an empty XML document with only the top level node, without limitation. In this case, no assumptions are made about the document structure, so a general way of generating arbitrary XML structures is required.

The present invention has been proposed to solve the above problems and to meet the above-mentioned demands. The present invention receives an Xpath and a data value in pairs, and stores a top node or an image in an empty XML document. By creating the desired Xpath node in the reverse direction from the created node to the lowest node, and generating the data value as a text (or attribute) node at the created node location, a DTD (Document Type Definition) or Schema To create an XML document easily without assuming the structure of the document defined by the document, a computer that records a dynamic XML document generation method using a document object model (DOM) and a program for realizing the method. The purpose is to provide a readable recording medium.

According to an aspect of the present invention, there is provided a dynamic XML document generating method of any structure, comprising: a first step of receiving an arbitrary Xpath and a data value; A second step of searching whether an Xpath node corresponding to the received Xpath exists in an XML document structure; As a result of the search of the second step, if not present, an Xpath node corresponding to the received Xpath is generated in the XML document structure, and the input data value is generated in the generated Xpath. 3) assigning to the node; And a fourth step of allocating the received data value to an existing Xpath node if there is a search result of the second step.

On the other hand, the present invention, a dynamic XML document generation system having a large processor, the first function for receiving an arbitrary Xpath (Xpath) and data values; A second function of searching whether an Xpath node corresponding to the received Xpath exists in an XML document structure; As a result of the search in the second function, if not present, an Xpath node corresponding to the received Xpath is generated in the XML document structure, and the input data value is generated in the XML document structure. Xpath) a third function of allocating to the node; And a computer-readable recording medium having recorded thereon a program for realizing a fourth function of allocating the received data value to an existing Xpath node as a result of the search in the second function. .

When creating an XML document conforming to a prescribed form, there is a method of generating the form of a text file using the fact that the XML file itself is a kind of text file, and the XML parser (parser) There is a way to create an XML document structure using the provided application program interface (API).

In the latter case, the procedure for generating an XML document is gradually extended from the basic skeleton, but the constructable structure is not defined as any well-formed structure, but is defined in the DTD or Schema. It is done within the scope and limits its basic structure in advance.

However, an XML document can represent any tree structure if the pairs of tags that generate the XML structure are correctly formed, and the XML document may not be limited to a predefined structure according to the application field. You can also create a data structure that represents the problem.

When creating such a data structure, the method of finding the solution of the problem is gradually approached by the solution of the problem rather than described by a certain procedural method, and gradually creates an arbitrary dynamic structure. You must go out. This method can be used in problem solving methods such as genetic algorithms, machine learning, natural language parsers.

Accordingly, the present invention describes a procedure for generating an arbitrary XML document structure in a dynamic and gradual manner using an XML Document Object Model (DOM) parser (parser) application program interface (API).

The above objects, features and advantages will become more apparent from the following detailed description taken in conjunction with the accompanying drawings. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a configuration diagram of an embodiment of a system for generating an XML document according to the present invention.
As shown in FIG. 1, the system for generating an XML document according to the present invention includes a data input unit 10 for receiving data and an XML document using the data received from the data input unit 10. And a storage unit 11 for storing the document generated by the XML document generator 12.

2A is a flow diagram of one embodiment of a dynamic XML document generation method of any structure in accordance with the present invention.
First, an empty XML document is generated using a document object model (DOM) (200). In addition, a data set consisting of an arbitrary Xpath and a data pair is received, one of them is selected (203), and an Xpath node corresponding to the received Xpath is included in an XML document structure that is identified as a Document Object Model (DOM) structure. Search for whether it exists (205). At this time, since the XML document is an empty document at the first execution, of course, there is no Xpath node corresponding to the input Xpath, but after the process of gradually constructing the XML document structure by the input data, it corresponds to the input Xpath. An Xpath node may be created. The retrieval of the "205" process is provided by an eXtensible Stylesheet Language (XSL) processing API that can handle the Document Object Model (DOM) structure.
For reference, in order to help the understanding of the present invention, the terms Xpath and Xpath node will be described. Xpath is a string designating a specific structure, and the Xpath node is actually created and formed as an XML document structure. .
For example, the string '/ Header / Name' is Xpath. This structure is actually implemented and created, and the state in which memory is allocated as a data structure on normal computer memory is an Xpath node. Thus, 'Xpath node' can mean 'node designated by Xpath' or 'node represented by Xpath'.

If there is no Xpath node corresponding to the input Xpath in the search result 205 and the XML document structure (document object model structure), an Xpath node corresponding to the input Xpath is generated in the XML document structure (207). The received data value is generated as a text (or attribute) node at the generated Xpath node location (209).

One data is processed during the processes of "200" to "209", and Xpath nodes are additionally constructed one by one in the XML document structure.

Thereafter, after checking whether all the input data has been processed (221), if there is input data that has not been processed yet, the process of "203" to "209" is repeated to dynamically construct (create) an XML document. If there is no more input data left (221), the generated XML document is stored (223) and terminated.

On the other hand, if there is an Xpath node corresponding to the received Xpath in the search result 205 and the document object model (DOM) structure (XML document structure), creating an Xpath node corresponding to the received Xpath (207). O), generate the input data value as a text (or attribute) node at an existing Xpath node location (209), and if there is no other data processing (221), store the generated document (223) Exit.

A detailed procedure of the step 207 of creating an Xpath node corresponding to the received Xpath in an XML document structure is shown in FIG. 2B. FIG. 2B is a detailed flowchart of an embodiment 207 of generating the Xpath node in the XML document structure of FIG. 2A.

First, it is checked whether a higher level node of the received Xpath is generated in a document object model (DOM) structure (213).

As a result of the check 213, if an upper level node is generated, an Xpath node is generated as a lower node of the upper node (217). In this case, when the upper node is the highest node, an Xpath node is created in the top node.

Thereafter, it is determined whether there is a node to be created as a child node of the currently generated Xpath node (219). If there is no node, the process proceeds to a process of generating a data value in the currently generated Xpath node (209). If present, the process proceeds to step "213".

As a result of the check 213, if a higher level node is not generated, a new Xpath except for the last node is defined in the current Xpath node (215) and the process proceeds to step "213". This process means that it is a recursive process to generate the document object model (DOM) structure in the reverse order of Xpath to the top node. That is, it branches to the process of "213" and recalls the recursive iteration procedure.

Hereinafter, an embodiment according to the XML document generation process described so far will be described with reference to FIGS. 2A and 2B. Here, the XML header <? Xml version = "1.0" encoding = "euc-kr"?> Appears repeatedly and is omitted because it does not appear when explicitly used to handle the Document Object Model (DOM).

The empty XML document in step 200 is assumed to be a document having only <XML /> Tag pairs as follows.

1) Process "200":

<XML />

2) process "203":                     

Input data: ["/ Header / Name", "Yang Sung-hyun"] selected.

3) Process "205":

The process does not satisfy the conditions of "205", so go to "207".

4) Process "207":

Go to step "213" to perform the procedure for creating an Xpath node into an XML document structure.
5) Process "213":

delete

delete

delete

Since / Header of one level up structure is not created in / Header / Name, the condition is not satisfied.

6) Process "215":

Get Xpath as / Header.

7) Recursively branch to process "213".

8) Course "213":

The parent node of / Header is the top node and it is created, so go to step "217".

9) Course "217":

Create a structure like this: Since the parent node of / Header is the top node, create the top node as below.

<XML>

<Header />

</ XML>

10) Step "219": branch to step "213" because / Name, a node to be created, exists as a subordinate node of / Header.

11) After stepping out of the recursive step, go to process "213".

12) Course "213":

Since the parent node / Header of / Header / Name is created, go to step "217" and create Name node under / Header to create the following structure.

<XML>

<Header>

<Name />

</ Header>

</ XML>

13) Step "219": Move all the steps of the recursive step and move to Step "209" to generate the text node data to generate the following XML document.

<XML>

<Header>                     

<Name> Yang Sung-hyun </ Name>

</ Header>

</ XML>

The XML document generated by the above process shows an embodiment for one data input.

A case of performing an input (/ Header / Addr / PostCode, 137792) as the second example of the input data of FIG. 2A will be briefly described as follows.

1) / Header / Addr / PostCode was not created in the XML document structure (205-> 207).

2) / Header / Addr was not created in document structure (213).

3) Since the / Header structure is created, create the child node / Header / Addr (217).

4) Since / Header / Addr was created recursively, create / Header / Addr / PostCode (213-> 217-> 219).

5) Since / Header / Addr / PostCode has been created, create a data value with a text node at the location (209).

The final XML document is as follows.

<XML>

<Header>

<Name> Yang Sung-hyun </ Name>                     

<Addr>

<PostCode> 137792 </ PostCode>

</ Addr>

</ Header>

</ XML>

In the present invention, it is assumed that the input data is generated only as a text node, and description of a method of constructing an XML document for generating data as an attribute node is omitted, but the method for generating data as an attribute node is also described in XML. Applicable to document organization is obvious.

In addition, the present invention can be applied to the field of dynamic data representation using XML, and also can be used when generating a large amount of XML documents having various structures and formats such as XML / EDI (Electronic Data Interchange).

In the field of dynamic data representation, which is the first application field, solutions such as genetic algorithms, machine learning systems, natural language parsers are not deterministic and progressive. It can be used when using XML as a data structure representation of a field that represents a set of dynamically changing solutions.

The second application area is the mass production of XML documents of various structures and forms. It may have a form defined as a DTD or Schema, but a well-formed XML document may contain dynamic XML if it contains a XML document with a DTD or Schema-defined form. Document generation is in a relationship that encompasses the scope of XML document generation that has been predetermined.

In the field of mass production of XML documents, it is easier to develop an application program when constructed by the general method proposed by the present invention, rather than processing the generation of XML documents having different structures by different methods. In other words, if 100 partial modules for generating 100 XML documents are required, according to the method proposed by the present invention, only one generating module and 100 structural expressions can perform the same task.

According to the procedure proposed by the present invention, any dynamic document structure can be generated in a relatively simple manner, thereby enabling the generation of a flexible structure representation.

In addition, even when generating a document structure defined by DTD or Schema, any XML document structure can be commonly used by the method proposed by the present invention without independently developing an application program limited to each document structure. Can be handled using a conventional method, that is, a general-purpose program module.

As described above, the method of the present invention may be implemented as a program and stored in a recording medium (CD-ROM, RAM, ROM, floppy disk, hard disk, magneto-optical disk, etc.) in a computer-readable form.                     

The present invention described above is not limited to the above-described embodiments and the accompanying drawings, and various substitutions, modifications, and changes are possible in the art without departing from the technical spirit of the present invention. It will be clear to those of ordinary knowledge.

As described above, the present invention does not limit the XML document to a document structure defined by a DTD or a schema, and generates an XML document in a dynamic and gradual manner for representing a data having an arbitrary tree structure. This paper suggests a method that can be easily applied to the solution, which can be applied to general-purpose XML document construction systems and systems that gradually generate solutions to problems such as genetic algorithms, machine learning, and natural language parsing. Since it can be expressed as, it is effective to facilitate development in various fields dealing with XML document generation.

Claims (9)

In the dynamic XML document generation method of any structure, A first step of receiving an arbitrary Xpath and a data value; A second step of searching whether an Xpath node corresponding to the received Xpath exists in an XML document structure; As a result of the search of the second step, if not present, an Xpath node corresponding to the received Xpath is generated in the XML document structure, and the input data value is generated in the generated Xpath. 3) assigning to the node; And A fourth step of allocating the received data value to an existing Xpath node if there is a search result of the second step; Dynamic XML document generation method of any structure including a. The method of claim 1, Generating an XML document by repeating the first step to the fourth step for both the input Xpath and the data value Dynamic XML document generation method of any structure including more. The method of claim 1, Generating an empty XML document using a document object model (DOM) before receiving the arbitrary Xpath and data values Dynamic XML document generation method of any structure including more. The method according to any one of claims 1 to 3, The third step, Until the XML document structure is structurally connected with the Xpath node, the upper node and the Xpath node are dynamically generated by referring to the received Xpath, and the input is received. And assigning a data value to the generated Xpath node. The method of claim 4, wherein The third step, Recursively create an upper node until the XML document structure is structurally connected to the Xpath node, and then add a lower node to reverse the upper node and the X by referring to the received Xpath. A method for generating a dynamic XML document of any structure, characterized by dynamically generating an Xpath node. The method of claim 4, wherein The third step, A fifth step of determining whether an upper node of the Xpath node is generated in a document object model (DOM) structure; As a result of the determination in the fifth step, if an upper node is generated, the Xpath node is generated as a lower node of the upper node, and if the upper node is the highest node, the Xpath node is in the highest node. Generating a sixth step; A seventh step of generating a new Xpath except for the last node in the current Xpath node if the upper node is not generated as a result of the determination in the fifth step; And An eighth step of determining whether or not a node to be generated as a lower node of the generated Xpath node exists and repeating the fifth to seventh steps if the node exists; Dynamic XML document generation method of any structure including a. The method of claim 4, wherein The third step and the fourth step, And dynamically assigning the input data value to the Xpath node as text. The method of claim 4, wherein The third step and the fourth step, The dynamic XML document generation method of any structure, characterized in that for assigning the received data value as an attribute to the Xpath node. In a dynamic XML document generation system with a large processor, A first function of receiving an arbitrary Xpath and a data value; A second function of searching whether an Xpath node corresponding to the received Xpath exists in an XML document structure; As a result of the search in the second function, if not present, an Xpath node corresponding to the received Xpath is generated in the XML document structure, and the input data value is generated in the XML document structure. Xpath) a third function of allocating to the node; And A fourth function of allocating the received data value to an existing Xpath node if there is a search result in the second function; A computer-readable recording medium having recorded thereon a program for realizing this.

Images