Skip to main content

Computing k−Rank Answers with Ontological CP−Nets

Tommaso Di Noia‚ Thomas Lukasiewicz‚ Maria Vanina Martinez‚ Gerardo I. Simari and Oana Tifrea−Marciuska

Abstract

The tastes of a user can be represented in a natural way by using qualitative preferences. In this paper, we describe how to combine ontological knowledge with CP-nets to represent preferences in a qualitative way and enriched with domain knowledge. Specifically, we focus on conjunctive query (CQ) answering under CP-net-based preferences. We define k-rank answers to CQs based on the user’s preferences encoded in an ontological CP-net and we provide an algorithm for k-rank answering CQs.

Book Title
Proceedings of the 1st Workshop on Logics for Reasoning about Preferences‚ Uncertainty‚ and Vagueness‚ PRUV 2014‚ Vienna‚ Austria‚ July 23−24‚ 2014
Editor
Thomas Lukasiewicz and Rafael Peñaloza and Anni−Yasmin Turhan
Pages
74−87
Publisher
CEUR−WS.org
Series
CEUR Workshop Proceedings
Volume
1205
Year
2014