A INDEX SYSTEM AND METHOD FOR XML DOCUMENTS USING NODE-RANGE OF INTEGRATION PATH

摘要

The present invention relates to an XML index system and method using a node range of an integrated path. After the integrated paths are integrated and configured, a number of preorders, post orders, node ranges, etc., are assigned to the integration path. The real data table names are stored in the dynamic array in the order of pre-order of the integration pass, so that the query is analyzed when the query is executed to obtain the preorder and node range in the integration path, and the data table name is obtained from the pre-order list dynamic array. Quickly analyze Xpath queries by efficiently opening them without comparisons, efficiently manage index storage space of paths, reduce the range of data tables to be actually searched using pre-order lists, and maintain data tables by lowest node. Easy insertion and deletion;XML, Indexing, Numbering, Node Range, Integration Pass, Preorder, Post Order