Research and Improvement for the Preceding-sibling/Following-sibling Structural Join Algorithm
对左兄弟／右兄弟结构连接算法的研究与改进

By the use of the region coding and node model mapping method, an extended storage schema is presented for relational-database. We establishe clustered index for the optional breadth traversal serial number of node coding to improve the structural join algorithms for processing preceding-sibling/ following-sibling relationships. The proposed method has advantages of saving memory, shrinking the scanning area of list and remarkably improving the rate matching of lookup. This algorithm improves the efficiency of XML data query.