资源论文Preference-Based Query Answering in Datalog+/– Ontologies Thomas Lukasiewicz Maria Vanina Martinez Gerardo I. Simari

Preference-Based Query Answering in Datalog+/– Ontologies Thomas Lukasiewicz Maria Vanina Martinez Gerardo I. Simari

2019-11-11 | |  75 |   31 |   0
Abstract The study of preferences has a long tradition in many disciplines, but it has only relatively recently entered the realm of data management through their application in answering queries to relational databases. The current revolution in data availability through the Web and, perhaps most importantly in the last few years, social media sites and applications, puts ontology languages at the forefront of data and information management technologies. In this paper, we propose the ?rst (to our knowledge) integration of ontology languages with preferences as in relational databases by developing PrefDatalog+/–, an extension of the Datalog+/– family of languages with preference management formalisms closely related to those previously studied for relational databases. We focus on two kinds of answers to queries that are relevant to this setting, skyline and k-rank (a generalization of top-k queries), and develop algorithms for computing these answers to both DAQs (disjunctions of atomic queries) and CQs (conjunctive queries). We show that DAQ answering in PrefDatalog+/– can be done in polynomial time in the data complexity, as in relational databases, as long as query answering can also be done in polynomial time (in the data complexity) in the underlying classical ontology.

上一篇:An Epistemic Halpern–Shoham Logic

下一篇:Computing Stable Models for Nonmonotonic Existential Rules

用户评价
全部评价

热门资源

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • The Variational S...

    Unlike traditional images which do not offer in...

  • Learning to learn...

    The move from hand-designed features to learned...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...