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

摘要

PURPOSE: A method and a device for processing a twig pattern query of an XML(eXtensible Markup Language) document by using a branching node stream, and a computer-readable recording medium thereof are provided to reduce an I/O(Input/Output) time, which is a leaf node search time by quickly processing the query/response. CONSTITUTION: A twig query branching node and a twig query leaf node of a twig query are extracted(S710). All nodes of an XML document are labeled by performing Dewey labeling extended to the XML document(S720). A branching node stream and a leaf node stream of the XML document are generated by corresponding to the twig query branching node and the twig query leaf node(S730). The final leaf node stream is generated by removing a labeling value of the leaf node not including a labeling value of the branching node, which comprises the branching node stream(S740). A response message to the twig query is generated by using the branching node stream and the final leaf node stream(S750).