- AutorIn
- Stefan Borgwardt Faculty of Computer Science, Technische Universität Dresden
- Bettina FazzingaICAR, CNR, Italy
- Thomas LukasiewiczDepartment of Computer Science, University of Oxford, UK
- Akanksha Shrivastava
- Oana Tifrea-Marciuska
- Titel
- Preferential Query Answering in the Semantic Web with Possibilistic Networks
- Untertitel
- Extended Version
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:14-qucosa2-887762
- Schriftenreihe
- LTCS-Report
- Bandnummer
- 16-10
- Erstveröffentlichung
- 2016
- DOI
- https://doi.org/10.25368/2023.219
- Abstract (EN)
- In this paper, we explore how ontological knowledge expressed via existential rules can be combined with possibilistic networks (i) to represent qualitative preferences along with domain knowledge, and (ii) to realize preference-based answering of conjunctive queries (CQs). We call these combinations ontological possibilistic networks (OP-nets). We define skyline and k-rank answers to CQs under preferences and provide complexity (including data tractability) results for deciding consistency and CQ skyline membership for OP-nets. We show that our formalism has a lower complexity than a similar existing formalism.
- Andere Ausgabe
- Zuerst erschienen in „Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence (IJCAI-16)”.
Link: https://ijcai.org/Abstract/16/145 - Freie Schlagwörter (DE)
- Semantic Web, Anfragebeantwortung, Präferenzen, Possibilistische Netzwerke
- Freie Schlagwörter (EN)
- semantic web, query answering, preferences, possibilistic networks
- Klassifikation (RVK)
- 004
- Normschlagwörter (GND)
- ST 136
- Herausgeber (Institution)
- Technische Universität Dresden
- Förder- / Projektangaben
- Engineering and Physical Sciences Research Council Probabilistic Ontological Query Answering on the Web
(PrOQAW)
ID: EP/J008346/1 - Engineering and Physical Sciences Research Council Bridging Databases and Ontologies
(DBOnto)
ID: EP/L012138/1 - Engineering and Physical Sciences Research Council Value Added Data Systems -- Principles and Architecture
(VADA)
ID: EP/M025268/1 - Italian Ministry of University and Research A Virtual collective INtelligenCe ENvironment to develop sustainable Technology Entrepreneurship ecosystems
(VINCENTE)
ID: PON02 00563 3470993 - Version / Begutachtungsstatus
- angenommene Version / Postprint / Autorenversion
- URN Qucosa
- urn:nbn:de:bsz:14-qucosa2-887762
- Veröffentlichungsdatum Qucosa
- 28.12.2023
- Dokumenttyp
- Bericht
- Sprache des Dokumentes
- Englisch
- Lizenz / Rechtehinweis
CC BY 4.0