Unlock instant, AI-driven research and patent intelligence for your innovation.

Parallel XPath query method of XML document, terminal equipment and storage medium

A query method and document technology, applied in the field of XML document query, can solve problems such as load imbalance, lack of thread work benefit evaluation mechanism, and difficulty in accurately reflecting the amount of calculation.

Active Publication Date: 2020-12-22
JIMEI UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to the semi-structured nature of XML data and the complexity of XPath queries, in existing technologies, cost estimation is difficult to accurately reflect the actual amount of computation, and load division based on cost is likely to cause load imbalance, resulting in limited parallel performance
In addition, due to the lack of an evaluation mechanism for thread work benefits, all available threads are used for parallel processing in the case of a small amount of calculation, resulting in the benefits of parallelization being offset by excessive thread synchronization overhead

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Parallel XPath query method of XML document, terminal equipment and storage medium
  • Parallel XPath query method of XML document, terminal equipment and storage medium
  • Parallel XPath query method of XML document, terminal equipment and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0051] Embodiments of the present invention provide a parallel XPath query method for XML documents, such as figure 1 As shown, the method includes the following steps:

[0052] S1: Get an input XML document.

[0053] The schematic diagram of the XML document in this embodiment is as follows figure 2 shown.

[0054] S2: Parse the XML document, and calculate the XML statistical information required for cost estimation based on index creation according to the parsing result.

[0055] In this embodiment, the parsing result of the XML document is expressed in the form of the interval code of the XML node, and the parsing result of the XML document is logically a tree of an XML Document Object Model (DOM), such as image 3 shown.

[0056]Specifically, the interval encoding of an XML node is represented by a 6-tuple, and the interval encoding of node u is ε u , where id is the node id value; nodeType is the node type, considering the most commonly used elements and attributes ...

Embodiment 2

[0128] The present invention also provides a parallel XPath query terminal device for XML documents, including a memory, a processor, and a computer program stored in the memory and operable on the processor, when the processor executes the computer program The steps in the above method embodiment of Embodiment 1 of the present invention are implemented.

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a parallel XPath query method of an XML document, terminal equipment and a storage medium. The method comprises the steps of S1, acquiring the input XML document; S2, analyzing the XML document, and calculating XML statistical information required for cost estimation based on index creation according to an analysis result; s3: according to the analysis result and the XML statistical information, creating a relationship index of the XML document in parallel; S4, obtaining an input XPath query expression; S5, converting the XPath query expression into a query primitive sequence; S6: according to the created relationship index, querying the XML document in sequence by using each query primitive in the query primitive sequence, and querying the interior of each query primitive in a parallel query mode; and S7, outputting a final query result. According to the method, a thread selection strategy based on parallel benefit calculation is adopted, the strategy is basedon cost estimation based on an XML node relation number, and guarantee is provided for reasonable and effective utilization of threads.

Description

technical field [0001] The invention relates to the field of XML document query, in particular to a parallel XPath query method for XML documents, a terminal device and a storage medium. Background technique [0002] As a general data exchange and storage standard, XML is widely used in various fields. XPath query is a key part of XML data processing, and its performance directly affects the processing ability of XML. In recent years, with the popularization of multi-core computing environment, making full use of multi-thread parallel computing to improve application processing performance has become a common optimization design approach. Parallel XPath query technology can provide strong support for high-performance XML data processing. [0003] Parallel XPath query technology generally needs to obtain the calculation amount and parallelization overhead of query load through specific cost estimation, and then perform load division or optimize selection of parallel query pl...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/832
CPCG06F16/832
Inventor 陈荣鑫王智谨
Owner JIMEI UNIV