Streaming query system and method for extensible markup language
AssigneeNational Taiwan University of Science and Technology
InventorsHahn-Ming Lee, Li-Zhen Liu, Chieh-Hung Lin, Jerome Yeh, Chia-Hsin Huang
Life of this patent
Estimating the term…
Abstract
A streaming query system for extensible markup language is provided. An XPath query translator receives and analyzes a user-input XPath document. An abstract syntax tree analyzer establishes an abstract syntax tree. A XML parser receives and parses an XML document. An index generator generates an index for the XML document. A computation module performs a format calculation based on the abstract syntax tree and the index, and generates a query result accordingly.
Claims20
A streaming query system for extensible markup language, comprising:
- an XPath query translator receiving and analyzing a user-input XPath (Extensible Markup Language Path Language) document;
- an abstract syntax tree builder receiving a result obtained from the analyzing process of the XPath query translator, and building an abstract syntax tree accordingly;
- an XML parser receiving an Extensible Markup Language (XML) document, and parsing nodes of the XML document;
- an index generator generating an index of the XML document according to the result obtained by the analyzing process of the XML parser;
- and
- a computation module receiving the abstract syntax tree built by the abstract syntax tree builder, performing a format computation and obtaining a query result accordingly.
A streaming query method for extensible markup language, comprising:
- receiving and analyzing a user-input XPath (Extensible Markup Language Path Language) document;
- receiving a result obtained by analyzing the XPath document, and building an abstract syntax tree accordingly;
- receiving an Extensible Markup Language (XML) document, and parsing nodes of the XML document;
- generating an index of the XML document according to the result obtained by analyzing the XML document;
- and
- receiving the abstract syntax tree and the index, performing a format computation and obtaining a query result accordingly.
Dependencies are inferred from the claim text.