Data expansion method and data processing method for structured documents

• US 20070055679A1
• Filed: 01/19/2006
• Published: 03/08/2007
• Est. Priority Date: 08/25/2005
• Status: Abandoned Application

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Yoshida, Shigeru, Odagiri, Junichi, Nakashima, Satoshi, Yamaguchi, Takuroh
• Application Number:
  US11/334,525
• Publication Number:
  US 20070055679A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/81 Indexing, e.g. XML tags; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/84 Mapping; Conversion
• 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

A structured document expansion method converted a structured document into a format enabling easy manipulation by an application. A structured document is expanded into a format for easy manipulation without requiring complex knowledge. A two-stage associative array structure is adopted to enable easy manipulation of various types of data spanning the entire structured document merely through intuitive array operations, and both associative arrays are linked by sequence numbers. The latter-stage associative array can be accessed from the former-stage associative array using element names, and in addition, the latter stage can be made a two-dimensional associative array to represent hierarchical levels.

Claims

1. A structured document expansion method of dividing into elements a structured document comprised of records and expanding said structured document into memory, comprising the steps of:

assigning said elements with an element name/attribute name including a path as an index and with a sequence number associated with the order of appearance assigned to the contents and storing in a first-stage associative; and

storing element contents/attribute values corresponding to the contents in a second-stage associative array, with said sequence numbers as an index.

2. The structured document expansion method according to claim 1, wherein said step of assigning a sequence number and storing comprises:

a step of assigning a first sequence number as a first-dimension index and storing the higher hierarchical level of said record element; and

a step of assigning a second sequence number as a second-dimension index and storing the hierarchical level within said record element.

3. The structured document expansion method according to claim 2, wherein said step of assigning a first sequence number and storing comprises a step, when representing a hierarchical level outside a specified record, of assigning said first sequence number with an interval provided.

4. The structured document expansion method according to claim 1, wherein said structured document comprises an XML document.

5. The structured document expansion method according to claim 4, further comprising a step of reading said XML document, converting element start tags, element contents, and element end tags into event type output, and inputting said converted events as said elements.

6. The structured document expansion method according to claim 4, wherein

said step of assigning sequence numbers and storing comprises:

a step of detecting the start tag of a record element of said XML document;

a step, upon detecting said start tag, of assigning a first sequence number and storing the element name of said record element; and

a step of assigning a second sequence number and storing the element name of said record element in succession to the record element of said start tag;

and wherein said step of storing element contents/attribute values comprises a step of storing the element contents of said record element at a position corresponding to said second sequence number.

7. The structured document expansion method according to claim 6, wherein said step of assigning a first sequence number and storing comprises a step, when representing a hierarchical level outside a specified record, of assigning said first sequence number with an interval provided.

8. The structured document expansion method according to claim 4, wherein

said step of assigning a sequence number and storing comprises:

a step of detecting the start tag of the higher hierarchical level of a record element of said XML document;

a step, upon detecting said start tag, of assigning a first sequence number and storing the element name of said record element;

a step of setting a two-dimensional array as the link destination of said first sequence number;

a step of detecting a start tag within said record element; and

a step, upon detection of a start tag within said record element, of assigning a second sequence number and storing the element name of said record element;

and wherein said step of storing element contents/attribute values comprises a step of storing the element contents of said record element at the position corresponding to said second sequence number within said set two-dimensional array.

9. The structured document expansion method according to claim 2, further comprising:

a step of scanning a specified record element to which said first sequence number has been assigned to retrieve said first sequence number of the specified record element; and

a step of scanning the element contents within the record element to which said second sequence number corresponding to the two-dimensional array of said first sequence number is assigned, and of extracting element contents in said two-dimensional array.

10. A structured document processing method of dividing into elements a structured document comprising records, expanding said structured document into memory, and processing the expanded records, comprising the steps of:

assigning said elements with an element name/attribute name including a path as an index and with a sequence number associated with the order of appearance assigned to the contents and storing in a first-stage associative array;

storing element contents/attribute values corresponding to the contents in a second-stage associative array, with said sequence numbers as an index;

processing said element contents/attribute values of a record specified by said element name/attribute name including the path by using said sequence numbers; and

reading said element contents/attribute values using said sequence numbers, and writing out to said structured document.

11. The structured document processing method according to claim 10, wherein said step of assigning a sequence number and storing comprises:

a step of assigning a first sequence number as a first-dimension index and storing the higher hierarchical level of said record element; and

a step of assigning a second sequence number as a second-dimension index and storing the hierarchical level within said record element.

12. The structured document processing method according to claim 11, wherein said step of assigning a first sequence number and storing comprises a step, when representing a hierarchical level outside a specified record, of assigning said first sequence number with an interval provided.

13. The structured document processing method according to claim 10, wherein said structured document comprises an XML document.

14. The structured document processing method according to claim 13, further comprising a step of reading said XML document, converting element start tags, element contents, and element end tags into event type output, and inputting said converted events as said elements.

15. The structured document processing method according to claim 13, wherein

said step of assigning sequence numbers and storing comprises:

a step of detecting the start tag of a record element of said XML document;

a step, upon detecting said start tag, of assigning a first sequence number and storing the element name of said record element; and

a step of assigning a second sequence number and storing the element name of said record element in succession to the record element of said start tag,

and wherein said step of storing element contents/attribute values comprises a step of storing the element contents of said record element at a position corresponding to said second sequence number.

16. The structured document processing method according to claim 15, wherein said step of assigning a first sequence number and storing comprises a step, when representing a hierarchical level outside a specified record, of assigning said first sequence number with an interval provided.

17. The structured document processing method according to claim 13, wherein

said step of assigning a sequence number and storing comprises:

a step of detecting the start tag of the higher hierarchical level of a record element of said XML document;

a step, upon detecting said start tag, of assigning a first sequence number and storing the element name of said record element;

a step of setting a two-dimensional array as the link destination of said first sequence number;

a step of detecting a start tag within said record element; and

a step, upon detection of a start tag within said record element, of assigning a second sequence number and storing the element name of said record element,

and wherein said step of storing element contents/attribute values comprises a step of storing the element contents of said record element at the position corresponding to said second sequence number within said set two-dimensional array.

18. The structured document processing method according to claim 11, further comprising:

a step of scanning a specified record element to which said first sequence number has been assigned to retrieve said first sequence number of the specified record element; and

a step of scanning the element contents within the record element to which said second sequence number corresponding to the two-dimensional array of said first sequence number is assigned, and of extracting element contents in said two-dimensional array.

19. The structured document processing method according to claim 11, wherein said processing step comprises a step of using said sequence numbers for transferring to an associative array having different element contents/attribute values.

20. The structured document processing method according to claim 19, wherein said processing step comprises:

a step of transferring to and associating with an associative array having a different set of tag names, which is said structured document; and

a step of processing the same XML document by using different vocabularies.