Abstract
Preferences are an important natural concept in real life and are well-known in the database and artificial intelligence community. Modeling preferences as strict partial orders closely matches people’s intuition. There are many algorithms for the evaluation of these strict partial orders. In particular some algorithms rely on the total order or the lattice structure constructed by a preference query. This paper provides an overview of the structure of preference orders. We present several measures of the different “better-than graphs” and give a deep insight into the structure of preferences. In fact, a careful analysis of the underlying “better-than graph” enables one to develop efficient algorithms for preference computation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Stefanidis, K., Koutrika, G., Pitoura, E.: A survey on representation, composition and application of preferences in database systems. ACM Trans. Database Syst. 36(4), 19:1–19:45 (2011)
Kießling, W.: Foundations of preferences in database systems. In: VLDB 2002: Proceedings of the 28th International Conference on Very Large Data Bases, pp. 311–322. VLDB Endowment, Hong Kong, China (2002)
Chomicki, J.: Preference formulas in relational queries. TODS 2003: ACM Trans. Database Syst. 28, 427–466 (2003)
Arvanitis, A., Koutrika, G.: Towards preference-aware relational databases. In: ICDE 2012: Proceedings of the 28th International Conference on Data Engineering, Washington, DC, USA, April 2012
Davey, B.A., Priestley, H.A.: Introduction to Lattices and Order, 2nd edn. Cambridge University Press, Cambridge (2002)
Börzsönyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proceedings of ICDE 2001, pp. 421–430. IEEE, Washington, DC, USA (2001)
Morse, M., Patel, J.M., Jagadish, H.V.: Efficient skyline computation over low-cardinality domains. In: Proceedings of VLDB 2007, pp. 267–278. VLDB (2007)
Preisinger, T., Kießling, W.: The hexagon algorithm for evaluating pareto preference queries. In: Proceedings of the 3rd Multidisciplinary Workshop on Advances in Preference Handling (2007)
Endres, M., Kießling, W.: High parallel skyline computation over low-cardinality domains. In: Manolopoulos, Y., Trajcevski, G., Kon-Popovska, M. (eds.) ADBIS 2014. LNCS, vol. 8716, pp. 97–111. Springer, Heidelberg (2014)
Endres, M., Kießling, W.: Semi-skyline optimization of constrained skyline queries. In: ADC 2011: Proceedings of the 22nd Australasian Database Conference, vol. 115, pp. 7–16. ACS (2011)
Lee, J., Hwang, S w.: BSkyTree: scalable skyline computation using a balanced pivot selection. In: Proceedings of the 13th International Conference on Extending Database Technology, EDBT 2010, pp. 195–206. ACM, New York, NY, USA (2010)
Han, H., Jung, H., Eom, H., Yeom, H.Y.: An efficient skyline framework for matchmaking applications. J. Netw. Comput. Appl. 34(1), 102–115 (2011)
Endres, M., Roocks, P., Kießling, W.: Scalagon: an efficient skyline algorithm for all seasons. In: Renz, M., Shahabi, C., Zhou, X., Chemma, M.A. (eds.) DASFAA 2015. LNCS, vol. 9050, pp. 292–308. Springer, Heidelberg (2015)
Fishburn, P.C.: Intransitive indifference in preference theory: a survey. Oper. Res. 18(2), 207–228 (1970)
Kießling, W., Endres, M., Wenzel, F.: The preference SQL system - an overview. Bull. Tech. Commitee Data Eng. IEEE Comput. Soc. 34(2), 11–18 (2011)
Kießling, W.: Preference queries with SV-semantics. In: Proceedings of COMAD 2005, pp. 15–26. Computer Society of India, Goa, India (2005)
Endres, M., Roocks, P., Kießling, W.: Algebraic optimization of grouped preference queries. In: Proceedings of IDEAS 2014, pp. 247–256. ACM, New York, NY, USA (2014)
Preisinger, T., Kießling, W., Endres, M.: The BNL++ algorithm for evaluating pareto preference queries. In: Proceedings of the 2nd Multidisciplinary Workshop on Advances in Preference Handling, pp. 114–121 (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Endres, M. (2015). The Structure of Preference Orders. In: Tadeusz, M., Valduriez, P., Bellatreche, L. (eds) Advances in Databases and Information Systems. ADBIS 2015. Lecture Notes in Computer Science(), vol 9282. Springer, Cham. https://doi.org/10.1007/978-3-319-23135-8_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-23135-8_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23134-1
Online ISBN: 978-3-319-23135-8
eBook Packages: Computer ScienceComputer Science (R0)