Method and Apparatus of processing twig pattern query od XML documents using branching node stream, and Computer-readable storage medium using thereof

摘要

Twigg pattern query processing of XML documents using a Brent Ching node stream, the device and the computer-readable storage The medium is disclosed. ; Twigg (Twig) pattern query processing of the XML document using a Brandel called nodes stream according to the present invention, extended dew-way label (Extended Dewey Labeling) of the XML document Twigg query in the query processing method, from the XML document to the client for a particular query Twigg (Twig query) when a reception, the specific Twigg Twigg query node generic query, Brent (Branching node) and Twigg query leaf node (leaf node ) extracting; After parsing the XML document, comprising labeling all nodes of the XML document to perform the expanded labeling Du Wei in the XML document; Generating a stream Brandel called node and leaf node, the stream of the XML document corresponding to the query Twigg Brandel called node and the leaf nodes of the query Twigg Twigg query; Generating a final stream by removing the leaf nodes, the value of the label does not include a label value of a Brandel Brandel called nodes of the node called a leaf node in a stream label value in the leaf nodes of the leaf node, the stream; And the called node is using a Brandel stream and the final leaf node comprising the stream Twigg generating a response message to the query. ; According to the present invention, Twigg query for the query of the client to Twigg being matched to the node of the leaf node, it is possible to reduce the I / O time is the leaf node search time by reducing the search time on the XML document, the value of the label with respect to the search node to a leaf node for the query to the original node name Twigg When converting, Twigg (Twig) to convert the values that overlap labeling and Brent Ching node that is the original name of the node corresponding to the query processing time is reduced because the middle, as a whole, the entire processing time to respond to queries less rapid questions and answers The process has the effect that can be performed.