-
题名基于属性图模型的领域知识图谱构建方法
被引量：7
- 1
-
-
作者
梁静茹
鄂海红
宋美娜
-
机构
北京邮电大学计算机学院(国家示范性软件学院)
-
出处
《计算机科学》
CSCD
北大核心
2022年第2期174-181,共8页
-
基金
国家重点研发计划(2018YFB1403501)。
-
文摘
随着大数据时代的到来,各个行业领域需要处理的数据之间的关系数量呈几何级数增长,亟需一种支持海量复杂数据关系表示能力的数据模型,即领域知识图谱。虽然领域知识图谱展现了巨大的潜力,但不难发现目前仍然缺乏成熟的构建技术和平台。如何快速构建出领域知识图谱是一个重要挑战。在对领域知识图谱进行系统的研究后,提出了一种基于属性图模型的领域知识图谱构建方法。该方法对于存储在多种原始业务数据库中的结构化、半结构化数据,通过约定图数据库的数据对接协议、多种图实体模式和关系模式配置方案等方式,完成对应的高质量完整的图谱模式构建;然后将原始数据库的实例数据经过抽取、转换后加载到属性图数据库HugeGraph中,完成领域知识图谱的构建。最终,通过对多个数据集进行实验,并使用Gremlin语句对知识图谱数据进行测试,验证了所提方法具有完整性和可靠性。
-
关键词
图数据库
知识图谱构建
领域知识图谱
属性图模型
HugeGraph
-
Keywords
Graph database
Knowledge graph construction
Domain knowledge graph
Property graph model
HugeGraph
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
TP391.1
[自动化与计算机技术—计算机应用技术]
-
-
题名面向远程内存图数据库的应用感知分离式存储设计
- 2
-
-
作者
李纯羽
邓龙
李永坤
许胤龙
-
机构
中国科学技术大学计算机科学与技术学院
高性能计算安徽省重点实验室
-
出处
《计算机科学》
北大核心
2025年第1期151-159,共9页
-
基金
国家自然科学基金(62172382)。
-
文摘
图数据在各种应用中日益普及,其因涵盖多种实体类型和存在丰富的关联关系而备受关注.对于图数据库用户而言,高效的图查询服务是保障系统性能的关键因素.随着数据量增加,单机图数据库很难满足将所有数据存储在内存中的需求,而分布式图数据库在拓展性和资源利用率方面受到挑战.基于RDMA的远程内存系统的引入为克服这些挑战提供了一种新的选择,通过分离计算和存储资源,实现了更为灵活的内存使用方式.然而,在使用远程内存的情况下如何最大程度地优化图查询性能成为了当前研究的重点问题.文中首先分析了利用操作系统分页机制透明使用远程内存构建图数据库存在的问题,并在应用层次上设计了远程内存图数据库的存储模型.根据不同数据的特点和访问模式,设计了属性图在远程内存中的存储结构,优化了数据布局和访问路径.实验结果表明,在本地内存受限的情况下,与透明使用远程内存相比,应用感知的设计方式的端到端性能最高提升了12倍.
-
关键词
图查询
图数据库
图存储
远程内存
属性图模型
-
Keywords
Graph query
Graph database
Graph storage
Remote memory
Property graph model
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于价值评估的废旧产品拆卸序列与拆卸深度决策
- 3
-
-
作者
张华
殷俊鸿
鄢威
马峰
江志刚
朱硕
-
机构
武汉科技大学绿色制造工程研究院
武汉科技大学机械传动与制造工程湖北省重点实验室
武汉科技大学汽车与交通工程学院
-
出处
《组合机床与自动化加工技术》
北大核心
2025年第1期143-149,共7页
-
基金
国家自然科学基金项目(51975432,52375508)
武汉科技大学“十四五”湖北省优势特色学科(群)项目(2023B0405)
湖北省科技重大项目资助项目(2023BCA006)。
-
文摘
为解决拆卸序列规划(disassembly sequence planning, DSP)中存在的复杂模型构建难题、组合爆炸以及拆解深度决策不合理等问题,提出了一种基于知识图谱属性图模块化的改进方法实现废旧产品拆卸信息的获取,并提出了一种基于剩余回收效益评估的拆解序列与拆解深度综合决策方法。首先,通过分析废旧产品的拆卸特征以及产品内部零部件的信息和拆卸联接关系,构建支持拆解的模块化属性图模型;其次,采用组合赋权及改进的TOPSIS灰色关联分析法构建了零件回收综合评价模型的多属性决策模型,对产品综合内部零部件剩余回收效益进行排序;再次,提出了基于改进遗传-粒子群算法的完全拆解序列生成方法,并结合剩余回收效益值进行废旧产品零件的拆解深度决策。以废旧汽车动力电池包为例对上述模型和方法进行了验证,证明了该方法的可行性和高效性。
-
关键词
废旧产品
知识图属性图模型
零件回收综合评价
拆卸序列优化
拆卸深度决策
-
Keywords
end-of-life products
knowledge graph attribute graph model
comprehensive evaluation of component recovery
disassembly sequence optimization
disassembly depth decision-making
-
分类号
TH165
[机械工程—机械制造及自动化]
TG506
[金属学及工艺—金属切削加工及机床]
-
-
题名基于图数据库的继电保护整定计算数据存储与应用
被引量：15
- 4
-
-
作者
王镜毓
石东源
陈金富
曾次玲
-
机构
华中科技大学电气与电子工程学院强电磁工程与新技术国家重点实验室
国网湖南省电力公司
-
出处
《电力自动化设备》
EI
CSCD
北大核心
2017年第9期218-223,共6页
-
文摘
电网继电保护整定计算数据涉及多个门类相互关联的信息,数据实体间的关系复杂而密集,更适合采用图数据库存储。对基于图数据库和传统关系数据库存储继电保护整定计算数据时的查询性能进行对比。将关系数据库中现存的继电保护整定计算数据准确迁移到图数据库中,既是进行对比测试前的一项准备工作,也是电力系统实际应用中升级数据存储方式的前提。在介绍图数据库和属性图模型基本概念的基础上,提出了一种利用离线交换文件实现数据迁移的通用方法,并通过2类数据库查询性能的对比测试,验证了基于图数据库存储和应用整定计算数据的可行性与高效性。
-
关键词
图数据库
属性图模型
Neo4j
数据迁移
性能对比
继电保护
-
Keywords
graph database
property graph model
Neo4j
data migration
performance comparison
relay protection
-
分类号
TM761
[电气工程—电力系统及自动化]
-
-
题名基于倒排索引的正则路径查询算法
被引量：1
- 5
-
-
作者
夏秀峰
孙翔天
孙尧
邓国鹏
朱康
邱涛
-
机构
沈阳航空航天大学计算机学院
沈阳飞机工业(集团)有限公司试飞站
-
出处
《计算机工程与设计》
北大核心
2024年第8期2343-2349,共7页
-
基金
国家自然科学基金项目(62002245)
科技部国家重点研发计划课题基金项目(2021YFB01)
辽宁省自然科学基金项目(2022-BS-218)。
-
文摘
对于图数据上的正则路径查询(regular path query, RPQ)问题,其使用正则表达式定义图中两个节点之间的约束。针对现有的RPQ在图上遍历匹配方法效率低下这一问题,提出一种基于倒排索引的RPQ算法,在图上构建标签的倒排索引,匹配过程中快速检索标签的相应倒排列表。设计的IRPQ算法将查询转化为面向倒排列表的查询计划树,经过优化以减少冗余列表合并操作。在真实数据集上进行了实验,其结果表明,IRPQ及其优化算法相比现有方法显著提高了查询性能。
-
关键词
属性图模型
正则路径查询
倒排索引
查询计划树
树结构递归
启发式算法
查询树优化
-
Keywords
property graph model
regular path query
inverted index
query plan tree
tree structure recursion
heuristic algorithm
query tree optimization
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
