Method and storage medium for optional query on rdf dataset

A data set, data technology, applied in the field of RDF graph query, can solve problems such as the inability of graph exploration technology to be applied

Active Publication Date: 2021-07-06
SHANGHAI JIAOTONG UNIV
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the special nature of OPTIONAL queries that do not delete "unmatched" intermediate results, graph exploration techniques cannot be applied to OPTIONAL queries

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
  • Method and storage medium for optional query on rdf dataset
  • Method and storage medium for optional query on rdf dataset
  • Method and storage medium for optional query on rdf dataset

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The present invention will be described in detail below in conjunction with specific embodiments. The following examples will help those skilled in the art to further understand the present invention, but do not limit the present invention in any form. It should be noted that those skilled in the art can make several changes and improvements without departing from the concept of the present invention. These all belong to the protection scope of the present invention.

[0025]According to a method for performing OPTIONAL query on an RDF data set provided by the present invention, it includes: receiving a request step: loading the RDF data set into memory, establishing network communication with a client, receiving a query request containing an OPTIONAL query; and parsing the request step : Parse the query request, decompose the query statement in the query request into two parts: main query and OPTIONAL query; main query step: execute the main query, generate the main q...

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 method for performing OPTIONAL query on RDF data set, loads RDF data set into memory, establishes network communication with client, receives query request containing OPTIONAL query; parses the query request, and converts the query The statement is decomposed into two parts: the main query and the OPTIONAL query; execute the main query to generate the main query result; execute the group query of the OPTIONAL query to generate the group query result, summarize the group query results to obtain the OPTIONAL query result, and combine the main query result and the OPTIONAL query result Form the final query result and send the final query result to the client. The method for performing OPTIONAL query on RDF data sets proposed by the present invention greatly improves OPTIONAL query efficiency and significantly reduces query processing by establishing OPTIONAL matching tables, marking OPTIONAL variables, adjusting the order of query statements, and dynamically correcting query results. The overhead speeds up the query.

Description

technical field [0001] The invention relates to the field of RDF graph query, in particular to a method for performing OPTIONAL query on an RDF data set. Background technique [0002] Human beings are in the era of big data, and various types of massive data need to be stored and used in a suitable form. Many knowledge graphs and social network data are usually stored in the form of RDF (Resource Description Framework, resource description framework). RDF is a data standard model recommended by W3C (The World Wide Web Consortium, World Wide Web Consortium), which can conveniently represent structured data on the World Wide Web. In the RDF model, interrelated data can be represented as triples. A triple consists of a subject, a predicate, and an object. For example, using the RDF model, we can conveniently store the data "Shanghai Jiaotong University is located in Shanghai". Among them, "Shanghai Jiaotong University" is the subject of the triple, "located in" is the predi...

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/22G06F16/242G06F16/2455
Inventor 陈榕王宁陈海波臧斌宇管海兵
Owner SHANGHAI JIAOTONG 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