JP2005056363A

JP2005056363A - Xml information transmitter

Info

Publication number: JP2005056363A
Application number: JP2003289473A
Authority: JP
Inventors: Atsushi Sakakibara; 淳榊原; Mikio Oda; 美樹男織田
Original assignee: Media Fusion Co Ltd
Current assignee: Media Fusion Co Ltd
Priority date: 2003-08-07
Filing date: 2003-08-07
Publication date: 2005-03-03

Abstract

<P>PROBLEM TO BE SOLVED: To convert a DOM indicative of the structure of a structured document such as an XML document, or the like into the serialized DOM considering transfer without depending on the individual properties of the structured documents; and to access the serialized DOM to an element without undergoing processes for re-purse or deserialization. <P>SOLUTION: The structured XML document such as XML document information is divided into a serialized DOM block group and character sequence information. A serialized DOM generation section has: an element type provision means; a master element reference position provision means; a slave element reference position provision means; an attribute information reference position provision means; a next element reference position provision means; a character sequence leading position provision means; and a character sequence length provision means. The serialized DOM generation section generates a serialized DOM block and finally generates a serialized DOM block body. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

本発明は、ＳＧＭＬ（ＳｔａｎｄａｒｄＧｅｎｅｒａｌｉｚｅｄＭａｒｋｕｐＬａｎｇｕａｇｅ）やＸＭＬ（ＥｘｔｅｎｓｉｂｌｅＭａｒｋｕｐＬａｎｇｕａｇｅ）などの構造化文書のための圧縮・復元に係る技術に関するものである。 The present invention relates to a technology related to compression / decompression for structured documents such as SGML (Standard Generalized Markup Language) and XML (Extensible Markup Language).

前記、ＳＧＭＬやＸＭＬなどの構造化文書は、データ構造をタグとしてドキュメントに埋め込む形式であるために、データ構造が理解しやすく様々なアプリケーションが考えられる一方において、データ構造に意味を付与するために、一般的に冗長な記述となりデータ量は大幅に増大する。
データ転送およびデータ蓄積のことを考えた場合にはデータは圧縮されることが望ましく、その方法として一般的に用いられるのは、バイナリーデータとして圧縮し保存することである。しかし、これは計算機に依存する圧縮形式であるために、汎用的な方法ではないという欠点を有する。 The structured document such as SGML or XML has a format in which the data structure is embedded in the document as a tag, so that the data structure is easy to understand and various applications can be considered. On the other hand, in order to give meaning to the data structure In general, the description becomes redundant, and the amount of data greatly increases.
In consideration of data transfer and data storage, it is desirable that the data is compressed, and the method generally used is compression and storage as binary data. However, since this is a compression format depending on a computer, it has a disadvantage that it is not a general-purpose method.

このような問題を解決するために、近年において、たとえば特開２００３−４４４５９におけるように、構造化データの特徴を生かした圧縮方法が提案されている。すなわち、タグである構造化データとテキストデータであるコンテンツデータを分離して保存するという方法である。前記タグである構造化データを符号化し符号列を作成し、また前記テキストデータであるコンテンツデータを文字列として作成し、これらの両者の対応づけをするだけで、構造化文書を圧縮できるというものである。ことに、タグを符号化することによる圧縮の効果は大きい。また、コンテンツデータの文字列を圧縮することにより、さらに圧縮の効果が得られる。
公開番号：２００３−４４４５９ In order to solve such a problem, in recent years, for example, as disclosed in Japanese Patent Application Laid-Open No. 2003-44459, a compression method utilizing the characteristics of structured data has been proposed. That is, the structured data as tags and the content data as text data are stored separately. A structured document can be compressed simply by encoding the structured data, which is the tag, and creating a code string, creating the content data, which is the text data, as a character string, and associating the two. It is. In particular, the compression effect by encoding the tag is great. Further, by compressing the character string of the content data, a further compression effect can be obtained.
Publication number: 2003-44459

しかし、この圧縮アルゴリズムは、圧縮される構造化文書の特性に依存する圧縮方法であるという問題点を有する。このために、前記の圧縮方法においては、圧縮後に再びオリジナルの構造化ＸＭＬドキュメントにアクセスするためには、特殊な復元の過程が必要となるという問題点があげられる。 However, this compression algorithm has the problem that it is a compression method that depends on the characteristics of the structured document to be compressed. For this reason, the above-described compression method has a problem that a special decompression process is required to access the original structured XML document again after compression.

このような事情に鑑み、本発明においては、特に、ＸＭＬドキュメントに着目し、ＸＭＬドキュメントを表すＤＯＭ(Document Object Model)を転送を考慮したバイトストリームにシリアライズするという、汎用的な圧縮アルゴリズムを提供する。このために、そのシリアライズの過程においてデータ転送量を圧縮できるだけでなく、同時にデータ受信側において、前記シリアライズされたＤＯＭが、再度のパースおよびデシリアライズの過程を経ることなく、要素へのアクセスを可能とする。この前記汎用的アルゴリズムは、構造化文書の圧縮技術として標準化できるように、構造化文書の性質に依存しないアルゴリズムを提供することを目的とする。 In view of such circumstances, the present invention provides a general-purpose compression algorithm that serializes a DOM (Document Object Model) representing an XML document into a byte stream that considers transfer, particularly focusing on the XML document. . For this reason, not only can the data transfer amount be compressed during the serialization process, but at the same time, the serialized DOM can access the element without going through the re-parsing and deserialization process at the data receiving side. And This general-purpose algorithm aims to provide an algorithm that does not depend on the properties of the structured document so that it can be standardized as a compression technique for the structured document.

上記問題を解決するための発明のひとつは、ＸＭＬドキュメント情報からシリアライズＤＯＭブロック体を生成するシリアライズＤＯＭブロック体生成装置であって、ＸＭＬドキュメント情報を取得するＸＭＬドキュメント情報取得部と、シリアライズＤＯＭブロック体生成部と、シリアライズＤＯＭブロック体出力部と、を有し、前記シリアライズＤＯＭブロック体生成部は、シリアライズＤＯＭ生成手段と、文字列情報生成手段と、シリアライズＤＯＭブロック生成手段と、シリアライズＤＯＭブロック群生成手段と、を有し、 One of the inventions for solving the above-mentioned problem is a serialized DOM block body generating device for generating a serialized DOM block body from XML document information, an XML document information acquiring unit for acquiring XML document information, and a serialized DOM block body A generation unit; and a serialized DOM block body output unit. The serialized DOM block body generation unit includes a serialized DOM generation unit, a character string information generation unit, a serialized DOM block generation unit, and a serialized DOM block group generation. Means,

前記シリアライズＤＯＭブロック体は、シリアライズＤＯＭブロック群と、文字列情報とからなり、前記シリアライズＤＯＭブロック群は、シリアライズＤＯＭブロックからなり、前記シリアライズＤＯＭブロックは、シリアライズＤＯＭからなり、前記シリアライズＤＯＭ生成部は、以下の（１）から（７）の手段を有するシリアライズＤＯＭブロック体生成装置。
（１）自身が属するシリアライズＤＯＭブロックが示す要素の型を示す属性を与える要素型付与手段
（２）自身が属するシリアライズＤＯＭブロックがシリアライズＤＯＭブロック群中で参照すべき親要素を示す親シリアライズＤＯＭブロックの位置を示す属性を与える親要素参照位置付与手段
（３）自身が属するシリアライズＤＯＭブロックがシリアライズＤＯＭブロック群中で参照すべき子要素を示す子要素シリアライズＤＯＭブロックの位置を示す属性を与える子要素参照位置付与手段
（４）自身が属するシリアライズＤＯＭブロックに含まれる要素の内、属性を有する要素がある場合に、その要素の属性を示すシリアライズＤＯＭのシリアライズＤＯＭブロック群中での位置を示す属性を与える属性情報参照位置付与手段
（５）自身が属するシリアライズＤＯＭブロックで示す要素の次に続く要素を示す次要素シリアライズＤＯＭブロックのシリアライズＤＯＭブロック群中での位置を示す属性を与える次要素参照位置付与手段
（６）自身が属するシリアライズＤＯＭブロックが値を有する場合に、その値を示す前記文字列情報中での文字列の先頭位置を示す属性を与える文字列先頭位置付与手段と、
（７）自身が属するシリアライズＤＯＭブロックが値を有する場合に、その値を示す前記文字列情報中での文字列の長さを示す属性を与える文字列長付与手段と
を有する。 The serialized DOM block body includes a serialized DOM block group and character string information. The serialized DOM block group includes a serialized DOM block. The serialized DOM block includes a serialized DOM. The serialized DOM generation unit includes: A serialized DOM block body generating device having the following means (1) to (7).
(1) Element type giving means for giving an attribute indicating the type of an element indicated by the serialized DOM block to which the serialized DOM block belongs. (2) A parent serialized DOM block showing a parent element to which the serialized DOM block to which the serialized belongs refers should be referenced. Parent element reference position providing means for giving an attribute indicating the position of the child element (3) A child element for giving an attribute indicating the position of the serialized DOM block indicating the child element to which the serialized DOM block to which itself belongs should refer in the serialized DOM block group When there is an element having an attribute among the elements included in the serialized DOM block to which the reference position assigning means (4) belongs, the attribute indicating the position in the serialized DOM block group of the serialized DOM indicating the attribute of the element is displayed. Attribute information reference position giving means (5) itself to give Next element reference position giving means for giving an attribute indicating the position in the serialized DOM block group of the next element serialized DOM block indicating the element following the element indicated by the serialized DOM block to which the serialized DOM block belongs. A character string start position giving means for giving an attribute indicating the start position of the character string in the character string information indicating the value,
(7) When the serialized DOM block to which the device itself belongs has a value, it has character string length giving means for giving an attribute indicating the length of the character string in the character string information indicating the value.

本発明のＸＭＬ情報送信装置は、以下の（１）から（７）の効果を有する。
（１）ＸＭＬドキュメント情報を表すＤＯＭを、転送を考慮したバイトストリームにシリアライズできる。
（２）シリアライズされたＤＯＭは、再度のパース、デシリアライズの過程を経ることなく、要素へのアクセスを可能とする。
（３）ＸＭＬドキュメント情報はシリアライズＤＯＭブロック体もしくはシリアライズＤＯＭブロック群に置き換えられ、文字列情報は文字列情報もしくは準備文字列情報に含ませることができる。
（４）データを送信するのに必要なバイト数のみを送受信することができる。
（５）圧縮されたデータは、圧縮された状態のままで、そのＸＭＬドキュメントのおのおの要素へのアクセスを可能とする。
（６）構造化データであるバイトストリームと、コンテンツデータである文字列辞書を分離してそれぞれを圧縮および暗号化するので、構造化データをそのまま圧縮するよりも通信データ量を削減することが可能になる。
（７）シリアライズＤＯＭブロックは汎用性があり、送信する構造化ＸＭＬドキュメントの特殊性に依存しない圧縮アルゴリズムであるために、これをＸＭＬなどの構造化ＸＭＬドキュメントの送受信のフォーマットとして標準化が可能である。 The XML information transmitting apparatus of the present invention has the following effects (1) to (7).
(1) A DOM representing XML document information can be serialized into a byte stream considering transfer.
(2) The serialized DOM enables access to elements without going through the re-parsing and deserialization process.
(3) The XML document information is replaced with a serialized DOM block body or a serialized DOM block group, and the character string information can be included in the character string information or the prepared character string information.
(4) Only the number of bytes necessary for transmitting data can be transmitted and received.
(5) The compressed data can be accessed to each element of the XML document while being compressed.
(6) Since the byte stream, which is structured data, and the character string dictionary, which is content data, are separated and compressed and encrypted, the amount of communication data can be reduced compared to compressing structured data as it is. become.
(7) Since the serialized DOM block is versatile and is a compression algorithm that does not depend on the speciality of the structured XML document to be transmitted, it can be standardized as a transmission / reception format of a structured XML document such as XML. .

以下、本発明の実施の形態について、図を用いて説明する。なお、本発明は、これら実施形態に何ら限定されるべきものではなく、その要旨を逸脱しない範囲において、種々なる態様で実施し得る。 Hereinafter, embodiments of the present invention will be described with reference to the drawings. In addition, this invention should not be limited to these embodiments at all, and can be implemented in various modes without departing from the gist thereof.

実施形態1は主に請求項1および請求項5などに関する。 The first embodiment mainly relates to claims 1 and 5.

実施形態2は主に請求項2および請求項6などに関する。 The second embodiment mainly relates to claims 2 and 6.

実施形態3は主に請求項3などに関する。 The third embodiment mainly relates to claim 3 and the like.

実施形態4は主に請求項4などに関する。 The fourth embodiment mainly relates to claim 4 and the like.

実施形態5は主に請求項7などに関する。 The fifth embodiment mainly relates to claim 7 and the like.

まず、本発明の実施の例について、図を用いて説明する。なお、本発明の技術的範囲が以下に説明する実施の例に限定されて解釈されるべきではない。 First, an embodiment of the present invention will be described with reference to the drawings. The technical scope of the present invention should not be construed as being limited to the examples described below.

≪予備知識≫ ≪Preliminary knowledge≫

以下では本件発明にて用いられる用語について説明する。「ＸＭＬ」、「ＸＭＬパーサ」、「シリアライズＤＯＭブロック体」、「シリアライズＤＯＭブロック群」、「シリアライズＤＯＭブロック」、「文字列情報」、「準備文字列情報」、「シリアライズＤＯＭ」、「親要素」、「子要素」、「属性情報」、「次要素」、「シリアライズＤＯＭブロックの位置を示す属性」、「親要素参照位置」、「子要素参照位置」、「属性情報参照位置」、「次要素参照位置」、について説明する。 Hereinafter, terms used in the present invention will be described. “XML”, “XML parser”, “serialized DOM block body”, “serialized DOM block group”, “serialized DOM block”, “character string information”, “prepared character string information”, “serialized DOM”, “parent element” ”,“ Child element ”,“ attribute information ”,“ next element ”,“ attribute indicating the position of the serialized DOM block ”,“ parent element reference position ”,“ child element reference position ”,“ attribute information reference position ”,“ Next element reference position "will be described.

<ＸＭＬドキュメント> <XML document>

「ＸＭＬ」は、構造化文書と呼ばれるデータ構造が定義できるコンピューター言語のひとつである。データ構造を定義するにあたって、ＸＭＬドキュメント自身の中にタグを埋め込む形で、そのＸＭＬドキュメントのデータ構造が記述される。「<」で始まり「>」で終わり、これらで囲まれた文字列を含む部分をタグと呼ぶ。 “XML” is one of computer languages that can define a data structure called a structured document. In defining the data structure, the data structure of the XML document is described in a form in which a tag is embedded in the XML document itself. A portion that starts with “<” and ends with “>” and includes a character string surrounded by these is called a tag.

<要素> <Element>

なお、このタグを本件発明においては「要素」と呼ぶ。一方、「<特定の文字列>」を開始タグ、「<／特定の文字列>」を終了タグと呼ぶ。なお、本件発明においては、これらの開始タグと終了タグとの間に囲まれた領域に記述された文字列も、「要素」と呼ぶ。 This tag is referred to as an “element” in the present invention. On the other hand, “<specific character string>” is called a start tag, and “</ specific character string>” is called an end tag. In the present invention, a character string described in an area enclosed between the start tag and the end tag is also referred to as an “element”.

<ＸＭＬパーサ> <XML parser>

「ＸＭＬパーサ」とは、構文解析を行うプログラムである。構文解析とは、データ構造の解析のことである。データ構造の解析とは、データのツリー構造を解析することである。一例として、図６のＸＭＬドキュメント０６０１をＸＭＬパーサを用いて構文解析することによって、図９に示される「ＤＯＭツリー」と呼ばれるツリー構造が組み立てられる。なお、「ＤＯＭ」とは、ＤｏｃｕｍｅｎｔＯｂｊｅｃｔＭｏｄｅｌの略である。 An “XML parser” is a program that performs syntax analysis. Parsing is the analysis of the data structure. Data structure analysis is to analyze the tree structure of data. As an example, the XML document 0601 in FIG. 6 is parsed using an XML parser, and a tree structure called “DOM tree” shown in FIG. 9 is assembled. Note that “DOM” is an abbreviation for Document Object Model.

<シリアライズＤＯＭブロック体> <Serialized DOM block body>

「シリアライズＤＯＭブロック体」とは、シリアライズＤＯＭブロック体生成部により生成されるものである。シリアライズＤＯＭブロック体とは、シリアライズＤＯＭブロック群と文字列情報からなる。一例として、図１１にシリアライズＤＯＭブロック体の概念図を示す。シリアライズＤＯＭブロック体１１０９は、シリアライズＤＯＭブロック群１１０７と文字列情報１１０８からなる。 The “serialized DOM block body” is generated by the serialized DOM block body generation unit. The serialized DOM block body includes a serialized DOM block group and character string information. As an example, FIG. 11 shows a conceptual diagram of a serialized DOM block body. The serialized DOM block body 1109 includes a serialized DOM block group 1107 and character string information 1108.

<シリアライズＤＯＭブロック群> <Serialized DOM block group>

「シリアライズＤＯＭブロック群」とは、シリアライズＤＯＭブロック群生成手段により生成されるものである。シリアライズＤＯＭブロック群とは、複数のシリアライズＤＯＭブロックからなる。図１１の一例に示すように、シリアライズＤＯＭブロック１１０１からシリアライズＤＯＭブロック１１０６が直列にならべられることによって、シリアライズＤＯＭブロック群１１０７が生成される。シリアライズＤＯＭブロック群の部分を構成するシリアライズＤＯＭブロックは、図９の一例に示されるＤＯＭツリーに対応しており、ＤＯＭツリーの要素０９０１は、シリアライズＤＯＭ１１０１に対応し、要素０９０２は、シリアライズＤＯＭ１１０２に対応し、要素０９０３は、シリアライズＤＯＭ１１０３に対応し、要素０９０４は、シリアライズＤＯＭ１１０４に対応し、要素０９０５は、シリアライズＤＯＭ１１０５に対応し、要素０９０６は、シリアライズＤＯＭ１１０６に対応している。 The “serialized DOM block group” is generated by the serialized DOM block group generation means. The serialized DOM block group includes a plurality of serialized DOM blocks. As shown in the example of FIG. 11, the serialized DOM block 1106 is serially arranged from the serialized DOM block 1101 to generate a serialized DOM block group 1107. The serialized DOM blocks constituting the part of the serialized DOM block group correspond to the DOM tree shown in the example of FIG. The element 0903 corresponds to the serialized DOM 1103, the element 0904 corresponds to the serialized DOM 1104, the element 0905 corresponds to the serialized DOM 1105, and the element 0906 corresponds to the serialized DOM 1106.

<シリアライズＤＯＭブロック> <Serialized DOM block>

「シリアライズＤＯＭブロック」とは、シリアライズＤＯＭブロック生成手段により生成されるものである。シリアライズＤＯＭブロックとは、複数のシリアライズＤＯＭからなる。 The “serialized DOM block” is generated by the serialized DOM block generation unit. The serialized DOM block is composed of a plurality of serialized DOMs.

<シリアライズＤＯＭ> <Serialize DOM>

「シリアライズＤＯＭ」とは、シリアライズＤＯＭ生成手段により生成されるものである。シリアライズＤＯＭとは、シリアライズＤＯＭブロック体を構成する基本となる要素であり、最小単位である。 The “serialized DOM” is generated by the serialized DOM generation unit. The serialized DOM is a basic element constituting a serialized DOM block body and is a minimum unit.

<文字列情報> <String information>

「文字列情報」とは、文字を示す情報であり、シリアライズＤＯＭブロック体に利用される文字を並べたものである。文字列情報とは、一例として、前記ＸＭＬドキュメントのタグに含まれた文字列と、前記開始タグと終了タグに囲まれた領域に記述された文字列とを含む文字列情報である。また、文字列情報が、あらかじめ準備されている場合には、これを「準備文字列情報」と読んで区別する。図１１の文字列情報１１０８では、図０９に示すＤＯＭツリーに用いられるすべての文字が含まれている。 “Character string information” is information indicating characters, and is a list of characters used in a serialized DOM block. For example, the character string information is character string information including a character string included in the tag of the XML document and a character string described in an area surrounded by the start tag and the end tag. If character string information is prepared in advance, it is distinguished by reading it as “prepared character string information”. The character string information 1108 in FIG. 11 includes all characters used in the DOM tree shown in FIG.

<親要素> <Parent element>

「親要素」とは、すでに説明した要素であり、自身よりひとつ上の階層に属し、かつ自身がその要素に含まれる要素を指す。一例として、図９におけるＤＯＭツリーにおいて、要素０９０２を自身と考えると、自身に対する親要素は、要素０９０１である。要素０９０４は自身に対してひとつ上の階層に属するが、自身である要素０９０２は要素０９０４には含まれないので、要素０９０４は自身である要素２００２の親要素ではない。 “Parent element” refers to an element that has already been described, belongs to a hierarchy one level higher than itself, and includes itself. As an example, in the DOM tree in FIG. 9, when the element 0902 is considered to be itself, the parent element for the element 0902 is the element 0901. The element 0904 belongs to a hierarchy higher than itself, but the element 0902 that is the element 0904 is not included in the element 0904, so the element 0904 is not a parent element of the element 2002 that is the element 0904.

<親シリアライズＤＯＭブロック> <Parent serialized DOM block>

「親シリアライズＤＯＭブロック」とは、自身が属するシリアライズＤＯＭブロックがシリアライズＤＯＭブロック群中で参照すべき親を示すシリアライズＤＯＭブロックである。一例を示せば、図１１のシリアライズＤＯＭ群１１０７の場合には、シリアライズＤＯＭ１１０２の親要素は、シリアライズＤＯＭ１１０１である。 The “parent serialized DOM block” is a serialized DOM block that indicates a parent to which the serialized DOM block to which the serialized DOM block belongs should refer. For example, in the case of the serialized DOM group 1107 in FIG. 11, the parent element of the serialized DOM 1102 is the serialized DOM 1101.

<子要素> <Child element>

「子要素」とは、自身よりひとつ下の階層に属し、かつ自身がその要素を含む要素を指す。たとえば、図９におけるＤＯＭツリーにおいて、要素０９０２を自身と考えれば、自身に対する子要素は、要素０９０３である。要素０９０５は自身である要素０９０２のひとつ下の階層に属するが、自身である要素０９０２は要素０９０５を含まないので、要素０９０５は自身である要素０９０２の子要素ではない。 A “child element” refers to an element that belongs to a hierarchy below itself and that includes the element. For example, in the DOM tree shown in FIG. The element 0905 belongs to the hierarchy immediately below the element 0902 that is the element 0902. However, since the element 0902 that is the element 0905 does not include the element 0905, the element 0905 is not a child element of the element 0902 that is the element 0905.

<子シリアライズＤＯＭブロック> <Child serialized DOM block>

「子シリアライズＤＯＭブロック」とは、自身が属するシリアライズＤＯＭブロックがシリアライズＤＯＭブロック群中で参照すべき子を示すシリアライズＤＯＭブロックである。一例を示せば、図１１のシリアライズＤＯＭ群１１０７の場合には、シリアライズＤＯＭ１１０２の子要素は、シリアライズＤＯＭ１１０３である。 The “child serialized DOM block” is a serialized DOM block indicating a child to which the serialized DOM block to which the serialized DOM belongs belongs should be referred to in the group of serialized DOM blocks. For example, in the case of the serialized DOM group 1107 in FIG. 11, the child element of the serialized DOM 1102 is the serialized DOM 1103.

<属性情報> <Attribute information>

「属性情報」とは、要素の属性を示す情報である。 “Attribute information” is information indicating element attributes.

<次要素> <Next element>

「次要素」とは、自身と同じ階層に属し、かつ自身に隣接する要素を指す。図９中で一例を示すと、要素０９０２を自身と考えれば、「次要素」は、自身と同じ階層に属し、かつ自身に隣接する要素０９０４である。図１１のシリアライズＤＯＭ群１１０７の場合には、シリアライズＤＯＭ１１０２の次要素は、シリアライズＤＯＭ１１０４である。 The “next element” refers to an element that belongs to the same hierarchy as itself and is adjacent to itself. As an example in FIG. 9, when the element 0902 is considered to be itself, the “next element” is the element 0904 that belongs to the same hierarchy as itself and is adjacent to itself. In the case of the serialized DOM group 1107 in FIG. 11, the next element of the serialized DOM 1102 is the serialized DOM 1104.

<次要素シリアライズＤＯＭブロック> <Next element serialized DOM block>

「次要素シリアライズＤＯＭブロック」とは、自身が属するシリアライズＤＯＭブロックがシリアライズＤＯＭブロック群中で参照すべき次を示すシリアライズＤＯＭブロックである。一例を示せば、図１１のシリアライズＤＯＭ群１１０７の場合には、シリアライズＤＯＭ１１０２の次要素は、シリアライズＤＯＭ１１０４である。 The “next element serialized DOM block” is a serialized DOM block that indicates the next to which the serialized DOM block to which the next element belongs should refer in the group of serialized DOM blocks. For example, in the case of the serialized DOM group 1107 in FIG. 11, the next element of the serialized DOM 1102 is the serialized DOM 1104.

<シリアライズＤＯＭブロックの位置を示す属性> <Attribute indicating the position of the serialized DOM block>

「シリアライズＤＯＭブロックの位置を示す属性」とは、シリアライズＤＯＭブロック群中でシリアライズＤＯＭブロックの位置を示す属性である。たとえば、図１５は、図１１におけるシリアライズＤＯＭブロック群１１０７を、シリアライズＤＯＭのレベルまで記載したものであり、シリアライズＤＯＭブロックの位置を示す属性は、図１５に示す行番号１５０１を用いることができる。一例として、図１１におけるシリアライズＤＯＭブロック１１０２の位置を示す属性は、シリアライズＤＯＭブロックが複数のシリアライズＤＯＭから構成されるために行番号１５０１における１９行目から２７行目を表す１９から２７のいずれの数値も位置を示す属性として用いることができる。ひとつのブロックは、ひとつの位置を示す属性で表現することが可能であるために、代表値として、シリアライズＤＯＭブロックの先頭行の行番号の番号を位置を示す属性として用いることができる。したがって、この例においては、数値１９が位置を示す属性として付与される。 The “attribute indicating the position of the serialized DOM block” is an attribute indicating the position of the serialized DOM block in the serialized DOM block group. For example, FIG. 15 shows the serialized DOM block group 1107 in FIG. 11 up to the level of the serialized DOM, and the attribute indicating the position of the serialized DOM block can use the row number 1501 shown in FIG. As an example, the attribute indicating the position of the serialized DOM block 1102 in FIG. 11 is any of 19 to 27 that represents the 19th to 27th lines in the line number 1501 because the serialized DOM block is composed of a plurality of serialized DOMs. Numerical values can also be used as attributes indicating positions. Since one block can be expressed by an attribute indicating one position, the number of the line number of the first line of the serialized DOM block can be used as an attribute indicating the position as a representative value. Therefore, in this example, the numerical value 19 is given as an attribute indicating the position.

<親要素参照位置> <Parent element reference position>

「親要素参照位置」とは、自身が属するシリアライズＤＯＭブロックがシリアライズＤＯＭブロック群中で参照すべき親を示す親シリアライズＤＯＭブロックの位置を示す属性である。たとえば、図１５において、自身が属するシリアライズＤＯＭブロックの位置を示す属性が１９である場合には、親要素参照位置は１０である。 The “parent element reference position” is an attribute indicating the position of the parent serialized DOM block indicating the parent to which the serialized DOM block to which the element belongs belongs should be referred to in the serialized DOM block group. For example, in FIG. 15, when the attribute indicating the position of the serialized DOM block to which the element belongs is 19, the parent element reference position is 10.

<子要素参照位置> <Child element reference position>

「子要素参照位置」とは、自身が属するシリアライズＤＯＭブロックがシリアライズＤＯＭブロック群中で参照すべき子を示す子シリアライズＤＯＭブロックの位置を示す属性である。たとえば、図１５において、自身が属するシリアライズＤＯＭブロックの位置を示す属性が１９である場合には、子要素参照位置は２８である。 The “child element reference position” is an attribute indicating the position of a child serialized DOM block that indicates a child to which the serialized DOM block to which the element belongs should be referred in the serialized DOM block group. For example, in FIG. 15, when the attribute indicating the position of the serialized DOM block to which it belongs is 19, the child element reference position is 28.

<属性情報参照位置> <Attribute information reference position>

「属性情報参照位置」とは、自身が属するシリアライズＤＯＭブロックに含まれる要素の内、属性を有する要素がある場合に、その要素の属性を示すシリアライズＤＯＭのシリアライズＤＯＭブロック群中での位置を示す属性である。 The “attribute information reference position” indicates the position in the serialized DOM block group of the serialized DOM indicating the attribute of the element when there is an element having an attribute among the elements included in the serialized DOM block to which the attribute information belongs. Attribute.

<次要素参照位置> <Next element reference position>

「次要素参照位置」とは、自身が属するシリアライズＤＯＭブロックがシリアライズＤＯＭブロック群中で参照すべき次を示す次シリアライズＤＯＭブロックの位置を示す属性である。たとえば、図１５において、自身が属するシリアライズＤＯＭブロックの位置を示す属性が１９である場合には、次要素参照位置は３７である。
≪実施形態1≫ The “next element reference position” is an attribute indicating the position of the next serialized DOM block that indicates the next to which the serialized DOM block to which the next element belongs should refer in the serialized DOM block group. For example, in FIG. 15, when the attribute indicating the position of the serialized DOM block to which it belongs is 19, the next element reference position is 37.
<< Embodiment 1 >>

<実施形態1の構成> <Configuration of Embodiment 1>

図１は本実施形態の機能ブロック図である。図６、図７と図１４は本実施形態の情報の構成図である。 FIG. 1 is a functional block diagram of this embodiment. FIG. 6, FIG. 7 and FIG. 14 are information configuration diagrams of the present embodiment.

<全体構成> <Overall configuration>

実施形態1は、シリアライズＤＯＭブロック体生成装置０１０２であって、ＸＭＬドキュメント情報取得部０１０３と、シリアライズＤＯＭブロック体生成部０１０４と、シリアライズＤＯＭブロック体出力部０１０５と、を有し、前記シリアライズＤＯＭブロック体生成部０１０８は、シリアライズＤＯＭ生成手段０１０７と、文字列情報生成手段０１１０と、シリアライズＤＯＭブロック生成手段０１０８と、シリアライズＤＯＭブロック群生成手段０１０９と、を有し、前記シリアライズＤＯＭブロック体０７０２は、シリアライズＤＯＭブロック群０７０３と、文字列情報０７０４とからなり、前記シリアライズＤＯＭブロック群０７０３は、シリアライズＤＯＭブロック１４１０からなり、前記シリアライズＤＯＭブロック１４１０は、シリアライズＤＯＭ１４０１からシリアライズＤＯＭ１４０９からなり、前記シリアライズＤＯＭ生成手段０１０７は、要素型付与手段０１１１と、親要素参照位置付与手段０１１２と、子要素参照位置付与手段０１１３と、属性情報参照位置付与手段０１１４と、次要素参照位置付与手段０１１５と、文字列先頭位置付与手段０１１６と、文字列長付与手段０１１７と、を有するシリアライズＤＯＭブロック体生成装置である。 Embodiment 1 is a serialized DOM block body generation device 0102, which includes an XML document information acquisition unit 0103, a serialized DOM block body generation unit 0104, and a serialized DOM block body output unit 0105, and the serialized DOM block The field generation unit 0108 includes a serialized DOM generation unit 0107, a character string information generation unit 0110, a serialized DOM block generation unit 0108, and a serialized DOM block group generation unit 0109. The serialized DOM block body 0702 includes: The serialized DOM block group 0703 and the character string information 0704 are included. The serialized DOM block group 0703 includes the serialized DOM block 1410, and the serialized DOM block 1410. Includes serialized DOM1401 to serialized DOM1409. The serialized DOM generating unit 0107 includes an element type providing unit 0111, a parent element reference position providing unit 0112, a child element reference position providing unit 0113, and an attribute information reference position providing unit 0114. A serialized DOM block body generating device including a next element reference position assigning unit 0115, a character string head position assigning unit 0116, and a character string length providing unit 0117.

<実施形態1の構成の説明> <Description of Configuration of Embodiment 1>

「シリアライズＤＯＭブロック体生成装置」０１０２は、シリアライズＤＯＭブロック体を生成する装置である。シリアライズＤＯＭブロック体生成装置は、ＸＭＬドキュメント情報取得部０１０３と、シリアライズＤＯＭブロック体生成部０１０４と、シリアライズＤＯＭブロック体出力部０１０５と、を有する。 The “serialized DOM block body generation device” 0102 is a device that generates a serialized DOM block body. The serialized DOM block body generation device includes an XML document information acquisition unit 0103, a serialized DOM block body generation unit 0104, and a serialized DOM block body output unit 0105.

「ＸＭＬドキュメント情報取得部」０１０３は、ＸＭＬドキュメント情報を取得する。ＸＭＬドキュメント情報とは、例えば、ＸＭＬドキュメントや、ＸＭＬドキュメントから生成される中間情報である場合がある。 An “XML document information acquisition unit” 0103 acquires XML document information. The XML document information may be, for example, an XML document or intermediate information generated from the XML document.

「シリアライズＤＯＭブロック体出力部」０１０５は、シリアライズＤＯＭブロック体を出力する。たとえば、シリアライズＤＯＭブロック群０７０３と文字列情報０７０４からなるシリアライズＤＯＭブロック体０７０２を合体させた後、送信のために二進数に置き換えるための中間情報の生成や、中間情報から二進数データ生成などの機能を有する。 The “serialized DOM block body output unit” 0105 outputs a serialized DOM block body. For example, after the serialized DOM block body 0702 composed of the serialized DOM block group 0703 and the character string information 0704 is combined, generation of intermediate information to be replaced with a binary number for transmission, generation of binary data from the intermediate information, etc. It has a function.

「シリアライズＤＯＭブロック体生成部」０１０８は、シリアライズＤＯＭブロック体の生成部である。シリアライズＤＯＭブロック体生成部は、シリアライズＤＯＭ生成手段０１０７と、文字列情報生成手段０１１０と、シリアライズＤＯＭブロック生成手段０１０８と、シリアライズＤＯＭブロック群生成手段０１０９と、を有する。 The “serialized DOM block body generation unit” 0108 is a generation unit of a serialized DOM block body. The serialized DOM block body generating unit includes serialized DOM generating means 0107, character string information generating means 0110, serialized DOM block generating means 0108, and serialized DOM block group generating means 0109.

「文字列情報生成手段」０１０１は、文字列情報を生成する手段である。文字列情報は、XMLドキュメント情報に含まれるすべての文字列である。一例をあげれば、図６（Ａ）のＸＭＬドキュメント０６０１に含まれるすべての文字列は、ｒｏｏｔ、ｃｏｎｔｅｎｔ、ＸＸＸＸ、／ｃｏｎｔｅｎｔ、ｃｏｎｔｅｎｔ、ＹＹＹＹ、／ｃｏｎｔｅｎｔ、／ｒｏｏｔである。なお、本実施形態1においては、「／」を文字列から省くため、ｒｏｏｔ、ｃｏｎｔｅｎｔ、ＸＸＸＸ、ｃｏｎｔｅｎｔ、ＹＹＹＹ、ｒｏｏｔがすべての文字列である。さらに本実施形態１においては、文字列情報は直列にならべた、ｒｏｏｔｃｏｎｔｅｎｔＸＸＸＸｃｏｎｔｅｎｔＹＹＹＹｒｏｏｔが文字列情報である。実施形態1では、文字列情報は、さらに繰り返しの部分を削除して、ｒｏｏｔｃｏｎｔｅｎｔＸＸＸＸＹＹＹＹである。 “Character string information generating means” 0101 is means for generating character string information. The character string information is all character strings included in the XML document information. As an example, all character strings included in the XML document 0601 in FIG. 6A are root, content, XXX, / content, content, YYYY, / content, and / root. In the first embodiment, since “/” is omitted from the character string, “root”, “content”, “XXXX”, “content”, “YYYY”, and “root” are all character strings. Furthermore, in the first embodiment, the character string information is arranged in series, and rootcontentXXXcontentYYYYroot is the character string information. In the first embodiment, the character string information is rootcontentXXXXYYYY by further deleting a repeated portion.

「シリアライズＤＯＭブロック体」０７０２は、シリアライズＤＯＭブロック生成部によって生成される情報である。シリアライズＤＯＭブロック体は、シリアライズＤＯＭブロック群０７０３と、文字列情報０７０４とからなる。 The “serialized DOM block body” 0702 is information generated by the serialized DOM block generation unit. The serialized DOM block body includes a serialized DOM block group 0703 and character string information 0704.

「シリアライズＤＯＭブロック群」０７０３は、シリアライズＤＯＭブロック群生成手段によって生成される情報である。シリアライズＤＯＭブロック群は、シリアライズＤＯＭブロック１４１０からなる。 The “serialized DOM block group” 0703 is information generated by the serialized DOM block group generation unit. The serialized DOM block group includes serialized DOM blocks 1410.

「シリアライズＤＯＭブロック」１４１０は、シリアライズＤＯＭブロック生成手段によって生成される情報である。シリアライズＤＯＭブロックは、シリアライズＤＯＭ１４０１からシリアライズＤＯＭ１４０９からなる。シリアライズＤＯＭブロックは、要素型情報、親要素参照位置情報、子要素参照位置情報、属性情報参照位置情報、次要素参照位置情報、文字列先頭位置情報、文字列長情報、を有する。 The “serialized DOM block” 1410 is information generated by the serialized DOM block generation unit. The serialized DOM block includes serialized DOM1401 to serialized DOM1409. The serialized DOM block has element type information, parent element reference position information, child element reference position information, attribute information reference position information, next element reference position information, character string head position information, and character string length information.

「シリアライズＤＯＭ」は、シリアライズＤＯＭ生成手段によって生成される情報である。シリアライズＤＯＭは、要素型情報、親要素参照位置情報、子要素参照位置情報、属性情報参照位置情報、次要素参照位置情報、文字列先頭位置情報、文字列長情報、の情報を示す。ひとつのシリアライズＤＯＭは、前記要素型情報、親要素参照位置情報、子要素参照位置情報、属性情報参照位置情報、次要素参照位置情報、文字列先頭位置情報、文字列長情報、のうちのひとつの情報を有する。 “Serialized DOM” is information generated by the serialized DOM generating means. The serialized DOM indicates information of element type information, parent element reference position information, child element reference position information, attribute information reference position information, next element reference position information, character string head position information, and character string length information. One serialized DOM is one of the element type information, parent element reference position information, child element reference position information, attribute information reference position information, next element reference position information, character string head position information, and character string length information. Information.

「シリアライズＤＯＭ生成手段」０１０７は、シリアライズＤＯＭ生成手段である。シリアライズＤＯＭ生成手段は、要素型付与手段０１１１と、親要素参照位置付与手段０１１２と、子要素参照位置付与手段０１１３と、属性情報参照位置付与手段０１１４と、次要素参照位置付与手段０１１５と、文字列先頭位置付与手段０１１６と、文字列長付与手段０１１７と、を有する。 The “serialized DOM generation unit” 0107 is a serialized DOM generation unit. The serialized DOM generation means includes an element type assigning means 0111, a parent element reference position assigning means 0112, a child element reference position assigning means 0113, an attribute information reference position assigning means 0114, a next element reference position assigning means 0115, a character Column head position providing means 0116 and character string length providing means 0117 are provided.

「要素型付与手段」０１１１は、自身が属するシリアライズＤＯＭブロックが示す要素の型を示す属性を与える。実施形態1では、一例として、「要素型」は、ＸＭＬドキュメント自身を示すDocumentと、ＸＭＬドキュメント情報の要素を示すElementと、ＸＭＬドキュメント情報の要素内容を示すTextと、を有する。 The “element type assigning unit” 0111 gives an attribute indicating the type of the element indicated by the serialized DOM block to which the element type assigning unit belongs. In the first embodiment, as an example, the “element type” includes a document indicating the XML document itself, an element indicating the element of the XML document information, and a text indicating the element content of the XML document information.

「親要素参照位置付与手段」０１１２は、自身が属するシリアライズＤＯＭブロックがシリアライズＤＯＭブロック群中で参照すべき親要素を示す親シリアライズＤＯＭブロックの位置を示す属性を与える。 “Parent element reference position assigning means” 0112 gives an attribute indicating the position of the parent serialized DOM block indicating the parent element to which the serialized DOM block to which the element belongs belongs should be referred to in the serialized DOM block group.

「子要素参照位置付与手段」０１１３は、自身が属するシリアライズＤＯＭブロックがシリアライズＤＯＭブロック群中で参照すべき子要素を示すシリアライズＤＯＭブロックの位置を示す属性を与える。 The “child element reference position assigning unit” 0113 gives an attribute indicating the position of the serialized DOM block indicating the child element to which the serialized DOM block to which the child element belongs belongs should be referred to in the serialized DOM block group.

「属性情報付与手段」０１１４は、自身が属するシリアライズＤＯＭブロックに含まれる要素の内、属性を有する要素がある場合に、その要素の属性を示すシリアライズＤＯＭのシリアライズＤＯＭブロック群中での位置を示す属性を与える。「属性情報」とは、要素の属性を示す。 The “attribute information giving means” 0114 indicates the position of the serialized DOM indicating the attribute of the element in the serialized DOM block group when there is an element having the attribute among the elements included in the serialized DOM block to which the attribute information assigning unit 0114 belongs. Give attributes. “Attribute information” indicates an attribute of an element.

「次要素付与手段」０１１５は、自身が属するシリアライズＤＯＭブロックで示す要素の次に続く要素を示す次要素シリアライズＤＯＭブロックのシリアライズＤＯＭブロック群中での位置を示す属性を与える。 The “next element assigning unit” 0115 gives an attribute indicating the position in the serialized DOM block group of the next element serialized DOM block indicating the element following the element indicated by the serialized DOM block to which the next element assigning unit 0115 belongs.

「文字列先頭位置付与手段」０１１６は、自身が属するシリアライズＤＯＭブロックが値を有する場合に、その値を示す前記文字列情報中での文字列の先頭位置を示す属性を与える。「文字列情報」は、要素に含まれる文字列を直列に並べたものである。 When the serialized DOM block to which the character string belongs has a value, the “character string start position assigning unit” 0116 gives an attribute indicating the start position of the character string in the character string information indicating the value. “Character string information” is a string in which character strings included in elements are arranged in series.

「文字列長付与手段」0117は、自身が属するシリアライズＤＯＭブロックが値を有する場合に、その値を示す前記文字列情報中での文字列の長さを示す属性を与える。「文字列長」とは、文字列を構成する文字の個数である。 “Character string length giving means” 0117 gives an attribute indicating the length of a character string in the character string information indicating the value when the serialized DOM block to which the character string belongs has a value. “Character string length” is the number of characters constituting the character string.

「シリアライズＤＯＭブロック体出力部」０１０５は、シリアライズＤＯＭブロック体を出力する。ここでは、シリアライズＤＯＭブロック群０７０３と文字列情報０７０４からなるシリアライズＤＯＭブロック体０７０２を、送信のために二進数に置き換えるための中間情報の生成や、中間情報から二進数データ生成などの機能も有する。 The “serialized DOM block body output unit” 0105 outputs a serialized DOM block body. Here, it also has functions such as generation of intermediate information for replacing the serialized DOM block body 0702 composed of the serialized DOM block group 0703 and the character string information 0704 with a binary number for transmission, and generation of binary data from the intermediate information. .

<実施形態1の処理の流れ> <Processing flow of Embodiment 1>

また、図３は本実施発明形態のフローチャートを表す図である。図６、図７は、XMLドキュメント情報、シリアライズDOMブロック体などの情報を示す。図８、図９、図１１は、ＸＭＬドキュメントから生成される中間情報を示す図である。 FIG. 3 shows a flowchart of the present embodiment. 6 and 7 show information such as XML document information and serialized DOM block bodies. 8, 9, and 11 are diagrams showing intermediate information generated from the XML document.

「ＸＭＬドキュメント情報を取得するステップ」Ｓ０３０１は、ＸＭＬドキュメント情報を取得する。本ステップにて取得するＸＭＬドキュメント情報は、例えば図６（Ａ）に示されるＸＭＬドキュメントである。 “Step of acquiring XML document information” S0301 acquires XML document information. The XML document information acquired in this step is, for example, an XML document shown in FIG.

「ＸＭＬドキュメント情報から中間情報を生成するステップ」Ｓ０３０２は、ＸＭＬドキュメント情報から中間情報を生成する。一例として図６（Ａ）ＸＭＬドキュメント情報図０６０１から図６（Ｂ）のような中間情報０６０２を生成する。図６（Ｂ）の中間情報０６０２は、図８に示される要素型情報０８０３と文字列情報０８０４を有する要素情報０８０２を単位として、図６（Ａ）に示すＸＭＬドキュメント情報が有する階層構造および要素間の連結関係が保持される中間情報である。 “Step of generating intermediate information from XML document information” S0302 generates intermediate information from XML document information. As an example, the intermediate information 0602 as shown in FIG. 6B is generated from the XML document information FIG. The intermediate information 0602 in FIG. 6B includes the hierarchical structure and elements of the XML document information shown in FIG. 6A with the element information 0802 having the element type information 0803 and the character string information 0804 shown in FIG. 8 as a unit. This is intermediate information in which the connection relationship between them is maintained.

「中間情報に対してシリーズナンバーと階層ナンバーを付与するステップ」Ｓ０３０３は、中間情報に対してシリーズナンバーと階層ナンバーを付与する。前記図６（Ｂ）の中間情報０６０２に、階層情報ｍおよびシリーズナンバーnを属性として付与し図６（Ｃ）に示される中間情報０６０３を生成する。シリーズナンバーは、図６（Ｂ）のテーブルにおける左上から右方向へ番号が付与され、さらに次行においては、もっとも左にある要素から右方向の要素へ向かって番号が付与される。シリーズナンバーは、２から順番に付与される。シリーズナンバー１は、ドキュメント自身を表す番号として付与される。 “Step of assigning a series number and a hierarchy number to intermediate information” S0303 assigns a series number and a hierarchy number to the intermediate information. The intermediate information 0602 shown in FIG. 6B is assigned the hierarchy information m and the series number n as attributes to generate intermediate information 0603 shown in FIG. 6C. The series number is assigned from the upper left to the right in the table of FIG. 6B, and in the next line, the number is assigned from the leftmost element to the right element. Series numbers are assigned in order from 2. Series number 1 is given as a number representing the document itself.

「シリアライズＤＯＭにおける要素型の付与ステップ」Ｓ０３０４においては、自身が属するシリアライズＤＯＭブロックが示す要素の型を示す属性を与える。本実施形態１では、一例をあげれば、中間情報０９０１のｒｏｏｔの要素型はＥｌｅｍｅｎｔである。したがって、この例では、ｒｏｏｔに対応するシリアライズＤＯＭブロック中のシリアライズＤＯＭに対して要素型Ｅｌｅｍｅｎｔが要素型として付与される。シリアライズＤＯＭブロック群１５０２の二つ目のブロック中の行番号１５０１の１０行目にこの文字が付与されている。 In “Step of assigning element type in serialized DOM” S0304, an attribute indicating the type of element indicated by the serialized DOM block to which the element belongs is given. In the first embodiment, for example, the root element type of the intermediate information 0901 is Element. Therefore, in this example, the element type Element is assigned as the element type to the serialized DOM in the serialized DOM block corresponding to the root. This character is assigned to the 10th line of the line number 1501 in the second block of the serialized DOM block group 1502.

「シリアライズＤＯＭにおける親要素参照位置の付与ステップ」Ｓ０３０５においては、シリアライズＤＯＭブロックにおける親要素参照位置が付与される。図６（Ｃ）に示すＸＭＬドキュメント情報から生成される中間情報０６０３より要素の親要素に関する親要素情報を取得し、シリアライズＤＯＭの親要素参照位置に前記親要素情報を付与する機能を有する。本実施形態１では、前述したように、中間情報０６０３におけるシリーズナンバーn=3の要素の親要素とは、自身に対して直上にある要素を意味しており、シリーズナンバーｎ=２が親要素となる。この親要素を表すシリアライズＤＯＭブロックの先頭行の行番号は「１０」である。したがって、この例では、親要素参照位置付与手段０１１２は、シリーズナンバーｎ=３に対応するシリアライズＤＯＭブロック中のシリアライズＤＯＭに対して行番号の「１０」を親要素参照位置として付与する。このシリアライズＤＯＭは、シリアライズＤＯＭブロック群１５０２の三つ目のブロックに対応し、行番号１５０１の２０行目にこの数値が付与されている。 In the “giving step of parent element reference position in serialized DOM” S0305, the parent element reference position in the serialized DOM block is given. It has a function of acquiring parent element information related to the parent element of the element from the intermediate information 0603 generated from the XML document information shown in FIG. 6C, and assigning the parent element information to the parent element reference position of the serialized DOM. In the first embodiment, as described above, the parent element of the element of the series number n = 3 in the intermediate information 0603 means an element immediately above itself, and the series number n = 2 is the parent element. It becomes. The line number of the first line of the serialized DOM block representing this parent element is “10”. Therefore, in this example, the parent element reference position assigning unit 0112 assigns the row number “10” as the parent element reference position to the serialized DOM in the serialized DOM block corresponding to the series number n = 3. This serialized DOM corresponds to the third block of the serialized DOM block group 1502, and this numerical value is given to the 20th line of the line number 1501.

ところで、この親要素参照位置をあらわすシリアライズＤＯＭブロック内における行番号は、計算により求めることができる。すなわち、本実施形態においては、 By the way, the row number in the serialized DOM block representing the parent element reference position can be obtained by calculation. That is, in this embodiment,

親要素参照位置=９×（ｎ−１）＋１となる。例えば、前記の例では、ｎ=２を代入することにより親要素参照位置を示す値である「１０」を得ることができる。 Parent element reference position = 9 × (n−1) +1. For example, in the above example, “10” that is a value indicating the parent element reference position can be obtained by substituting n = 2.

「シリアライズＤＯＭにおける子要素参照位置の付与ステップ」Ｓ０３０６においては、シリアライズＤＯＭにおける子要素参照位置が付与される。本実施形態１では、中間情報０９０１におけるシリーズナンバーｎ＝３の要素の子要素とは、自身の直下にある要素を意味しており、シリーズナンバーｎ＝４が子要素となる。子要素であるシリーズナンバーｎ＝４の要素のシリアライズＤＯＭブロックの先頭行の行番号は「２８」である。したがって、この例では、子要素参照位置付与手段０１１３は、シリーズナンバーｎ＝３に対応するシリアライズＤＯＭブロック中のシリアライズＤＯＭに対して行番号の「２８」を子要素参照位置として付与する。前記シリアライズＤＯＭブロックは、シリアライズＤＯＭブロック群１５０２の三つ目のブロックに対応し、行番号１５０１の２１行目のシリアライズＤＯＭにこの数値が付与されている。 In “assignment step of child element reference position in serialized DOM” S0306, a child element reference position in serialized DOM is assigned. In the first embodiment, the child element of the element of the series number n = 3 in the intermediate information 0901 means an element immediately below itself, and the series number n = 4 is a child element. The line number of the first line of the serialized DOM block of the element of series number n = 4 which is a child element is “28”. Therefore, in this example, the child element reference position assigning unit 0113 assigns the row number “28” as the child element reference position to the serialized DOM in the serialized DOM block corresponding to the series number n = 3. The serialized DOM block corresponds to the third block of the serialized DOM block group 1502, and this numerical value is assigned to the serialized DOM in the 21st row of the row number 1501.

ところで、この子要素参照位置をあらわすシリアライズＤＯＭブロック内における行番号は、計算により求めることができる。すなわち、本実施形態においては、 By the way, the line number in the serialized DOM block representing the child element reference position can be obtained by calculation. That is, in this embodiment,

子要素参照位置＝９×（ｎ−１）＋１となる。例えば、前記の例では、ｎ=４を代入することにより子要素参照位置を示す値である「２８」を得ることができる。 Child element reference position = 9 × (n−1) +1. For example, in the above example, “28” which is a value indicating the child element reference position can be obtained by substituting n = 4.

「シリアライズＤＯＭにおける属性情報参照位置の付与ステップ」Ｓ０３０７においては、シリアライズＤＯＭにおける属性情報参照位置が付与される。本実施例1では、属性情報が無いが、このような場合には、シリアライズＤＯＭブロック中の属性情報を付与するシリアライズＤＯＭに対して属性情報参照位置を示す値である「０」を付与する。 In the “assignment step of attribute information reference position in serialized DOM” S0307, the attribute information reference position in serialized DOM is assigned. In the first embodiment, there is no attribute information. In such a case, “0” that is a value indicating the attribute information reference position is assigned to the serialized DOM to which the attribute information in the serialized DOM block is assigned.

「シリアライズＤＯＭにおける次要素参照位置の付与ステップ」Ｓ０３０４は、シリアライズＤＯＭにおける次要素が付与される。本実施形態では、中間情報０６０３におけるシリーズナンバーｎ＝３の要素の次要素は、前述したように自分自身と同一の階層にあり、隣接しかつより大きなシリーズナンバーを有する要素を指し、シリーズナンバーｎ＝５が次要素となる。この次要素を表すシリアライズＤＯＭブロックの先頭行の行番号１５０１は行番号の「３７」である。したがって、この例では、数値「３７」を次要素として付与する。前記シリアライズＤＯＭブロックは、シリアライズＤＯＭブロック群１５０２の三つ目のブロックであり、行番号１５０１の２３行目にこの数値が付与されている。 The “next element reference position assignment step in the serialized DOM” S0304 is provided with the next element in the serialized DOM. In the present embodiment, the element next to the element of the series number n = 3 in the intermediate information 0603 indicates an element that is in the same hierarchy as itself and has a larger series number as described above. = 5 is the next element. The line number 1501 of the first line of the serialized DOM block representing this next element is the line number “37”. Therefore, in this example, the numerical value “37” is assigned as the next element. The serialized DOM block is the third block of the serialized DOM block group 1502, and this numerical value is assigned to the 23rd row of the row number 1501.

ところで、この次要素をあらわすシリアライズＤＯＭブロック内における行番号は、計算により求めることができる。すなわち、本実施形態においては、 By the way, the row number in the serialized DOM block representing this next element can be obtained by calculation. That is, in this embodiment,

子要素参照位置＝９×（ｎ−１）＋１となる。例えば、前記の例では、ｎ＝５を代入することにより次要素参照位置を示す値である「３７」を得ることができる。 Child element reference position = 9 × (n−1) +1. For example, in the above example, “37” that is a value indicating the next element reference position can be obtained by substituting n = 5.

「テキストの文字列を文字列情報から検索し、最初に現れた同じ文字列の先頭位置の付与ステップ」Ｓ０３０９においては、シリアライズＤＯＭに文字列先頭位置が付与される。本実施形態１では、本実施形態１では、シリーズナンバーｎ＝３が保持する文字列情報ｃｏｎｔｅｎｔは、文字列情報０６０４において左端のｒの位置を「０」番目とすると、「４」番目の位置からｃｏｎｔｅｎｔの文字が配列されている。したがって、本実施形態1においては数値「４」が文字列先頭位置として付与される。前記シリアライズＤＯＭブロックは、シリアライズＤＯＭブロック群１５０２の三つ目のブロックであり、行番号１５０１の２４行目にこの数値が付与されている。 In the step of “searching the character string of the text from the character string information and assigning the head position of the same character string that appears first” S0309, the character string head position is assigned to the serialized DOM. In the first embodiment, in the first embodiment, the character string information content held by the series number n = 3 is the “4” -th position when the leftmost r position in the character string information 0604 is the “0” -th position. To content characters are arranged. Therefore, in the first embodiment, the numerical value “4” is assigned as the character string head position. The serialized DOM block is the third block of the serialized DOM block group 1502, and this numerical value is assigned to the 24th row of the row number 1501.

「テキストの文字列長の付与ステップ」Ｓ０３１０においては、シリアライズＤＯＭに文字列長を付与される。本実施形態１では、シリーズナンバーｎ＝３が保持する文字列情報ｃｏｎｔｅｎｔの文字数は、「７」である。したがって、本実施形態１では、数値７が文字長として付与される。前記シリアライズＤＯＭブロックは、シリアライズＤＯＭブロック群１５０２の三つ目のブロックであり、行番号１５０１の２５行目にこの数値が付与されている。
「上記データからシリアライズＤＯＭブロックを生成するステップ」Ｓ０３１１においては、シリアライズＤＯＭブロックが生成される。例えば、シリアライズＤＯＭブロック群１５０２の行番号１５０１の１行目から９行目で示される範囲に存するシリアライズＤＯＭの集合がシリアライズＤＯＭブロックとして生成される。 In “text character string length assignment step” S0310, a character string length is assigned to the serialized DOM. In the first embodiment, the number of characters of the character string information content held by the series number n = 3 is “7”. Therefore, in the first embodiment, the numerical value 7 is given as the character length. The serialized DOM block is the third block of the serialized DOM block group 1502, and this numerical value is given to the 25th line of the line number 1501.
In “Step of generating a serialized DOM block from the data” S0311, a serialized DOM block is generated. For example, a set of serialized DOMs in the range indicated by the first to ninth lines of the line number 1501 of the serialized DOM block group 1502 is generated as a serialized DOM block.

「すべての要素についてシリアライズＤＯＭブロックを生成ステップ」Ｓ０３１２においていは、すべての要素についてシリアライズＤＯＭブロックが生成されたかどうかが判定される。すべての要素についてシリアライズＤＯＭブロックが生成された場合は、次ステップへ進み、すべての要素についてシリアライズＤＯＭブロックが生成されていない場合は、再びシリアライズＤＯＭブロック生成のステップに戻る。 In “Generate Serialized DOM Blocks for All Elements” S0312, it is determined whether serialized DOM blocks have been generated for all elements. If serialized DOM blocks have been generated for all elements, the process proceeds to the next step. If serialized DOM blocks have not been generated for all elements, the process returns to the step for generating serialized DOM blocks.

「上記データからシリアライズＤＯＭブロック群を生成するステップ」Ｓ０３１３においては、シリアライズＤＯＭブロック群が生成される。シリアライズＤＯＭブロックを連続して生成するものであり、図７（Ｆ）はシリアライズＤＯＭブロック群の一例である。 In “Step of generating a serialized DOM block group from the data” S0313, a serialized DOM block group is generated. Serialized DOM blocks are continuously generated, and FIG. 7F is an example of a serialized DOM block group.

「上記データからシリアライズＤＯＭブロック体を生成するステップ」Ｓ０３１４においては、シリアライズＤＯＭブロック体が生成される。図７（E）のシリアライズＤＯＭブロック群と図６（D）の文字列情報を連続、もしくは別別に生成するものであり、図７（F）は、本実施形態１におけるシリアライズＤＯＭブロック体の一例である。 In “Step of generating serialized DOM block body from the above data” S0314, a serialized DOM block body is generated. The serialized DOM block group in FIG. 7E and the character string information in FIG. 6D are generated continuously or separately. FIG. 7F is an example of the serialized DOM block body in the first embodiment. It is.

「上記データからシリアライズＤＯＭブロック体を出力するステップ」Ｓ０３１５においては、シリアライズＤＯＭブロック体が出力される。一例としとて、シリアライズＤＯＭブロック体は、シリアライズＤＯＭブロック群０７０３と文字列情報０７０４からなる。このシリアライズＤＯＭブロック体は、送信のために、さらに二進数に置き換えるための中間情報の生成や、中間情報から二進数データ生成などが含まれる。
≪実施形態2≫ In "Step of outputting serialized DOM block body from the above data" S0315, the serialized DOM block body is output. As an example, the serialized DOM block body includes a serialized DOM block group 0703 and character string information 0704. This serialized DOM block includes generation of intermediate information for replacement with binary numbers for transmission, generation of binary data from the intermediate information, and the like.
<< Embodiment 2 >>

<実施形態２の構成> <Configuration of Embodiment 2>

図２は本実施形態の機能ブロック図である。図1６、図1７と図１４は本実施形態の情報の構成図である。 FIG. 2 is a functional block diagram of the present embodiment. FIG. 16, FIG. 17 and FIG. 14 are information configuration diagrams of this embodiment.

<全体構成> <Overall configuration>

実施形態２は、シリアライズＤＯＭブロック体生成装置０２０２であって、ＸＭＬドキュメント情報取得部０２０３と、シリアライズＤＯＭブロック体生成部０２０４と、シリアライズＤＯＭブロック体出力部０２０５と、を有し、前記シリアライズＤＯＭブロック体生成部０２０８は、シリアライズＤＯＭ生成手段０２０７と、シリアライズＤＯＭブロック生成手段０２０８と、シリアライズＤＯＭブロック群生成手段０２０９と、を有し、前記シリアライズＤＯＭブロック体１７０２は、シリアライズDOMブロック群１７０１からなり、前記シリアライズＤＯＭブロック群０７０１は、シリアライズＤＯＭブロック１４１０からなり、前記シリアライズＤＯＭブロック１４１０は、シリアライズＤＯＭ１４０１からシリアライズＤＯＭ１４０９からなり、前記シリアライズＤＯＭ生成手段０２０７は、要素型付与手段０２１１と、親要素参照位置付与手段０２１２と、子要素参照位置付与手段０２１３と、属性情報参照位置付与手段０２１４と、次要素参照位置付与手段０２１５と、準備文字列先頭位置付与手段０２１６と、準備文字列長付与手段０２１７と、を有するシリアライズＤＯＭブロック体生成装置である。 The second embodiment is a serialized DOM block body generation device 0202, which includes an XML document information acquisition unit 0203, a serialized DOM block body generation unit 0204, and a serialized DOM block body output unit 0205, and the serialized DOM block The body generation unit 0208 includes a serialized DOM generation unit 0207, a serialized DOM block generation unit 0208, and a serialized DOM block group generation unit 0209. The serialized DOM block body 1702 includes a serialized DOM block group 1701. The serialized DOM block group 0701 includes a serialized DOM block 1410, and the serialized DOM block 1410 includes serialized DOM1401 to serialized DOM14. The serialized DOM generating unit 0207 includes an element type providing unit 0211, a parent element reference position providing unit 0212, a child element reference position providing unit 0213, an attribute information reference position providing unit 0214, and a next element reference position. This is a serialized DOM block body generating device having an assigning unit 0215, a preparation character string head position giving unit 0216, and a preparation character string length giving unit 0217.

<実施形態２の構成の説明> <Description of Configuration of Embodiment 2>

ＸＭＬドキュメント情報取得部、シリアライズＤＯＭ生成手段、シリアライズＤＯＭブロック生成手段、シリアライズＤＯＭブロック群生成手段、シリアライズＤＯＭブロック体出力部、要素型付与手段、親要素参照位置付与手段、子要素参照位置付与手段、属性情報参照位置付与手段、次要素参照位置付与手段、に関しては、実施形態１と基本的に機能は共通なので、詳細な説明は省略する。 XML document information acquisition unit, serialized DOM generation unit, serialized DOM block generation unit, serialized DOM block group generation unit, serialized DOM block body output unit, element type provision unit, parent element reference position provision unit, child element reference position provision unit, Since the attribute information reference position assigning means and the next element reference position assigning means have basically the same functions as those of the first embodiment, detailed description thereof will be omitted.

「シリアライズＤＯＭブロック体生成装置」は、シリアライズＤＯＭブロック体を生成する装置である。シリアライズＤＯＭブロック体生成装置は、ＸＭＬドキュメント情報取得部と、シリアライズＤＯＭブロック群生成部と、シリアライズＤＯＭブロック群出力部と、を有する。 The “serialized DOM block body generating device” is a device that generates a serialized DOM block body. The serialized DOM block body generation device includes an XML document information acquisition unit, a serialized DOM block group generation unit, and a serialized DOM block group output unit.

「シリアライズＤＯＭブロック群生成部」は、シリアライズＤＯＭブロック群の生成部である。シリアライズＤＯＭブロック群生成部は、シリアライズＤＯＭ生成手段と、文字列情報生成手段と、シリアライズＤＯＭブロック生成手段と、シリアライズＤＯＭブロック群生成手段と、を有する。 The “serialized DOM block group generation unit” is a generation unit of a serialized DOM block group. The serialized DOM block group generation unit includes a serialized DOM generation unit, a character string information generation unit, a serialized DOM block generation unit, and a serialized DOM block group generation unit.

「シリアライズＤＯＭブロック体」は、シリアライズＤＯＭブロック体生成生成部によって生成される情報である。シリアライズＤＯＭブロック体は、シリアライズＤＯＭブロック群からなる。 The “serialized DOM block body” is information generated by the serialized DOM block body generation / generation unit. The serialized DOM block body includes a serialized DOM block group.

「シリアライズＤＯＭブロック群」は、シリアライズＤＯＭブロック群生成手段によって生成される情報である。シリアライズＤＯＭブロック群は、シリアライズＤＯＭブロックからなる。 The “serialized DOM block group” is information generated by the serialized DOM block group generation unit. The serialized DOM block group includes serialized DOM blocks.

「シリアライズＤＯＭブロック」は、シリアライズＤＯＭブロック生成手段によって生成される情報である。シリアライズＤＯＭブロックは、シリアライズＤＯＭ１４０１からシリアライズＤＯＭ１４０９からなる。シリアライズＤＯＭブロックは、要素型情報、親要素参照位置情報、子要素参照位置情報、属性情報参照位置情報、次要素参照位置情報、準備文字列先頭位置情報、準備文字列長情報、を有する。 The “serialized DOM block” is information generated by the serialized DOM block generation unit. The serialized DOM block includes serialized DOM1401 to serialized DOM1409. The serialized DOM block has element type information, parent element reference position information, child element reference position information, attribute information reference position information, next element reference position information, preparation character string head position information, and preparation character string length information.

「シリアライズＤＯＭ」は、シリアライズＤＯＭ生成手段によって生成される情報である。シリアライズＤＯＭは、要素型情報、親要素参照位置情報、子要素参照位置情報、属性情報参照位置情報、次要素参照位置情報、準備文字列先頭位置情報、準備文字列長情報、の情報を示す。ひとつのシリアライズＤＯＭは、前記要素型情報、親要素参照位置情報、子要素参照位置情報、属性情報参照位置情報、次要素参照位置情報、準備文字列先頭位置情報、準備文字列長情報、のうちのひとつの情報を有する。 “Serialized DOM” is information generated by the serialized DOM generating means. The serialized DOM indicates information of element type information, parent element reference position information, child element reference position information, attribute information reference position information, next element reference position information, preparation character string head position information, and preparation character string length information. One serialized DOM includes element type information, parent element reference position information, child element reference position information, attribute information reference position information, next element reference position information, preparation character string head position information, and preparation character string length information. Have one piece of information.

「シリアライズＤＯＭ生成手段」は、シリアライズＤＯＭ生成手段である。シリアライズＤＯＭ生成手段は、要素型付与手段と、親要素参照位置付与手段と、子要素参照位置付与手段と、属性情報参照位置付与手段と、次要素参照位置付与手段と、準備文字列先頭位置付与手段と、準備文字列長付与手段と、を有する。 The “serialized DOM generation unit” is a serialized DOM generation unit. The serialized DOM generating means includes an element type assigning means, a parent element reference position giving means, a child element reference position giving means, an attribute information reference position giving means, a next element reference position giving means, and a preparation character string head position giving. And a preparation character string length giving means.

「準備文字列先頭位置付与手段」は、自身が属するシリアライズＤＯＭブロックが値を有する場合に、その値を示す前記準備文字列情報中での文字列の先頭位置を示す属性を与える。 When the serialized DOM block to which the “preparation character string head position belongs” has a value, the “preparation character string head position adding unit” gives an attribute indicating the head position of the character string in the preparation character string information indicating the value.

「準備文字列長付与手段」は、自身が属するシリアライズＤＯＭブロックが値を有する場合に、その値を示す前記準備文字列情報中での文字列の長さを示す属性を与える。「文字列長」とは、文字列を構成する文字の個数である。 When the serialized DOM block to which the “preparation character string length” belongs has a value, the “preparation character string length giving means” gives an attribute indicating the length of the character string in the preparation character string information indicating the value. “Character string length” is the number of characters constituting the character string.

「シリアライズＤＯＭブロック群出力部」は、シリアライズＤＯＭブロック群を出力する。たとえば、シリアライズＤＯＭブロック群を、送信のために二進数に置き換えるための中間情報の生成や、中間情報から二進数データ生成などの機能も有する。
<実施形態２の処理の流れ> The “serialized DOM block group output unit” outputs a serialized DOM block group. For example, it has functions such as generation of intermediate information for replacing a serialized DOM block group with a binary number for transmission and generation of binary data from the intermediate information.
<Processing flow of Embodiment 2>

また、図５は本実施発明形態のフローチャートを表す図である。図１６、図１７は、XMLドキュメント情報、シリアライズDOMブロック体などの情報を示す。図８、図９、図１１は、ＸＭＬドキュメントから生成される中間情報を示す図である。 FIG. 5 shows a flowchart of the present embodiment. 16 and 17 show information such as XML document information and serialized DOM block bodies. 8, 9, and 11 are diagrams showing intermediate information generated from the XML document.

「ＸＭＬドキュメント情報を取得するステップ」Ｓ０５０１は、ＸＭＬドキュメント情報を取得する。本ステップにて取得するＸＭＬドキュメント情報は、例えば図１６（Ａ）に示されるＸＭＬドキュメントである。 “Step of acquiring XML document information” S0501 acquires XML document information. The XML document information acquired in this step is, for example, an XML document shown in FIG.

「ＸＭＬドキュメント情報から中間情報を生成するステップ」Ｓ０５０２は、ＸＭＬドキュメント情報から中間情報を生成する。一例として図１６（Ａ）ＸＭＬドキュメント情報図１６０１から図１６（Ｂ）のような中間情報１６０２を生成する。図１６（Ｂ）の中間情報１６０２は、図８に示される要素型情報０８０３と文字列情報０８０４を有する要素情報０８０２を単位として、図１６（Ａ）に示すＸＭＬドキュメント情報が有する階層構造および要素間の連結関係が保持される中間情報である。 “Step of generating intermediate information from XML document information” S0502 generates intermediate information from XML document information. As an example, intermediate information 1602 as shown in FIG. 16 (A) XML document information diagram 1601 to FIG. 16 (B) is generated. The intermediate information 1602 in FIG. 16B includes the hierarchical structure and elements of the XML document information shown in FIG. 16A, with the element information 0802 having the element type information 0803 and the character string information 0804 shown in FIG. This is intermediate information in which the connection relationship between them is maintained.

「中間情報に対してシリーズナンバーと階層ナンバーを付与するステップ」Ｓ０５０３は、中間情報に対してシリーズナンバーと階層ナンバーを付与する。前記図１６（Ｂ）の中間情報１６０２に、階層情報ｍおよびシリーズナンバーnを属性として付与し図１６（Ｃ）に示される中間情報１６０３を生成する。シリーズナンバーは、図１６（Ｂ）のテーブルにおける左上から右方向へ番号が付与され、さらに次行においては、もっとも左にある要素から右方向の要素へ向かって番号が付与される。シリーズナンバーは、２から順番に付与される。シリーズナンバー１は、ドキュメント自身を表す番号として付与される。 “Step of assigning a series number and a hierarchy number to intermediate information” S0503 assigns a series number and a hierarchy number to the intermediate information. The intermediate information 1602 shown in FIG. 16B is assigned with the hierarchy information m and the series number n as attributes to generate the intermediate information 1603 shown in FIG. The series number is assigned from the upper left to the right in the table of FIG. 16B, and in the next line, the number is assigned from the leftmost element to the right element. Series numbers are assigned in order from 2. Series number 1 is given as a number representing the document itself.

「シリアライズＤＯＭにおける要素型の付与ステップ」Ｓ０５０４においては、自身が属するシリアライズＤＯＭブロックが示す要素の型を示す属性を与える。本実施形態１では、一例をあげれば、中間情報０９０１のｒｏｏｔの要素型はＥｌｅｍｅｎｔである。したがって、この例では、ｒｏｏｔに対応するシリアライズＤＯＭブロック中のシリアライズＤＯＭに対して要素型Ｅｌｅｍｅｎｔが要素型として付与される。シリアライズＤＯＭブロック群１５０２の二つ目のブロック中の行番号１５０１の１０行目にこの文字が付与されている。 In “assignment step of element type in serialized DOM” S0504, an attribute indicating the type of element indicated by the serialized DOM block to which the element belongs is given. In the first embodiment, for example, the root element type of the intermediate information 0901 is Element. Therefore, in this example, the element type Element is assigned as the element type to the serialized DOM in the serialized DOM block corresponding to the root. This character is assigned to the 10th line of the line number 1501 in the second block of the serialized DOM block group 1502.

「シリアライズＤＯＭにおける親要素参照位置の付与ステップ」Ｓ０５０５においては、シリアライズＤＯＭブロックにおける親要素参照位置が付与される。図１６（Ｃ）に示すＸＭＬドキュメント情報から生成される中間情報１６０３より要素の親要素に関する親要素情報を取得し、シリアライズＤＯＭの親要素参照位置に前記親要素情報を付与する機能を有する。本実施形態１では、前述したように、中間情報１６０３におけるシリーズナンバーn=3の要素の親要素とは、自身に対して直上にある要素を意味しており、シリーズナンバーｎ=２が親要素となる。この親要素を表すシリアライズＤＯＭブロックの先頭行の行番号は「１０」である。したがって、この例では、親要素参照位置付与手段は、シリーズナンバーｎ=３に対応するシリアライズＤＯＭブロック中のシリアライズＤＯＭに対して行番号の「１０」を親要素参照位置として付与する。このシリアライズＤＯＭは、シリアライズＤＯＭブロック群１５０２の三つ目のブロックに対応し、行番号１５０１の２０行目にこの数値が付与されている。 In "Granting step of parent element reference position in serialized DOM" S0505, the parent element reference position in the serialized DOM block is given. It has a function of acquiring parent element information related to the parent element of the element from the intermediate information 1603 generated from the XML document information shown in FIG. 16C and assigning the parent element information to the parent element reference position of the serialized DOM. In the first embodiment, as described above, the parent element of the element of series number n = 3 in the intermediate information 1603 means an element immediately above itself, and the series number n = 2 is the parent element. It becomes. The line number of the first line of the serialized DOM block representing this parent element is “10”. Therefore, in this example, the parent element reference position assigning means assigns the row number “10” as the parent element reference position to the serialized DOM in the serialized DOM block corresponding to the series number n = 3. This serialized DOM corresponds to the third block of the serialized DOM block group 1502, and this numerical value is given to the 20th line of the line number 1501.

親要素参照位置=９×（ｎ−１）＋１
となる。例えば、前記の例では、ｎ=２を代入することにより親要素参照位置を示す値である「１０」を得ることができる。 Parent element reference position = 9 × (n−1) +1
It becomes. For example, in the above example, “10” that is a value indicating the parent element reference position can be obtained by substituting n = 2.

「シリアライズＤＯＭにおける子要素参照位置の付与ステップ」Ｓ０５０６においては、シリアライズＤＯＭにおける子要素参照位置が付与される。本実施形態１では、中間情報１６０３におけるシリーズナンバーｎ＝３の要素の子要素とは、自身の直下にある要素を意味しており、シリーズナンバーｎ＝４が子要素となる。子要素であるシリーズナンバーｎ＝４の要素のシリアライズＤＯＭブロックの先頭行の行番号は「２８」である。したがって、この例では、子要素参照位置付与手段は、シリーズナンバーｎ＝３に対応するシリアライズＤＯＭブロック中のシリアライズＤＯＭに対して行番号の「２８」を子要素参照位置として付与する。前記シリアライズＤＯＭブロックは、シリアライズＤＯＭブロック群１５０２の三つ目のブロックに対応し、行番号１５０１の２１行目のシリアライズＤＯＭにこの数値が付与されている。 In the “assignment step of child element reference position in serialized DOM” S0506, the child element reference position in serialized DOM is assigned. In the first embodiment, the child element of the element with the series number n = 3 in the intermediate information 1603 means an element immediately below itself, and the series number n = 4 is a child element. The line number of the first line of the serialized DOM block of the element of series number n = 4 which is a child element is “28”. Therefore, in this example, the child element reference position assigning unit assigns the row number “28” as the child element reference position to the serialized DOM in the serialized DOM block corresponding to the series number n = 3. The serialized DOM block corresponds to the third block of the serialized DOM block group 1502, and this numerical value is assigned to the serialized DOM in the 21st row of the row number 1501.

「シリアライズＤＯＭにおける属性情報参照位置の付与ステップ」Ｓ０５０７においては、シリアライズＤＯＭにおける属性情報参照位置が付与される。本実施例1では、属性情報が無いが、このような場合には、シリアライズＤＯＭブロック中の属性情報を付与するシリアライズＤＯＭに対して属性情報参照位置を示す値である「０」を付与する。 In the “assignment step of attribute information reference position in serialized DOM” S0507, the attribute information reference position in serialized DOM is assigned. In the first embodiment, there is no attribute information. In such a case, “0” that is a value indicating the attribute information reference position is assigned to the serialized DOM to which the attribute information in the serialized DOM block is assigned.

「シリアライズＤＯＭにおける次要素参照位置の付与ステップ」Ｓ０５０４は、シリアライズＤＯＭにおける次要素が付与される。本実施形態では、中間情報１６０３におけるシリーズナンバーｎ＝３の要素の次要素は、前述したように自分自身と同一の階層にあり、隣接しかつより大きなシリーズナンバーを有する要素を指し、シリーズナンバーｎ＝５が次要素となる。この次要素を表すシリアライズＤＯＭブロックの先頭行の行番号１５０１は行番号の「３７」である。したがって、この例では、数値「３７」を次要素として付与する。前記シリアライズＤＯＭブロックは、シリアライズＤＯＭブロック群１５０２の三つ目のブロックであり、行番号１５０１の２３行目にこの数値が付与されている。 The “next element reference position assignment step in the serialized DOM” S0504 is assigned the next element in the serialized DOM. In the present embodiment, the element next to the element of the series number n = 3 in the intermediate information 1603 is an element that is in the same hierarchy as itself as described above and is adjacent and has a higher series number. = 5 is the next element. The line number 1501 of the first line of the serialized DOM block representing this next element is the line number “37”. Therefore, in this example, the numerical value “37” is assigned as the next element. The serialized DOM block is the third block of the serialized DOM block group 1502, and this numerical value is assigned to the 23rd row of the row number 1501.

「テキストの文字列を準備文字列情報から検索し、最初に現れた同じ文字列の先頭位置の付与ステップ」Ｓ０５０９においては、シリアライズＤＯＭにテキストの文字列を準備文字列情報から検索し、最初に現れた同じ文字列の先頭位置が付与される。本実施形態１では、本実施形態１では、シリーズナンバーｎ＝３が保持する文字列情報ｃｏｎｔｅｎｔは、図１３の準備文字列情報１３０１において左端のｒの位置を「０」番目とすると、「４」番目の位置からｃｏｎｔｅｎｔの文字が配列されている。したがって、本実施形態1においては数値「４」が準備文字列先頭位置として付与される。前記シリアライズＤＯＭブロックは、シリアライズＤＯＭブロック群１５０２の三つ目のブロックであり、行番号１５０１の２４行目にこの数値が付与されている。 In the step of “searching the text string from the prepared string information and assigning the head position of the same string first appearing” S0509, the serialized DOM is searched from the prepared string information for the text string, The head position of the same character string that appears is given. In the first embodiment, in the first embodiment, the character string information content held by the series number n = 3 is “4” when the position of r at the left end in the prepared character string information 1301 in FIG. The content characters are arranged from the “th” position. Therefore, in the first embodiment, the numerical value “4” is given as the preparation character string head position. The serialized DOM block is the third block of the serialized DOM block group 1502, and this numerical value is given to the 24th row of the row number 1501.

「テキストの文字列長の付与ステップ」Ｓ０５１０においては、シリアライズＤＯＭにテキストの文字列長を付与される。本実施形態１では、シリーズナンバーｎ＝３が保持する文字列情報ｃｏｎｔｅｎｔの文字数は、「７」である。したがって、本実施形態１では、数値「７」が文字長として付与される。前記シリアライズＤＯＭブロックは、シリアライズＤＯＭブロック群１５０２の三つ目のブロックであり、行番号１５０１の２５行目にこの数値が付与されている。
「上記データからシリアライズＤＯＭブロックを生成するステップ」Ｓ０５１１においては、シリアライズＤＯＭブロックが生成される。例えば、シリアライズＤＯＭブロック群１５０２の行番号１５０１の１行目から９行目で示される範囲に存するシリアライズＤＯＭの集合がシリアライズＤＯＭブロックとして生成される。 In “text character string length assigning step” S0510, the character string length of the text is assigned to the serialized DOM. In the first embodiment, the number of characters of the character string information content held by the series number n = 3 is “7”. Therefore, in the first embodiment, the numerical value “7” is assigned as the character length. The serialized DOM block is the third block of the serialized DOM block group 1502, and this numerical value is given to the 25th line of the line number 1501.
In “Step of generating serialized DOM block from the above data” S0511, a serialized DOM block is generated. For example, a set of serialized DOMs in the range indicated by the first to ninth lines of the line number 1501 of the serialized DOM block group 1502 is generated as a serialized DOM block.

「すべての要素についてシリアライズＤＯＭブロックを生成ステップ」Ｓ０５１２においていは、すべての要素についてシリアライズＤＯＭブロックが生成されたかどうかが判定される。すべての要素についてシリアライズＤＯＭブロックが生成された場合は、次ステップへ進み、すべての要素についてシリアライズＤＯＭブロックが生成されていない場合は、再びシリアライズＤＯＭブロック生成のステップに戻る。 In “Generate serialized DOM block for all elements” S0512, it is determined whether or not serialized DOM blocks have been generated for all elements. When serialized DOM blocks have been generated for all elements, the process proceeds to the next step. When serialized DOM blocks have not been generated for all elements, the process returns to the step of generating serialized DOM blocks again.

「上記データからシリアライズＤＯＭブロック群を生成するステップ」Ｓ０５１３においては、シリアライズＤＯＭブロック群が生成される。シリアライズＤＯＭブロックを連続して生成するものであり、図１７（Ｄ）はシリアライズＤＯＭブロック群の一例である。 In “Step of generating a serialized DOM block group from the above data” S0513, a serialized DOM block group is generated. Serialized DOM blocks are continuously generated, and FIG. 17D is an example of a serialized DOM block group.

「上記データからシリアライズＤＯＭブロック体を出力するステップ」Ｓ０５１４においては、シリアライズＤＯＭブロック体が出力される。一例として、シリアライズＤＯＭブロック体１７０２は、シリアライズＤＯＭブロック群１７０１からなる。このシリアライズＤＯＭブロック体は、送信のために、さらに二進数に置き換えるための中間情報の生成や、中間情報から二進数データ生成なども含まれる。
≪実施形態3≫ In “Step of outputting serialized DOM block body from the above data” S0514, the serialized DOM block body is output. As an example, the serialized DOM block body 1702 includes a serialized DOM block group 1701. This serialized DOM block includes generation of intermediate information for replacement with binary numbers for transmission, generation of binary data from the intermediate information, and the like.
<< Embodiment 3 >>

<全体構成> <Overall configuration>

実施形態３は、シリアライズＤＯＭブロック体生成装置０１０２であって、ＸＭＬドキュメント情報取得部０１０３と、シリアライズＤＯＭブロック体生成部０１０４と、シリアライズＤＯＭブロック体出力部０１０５と、を有し、前記シリアライズＤＯＭブロック体生成部０１０８は、シリアライズＤＯＭ生成手段０１０７と、文字列情報生成手段０１１０と、シリアライズＤＯＭブロック生成手段０１０８と、シリアライズＤＯＭブロック群生成手段０１０９と、を有し、前記シリアライズＤＯＭブロック体０７０２は、シリアライズＤＯＭブロック群０７０３と、文字列情報０７０４とからなり、前記シリアライズＤＯＭブロック群０７０３は、シリアライズＤＯＭブロック１４１０からなり、前記シリアライズＤＯＭブロックは、シリアライズＤＯＭ１４０１からシリアライズＤＯＭ１４０９なり、前記シリアライズＤＯＭ生成部は、要素型付与手段０１１１と、親要素参照位置付与手段０１１２と、子要素参照位置付与手段０１１３と、属性情報参照位置付与手段０１１４と、次要素参照位置付与手段０１１５と、文字列先頭位置付与手段０１１６と、文字列長付与手段０１１７と、を有するシリアライズＤＯＭブロック体生成装置であり、特徴点は、前記文字列情報は圧縮済み文字列情報である点をあげることができる。 Embodiment 3 is a serialized DOM block body generation device 0102, which includes an XML document information acquisition unit 0103, a serialized DOM block body generation unit 0104, and a serialized DOM block body output unit 0105, and the serialized DOM block The field generation unit 0108 includes a serialized DOM generation unit 0107, a character string information generation unit 0110, a serialized DOM block generation unit 0108, and a serialized DOM block group generation unit 0109. The serialized DOM block body 0702 includes: The serialized DOM block group 0703 and character string information 0704 are included. The serialized DOM block group 0703 includes a serialized DOM block 1410. The serialized DOM block is a serialized DOM block. The serialized DOM generation unit includes an element type assigning unit 0111, a parent element reference position providing unit 0112, a child element reference position providing unit 0113, an attribute information reference position providing unit 0114, and a next element. A serialized DOM block body generating device having a reference position assigning unit 0115, a character string head position assigning unit 0116, and a character string length providing unit 0117. The feature point is that the character string information is compressed character string information. There are some points.

<実施形態3の構成の説明> <Description of Configuration of Embodiment 3>

特徴点以外の構成要件、シリアライズＤＯＭブロック体生成装置、ＸＭＬドキュメント情報取得部、シリアライズＤＯＭブロック体生成部、シリアライズＤＯＭブロック体出力部、シリアライズＤＯＭ生成手段、文字列情報生成手段、シリアライズＤＯＭブロック生成手段、シリアライズＤＯＭブロック群生成手段、シリアライズＤＯＭブロック体、シリアライズＤＯＭブロック群、文字列情報、シリアライズＤＯＭブロック、シリアライズＤＯＭ、要素型付与手段、親要素参照位置付与手段、子要素参照位置付与手段、属性情報参照位置付与手段、次要素参照位置付与手段、文字列先頭位置付与手段、文字列長付与手段、に関しては、実施形態1と基本的に機能は共通であるので、詳細な説明は省略する。 Configuration requirements other than feature points, serialized DOM block body generation device, XML document information acquisition unit, serialized DOM block body generation unit, serialized DOM block body output unit, serialized DOM generation unit, character string information generation unit, serialized DOM block generation unit Serialized DOM block group generation means, serialized DOM block body, serialized DOM block group, character string information, serialized DOM block, serialized DOM, element type giving means, parent element reference position giving means, child element reference position giving means, attribute information Since the reference position giving means, the next element reference position giving means, the character string head position giving means, and the character string length giving means have basically the same functions as those of the first embodiment, detailed description thereof will be omitted.

図１０は、圧縮文字列情報を生成する装置の一例を示したものである。 FIG. 10 shows an example of an apparatus that generates compressed character string information.

本実施形態の説明においては、本実施形態に特徴的な圧縮済み文字列情報について説明する。 In the description of the present embodiment, compressed character string information characteristic of the present embodiment will be described.

「圧縮済み文字列情報」１００３は、シリアライズＤＯＭブロックで参照される文字列単体の集合である文字列群を圧縮した圧縮済み文字列を示す情報である。一例をあげれば、圧縮済み文字列情報１００３は、ＸＭＬドキュメント内１００１における文字列を、表１００２にすべて記述し、繰り返し現れる同じ文字列をひとつの文字列で代表させることによって得られる。
<実施形態3の処理の流れ> “Compressed character string information” 1003 is information indicating a compressed character string obtained by compressing a character string group that is a set of character strings referred to in the serialized DOM block. For example, the compressed character string information 1003 is obtained by describing all the character strings in the XML document 1001 in the table 1002 and representing the same character string that appears repeatedly as one character string.
<Processing flow of Embodiment 3>

図４は、本実施形態における圧縮済み文字列情報を得るためのフローチャートの例を示す図である。 FIG. 4 is a diagram showing an example of a flowchart for obtaining compressed character string information in the present embodiment.

「同じ文字列は同じ列に書きこむというルールに基づいて、ＸＭＬドキュメントのすべての文字列を文字列表に書き込むステップ」Ｓ０４０１では、同じ文字列は同じ列に書きこむというルールに基づいて、ＸＭＬドキュメントのすべての文字列を文字列表に書き込む。一例をあげれば、文字列表は、二次元の表１００２である。この文字列表１００２に、ＸＭＬドキュメント１００１に現れる文字列を表の上段の行から順番に文字列情報圧縮テーブル１００２に挿入する。この挿入する際のルールは、同じ文字列の場合には同じ列に記述するというルールであるが、さらに、前記文字列内に含まれかつ連続する文字列が、すでに表内に記述された文字列の一部である場合には、前記文字列内に含まれかつ連続する文字列を、すでに文字が挿入された行よりも下の行の対応する連続する列に挿入することにより、より圧縮効率を高めることが可能である。 “Step of writing all character strings of the XML document to the character string table based on the rule that the same character string is written in the same column” In S0401, the XML document is based on the rule that the same character string is written in the same column. Write all strings in to the string table. For example, the character string table is a two-dimensional table 1002. Character strings appearing in the XML document 1001 are inserted into the character string table 1002 in order from the upper row of the table. The rule for this insertion is that the same character string is described in the same column, but further, a continuous character string included in the character string is already described in the table. If it is part of a column, it is more compressed by inserting the string that is contained in and continuous in the string into the corresponding continuous column below the line where the character has already been inserted. It is possible to increase efficiency.

「文字列表から圧縮文字列情報を生成するステップ」Ｓ０４０２では、文字列表から圧縮文字列情報を生成する。このステップで得られる圧縮文字列情報が、圧縮済み文字列情報である。この圧縮済み文字列情報を取得するためには、たとえば、文字列表のひとつの列からはひとつの文字を抽出するというルールにしたがって抽出すればよい。
このような圧縮文字列情報を用いることにより、送信データの圧縮が可能になる。
≪実施形態4≫ In “Step of generating compressed character string information from character string table” S0402, compressed character string information is generated from the character string table. The compressed character string information obtained in this step is compressed character string information. In order to acquire this compressed character string information, for example, extraction may be performed according to a rule that one character is extracted from one column of the character string table.
By using such compressed character string information, transmission data can be compressed.
<< Embodiment 4 >>

<実施形態4の全体> <Overall of Embodiment 4>

実施形態4は、シリアライズＤＯＭブロック体生成装置０１０２であって、ＸＭＬドキュメント情報取得部０１０３と、シリアライズＤＯＭブロック体生成部０１０４と、シリアライズＤＯＭブロック体出力部０１０５と、を有し、前記シリアライズＤＯＭブロック体生成部０１０８は、シリアライズＤＯＭ生成手段０１０７と、文字列情報生成手段０１１０と、シリアライズＤＯＭブロック生成手段０１０８と、シリアライズＤＯＭブロック群生成手段０１０９と、を有し、前記シリアライズＤＯＭブロック体０７０２は、シリアライズＤＯＭブロック群０７０３と、文字列情報０７０４とからなり、前記シリアライズＤＯＭブロック群０７０３は、シリアライズＤＯＭブロック１４１０からなり、前記シリアライズＤＯＭブロックは、シリアライズＤＯＭ１４０１からシリアライズＤＯＭ１４０９なり、前記シリアライズＤＯＭ生成部は、要素型付与手段０１１１と、親要素参照位置付与手段０１１２と、子要素参照位置付与手段０１１３と、属性情報参照位置付与手段０１１４と、次要素参照位置付与手段０１１５と、文字列先頭位置付与手段０１１６と、文字列長付与手段０１１７と、を有するシリアライズＤＯＭブロック体生成装置であり、特徴点は、前記シリアライズＤＯＭが可変バイト収納構造を有する、点をあげることができる。 The fourth embodiment is a serialized DOM block body generation device 0102, which includes an XML document information acquisition unit 0103, a serialized DOM block body generation unit 0104, and a serialized DOM block body output unit 0105, and the serialized DOM block The field generation unit 0108 includes a serialized DOM generation unit 0107, a character string information generation unit 0110, a serialized DOM block generation unit 0108, and a serialized DOM block group generation unit 0109. The serialized DOM block body 0702 includes: The serialized DOM block group 0703 and character string information 0704 are included. The serialized DOM block group 0703 includes a serialized DOM block 1410. The serialized DOM block is a serialized DOM block. The serialized DOM 1409 is changed from the serialized DOM 1401 to the serialized DOM 1409. The serialized DOM generation unit includes an element type assigning unit 0111, a parent element reference position providing unit 0112, a child element reference position providing unit 0113, an attribute information reference position providing unit 0114, and a next element. It is a serialized DOM block body generating device having a reference position giving unit 0115, a character string head position giving unit 0116, and a character string length giving unit 0117. The feature point is that the serialized DOM has a variable byte storage structure. You can give a point.

<実施形態4の構成の説明> <Description of Configuration of Embodiment 4>

図１２は、本実施形態における可変バイト収納構造とフィールドデリミタの構造を示す図である。 FIG. 12 is a diagram showing a variable byte storage structure and a field delimiter structure in the present embodiment.

本実施形態の説明においては、本実施形態に特徴的な可変バイト収納構造について説明する。 In the description of this embodiment, the variable byte storage structure characteristic of this embodiment will be described.

「可変バイト収納構造」とは、１バイトごとに属性を有するデータの終了バイトであるか、終了バイトでないかを示すフィールドデリミタを有する構造のことである。一例をあげれば、図１２の１２０４はフィールドデリミタである。また、これにつづく７桁の２進数１２０５はバイトデータである。図１２の１２０１は、１バイトの場合のバイトデータであり、フィールドデリミタの値は１である。バイトデータのトップの数字がデータのフィールドデリミタ、すなわち区切り文字として認識され、前記区切り文字が1の場合がデータ区切りを意味し、前記区切り文字が0の場合はデータが連続することを意味する。バイトデータのトップは、単に区切り文字として認識されるので、前記バイトデータ１２０１は、００００００１が値となる。図１２の１２０２は、２バイトの場合のバイトデータである。区切り文字１２０６は１、区切り文字１２０８は０である。この場合、区切り文字はデータではないので読み飛ばされ、前記バイトデータ１２０２は、１００１０００００００００１が値となる。図１２の１２０３は、3バイトの場合のバイトデータである。区切り文字１２１０は１、区切り文字１２１２は０、区切り文字１２１５は０である。この場合も区切り文字は単なる区切り文字として認識され読み飛ばされるので、前記バイトデータ１２０３は、０１００００００００１１０１００００１１０が値となる。 The “variable byte storage structure” is a structure having a field delimiter indicating whether each byte is an end byte of data having an attribute or not. As an example, 1204 in FIG. 12 is a field delimiter. The 7-digit binary number 1205 that follows this is byte data. 1201 in FIG. 12 is byte data in the case of 1 byte, and the value of the field delimiter is 1. The number at the top of the byte data is recognized as a data field delimiter, that is, a delimiter. When the delimiter is 1, it means a data delimiter, and when the delimiter is 0, it means that data is continuous. Since the top of the byte data is simply recognized as a delimiter, the byte data 1201 has a value of 0000001. 1202 in FIG. 12 is byte data in the case of 2 bytes. The delimiter 1206 is 1, and the delimiter 1208 is 0. In this case, since the delimiter is not data, it is skipped and the byte data 1202 has a value of 10010000000001. 1203 in FIG. 12 is byte data in the case of 3 bytes. The delimiter 1210 is 1, the delimiter 1212 is 0, and the delimiter 1215 is 0. Also in this case, since the delimiter is recognized as a simple delimiter and skipped, the value of the byte data 1203 is 010000000011000010001.

シリアライズＤＯＭに、フィールドデリミタを有する可変バイト収納構造を持たせることにより、無駄な空白スペースが生じることを防止することができる。このフィールドデリミタを用いた前記シリアライズＤＯＭの可変バイトデータ収納構造を有するシリアライズＤＯＭブロック体生成装置は、請求項２または請求項３のシリアライズＤＯＭにおいても同様の構造の実現が可能である。
≪実施形態5≫ By providing the serialized DOM with a variable byte storage structure having a field delimiter, it is possible to prevent a useless blank space from being generated. The serialized DOM block generation device having the variable byte data storage structure of the serialized DOM using the field delimiter can realize the same structure also in the serialized DOM of claim 2 or claim 3.
<< Embodiment 5 >>

<全体構成> <Overall configuration>

実施形態５は、シリアライズＤＯＭブロック体生成装置０１０２であって、ＸＭＬドキュメント情報取得部０１０３と、シリアライズＤＯＭブロック体生成部０１０４と、シリアライズＤＯＭブロック体出力部０１０５と、を有し、前記シリアライズＤＯＭブロック体生成部０１０８は、シリアライズＤＯＭ生成手段０１０７と、文字列情報生成手段０１１０と、シリアライズＤＯＭブロック生成手段０１０８と、シリアライズＤＯＭブロック群生成手段０１０９と、を有し、前記シリアライズＤＯＭブロック体０７０２は、シリアライズＤＯＭブロック群０７０３と、文字列情報０７０４とからなり、前記シリアライズＤＯＭブロック群０７０３は、シリアライズＤＯＭブロック１４１０からなり、前記シリアライズＤＯＭブロックは、シリアライズＤＯＭ１４０１からシリアライズＤＯＭ１４０９なり、前記シリアライズＤＯＭ生成部は、要素型付与手段０１１１と、親要素参照位置付与手段０１１２と、子要素参照位置付与手段０１１３と、属性情報参照位置付与手段０１１４と、次要素参照位置付与手段０１１５と、文字列先頭位置付与手段０１１６と、文字列長付与手段０１１７と、を有するシリアライズＤＯＭブロック体生成装置であり、特徴点は、シリアライズＤＯＭブロック群中のシリアライズＤＯＭブロックのシリアライズＤＯＭの配列順位は固定である、点にある。 The fifth embodiment is a serialized DOM block body generation device 0102, which includes an XML document information acquisition unit 0103, a serialized DOM block body generation unit 0104, and a serialized DOM block body output unit 0105, and the serialized DOM block The field generation unit 0108 includes a serialized DOM generation unit 0107, a character string information generation unit 0110, a serialized DOM block generation unit 0108, and a serialized DOM block group generation unit 0109. The serialized DOM block body 0702 includes: The serialized DOM block group 0703 and character string information 0704 are included. The serialized DOM block group 0703 includes a serialized DOM block 1410. The serialized DOM block is a serialized DOM block. The serialized DOM 1409 is changed from the serialized DOM 1401 to the serialized DOM 1409. The serialized DOM generation unit includes an element type assigning unit 0111, a parent element reference position providing unit 0112, a child element reference position providing unit 0113, an attribute information reference position providing unit 0114, and a next element. A serialized DOM block body generating device having a reference position providing unit 0115, a character string head position providing unit 0116, and a character string length providing unit 0117, and a feature point is serialization of a serialized DOM block in a serialized DOM block group The order of DOM arrangement is fixed.

<実施形態５の構成の説明> <Description of Configuration of Embodiment 5>

特徴点以外の構成要件、シリアライズＤＯＭブロック体生成装置、ＸＭＬドキュメント情報取得部、シリアライズＤＯＭブロック体生成部、シリアライズＤＯＭブロック体出力部、シリアライズＤＯＭ生成手段、文字列情報生成手段、シリアライズＤＯＭブロック生成手段、シリアライズＤＯＭブロック群生成手段、シリアライズＤＯＭブロック体、シリアライズＤＯＭブロック群、文字列情報、シリアライズＤＯＭブロック、シリアライズＤＯＭ、要素型付与手段、親要素参照位置付与手段、子要素参照位置付与手段、属性情報参照位置付与手段、次要素参照位置付与手段、文字列先頭位置付与手段、文字列長付与手段、に関しては、実施形態１と基本的に機能は共通であるので、詳細な説明は省略する。 Configuration requirements other than feature points, serialized DOM block body generation device, XML document information acquisition unit, serialized DOM block body generation unit, serialized DOM block body output unit, serialized DOM generation unit, character string information generation unit, serialized DOM block generation unit Serialized DOM block group generation means, serialized DOM block body, serialized DOM block group, character string information, serialized DOM block, serialized DOM, element type giving means, parent element reference position giving means, child element reference position giving means, attribute information Since the reference position assigning means, the next element reference position assigning means, the character string head position assigning means, and the character string length giving means have basically the same functions as those of the first embodiment, detailed description thereof will be omitted.

図１４は、本実施形態におけるシリアライズDOMブロックの配列順位の一例を示す。 FIG. 14 shows an example of the arrangement order of serialized DOM blocks in the present embodiment.

ここでは、実施形態５に特徴的なシリアライズＤＯＭブロック群中のシリアライズＤＯＭブロックのシリアライズＤＯＭの配列順位は固定である点、について説明する。 Here, the point that the arrangement order of the serialized DOMs of the serialized DOM blocks in the serialized DOM block group that is characteristic of the fifth embodiment is fixed will be described.

「シリアライズＤＯＭブロック群中のシリアライズＤＯＭブロックのシリアライズＤＯＭの配列順位は固定である」とは、シリアライズＤＯＭブロック群中のシリアライズＤＯＭブロックのシリアライズＤＯＭの配列の順位が固定であることを示す。一例をあげれば、図１４に示すシリアライズＤＯＭブロック１４１０を構成するシリアライズＤＯＭの配列順位が、シリアライズＤＯＭブロック群中のいずれのシリアライズＤＯＭブロックにおいてもシリアライズＤＯＭの配列が固定である、ということである。 “The serialized DOM array order of the serialized DOM blocks in the serialized DOM block group is fixed” indicates that the serialized DOM array order of the serialized DOM blocks in the serialized DOM block group is fixed. For example, the serialized DOM arrangement order of the serialized DOM blocks 1410 shown in FIG. 14 is that the serialized DOM arrangement is fixed in any serialized DOM block in the serialized DOM block group.

これによって、いかなる要素に対しても、同じシリアライズＤＯＭの配列順序となるために、標準化が容易になる。これは、請求項２においても同様の手段の実現が可能である。 This facilitates standardization because any element has the same serialized DOM arrangement order. The same means can be realized in claim 2 as well.

シリアライズＤＯＭブロック体生成装置機能ブロックを示した図。The figure which showed the serialization DOM block body production | generation apparatus functional block. シリアライズＤＯＭブロック体生成装置機能ブロックを示した図。The figure which showed the serialization DOM block body production | generation apparatus functional block. シリアライズＤＯＭブロック体生成のフローチャートを示した図。The figure which showed the flowchart of a serialization DOM block body production | generation. 圧縮文字列情報を生成するフローチャートを示した図。The figure which showed the flowchart which produces | generates compressed character string information. シリアライズＤＯＭブロック体生成のフローチャートを示した図。The figure which showed the flowchart of a serialization DOM block body production | generation. シリアライズDOMブロック体生成装置にて入力加工出力されるデータを示す概念図。The conceptual diagram which shows the data input and output by the serialization DOM block body production | generation apparatus. シリアライズDOMブロック体生成装置にて入力加工出力されるデータを示す概念図。The conceptual diagram which shows the data input and output by the serialization DOM block body production | generation apparatus. ＸＭＬドキュメントから生成される中間情報のひとつを表した図。The figure showing one of the intermediate information produced | generated from an XML document. DOMツリーを表す図。A diagram representing a DOM tree. 圧縮文字列を作成するための文字列表を示した図。The figure which showed the character string table for creating a compression character string. シリアライズＤＯＭブロック体の概念図。The conceptual diagram of a serialized DOM block body. フィールドデリミタを有する可変バイトデータ収納構造を示した図。The figure which showed the variable byte data storage structure which has a field delimiter. 準備文字列情報の例を示した図。The figure which showed the example of preparation character string information. シリアライズＤＯＭとシリアライズＤＯＭブロックの関係を示す図。The figure which shows the relationship between serialized DOM and a serialized DOM block. シリアライズＤＯＭブロックの概念図とシリアライズＤＯＭの先頭位置からの順序の表示図。The conceptual diagram of a serialized DOM block, and the display figure of the order from the head position of serialized DOM. シリアライズDOMブロック体生成装置にて入力加工出力されるデータを示す概念図。The conceptual diagram which shows the data input and output by the serialization DOM block body production | generation apparatus. シリアライズDOMブロック体生成装置にて入力加工出力されるデータを示す概念図。The conceptual diagram which shows the data input and output by the serialization DOM block body production | generation apparatus.

Explanation of symbols

０６０１ＸＭＬドキュメント
０６０４文字列情報
０８０１単位情報
０９０７ＤＯＭツリー
１１０７シリアライズＤＯＭブロック群
１１０８文字列情報
１１０９シリアライズＤＯＭブロック体
１３０１準備文字列情報
１５０２シリアライズDOMブロック群概念図
１５０３シリアライズＤＯＭのシリアライズＤＯＭブロック群の先頭位置からの位置情報を表す行番号 0601 XML document 0604 character string information 0801 unit information 0907 DOM tree 1107 serialized DOM block group 1108 character string information 1109 serialized DOM block body 1301 preparation character string information 1502 serialized DOM block group conceptual diagram 1503 start position of serialized DOM block group of serialized DOM The line number representing the location information from

Claims

A serialized DOM block body generation device that generates a serialized DOM block body from XML document information, an XML document information acquisition unit that acquires XML document information, a serialized DOM block body generation unit, a serialized DOM block body output unit, Have
The serialized DOM block body generation unit includes serialized DOM generation means, character string information generation means, serialized DOM block generation means, and serialized DOM block group generation means,
The serialized DOM block body is:
It consists of a serialized DOM block group and character string information.
The serialized DOM block group includes serialized DOM blocks.
The serialized DOM block includes a serialized DOM.
The serialized DOM generation means is a serialized DOM block body generation apparatus having the following means (1) to (7).
(1) Element type giving means for giving an attribute indicating the type of an element indicated by the serialized DOM block to which the serialized DOM block belongs. (2) A parent serialized DOM block showing a parent element to which the serialized DOM block to which the serialized belongs refers should be referenced. Parent element reference position providing means for giving an attribute indicating the position of the child element (3) A child element for giving an attribute indicating the position of the serialized DOM block indicating the child element to which the serialized DOM block to which itself belongs should refer in the serialized DOM block group When there is an element having an attribute among the elements included in the serialized DOM block to which the reference position assigning means (4) belongs, the attribute indicating the position in the serialized DOM block group of the serialized DOM indicating the attribute of the element is displayed. Attribute information reference position giving means (5) itself to give Next element reference position giving means for giving an attribute indicating the position in the serialized DOM block group of the next element serialized DOM block indicating the element following the element indicated by the serialized DOM block to which the serialized DOM block belongs. If the serialized DOM block to which the character string head position assigning means (7) itself belongs has a value, the value is given in the character string information indicating the value. Character string length giving means for giving an attribute indicating the length of the character string in the character string information indicating

A serialized DOM block body generation device that generates a serialized DOM block body from XML document information, an XML document information acquisition unit that acquires XML document information, a serialized DOM block body generation unit, a serialized DOM block body output unit, Have
The serialized DOM block body generation unit includes serialized DOM generation means, serialized DOM block generation means, and serialized DOM block group generation means,
The serialized DOM block body is:
Consists of serialized DOM blocks
The serialized DOM block group includes serialized DOM blocks.
The serialized DOM block includes a serialized DOM.
The serialized DOM generation means is a serialized DOM block body generation apparatus having the following means (1) to (7).
(1) Element type giving means for giving an attribute indicating the type of an element indicated by the serialized DOM block to which the serialized DOM block belongs. (2) A parent serialized DOM block showing a parent element to which the serialized DOM block to which the serialized belongs refers should be referenced. Parent element reference position providing means for giving an attribute indicating the position of the child element (3) A child element for giving an attribute indicating the position of the serialized DOM block indicating the child element to which the serialized DOM block to which itself belongs should refer in the serialized DOM block group When there is an element having an attribute among the elements included in the serialized DOM block to which the reference position assigning means (4) belongs, the attribute indicating the position in the serialized DOM block group of the serialized DOM indicating the attribute of the element is displayed. Attribute information reference position giving means (5) itself to give Next element reference position giving means for giving an attribute indicating the position in the serialized DOM block group of the next element serialized DOM block indicating the element following the element indicated by the serialized DOM block to which the serialized DOM block belongs. If there is a character string information indicating the value of the character string information, the prepared character string head position adding means (7) for giving an attribute indicating the head position of the character string of the character string prepared in advance in the computer. Is a character string information indicating the value, and a preparation character string length giving means for giving an attribute indicating the length of the character string of the one prepared in advance in the computer

The character string information is compressed character string information that is information indicating a compressed character string that is a character string obtained by compressing a character string group that is a set of character strings referred to in a serialized DOM block. The serialized DOM block body generation device described.

The serialized DOM has a variable byte data storage structure, and the variable byte data storage structure has a field delimiter indicating whether each byte is an end byte of data indicating the attribute or not. The serialized DOM block body generation device according to any one of 1 to 3.

A serialized DOM block body generation program for generating a serialized DOM block body from XML document information, an XML document information acquisition step for acquiring XML document information, a serialized DOM block body generation step, a serialized DOM block body output step, To the computer,
The serialized DOM block body generating step includes a serialized DOM generating step, a character string information generating step, a serialized DOM block generating step, and a serialized DOM block group generating step,
The serialized DOM block body is:
It consists of a serialized DOM block group and character string information.
The serialized DOM block group includes serialized DOM blocks.
The serialized DOM block includes a serialized DOM.
The serialized DOM generation step is a serialized DOM block body generation program including the following steps (1) to (7).
(1) Element type giving step for giving an attribute indicating the type of an element indicated by the serialized DOM block to which the serialized DOM block belongs (2) Parent serialized DOM block indicating a parent element to which the serialized DOM block to which the serialized writer belongs should refer Parent element reference position giving step for giving an attribute indicating the position of the child element (3) A child element for giving an attribute indicating the position of the serialized DOM block indicating the child element to which the serialized DOM block to which it belongs should refer in the serialized DOM block group Reference position assignment step (4) When there is an element having an attribute among the elements included in the serialized DOM block to which the reference position belongs, an attribute indicating the position in the serialized DOM block group of the serialized DOM indicating the attribute of the element Attribute information reference position assignment given (5) Next element reference position assignment step (6) itself that gives an attribute indicating the position in the serialized DOM block group of the next element serialized DOM block indicating the element following the element indicated by the serialized DOM block to which it belongs When the serialized DOM block to which the character string belongs has a value, a character string head position adding step (7) for giving an attribute indicating the head position of the character string in the character string information indicating the value. A character string length giving step for giving an attribute indicating the length of the character string in the character string information indicating the value

A serialized DOM block body generation program for generating a serialized DOM block body from XML document information, an XML document information acquisition step for acquiring XML document information, a serialized DOM block body generation step, a serialized DOM block body output step unit, , Let the calculator execute
The serialized DOM block body generation step includes a serialized DOM generation step, a serialized DOM block generation step, and a serialized DOM block body generation step,
The serialized DOM block body is:
Consists of serialized DOM blocks
The serialized DOM block group includes serialized DOM blocks.
The serialized DOM block includes a serialized DOM.
The serialized DOM generation step is a serialized DOM block body generation program including the following steps (1) to (7).
(1) Element type giving step for giving an attribute indicating the type of an element indicated by the serialized DOM block to which the serialized DOM block belongs (2) Parent serialized DOM block indicating a parent element to which the serialized DOM block to which the serialized writer belongs should refer Parent element reference position giving step for giving an attribute indicating the position of the child element (3) A child element for giving an attribute indicating the position of the serialized DOM block indicating the child element to which the serialized DOM block to which it belongs should refer in the serialized DOM block group Reference position assignment step (4) When there is an element having an attribute among the elements included in the serialized DOM block to which the reference position belongs, an attribute indicating the position in the serialized DOM block group of the serialized DOM indicating the attribute of the element Attribute information reference position assignment given (5) Next element reference position assignment step (6) itself that gives an attribute indicating the position in the serialized DOM block group of the next element serialized DOM block indicating the element following the element indicated by the serialized DOM block to which it belongs When the serialized DOM block to which the file belongs has a value, a preparation character string head position adding step (7) that gives character string information indicating the value and an attribute indicating the head position of the character string prepared in advance in the computer ) When the serialized DOM block to which it belongs has a value, a preparation character string length giving step that gives character string information indicating the value and an attribute indicating the length of the character string of the one prepared in advance in the computer

The serialized DOM block body generation device according to claim 1 or 2, wherein the serialized DOM arrangement order of the serialized DOM blocks in the serialized DOM block group is fixed.