基于强化学习的RDF图数据智能管理

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:ydsl_0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着符号主义的不断发展,知识图谱已经成为了人工智能的重要基石,近些年发展迅猛,应用领域颇多。各种应用的兴起导致了知识图谱规模的日益增大,有的知识图谱甚至有上百万个顶点和上亿条边,这给知识图谱的数据管理带来了严峻的挑战。如何对图数据进行有效地数据存储、索引建立和查询优化一直是人们研究的热点和难点问题。目前,固定模式的存储结构是当前存储方法的一大瓶颈,这些方法无法体现图数据的复杂性图结构和适应动态变化的图数据和工作负载。其次,索引推荐问题也多集中在单索引推荐上,这无疑限制了索引推荐的效率。在查询优化方面,不同的连接顺序也会导致不同的查询时间,如何找到最优的连接顺序也是查询优化的一个难点。针对以上问题,本文提出了基于强化学习的RDF图数据管理技术,并通过实验验证提出方法的效果。首先,本文采用基于关系的方案来进行图存储,使用强化学习的方法来进行存储结构的决策生成,并根据数据库的反馈来不断动态调整存储结构,使其适应动态变化的图数据和工作负载。据我们所知,这也是第一次将强化学习应用到图存储中,从而自动化地形成存储方案。我们在PostgreSQL和MySQL两种数据库上进行了存储结构实验的验证,并和其他四种目前最先进的存储方法进行了性能的对比。实验结果表明,我们的智能存储结构生成方法显著优于已有的最新研究。其次,本文研究了索引推荐问题,基于强化学习方法进行单属性索引和多属性索引的推荐。该方法考虑了索引间的相互作用,可以在存储结构的基础之上进一步提升查询效率。该部分在PostgreSQL数据库上进行了实验验证,并且和无索引、全索引情况进行对比。实验表明,我们的方法具有良好的性能。然后,本文研究了查询优化问题中的连接顺序优化问题,改进了现有研究的缺陷,提出了新的查询语句特征提取方法。该方法体现了连接顺序生成过程中的连接树结构信息,并进行了实验验证。实验结果表明,我们的方法在性能上优于已有的最新研究REJOIN。最后,我们对三种数据管理技术进行了系统整合,形成一个完整的图数据智能管理系统,并进行了整合实验的验证与分析。
其他文献
学位
在城乡融合发展和乡村振兴战略的背景下,农村居民点功能呈现出多样性和多元化,深入研究农村居民点多功能演变特征与优化机制,是实现农村土地可持续利用的关键。针对我国农村居民点功能结构失衡、定位模糊且研究方面存在理论和方法缺陷的状况,本文以北京市平谷区为研究区域,从农村人地系统互动的角度,综合运用调研访谈、多因素综合评价以及空间关联分析模型等方法,在明晰农村居民点多功能性理论内涵的基础上,构建多元数据支持
图像描述生成是计算机视觉与自然语言处理的交叉任务,该任务的完成需建立在图像理解与抽象推理的基础上,巨大的挑战吸引了越来越多研究者的关注。它的应用前景不仅局限于视障助手等辅助性任务上,而且有望在信息检索上发挥巨大效用。然而,现有的研究主要关注英文句子的生成,围绕着英语语种已经孕育出了丰富的生态,包括高质量的数据集、成熟的评判标准以及前人的优秀工作。考虑到世界上有超过一半的人使用非英语交流沟通,为了增
学位
学位
城市建设用地是一个地区或者城市经济和人口发展的主要集聚地。随着我国经济社会和城市化水平的持续提升和发展,城市对于各个类型建设用地的需求不断增加。城市建设用地持续不断地扩张导致土地供求关系日益紧张,此外城市建设用地的粗放式扩张在某种程度上也造成了区域生态环境问题的产生。研究城市建设用地时空演变过程及其对生态环境的影响作用,对合理调控城市建设用地的规模增长,合理布局城市用地结构,提升城市生态环境水平,
随着我国经济快速发展,金融行业发展速度也在不断加快,金融集聚现象在我国开始出现。十八大以来,国家高度重视科技创新,科技创新将成为落实新发展理念、推动经济高质量发展的核心动力。京津冀城市群作为我国重要城市群之一,金融行业发展日趋成熟,金融集聚的趋势越发明显,北京、天津成为全国重要的区域金融中心。另外,在京津冀协同发展战略中,高质量的协同发展离不开科技创新的支持,而科技创新离不开金融的支撑,金融集聚与
伴随现代企业产权分离造成严重的信息不对称的大背景下,上市公司往往面临较高的权益资本成本等融资困境问题。作为连接上市公司与投资者的重要信息媒介,证券分析师(本文简称“分析师”)可以提高公司信息披露水平、减弱市场信息不对称程度。分析师预测发挥信息中介作用、降低权益资本成本已经得到发达国家的实证检验。然而,在中国新兴资本市场上,由于分析师行业起步晚、历史短,分析师能否通过预测降低公司权益资本成本就成为了
股利政策一直是公司财务研究领域的热点话题。国内外学者们围绕股利政策,从代理成本、交易成本以及经营绩效等角度进行了大量假设与验证,但尚未形成一致结论。在完善的资本市场中,企业能够以股东利益最大化为目标,立足自身来制定合理的现金分红政策。鉴于我国资本市场在市场约束机制、公司内部治理机制以及投资者法律保护机制等方面不够完善,投资者利益受到一定损害。对此,为了促进我国资本市场长足发展,证监会加强了对上市公
由于背景纹理较为复杂,显示面板表面的低对比度微小缺陷存在难以检出的问题,给表面缺陷检测带来严峻挑战。针对以上问题,本课题开展“基于明暗场融合的面板微缺陷检测方法研究”。本课题主要的研究工作如下:(1)开展明暗场多角度照明成像理论研究。基于有限时域差分理论,建立暗场光照条件下微缺陷散射的远场模型,分析了暗场光源入射角对远场散射场能量分布的影响,为后续明暗场融合照明系统设计提供理论依据,并提出了微缺陷