摘要： 海量知识的高效管理是网络监测预警发挥效能的前提。为此,提出一种基于图数据库的大规模资源描述框架(RDF)数据存储方法。根据RDF数据的图模型特征,基于启发式的贪婪策略对数据集进行分割,包括子图生成阶段和子图划分阶段,同时采用热点数据动态复制删除的方式实现动态数据流的负载均衡。在3个不同数据集上的对比实验表明,该方法的存储性能优于基于关系型数据库的方法。

关键词: 网络监测预警, 图数据库, 资源描述框架数据存储, 数据集划分, 负载均衡

Abstract: Efficient management of massive knowledge is the prerequisite for the effectiveness of network monitoring and early warning.Aiming at this problem,a large-scale Resource Description Framework(RDF) data storage approach is proposed based on graph database.By leveraging the graph characteristics of the RDF data,it partitions the RDF dataset based on a heuristic greedy strategy.Dataset partitioning contains the subgraph generation stage and subgraph partitioning stage.It also considers the dynamic property of the data flow.Meanwhile,it uses a dynamic mechanism for replicating and deleting the hot spot data to achieve load balancing of dynamic dataflow.The proposed approach is compared based on relational databases on three different datasets.The experimental results show that it is obviously better than the approach based on relational database.

Key words: network monitoring and early warning, graph database, Resource Description Framework(RDF) data storage, dataset partitioning, load balancing

中图分类号: 

• TP309