互联数据Web+SPARQL查询算法的研究和优化.pdf

互联数锱WebSPARQL壹谗处理算法的研究’j优化 中文摘要 互联数据Web SPARQL查询处理算法的研究与优化 中文摘要 越来越多的数据按照互联数据原则发布到Web上促进了下一代基于Web的应用 开发，要在数据集成以及决策支持的情形下使用这些数据必将涉及到对互联数据Web 的查询处理。然而，由于互联数据Web的高度开放性，对互联数据Web的查询遇到 了前所未有的挑战。 的数据源的集合或限定查询所面向的数据源，从而不能发挥互联数据Web的潜能。 Based Execution， 基于RDF链接遍历的查询执行方案(RDF“呔Traversal Query lmF彤陋)是一种新颖的对互联数据Web进行查询处理的方法。它根据互联数据Web 不同数据源之闻存在RDF链接憋特性，通过在查询执行过程中不断绑定中闻解，发 现潜在相关的数据源，从而发挥了数据Web的潜能。 本文匿绕RDF-LTE方案震开研究，首先结合传统Web查询处理两阶段定义法给 出互联数据Web上基于RDF链接遍历的数据管理模型的形式化描述，包括数据模型、 查询模型以及基于RDF链接遍历的查询执行模型，并证鳃了RDF-LTE方案的完备性 和可靠性：其次基于已有定义对RDF-LTE方案进行了分析，发现现有方案获取了很 多对最终结果无贡献的LD4)ocument，因此本文提出一个查询优纯算法，以减少查询 执行过程中不产生贡献的LD-Document的获取，从而减少查询执行时间；另外现有 方案只能回答都分类型的SPARQL查询，对某些查询返回结果为空，对此本文结合 具体的BGP查询分析了元组模式执行顺序对查询结果的影响，定义了互联数据Web 的缺乏反向链接性与RDF-LTE缺乏偶然发现的解，并提出三个启发式的逻辑查询计 划优化原则；最后对提出的方案进行了实验以验证提出的算法与原则的有效性与可行 性。本课题的研究工作对于互联数据应用的研究具有重要的意义。 关键词：互联数据，互联数据Web，RDF链接遍历，查询处理，算法优化 作 者：花岭 指导老师：朱艳琴 Abstract Research and for Research SPARQL Optimization Query ofLinked OvertheWeb Data ProcessingAlgorithm Abstract An amountofdata ontheWeb totheLinkedData increasing published according Web-based facilitatethe ofthenext of principles development generation applications。 theavailabledataindata and scenarios requires Using