XML streaming transformer (XST)

• US 8,762,831 B2
• Filed: 04/13/2010
• Issued: 06/24/2014
• Est. Priority Date: 08/16/2002
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: Open Invention Network LLC
• Inventors: Fuchs, Matthew, Zhu, Changyi
• Primary Examiner(s): Tran, Quoc A
• Application Number:
  US12/759,585
• Publication Number:
  US 20100199172A1
• Time in Patent Office: 1,533 Days
• Field of Search: 715234-250, 379/88.13
• US Class Current: 715/236
• CPC Class Codes: G06F 16/84 Mapping; Conversion
• CPC Class Codes: G06F 16/88 Mark-up to mark-up conversion conversion for visualization in web browsing G06F16/9577
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06F 16/986 Document structures and storage, e.g. HTML extensions
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 40/149 Adaptation of the text data for streaming purposes, e.g. Efficient XML Interchange [EXI] format
• CPC Class Codes: G06F 40/151 Transformation
• CPC Class Codes: G06F 40/154 Tree transformation for tree-structured or markup documents, e.g. XSLT, XSL-FO or stylesheets
• CPC Class Codes: G06F 40/186 Templates
• CPC Class Codes: G06F 40/221 Parsing markup language streams streaming G06F40/149
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

The present invention includes devices and methods to specify a document transformation. A template specifies a transformation that is applied to a document in a streaming mode, without building a full object tree in memory representing the document.

Claims

1. A computer-implemented method of transforming a document, including:

using a processor, responding to an element start-event in an event data stream by matching an element name for the element start-event to a template name and activating a matching-name template and, lacking a match, by treating the element between the element start-event and an element end-event as content of a parent element;

responding to the element end-event paired to the start-event using the template that was activated, including;

responsive to instructions in the matching-name template, outputting at least some of literal text or input events received in the event data stream between the start-event and the end-event;

clearing the input events received in the event data stream between the start-event and the end-event; and

deactivating the matching named template.

2. The method of claim 1, wherein the event data stream represents an electronic commerce document.

3. The method of claim 1, wherein the event data stream represents a document including character data encoding text characters and markup data identifying sets of storage units according to a logical structure of the document.

4. The method of claim 3, wherein a plurality of the templates are stored together in a templates source.

5. The method of claim 1, wherein responding to the element start-event further includes activating one or more variables with a variable scope corresponding to the template and responding to a paired element end-event further includes deactivating the variables.

6. The method of claim 5, wherein responding to the element end-event corresponding to the template further includes processing logic instructions to manipulate the variables.

7. The method of claim 1, wherein responding to the element start-event further includes, in response to an instruction associated with the template, creating a tree representation limited to the element and sub-elements within a scope of template.

8. The method of claim 1, further including receiving in the event stream one or more mutable variables that can be changed using logical, string or arithmetic operations.

9. A computer-implemented method of transforming a document, including:

using a processor, responding to an element start-event in an event data stream by matching an element name for the element start-event to a template name and activating a first matching-name template and, lacking a match, by treating the element between the element start-event and an element end-event as content of a parent element;

responding to a nested element start-event in the event data stream by matching an element name for the nested element to a second template name and activating the second matching-name template;

responding to additional events in the event data stream according to instructions in a most recently activated matching-name template;

responding to the element end-event paired to the nested element start-event by processing the second matching-name template, including

responsive to instructions in the matching-name template, outputting at least some of literal text or input events received in the event data stream between the nested start-event and the end-event;

clearing the input events received in the event data stream between the nested start-event and the end-event; and

deactivating the second matching-name template.

10. The method of claim 9, further including, responsive the nested element-start event, activating variables in a scope of the second matching-name template, wherein the instructions in a recent second matching-name template include assigning input to one or more of the variables.

11. The method of claim 9, wherein the events in the stream correspond to an electronic commerce document including character data encoding text characters and markup data identifying sets of storage units according to a logical structure of the electronic commerce document.

12. The method of claim 10, wherein a plurality of the templates are stored together in a templates source.

13. The method of claim 9, wherein responding to the nested element start-event further includes, in response to an instruction associated with the template, creating a tree representation limited to the element and sub-elements within a scope of the second matching-name template.

14. The method of claim 9, further including receiving in the event stream one or more mutable variables that can be changed using logical, string or arithmetic operations.

15. A non-transitory computer memory media, including computer program instructions that direct a processor to:

respond to an element start-event in an event data stream by matching an element name for the element start-event to a template name and activating a matching-name template and, lacking a match, by treating the element between the element start-event and an element end-event as content of a parent element;

respond to the element end-event paired to the start-event using the template that was activated, including;

responsive to instructions in the matching-name template, outputting at least some of literal text or input events received in the event data stream between the start-event and the end-event;

clearing the input events received in the event data stream between the start-event and the end-event; and

deactivate the matching named template.

16. The computer memory media of claim 15, further including instructions that direct a processor to:

respond to the element start-event further by activating one or more variables with a variable scope corresponding to the template; and

respond to a paired element end-event further includes deactivating the variables.

17. The computer memory media of claim 15, further including computer program instructions that direct the processor to receive in the event stream one or more mutable variables that can be changed using logical, string or arithmetic operations.

18. A non-transitory computer memory media, including computer program instructions that direct a processor to:

load into memory one or more templates;

process an event stream, including repeatedly

matching a template name for a template to an element name for a start-event in the event stream and, lacking a match, by treating the element between the element start-event and an element end-event as content of a parent element;

buffering an input stream until the end-event matched to the start-event is received; and

process instructions in the template with matching name to transform the buffered input stream, output results of the transform of the buffered input stream and release for reuse memory used for the buffering and to process the instructions.

19. The computer memory media of claim 18, further including instructions that direct a processor to:

activate one or more variables in a scope of the template, upon the matching of the template name; and

deactivate the variables in the scope of the template, upon the release for reuse of the memory.

20. The computer memory media of claim 18, further including computer program instructions that direct the processor to receive in the event stream one or more mutable variables that can be changed using logical, string or arithmetic operations.