Abstract
The study of how preferences can be modeled and leveraged in different kinds of application domains has been the subject of a wide range of works in many different disciplines. Most relevant to our work are the developments in the computer science literature, and in particular the incorporation of preferences into different kinds of query answering systems. Even within this specialized application, several approaches have been developed centered around different goals. In this chapter, we provide a brief overview of the approaches that are most relevant to our work. Before doing so, we present some basic notation that will be used here and in following chapters.
References
M. Ackerman, S. Choi, P. Coughlin, E. Gottlieb, J. Wood, Elections with partially ordered preferences. Public Choice 157(1/2), 145–168 (2013)
S. Amer-Yahia, S.B. Roy, A. Chawlat, G. Das, C. Yu, Group recommendation: semantics and efficiency. Proc. VLDB Endow. 2(1), 754–765 (2009)
G. Barbier, Z. Feng, P. Gundecha, H. Liu, Provenance Data in Social Media (Morgan and Claypool, San Rafael, CA, 2013)
D. Bigot, B. Zanuttini, H. Fargier, J. Mengin, Probabilistic conditional preference networks, in Proceedings of the Conference on Uncertainty in Artificial Intelligence UAI (2013)
S. Börzsönyi, D. Kossmann, K. Stocker, The Skyline operator, in Proceedings of the International Conference on Data Engineering (ICDE) (2001), pp. 421–430
C. Boutilier, R.I. Brafman, C. Domshlak, H.H. Hoos, D. Poole, CP-nets: a tool for representing and reasoning with conditional ceteris paribus preference statements. J. Artif. Intell. Res. 21, 135–191 (2004)
G. Brewka, Preferences, contexts and answer sets, in Proceedings of the International Conference on Logic Programming (ICLP) (2007), p. 22
G. Chamiel, M. Pagnucco, Exploiting ontological information for reasoning with preferences, in Multidisciplinary Workshop on Advances in Preference Handling (2008)
L. Chen, S. Gao, K. Anyanwu, Efficiently evaluating skyline queries on RDF databases, in The Semanic Web: Research and Applications (2011), pp. 123–138
J. Cheney, L. Chiticariu, W. Tan, Provenance in databases: why, how, and where. Found. Trends Databases 1(4), 379–474 (2009)
J. Chomicki, Preference formulas in relational queries. ACM Trans. Database Syst. 28(4), 427–466 (2003)
C. Cornelio, J. Goldsmith, N. Mattei, F. Rossi, K.B. Venable, Dynamic probabilistic CP-nets, in Proceedings of the Multidisciplinary Workshop on Advances in Preference Handling (2013), pp. 1–7
T. Di Noia, T. Lukasiewicz, G.I. Simari, Reasoning with semantic-enabled qualitative preferences, in Proceedings of the International Conference on Scalable Uncertainty Management (SUM) (2013), pp. 374–386
T. Di Noia, T. Lukasiewicz, M.V. Martinez, G.I. Simari, O. Tifrea-Marciuska, Computing k-rank answers with ontological CP-nets, in Proceedings of the Workshop on Logics for Reasoning about Preferences, Uncertainty, and Vagueness (PRUV) (2014), pp. 74–87
T. Di Noia, T. Lukasiewicz, M.V. Martinez, G.I. Simari, O. Tifrea-Marciuska, Combining existential rules with the power of CP-Theories, in Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI) (2015), pp. 2918–2925
R. Fagin, R. Kumar, D. Sivakumar, Comparing top k lists. SIAM J. Discret. Math. 17(1), 134–160 (2003)
G. Gottlob, T. Lukasiewicz, M.V. Martinez, G.I. Simari, Query answering under probabilistic uncertainty in Datalog+/– ontologies. Ann. Math. Artif. Intell. 69, 37–72 (2013)
K. Govindarajan, B. Jayaraman, S. Mantha, Preference logic programming, in Proceedings of the International Conference on Logic Programming (ICLP) (1995), pp. 731–745
K. Govindarajan, B. Jayaraman, S. Mantha, Preference queries in deductive databases. N. Gener. Comput. 19(1), 57–86 (2001)
S. Kaci, in Working with Preferences: Less Is More. Cognitive Technologies (Springer, Berlin/Heidelberg, 2011)
W. Kießling, M. Endres, F. Wenzel, The preference SQL system: an overview. IEEE Data Eng. Bull. 34(2), 11–18 (2011)
M. Lacroix, P. Lavency, Preferences: putting more knowledge into queries, in Proceedings of the International Conference on Very Large Databases (VLDB) (1987), pp. 217–225
M. Lacroix, A. Pirotte, ILL: an English structured query language for relational data bases. ACM SIGART Bull. (61), 61–63 (1977), http://dl.acm.org/citation.cfm?id=1045335
J. Lang, M.S. Pini, F. Rossi, D. Salvagnin, K.B. Venable, T. Walsh, Winner determination in voting trees with incomplete preferences and weighted votes. J. Auton. Agent. Multi-Agent Syst. 25(1), 130–157 (2012)
J.W. Lloyd, Foundations of Logic Programming, 2nd edn. (Springer, Berlin/Heidelberg, 1987)
T. Lukasiewicz, M.V. Martinez, G.I. Simari, Preference-based query answering in Datalog+/– ontologies, in Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI) (2013), pp. 1017–1023
T. Lukasiewicz, M.V. Martinez, G.I. Simari, Preference-based query answering in probabilistic Datalog+/– ontologies, in Proceedings of the International Conference on Ontologies, Databases, and Applications of Semantics (ODBASE) (2013), pp. 501–518
T. Lukasiewicz, M.V. Martinez, G.I. Simari, Probabilistic preference logic networks, in Proceedings of the European Conference on Artificial Intelligence (ECAI) (IOS Press, Amsterdam, 2014), pp. 561–566
T. Lukasiewicz, M.V. Martinez, G.I. Simari, O. Tifrea-Marciuska, Ontology-based query answering with group preferences. ACM Trans. Internet Technol. 14(4), 25 (2014)
T. Lukasiewicz, M.V. Martinez, G.I. Simari, O. Tifrea-Marciuska, Preference-based query answering in probabilistic Datalog+/– ontologies. J. Data Semant. 4(2), 81–101 (2015)
T. Lukasiewicz, M.V. Martinez, D. Poole, G.I. Simari, Probabilistic models over weighted orderings: fixed-parameter tractable variable elimination, in Proceedings of the International Conference on Principles of Knowledge Representation and Reasoning (KR) (2016), pp. 494–504
S. Magliacane, A. Bozzon, E. Della Valle, Efficient execution of top-k SPARQL queries, Proceedings of the International Semantic Web Conference (ISWC) (2012), pp. 344–360
L. Moreau, The foundations for provenance on the Web. Found. Trends Web Sci. 2(2/3), 99–241 (2010)
E. Ntoutsi, K. Stefanidis, K. Nørvåg, H. Kriegel, Fast group recommendations by applying user clustering, in Proceedings of the International Conference on Conceptual Modelling (ER) (Springer, Berlin, 2012), pp. 126–140
P.K. Pattanaik, Voting and Collective Choice: Some Aspects of the Theory of Group Decision-Making (Cambridge University Press, Cambridge, 1971)
M.S. Pini, F. Rossi, K.B. Venable, T. Walsh, Aggregating partially ordered preferences. Int. J. Log. Comput. 19(3), 475–502 (2008)
F. Roberts, B. Tesman, Applied Combinatorics (CRC Press, Boca Raton, FL, 2009)
F. Rossi, K.B. Venable, T. Walsh, in A Short Introduction to Preferences: Between Artificial Intelligence and Social Choice. Synthesis Lectures on Artificial Intelligence and Machine Learning (Morgan & Claypool Publishers, San Rafael, CA, 2011)
W. Siberski, J.Z. Pan, U. Thaden, Querying the Semantic Web with preferences, in Proceedings of the International Semantic Web Conference (ISWC) (Springer, Berlin, 2006), pp. 612–624
B. Smith, G. Linden, Two decades of recommender systems at Amazon.com. IEEE Internet Comput. 21(3), 12–18 (2017)
K. Stefanidis, G. Koutrika, E. Pitoura, A survey on representation, composition and application of preferences in database systems. ACM Trans. Database Syst. 36(3), 19:1–19:45 (2011)
A.D. Taylor, Social Choice and the Mathematics of Manipulation (Cambridge University Press, Cambridge, 2005)
N. Wilson, Extending CP-nets with stronger conditional preference statements, in Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), vol. 4 (2004), pp. 735–741
M. Wooldridge, An Introduction to Multiagent Systems (Wiley, Hoboken, NJ, 2009)
X. Zhang, J. Chomicki, Preference queries over sets, in Proceedings of the International Conference on Data Engineering (ICDE) (2011), pp. 1019–1030
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Simari, G.I., Molinaro, C., Vanina Martinez, M., Lukasiewicz, T., Predoiu, L. (2017). Models for Representing User Preferences. In: Ontology-Based Data Access Leveraging Subjective Reports. SpringerBriefs in Computer Science. Springer, Cham. https://doi.org/10.1007/978-3-319-65229-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-65229-0_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-65228-3
Online ISBN: 978-3-319-65229-0
eBook Packages: Computer ScienceComputer Science (R0)