Font Size: a A A

Research And Application On Distributed Storage For Domain Ontology RDF Graph

Posted on:2019-07-27Degree:MasterType:Thesis
Country:ChinaCandidate:X J WangFull Text:PDF
GTID:2322330569488308Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
Domain ontology refers to the formal expression of concepts in a specific domain and the relationship between several concepts,and is used to describe the knowledge information in a domain.With the rapid development of information technology,the information content of aviation safety is increasing rapidly and the data form is complicated,and the civil aviation emergency management domain ontology is faced with new problems in the RDF graph's data processing.On the basis of analyzing the existing storage and query plan of the domain ontology of civil aviation emergencies,this paper proposes a domain ontology RDF storage and query scheme based on RDF graph partitioning,and carries out the following research:In this paper,a multi-level graph partition algorithm based on label propagation is proposed to solve the shortcoming of the Massive RDF graph partitioning method which is unable to effectively keep the semantic structure of the graph.The method firstly selects the vertex with high degree to preprocess the label.Secondly,the Label propagation algorithm is iteratively used to make the original data to form a vertex set of multiple semantic structures.At the same time,the label energy function is used to limit the size of vertex set to realize reasonable semantic partition.Finally,this method is applied to the distributed storage and query of the domain ontology of civil aviation emergency.In the label preprocessing stage of domain ontology,only the instance data is tagged to ensure the semantic structure integrity of the underlying data.In the domain ontology RDF stored procedure,the double backup of the vertex set corresponding to the cutting edge ensures the data integrity of the RDF graph.After that,we use the distributed query strategy of local evaluation for similar cases of civil aviation emergencies to verify the effectiveness of the storage method.The experimental results show that the RDF multilevel graph partitioning algorithm effectively preserves the semantic structure of domain ontology RDF data.The distributed storage scheme of domain ontology RDF graph based on graph partition effectively reduces the communication cost between nodes so that improves the query efficiency of the cases.It provides better data support for the application of information sharing,reasoning and semantic query in the field of civil aviation emergency in big data environment.
Keywords/Search Tags:Domain ontology, RDF graph partitioning, Label propagation, Distributed storage, Civil aviation emergency management
PDF Full Text Request
Related items