Abstract
In this paper, we describe an approach to database preference queries based on the notion of outranking, suited to the case where partial preferences are incommensurable. This model constitutes an alternative to the use of Pareto order. Even though outranking does not define an order in the strict 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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bosc, P., Pivert, O.: SQLf: A relational database language for fuzzy querying. IEEE Trans. Fuzzy Syst. 3(1), 1–17 (1995)
Dubois, D., Prade, H.: Using fuzzy sets in flexible querying: Why and how? In: Proc. of FQAS 1996, pp. 89–103 (1996)
Bőrzsőnyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proc. of ICDE 2001, pp. 421–430 (2001)
Kießling, W.: Foundations of preferences in database systems. In: Proc. of VLDB 2002, pp. 311–322 (2002)
Kießling, W., Köstler, G.: Preference SQL — Design, implementation, experiences. In: Proc. of VLDB 2002, pp. 990–1001 (2002)
Chomicki, J.: Preference formulas in relational queries. ACM Trans. Database Syst. 28(4), 427–466 (2003)
Agrawal, R., Wimmers, E.: A framework for expressing and combining preferences. In: SIGMOD 2000, pp. 297–306 (2000)
Roy, B.: The outranking approach and the foundations of ELECTRE methods. Theory and Decision 31, 49–73 (1991)
Bartolini, I., Ciaccia, P., Patella, M.: Efficient sort-based skyline evaluation. ACM Trans. Database Syst. 33(4), 1–49 (2008)
Lin, X., Yuan, Y., Zhang, Q., Zhang, Y.: Selecting stars: the k most representative skyline operator. In: ICDE 2007, pp. 86–95 (2007)
Chan, C., Jagadish, H., Tan, K., Tung, A., Zhang, Z.: Finding k-dominant skylines in high dimensional space. In: Proc. of SIGMOD 2006, pp. 503–514 (2006)
Chan, C., Jagadish, H., Tan, K., Tung, A., Zhang, Z.: On high dimensional skylines. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., Böhm, K., Kemper, A., Grust, T., Böhm, C. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 478–495. Springer, Heidelberg (2006)
Bruno, N., Chaudhuri, S., Gravano, L.: Top-k selection queries over relational databases: mapping strategies and performance evaluation. ACM Trans. Database Syst. 27(2), 153–187 (2002)
Boutilier, C., Brafman, R., Domshlak, C., Hoos, H., Poole, D.: CP-nets: A tool for representing and reasoning with conditional ceteris paribus preference statements. J. Artif. Intell. Res. (JAIR) 21, 135–191 (2004)
Brafman, R., Domshlak, C.: Database preference queries revisited. Technical report, TR2004-1934, Cornell University (2004)
Perny, P., Roy, B.: The use of fuzzy outranking relations in preference modelling. Fuzzy Sets and Systems 49(1), 33–53 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bosc, P., Pivert, O., Smits, G. (2010). A Model Based on Outranking for Database Preference Queries. In: Hüllermeier, E., Kruse, R., Hoffmann, F. (eds) Information Processing and Management of Uncertainty in Knowledge-Based Systems. Applications. IPMU 2010. Communications in Computer and Information Science, vol 81. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14058-7_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-14058-7_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14057-0
Online ISBN: 978-3-642-14058-7
eBook Packages: Computer ScienceComputer Science (R0)