互联数据web sparql查询算法的研究与优化

《互联数据web sparql查询算法的研究与优化》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、苏州大学学位论文独创性声明本人郑重声明：所提交的学位论文是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含其他个人或集体已经发表或撰写过的研究成果，也不含为获得苏州大学或其它教育机构的学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体，均已在文中以明确方式标明。本人承担本声明的法律责任。论文作者签名：三2121金El苏州大学学位论文使用授权声明本人完全了解苏期大学关于收集、保存和使用学位论文的规定，即：学位论文著作权归属苏州大学。本学位论文电子文档的内容和纸质论文的内容楣一致。苏州大学有权向国家图书馆、中圜睾±科院义献信息情报中心、

2、中国科学技术信息研究所(含万方数据电子出版社)、中国学术期刊(光盘版)电子杂志社送交本学位论文的复印件和电子文档，允许论文被查阅和借阅，可以采用影印、缩印或其他复制手段保存和汇编学位论文，可以将学位论文的全部或部分内容编入有关数据库进行检索口涉密论文口本学位论文属在——年一月解密后适用本规定。非涉密论文口论文侔者签名：篮逾嚣导师签名：日期l型兰：圭：Z期：翌兰：垒：Z互联数锱WebSPARQL壹谗处理算法的研究’j优化中文摘要互联数据WebSPARQL查询处理算法的研究与优化中文摘要越来越多的数据按照互联数据原则发布到Web上促进了下一代基于Web的应用开发，要在数据集成以及决策支

3、持的情形下使用这些数据必将涉及到对互联数据Web的查询处理。然而，由于互联数据Web的高度开放性，对互联数据Web的查询遇到了前所未有的挑战。传统查询方法(Q_Tree、DARQ、Sindice等>需要在查询执彳亍前知道与查询相关的数据源的集合或限定查询所面向的数据源，从而不能发挥互联数据Web的潜能。基于RDF链接遍历的查询执行方案(RDF“呔TraversalBasedQueryExecution，lmF彤陋)是一种新颖的对互联数据Web进行查询处理的方法。它根据互联数据Web不同数据源之闻存在RDF链接憋特性，通过在查询执行过程中不断绑定中闻解，发现潜在相关的数据源，从而发挥

4、了数据Web的潜能。本文匿绕RDF-LTE方案震开研究，首先结合传统Web查询处理两阶段定义法给出互联数据Web上基于RDF链接遍历的数据管理模型的形式化描述，包括数据模型、查询模型以及基于RDF链接遍历的查询执行模型，并证鳃了RDF-LTE方案的完备性和可靠性：其次基于已有定义对RDF-LTE方案进行了分析，发现现有方案获取了很多对最终结果无贡献的LD4)ocument，因此本文提出一个查询优纯算法，以减少查询执行过程中不产生贡献的LD-Document的获取，从而减少查询执行时间；另外现有方案只能回答都分类型的SPARQL查询，对某些查询返回结果为空，对此本文结合具体的BGP查

5、询分析了元组模式执行顺序对查询结果的影响，定义了互联数据Web的缺乏反向链接性与RDF-LTE缺乏偶然发现的解，并提出三个启发式的逻辑查询计划优化原则；最后对提出的方案进行了实验以验证提出的算法与原则的有效性与可行性。本课题的研究工作对于互联数据应用的研究具有重要的意义。关键词：互联数据，互联数据Web，RDF链接遍历，查询处理，算法优化作者：花岭指导老师：朱艳琴AbstractResearchandOptimizationforSPARQLQueryProcessingAlgorithmO哩the_WebofLinkedD—a—taResearchandOptimizationf

6、orSPARQLQueryProcessingAlgorithmOvertheWebofLinkedDataAnincreasingamountofdatapublishedontheWebaccordingtotheLinkedDataprinciplesfacilitatethedevelopmentofthenextgenerationofWeb-basedapplications。Usingtheavailabledataindataintegrationanddecision-makingscenariosrequiresqueryprocessingovertheWeb

7、ofLinkedData．However,duetothehi}ghopennessoftheWebofLinekdData,queryprocessingovertheWebofLinkedDataposesnewchallengesthatdonotarisebefore．Traditionalqueryapproaches(Q_Tree，DARQ，Sindiceet．al>needtOknowallrevelantdatasourcesinadvanceorre