STRUCTURED DOCUMENT STORAGE DEVICE, STRUCTURED DOCUMENT STORAGE METHOD AND STRUCTURED DOCUMENT STORAGE PROGRAM

摘要

PROBLEM TO BE SOLVED: To quickly determine an ancestor-descendant relationship between nodes forming a structured document.SOLUTION: An XML analysis part 101 analyzes an XML document and outputs information about nodes of the XML document. A storage part 102 determines at least an order number showing an appearance order of a processing object node within the information about the nodes of the XML document and a second order number which is an order number of a first node among the nodes in the information appearing after the processing object node except descendant nodes of the processing object node, and stores them in a node table 2 together with a node type etc. of the processing object node. A retrieval part 105 has a descendant node retrieval means 105g determining that a comparison source node is a descendant node of a comparison destination node when the order number of the comparison source node in the stored information is larger than the order number of the comparison destination node and the order number of the comparison source node is smaller than the second order number of the comparison destination node.