Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Graph-based efficient SPARQL query response method and device and equipment

An efficient and labeled graph technology, applied in the field of data processing, can solve problems such as a large amount of computing time, storage space, query response time, etc., and achieve the effect of improving the accuracy and improving the response rate of implicit responses.

Active Publication Date: 2021-08-06
NAT UNIV OF DEFENSE TECH
View PDF7 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Saturation leads to efficient query evaluation, but it requires a lot of computation time, storage space, and must be recomputed on update; due to the high syntactic complexity and the subtle interplay between the RDF and SPARQL languages, query refactoring can Query response time adversely affects

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
  • Graph-based efficient SPARQL query response method and device and equipment
  • Graph-based efficient SPARQL query response method and device and equipment
  • Graph-based efficient SPARQL query response method and device and equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] In order to make the purpose, technical solutions and advantages of the present disclosure clearer, the present disclosure will be further described in detail below in conjunction with specific embodiments and with reference to the accompanying drawings.

[0054] It should be noted that, unless otherwise defined, the technical terms or scientific terms used in the exemplary embodiments of the present invention shall have common meanings understood by those skilled in the art to which the present disclosure belongs. "First", "second" and similar words used in the exemplary embodiments of the present invention do not indicate any order, quantity or importance, but are only used to distinguish different components. "Comprising" or "comprising" and similar words mean that the elements or items appearing before the word include the elements or items listed after the word and their equivalents, without excluding other elements or items. Words such as "connected" or "connected...

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 embodiment of the invention provides a graph-based efficient SPARQL query response method and device and equipment, and the method comprises the steps of: modeling a triple of an RDF data set into a directed marked graph, grouping and merging entity vertexes of the directed marked graph, and forming a multi-level abstract graph, wherein an object and a main body in the triple are the entity vertexes of the directed marked graph; constructing an auxiliary data structure, and constructing an abstract graph as an index in combination with entity vertexes connected with the same class in the directed marked graph, wherein the auxiliary data structure comprises a set of semantic inclusion relationships in a directed marked graph mode, and the directed marked graph mode is used for describing features of the directed marked graph; querying by accessing the abstract graph, and giving a response result. The query response effect of the method is far better than that of an existing query method.

Description

technical field [0001] Exemplary embodiments of the present invention relate to the technical field of data processing, and in particular to a graph-based efficient SPARQL query answering method, device and equipment. Background technique [0002] Due to the increasing use of RDF data, efficiently processing SPARQL queries on RDF datasets has become an important issue. In graph-based RDF data management schemes, SPARQL queries are transformed into subgraph schemas and evaluated on RDF graphs by graph matching. However, answering SPARQL queries requires processing RDF reasoning to model implicit triples in RDF data, which is largely ignored by existing graph-based solutions. [0003] In graph-based solutions, SPARQL queries are transformed into a graph schema P and then evaluated on an RDF graph G. The query evaluation process is performed by matching variables in P with elements of G such that the returned graph is contained in G (pattern matching). The main advantage of ...

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): G06F16/31G06F16/332G06F16/33G06F16/338G06F40/30
CPCG06F16/316G06F16/3329G06F16/3344G06F16/338G06F40/30
Inventor 郭得科罗来龙王希张千桢郑龙
Owner NAT UNIV OF DEFENSE TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com