Preference-driven Control over Incompleteness of Knowledge Graph Query Answers

From International Center for Computational Logic

Toggle side column

Preference-driven Control over Incompleteness of Knowledge Graph Query Answers

Till AffeldtTill Affeldt,  Stephan MennickeStephan Mennicke,  Wolf-Tilo BalkeWolf-Tilo Balke
Till Affeldt, Stephan Mennicke, Wolf-Tilo Balke
Preference-driven Control over Incompleteness of Knowledge Graph Query Answers
Proceedings of the 12th ACM Conference on Web Science, WebSci 2020, Southampton, UK, July 7 - 10, 2020, July 2020
  • KurzfassungAbstract
    Entities in today's knowledge graphs do not only differ in their property values but also in the schematic structures they are represented by. Given their extraction-based foundation, it is quite common that in practical knowledge base instances totally unrelated graph structures describe entities of the same type. Hence, operators for handling such heterogeneity are mandatory when designing a robust query language for knowledge graphs. While SPARQL does offer optional patterns for this purpose, their query answers often suffer from an unintuitive matching behavior. In contrast, preference semantics seem to be a much more intuitive and still robust way of expressing how the optimal query result may look like. While preferences over data value domains are already applied for graph data, we argue for structural preferences to achieve fine-grained control of heterogeneity in the query answers. Therefore, we propose a new operator for SPARQL, enabling the expression of structural as well as some value preferences. Equipped with a Pareto-style semantics, we give examples of how to model preferences with the new operator. Our prototypical implementation allows for evaluating several encodings of the new construct at DBpedia's SPARQL endpoint.
  • Forschungsgruppe:Research Group: Wissensbasierte SystemeKnowledge-Based Systems
@inproceedings{AMB2020,
  author    = {Till Affeldt and Stephan Mennicke and Wolf-Tilo Balke},
  title     = {Preference-driven Control over Incompleteness of Knowledge Graph
               Query Answers},
  booktitle = {Proceedings of the 12th {ACM} Conference on Web Science, {WebSci}
               2020, Southampton, {UK,} July 7 - 10, 2020},
  year      = {2020},
  month     = {July}
}