XML data storing method, method and device thereof for executing XML query

Abstract

The invention provides an XML data storing method based on a simple path in an XML storehouse. The XML storehouse comprises a simple path storehouse and a data storehouse; the XML data storing methodcomprises the following steps: for nodes in an XML document, generating node identifiers for uniquely identifying the nodes; generating simple paths of the XML document; storing the simple paths intothe simple path storehouse; using the simple paths as indexes to store the data of each node in each simple path into the data storehouse sequentially; and the data comprises the node identifiers andthe values of the nodes. The XML data storing method enables the data to be stored in a simple path bunching way, and the data with one simple path are stored according to the order of the node identifiers. Without the mode of the XML document, XML data without modes can be processed and the query performance of the XML data can be increased, and moreover, the invention also provides an XML data storing device based on the simple path in the XML storehouse, a method and a device for executing the XML query in the XML storehouse.

Description

technical field [0001] The present invention relates to XML data storage and XML query execution technology, in particular to a method and device for storing XML data in an XML warehouse based on a simple path, and a method and device for executing XML query in the XML warehouse. Background technique [0002] Large volumes of XML documents are usually stored in XML warehouses in native XML databases, or in columns of the XML data type in relational databases. Usually, XML documents stored in the same XML repository or columns of an XML data type have similar schemas. XML queries are often used to obtain information from these XML documents. In most cases, this information is small and scattered. Generally, the XML query uses an XPath-based language, for example, XQuery language, XUpdate language, XSLT language, and the like. [0003] The execution scheme of XML query is related to the storage scheme of XML data. The following are existing technical solutions for storing ...

AI Technical Summary

Problems solved by technology

Assuming that the XML query is " / article / author / name", that is, to query the names of all authors, then 10,000 disk pages need to be accessed. If the size of the name field does not exceed 64 bytes, there are 10,000*(4KB-64B) useless The data is fetched, and the waste rate reaches 98.44%, which makes the performance of XML query degrade

Images