主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第11期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
庄灿伟,冯少荣,林子雨,张东站.XML 动态区间编码方法.软件学报,2012,23(3):582-593
XML 动态区间编码方法
Dynamic Containment Labeling Scheme for XML
投稿时间:2009-12-31  修订日期:2010-07-28
DOI:10.3724/SP.J.1001.2012.04003
中文关键词:  可扩展标记语言  文档更新  编码技术  动态区间编码  向量序
英文关键词:XML  document updating  labeling scheme  dynamic containment scheme  vector order
基金项目:国家自然科学基金(50604012), 中央高校基本科研业务费专项资金(2011121049)
作者单位E-mail
庄灿伟 厦门大学 计算机科学系,福建 厦门 361005  
冯少荣 厦门大学 计算机科学系,福建 厦门 361005 shaorong@xmu.edu.cn 
林子雨 厦门大学 计算机科学系,福建 厦门 361005  
张东站 厦门大学 计算机科学系,福建 厦门 361005  
摘要点击次数: 3589
全文下载次数: 3045
中文摘要:
      提出了适用于XML 文档更新环境下的区间编码方法— —DCLS(dynamic containment labeling scheme).DCLS 将基于整数的编码泛化到基于向量的编码,扩展了传统静态区间编码方法,有效避免了XML 文档更新时的重新编码.不论文档更新与否,DCLS 都显示了良好的性能:DCLS 利用基于整数的静态区间编码方法进行初始编码,在文档不更新的环境下,具有较高的存储效率和查询性能;同时,DCLS 将整数视为特殊向量,不仅能够支持文档更新,而且更新效率高;特别是倾斜插入时,DCLS 可以避免编码位长的快速增加.实验结果表明,与已有的动态区间编码方法相比,DCLS 具有更好的性能.
英文摘要:
      A novel containment scheme called DCLS is proposed to effectively process updates in dynamic XML data. DCLS generalizes the static containment scheme from integer order to vector order and thus completely avoids re-labeling when XML data updating. Moreover, DCLS is compact and efficient regardless of whether the documents are updated or not. On the one hand, DCLS uses integer-based static containment scheme for initial labeling, which yields compact size and excellent query efficiency for static documents. On the other hand, DCLS takes the integer as special vector, which not only deals with the case of document updating, but also achieves high query performance. Most importantly, DCLS can effectively avoid the rapid increase of labeling size for the case of skewed insertions. Experimental results confirm the benefits of this approach compared to previous dynamic containment schemes.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利