Methods and apparatus for parsing extensible markup language (XML) data streams

• US 7,836,393 B2
• Filed: 07/06/2005
• Issued: 11/16/2010
• Est. Priority Date: 07/26/1999
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Soderberg, Joel M., Deen, Brian J.
• Primary Examiner(s): Hong; Stephen S
• Assistant Examiner(s): Ludwig; Matthew J
• Application Number:
  US11/175,868
• Publication Number:
  US 20050262434A1
• Time in Patent Office: 1,959 Days
• Field of Search: 715/234, 715/237, 715/239
• US Class Current: 715/234
• 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/205 Parsing

Abstract

Methods and structures for parsing an Extensible Markup Language (XML) data stream are described. In the described embodiment, one or more schema modules are defined and are associated with HTTP requests that are received from a client. The schema module(s) has a function that determines whether an XML data stream conforms to a given schema that is associated with the HTTP request. If a portion of the XML data stream does not conform to the given schema, then the schema module disregards that XML data stream portion. In the described embodiment, each schema module has a plurality of states associated therewith. Each state is associated with one or more schema requirements that relate to a particular element that is evaluated by the schema module. Each state is different from the other states and the number of states is a function of the number of layers or elements that are contained within a particular XML data stream.

Claims

1. A computer-implemented system for parsing an Extensible Markup Language (XML) data stream, comprising the following computer components stored in a computer readable media and executable by one or more processors:

a node factory module that;

defines a plurality of states, individual states being associated with individual elements of an XML data stream, wherein the defining of the plurality of states comprises defining one or more schema modules that are configured to track one or more states of the XML data stream; and

associates one or more rules with each state;

an XML parser that receives the XML data stream; and

the one or more schema modules that;

evaluate the XML data stream against one or more of the rules for individual elements contained in the XML data stream, wherein the evaluating comprises using the one or more schema modules to evaluate the XML data stream against one or more schema-based rules; and

disregard associated portions of the XML data stream if any of the rules that are associated with those portions are violated.

2. The computer-implemented system of claim 1, wherein each schema module is associated with at least one request type that defines the XML data stream.

3. The computer-implemented system of claim 2, wherein the request type is a WebDAV request type.

4. The computer-implemented system of claim 3, wherein the WebDAV request type is a PROPFIND request.

5. The computer-implemented system of claim 3, wherein the WebDAV request type is a PROPPATCH request.

6. The computer-implemented system of claim 3, wherein the WebDAV request type is a SEARCH request.

7. The computer-implemented system of claim 3, wherein the WebDAV request type is one of a LOCK and UNLOCK request.

8. The computer-implemented system of claim 1 further comprising means for defining one or more rules that relate to an element'"'"'s contents.

9. The computer-implemented system of claim 8, wherein said one or more rules that relate to an element'"'"'s contents define which elements can be contained within other elements.

10. The computer-implemented system of claim 9, wherein if a rule that defines which elements can be contained within other elements is violated, means for disregarding associated portions of the XML data stream until a close tag is received for an element that violates the rule.

11. A computer-implemented system for parsing an Extensible Markup Language (XML) data stream, comprising the following computer components stored in a computer readable media and executable by one or more processors:

a node factory module that;

defines a plurality of states, individual states being associated with individual elements of an XML data stream, wherein the defining of the plurality of states comprises defining one or more schema modules that are configured to track one or more states of the XML data stream, each schema module being associated with at least one request type that defines the XML data stream; and

associates one or more rules with each state;

an XML parser that receives XML data stream; and

the one or more schema modules that;

evaluate the XML data stream against one or more of the rules for individual elements contained in the XML data stream; and

disregard associated portions of the XML data stream if any of the rules that are associated with those portions are violated.

12. The computer-implemented system of claim 11, wherein the request type is a WebDAV request type.

13. The computer-implemented system of claim 12, wherein the WebDAV request type is a PROPFIND request.

14. The computer-implemented system of claim 12, wherein the WebDAV request type is a PROPPATCH request.

15. The computer-implemented system of claim 12, wherein the WebDAV request type is a SEARCH request.

16. The computer-implemented system of claim 12, wherein the WebDAV request type is one of a LOCK and UNLOCK request.

17. The computer-implemented system of claim 11 further comprising means for defining one or more rules that relate to an element'"'"'s contents.

18. The computer-implemented system of claim 17, wherein said one or more rules that relate to an element'"'"'s contents define which elements can be contained within other elements.

19. The computer-implemented system of claim 18, wherein if a rule that defines which elements can be contained within other elements is violated, means for disregarding associated portions of the XML data stream until a close tag is received for an element that violates the rule.