KR100653189B1 - Apparatus and method for xml document transformming - Google Patents

Abstract

A device and a method for transforming an XML(eXtensible Markup Language) document are provided to improve system performance by offering a function for transforming a text XML Infoset(Information set) document into a binary fast Infoset document, and vice versa. An ASN(Abstract Syntax Notation) processor(101) serializes and adjusts the XML Infoset document(100) to a fast Infoset document form. An encoder(102) encodes data output from the ASN processor. The first streaming output part(104) represents and stores the data output from the encoder. A reverse ASN processor(106) parses and adjusts the fast Infoset document(105) to an XML Infoset document form. The decoder(107) decodes the data output from the reverse ASN processor. The second streaming output part(108) represents and stores the data output from the decoder. A vocabulary mapper maps a vocabulary table index used in the encoder and the decoder to a vocabulary table entry.

Description

XML document conversion apparatus and its method {Apparatus and Method for XML Document Transformming}

1 is a configuration diagram of an embodiment of an XML document conversion apparatus according to the present invention.

2 is a flowchart of an embodiment of a method for converting an XML document according to the present invention;

3 is a flowchart of another embodiment of an XML document conversion method according to the present invention;

* Explanation of symbols for the main parts of the drawings

100: XML infoset document 101: ASN processing unit

102: encoding unit 103: vocabulary table

104: first streaming output unit 105: high-speed infoset document

106: reverse ASN processing unit 107: decoding unit

108: second streaming output unit

The present invention converts and reverse-converts an existing Extensible Markup Language (“XML”) Infoset document in a text format into a Fast Infoset document in Binary form. The present invention relates to an XML document conversion apparatus and a method thereof, and more particularly, to a document expressing information in XML according to the existing XML Document Type Definition (DTD) format, according to ITU-T Rec. X. 891 | ISO / IEC 24824-1) The present invention relates to an XML document conversion device capable of converting a binary "XML-Binary" form and vice versa, and a method thereof.

XML is a tag like the markup language of the existing HyperText Markup Language (hereinafter referred to as "HTML") and the Wireless Markup Language (hereinafter referred to as "WML"). To represent the document. Therefore, XML provides a machine-friendly type of document to provide a text-based document that can be understood by the system and the user. This form makes the document easier to use and has the advantage of helping to standardize the document and present the data. However, since XML is text-based, its size is enlarged, and there is a problem that such an XML file is overloaded in network transmission. Therefore, providing binary-XML conforming to the standard not only solves this problem, but also embraces the advantages of the XML document itself.

Efforts to improve performance by binarizing XML have been made in three aspects, which can be classified into compression, separation of document structure, and encoding. Among them, a fast infoset (fast information set) is used.

Advantages of the fast infoset include:

No end-tags are required, which reduces memory size and saves time when parsing. It also eliminates the need for escaping characters, reducing the amount of time and memory required to find an escaper. In addition, since the length of the text for the content is determined in advance, the size of the document can be estimated. In addition, an indexing technique may be introduced for repeated strings to reduce memory size and time required for parsing the strings. In addition, it contains binary contents itself, and has a vocabulary for similar documents, reducing parsing and serializing time when encoding and decoding multiple documents, and the advantages of XML documents It has it.

Fast Infosets use tables and indexing techniques to reduce document size. Reduce the size of the XML document by storing the first string in the table and replacing it with an index if the same string appears. When Fast Infoset is applied, the compression rate of the document is not very good compared to the compression technique, but it is enough to realize the improvement of performance, and additionally, compared to the general XML document or compressed XML document. You can see that the performance is dramatically improved.

However, there are currently no open source and practical utilities for C ++-based fast infosets.

The present invention has been proposed to solve the above problems, and converts an XML Infoset (Infoset: Information set) document in a binary form into a fast Infoset document in binary form and reverse conversion function using a C ++ language. The purpose of the present invention is to provide an XML document conversion apparatus and method for improving the performance of the system.

Other objects and advantages of the present invention can be understood by the following description, and will be more clearly understood by the embodiments of the present invention. Also, it will be readily appreciated that the objects and advantages of the present invention may be realized by the means and combinations thereof indicated in the claims.

An apparatus of the present invention for achieving the above object is, in an extensible generation language (XML) document conversion apparatus, for serializing and adjusting an XML Infoset (Inforset) document to conform to the fast Infoset document standard. Abstract syntax notation (ASN) processing means; Encoding means for encoding data output from the abstract syntax notation (ASN) processing means; First streaming output means for representing and storing data output from said encoding means; Reverse Abstract Syntax Notation (ASN) processing means for parsing and adjusting the fast Infoset document to conform to an XML Infoset document standard; Decoding means for decoding data output from the inverse ASN processing means; Second streaming output means for representing and storing data output from said decoding means; And lexical mapping means for mapping lexical table indices used in the encoding means and the decoding means into lexical table entries.

In the method of the present invention, in the extensibility generation language (XML) document conversion method, an input / output streaming interface allocation step of generating a file to store a fast infoset and generating a serializer ; A document starting step of calling a starting document, encoding a header of the called starting document, and initializing a vocabulary; Start Prefixing, make sure you have a namespace, make sure you have an element if you don't have a namespace, and get a namespace if you have a namespace A encoding step of proceeding to a process of confirming whether the element has been encoded after encoding; And if the element has an element in the process of checking whether the element has the element, the element is started, and if the element has the attribute, if it has the attribute, if the attribute has the character, the character Encode the character string, check if it has other properties, and if it has other properties, proceed to encoding characters. If not, encode the element and terminate the element. Element) encoding step.

In addition, another method of the present invention, in the Extensible Generation Language (XML) document conversion method, after setting the input streamer (Streamer), generating a Parser (Parser), after parsing (Parsing), An initialization step of decoding a header; A Fast Infoset document checking step of identifying a Fast Infoset document and starting a Fast Infoset document; A decoding step of starting an element by confirming that the element has an element, decoding the element after decoding the element, and decoding an attribute; And a final step of decoding up to the last element and checking whether there is another element, and ending the document if there is no other element.

The above objects, features and advantages will become more apparent from the following detailed description taken in conjunction with the accompanying drawings, whereby those skilled in the art may easily implement the technical idea of the present invention. There will be. In addition, in describing the present invention, when it is determined that the detailed description of the known technology related to the present invention may unnecessarily obscure the gist of the present invention, the detailed description thereof will be omitted. 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 XML document conversion apparatus according to an embodiment of the present invention.

As shown in FIG. 1, an XML document conversion apparatus according to the present invention includes an ASN (SSN) that serializes and adjusts an XML Infoset document 100 to conform to a fast Infoset document 105 standard. Abstract Syntax Notation) processing unit 101, an encoding unit 102 for encoding data output from the ASN processing unit 101, and a first streaming output unit for representing and storing data output from the encoding unit 102 ( 104, an inverse Abstract Syntax Notation (ASN) processing unit 106 for parsing and adjusting the fast Infoset document 105 to conform to the XML Infoset document 100 standard, and A decoding unit 107 for decoding the data output from the inverse ASN processing unit 106, a second streaming output unit 108 for representing and storing the data output from the decoding unit 107, and the encoding unit 102. Vocabulary table index used by the decoding unit 107 And a vocabulary table 103 that maps to.

The ASN processor 101 adjusts the XML document to conform to the fast infoset document 105 standard.

The encoder 102 proceeds in parallel with the ASN processor 101. Encoding rules define how messages are defined and used. This is to provide a standardized message encoding rule on various different network systems. The encoder 102 uses "ASN.1 Encoding Control Notation (ECN)". Encoding Control Notation (ECN) provides freedom to the standardized encoding rules, Packed Encoding Rule (PER) / Binary Encoding Rule (BER), which allows you to define your own encoding rules.In the Fast Infoset specification, ECN (Encoding Control Notation) is defined, and the encoding unit 102 is created according to the specification.

The vocabulary table 103 is a table that maps a vocabulary table index to a vocabulary table entry. The purpose of the vocabulary table 103 is to reduce data processing time and memory space by expressing vocabulary table entries for frequently used character strings using vocabulary table indexes. In addition, the vocabulary table 103 is implemented using a hash algorithm, and a vocabulary having the same hash value has the same vocabulary table index.

Inverse transformation of the XML document inversely decodes the Fast Infoset document, which was processed by ASN.1 processing, in that order. The procedure proceeds according to Reverse ASN.1 processing. Fast Infoset standard specification does not write the decoding algorithm separately, so it re-analyzes the encoding process and converts from Fast Infoset to XML Infoset document.

The streaming output units 104 and 108 define a method of storing and expressing a result value. In the present invention, the "C ++" standard library "I / O ifstream class" is used.

2 is a flowchart illustrating a method of converting an XML document according to an embodiment of the present invention, and illustrates a method of converting an XML Infoset document into a Fast Infoset document.

As shown in FIG. 2, the XML document conversion method according to the present invention first generates a file to store a fast infoset (201), generates a serializer (Serializer), and then starts (202). Call the document (203).

Next, after encoding the header of the called start document (204), the vocabulary is initialized (205).

Next, it is checked whether it has an initialization vocabulary (206).

As a result of the check 206, if it has an initial vocabulary, it is set to an existing initial vocabulary (208), and a prefix is started (210), and if it does not have an initial vocabulary, it is checked whether it has an external vocabulary ( 207), if the external vocabulary is set to an external vocabulary (209), the process proceeds to the beginning of prefixing (210), and if the external vocabulary is not to the beginning of the prefixing (Prefixing) 210 Proceed.

When Prefixing is started (210), it checks whether it has a namespace (211), and if it does not have a namespace, it checks whether it has an element (213), and the namespace ( If there is a Namespace, after encoding the Namespace (212), the process proceeds to step 213 to check whether the Element (Element).

In the step 213 of checking whether the element has the element, if the element does not have an element, the document is terminated (221), the file is closed (222), and if the element has an element, the element starts. (214), it is checked whether it has an attribute (215).

As a result of the verification (215), if the attribute (Attribute) has a character (Characters) is encoded (216), if there is a different attribute (217) if the other attribute has a character (Characters) encoding process (216) If it does not have other attributes, it encodes the element (218) and terminates the element (219).

Again, if there is another element (220), if there is no other element (Element), the process proceeds to the end of the document (221), if there is another element (Element) process of starting the element (214) Proceed to).

3 is a flowchart of another embodiment of an XML document conversion method according to the present invention, and illustrates a method of converting a fast infoset document into an XML infoset document.

As shown in FIG. 3, another method of XML document conversion according to the present invention first sets up an input streamer (301), generates a parser (302), and then parses it. After operation 303, the header is decoded (304).

Next, it is checked whether it is a fast infoset document (305).

As a result of the check 305, if it is not a fast infoset document, the file system is closed and terminated (318), and if it is a fast infoset document, the document is started (306).

First, it checks whether it has an element (307). If it does not have an element, the document is terminated (317), and the process of closing the file system (318) proceeds.

If the element has an element, check whether it is a namespace (308). If it is a namespace, start with a prefix (309), start an element (310), and then use a namespace ( If not, the Element starts immediately (310).

After the start of the element (310), the element is decoded (311), the element is checked to see if it has an attribute (312), and if it has an attribute, the attribute is decoded (313). . This is repeated until finished (314).

Then, it decodes up to the last element (315), checks whether it has another element (316), and if there is no other element, it proceeds to the document termination process (317), and another element If has the process proceeds to the element start process (310).

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. Since this process can be easily implemented by those skilled in the art will not be described in more detail.

The present invention described above is capable of various substitutions, modifications, and changes without departing from the technical spirit of the present invention for those skilled in the art to which the present invention pertains. It is not limited by the drawings.

The present invention as described above, due to the advantages of the fast infoset (Fast Infoset) has the effect of helping to solve the network transmission time and overload according to the XML document transmission to many developers dealing with XML documents.

Claims (9)

An extensibility generation language (XML) document conversion device, Abstract syntax notation (ASN) processing means for serializing and adjusting an XML Infoset document to conform to a Fast Infoset document standard; Encoding means for encoding data output from the abstract syntax notation (ASN) processing means; First streaming output means for representing and storing data output from said encoding means; Reverse Abstract Syntax Notation (ASN) processing means for parsing and adjusting the fast Infoset document to conform to an XML Infoset document standard; Decoding means for decoding the data output from the inverse ASN processing means; Second streaming output means for representing and storing data output from said decoding means; And Vocabulary mapping means for mapping the lexical table indexes used in the encoding means and the decoding means into lexical table entries. Extensible generation language (XML) document conversion apparatus comprising a. The method of claim 1, The encoding means, And an encoding rule, and substantially use "ASN.1 Encoding Control Notation (ECN)" in parallel with said ASN processing means. The method according to claim 1 or 2, The lexical mapping means, Vocabulary table entries for frequently used strings are represented using vocabulary table indexes, which reduces data processing time and memory footprint, and substantially uses a hash algorithm. Extensibility Generation Language (XML) document conversion device. In the extensibility generation language (XML) document conversion method, An input / output streaming interface allocation step of generating a file to store a fast infoset and generating a serializer; A document starting step of calling a starting document, encoding a header of the called starting document, and initializing a vocabulary; Start Prefixing, make sure you have a namespace, make sure you have an element if you don't have a namespace, and get a namespace if you have a namespace A encoding step of proceeding to a process of confirming whether the element has been encoded after encoding; And In the process of checking whether the element has an element, if the element has an element, the element is started, and if it has an attribute, the result of the check indicates that the character has a character. After encoding, check whether they have different properties, and if they have other properties, proceed to encoding characters. If not, encode elements and end the element. ) Encoding step Extensibility Generation Language (XML) document conversion method comprising a. The method of claim 4, wherein Initializing the vocabulary of the document start step, Check if you have an initialization vocabulary, if you have an initialization vocabulary, set it to an existing initialization vocabulary. How to convert an Extensible Generation Language (XML) document. The method according to claim 4 or 5, Checking whether the element has the element of the prefixing step, If the element does not have the element, the document is terminated, the file is closed, and if the element has the element, the element is started, and the extensibility generation language characterized in that it has an attribute is checked. How to convert XML documents. The method of claim 6, The element encoding step, Check whether there is another element, and if there is no other element, the process proceeds to the end of the document, and if there is another element, the process proceeds to the process of starting the element. How to convert a castle generation language (XML) document. In the extensibility generation language (XML) document conversion method, An initialization step of setting an input streamer, generating a parser, performing parsing, and decoding a header; A Fast Infoset document checking step of identifying a Fast Infoset document and starting a Fast Infoset document; A decoding step of starting an element by confirming that the element has an element, decoding the element after decoding the element, and decoding an attribute; And End step to decode up to the last element, check if it has other elements, and exit the document if there are no other elements Extensibility Generation Language (XML) document conversion method comprising a. The method of claim 8, The process of confirming that the element of the decoding step (Element), Extension that checks whether it is a namespace, and if it is a namespace, starts an element after starting a prefix, and starts an element immediately if it is not a namespace. How to convert a castle generation language (XML) document.

Images