%0 Journal Article
%T New XML document coding scheme based on complete binary tree<br>一种基于二叉树的Native XML数据库文档编码机制
%A ZHANG Peng
%A FENG Jian-hua
%A FANG Zhi-feng
%A <br>张鹏
%A 冯建华
%A 房志峰
%J 计算机应用
%D 2008
%I 
%X In this paper, a new coding scheme was proposed, which was based on the sequence of its complete binary tree. The scheme is easy to realize and only one positive integer is needed to express the position of the node in XML tree. The time-bounding of identifying the ancestor-descendant relationships is only O(log n). It also supports XML document update. In the scheme, the length of the code is short.
%K Native XML database
%K coding scheme
%K XML query
%K complete binary tree<br>Native
%K XML数据库
%K 编码机制
%K XML查询
%K 完全二叉树
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=045F6A83676F0212EA0FDC626E16D9E5&yid=67289AFF6305E306&vid=D3E34374A0D77D7F&iid=9CF7A0430CBB2DFD&sid=65A9E7EABC3B3432&eid=C0B5BC4184BD58B6&journal_id=1001-9081&journal_name=计算机应用&referenced_num=1&reference_num=12