EVENT GENERATION FOR XML SCHEMA COMPONENTS DURING XML PROCESSING IN A STREAMING EVENT MODEL

• US 20080154936A1
• Filed: 12/22/2006
• Published: 06/26/2008
• Est. Priority Date: 12/22/2006
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Pradhan, Mayank, Nguyen, Dung Kim, Mihaila, George Andrei
• Application Number:
  US11/615,777
• Publication Number:
  US 20080154936A1
• Time in Patent Office: Days
• US Class Current: 707/102
• CPC Class Codes: G06F 16/80 of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML content-based retrieval of web data G06F16/95
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06F 16/93 Document management systems

Abstract

A method and computer program for processing structured documents follows a processing framework that enables generation of events corresponding to instance document elements and events corresponding to definition components in a single serial process. The process comprises creating a graph data structure in which nodes of the graph represent components of a document definition. The process further involves reading an instance document conforming to the document definition, identifying elements of the document that correspond to nodes of the graph, identifying a path between nodes of the graph that correspond to elements of the document, and traversing the path to generate a start event when moving from a parent node to a child node and an end event when moving from a child node to a parent node.

Claims

1. A computer program product comprising a computer usable medium including computer usable program code for processing a document that is structured according to a document definition, said computer program product comprising:

computer usable program code for receiving event information corresponding to a first element of information within the document;

computer usable program code for identifying a portion of the document definition describing the first element of information; and

computer usable program code for forwarding the event information as a first event corresponding to the first element and for generating a second event corresponding to the portion of the document definition describing the first element, wherein the first event and the second event are generated as part of a single, serial process.

2. The computer program product as set forth in claim 1, further comprising:

computer usable program code for creating a data structure with a first data structure component representing a first element declaration and a second data structure component representing the portion of the document definition describing components of the first element declaration; and

computer usable program code for processing the data structure upon receipt of the event information corresponding to the first element of information, wherein the second event is generated upon encountering the second data structure component.

3. The computer program product as set forth in claim 2, further comprising:

computer usable program code for receiving additional event information, wherein the additional event information corresponds to a second element of information within the document;

computer usable program code for identifying a portion of the document definition describing the second element of information;

computer usable program code for forwarding the additional event information as a third event corresponding to the second element; and

computer usable program code for generating a fourth event corresponding to the portion of the document definition describing the second element.

4. The computer program product as set forth in claim 3, wherein the first, second, third, and fourth events are start events.

5. The computer program product as set forth in claim 4, further comprising computer usable program code for receiving end event information corresponding to the first element and end event information corresponding to the second element.

6. The computer program product as set forth in claim 5, further comprising computer usable program code for generating a first end event corresponding to the portion of the document definition describing the second element, a second end event corresponding to the second element, a third end event corresponding to the portion of the document definition corresponding to the first element, and a fourth end event corresponding to the first element.

7. The computer program product as set forth in claim 3, farther comprising:

computer usable program code for adding to the data structure a third data structure component representing a second element declaration and a fourth data structure component representing the portion of the document definition describing components of the second element declaration; and

computer usable program code for processing all components of the data structure in a single serial process, wherein the third event is generated upon encountering the third data structure component and wherein the fourth event is generated upon encountering the fourth data structure component.

8. The computer program product as set forth in claim 1, wherein the document is an XML document and the document definition is an XML schema.

9. The computer program product as set forth in claim 8, wherein the element is chosen from the group consisting of a global element and a child element.

10. A computer program product comprising a computer usable medium including computer usable program code for processing a document that is structured according to a document definition, said computer program product comprising:

computer usable program code for receiving event information corresponding to a first element of information within the document;

computer usable program code for identifying a first element of information within the document according to the event information received;

computer usable program code for identifying a portion of the document definition describing the first element of information; and

computer usable program code for generating a first event corresponding to the first element and a second event corresponding to the portion of the document definition describing the first element, wherein the first event and the second event are generated as part of a single, serial process.

11. The computer program product as set forth in claim 10, further comprising:

computer usable program code for creating a data structure with a first data structure component representing a first element declaration and a second data structure component representing the portion of the document definition describing components of the first element declaration; and

computer usable program code for processing the data structure, wherein the first event is generated upon encountering the first data structure component and wherein the second event is generated upon encountering the second data structure component.

12. The computer program product as set forth in claim 11, further comprising:

computer usable program code for identifying a second element of information within the document according to the event information received;

computer usable program code for identifying a portion of the document definition describing the second element of information; and

computer usable program code for generating a third event corresponding to the second element and a fourth event corresponding to the portion of the document definition describing the second element.

13. The computer program product as set forth in claim 12, wherein the first, second, third, and fourth events are start events.

14. The computer program product as set forth in claim 13, further comprising computer usable program code for receiving end event information corresponding to the first element and end event information corresponding to the second element.

15. The computer program product as set forth in claim 14, further comprising computer usable program code for generating a first end event corresponding to the portion of the document definition describing the second element, a second end event corresponding to the second element, a third end event corresponding to the portion of the document definition corresponding to the first element, and a fourth end event corresponding to the first element.

16. The computer program product as set forth in claim 12, further comprising:

computer usable program code for adding to the data structure a third data structure component representing a second element declaration and a fourth data structure component representing the portion of the document definition describing components of the second element declaration; and

computer usable program code for processing all components of the data structure in a single serial process, wherein the third event is generated upon encountering the third data structure component and wherein the fourth event is generated upon encountering the fourth data structure component.

17. The computer program product as set forth in claim 10, wherein the document is an XML document and the document definition is an XML schema definition.

18. A computer program product comprising a computer usable medium including computer usable program code for XML processing and event generation, said computer program product comprising:

computer usable program code for identifying a first element declaration of an XML schema;

computer usable program code for creating a graph data structure with a node corresponding to the first element declaration;

computer usable program code for identifying a plurality of schema components and a second element declaration, wherein the plurality of schema components and the second element declaration relate to the first element declaration, and for identifying a relationship between the first element declaration, the plurality of schema components, and the second element declaration;

computer usable program code for creating a node in the graph corresponding to each of the schema components and a node corresponding to the second element declaration, wherein the relationship is reflected in the graph;

computer usable program code for receiving event information corresponding to a first element of an XML instance document corresponding to the first element declaration;

computer usable program code for receiving event information corresponding to a second element of the XML instance document corresponding to the second element declaration;

computer usable program code for identifying a path in the graph from the first element declaration to the second element declaration, wherein the path includes at least one of the plurality of nodes corresponding to the schema components; and

computer usable program code for traversing the path, generating a start event corresponding to a child node when traversal is from a parent node to the child node, and for generating an end event corresponding to the child node when traversal is from the child node to the parent node.