A fast query method for xml streaming data

Abstract

The invention discloses a quick query method for XML stream data. A hierarchical fusion type query consisting of a plurality of tag paths with a complex hierarchical structure relationship is performed in the XML stream data, and a quick query model, namely, a quick XML multi-tag path query (QXMTQ) model solving the problem is built. The QXMTQ model is based on a simple query interface (QI), a query guiding PAT tree data structure model (QGPATT) and a quick query processing engine (QQE), wherein the to-be-queried tag paths are provided in the QI, the model is adaptive to the complex hierarchical structure relationship among the tag paths, and a predicate expression parameter interface (optionally) is supported; and the QGPATT shares a tag navigation structure, assists in a quick search structure PAT, and can enable the QQE to more quickly and more accurately match target tags, filter unrelated branches and query and obtain related tag values. A test shows that the QXMTQ model has very prominent query time and space efficiency for querying the tag paths with the complex hierarchical structure in the large-scale XML stream data.

Description

technical field [0001] The present invention belongs to the field of information exchange and query, and in particular relates to a fast query method for XML stream data, specifically performing a fast hierarchical fusion query consisting of multiple label paths with complex structural relationships in XML stream data, and returning two A collection of dimension result values. Background technique [0002] XML (extensible markup language), that is, an extensible markup language, is a set of specifications for defining semantic markup. XML provides a unified method to describe and exchange application-independent structured data. With the rapid development of network applications, XML-type data has become the mainstream data form based on Internet data exchange. XML streaming data is transmitted online in the form of streams and arrives in real time, requiring immediate parsing and processing. Therefore, fast query processing for large-scale XML streaming data is a research...

AI Technical Summary

Problems solved by technology

[0010] 2) There must be a department number in the employee table, mark the department you belong to, and it needs to occupy the space of the employee table;

However, the complexity of XQuery has increased significantly. Using XQuery to return result sets with different hierarchical relationships often requires writing very complex and multi-layered nested XQuery scripts, and even requires the help of programming languages ​​to complete fusion queries. Execution is time and space efficient depending on the XQuery query engine chosen

Images