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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Agrawal, R., Wimmers, E.L.: A framework for expressing and combining preferences. In: Proc. of SIGMOD 2000, pp. 297–306 (2000)
Bőrzsőnyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proc. of the 17th IEEE Inter. Conf. on Data Engineering, pp. 421–430 (2001)
Bosc, P., Pivert, O.: SQLf: A relational database language for fuzzy querying. IEEE Transactions on Fuzzy Systems 3(1), 1–17 (1995)
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)
Bouyssou, D.: Outranking methods. In: Encyclopedia of optimization (2001)
Brafman, R., Domshlak, C.: Database preference queries revisited. Technical report, TR2004-1934, Cornell University, Computing and Information Science (2004)
Chomicki, J.: Preference formulas in relational queries. ACM Transactions on Database Systems 28(4), 427–466 (2003)
Dias, J.A., Figueira, J., Roy, B.: Electre tri-C: A multiple criteria sorting method based on central reference actions. Technical report, LAMSADE, Paris Dauphine (2008)
Dubois, D., Prade, H.: Using fuzzy sets in flexible querying: Why and how? In: Proc. of the 1996 Workshop on Flexible Query-Answering Systems (FQAS 1996), pp. 89–103 (1996)
Fagin, R.: Fuzzy queries in multimedia database systems. In: Proc. of PODS 1998, pp. 1–10 (1998)
Hadjali, A., Kaci, S., Prade, H.: Database preferences queries – A possibilistic logic approach with symbolic priorities. In: Hartmann, S., Kern-Isberner, G. (eds.) FoIKS 2008. LNCS, vol. 4932, pp. 291–310. Springer, Heidelberg (2008)
Kießling, W.: Foundations of preferences in database systems. In: Proc. of the 28th VLDB Conference (VLDB 2002), pp. 311–322 (2002)
Kießling, W., Köstler, G.: Preference SQL — Design, implementation, experiences. In: Proc. of the 28th Conference on Very Large Data Bases (VLDB 2002), pp. 990–1001 (2002)
Perny, P.: Multicriteria filtering methods based on concordance and non-discordance principles. Annals of Operations Research 80, 137–165 (1998)
Perny, P., Roy, B.: The use of fuzzy outranking relations in preference modelling. Fuzzy Sets and Systems 49(1), 33–53 (1992)
Roy, B.: The outranking approach and the foundations of ELECTRE methods. Theory and Decision 31, 49–73 (1991)
Tardif, O., Smits, G.: Resolving coreference using an outranking approach. In: Proc. of RANLP (2007)
Torlone, R., Ciaccia, P.: 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), pp. 347–360 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bosc, P., Pivert, O., Smits, G. (2009). A Flexible Querying Approach Based on Outranking and Classification. In: Andreasen, T., Yager, R.R., Bulskov, H., Christiansen, H., Larsen, H.L. (eds) Flexible Query Answering Systems. FQAS 2009. Lecture Notes in Computer Science(), vol 5822. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04957-6_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-04957-6_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04956-9
Online ISBN: 978-3-642-04957-6
eBook Packages: Computer ScienceComputer Science (R0)