Paper Info
Title
Keyword-Driven SPARQL Query Generation Leveraging Background Knowledge
Abstract
The search for information on the Web of Data is becoming increasingly difficult due to its dramatic growth. Especially novice users need to acquire both knowledge about the underlying ontology structure and proficiency in formulating formal queries (e. g. SPARQL queries) to retrieve information from Linked Data sources. So as to simplify and automate the querying and retrieval of information from such sources, we present in this paper a novel approach for constructing SPARQL queries based on user-supplied keywords. Our approach utilizes a set of predefined basic graph pattern templates for generating adequate interpretations of user queries. This is achieved by obtaining ranked lists of candidate resource identifiers for the supplied keywords and then injecting these identifiers into suitable positions in the graph pattern templates. The main advantages of our approach are that it is completely agnostic of the underlying knowledge base and ontology schema, that it scales to large knowledge bases and is simple to use. We evaluate17 possible valid graph pattern templates by measuring their precision and recall on 53 queries against DBpedia. Our results show that 8 of these basic graph pattern templates return results with a precision above 70%. Our approach is implemented as a Web search interface and performs sufficiently fast to return instant answers to the user even with large knowledge bases.
Year
DOI
Venue
2011
10.1109/WI-IAT.2011.70
Web Intelligence
Keywords
Field
DocType
sparql query,predefined basic graph pattern,novel approach,pattern template,leveraging background knowledge,underlying knowledge base,linked data source,large knowledge base,basic graph pattern template,keyword-driven sparql query generation,graph pattern template,evaluate17 possible valid graph,internet,data structures,web of data,knowledge base,graph theory,knowledge based system,resource description framework,linked data,natural language
Graph theory,Data mining,Data structure,Ontology,Identifier,Information retrieval,Computer science,Precision and recall,Linked data,SPARQL,Knowledge base
Conference
Citations 
PageRank 
References 
24
1.18
23
Authors
6
Name
Order
Citations
PageRank
Saeedeh Shekarpour120017.29
Sören Auer25711418.56
Axel-Cyrille Ngonga Ngomo31775139.40
Daniel Gerber440718.68
Sebastian Hellmann52007130.09
Claus Stadler636326.65