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

A method for automatically generating sparql query statements based on keyword context

A query statement, automatically generated technology, applied in the database field

Inactive Publication Date: 2021-07-02
NANKAI UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to solve the problem that users cannot directly refer to the complex schema of RDF data to complete the SPARQL query. Based on a heuristic algorithm, a method for automatically generating SPARQL query sentences based on keyword context is proposed.

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 method for automatically generating sparql query statements based on keyword context
  • A method for automatically generating sparql query statements based on keyword context
  • A method for automatically generating sparql query statements based on keyword context

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] The processing flow of the inventive method is as figure 1 shown.

[0056] Introduce the specific implementation of the inventive method below in conjunction with embodiment, as figure 2 Shown is the RDF data of the example. The input keywords are person, movie and Lila, which are used to query the characters who starred in the movie "LilaLila". The SPARQL statement generated by the SPARQL query statement automatic generation method is as follows: Figure 7 shown. Introduce the concrete steps of the inventive method below in conjunction with embodiment:

[0057] Step 1: RDF tagged graph schema summary processing.

[0058] Firstly, the RDF data is formalized and defined as a tag graph, which is represented by triple G=(V, L, E), where V is a vertex set, representing the collection of all entity nodes, type nodes and text nodes in the data; L is the label set on the edge, which represents the label set of the edge between the entity nodes and the label set of the ed...

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

A method for automatically generating SPARQL query statements based on keyword context belongs to the field of database technology applications. Including: using the mapping method from RDF data to tag graph, and summarizing the RDF tag graph based on the entity type and the relationship between entities; constructing a two-layer keyword index containing the position information of nodes in the RDF tag graph; using the keyword index Map the keyword entered by the user to the node in the RDF tag graph, and use the backward search algorithm to find the subgraph containing the keyword in the RDF schema graph; finally, score and sort the results based on the correlation between the subgraph and the user's query intention, Convert the high-scoring results into SPARQL query statements. The method for automatically generating SPARQL query statements proposed by the present invention can accurately and efficiently generate SPARQL query statements that meet user query intentions according to keywords, thereby achieving the purpose of helping users quickly query information.

Description

technical field [0001] The invention belongs to the technical field of databases, and in particular relates to a novel SPARQL query statement automatic generation technology. Background technique [0002] With the development of Semantic Web technology, knowledge is described in the form of RDF in various fields, and RDF data doubles, and massive data is available for people to use. As a structured query statement for RDF data, SPARQL can query the knowledge in RDF data, and achieve high query efficiency with the help of database query optimization and other strategies. However, understanding the RDF data schema and SPARQL syntax is the basis for constructing query statements, and the schema of RDF data is usually very complex. Therefore, it is very difficult for ordinary users to construct SPARQL query statements, making it impossible for people to easily obtain knowledge from massive data. , resulting in the inability of RDF data to provide users with convenient knowledge...

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/242
CPCG06F16/2433
Inventor 温延龙靳宇东袁晓洁
Owner NANKAI 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