基于摘要图的空间RDF数据关键词查询方法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:weishenmeme11
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
语义网的快速发展和移动端的普及,使得空间语义数据(即空间RDF数据)大量增加,对空间RDF数据的检索成为了当下的研究热点。目前已经有一些查询语言支持RDF数据查询,如SPARQL、SeRQL等查询语言。使用这些语言要求用户在掌握查询语言的同时,还要了解待查数据的数据结构,这对普通用户而言过于复杂。因此,RDF数据的空间关键词查询得到了学术界和工业界的广泛关注。在此背景下,本文提出了一种基于摘要图的空间RDF数据关键词查询方法。在预处理阶段按照实体类型提取出若干RDF子图结构,生成一个摘要图集合。在查询阶段有2层搜索操作,第一层是摘要图层面的搜索,采用逆向搜索的方式生成包含所有关键词的子图,缩小查询范围。然后将第一层搜索的输出作为第二层搜索的输入,在数据层面进行空间关键词Top-k查询。第二层搜索是从空间结点出发以BFS的方式构造候选结果。最后综合考虑松散度和空间距离对候选结果进行评估排序,输出Top-k个最优解。搜索过程中,本文还增加了剪枝优化来提高查询效率。为了评估本算法的性能,本文设计了若干对照实验,所有实验数据集均来源于真实数据。在不同规模的实验数据集上进行实验,从运行时间、访问索引次数等方面对本算法进行了全面、准确的测试。实验结果表明本文提出的方法具有较好的查询效率。
其他文献
我们先介绍一种芯片尺度无透镜大视野非标记显微成像技术,它可以自动呈现生长或融合细胞培养的显微镜图像,称为无镜成像,用于细胞培养实验。这种技术利用了最近广泛和廉价的高性能图像传感器芯片,提供了一种低成本和自动化的显微镜解决方案。不像两种主要的无透镜显微镜方法,光流控显微镜和数字全息显微镜,这种新方法完全能够处理细胞培养或细胞可能连续连接的任何样品。利用我们的实验证明了该方法可以应用于彩色细胞培养样品
身份鉴别是目前安防、信息安全领域普遍而重要的研究热点,与人们的生活息息相关,虹膜作为人身份的表示物,在稳定性、唯一性和安全性等方面具有重要应用价值。目前绝大多数的
当前,我国农村地区污染问题日益严重,生活垃圾污染已成为困扰农村可持续发展的主要问题之一。农村居民不当的垃圾处理方式是造成生活垃圾污染问题的主要原因。无序丢弃的生活
在温室效应日益严重的背景下,以及《京都议定书》和《巴黎协议》等国际协议的约束下,各国都在积极推进和完善碳减排制度。以产权交易理论为基础的碳交易体系越来越多地受到了普遍欢迎,碳交易市场也逐步被建立与完善,而全要素碳生产效率指标也成为碳交易体系中衡量体系运行状况的有效指标之一。目前,已有超过30个国家参与到碳交易体系中,而中国也于2017年底正式建立国家层面碳交易体系,但是中国处于建设初期,机制建设还
P2P网络贷款是指贷款人和借款人通过网络贷款平台进行资金借贷的新型金融模式。其运作方式与传统的金融机构有着很大的不同,可以将其看成民间借贷的网络版。自从第一家P2P网
脑机接口系统能够使人们在无需肌肉活动的情况下与设备交互,是脑机智能与类脑计算的重要研究领域之一。其中,脑电信号的分析与处理是脑机接口系统落地实用的关键研究课题。脑
同步控制一直是多智能体系统的控制中较为重要的问题,即通过设计控制协议来使得各个子系统的状态、输出或者其他变量趋于一致。多智能体系统同步应用广泛,受到各领域研究人员
在计算机视觉领域,图像分类任务一直都是热点问题。而其中半监督图像分类任务更是获得了国内外学术界的广泛关注,仅仅利用少量有标签数据和大量无标签数据,便可通过本文提出的算法训练出一些实用的模型。在当下,深度学习对于图像处理任务的解决有着得天独厚的优势,本文先是通过卷积神经网络提取有标签数据和无标签数据的高级语义特征向量;然后基于高级语义特征利用标签传播算法获得无标签数据的伪标签;将带有伪标签的无标签数
优先购买权是我国《公司法》规定赋予有限责任公司股东的法定权利,但对于具体如何行使优先购买权却未有进一步法规,导致司法实践中就优先购买权的行使问题出现诸多争议。而国
P2P网络借贷平台,是由网络技术与民间借贷相融合而形成的一种新型的金融产品服务网站。P2P借贷是Peer to peer Lending的缩写,正式的翻译表现为“人人贷”。P2P是随着互联网