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

Federal RDF system attribute path query and optimization method based on MinDFA

A system attribute and path technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as federated RDF systems that have not yet implemented SPARQL1.1 attribute path query

Pending Publication Date: 2021-09-10
HUNAN UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The invention aims to solve the problem that the federated RDF system has not realized the attribute path query in SPARQL 1.1

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
  • Federal RDF system attribute path query and optimization method based on MinDFA

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] combined with figure 1 Technical roadmap, the steps of the present invention are as follows:

[0018] Step 1: Auxiliary Index and Cost Model Construction

[0019] In the offline stage, the metadata of each data set in the federated RDF system is extracted, and the auxiliary index used for query decomposition and the cost model used for query plan generation are constructed.

[0020] Step 2: Query decomposition and MinDFA construction

[0021] According to the auxiliary index built in the first step, the federated attribute path query statement is decomposed into multiple subqueries, and the MinDFA corresponding to the attribute path expression is constructed for the subquery containing the attribute path expression.

[0022] Step 3: Query plan generation

[0023] According to the cost model built in the first step, the query cost of each subquery and the join cost between subqueries are evaluated, and the optimal query plan is generated according to the different con...

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 a federated RDF system attribute path query and optimization method based on MinDFA. The method mainly comprises the following steps: (1) a method for quickly constructing a federated RDF system attribute path query attribute path expression MinDFA based on a Thompson algorithm; and (2) an attribute path query execution method based on MinDFA and B-DFS.

Description

technical field [0001] The invention relates to the field of distributed RDF system data management and application, and relates to a MinDFA-based federated RDF system attribute path query and optimization method. Background technique [0002] With the rapid development of the information age and the formation of 5G networks, the scale of network resources is increasing day by day, and network resources are interconnected to form a natural data semantic network. In order to formally describe these Web resources, in 2004, W3C proposed the concept of Resource Description Framework (RDF), which is mainly used to describe such as the title, author, modification date, content and copyright information of web pages. In the RDF data conceptual model, the naming method of network resources adopts Uniform Resource Identifiers (URI) to name, and its basic form of data is the three elements of <subject, predicate, object> and <subject, attribute, attribute value> A tuple, ...

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/2453G06F16/2455
CPCG06F16/2453G06F16/2455
Inventor 葛宁超秦拯彭鹏李明道
Owner HUNAN UNIV
Features
  • Generate Ideas
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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