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

A sparql query optimization method and system based on predicate association

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: 2022-08-05
CENT SOUTH UNIV
View PDF2 Cites 0 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
  • A sparql query optimization method and system based on predicate association
  • A sparql query optimization method and system based on predicate association
  • A sparql query optimization method and system based on predicate association

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

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

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

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

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

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 running on the processor, the processor executing 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 storage and query oriented to big data association, and discloses a SPARQL query optimization method and system based on predicate association, which can realize distributed SPARQL query more quickly and effectively. In the RDF triplet, use the predicate to name the RDF triplet to get the original RDF data set; divide the RDF data set to get the VP table, count the number of subjects and predicates connected by the predicate in the RDF data according to the VP table, and define the four elements of the predicate. Connectivity characteristics, and prioritize the predicates according to the strength of the connectivity characteristics; build the correlation between the predicates, and convert the historical SPARQL query graph into a tree-like predicate graph according to the correlation, optimize the tree-like predicate graph, according to the optimization The resulting tree-like predicate graph generates related tables and converts SPARQL into query commands; query commands are used to query the table to be queried.

Description

technical field [0001] The invention relates to the technical field of storage and query oriented to big data association, in particular to a SPARQL query optimization method and system based on predicate association. Background technique [0002] Resource Description Framework (RDF) is a W3C standard for describing network resources. It uses Internationalized Resource Identifier (IRI) to identify resources, and uses triples consisting of subject s, predicate p and predicate o to describe a metadata for 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. The huge and ever-increasing RDF data set puts forward higher requirements for data query and information retrieval. In this environment, the SPARQL query language based on Basic Graph Pattern (BGP) is proposed by W3C to facilitate query and Retrieve RDF data. [0003] At present, the existin...

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 Patents(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