Division program, combination program and information processing method

• US 8,418,053 B2
• Filed: 03/31/2006
• Issued: 04/09/2013
• Est. Priority Date: 12/28/2005
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Yoshida, Shigeru
• Primary Examiner(s): Hutton, Jr., Doug
• Assistant Examiner(s): SMITH, BENJAMIN J
• Application Number:
  US11/393,725
• Publication Number:
  US 20070150809A1
• Time in Patent Office: 2,566 Days
• Field of Search: 715234-242
• US Class Current: 715/234
• CPC Class Codes: G06F 40/131 Fragmentation of text files, e.g. creating reusable text-blocks; Linking to fragments, e.g. using XInclude; Namespaces
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 40/154 Tree transformation for tree-structured or markup documents, e.g. XSLT, XSL-FO or stylesheets

Abstract

The present invention provides an information processing method converting a format of a structured document, comprising: a first step copying, a first storage unit, information of a pre-converted first structured document sequentially by a predetermined amount beginning from the head; a second step adding start tags and/or end tags, and an identifier tag for identifying the aforementioned start and/or end tags so that the information copied to the first storage unit becomes one complete second structured document; a third step converting the second structured document built up in the first storage unit to a target format and outputting it to a second storage as a third structured document; and a fourth step removing the start tags and/or end tags and the identifier tag added to in the second step from the third structured document retained by the second storage unit and merging with a fourth structured document.

Claims

1. An apparatus for dividing information contained in a first structured document into a plurality of second structured documents, comprising:

a storage device to store the first structured document and the plurality of second structured documents; and

a central processing unit connected to the storage device via a bus, wherein the central processing unit is configured to;

obtain a content of the first structured document sequentially line by line beginning from the head;

when the obtained content includes a start tag and there is no record between the start tag and an end tag corresponding to the start tag, store a tag name of the start tag by pushdown into a stack and copy a tag name of the start tag of the obtained content into a first output file different from the first structured document;

when the obtained content includes a start tag and there is a record between the start tag and the end tag corresponding to the start tag, copy an element relating to the record at an end of the first output file;

add an identifier end tag indicating a position corresponding to a record count value to determine a dividing position in accordance with a number of the record as the dividing position, generate an additional end tag corresponding to the start tag of the first output file by using the start tag stored in the stack, and add the additional end tag after the identifier end tag of the first output file;

after generating the first output file, generate an additional start tag corresponding to the additional end tag in the first output file by using the start tag stored in the stack, and add an identifier start tag corresponding to the identifier end tag of the first output file;

when the content obtained from the first structured document includes the element relating to the record, copy the content indicating the element relating to the record to the second output file;

when the content obtained from the first structured document includes an end tag, popup a name of a tag of the first tag stored in the stack, and copy the obtained end tag at an end of the second output file; and

when a root tag of the first structured document matches the end tag, terminate dividing processing, and generate the plurality of second structured documents.

2. The apparatus according to claim 1, wherein

said first and second structured documents are XML documents described by the extensible markup language (XML).

5. The apparatus according to claim 1, wherein

the central processing unit combines the plurality of second structured documents, the central processing unit being further configured to:

obtain a content of the second structured document line by line in a divided order beginning from the head;

copy the obtained content to a third output file different from the second structured document;

when an end tag is present after the identifier end tag as a result of detecting the identifier end tag in the obtained content, the end tag is identified as the additional end tag, not copy the identifier end tag and the additional end tag to the third output file; and

when a start tag is present before the identifier start tag as a result of detecting the identifier start tag in the obtained content, the start tag is identified as the additional start tag, not copy the identifier start tag and the additional start tag to the third output file.

3. A method for dividing information contained in a first structured document into a plurality of second structured documents, comprising:

obtaining a content of the first structured document sequentially line by line beginning from the head using a computer;

when the obtained content includes a start tag and there is no record between the start tag and an end tag corresponding to the start tag, storing a tag name of the start tag by pushdown into a stack and copying a tag name of the start tag of the obtained content into a first output file different from the first structured document;

when the obtained content includes a start tag and there is a record between the start tag and the end tag corresponding to the start tag, copying an element relating to the record at an end of the first output file;

adding an identifier end tag indicating a position corresponding to a record count value to determine a dividing position in accordance with a number of the record as the dividing position, generating an additional end tag corresponding to the start tag of the first output file by using the start tag stored in the stack, and adding the additional end tag after the identifier end tag of the first output file;

after generating the first output file, generating an additional start tag corresponding to the additional end tag in the first output file by using the start tag stored in the stack, and adding an identifier start tag corresponding to the identifier end tag of the first output file;

when the content obtained from the first structured document includes the element relating to the record, copying the content indicating the element relating to the record to the second output file;

when the content obtained from the first structured document includes an end tag, popup a name of a tag of the first tag stored in the stack, and copying the obtained end tag at an end of the second output file; and

when a root tag of the first structured document matches the end tag, terminate dividing processing, and generating the plurality of second structured documents.

6. The method according to claim 3, further comprising:

combining the plurality of second structured documents using the computer, the combining comprising;

obtaining a content of the second structured document line by line in a divided order beginning from the head;

copying the obtained content to a third output file different from the second structured document;

when an end tag is present after the identifier end tag as a result of detecting the identifier end tag in the obtained content, the end tag is identified as the additional end tag, not copying the identifier end tag and the additional end tag to the third output file; and

when a start tag is present before the identifier start tag as a result of detecting the identifier start tag in the obtained content, the start tag is identified as the additional start tag, not copying the identifier start tag and the additional start tag to the third output file.

4. A non-transitory computer readable medium storing a program for dividing information contained in a first structured document into a plurality of second structured documents, the program adapted to be executed to implement a method on a computer, the method comprising:

obtaining a content of the first structured document sequentially line by line beginning from the head;

when the obtained content includes a start tag and there is no record between the start tag and an end tag corresponding to the start tag, storing a tag name of the start tag by pushdown into a stack and copying a tag name of the start tag of the obtained content into a first output file different from the first structured document;

when the obtained content includes a start tag and there is a record between the start tag and the end tag corresponding to the start tag, copying an element relating to the record at an end of the first output file;

adding an identifier end tag indicating a position corresponding to a record count value to determine a dividing position in accordance with a number of the record as the dividing position, generating an additional end tag corresponding to the start tag of the first output file by using the start tag stored in the stack, and adding the additional end tag after the identifier end tag of the first output file;

after generating the first output file, generating an additional start tag corresponding to the additional end tag in the first output file by using the start tag stored in the stack, and adding an identifier start tag corresponding to the identifier end tag of the first output file;

when the content obtained from the first structured document includes the element relating to the record, copying the content indicating the element relating to the record to the second output file;

when the content obtained from the first structured document includes an end tag, popup a name of a tag of the first tag stored in the stack, and copying the obtained end tag at an end of the second output file; and

when a root tag of the first structured document matches the end tag, terminate dividing processing, and generating the plurality of second structured documents.

7. The medium according to claim 4, wherein the method further comprises:

combining the plurality of second structured documents, the combing comprising;

obtaining a content of the second structured document line by line in a divided order beginning from the head;

copying the obtained content to a third output file different from the second structured document;

when an end tag is present after the identifier end tag as a result of detecting the identifier end tag in the obtained content, the end tag is identified as the additional end tag, not copying the identifier end tag and the additional end tag to the third output file; and

when a start tag is present before the identifier start tag as a result of detecting the identifier start tag in the obtained content, the start tag is identified as the additional start tag, not copying the identifier start tag and the additional start tag to the third output file.