An Evolutionary Algorithm to Learn SPARQL Queries for Source-Target-Pairs

Finding Patterns for Human Associations in DBpedia
  • Jörn Hees
  • Rouven Bauer
  • Joachim Folz
  • Damian Borth
  • Andreas Dengel
Conference paper

DOI: 10.1007/978-3-319-49004-5_22

Part of the Lecture Notes in Computer Science book series (LNCS, volume 10024)
Cite this paper as:
Hees J., Bauer R., Folz J., Borth D., Dengel A. (2016) An Evolutionary Algorithm to Learn SPARQL Queries for Source-Target-Pairs. In: Blomqvist E., Ciancarini P., Poggi F., Vitali F. (eds) Knowledge Engineering and Knowledge Management. EKAW 2016. Lecture Notes in Computer Science, vol 10024. Springer, Cham

Abstract

Efficient usage of the knowledge provided by the Linked Data community is often hindered by the need for domain experts to formulate the right SPARQL queries to answer questions. For new questions they have to decide which datasets are suitable and in which terminology and modelling style to phrase the SPARQL query.

In this work we present an evolutionary algorithm to help with this challenging task. Given a training list of source-target node-pair examples our algorithm can learn patterns (SPARQL queries) from a SPARQL endpoint. The learned patterns can be visualised to form the basis for further investigation, or they can be used to predict target nodes for new source nodes.

Amongst others, we apply our algorithm to a dataset of several hundred human associations (such as “circle - square”) to find patterns for them in DBpedia. We show the scalability of the algorithm by running it against a SPARQL endpoint loaded with \(> 7.9\) billion triples. Further, we use the resulting SPARQL queries to mimic human associations with a Mean Average Precision (MAP) of \(39.9\,\%\) and a Recall@10 of \(63.9\,\%\).

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Jörn Hees
    • 1
    • 2
  • Rouven Bauer
    • 1
    • 2
  • Joachim Folz
    • 1
    • 2
  • Damian Borth
    • 1
    • 2
  • Andreas Dengel
    • 1
    • 2
  1. 1.Computer Science DepartmentUniversity of KaiserslauternKaiserslauternGermany
  2. 2.Knowledge Management DepartmentDFKI GmbHKaiserslauternGermany

Personalised recommendations