System and method for querying XML streams
First Claim
Patent Images
1. A system for querying a stream of mark-up language data, comprising:
- an expression parser that receives a query and generates a parse tree;
a system that receives the stream of mark-up language data and generates a stream of events;
an evaluator that receives the parse tree and stream of events, and buffers fragments from the stream of events that meet an evaluation criteria; and
a tuple constructor that joins fragments to form a set of tuple results that satisfies the query for the stream of mark-up language data.
3 Assignments
0 Petitions
Accused Products
Abstract
A system and method for querying a stream of XML data in a single pass using standard XQuery expressions. The system comprises: an expression parser that receives a query and generates a parse tree; a SAX events API that receives the stream of XML data and generates a stream of SAX events; an evaluator that receives the parse tree and stream of SAX events and buffers fragments from the stream of SAX events that meet an evaluation criteria; and a tuple constructor that joins fragments to form a set of tuple results that satisfies the query for the stream of XML data.
-
Citations
28 Claims
-
1. A system for querying a stream of mark-up language data, comprising:
-
an expression parser that receives a query and generates a parse tree;
a system that receives the stream of mark-up language data and generates a stream of events;
an evaluator that receives the parse tree and stream of events, and buffers fragments from the stream of events that meet an evaluation criteria; and
a tuple constructor that joins fragments to form a set of tuple results that satisfies the query for the stream of mark-up language data. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A program product stored on a recordable medium for querying a stream of mark-up language data, wherein the program product comprises:
-
parsing means for receiving a query and generating a parse tree;
means for receiving the stream of mark-up language data and generating a stream of events;
evaluating means for receiving the parse tree and stream of events, and for buffering fragments from the stream of events that meet an evaluation criteria; and
construction means for joining fragments to form a set of tuple results that satisfies the query for the stream of mark-up language data. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A method of querying a stream of mark-up language data, comprising:
-
receiving a query and generating a parse tree;
receiving the stream of mark-up language data and generating a stream of events;
evaluating the parse tree and stream of events, and buffering fragments from the stream of events that meet an evaluation criteria; and
joining fragments to form a set of tuple results that satisfies the query for the stream of mark-up language data. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26, 27, 28)
-
Specification