{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T06:29:07Z","timestamp":1778048947557,"version":"3.51.4"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2024,8]]},"abstract":"<jats:p>\n            Given a large number (notationally\n            <jats:italic>m<\/jats:italic>\n            ) of users' (members or voters) preferences as inputs over a large number of items or candidates (notationally\n            <jats:italic>n<\/jats:italic>\n            ), preference queries leverage different preference aggregation methods to aggregate individual preferences in a systematic manner and come up with a single output (either a complete order or top-\n            <jats:italic>k<\/jats:italic>\n            , ordered or unordered) that is most representative of the users' preferences. The goal of this\n            <jats:bold>1.5 hour lecture style tutorial<\/jats:bold>\n            is to adapt different preference aggregation methods from social choice theories, summarize how existing research has handled fairness over these methods, identify their limitations, and outline new research directions.\n          <\/jats:p>","DOI":"10.14778\/3685800.3685841","type":"journal-article","created":{"date-parts":[[2024,11,8]],"date-time":"2024-11-08T17:25:21Z","timestamp":1731086721000},"page":"4225-4228","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Fairness in Preference Queries: Social Choice Theories Meet Data Management"],"prefix":"10.14778","volume":"17","author":[{"given":"Senjuti Basu","family":"Roy","sequence":"first","affiliation":[{"name":"NJIT, Newark, NJ, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Baruch","family":"Schieber","sequence":"additional","affiliation":[{"name":"NJIT, Newark, NJ, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nimrod","family":"Talmon","sequence":"additional","affiliation":[{"name":"Ben-Gurion University, Beer-Sheva, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,11,8]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.mathsocsci.2011.08.008"},{"key":"e_1_2_1_2_1","volume-title":"22nd International Conference on Extending Database Technology (EDBT).","author":"Amer-Yahia Sihem","year":"2019","unstructured":"Sihem Amer-Yahia, Shady Elbassuoni, Behrooz Omidvar-Tehrani, Ria Mae Borromeo, and Mehrdad Farokhnejad. 2019. Grouptravel: Customizing travel packages for groups. In 22nd International Conference on Extending Database Technology (EDBT)."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687713"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1086\/256963"},{"key":"e_1_2_1_5_1","volume-title":"Handbook of social choice and welfare","author":"Arrow Kenneth J","unstructured":"Kenneth J Arrow, Amartya Sen, and Kotaro Suzumura. 2010. Handbook of social choice and welfare. Elsevier."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.31"},{"key":"e_1_2_1_7_1","volume-title":"Pathways Between Social Science and Computational Social Science","author":"Aziz Haris","unstructured":"Haris Aziz and Nisarg Shah. 2021. Participatory budgeting: Models and approaches. In Pathways Between Social Science and Computational Social Science. Springer, 215--236."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00183045"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01940883"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(97)00149-X"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 2015 ACM SIGMOD international conference on management of data. 1603--1616","author":"Roy Senjuti Basu","year":"2015","unstructured":"Senjuti Basu Roy, Laks VS Lakshmanan, and Rui Liu. 2015. From group recommendations to group formation. In Proceedings of the 2015 ACM SIGMOD international conference on management of data. 1603--1616."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330745"},{"key":"e_1_2_1_14_1","volume-title":"Fishburn","author":"Brams Steven","year":"2007","unstructured":"Steven Brams and Peter C. Fishburn. 2007. Approval voting."},{"key":"e_1_2_1_15_1","volume-title":"Procaccia","author":"Brandt Felix","year":"2016","unstructured":"Felix Brandt, Vincent Conitzer, Ulle Endriss, J\u00e9r\u00f4me Lang, and Ariel D. Procaccia. 2016. Handbook of computational social choice. Cambridge University Press."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2012.04.004"},{"key":"e_1_2_1_17_1","volume-title":"Ranking with fairness constraints. arXiv preprint arXiv:1704.06840","author":"Celis L Elisa","year":"2017","unstructured":"L Elisa Celis, Damian Straszak, and Nisheeth K Vishnoi. 2017. Ranking with fairness constraints. arXiv preprint arXiv:1704.06840 (2017)."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/958942.958946"},{"key":"e_1_2_1_19_1","volume-title":"AAAI '17","author":"Edith","unstructured":"Edith Elkind et al. 2017. What do multiwinner voting rules do? An experiment over the two-dimensional Euclidean domain. In AAAI '17. 494--501."},{"key":"e_1_2_1_20_1","unstructured":"Ulle Endriss. 2017. Trends in computational social choice. AI Access."},{"key":"e_1_2_1_21_1","unstructured":"Piotr Faliszewski Piotr Skowron Arkadii Slinko and Nimrod Talmon. 2017. Multiwinner voting: A new challenge for social choice theory. In Trends in computational social choice Ulle Endriss (Ed.). AI Access 27--47."},{"key":"e_1_2_1_22_1","volume-title":"Manipulation of voting schemes: a general result. Econometrica: journal of the Econometric Society","author":"Gibbard Allan","year":"1973","unstructured":"Allan Gibbard. 1973. Manipulation of voting schemes: a general result. Econometrica: journal of the Econometric Society (1973), 587--601."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00018"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.08.031"},{"key":"e_1_2_1_25_1","unstructured":"Zhenhua Huang et al. 2020. Social group recommendation with TrAdaBoost. TCSS (2020)."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3626727"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","unstructured":"Md Mouinul Islam Soroush Vahidi Baruch Schieber and Senjuti Basuroy. 2024. Promoting Fairness and Priority in k-Winners Selection Using IRV. In KDD. ACM. 10.1145\/3637528.3671735","DOI":"10.1145\/3637528.3671735"},{"key":"e_1_2_1_28_1","first-page":"2","article-title":"Satisfying complex top-k fairness constraints by preference substitutions","volume":"16","author":"Mouinul Islam Md.","year":"2022","unstructured":"Md. Mouinul Islam, Dong Wei, Baruch Schieber, and Senjuti Basu Roy. 2022. Satisfying complex top-k fairness constraints by preference substitutions. Proc. VLDB Endow. 16, 2 (oct 2022), 317--329.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.106"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407855"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/2028012.2028016"},{"key":"e_1_2_1_32_1","volume-title":"A set of independent necessary and sufficient conditions for simple majority decision. Econometrica: Journal of the Econometric Society","author":"May Kenneth O","year":"1952","unstructured":"Kenneth O May. 1952. A set of independent necessary and sufficient conditions for simple majority decision. Econometrica: Journal of the Econometric Society (1952), 680--684."},{"key":"e_1_2_1_33_1","volume-title":"Fairness in rankings and recommendations: an overview. The VLDB Journal","author":"Pitoura Evaggelia","year":"2022","unstructured":"Evaggelia Pitoura, Kostas Stefanidis, and Georgia Koutrika. 2022. Fairness in rankings and recommendations: an overview. The VLDB Journal (2022), 1--28."},{"key":"e_1_2_1_34_1","volume-title":"Returning top-k: Preference aggregation or sortition, or is there a better middle ground. SIGMOD Blog","author":"Roy Senjuti Basu","year":"2022","unstructured":"Senjuti Basu Roy. 2022. Returning top-k: Preference aggregation or sortition, or is there a better middle ground. SIGMOD Blog (2022)."},{"key":"e_1_2_1_35_1","volume-title":"Fairness and Robustness in Answering Preference Queries. Data Engineering","author":"Roy Senjuti Basu","year":"2024","unstructured":"Senjuti Basu Roy. 2024. Fairness and Robustness in Answering Preference Queries. Data Engineering (2024), 36."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00355-005-0046-2"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1515\/spp-2012-0003"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0531(75)90050-2"},{"key":"e_1_2_1_39_1","first-page":"11896","article-title":"Fairness in ranking under uncertainty","volume":"34","author":"Singh Ashudeep","year":"2021","unstructured":"Ashudeep Singh, David Kempe, and Thorsten Joachims. 2021. Fairness in ranking under uncertainty. Advances in Neural Information Processing Systems 34 (2021), 11896--11908.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_2_1_40_1","volume-title":"Participatory budgeting with cumulative votes. arXiv preprint arXiv:2009.02690","author":"Skowron Piotr","year":"2020","unstructured":"Piotr Skowron, Arkadii Slinko, Stanis\u0142aw Szufa, and Nimrod Talmon. 2020. Participatory budgeting with cumulative votes. arXiv preprint arXiv:2009.02690 (2020)."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3555041.3589405"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33012181"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1257\/jep.9.1.27"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(80)90269-1"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3517865"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1257\/jep.9.1.51"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132847.3132938"},{"key":"e_1_2_1_48_1","volume-title":"Fairness in ranking: A survey. arXiv preprint arXiv:2103.14000","author":"Zehlike Meike","year":"2021","unstructured":"Meike Zehlike, Ke Yang, and Julia Stoyanovich. 2021. Fairness in ranking: A survey. arXiv preprint arXiv:2103.14000 (2021)."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3685800.3685841","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,31]],"date-time":"2024-12-31T05:28:44Z","timestamp":1735622924000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3685800.3685841"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8]]},"references-count":47,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2024,8]]}},"alternative-id":["10.14778\/3685800.3685841"],"URL":"https:\/\/doi.org\/10.14778\/3685800.3685841","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2024,8]]},"assertion":[{"value":"2024-11-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}