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

Why-not query answering method based on graph matching on RDF data

A query answering and graph matching technology, applied in the computer field, can solve problems such as the inability to give user fine-grained explanations and the inefficiency of computational explanations.

Active Publication Date: 2017-09-22
SOUTHEAST UNIV
View PDF3 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The system ANNA corresponding to this method needs to traverse various situations for trial and error, so the efficiency of calculation and interpretation is not high, and the results obtained through generalization cannot give users a fine-grained explanation in most cases.

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
  • Why-not query answering method based on graph matching on RDF data
  • Why-not query answering method based on graph matching on RDF data
  • Why-not query answering method based on graph matching on RDF data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] A why-not query answering method based on graph matching on RDF data is characterized in that the method makes full use of the user query and the graph structure properties of RDF data, and adopts a graph matching method to approximately solve the why-not problem. Secondly, in the process of graph matching, a similarity calculation method that fully considers the semantic information and structural information contained in the query is adopted. The method includes the following steps:

[0034] Step 1) Offline data structure processing

[0035] This step preprocesses the data structure of the RDF data to provide relevant data for the subsequent query on the RDF data and the calculation of the similarity between entities and relationships. It mainly includes three aspects: First, use Jena to process the RDF data For local persistent storage, the second is to use Lucene to build an inverted index for the labels of all entities in the knowledge base, and the third is to tr...

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 discloses a why-not query answering method based on graph matching on RDF data. The method comprises the steps that (1) offline data structure processing is performed; (2) a keyword in a why-not question is mapped to an entity on the RDF data; (3) a local graph is constructed from candidate entities; (4) query decomposition is performed; (5) graph matching is performed; and (6) an interpretation of the why-not question is generated. The method has the advantages that by the adoption of the method, reasons for items, which a user is interested in, to be screened out can be better determined more efficiently, corresponding relatively-specific modification suggestions are given, it is convenient for the user to better explore a result expected by the user, and generally the user can be more satisfied.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a why-not query answering method based on graph matching on RDF data. Background technique [0002] In recent years, a large amount of RDF data has been published on the Internet in the form of open link data, and many open link knowledge bases or vertical domain knowledge bases have been formed, such as Freebase, Yago, DBpedia, ConceptNet, etc. These knowledge bases are gradually integrated into some real-life application scenarios, such as search engines or query answering systems, so as to better serve users. In order to enable users to obtain knowledge more directly and conveniently, the query answering system based on knowledge base starts to play an important role. Some query answering systems based on RDF data, such as Auqlog, FREyA, NLP-Reduce, etc., enable users to meet their arbitrarily complex information needs without knowing the vocabulary or schema information of...

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
IPC IPC(8): G06F17/30
CPCG06F16/24564G06F16/24573G06F16/2462
Inventor 漆桂林黄超高桓
Owner SOUTHEAST 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