Resource description framework distributed engine and incremental updating method

A resource description framework and distributed technology, applied in the field of resource description framework distributed engine and incremental update, can solve the problem of not supporting dynamic data source, supporting data persistence strategy, and unable to meet the needs of diversified RDF data query.

CN105447156AInactive Publication Date: 2016-03-30BEIHANG UNIV
5 Cites 20 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Publication Date
2016-03-30
Estimated Expiration
Not applicable · inactive patent

Smart Images

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

Abstract

The invention provides a resource description framework (RDF) distributed engine and an incremental updating method. The RDF distributed engine is deployed on a computer cluster. The method comprises: receiving a query language and an SPARQL statement through a master node; analyzing the SPARQL statement to be converted into a query sub-graph; determining corresponding slave nodes of RDF data in the SPARQL statement from N slave nodes, and generating an operation log and an executive plan according to the query sub-graph; sending the SPARQL statement, the executive plan and the operation log to a backup manager in the master node, and sending the SPARQL statement and the executive plan to the corresponding nodes; and performing backup on the data in the corresponding slave nodes, and updating a memory in an incremental mode by the corresponding slave nodes according to the executive plan. In the process, a query analyzer capable of analyzing the SPARQL statement is added, so that the RDF distributed engine can support a data updating statement and then support a dynamic data source.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to a semantic web database retrieval technology, in particular to a resource description framework distributed engine and an incremental update method. Background technique

[0002] Semantic Web (Semantic Web) makes the entire Internet a general information exchange medium by adding semantics (Metadata) that can be understood by computers to documents on the World Wide Web, such as HyperText Markup Language (HTML). Resource Description Framework (ResourceDescriptionFramework, RDF) is a standard model for describing resources on the World Wide Web.

[0003] In the research process of Semantic Web based on RDF data, RDF data is stored and queried through search engines, such as the distributed engine TriAD. Specifically, the distributed search engine TriAD adopts a relational storage model for data storage, optimizes the RDF data model, and thus has its own graph data pruning, query language and data acquisition protocol (Simple Pr...

Examples

Embodiment Construction

[0037] figure 1 It is a schematic structural diagram of Embodiment 1 of the RDF distributed engine of the present invention. Such as figure 1 As shown, the RDF distributed engine provided by the embodiment of the present invention is deployed on a computer cluster, the computer cluster includes a master node and N slave nodes, N≥1 and is an integer, and the master node includes: query server, A query parser, a processor, and a backup manager, wherein the query server is configured to receive a query language and a data acquisition protocol SPARQL statement, and send the SPARQL statement to the query parser; the query parser, For parsing the SPARQL statement, so as to convert the SPARQL statement into a query subgraph; the processor is used for generating an operation log and an execution plan according to the query subgraph, and according to the hash mapping rule, from the The N slave nodes determine the corresponding slave nodes of the RDF data in the SPARQL statement, and ...