%0 Journal Article
%T Research and Improvement for the Preceding-sibling/Following-sibling Structural Join Algorithm<br>对左兄弟／右兄弟结构连接算法的研究与改进
%A WANG Zhi-He
%A <br>王治和
%J 计算机科学
%D 2007
%I 
%X 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.
%K XML
%K Query optimization
%K Extended storage schema
%K Preceding-sibling/following-sibling
%K Structural join algorithm<br>XML
%K 查询优化
%K 扩展存储模式
%K 左兄弟／右兄弟
%K 结构连接算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=CB8A5D3C4917CF88491DB8912903D8ED&yid=A732AF04DDA03BB3&vid=339D79302DF62549&iid=59906B3B2830C2C5&sid=C3BF5C58156BEDF0&eid=A4FA325EA800C820&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=8