Abstract
This paper deals with the evaluation of database preference queries in the framework of a preference model based on the notion of outranking. It describes an efficient technique that involves a pre-filtering step, whose aim is to limit the number of pairwise tuple comparisons necessary to determine the best answers to a query.
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.
References
Bosc, P., Pivert, O.: SQLf: a relational database language for fuzzy querying. IEEE Transactions on Fuzzy Systems 3(1), 1–17 (1995)
Chaudhuri, S., Gravano, L.: Evaluating top-k selection queries. In: Proc. of the 25th VLDB Conference, pp. 399–410 (1999)
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 (April 2001)
Kießling, W., Köstler, G.: Preference SQL — design, implementation, experiences. In: Proc. of the 2002 VLDB Conference, pp. 990–1001 (2002)
Chomicki, J.: Preference formulas in relational queries. ACM Transactions on Database Systems 28, 1–40 (2003)
Bosc, P., Pivert, O., Smits, G.: A Model Based on Outranking for Database Preference Queries. In: Hüllermeier, E., Kruse, R., Hoffmann, F. (eds.) IPMU 2010. CCIS, vol. 81, pp. 95–104. Springer, Heidelberg (2010)
Bosc, P., Pivert, O., Smits, G.: A database preference query model based on a fuzzy outranking relation. In: Proc. of the 19th IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2010), Barcelona, Spain, pp. 38–43 (2010)
Roy, B.: The outranking approach and the foundations of ELECTRE methods. Theory and Decision 31, 49–73 (1991)
Perny, P.: Multicriteria filtering methods based on concordance and non-discordance principles. Annals of Operations Research 80, 137–165 (1998)
Chomicki, J., Godfrey, P., Gryz, J., Liang, D.: Skyline with presorting: Theory and optimizations. In: Intelligent Information Systems, pp. 595–604 (2005)
Bosc, P., Pivert, O., Smits, G.: A Flexible Querying Approach Based on Outranking and Classification. In: Andreasen, T., Yager, R.R., Bulskov, H., Christiansen, H., Larsen, H.L. (eds.) FQAS 2009. LNCS, vol. 5822, pp. 1–12. Springer, Heidelberg (2009)
Kendall, M.: A new measure of rank correlation. Biometrika 30(1-2), 81–89 (1983)
Bosc, P., Pivert, O., Smits, G.: A Preference Query Model Based on a Fusion of Local Orders. In: Liu, W. (ed.) ECSQARU 2011. LNCS (LNAI), vol. 6717, pp. 725–736. Springer, Heidelberg (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pivert, O., Smits, G. (2012). Towards an Efficient Processing of Outranking-Based Preference Queries. In: Greco, S., Bouchon-Meunier, B., Coletti, G., Fedrizzi, M., Matarazzo, B., Yager, R.R. (eds) Advances on Computational Intelligence. IPMU 2012. Communications in Computer and Information Science, vol 297. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31709-5_48
Download citation
DOI: https://doi.org/10.1007/978-3-642-31709-5_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31708-8
Online ISBN: 978-3-642-31709-5
eBook Packages: Computer ScienceComputer Science (R0)