Abstract
In this paper, we describe an approach to database preference queries based on the notion of outranking, suited to the situation where preferences on different attributes are not commensurable. This model constitutes an alternative to the use of Pareto order whose main drawback is to leave many tuples incomparable in general. Even though outranking does not define an order in the mathematical sense of the term, we describe a technique which yields a complete pre-order, based on a global aggregation of the outranking degrees computed for each pair of tuples, which reflects the global “quality” of a tuple w.r.t. the others.
Article PDF
Similar content being viewed by others
References
R. Agrawal and E. Wimmers. A framework for expressing and combining preferences. In Proc. of SIGMOD 2000, pages 297–306, 2000.
S. Bőrzsőnyi, D. Kossmann, and K. Stocker. The skyline operator. In Proc. of the 17th IEEE Inter. Conf. on Data Engineering, pages 421–430, 2001.
P. Bosc and O. Pivert. SQLf: A relational database language for fuzzy querying. IEEE Transactions on Fuzzy Systems, 3(1):1–17, 1995.
P. Bosc, O. Pivert, and G. Smits. A flexible querying approach based on outranking and classification. In Proc. of the 8th International Conference on Flexible Query Answering Systems (FQAS’09), pages 1–12, Roskilde, Denmark, 2009.
P. Bosc, O. Pivert, and G. Smits. A database preference query model based on a fuzzy outranking relation. In Proc. of the 19th IEEE International Conference on Fuzzy Systems (FUZZ-IEEE’10), pages 38–43, Barcelona, Spain, 2010.
P. Bosc, O. Pivert, and G. Smits. A model based on outranking for database preference queries. In Proc. of the 13th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU’10), CCIS vol. 81, pages 95–104, Dortmund, Germany, 2010. Springer.
C. Boutilier, R. Brafman, C. Domshlak, H. Hoos, and D. Poole. CP-nets: A tool for representing and reasoning with conditional ceteris paribus preference statements. J. Artif. Intell. Res. (JAIR), 21:135–191, 2004.
R. Brafman and C. Domshlak. Database preference queries revisited. Technical report, TR2004-1934, Cornell University, Computing and Information Science, 2004.
N. Bruno, S. Chaudhuri, and L. Gravano. Top-k selection queries over relational databases: mapping strategies and performance evaluation. ACM Transactions on Database Systems, 27(2):153–187, 2002.
C. Chan, H. Jagadish, K. Tan, A. Tung, and Z. Zhang. Finding k-dominant skylines in high dimensional space. In Proc. of SIGMOD 2006, pages 503–514, 2006.
C. Chan, H. Jagadish, K. Tan, A. Tung, and Z. Zhang. On high dimensional skylines. In Proc. of EDBT 2006, LNCS 3896, pages 478–495, 2006.
J. Chomicki. Preference formulas in relational queries. ACM Transactions on Database Systems, 28(4):427–466, 2003.
D. Dubois and H. Prade. Using fuzzy sets in flexible querying: Why and how? In Proc. of the 1996 Workshop on Flexible Query-Answering Systems (FQAS’96), pages 89–103, 1996.
R. Fagin. Fuzzy queries in multimedia database systems. In Proc. of PODS 1998, pages 1–10, 1998.
A. Hadjali, S. Kaci, and H. Prade. Database preference queries — A possibilistic logic approach with symbolic priorities. In Proc. of the 5th Symposium on the Foundations of Information and Knowledge Systems (FoIKS’08), pages 291–310, 2008.
W. Kießling. Foundations of preferences in database systems. In Proc. of the 28th VLDB Conference (VLDB’02), pages 311–322, 2002.
W. Kießling and G. Köstler. Preference SQL — Design, implementation, experiences. In Proc. of the 28th Conference on Very Large Data Bases (VLDB’02), pages 990–1001, 2002.
X. Lin, Y. Yuan, Q. Zhang, and Y. Zhang. Selecting stars: the k most representative skyline operator. In ICDE 2007, pages 86–95, 2007.
V. Mousseau, R. Slowinski, and P. Zielniewicz. A user-oriented implementation of the ELECTRE-TRI method integrating preference elicitation support. Computers and Operations Research, 27:757–777, 2000.
P. Perny and B. Roy. The use of fuzzy outranking relations in preference modelling. Fuzzy Sets and Systems, 49(1):33–53, 1992.
B. Roy. The outranking approach and the foundations of ELECTRE methods. Theory and Decision, 31:49–73, 1991.
R. Torlone and P. Ciaccia. Finding the best when it’s a matter of preference. In Proc. of the 10th Italian National Conf. on Advanced Data Base Systems (SEBD 2002), pages 347–360, 2002.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
About this article
Cite this article
Bosc, P., Pivert, O. & Smits, G. An Approach to Database Preference Queries Based on an Outranking Relation. Int J Comput Intell Syst 5, 789–804 (2012). https://doi.org/10.1080/18756891.2012.718161
Received:
Accepted:
Published:
Issue date:
DOI: https://doi.org/10.1080/18756891.2012.718161