计算机与数字工程2024，Vol.52Issue(2)：369-376,8.DOI:10.3969/j.issn.1672-9722.2024.02.013
大规模知识图谱数据的分布式存储与检索系统
Distributed Storage and Retrieval System for Large-scale Knowledge Graph Data
史继筠 1张驰 1李传赫 2张美慧1
作者信息
- 1. 北京理工大学计算机学院 北京 100081
- 2. 中国科学院声学研究所海洋声学技术实验室 北京 100190
- 折叠
摘要
Abstract
Knowledge graphs have been widely used in various fields.In order to solve the problems of low efficiency and high hardware pressure of traditional centralized query,the distributed retrieval and query of large-scale knowledge graph is studied.The lightweight repartitioning algorithm based on query load optimization is used to achieve query load balancing between servers by set-ting different weights,which significantly improves the query speed and system performance.At the same time,this paper designs a subgraph decomposition query algorithm based on query cost,which is based on the structural information of the query graph,so as to accelerate the query speed of the system.In the distributed microservice management system,Spring Cloud's distributed microser-vice architecture and Nginx's load balancing technology are used to ensure the reliability and high availability of the system in the case of high concurrency.Experimental results show that these algorithms are better than traditional algorithms in terms of query effi-ciency and system performance,and have practical application value.关键词
知识图谱/图划分/子图检索/分布式Key words
knowledge graph/graph partitioning/subgraph retrieval/distributed分类
信息技术与安全科学引用本文复制引用
史继筠,张驰,李传赫,张美慧..大规模知识图谱数据的分布式存储与检索系统[J].计算机与数字工程,2024,52(2):369-376,8.
