Keyword-Driven SPARQL Query Generation Leveraging Background Knowledge
Document Type
Conference Paper
Publication Date
8-2011
Publication Source
2011 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology
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 evaluate 17 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.
Inclusive pages
203-210
ISBN/ISSN
9781457713736
Copyright
Copyright © 2011, IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Publisher
Institute of Electrical and Electronics Engineers
Peer Reviewed
yes
eCommons Citation
Shekarpour, Saeedeh; Auer, Sören; Ngonga Ngomo, Axel-Cyrille; Gerber, Daniel; Hellmann, Sebastian; and Stadler, Claus, "Keyword-Driven SPARQL Query Generation Leveraging Background Knowledge" (2011). Computer Science Faculty Publications. 147.
https://ecommons.udayton.edu/cps_fac_pub/147
COinS
Comments
Permission documentation on file.