首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种基于层次结构的XML编码方法
引用本文:门爱华,张敬东,秦晓薇.一种基于层次结构的XML编码方法[J].中国教育信息化,2009(7).
作者姓名:门爱华  张敬东  秦晓薇
作者单位:赤峰学院计算机科学与技术系;
基金项目:内蒙古自治区教育厅资助项目(NJzy08152);;赤峰学院科学研究基金资助项目(ZRYB200603)
摘    要:随着Web的发展,XML文档的应用越来越广泛。目前针对XML文档的查询处理,已有的查询策略往往需要判断结点的祖先/后代关系,因而对结点要进行编码。但是目前的编码技术,有的在文档更新时需要重新对XML文档进行编码,有的支持XML文档更新但需要庞大的存储空间。本文提出了一种基于层次结构的编码方案,不仅可以在线性时间内判断两个结点的祖先/后代关系,并且可以优化存储。

关 键 词:XML  编码  层次结构  结点  存储  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号