{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T05:14:26Z","timestamp":1783746866512,"version":"3.55.0"},"reference-count":55,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2020,1,15]],"date-time":"2020-01-15T00:00:00Z","timestamp":1579046400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. ACM"],"published-print":{"date-parts":[[2020,2,29]]},"abstract":"<jats:p>\n            Preferences are a fundamental ingredient in a variety of fields, ranging from economics to computer science, for deciding the best choices among possible alternatives. Contexts provide another important aspect to be considered in the selection of the best choices, since, very often, preferences are affected by context. In particular, the problem of\n            <jats:italic>preference propagation<\/jats:italic>\n            from more generic to more specific contexts naturally arises. Such a problem has only been addressed in a very limited way and always resorts to practical, ad hoc approaches. To fill this gap, in this article, we analyze preference propagation in a principled way and adopt an abstract context model without making any specific assumptions on how preferences are stated. Our framework only requires that the contexts form a partially ordered set and that preferences define a strict partial order on the objects of interest. We first formalize the basic properties that any propagation process should satisfy. We then introduce an algebraic model for preference propagation that relies on two abstract operators for combining preferences, and, under mild assumptions, we prove that the only possible interpretations for such operators are the well-known Pareto and Prioritized composition. We then study several propagation methods based on such operators and precisely characterize them in terms of the stated properties. We finally identify a method meeting all the requirements, on the basis of which we provide an efficient algorithm for preference propagation.\n          <\/jats:p>","DOI":"10.1145\/3375713","type":"journal-article","created":{"date-parts":[[2020,1,16]],"date-time":"2020-01-16T03:49:06Z","timestamp":1579146546000},"page":"1-43","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Foundations of Context-aware Preference Propagation"],"prefix":"10.1145","volume":"67","author":[{"given":"Paolo","family":"Ciaccia","sequence":"first","affiliation":[{"name":"Universit\u00e0 di Bologna, Bologna, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Davide","family":"Martinenghi","sequence":"additional","affiliation":[{"name":"Politecnico di Milano, Milano, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Riccardo","family":"Torlone","sequence":"additional","affiliation":[{"name":"Universit\u00e0 Roma Tre, Roma, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,1,15]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139396"},{"key":"e_1_2_1_2_1","volume-title":"Context-Aware Recommender Systems","author":"Adomavicius Gediminas","unstructured":"Gediminas Adomavicius and Alexander Tuzhilin . 2011. Context-Aware Recommender Systems . Springer US , Boston, MA , 217--253. DOI:https:\/\/doi.org\/10.1007\/978-0-387-85820-3_7 10.1007\/978-0-387-85820-3_7 Gediminas Adomavicius and Alexander Tuzhilin. 2011. Context-Aware Recommender Systems. Springer US, Boston, MA, 217--253. DOI:https:\/\/doi.org\/10.1007\/978-0-387-85820-3_7"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142517"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ecolmodel.2011.07.010"},{"key":"e_1_2_1_5_1","volume-title":"Social Choice and Individual Values","author":"Arrow Kenneth","unstructured":"Kenneth Arrow . 1951. Social Choice and Individual Values . Wiley , New York . Kenneth Arrow. 1951. Social Choice and Individual Values. Wiley, New York."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.2307\/1907381"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/IDEAS.2006.22"},{"key":"e_1_2_1_8_1","article-title":"Efficient sort-based skyline evaluation","volume":"33","author":"Bartolini Ilaria","year":"2008","unstructured":"Ilaria Bartolini , Paolo Ciaccia , and Marco Patella . 2008 . Efficient sort-based skyline evaluation . ACM Trans. Datab. Syst. 33 , 4 (2008), 31:1--31:49. DOI:https:\/\/doi.org\/10.1145\/1412331.1412343 10.1145\/1412331.1412343 Ilaria Bartolini, Paolo Ciaccia, and Marco Patella. 2008. Efficient sort-based skyline evaluation. ACM Trans. Datab. Syst. 33, 4 (2008), 31:1--31:49. DOI:https:\/\/doi.org\/10.1145\/1412331.1412343","journal-title":"ACM Trans. Datab. Syst."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.pmcj.2009.06.002"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1361348.1361353"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/645484.656550"},{"key":"e_1_2_1_12_1","volume-title":"Dagstuhl Seminar Proceedings","volume":"04271","author":"Bosi Gianni","year":"2006","unstructured":"Gianni Bosi , Ronen I. Brafman , Jan Chomicki , and Werner Kie\u00dfling ( Eds .). 2006 . Preferences: Specification, Inference, Applications, 27 . Dagstuhl Seminar Proceedings , Vol. 04271 . IBFI, Schloss Dagstuhl, Germany. Retrieved from http:\/\/drops.dagstuhl.de\/portals\/04271\/. Gianni Bosi, Ronen I. Brafman, Jan Chomicki, and Werner Kie\u00dfling (Eds.). 2006. Preferences: Specification, Inference, Applications, 27. Dagstuhl Seminar Proceedings, Vol. 04271. IBFI, Schloss Dagstuhl, Germany. Retrieved from http:\/\/drops.dagstuhl.de\/portals\/04271\/."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1613\/jair.1234"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the 22nd AAAI Conference on Artificial Intelligence. AAAI Press, 385--390","author":"Brewka Gerhard","year":"2007","unstructured":"Gerhard Brewka and Thomas Eiter . 2007 . Equilibria in heterogeneous nonmonotonic multi-context systems . In Proceedings of the 22nd AAAI Conference on Artificial Intelligence. AAAI Press, 385--390 . Retrieved from http:\/\/www.aaai.org\/Library\/AAAI\/ 2007\/aaai07-060.php. Gerhard Brewka and Thomas Eiter. 2007. Equilibria in heterogeneous nonmonotonic multi-context systems. In Proceedings of the 22nd AAAI Conference on Artificial Intelligence. AAAI Press, 385--390. Retrieved from http:\/\/www.aaai.org\/Library\/AAAI\/2007\/aaai07-060.php."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2013.07.006"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/958942.958946"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137653"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/2075144.2075175"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1080\/02642069.2011.531121"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1046456.1046467"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/232616.232692"},{"key":"e_1_2_1_22_1","volume-title":"Client-server system for maintaining application preferences in a hierarchical data structure according to user and user group or terminal and terminal group contexts. US Patent 6,105,063","author":"Hayes Kent Fillmore","unstructured":"Kent Fillmore Hayes . 1998. Client-server system for maintaining application preferences in a hierarchical data structure according to user and user group or terminal and terminal group contexts. US Patent 6,105,063 , Assignee : International Business Machines Corp . Kent Fillmore Hayes. 1998. Client-server system for maintaining application preferences in a hierarchical data structure according to user and user group or terminal and terminal group contexts. US Patent 6,105,063, Assignee: International Business Machines Corp."},{"key":"e_1_2_1_23_1","volume-title":"Soliman","author":"Ilyas Ihab F.","year":"2008","unstructured":"Ihab F. Ilyas , George Beskales , and Mohamed A . Soliman . 2008 . A survey of top-k query processing techniques in relational database systems. ACM Comput. Surv . 40, 4 (2008), 11:1--11:58. DOI:https:\/\/doi.org\/10.1145\/1391729.1391730 10.1145\/1391729.1391730 Ihab F. Ilyas, George Beskales, and Mohamed A. Soliman. 2008. A survey of top-k query processing techniques in relational database systems. ACM Comput. Surv. 40, 4 (2008), 11:1--11:58. DOI:https:\/\/doi.org\/10.1145\/1391729.1391730"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287397"},{"key":"e_1_2_1_25_1","first-page":"015","volume-title":"Proceedings of the 11th International Conference on Management of Data. 15--26","author":"Kie\u00dfling Werner","year":"2005","unstructured":"Werner Kie\u00dfling . 2005 . Preference queries with SV-semantics . In Proceedings of the 11th International Conference on Management of Data. 15--26 . Retrieved from http:\/\/comad 2005.persistent.co.in\/COMAD2005Proc\/pages 015 - 026 .pdf. Werner Kie\u00dfling. 2005. Preference queries with SV-semantics. In Proceedings of the 11th International Conference on Management of Data. 15--26. Retrieved from http:\/\/comad2005.persistent.co.in\/COMAD2005Proc\/pages015-026.pdf."},{"key":"e_1_2_1_26_1","article-title":"Personalizing queries based on networks of composite preferences","volume":"35","author":"Koutrika Georgia","year":"2010","unstructured":"Georgia Koutrika and Yannis E. Ioannidis . 2010 . Personalizing queries based on networks of composite preferences . ACM Trans. Datab. Syst. 35 , 2 (2010), 13:1--13:50. DOI:https:\/\/doi.org\/10.1145\/1735886.1735892 10.1145\/1735886.1735892 Georgia Koutrika and Yannis E. Ioannidis. 2010. Personalizing queries based on networks of composite preferences. ACM Trans. Datab. Syst. 35, 2 (2010), 13:1--13:50. DOI:https:\/\/doi.org\/10.1145\/1735886.1735892","journal-title":"ACM Trans. Datab. Syst."},{"key":"e_1_2_1_27_1","unstructured":"Saunders Mac Lane and Garrett Birkhoff. 1999. Algebra. Chelsea Publishing Company. Retrieved from https:\/\/books.google.it\/books?id&equals;L6FENd8GHIUC.  Saunders Mac Lane and Garrett Birkhoff. 1999. Algebra. Chelsea Publishing Company. Retrieved from https:\/\/books.google.it\/books?id&equals;L6FENd8GHIUC."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.3233\/FI-2018-1646"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88793-5_10"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1002\/hec.845"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04957-6_7"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/1929757.1929793"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-013-0350-x"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2012.12.002"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516360.1516394"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687697"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1002\/col.20047"},{"key":"#cr-split#-e_1_2_1_38_1.1","doi-asserted-by":"crossref","unstructured":"Meltem \u00d6zt\u00fcrk Alexis Tsouki\u00e0s Philippe Vincke Jos\u00e9 Figueira Salvatore Greco and Matthias Ehrogott. 2005. Preference modelling. In Multiple Criteria Decision Analysis: State of the Art Surveys. 27--59. DOI:https:\/\/doi.org\/10.1007\/0-387-23081-5_2 10.1007\/0-387-23081-5_2","DOI":"10.1007\/0-387-23081-5_2"},{"key":"#cr-split#-e_1_2_1_38_1.2","doi-asserted-by":"crossref","unstructured":"Meltem \u00d6zt\u00fcrk Alexis Tsouki\u00e0s Philippe Vincke Jos\u00e9 Figueira Salvatore Greco and Matthias Ehrogott. 2005. Preference modelling. In Multiple Criteria Decision Analysis: State of the Art Surveys. 27--59. DOI:https:\/\/doi.org\/10.1007\/0-387-23081-5_2","DOI":"10.1007\/0-387-23081-5_2"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/SURV.2013.042313.00197"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10472-015-9475-5"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1093\/logcom\/exn012"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1609\/aimag.v29i4.2202"},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of the 26th International Conference on Data Engineering (ICDE\u201910)","author":"Sacharidis Dimitris","year":"2010","unstructured":"Dimitris Sacharidis , Anastasios Arvanitis , and Timos K. Sellis . 2010. Probabilistic contextual skylines . In Proceedings of the 26th International Conference on Data Engineering (ICDE\u201910) . 273--284. DOI:https:\/\/doi.org\/10.1109\/ICDE. 2010 .5447887 10.1109\/ICDE.2010.5447887 Dimitris Sacharidis, Anastasios Arvanitis, and Timos K. Sellis. 2010. Probabilistic contextual skylines. In Proceedings of the 26th International Conference on Data Engineering (ICDE\u201910). 273--284. DOI:https:\/\/doi.org\/10.1109\/ICDE.2010.5447887"},{"key":"e_1_2_1_44_1","volume-title":"Matsatsinis","author":"Siskos Yannis","year":"2005","unstructured":"Yannis Siskos , Evangelos Grigoroudis , and Nikolaos F . Matsatsinis . 2005 . UTA Methods. Springer New York , 297--334. DOI:https:\/\/doi.org\/10.1007\/0-387-23081-5_8 10.1007\/0-387-23081-5_8 Yannis Siskos, Evangelos Grigoroudis, and Nikolaos F. Matsatsinis. 2005. UTA Methods. Springer New York, 297--334. DOI:https:\/\/doi.org\/10.1007\/0-387-23081-5_8"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1739041.1739111"},{"key":"e_1_2_1_46_1","article-title":"A survey on representation, composition and application of preferences in database systems","volume":"36","author":"Stefanidis Kostas","year":"2011","unstructured":"Kostas Stefanidis , Georgia Koutrika , and Evaggelia Pitoura . 2011 . A survey on representation, composition and application of preferences in database systems . ACM Trans. Datab. Syst. 36 , 3 (2011), 19:1--19:45. DOI:https:\/\/doi.org\/10.1145\/2000824.2000829 10.1145\/2000824.2000829 Kostas Stefanidis, Georgia Koutrika, and Evaggelia Pitoura. 2011. A survey on representation, composition and application of preferences in database systems. ACM Trans. Datab. Syst. 36, 3 (2011), 19:1--19:45. DOI:https:\/\/doi.org\/10.1145\/2000824.2000829","journal-title":"ACM Trans. Datab. Syst."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1353343.1353387"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367930"},{"key":"e_1_2_1_49_1","volume-title":"Proceedings of the Workshop at AH2002 on Recommendation and Personalization in eCommerce (RPEC'02)","author":"Torlone Riccardo","year":"2002","unstructured":"Riccardo Torlone and Paolo Ciaccia . 2002 . Which are my preferred items? In Proceedings of the Workshop at AH2002 on Recommendation and Personalization in eCommerce (RPEC'02) , F. Ricci and B. Smyth (Eds.). University of Malaga Press, 217--225. Riccardo Torlone and Paolo Ciaccia. 2002. Which are my preferred items? In Proceedings of the Workshop at AH2002 on Recommendation and Personalization in eCommerce (RPEC'02), F. Ricci and B. Smyth (Eds.). University of Malaga Press, 217--225."},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of the 17th International Conference on Database and Expert Systems Applications (DEXA\u201906)","author":"van Bunningen Arthur H.","year":"1827","unstructured":"Arthur H. van Bunningen , Ling Feng , and Peter M. G. Apers . 2006. A context-aware preference model for database querying in an ambient intelligent environment . In Proceedings of the 17th International Conference on Database and Expert Systems Applications (DEXA\u201906) . 33--43. DOI:https:\/\/doi.org\/10.1007\/1 1827 405_4 10.1007\/11827405_4 Arthur H. van Bunningen, Ling Feng, and Peter M. G. Apers. 2006. A context-aware preference model for database querying in an ambient intelligent environment. In Proceedings of the 17th International Conference on Database and Expert Systems Applications (DEXA\u201906). 33--43. DOI:https:\/\/doi.org\/10.1007\/11827405_4"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2007.4401003"},{"key":"e_1_2_1_52_1","volume-title":"Characterizing context-aware recommender systems: A systematic literature review. Knowl.-based Syst. 140","author":"Villegas Norha M.","year":"2018","unstructured":"Norha M. Villegas , Cristian S\u00e1nchez , Javier D\u00edaz-Cely , and Gabriel Tamura . 2018. Characterizing context-aware recommender systems: A systematic literature review. Knowl.-based Syst. 140 ( 2018 ), 173--200. DOI:https:\/\/doi.org\/10.1016\/j.knosys.2017.11.003 10.1016\/j.knosys.2017.11.003 Norha M. Villegas, Cristian S\u00e1nchez, Javier D\u00edaz-Cely, and Gabriel Tamura. 2018. Characterizing context-aware recommender systems: A systematic literature review. Knowl.-based Syst. 140 (2018), 173--200. DOI:https:\/\/doi.org\/10.1016\/j.knosys.2017.11.003"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3269206.3271739"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(01)00243-0"}],"container-title":["Journal of the ACM"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3375713","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3375713","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:38:15Z","timestamp":1750199895000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3375713"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,15]]},"references-count":55,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,2,29]]}},"alternative-id":["10.1145\/3375713"],"URL":"https:\/\/doi.org\/10.1145\/3375713","relation":{},"ISSN":["0004-5411","1557-735X"],"issn-type":[{"value":"0004-5411","type":"print"},{"value":"1557-735X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1,15]]},"assertion":[{"value":"2019-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-01-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}