A RDF distributed storage method based on multi-layer partitioning framework

A distributed storage and framework technology, applied in text database clustering/classification, unstructured text data retrieval, semantic tool creation, etc., can solve the problems of low balance and high communication cost, achieve low communication cost, improve Storage query efficiency, scale reduction effect
CN109344259AActive Publication Date: 2019-02-15XI AN JIAOTONG UNIV
7 Cites 2 Cited by

Patent Information

Authority / Receiving Office
CN ยท China
Patent Type
Applications(China)
Current Assignee / Owner
XI AN JIAOTONG UNIV
Publication Date
2019-02-15

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses an RDF distributed storage method based on a multi-layer partition framework. The main steps comprise (1) optimizing the vertex movement in an RDF graph through an MMA algorithm to protect small communities in the RDF graph; (2) roughening the RDF graph by an MSLM algorithm, finding the community structure of RDF graph, and reducing the scale of RDF data; (3) by means of the B_AP algorithm, realizing the k-Way segmentation, so that the amount of data between physical storage nodes is relatively balanced, and the communication cost between nodes is reduced. The inventionprovides the complete RDF distributed storage method, which lays a foundation for improving the query efficiency of the RDF.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the field of distributed storage, and in particular relates to an RDF distributed storage method based on a multi-layer division framework. Background technique

[0002] With the rapid development of the Semantic Web, RDF (Resource Description Framework), as the core standard of the Semantic Web, has also shown explosive growth. The storage and query management of large-scale RDF data has become a current research hotspot. Traditional stand-alone-based RDF storage and query are difficult to manage in the face of ultra-large-scale RDF data due to poor data scalability and other issues, so distributed-based RDF storage and query has become a research trend, and how to better segment RDF and perform Distributed query has become the focus of RDF research on distributed systems.

[0003] Distributed systems and cloud computing platforms have made great progress in various fields because of their advantages such as large storage spa...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More