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