Fuzzy Dominance Skyline Queries

摘要

Skyline is an important and recent proposal for expressing user preferences. While no one best row exists, Skyline discards rows which are worse on all criteria than some other and retrieves non-dominated or the best ones that match user preferences. Nevertheless, some dominated rows could be interesting to user requirement, but they will be rejected by Skyline. Dominated rows could be discriminated (or ranked) by means of user preferences, but Skyline only discards dominated ones and it does not discriminate them. SQLf is a proposal for preferences queries based on fuzzy logic that allows to discriminate rows and includes user-defined terms, such as fuzzy comparison operators. In this work, we propose to flexibilize Skyline queries using fuzzy comparison operators in order to retrieve interesting dominated rows. We also introduce an evaluation mechanism for these queries and our initial experimental study shows that this mechanism has a reasonable performance.