XML streaming transformer (XST)

• US 9,626,345 B2
• Filed: 06/24/2014
• Issued: 04/18/2017
• Est. Priority Date: 08/16/2002
• Status: Expired due to Fees

• Current Assignee: Open Invention Network LLC
• Original Assignee: Open Invention Network LLC
• Inventors: Fuchs, Matthew, Zhu, Changyi
• Primary Examiner(s): Tran, Quoc A
• Application Number:
  US14/313,815
• Publication Number:
  US 20150026565A1
• Time in Patent Office: 1,029 Days
• Field of Search: 715234-239
• 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 searching for a named template that matches the element start-event,

upon finding a matching named template, activating the named template, and

upon not finding the matching named template, treating an element between the element start-event and an element end-event of the event data stream as content of a parent element; and

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

responsive to instructions in the named template, outputting at least some of literal text, input events received in the event data stream between the element start-event and the element end-event, or variables that store values from content, attributes or labels of an element; and

clearing at least the input events received in the event data stream between the element start-event and the element end-event.

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 named templates is stored in a templates source.

5. The method of claim 1,

wherein the responding to the element start-event further includes activating one or more variables with a variable scope corresponding to the named template, and

wherein the responding to the element end-event paired to the element start-event further includes deactivating the variables.

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

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

8. The method of claim 1, further including receiving in the event data 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 searching for a first named template that matches the element start-event,

upon finding a matching first named template, activating the first named template, and

upon not finding the matching first named template treating an 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 the nested element start-event to a second named template and activating the second named template;

responding to additional events in the event data stream according to instructions in a most recently activated named template; and

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

responsive to instructions in the second named template, outputting at least some of literal text, input events received in the event data stream between the nested element start-event and the element end-event, or variables that store values from content, attributes or labels of an element; and

clearing at least the input events received in the event data stream between the nested element start-event and the element end-event.

10. The method of claim 9,

wherein the responding to the nested element-start event further includes activating variables in a scope of the second named template, and

wherein the instructions in a recent second named template include assigning input to one or more of the variables.

11. The method of claim 9, wherein events in the event data 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 11, wherein a plurality of named templates is stored together in a templates source.

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

14. The method of claim 9, further including receiving in the event data 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 searching for a named template that matches the element start-event,

upon finding a matching named template, activating the named template, and

upon not finding the matching named template, treating an element between the element start-event and an element end-event of the event data stream as content of a parent element; and

respond to the element end-event paired to the element start-event, using the activated named template, by;

responsive to instructions in the named template, outputting at least some of literal text, input events received in the event data stream between the element start-event and the element end-event, or variable that store values from content, attributes or labels of an element; and

clearing at least the input events received in the event data stream between the element start-event and the element end-event.

16. The non-transitory 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 named template; and

respond to the element end-event paired to the element start-event further by deactivating the variables.

17. The non-transitory computer memory media of claim 15, further including computer program instructions that direct the processor to receive in the event data 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; and

process an event data stream, including repeatedly;

searching for a named template that matches an element start-event in the event data stream,

upon finding a matching named template, activating the named template, and

upon not finding the matching named template treating an element between the element start-event and an element end-event of the event data stream as content of a parent element;

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

processing instructions in the matching named template to transform the buffered input stream, and to output results of the transform of the buffered input stream.

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

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

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

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