知识图谱数据管理研究综述 被引量：147

1

作者 王鑫 邹磊 +2 位作者 王朝坤 彭鹏 冯志勇 《软件学报》 EI CSCD 北大核心 2019年第7期2139-2174,共36页

知识图谱是人工智能的重要基石。各领域大规模知识图谱的构建和发布对知识图谱数据管理提出了新的挑战。以数据模型的结构和操作要素为主线,对目前的知识图谱数据管理理论、方法、技术与系统进行研究综述。首先,介绍知识图谱数据模型,包... 知识图谱是人工智能的重要基石。各领域大规模知识图谱的构建和发布对知识图谱数据管理提出了新的挑战。以数据模型的结构和操作要素为主线,对目前的知识图谱数据管理理论、方法、技术与系统进行研究综述。首先,介绍知识图谱数据模型,包括RDF图模型和属性图模型,介绍5种知识图谱查询语言,包括SPARQL、Cypher、Gremlin、PGQL和G-CORE;然后,介绍知识图谱存储管理方案,包括基于关系的知识图谱存储管理和原生知识图谱存储管理;其次,探讨知识图谱上的图模式匹配、导航式和分析型3种查询操作。同时,介绍主流的知识图谱数据库管理系统,包括RDF三元组库和原生图数据库,描述目前面向知识图谱的分布式系统与框架,给出知识图谱评测基准。最后,展望知识图谱数据管理的未来研究方向。 展开更多

关键词 知识图谱 数据管理 数据模型 查询语言 存储管理 查询操作

下载PDF 职称材料

云计算环境下的大规模图数据处理技术 被引量：98

2

作者 于戈 谷峪 +1 位作者 鲍玉斌 王志刚 《计算机学报》 EI CSCD 北大核心 2011年第10期1753-1767,共15页

随着社交网络分析、语义Web分析、生物信息网络分析等新兴应用的快速增长,对亿万个顶点级别大规模图的处理能力的需求愈加迫切,这是当前高性能计算领域的研究和开发热点.文中结合云计算的特点,从图数据管理与图数据处理机制两个方面,综... 随着社交网络分析、语义Web分析、生物信息网络分析等新兴应用的快速增长,对亿万个顶点级别大规模图的处理能力的需求愈加迫切,这是当前高性能计算领域的研究和开发热点.文中结合云计算的特点,从图数据管理与图数据处理机制两个方面,综述了云计算环境下进行大规模图数据处理的关键问题,包括图数据的存储方式、图索引结构、图分割策略、图计算模型、消息通信机制、容错管理、可伸缩性、图查询处理等.全面总结了当前的研究现状和进展,详细分析了存在的挑战性问题,并深入探讨了未来的研究方向. 展开更多

关键词 图处理 云计算 数据管理 分布式计算

下载PDF 职称材料

图数据表示与压缩技术综述 被引量：13

3

作者 张宇 刘燕兵 +3 位作者 熊刚 贾焰 刘萍 郭莉 《软件学报》 EI CSCD 北大核心 2014年第9期1937-1952,共16页

对包含亿万个节点和边的图数据进行高效、紧凑的表示和压缩,是大规模图数据分析处理的基础.图数据压缩技术可以有效地降低图数据的存储空间,同时支持在压缩形式的图数据上进行快速访问.通过深入分析该技术的发展现状,将该技术分为基于... 对包含亿万个节点和边的图数据进行高效、紧凑的表示和压缩,是大规模图数据分析处理的基础.图数据压缩技术可以有效地降低图数据的存储空间,同时支持在压缩形式的图数据上进行快速访问.通过深入分析该技术的发展现状,将该技术分为基于传统存储结构的压缩技术、网页图压缩技术、社交网络图压缩技术、面向特定查询的图压缩技术4类.分别对每类技术详细分析了其代表方法并比较了它们之间的性能差异.最后对该技术进行了总结和展望. 展开更多

关键词 图数据管理 空间缩减 图数据压缩 网页图 社交网络

下载PDF 职称材料

GIS在油气勘探数据管理中的应用研究 被引量：6

4

作者 李河 李舟波 王祝文 《计算机应用研究》 CSCD 北大核心 2005年第12期178-180,共3页

油气勘探数据与地理信息密切相关,数据量大、类型复杂,传统的数据管理方法已经不适应现代管理的要求。利用地理信息系统(G IS)技术,通过建立图形库和属性库存储和管理大量与油气勘探相关的勘探数据和图形信息,并能进行有关的分析,建立... 油气勘探数据与地理信息密切相关,数据量大、类型复杂,传统的数据管理方法已经不适应现代管理的要求。利用地理信息系统(G IS)技术,通过建立图形库和属性库存储和管理大量与油气勘探相关的勘探数据和图形信息,并能进行有关的分析,建立油气勘探数据管理系统,可为勘探工作的管理提供先进的手段,为进一步的勘探部署和决策提供科学可靠的依据。在介绍了VC++环境下MAPG IS二次开发方法的基础上,对开发中的关键技术进行了探讨,并介绍了基于G IS技术的油气勘探数据管理系统的主要功能。 展开更多

关键词 油气勘探 图形库 属性库 数据管理

下载PDF 职称材料

面向航空发动机零部件设计过程的广义版本管理研究 被引量：5

5

作者 桂元坤 莫蓉 +2 位作者 冯向兵 张定华 王增强 《计算机集成制造系统》 EI CSCD 北大核心 2006年第1期38-43,共6页

航空发动机零部件设计中存在许多修改设计和分析的内容,会产生大量的中间版本和各种分析数据,产品数据管理系统只管理用户提交的一些重要版本和数据,大量的中间版本和分析数据被丢失。针对产品数据管理系统的不足,提出了广义版本管理的... 航空发动机零部件设计中存在许多修改设计和分析的内容,会产生大量的中间版本和各种分析数据,产品数据管理系统只管理用户提交的一些重要版本和数据,大量的中间版本和分析数据被丢失。针对产品数据管理系统的不足,提出了广义版本管理的概念,以设计过程中零件的状态为单元,组织与该状态有关的各种设计和分析数据,组成一个广义版本。分析了零件设计过程中的版本操作,并用图结构描述版本之间的关联关系和版本图的数学表示,建立了广义版本管理模型,有效地实现了面向航空发动机零部件设计过程的版本管理。 展开更多

关键词 版本图 广义版本管理 产品数据管理

下载PDF 职称材料

SIHC:一种高效的时态图上k-core查询算法

6

作者 周军锋 王春花 +1 位作者 杜明 陈子阳 《计算机学报》 EI CAS CSCD 北大核心 2024年第5期1045-1064,共20页

许多实体之间的关系可以建模为时态图,其中每条边都与表示其发生的时间相关联,k-core是捕获密集子图的基本模型,在近些年得到了广泛研究.给定时间区间I=[s,e]和k值,时态图G上的k-core子图查询从区间I对应的快照图GI中返回相应的k-core子... 许多实体之间的关系可以建模为时态图,其中每条边都与表示其发生的时间相关联,k-core是捕获密集子图的基本模型,在近些年得到了广泛研究.给定时间区间I=[s,e]和k值,时态图G上的k-core子图查询从区间I对应的快照图GI中返回相应的k-core子图.针对时态图中的k-core子图查询问题,现有方法是基于PHC索引(Pruned Historical Core-Index)的算法.对任意可能的k值,PHC索引维护了所有可能出现在某个时间区间的k-core子图中的顶点集Sk,且为集合中每个顶点存储了一组时间区间,用于判定该点是否属于给定时间区间的k-core子图.基于PHC索引查询k-core子图时,需要访问Sk集合中的所有顶点,并判断每个顶点的可满足性.由于Sk集合对应于最大区间快照图的k-core子图里的所有顶点,且实际中用户查询区间对应的快照图往往比最大区间快照图小得多,基于PHC索引的查询算法存在许多无效判断,需要对大量不在结果集中的顶点进行检测,且无效检测次数随着查询区间的缩短而增多,从而导致算法效率较低.针对该问题,本文提出一种新的索引,即最短区间历史核索引SIHC(Shortest Interval Historical Core Index).SIHC索引的基本思想是通过维护最短k核区间到顶点的倒排表,查询处理时,可基于用户给定的时间区间定位到SIHC索引中满足条件的区间,进而直接得到满足条件的k-core子图中的顶点,从而避免了基于PHC索引进行查询时所需的大量无效判断.我们从理论上证明了基于SIHC索引处理时态图上k-core子图查询的正确性,并设计了高效的索引构建算法.最后,基于真实世界的时态图进行了实验,实验结果表明本文提出的算法比现有算法快1~2个数量级. 展开更多

关键词 图数据管理 时态图 密集子图 k-core 最短k核区间

下载PDF 职称材料

面向风电机组运维数据的知识图谱构建方法

7

作者 李晓璐 王岢 +1 位作者 赵冰 廖文宇 《动力工程学报》 CAS CSCD 北大核心 2024年第6期886-894,共9页

针对风电机组数字化智慧运维中面临的风电场多台机组运行数据过载、故障信息冗余、运维知识查询效率低下和全生命周期运维知识推理不足等问题,提出面向风电机组运维数据的知识图谱构建方法。首先,利用风电机组设备维修工单等文本数据进... 针对风电机组数字化智慧运维中面临的风电场多台机组运行数据过载、故障信息冗余、运维知识查询效率低下和全生命周期运维知识推理不足等问题,提出面向风电机组运维数据的知识图谱构建方法。首先,利用风电机组设备维修工单等文本数据进行故障部件、故障原因等重要信息的提取,给出风电机组运维数据的知识图谱构建全流程;其次,在构建过程中分别针对故障实体、属性抽取、关系抽取进行建模分析。结果表明:风电运维知识图谱有助于机组运维人员准确地掌握故障根因,高效获取运维措施,保障信息化、智能化条件下风电机组维修能力;与关系型数据库相比,该设计方法在查询精度和时间方面具有更好的运用效果。 展开更多

关键词 风电机组运维数据 知识图谱 深度学习 数据管理

下载PDF 职称材料

图数据库在标签系统中的应用研究 被引量：6

8

作者 王慧孜 范炜 《数字图书馆论坛》 CSSCI 2015年第4期21-27,共7页

图数据库是NoSQL技术之一,其图数据结构适合用于标签系统的数据存储与检索。本文分析了标签系统的数据存储方式,比较了图数据库与传统关系型数据库,基于"用户-标签-资源"三者关系构建了图数据模型。通过Flickr API采集到的图... 图数据库是NoSQL技术之一,其图数据结构适合用于标签系统的数据存储与检索。本文分析了标签系统的数据存储方式,比较了图数据库与传统关系型数据库,基于"用户-标签-资源"三者关系构建了图数据模型。通过Flickr API采集到的图片数据,以图数据库Ne04j作为应用环境构建了小型的标签系统,使用图数据库语法可以构遣出多维度的检索分析,得到直观的可视化网络图。图数据库对于处理呈现出复杂网络结构的标签系统有着明显优于关系型数据库的优势和实用价值。 展开更多

关键词 图数据库 标签系统 数据管理

下载PDF 职称材料

工业互联网安全知识图谱设计研究 被引量：4

9

作者 黄思蓓 张磊 《自动化仪表》 CAS 2021年第12期90-92,99,共4页

互联网技术在工业生产环境中的深入应用,使得各类安全设备在工业生产中生成了大量安全数据。现有处理方式往往导致数据的内在规律被忽视,很难有效地将数据升华为知识实体。基于上述背景,对安全数据转换为安全知识的问题进行深入研究,提... 互联网技术在工业生产环境中的深入应用,使得各类安全设备在工业生产中生成了大量安全数据。现有处理方式往往导致数据的内在规律被忽视,很难有效地将数据升华为知识实体。基于上述背景,对安全数据转换为安全知识的问题进行深入研究,提出一种由安全数据构建安全知识的通用流程方法。通过知识获取、知识建模、知识融合和知识计算等技术手段,对工业互联网中资产节点的各类安全信息,包括漏洞信息、威胁情报、异常攻击信息和规避方案等,进行知识建模,构建工业互联网安全知识图谱,并使用图数据库进行存储。通过在某集团单位的项目建设,应用这套知识图谱设计和构建方式,验证其有效性和合理性。 展开更多

关键词 知识图谱 图数据库 架构设计 设计流程 大数据 数据模型 数据管理

下载PDF 职称材料

知识图谱在探测与识别领域中的应用分析

10

作者 魏飞鸣 许倩倩 +1 位作者 顾网平 李永晨 《制导与引信》 2023年第4期1-8,28,共9页

以军事探测与识别应用为需求,开展知识图谱(knowledge graph,KG)的构建及相关应用技术的研究,重点分析了知识图谱作为一种目标特性数据管理的新模式、目标探测与识别的新技术途径、复杂战场态势认知关系构建的新方法、产品设计和技术规... 以军事探测与识别应用为需求,开展知识图谱(knowledge graph,KG)的构建及相关应用技术的研究,重点分析了知识图谱作为一种目标特性数据管理的新模式、目标探测与识别的新技术途径、复杂战场态势认知关系构建的新方法、产品设计和技术规划的新型数字形态的应用潜力与核心价值,为领域数据资源的充分利用以及新装备的研发提供切实可行的方案。 展开更多

关键词 知识图谱 探测与识别 数据管理 态势认知 数字形态

下载PDF 职称材料

基于多源数据融合的新冠肺炎病例活动知识图谱构建与知识发现研究

11

作者 刘桂锋 郭科远 包翔 《情报工程》 2023年第1期102-117,共16页

[目的/意义]面对复杂多变的疫情状况,为利用好多源异构的互联网数据资源,保证政府精准施策,保障人民生命安全。[方法/过程]本文利用Neo4j图形数据库针对疫情期间病例活动轨迹数据实现了相关的知识图谱的构建与应用,通过louvain算法实现... [目的/意义]面对复杂多变的疫情状况,为利用好多源异构的互联网数据资源,保证政府精准施策,保障人民生命安全。[方法/过程]本文利用Neo4j图形数据库针对疫情期间病例活动轨迹数据实现了相关的知识图谱的构建与应用,通过louvain算法实现对确诊病例的社区划分,分析各个社区内部关系,深入挖掘时空关系,融合政策文本知识图谱用于辅助决策,再融合零散的医疗机构相关信息,生成XY市医疗机构知识图谱。[结果/结论]本文借助知识图谱解决与疫情相关的多源异构数据融合问题,通过构建COVID-19病例活动知识图谱分析疫情形势及传播特点,并结合政策文本知识图谱实现了政府辅助决策服务,设计一种快速发现病例的方法。 展开更多

关键词 COVID-19 知识图谱 多源异构数据 数据融合 知识组织 数据管理 数据科学

下载PDF 职称材料

无线电监测数据管理图模型及应用

12

作者 陈舒平 杨晶晶 +2 位作者 鲁东生 林建喜 黄铭 《电子技术应用》 2023年第7期77-83,共7页

针对无线电监管实践中数据类型多、数据量大和异构等问题,如何管理无线电监测数据一直是研究工作的热点。基于无线电监管知识图谱框架,建立了无线电监测数据管理图模型,以MATLAB为工具,仿真了高斯信道条件下典型无线电业务的信号调制特... 针对无线电监管实践中数据类型多、数据量大和异构等问题,如何管理无线电监测数据一直是研究工作的热点。基于无线电监管知识图谱框架,建立了无线电监测数据管理图模型,以MATLAB为工具,仿真了高斯信道条件下典型无线电业务的信号调制特性,获得了无线电频谱仿真数据集,从而建立无线电频谱使用状况知识库,实现知识查询、推理和可视化等功能。实验结果表明,基于Django框架和图数据库Neo4j无线电监测数据管理Web应用系统能够为无线电监测数据智慧化管理提供有效的解决方案。 展开更多

关键词 无线电管理 知识图谱 信号仿真 数据管理

下载PDF 职称材料

面向大数据的图数据处理技术 被引量：3

13

作者 罗征 王赛 +1 位作者 张帆 孙泰 《情报工程》 2015年第6期120-125,共6页

大数据时代,数据规模爆炸性增长,传统的数据处理技术已无法满足需求。"图"这一抽象数据能够充分表示数据间的关系。现实世界中的许多应用场景可以用图结构来表示。文中结合大数据的特点,从图数据管理与图数据处理机制两个方面... 大数据时代,数据规模爆炸性增长,传统的数据处理技术已无法满足需求。"图"这一抽象数据能够充分表示数据间的关系。现实世界中的许多应用场景可以用图结构来表示。文中结合大数据的特点,从图数据管理与图数据处理机制两个方面,综述了大数据背景下图数据处理的关键问题。总结了当前的研究现状和进展,分析了存在的挑战性问题,并深入探讨了未来的研究方向。 展开更多

关键词 大数据 图数据模型 图处理 数据管理

下载PDF 职称材料

图数据流的模型、算法和系统 被引量：3

14

作者 李友焕 邹磊 《大数据》 2018年第4期44-55,共12页

在应用数据高速增长的场景下,已有的静态图计算的模型和方法难以应对数据高速更新的挑战,图数据流模型应运而生。首先讨论当前大规模复杂数据流的产生及其管理需求,分析静态图模型以及已有数据流算法、系统在应对这一数据流场景的固有缺... 在应用数据高速增长的场景下,已有的静态图计算的模型和方法难以应对数据高速更新的挑战,图数据流模型应运而生。首先讨论当前大规模复杂数据流的产生及其管理需求,分析静态图模型以及已有数据流算法、系统在应对这一数据流场景的固有缺陷,阐述图数据流模型产生的重要背景。然后通过总结分析早期图的流式计算以及已有的少量图数据流的研究工作,给出图数据流模型的一般定义。最后,从方法和问题两个角度探讨图数据流的研究前景,并简要介绍图数据流管理系统相关技术架构。 展开更多

关键词 图模型 数据流系统 图数据流 数据管理系统

下载PDF 职称材料

一个基于图的音乐数据模型与查询语言及其实现 被引量：2

15

作者 欧晓平 王朝坤 +2 位作者 彭卓 仇萍 白易元 《计算机研究与发展》 EI CSCD 北大核心 2011年第10期1879-1889,共11页

图数据模型广泛应用于各种具有复杂关联数据的领域.针对现有音乐数据模型与查询语言在功能上的缺陷,首先提出了一个基于图的音乐数据模型Gra-MM,用图数据模型对复杂音乐数据进行建模,定义了图逻辑数据结构以及相关的图代数操作,然后给... 图数据模型广泛应用于各种具有复杂关联数据的领域.针对现有音乐数据模型与查询语言在功能上的缺陷,首先提出了一个基于图的音乐数据模型Gra-MM,用图数据模型对复杂音乐数据进行建模,定义了图逻辑数据结构以及相关的图代数操作,然后给出了建立在Gra-MM之上的音乐数据查询语言Gra-MQL,定义了查询语言的BNF定义.Gra-MQL能够较好地处理音乐数据之间的复杂关联,同时具有音乐元数据检索和音乐内容数据检索能力,从而满足用户对音乐数据不同层次的查询需求,克服了传统图数据查询语言对复杂关联数据的表达能力有限、不能直接应用于音乐内容检索等不足.最后对实现的音乐数据库原型系统进行了介绍,对原型系统进行测试并给出实验数据,证明了模型以及查询语言的可行性. 展开更多

关键词 音乐数据模型 音乐数据查询语言 图数据模型 图数据查询语言 音乐数据管理 音乐内容

下载PDF 职称材料

医学知识图谱的构建研究 被引量：1

16

作者 陈月月 李燕 《科学与信息化》 2022年第19期158-161,共4页

随着医疗信息化的不断发展,医疗数据的有效处理显得尤为重要。知识图谱作为一种数据管理方式,可以揭示知识领域的动态发展规律。通过构建医学知识图谱来对医疗信息进行管理,可以有效处理海量的医疗数据,为医疗数据的应用奠定基础。因此... 随着医疗信息化的不断发展,医疗数据的有效处理显得尤为重要。知识图谱作为一种数据管理方式,可以揭示知识领域的动态发展规律。通过构建医学知识图谱来对医疗信息进行管理,可以有效处理海量的医疗数据,为医疗数据的应用奠定基础。因此,本文对医学知识图谱的构建和医学知识图谱的研究现状及其应用进行阐述。 展开更多

关键词 医学知识图谱 数据管理 医疗信息化

下载PDF 职称材料

基于图模型的海量商品知识表示与管理 被引量：2

17

作者 杨溢 林煜明 邹文静 《计算机应用与软件》 北大核心 2018年第4期6-9,54,共5页

实现智能化的语义搜索需要强大的知识支持,因此大规模的知识存储和管理系统是目前一项迫切的需求。针对海量商品知识,提出一种基于RDF(Resource Description Framework)的知识表示模型。利用图模型对商品知识进行建模,在Neo4j的基础上... 实现智能化的语义搜索需要强大的知识支持,因此大规模的知识存储和管理系统是目前一项迫切的需求。针对海量商品知识,提出一种基于RDF(Resource Description Framework)的知识表示模型。利用图模型对商品知识进行建模,在Neo4j的基础上设计一个支持多模式查询、具有高可扩展性的海量商品知识管理系统。一系列的实验验证该系统能够有效地支持百万级别节点的商品知识服务请求。 展开更多

关键词 商品知识 RDF 知识表示 知识图谱 图数据管理

下载PDF 职称材料

面向分区协同设计的关联关系表达与管理 被引量：1

18

作者 马峻 肖田元 范文慧 《计算机集成制造系统》 EI CSCD 北大核心 2009年第5期884-892,899,共10页

针对分区协同设计中的关联关系的定义与表达问题,利用分区协同设计空间分析其组织特性,通过附加连接语义连接关系图,实现了无回路连接网络图,分析了不同分区之间的关联特性和连接方式。在建立关联关系信息模型的基础上,设计了分区协同... 针对分区协同设计中的关联关系的定义与表达问题,利用分区协同设计空间分析其组织特性,通过附加连接语义连接关系图,实现了无回路连接网络图,分析了不同分区之间的关联特性和连接方式。在建立关联关系信息模型的基础上,设计了分区协同设计关联关系求解算法,并提出了基于产品数据管理的关联关系管理模型,通过相关实例,验证了上述原理和方法的实用性。 展开更多

关键词 分区协同设计 关联关系 网络图 信息模型 产品数据管理

下载PDF 职称材料

基于图谱的领域技术体系构建研究

19

作者 许文文 马勋 +1 位作者 徐霄骥 张峰 《电视技术》 2022年第10期123-126,共4页

领域技术体系是辅助科技领域体系化规划和数据决策支持的有力工具。提出一种基于图谱的领域技术体系构建方法。该方法能够突破传统领域技术体系构建全部依托专家人工的局限性,从相对客观的角度反映技术的发展状况和未来趋势。

关键词 技术体系 知识图谱 数据管理

下载PDF 职称材料

标签约束可达查询的高效处理方法

20

作者 杜明 杨云 +2 位作者 周军锋 陈子阳 杨安平 《计算机研究与发展》 EI CSCD 北大核心 2020年第9期1949-1960,共12页

基于标签约束的可达性查询s→Lt用于回答给定图中顶点s到顶点t是否存在路径标签属于L的有向路径.针对现有方法索引构建时间长、索引规模大、查询效率低的问题,首先基于k个点构建双向路径标签索引,并提出相应的优化措施减小索引规模,以... 基于标签约束的可达性查询s→Lt用于回答给定图中顶点s到顶点t是否存在路径标签属于L的有向路径.针对现有方法索引构建时间长、索引规模大、查询效率低的问题,首先基于k个点构建双向路径标签索引,并提出相应的优化措施减小索引规模,以此来加速可达查询的处理速度.由于其索引没有完全覆盖可达查询,虽然索引规模小,但仍然无法避免查询过程中的图遍历操作.为此,进一步提出覆盖所有可达信息的双向路径标签索引,基于该索引,查询处理时可以完全避免图上的遍历操作.最后,基于多个真实数据集进行测试,实验结果从索引大小、索引构建时间和查询响应时间方面验证了所提方法相对现有方法具有索引规模小、索引时间短且查询响应快的优势. 展开更多

关键词 图数据管理 有向图 可达性查询处理 标签约束可达性 双向路径标签索引

下载PDF 职称材料