Quick query method for XML data

Abstract

The invention discloses a quick query method for XML data. A hierarchical fusion type query consisting of a plurality of tag paths with a complex hierarchical structure relationship is performed in the XML data, and a query model, namely, an XML multi-tag path query (XMTQ) model solving the problem is built. The XMTQ model is based on a simple query interface (QI), a query guiding tree data structure model (QGT) and a query processing engine (QE), wherein the to-be-queried tag paths are only needed to be provided in the QI, the complex structure relationship of the to-be-queried tag paths does not need to be concerned, the model can be adaptive to the structure relationship among the tag paths, and a predicate expression parameter interface is also supported; and the QGT has the characteristics of ''trunk'' tag node traversal result sharing and quick navigation route traversal, and can guide the QE to more quickly and more accurately traverse and skip unrelated branches and query and obtain related tag values. A test shows that the XMTQ model has prominent query time and space efficiency for querying the tag paths with the complex hierarchical structure in the large-scale XML data.

Description

technical field [0001] The invention belongs to the field of information exchange and query, and in particular relates to a fast query method for XML data, specifically performing a hierarchical fusion query composed of multiple label paths with complex structural relationships in XML data, and returning a two-dimensional result value gather. 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 uniform method to describe and exchange structured data independent of application or vendor. It is a cross-platform and content-dependent technology in the Internet environment, and it is also an effective tool for processing distributed structural information today. With the rapid development of network applications, XML-type data has become the mainstream data form based on Internet data exchange. [0003] XML format data has a natural hierarchical relations...

AI Technical Summary

Problems solved by technology

[0010] 2) There must be a department number in the employee table, and mark the department to which you belong;

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