METHOD AND APPARATUS OF PROCESSING TWIG PATTERN QUERY OD XML DOCUMENTS USING BRANCHING NODE STREAM, AND COMPUTER-READABLE STORAGE MEDIUM USING THEREOF

摘要

The Rebecca Twigg pattern query of XML document is handled, and is used and is disclosed bolune spy's journey node-flow, device and the computer-readable storage of medium. ;It is referred to as node-flow according to the present invention using Rebecca Twigg (withe) the pattern query processing of the XML document of a Brandel, dew-method label (Du Wei of extension is marked) of the extension of XML document Rebecca Twigg inquiry in inquiry processing method, from the XML document to a special client for inquiring Rebecca Twigg (withe inquiry) when reception, specific Rebecca Twigg Rebecca Twigg query node general polling, bolune special (transfering node) and Rebecca Twigg inquiry leaf node (leaf node) are extracted; After analyzing XML document, being clustered in including mark XML document executes the label Du Wei of expansion in XML document; It generates one stream Brandel and is referred to as node and leaf node, the stream of XML document corresponding with inquiry Rebecca Twigg Brandel is referred to as node and inquires the leaf nodes of Rebecca Twigg Rebecca Twigg inquiry; A last stream is generated by removal leaf nodes, the value of label does not include a label value of a Brandel Brandel of the referred to as node of node, is referred to as the continuous leaf node label value in the leaf nodes of leaf node, stream; Brandel streams and last leaf node is used in the node made a phone call comprising stream Rebecca Twigg generates a response message to inquiry. ;According to the present invention, Rebecca Twigg is inquired, the inquiry of its client for being used for the Rebecca Twigg to the node for being matched to leaf node, it is leaf node search time that the input/output time, which can be reduced, it reduces search time on XML document, the value of label is relative to search node to the leaf node for the inquiry to origination node title Rebecca Twigg when conversion, Rebecca Twigg (withe) conversion value that superposition label and bolune spy Cheng Jiedian be node original name and the query processing time it is corresponding reduce because of centre, generally, the entire processing time, which responds the less quick problem of inquiry and answer process, to be had the effect of to be performed.