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

XML数据扩展前序编码的更新方法
引用本文:罗道锋,孟小峰,蒋瑜.XML数据扩展前序编码的更新方法[J].软件学报,2005,16(5):810-818.
作者姓名:罗道锋  孟小峰  蒋瑜
作者单位:中国人民大学,信息学院,北京,100872
基金项目: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(国家教育部科学技术研究重点项目)
摘    要:大部分XML查询技术都是基于某种对XML树的编码方法.对XML树的编码,是指按照某种规则对XML树的每一个结点分配唯一的编码,目的是通过任意两个结点的编码,能够直接判断两个结点之间是否具有祖先后代关系.最常用的编码方法是区域编码方法(region based numbering scheme).然而,XML数据也会面临插入删除等更新问题.数据一旦更新,区域编码也要作相应的调整,才能保证基于这个编码的各种索引和查询算法的正确性.在编码的更新方面,目前研究得还不多.主要研究区域编码的更新问题,采用预留编码空间的方法,针对不同特征的XML数据和应用环境提出了一整套预留算法和编码更新算法,并做了大量的实验,检验这些算法的有效性.

关 键 词:可扩展标记语言  编码方案  区域编码  更新  预留
文章编号:1000-9825/2005/16(05)0810
收稿时间:2003/12/22 0:00:00
修稿时间:2003年12月22

Updating of Extended Preorder Numbering Scheme on XML
LUO Dao-Feng,MENG Xiao-Feng and JIANG Yu.Updating of Extended Preorder Numbering Scheme on XML[J].Journal of Software,2005,16(5):810-818.
Authors:LUO Dao-Feng  MENG Xiao-Feng and JIANG Yu
Abstract: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.
Keywords:XML  numbering scheme  region code  update  reserve
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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