基于关系的XML数据处理

来源 :复旦大学 | 被引量 : 0次 | 上传用户:houduo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文研究基于关系的XML数据处理技术,对XML数据的有效检索、XML数据库系统和查询的可视化、环路查询处理、不同XML数据库系统实现的基准测试和XML的最优存储模式选择等方面的问题作了深入的研究和探讨,提出了相应的解决方案和新的关键算法和技术.提出的方法在开发系统原型和工具中实现.在现实和人工XML数据上的实验证明了该文提出的方法的有效性.该文的贡献和创新之处总结如下:·提出了一个重写XML查询为有效的SQL语句的系统的方法.·同时,该文提出了XML可视化查询技术,使得不了解XML查询语言的复杂的语法的普通用户也可以通过浏览XML数据的结构信息和简单的点击动作生成合理的XML查询;·首次研究了XML的环路查询处理技术.该文首先扩展了关系数据库中的传递闭包操作,提出了一种新传递闭包操作TC.再在此基础上提出了两种环路查询技术,路径保持的环路查询和点对点的环路处理,并提出了相应的路径保持的环路扩张算法CEPP、路径保持的环路压缩算法CCPP、和点对点的环路压缩算法CCEE.其中,点对点的环路压缩技术在实验中获得了令人满意的性能.·该文在基准测试方面的工作提供了第一个全面的XML数据库实现的基准测试,利用两个XML测试基准Xmark和Xmach测试了目前在文献中报告过的最有代表性的7种XML数据库实现.该文研究和分析了在各种XML数据库实现中影响性能的因素和导致不同的查询性能的原因.·首次研究了XML的最优存储映射的问题.该文提出了一个基于爬山策略的XML存储模式选择算法.
其他文献
本文提出一种将隐马尔科夫模型(HMM)和小波神经网络(WNN)相结合的混合模型应用于信息抽取。混合模型首先将网页节点特征化,并依据网页内容建立不同的HMM,之后通过WNN选取相应HM
邮政电子化支局生产作业系统是邮政综合网的一个应用系统,位于综合网层次结构的最底层,用于邮政支局的前、后台营业自动化和后台业务处理自动化以及生产管理自动化,是邮区网的一
制造执行系统(Manufacturing ExecutionSystem,简称MES)能通过信息传递对从订单下达到产品完成的整个生产过程进行优化管理,MES运用及时、有效、准确的信息,响应、指导、启动工厂
智能主体(intelligent agent)技术为复杂软件系统的分析、设计、及实现提供了一种崭新的问题求解范例。基于智能主体的计算被认为是软件发展中一个重大的突破(sargent,1992)和
该文的主要研究内容与贡献是:对带有换位操作的近似串匹配问题进行了讨论,提出了一个基于过滤思想的快速的串行算法.理论分析表明,在误差率α(α=k/m)比较小的情况下,该串行算法
论文根据TCP协议的设计特点,对TCP应用于异构网络环境可能出现的问题进行了全面的分析.在此基础上,我们考察各种可能的解决方案,如链路层上的方案,基于分段连接的方案,各种TC
装配序列规划是产品装配规划的重要内容,序列好坏将直接影响产品的可装配性和装配质量。20世纪90年代以来,国内外诸多学者基于遗传算法来解决装配序列规划问题,但多见于线性序
为提高售票系统网络数据库访问的安全强度,该文提出了 种数据库安全通信服务技术,使用数据库通信中间件、加密和基于证书的身份认证来提高售票系统数据库访问的安全性能.为提
在中国软件测试依然是新兴领域,与软件工程一样,仍然没有得到程序员的重视,该文首先阐述软件危机的原因及由此导致软件工程的产生.由软件工程又介绍了软件质量和软件测试的基
该文将传统的辞典与XML文档的特点相结合,提出了一种基于XML文档结构的辞典--“XML相似相关结构库”,简称为结构库.具体地说,该文的贡献如下:1.总结了XML查询和XML搜索技术的