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

Method and storage medium for optional inquiry on RDF data set

A data set and data technology, applied in the field of RDF graph query, can solve problems such as the inability of graph exploration technology to be applied, and achieve the effect of speeding up the query speed, reducing the amount of calculation, and improving the execution efficiency.

Active Publication Date: 2018-12-21
SHANGHAI JIAO TONG 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 inquiry on RDF data set
  • Method and storage medium for optional inquiry on RDF data set
  • Method and storage medium for optional inquiry on RDF data set

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 carrying out OPTIONAL inquiry on an RDF data set. The method comprises: loading the RDF data set into a memory, establishing a network communication with a client end, and receiving an inquiry request containing OPTIONAL inquiry; analyzing the query request and dividing the query statement into two parts: main query and OPTIONAL query; executing a main query togenerate a main query result; executing grouping query of OPTIONAL query to generate grouping query result, summarizing grouping query result to obtain OPTIONAL query result, combining main query result and OPTIONAL query result to form final query result, and sending final query result to client. The invention discloses an OPTIONAL inquiry method on an RDF data set, by establishing OPTIONAL matching table, marking OPTIONAL variables, adjusting query sentence order and dynamically correcting query results, the efficiency of OPTIONAL query is greatly improved, the cost of query processing is significantly reduced, and the query speed is accelerated.

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 Applications(China)
IPC IPC(8): G06F17/30
Inventor 陈榕王宁陈海波臧斌宇管海兵
Owner SHANGHAI JIAO TONG 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