Skip to main content
SpringerLink
Log in

Models for Representing User Preferences

  • Chapter
  • First Online:
Ontology-Based Data Access Leveraging Subjective Reports

Part of the book series: SpringerBriefs in Computer Science ((BRIEFSCOMPUTER))

  • 425 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

References

  1. M. Ackerman, S. Choi, P. Coughlin, E. Gottlieb, J. Wood, Elections with partially ordered preferences. Public Choice 157(1/2), 145–168 (2013)

    Article  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. G. Barbier, Z. Feng, P. Gundecha, H. Liu, Provenance Data in Social Media (Morgan and Claypool, San Rafael, CA, 2013)

    Google Scholar 

  4. D. Bigot, B. Zanuttini, H. Fargier, J. Mengin, Probabilistic conditional preference networks, in Proceedings of the Conference on Uncertainty in Artificial Intelligence UAI (2013)

    Google Scholar 

  5. 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

    Google Scholar 

  6. 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)

    MathSciNet  MATH  Google Scholar 

  7. G. Brewka, Preferences, contexts and answer sets, in Proceedings of the International Conference on Logic Programming (ICLP) (2007), p. 22

    Google Scholar 

  8. G. Chamiel, M. Pagnucco, Exploiting ontological information for reasoning with preferences, in Multidisciplinary Workshop on Advances in Preference Handling (2008)

    Google Scholar 

  9. L. Chen, S. Gao, K. Anyanwu, Efficiently evaluating skyline queries on RDF databases, in The Semanic Web: Research and Applications (2011), pp. 123–138

    Google Scholar 

  10. J. Cheney, L. Chiticariu, W. Tan, Provenance in databases: why, how, and where. Found. Trends Databases 1(4), 379–474 (2009)

    Article  Google Scholar 

  11. J. Chomicki, Preference formulas in relational queries. ACM Trans. Database Syst. 28(4), 427–466 (2003)

    Article  MathSciNet  Google Scholar 

  12. 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

    Google Scholar 

  13. 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

    Google Scholar 

  14. 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

    Google Scholar 

  15. 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

    Google Scholar 

  16. R. Fagin, R. Kumar, D. Sivakumar, Comparing top k lists. SIAM J. Discret. Math. 17(1), 134–160 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  17. 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)

    Article  MathSciNet  MATH  Google Scholar 

  18. K. Govindarajan, B. Jayaraman, S. Mantha, Preference logic programming, in Proceedings of the International Conference on Logic Programming (ICLP) (1995), pp. 731–745

    Google Scholar 

  19. K. Govindarajan, B. Jayaraman, S. Mantha, Preference queries in deductive databases. N. Gener. Comput. 19(1), 57–86 (2001)

    Article  MATH  Google Scholar 

  20. S. Kaci, in Working with Preferences: Less Is More. Cognitive Technologies (Springer, Berlin/Heidelberg, 2011)

    Google Scholar 

  21. W. Kießling, M. Endres, F. Wenzel, The preference SQL system: an overview. IEEE Data Eng. Bull. 34(2), 11–18 (2011)

    Google Scholar 

  22. 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

    Google Scholar 

  23. 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

    Article  Google Scholar 

  24. 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)

    Article  Google Scholar 

  25. J.W. Lloyd, Foundations of Logic Programming, 2nd edn. (Springer, Berlin/Heidelberg, 1987)

    Book  MATH  Google Scholar 

  26. 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

    Google Scholar 

  27. 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

    Google Scholar 

  28. 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

    MATH  Google Scholar 

  29. 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)

    Google Scholar 

  30. 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)

    Article  Google Scholar 

  31. 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

    Google Scholar 

  32. 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

    Google Scholar 

  33. L. Moreau, The foundations for provenance on the Web. Found. Trends Web Sci. 2(2/3), 99–241 (2010)

    Article  Google Scholar 

  34. 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

    Google Scholar 

  35. P.K. Pattanaik, Voting and Collective Choice: Some Aspects of the Theory of Group Decision-Making (Cambridge University Press, Cambridge, 1971)

    Google Scholar 

  36. M.S. Pini, F. Rossi, K.B. Venable, T. Walsh, Aggregating partially ordered preferences. Int. J. Log. Comput. 19(3), 475–502 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  37. F. Roberts, B. Tesman, Applied Combinatorics (CRC Press, Boca Raton, FL, 2009)

    MATH  Google Scholar 

  38. 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)

    Google Scholar 

  39. 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

    Google Scholar 

  40. B. Smith, G. Linden, Two decades of recommender systems at Amazon.com. IEEE Internet Comput. 21(3), 12–18 (2017)

    Google Scholar 

  41. 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)

    Google Scholar 

  42. A.D. Taylor, Social Choice and the Mathematics of Manipulation (Cambridge University Press, Cambridge, 2005)

    Book  MATH  Google Scholar 

  43. 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

    Google Scholar 

  44. M. Wooldridge, An Introduction to Multiagent Systems (Wiley, Hoboken, NJ, 2009)

    Google Scholar 

  45. X. Zhang, J. Chomicki, Preference queries over sets, in Proceedings of the International Conference on Data Engineering (ICDE) (2011), pp. 1019–1030

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Consejo Nacional de Investigaciones Cientificas y Tecnicas, Universidad Nacional del Sur, Bahia Blanca, Argentina

    Gerardo I. Simari & Maria Vanina Martinez

  2. DIMES Department, Università della Calabria, Rende, Italy

    Cristian Molinaro

  3. Department of Computer Science, University of Oxford, Oxford, Oxfordshire, UK

    Thomas Lukasiewicz & Livia Predoiu

Authors
  1. Gerardo I. Simari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Cristian Molinaro
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Maria Vanina Martinez
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Thomas Lukasiewicz
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Livia Predoiu
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation