主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
罗道锋,孟小峰,蒋瑜.XML数据扩展前序编码的更新方法.软件学报,2005,16(5):810-818
XML数据扩展前序编码的更新方法
Updating of Extended Preorder Numbering Scheme on XML
投稿时间:2003-12-22  修订日期:2004-03-31
DOI:
中文关键词:  可扩展标记语言  编码方案  区域编码  更新  预留
英文关键词:XML  numbering scheme  region code  update  reserve
基金项目:Supported by the National Natural Science Foundation of China under Grant No.60273018(国家自然科学基金);the National High-Tech Research and Development Plan of China under Grant No.2002AA116030(国家高技术研究发展计划(863));the Key Project of Chinese Ministry of Education under Grant No.03044(国家教育部科学技术研究重点项目)
作者单位
罗道锋 中国人民大学,信息学院,北京,100872 
孟小峰 中国人民大学,信息学院,北京,100872 
蒋瑜 中国人民大学,信息学院,北京,100872 
摘要点击次数: 2754
全文下载次数: 2764
中文摘要:
      大部分XML查询技术都是基于某种对XML树的编码方法.对XML树的编码,是指按照某种规则对XML树的每一个结点分配唯一的编码,目的是通过任意两个结点的编码,能够直接判断两个结点之间是否具有祖先后代关系.最常用的编码方法是区域编码方法(region based numbering scheme).然而,XML数据也会面临插入删除等更新问题.数据一旦更新,区域编码也要作相应的调整,才能保证基于这个编码的各种索引和查询算法的正确性.在编码的更新方面,目前研究得还不多.主要研究区域编码的更新问题,采用预留编码空间的方法,针对不同特征的XML数据和应用环境提出了一整套预留算法和编码更新算法,并做了大量的实验,检验这些算法的有效性.
英文摘要:
      Most of the XML query processing strategies are based on some numbering schemes. Nodes on the XML tree will be assigned a unique code by the numbering scheme, and ancestor-descendant relationship could be directly told through the codes. The most famous numbering scheme is Region Based Numbering Scheme. However, XML data will be updated. Once the data is updated, the region code should be adjusted to keep the indexing and query processing techniques working. Unfortunately, few studies have been reported on the issue of the numbering scheme. This paper focuses on this issue, proposing a series of space preserving and updating algorithms. Extensive experiments are conducted to test the effectiveness of the algorithms.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

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