基于链接遍历关联数据的查询技术研究

《基于链接遍历关联数据的查询技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据分类号UDC密级学位论文基于链接遍历关联数据的查询技术研究作者姓名：指导教师：申请学位级别：学科专业名称：论文提交日期：学位授予日期：评阅人：侯金灿马宗民教授东北大学信息科学与工程学院硕士学科类别：工学计算机系统结构2014年6月论文答辩日期：2014年6月2014年7月答辩委员会主席：王兴伟乔建忠、李贵东北大学2014年6月万方数据AThesisinComputerArchitectureResearchonLinkTraversal-·BasedQueryExecutionofLinkedDataXec

2、utiOnnReIJataByHouJincanSupervisor：ProfessorMaZongminNortheasternUniversity，June2014万方数据独创性声明本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名：候金，：I(¨日期：2Df牛一6一≥fI学位论文版权使用授权

3、书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：半年口一年口一年半口两年／学雠文储虢候金灿铆躲赡气黼期洌牛岳q黼期：纠够彩7万方数据．II．万方数据东北大学硕士学住论文摘要基于链接遍历关联数据的查询技术研究摘要近年来，越来越多的关联数据被发布到网上而逐渐形成了一个全球分布式的数据空间，但由于

4、这个数据空间的分布式特性和开放性，对关联数据的查询面临着各种各样的挑战，如何有效的查询并利用这些关联数据已经成为目前的研究热点。与传统查询方法通过把远地数据拷贝进本地存储里并在本地执行查询不同，基于链接遍历的关联数据查询方法引进了一个新的查询执行模式，它不需要相关数据源的先验知识而是在执行时间发现相关数据源，它可以保证查询结果数据是最新的并且它的查询范围是整个数据空间。为了提高基于链接遍历关联数据查询方法的效率，本文提出了一个缓存策略，给出了相应的索引结构来缓存频繁查询模式及其相关数据源，当再次查询索引结构中的查询

5、模式时，根据索引中对应的相关数据源可以直接检索得到数据并减少不相关数据源的检索量，进而提高查询的效率。在对查询选择相关数据源之后为了更好的利用数据万维网的语义信息来提高结果的查全率，本文又提出了基于链接遍历关联数据查询方法的推理机制。首先本文扩展了推理规则集，通过引入模式层语义规则使推理不仅能处理实例层含义同时也能处理模式层含义。接着提出了基于推理规则的推理算法，把推理应用到链接遍历的过程中。最后本文通过抓取万维网上的真实数据集进行测试研究并通过对实验结果进行分析，证明了本文提出的方法和算法的可行性。关键词：关联数

6、据；链接遍历；SPARQL；推理机制；数据源选择万方数据东北大学硕士学位论文摘要．．IV．．万方数据东北大学硕士学位论文Abs饷ctResearchonLinkTraversal--BasedQueryExecutionofLinkedDataAbstractDuringrecentyearsanincreasingnumberoflinkeddataispublishedontheWeb，thuscreatingagloballydistributeddataspace．Whileduetothedistribu

7、tedandopennessnatureofthisdataspace，queryexecutionontheWebofDatafacesvariouschallenges．Currently,howtoeffectivelyqueryandusethelinkeddatahasbecomearesearchhotspot．Differentfromthetraditionalquerymethodswhichreplicateremotedataintolocalwarehousesandexecutequery

8、onit，theLTBQEintroduceanewqueryexecutionmode：itdoesnotrelyonthepriorknowledgeoftherelateddatasourcebutfindtherelateddatasourceintheexecutiontime．Moreover,itcanensurethequeryresultu