Indexed by:
Abstract:
In this era of big data, data are diversified, strongly connected, fragmented, dynamic, and combined with dynamic knowledge fragments to optimize the distributed storage of graphs and enable fast and efficient knowledge graph query problems. Presently, the distributed storage scheme of graph data has a large number of hop accesses between partitions, which leads to a long retrieval response time and is not conducive to fragment knowledge expansion. According to the characteristics of real-time inflow knowledge fragments and the storage structure and principles of graph databases, the Metis+ algorithm is proposed. The label graph is used as the initial initialization segmentation graph, and it is roughened to reduce the cutting of the large-weight edge. The weighted LND algorithm is proposed to run the balancing strategy for storage and assign the similar nodes and closely related nodes to the same partition to the greatest extent, which minimizes jump accesses between the partitions during retrieval. © 2019, Springer Nature Switzerland AG.
Keyword:
Reprint 's Address:
Email:
Version:
Source :
ISSN: 0302-9743
Year: 2019
Volume: 11817 LNCS
Page: 443-448
Language: English
0 . 4 0 2
JCR@2005
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 2
Affiliated Colleges: