{"type":"ScholarlyArticle","title":"Preferential Query Answering over the Semantic Web with Possibilistic Networks","authors":[{"name":"Stefan Borgwardt","slug":"stefan-borgwardt","given":"Stefan","family":"Borgwardt","affiliation":""},{"name":"Bettina Fazzinga","slug":"bettina-fazzinga","given":"Bettina","family":"Fazzinga","affiliation":""},{"name":"Thomas Lukasiewicz","slug":"thomas-lukasiewicz","given":"Thomas","family":"Lukasiewicz","affiliation":""},{"name":"Akanksha Shrivastava","slug":"akanksha-shrivastava","given":"Akanksha","family":"Shrivastava","affiliation":""},{"name":"Oana Tifrea-Marciuska","slug":"oana-tifrea-marciuska","given":"Oana","family":"Tifrea-Marciuska","affiliation":""}],"abstract":"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.","doi":null,"url":"https://ijcai.org/proceedings/2016/145","pdf":"https://ijcai.org/proceedings/2016/0145.pdf","markdown":"https://ijcai.org/proceedings/2016/145.md","bibtex":"https://ijcai.org/proceedings/2016/bibtex/145","volume":{"slug":"2016","title":"Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2016","url":"https://ijcai.org/proceedings/2016/","year":2016,"location":"New York, NY, USA","dates":"9–15 July 2016","editors":"Subbarao Kambhampati","isbn":"978-1-57735-770-4; 978-1-57735-771-1","publisher":"AAAI Press / International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":145,"pages":{"first":994,"last":999},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}