基于前缀编码的有序xml文档更新计算研究

《基于前缀编码的有序xml文档更新计算研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、论文题目基于前缀编码的有序XML文档更新计算研究工程领域软件工程指导教师佘莉副教授作者姓名邓克国学号200692310716万方数据分类号密级注1UDC学位论文基于前缀编码的有序XML文档更新计算研究（题名和副题名）邓克国（作者姓名）指导教师姓名佘莉副教授电子科技大学成都汤先云高工湖南吉首大学信息管理与工程学院张家界（职务、职称、学位、单位名称及地址）申请专业学位级别硕士专业学位类别工程硕士工程领域名称软件工程提交论文日期2011.05.01论文答辩日期2011.06.04学位授予单位和日期电子科技大

2、学答辩委员会主席评阅人2011年月日注1：注明《国际十进分类法UDC》的类号万方数据独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作明确的说明并表示谢意。签名：日期：年月日关于论文使用授权的说明本学位论文作者完全解电子科技大学有关保留、使用学位论文的规定，有

3、权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后应遵守此规定）签名：导师签名：日期：年月日万方数据摘要摘要HTML是Web中的信息表达方式，但它仅能定义数据的外观和表现形式。XML相关技术不仅定义数据的外观和表现形式，而且定义了数据的结构。相对HTML，XML具有灵活简单、易读、良好的扩展性以及标准化等特点已经成为Web的重要

4、技术之一。因此，如何有效存储、查询和处理XML文档数据已经成为了XML数据管理系统的重要问题。目前基于特定编码方案和某种编码方法来管理XML数据是一个研究热点。判断一种编码方案优良主要有3个方面的因素：（1）编码的存储空间；（2）编码的查询性能；（3）编码是否有效支持XML文档更新计算。当前提出的编码方案主要有路径编码方案、区间编码方案和素数编码方案。这些编码方案在支持查询方面具有较好的性能；但是，目前存在的编码方案均不能很好地支持更新计算，或者更新计算的代价太高；或者牺牲了查询性能；或者增加了存储空

5、间。本文在不降低查询性能和可控制的存储空间基础上，研究一种有效支持更新的编码方案，并且该编码方案在查询性能、编码空间以及更新性能等3个方面取得了一定的平衡效果。本文在分析比较了现有编码方案和编码方法的基础上，提出了一种新的编码方案IDLS（ImprovedDeweyLabelingScheme）。该编码方案在不降低查询性能的基础上，只需要增加少量存储空间就能降低有序XML文档的更新代价。本文的主要工作如下：（1）在分析比较现有编码方案和编码方法的基础上，指出了这些方法在支持XML文档更新计算中存在的不

6、足；（2）提出了一种在不降低查询性能的基础上，只需增加少量的存储空间，就能较好支持XML文档更新计算的新的编码方法-IDLS编码方案；（3）分析了IDLS编码方案的可行性，并给出了关键算法；（4）通过实验，把IDLS编码方案与现有的主要编码方案在查询性能、存储空间和更新性能等方面进行了对比分析。关键词：XML技术，IDLS编码，结构信息，顺序信息，文档更新I万方数据ABSTRACTABSTRACTHTML（theabbreviationofhypertextmarkuplanguage）isawayo

7、finformation expressioninweb,butitcanmerelydefinetheappearanceandformofdata.However, sometechnologyofXML(theabbreviationofextensivemarkuplanguage)notonlycan definedata’sappearanceandforms,butalsodefinesstructureofthedata.Acontrast betweenHTMLandXMLshows

8、thatXMLiswithfeaturesofflexibility,simplicity, readability,goodexpansibility,andstandardization,andithasbecomeoneofthemost importanttechnologiesintheWeb.Therefore,howtoeffectivelystore,examineand processtheXMLdocumentdatabecomesa