Streaming reasoning method combining a variable memory and a multivariable connector

A memory and multi-variable technology, applied in the direction of reasoning methods, unstructured text data retrieval, semantic tool creation, etc., can solve the problems of increasing network storage transmission overhead, wasting iteration time, and overall low efficiency, so as to reduce the number of reasoning connections , avoid redundant storage, and reduce the number of iterations

Active Publication Date: 2019-04-19
FUZHOU UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, an instance triple may satisfy the antecedents of multiple inference rules. According to the existing practice, it will be stored multiple times
In the case of massive knowledge graph data, the redundant storage of data marked by rules not only wastes storage space, but also greatly increases the overhead of network storage and transmission
[0

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Streaming reasoning method combining a variable memory and a multivariable connector
  • Streaming reasoning method combining a variable memory and a multivariable connector

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] Such as figure 2 As shown, the stream reasoning method combined with variable memory and multi-variable connectors, the stream reasoning method is based on the OWLHorst rule set to perform stream processing on RDF data; the stream reasoning method uses variable memory to accelerate the processing process The connection variables containing the same attributes in the RDF streaming data are used to improve query speed and reduce redundant storage of data. Multi-variable connectors are used to store multiple connection variables in the rules to predict whether the rules are activated and improve at the same time. reasoning efficiency; the stream reasoning method also realizes the stream reasoning algorithm EMSR according to the variable memory and the multi-variable connector.

[0033] First define two concepts:

[0034] The triplet is defined as: triplet T=, T∈D, and D is a set of all triplets. Use T* to represent {S,P,O};

[0035] Let τ(T) represent a collection of a...

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

PUM

No PUM Login to view more

Abstract

The invention provides a streaming reasoning method combining a variable memory and a multivariable connector. The streaming reasoning method comprises the following steps: processing RDF streaming data based on an OWL Horst rule set; According to the streaming reasoning method, under the background of a knowledge graph, firstly putting forward a variable memory, and avoiding redundant storage anddata transmission expenditure in the form of taking rules as units while the query speed in specific RDF streaming data is increased and looked up. Providing a storage method of the multivariable connector for pre-judging whether the rule is activated or not; And finally, in combination with the storage design scheme, designing a streaming reasoning algorithm EMSR, and effectively realizing efficient reasoning for the streaming RDF data. By additionally arranging the variable memory and the multivariable connector, the triad of the same type can be used for a plurality of rules, redundant storage in the form of taking the rules as units is avoided, and data network transmission is reduced.

Description

technical field [0001] The invention relates to the technical field of streaming RDF data reasoning under knowledge graphs, in particular to a streaming reasoning method combined with variable storage and multivariable connectors. Background technique [0002] In the early days, many scholars used parallel reasoning algorithms based on RDFS rule sets. Gu Rong et al. proposed an efficient and scalable semantic reasoning engine YARM based on MapReduce, which processed pattern triples and instance triples data separately, and optimized the order of rule execution, so that reasoning could be completed in one MapReduce; Chevalier et al. An effective incremental reasoner Slider is proposed, which maps rules to independent modules and performs distributed reasoning. At the same time, vertical partitioning and multiple indexes are used to solve repeated calculations to improve reasoning efficiency; Bo et al. proposed a novel method in , use Transitive Reasoning Tree (TRT) and Under...

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

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06N5/04G06F16/36
CPCG06N5/04
Inventor 汪璟玢李娟
Owner FUZHOU UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap