计算机应用 ›› 2012, Vol. 32 ›› Issue (12): 3540-3543.DOI: 10.3724/SP.J.1087.2012.03540

• 计算机软件技术 • 上一篇    下一篇

支持XML插入更新的编码方法

覃遵跃1,黄云1,蔡国民2,梁平元2   

  1. 1. 吉首大学 软件服务外包学院,湖南 张家界427000
    2. 吉首大学 软件服务外包学院,湖南 张家界 427000
  • 收稿日期:2012-07-02 修回日期:2012-08-16 发布日期:2012-12-29 出版日期:2012-12-01
  • 通讯作者: 覃遵跃
  • 作者简介:覃遵跃(1974-),男, 湖南张家界人,副教授,博士研究生,主要研究方向:XML数据库;〓黄云(1976-),男, 湖南张家界人,讲师,博士研究生, 主要研究方向:图结构挖掘;〓蔡国民(1976-),男,湖南张家界人,讲师,硕士,主要研究方向:Web信息检索;〓梁平元(1972-),男, 湖南涟源人,高级实验师, 博士研究生, 主要研究方向:无线传感器网络。
  • 基金资助:
    国家自然科学基金资助项目;湖南省教育厅优秀青年项目

EDL: new approach on supporting insert-friendly XML node labels

QIN Zun-yueHUANG Yun2,CAI Guo-min3,LIANG Ping-yuan3   

  • Received:2012-07-02 Revised:2012-08-16 Online:2012-12-29 Published:2012-12-01
  • Contact: QIN Zun-yue

摘要: 对有序XML文档进行编码,可以不用访问XML数据文件就能够实现对XML数据的处理。目前提出的编码方案在支持查询XML数据方面取得了较好的效果,针对已有编码方案在插入更新过程中存在查询性能或者更新性能偏低等问题,提出了一种新的支持插入更新的编码方案——EDL,EDL对前缀编码进行了扩展,利用数值表达节点的初始顺序关系,利用二进制字符串(BS)来支持更新计算。EDL在未降低查询性能的前提下,完全避免了插入更新后对其他节点进行重新编码,高效实现了XML文档的插入更新计算。实验结果表明EDL优于同类型的支持更新的编码方案。

关键词: XML技术, EDL编码, 插入更新, 二进制字符串, 顺序信息

Abstract: Labeling ordered XML documents can process XML data without accessing the data files. The present labeling schemes have achieved better results in queries, however, the labeling schemes for insertions incurs sacrifices of query performance, lower updates efficiency, and other problems. This paper proposed a new labeling scheme for insertions, EDL(Extended Dewey Labeling), which efficiently realizes the calculations in the insertions of XML documents without degrading query performance . The conducted experiments have shown that EDL is superior to the similar labeling schemes for updates.

Key words: XML technology, EDL scheme, update of insertion, Binary String, ordered information