基于推理机制的rdf本体查询的研究

《基于推理机制的rdf本体查询的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据分类号UDC密级学位论文基于推理机制的RDF本体查询的研究作者姓名：指导教师：申请学位级别：学科专业名称：论文提交日期：学位授予日期：评阅人：冯立聪马宗民教授东北大学信息科学与工程学院硕士学科类别：工学计算机软件与理论2014年6月论文答辩日期：2014年6月2014年7月答辩委员会主席：王兴伟教授李贵、乔建忠东北大学2014年6月万方数据AThesisinComputerSoftwareandTheoryJIIIrlIIIIIIillllIllllIIIIiIIIrllIIfY2995053ResearchofRDFQueryBasedonInfe

2、renceMechanismByFengLicongSupervisor：ProfessorMaZongminNortheasternUniversityJune2014万方数据独创性声明本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。一_1K学位论文作者签名：二岛且肥．日期：刃膨一∥一-J-7学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大

3、学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查IN禾I：I借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：半年n一年口一年半口学位论文作者签名：二局立私、签字嗍汐／#-／t7／两年∥导师虢城签字嗍力旷∥一刁万方数据东北大学硕士学位论文摘要基于推理机制的RDF本体查询的研究摘要随着语义Web的迅速发展，语义Web中的信息量呈现爆炸式的增长趋势，如何从海量信息中快速、准确的获取有用信息成为一个热门课题。RDF(Resource

4、DescriptionFramework，资源描述框架)作为语义Web中通用的元数据模型标准，RDF格式的数据也越来越被广泛使用，因此RDF查询技术的发展直接影响到语义Web的发展程度。目前已经有多种RDF查询技术，并且SPARQL查询语言已经被W3C(WorldWideWebConsortium)认定为RDF查询的推荐性标准语言，但是目前的RDF查询技术还存在一系列问题。一方面，由于语义Web中信息的隐蔽性，仅仅通过RDF查询技术无法对RDF信息进行深层次的扩展推理。另一方面，普通查询用户并不具备RDF相关知识，在进行RDF查询时使用的查询条件是模糊的、不

5、确定的，这一系列的因素都会导致查询结果过少或者为空等问题。针对这些问题，本文将推理机制与RDF查询技术相结合，提出了基于推理机制的RDF本体查询方法。本论文的核心内容为：以传统的RDFS(RDFSchema)推理为基础，设计并实现RDF查询中的RDFS推理算法，并且对查询后的大量结果集进行排序。首先，深入分析现有的RDFS蕴含规则，根据规则中涉及的三元组类型以及属性之间的转换关系，对推理规则进行优化处理，得到最优的执行顺序，并以此为基础设计优化后的推理算法。其次，将语义距离的概念引入到RDF查询重写中，对查询重写进行优化处理，降低查询重写的时间和空间复杂度。

6、然后，针对如何从查询后产生的大量RDF三元组中选取最贴近用户需求的信息等问题，本论文采用了基于TA算法的Top—k排序算法，该排序算法通过贴近度概念来计算综合评分函数，可以快速返回满足用户需求的信息。最后，对本文中提出的RDF查询方法进行实验验证，并根据实验结果进行对比分析，实验结果表明本论文提出的基于推理机制的RDF本体查询方法切实可行，并且在查询查全率以及查询查准率上具有较好的性能。关键词：RDFS蕴含规则；推理机制；RDF查询；查询重写；Top．k排序万方数据东北大学硕士学位论文AbstractResearchofRDFQueryBasedonInfe

7、renceMechanismAbstractWiththerapiddevelopmentofthesemanticWeb，theinformationinthesemanticWebgrowsexplosively,andhowtoobtaintheusefulinformationquicklyandaccuratelybecomesahottopic．BecauseRDF(ResourceDescriptionFramework)isageneralstandardofmetadatamodelinthesemanticWeb，RDFdataisbei

8、ngusedmoreandmorewidely．Th