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

Predicate association-based SPARQL query optimization method and system

A query optimization and predicate technology, applied in instrumentation, computing, electrical digital data processing, etc., to achieve the effect of distributed SPARQL query

Active Publication Date: 2019-07-19
CENT SOUTH UNIV
View PDF2 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] At present, the existing SPARQL query strategies mainly rely on RDF triples and the subject and predicate in the SPARQL query clause, and use the subject, predicate or subject variable and predicate variable to perform associated optimization queries. However, this kind of subject-predicate-based association belongs to " Instance-level" association query, its association characteristics have contingency and particularity

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
  • Predicate association-based SPARQL query optimization method and system
  • Predicate association-based SPARQL query optimization method and system
  • Predicate association-based SPARQL query optimization method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0051] see figure 1 , the present embodiment provides a SPARQL query optimization method based on predicate association, comprising the following steps:

[0052]S1: Obtain the RDF triples in SPARQL of the historical query, use the predicate to name the RDF triples, and store them in the form of predicates to obtain the original RDF dataset;

[0053] S2: Vertically divide the original RDF data set to obtain the RDF VP table, count the number of subjects and predicates connected by predicates in the RDF data according to the RDF VP table, define the four connectivity characteristics of predicates according to the number of subjects and predicates, and according to the connectivity characteristics Prioritize predicates by strength;

[0054] S3: According to the connectivity characteristics of the predicates in S2, construct the correlation between the predicates, and convert the historical SPARQL query graph into a tree-like predicate graph according to the correlation, optimize...

Embodiment 2

[0133] Corresponding to the above method embodiments, this embodiment provides a SPARQL query optimization system, including a memory, a processor, and a computer program stored in the memory and operable on the processor, and the processor executes the computer program When implementing the steps of the above method.

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 relates to the technical field of big data association-oriented storage and query, and discloses a predicate association-based SPARQL query optimization method and system which is used for more quickly and effectively realizing the distributed SPARQL query. The method comprises the following steps of obtaining the RDF triplets in the SPARQL of the historical query, and naming the RDFtriplets by using predicates to obtain an original RDF data set; dividing the RDF data set to obtain a VP table, counting the number of subjects and guests connected with predicates in the RDF data according to the VP table, defining four connection characteristics of the predicates, and carrying out priority ranking on the predicates according to the strength of the connection characteristics; constructing relevance between predicates, converting the historical SPARQL query graph into a tree-shaped predicate graph according to the relevance, optimizing the tree-shaped predicate graph, generating a correlation table according to the optimized tree-shaped predicate graph, and converting the SPARQL into a query instruction; and querying the to-be-queried table by adopting the query instruction.

Description

technical field [0001] The invention relates to the technical field of big data association-oriented storage and query, in particular to a SPARQL query optimization method and system based on predicate association. Background technique [0002] Resource Description Framework (Resource Description Framework, RDF) is a W3C standard for describing network resources. It uses a global identifier (Internationalized Resource Identifier, IRI) to identify resources, and uses a triple consisting of a subject s, a predicate p, and a predicate o to describe a resource. Metadata of the data. More and more fields describe data in the form of RDF datasets, such as biological sciences, social networks and search engines, whose datasets contain billions of triples. Huge and ever-increasing RDF datasets put forward higher requirements for data query and information retrieval. In this environment, the SPARQL query language based on Basic Graph Pattern (BGP) was proposed by W3C to facilitate q...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/9532G06F16/242
Inventor 杨柳熊丹婷胡志刚龙军
Owner CENT SOUTH UNIV
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