Querying against a hierarchical structure such as an extensible markup language document
OwnerEldar Musayev, Haiyang Hao +2inventors
InventorsEldar Musayev, Haiyang Hao, Arpan Desai, Chia-Hsun Chen
Life of this patent
Estimating the term…
Abstract
A method is disclosed for querying a hierarchically structured document embodied in a data stream. A query specifies desired data to be obtained from the document and reference data from which the desired data may be determined by way of reference thereto. The reference data specified in the query is verified to occur in the passing data stream prior to the desired data, and the passing data stream is examined. The reference data in the passing data stream is located and thereafter, and with reference to the located reference data, the desired data in the passing data stream is located and outputted.
Claims38
A method of querying a passing data stream embodying a hierarchically structured document therein in a predetermined manner, comprising:
- receiving a query specifying desired data to be obtained from the hierarchically structured document and reference data from which the desired data may be determined by way of reference thereto within the document;
- examining the passing data stream embodying the hierarchically structured document;
- locating the reference data in the passing data stream;
- locating the desired data in the passing data stream after locating the reference data and with reference to the located reference data;
- and
- outputting the desired data.
A method of querying a passing data stream, comprising:
- receiving a hierarchically structured document;
- embodying the hierarchically structured document in a data stream, wherein the embodied hierarchical structure has an order and the data stream has a corresponding order;
- receiving a query specifying desired data to be obtained from the hierarchically structured document and reference data from which the desired data may be determined by way of reference thereto within the document;
- verifying that the reference data specified in the query will occur in the passing data stream prior to the desired data specified in the query;
- examining the passing data stream embodying the hierarchically structured document;
- locating the reference data in the passing data stream;
- locating the desired data in the passing data stream after locating the reference data and with reference to the located reference data;
- and
- outputting the desired data.
A processor for querying a passing data stream embodying a hierarchically structured document therein in a predetermined manner, the processor receiving a query specifying desired data to be obtained from the hierarchically structured document and reference data from which the desired data may be determined by way of reference thereto within the document, the processor examining the passing data stream, locating the reference data in the passing data stream, locating the desired data in the passing data stream after locating the reference data and with reference to the located reference data, and outputting the desired data.
A computer-readable medium having computer-executable instructions for performing a method of querying a passing data stream embodying a hierarchically structured document therein in a predetermined manner, the method comprising:
- receiving a query specifying desired data to be obtained from the hierarchically structured document and reference data from which the desired data may be determined by way of reference thereto within the document;
- examining the passing data stream embodying the hierarchically structured document;
- locating the reference data in the passing data stream;
- locating the desired data in the passing data stream after locating the reference data and with reference to the located reference data;
- and
- outputting the desired data.
A method for querying a hierarchically structured document in combination with a system that receives a passing data stream embodying the hierarchically structured document in a predetermined manner, the method comprising:
- specifying a forward query according to a command set that supports executing only such forward query, the forward query setting forth desired data to be obtained from the hierarchically structured document and reference data from which the desired data may be determined by way of reference thereto within the document, the desired data of the forward query appearing in the passing data stream after the reference data of the forward query;
- submitting the forward query to the system, whereby the system examines the passing data stream embodying the hierarchically structured document, locates the reference data in the passing data stream, locates the desired data in the passing data stream and with reference to the located reference data, and outputs the desired data;
- and
- receiving the desired data.
A computer-readable medium having computer-executable instructions for performing a method for querying a hierarchically structured document in combination with a system that receives a passing data stream embodying the hierarchically structured document in a predetermined manner, the method comprising:
- specifying a forward query according to a command set that supports executing only such forward query, the forward query setting forth desired data to be obtained from the hierarchically structured document and reference data from which the desired data may be determined by way of reference thereto within the document, the desired data of the forward query appearing in the passing data stream after the reference data of the forward query;
- submitting the forward query to the system, whereby the system examines the passing data stream embodying the hierarchically structured document, locates the reference data in the passing data stream, locates the desired data in the passing data stream and with reference to the located reference data, and outputs the desired data;
- and
- receiving the desired data.
Dependencies are inferred from the claim text.