A Flexible Querying Approach Based on Outranking and Classification

  • Authors:
  • Patrick Bosc;Olivier Pivert;Gregory Smits

  • Affiliations:
  • Irisa --- Enssat, University of Rennes 1, Technopole Anticipa, Lannion Cedex, France 22305;Irisa --- Enssat, University of Rennes 1, Technopole Anticipa, Lannion Cedex, France 22305;Irisa --- Enssat, University of Rennes 1, Technopole Anticipa, Lannion Cedex, France 22305

  • Venue:
  • FQAS '09 Proceedings of the 8th International Conference on Flexible Query Answering Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This article presents an approach to database flexible queries which relies on the notion of outranking and a classification process. Instead of being compared pairwise like in Pareto-order-based approaches, tuples are compared to acceptability profiles that are associated with predefined classes. According to their satisfaction of user preferences, tuples are assigned to classes with a certain degree. This approach proposes a classification algorithm with a linear complexity and makes it possible to aggregate non-commensurable preferences.