基于区域编码模式的XML更新系统的设计与实现

被引量 : 0次 | 上传用户:ajunyx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
XML作为一种全新的标记语言,以其扩展性、结构性、平台独立性和自描述性等诸多特性逐渐成为网络上数据表示和交换的事实标准。大量XML数据的出现给XML的存储和管理带来了巨大的挑战。关系数据库因其强大可靠的数据管理能力,被越来越广泛地用于存储XML数据。目前,基于关系数据库的XML数据的查询和更新的性能问题已成为国内外许多科研机构的研究热点。要想利用已有的关系数据库的优势,首先需要高效地将XML数据映射到关系数据库中。然而,由于缺乏对XML数据底层树状结构的认识,关系数据库系统难以充分地利用编码信息,这就影响了其查询和更新的性能。区域编码模式将XML文档转换为索引结构映射到关系数据库中,方便了XML数据的管理,更为重要的是,基于该索引结构提出的阶梯连接可充分利用XML数据底层树状结构信息有效地减少计算循环时的冗余操作。实验表明,利用该索引结构较其他实现方法可以显著地提高XPath和XQuery的处理效率。然而,由于区域编码模式在更新时,需要修改平均一半节点的pre值(文档树前序遍历时节点访问顺序),故其更新操作效率不高。因此,设计并实现一个基于区域编码模式的XML高效更新系统是一件十分有意义的工作。本文基于区域编码模式设计并实现XML数据原型更新系统XUpdate2SQL。本原型系统主要由两个部分组成:第一部分基于区域编码模式设计了XUpdate语言到SQL语言的翻译规则,并采用循环消除法将XUpdate语言中的循环转换为SQL语言中的连接,解决了XUpdate语言和SQL语言的差异性问题;然后根据此翻译规则通过BURG工具将XUpdate语法树转换成SQL语法树,完成整个编译过程,实现了XML数据的更新功能。本原型系统内部编译器的目标语言为SQL语言,遵循SQL92规则,支持当前流行的RDBMS,具有良好的通用性。第二部分设计并实现批量更新策略,通过引入增量BTree,不仅减少了需要更新的节点数目,而且节省了重建索引所耗时间。试验表明,批量更新策略大大提高了XML数据更新操作的效率。由于批量更新策略保持了原数据库内部结构的完整性,因此不依赖于某个特定的数据库系统,具有良好的可移植性。此外,为了方便不熟悉XUpdate语言的普通用户使用,XUpdate2SQL原型系统给出了图形化操作界面,并提供快捷菜单供用户自动生成XUpdate语句,增强了本系统的易用性。通过测试验证,XUpdate2SQL原型系统在保持高效的查询性能的同时,提高了XML文档更新操作的性能,使系统的整体性能得到提高。XUpdate2SQL原型系统的通用性、高效性、可移植性和易用性构成了本文的最大的特色和创新之处。最后,本文综合评估了XUpdate2SQL原型系统的优点和有待进一步完善之处,提出了今后需要深一步开展的研究工作。
其他文献
汉英文化的个别差异性造成了两种语言的词汇空缺现象,但语言具有共性,因此在跨文化交际中归化和异化为不同文化的融合提供了可能。通过归化和异化来弥补翻译中的词汇空缺,可
地下铁道具有运量大、速度快、噪音小、污染轻、能耗低等优点。大城市逐步形成了目前以地下铁道为主体,多种轨道交通类型并存的现代城市轨道交通新格局。盾构法施工具有安全可
在电信事业蓬勃发展的今天,综合化、分布化、智能化已经成为电信网络管理技术发展的方向。电信管理网TMN(Telecommunication Management Network)作为一个国际通行的电信管理
山东中烟公司自2006年开始将标准化列为公司的重点工作,从建设现代卷烟工业企业出发,将企业标准化贯穿公司管理的各个层面、各个过程、各个领域中,有力地支撑公司发展。公司
<正> 在诉讼制度的发展史上,曾经出现过三种不同的证明方式:神示主义证明方式、口供主义证明方式和物证主义证明方式。神示主义证明方式是在人类社会早期人们对自然界的认识
三维动画是计算机三维数字技术与动画艺术相结合的新型艺术形式,与传统动画的连续性制作不同,三维动画的创作更像是离散性制作,其创作流程是一个复杂而有序的过程。科学合理
品牌并不是现代社会独有的经济现象。品牌的雏形在中国古代早已有之,本文首先对建国前的品牌雏形和形成作简要回顾。新中国成立以后至改革开放前,由于各种历史原因,中国品牌发展
中部地区有山西、河南、安徽、江西、湖北和湖南六省,资源丰富,人口众多,交通便利,区位重要。作为连接东西部的桥梁和纽带,中部地区崛起是东西互动、南北合作,使我国经济布局
本文主要运用了文献资料、专家访谈、问卷调查、数理统计和逻辑分析等研究方法,以回顾体育运动学校成立的历史背景为前提,在总结了山东省经济较为发达的沿海四市(青岛、烟台
本论文研究的是中国汽车工业合资历程及中外双方矛盾冲突。研究方法有现象分析法、历史文献法和案例研究法。改革开放初期,为了改变我国汽车工业落后不前的面貌,中国政府开始