模糊xml数据存储与查询技术的研究

《模糊xml数据存储与查询技术的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据分类号UDC作者姓名：指导教师：密级学位论文模糊XML数据存储与查询技术的研究刘健马宗民教授东北大学信息科学与工程学院申请学位级别：博士学科类别：工学学科专业名称：论文提交日期：学位授予日期：评阅人：计算机应用技术2013年10月日论文答辩日期：2014年1月日2014年1月日答辩委员会主席：栾贵兴申德荣张斌东北大学2013年12月万方数据ADissertationfortheDegreeofDoctorinComputerApplicationTechnologyResearchOHKeyTechnologiesofFuzzy

2、XMLDataStoragesandQueriesByLiuJianSupervisor：ProfessorMaZongminNortheasternUniversityDecember2013万方数据独创声明本人声明所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人已经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示诚挚的谢意。学位论文作者签名：训僖签字日期：Zo眠f’．；学位论文版权使用授权书本学

3、位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定；即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：半年口一年口一年半口学位论文作者签名：刮硅签字日期：沙f牛．1、弓f两年d导师签名：签字日期：骆．氏万方数据东北大学博士学位论文摘要模糊XML数据存储与查询技术的研究摘要随着Web技术的广泛应用，互联网已成为人们获取信息的主要工具。由于互联网数据格式通常存在着异构性，为了

4、高效地处理Web数据信息，越来越多的应用系统采用了XML(ExtensibleMarkupLanguage)作为数据表示和交换的标准。作为下一代的Web语言，XML具有格式独立、与平台无关的特性。XML技术在当前的互联网络环境中扮演着越来越重要的角色，它事实上已经成为了Web时代实现数据信息智能管理的基石。正是在这样的应用背景下，基于XML的数据管理应用引起了学术界和工业界的高度关注，有关XML数据存储与查询的理论和技术也相应地成为了数据库领域中的研究热点。现实世界应用中存在着大量的不精确和不确定信息，在数据库中融入模糊数据处理技术以满

5、足现实需求成为了当前研究热点，并因此产生了有关模糊XML数据管理的需求。然而，从现有的有关模糊XML的研究文献来看，该领域研究成果还很少，特别对模糊XML数据的存储以及查询等问题的研究还处于起步阶段，许多重要的理论问题和技术难点当前仍是研究空白。鉴于这样的研究现状，本论文的研究工作将从构建模糊XML数据库系统的角度出发。围绕模糊XML数据存储与查询问题深入展开，本文将提出一套行之有效的模糊XML数据管理的解决方案。具体研究内容包括以下几个方面：(1)针对模糊XML数据的存储问题，提出了基于关系数据库的存储方法，同时提出了从模糊XML模型

6、到UML概念数据模型的映射转换方法。首先研究了模式信息未知情况下模糊XML数据的关系数据库存储问题，提出了基于XML边信息的关系数据库存储方法，给出了从XML查询表达式到SQL查询表达式的映射转换方法。通过边位置序号的引入，有效解决了现有方法在数据转换时出现的语义次序信息丢失问题。同时研究了从模糊XML模型到UML数据模型的转换问题，提出了模式信息未知情况下模糊XML模型到UML概念数据模型的映射以及模式构建方法，解决了现有方法在进行模式转换时需要强制系统提供XML模式信息的问题。一III．万方数据东北大学博士学位论文摘要(2)针对模糊

7、XML数据的查询问题，提出了基于小枝模式的模糊XML数据查询方法。基于整体匹配策略，研究了模糊XML小枝模式的结构化查询问题，提出了复杂逻辑语义下，特别是包含逻辑或和逻辑非语义的小枝匹配问题的解决方案，解决了现有方法在处理逻辑或和逻辑非语义的小枝模式查询时需要重复读取源数据所带来的读取代价过大问题，提升了小枝模式匹配的处理效率。基于孩子线索，定义了异构哈希表，并在此基础上研究了异构XML数据源下的小枝匹配方法，解决了现有方法需要预先集成异构文档再计算小枝匹配所带来的集成代价过大问题，提升了异构模糊XML小枝模式的查询性能。(3)针对严格

8、结构化查询可能返回过少甚至空查询结果的问题，提出了基于语义相似度的针对模糊XML数据的近似查询方法。首先，基于用户查询和数据分布推测用户查询意图，据此提出了模糊XML数据查询的权重评估方法。然后，分别给出了