{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:52:57Z","timestamp":1773481977370,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":81,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,6,9]],"date-time":"2021-06-09T00:00:00Z","timestamp":1623196800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Guangdong Provincial Key Laboratory","award":["2020B121201001"],"award-info":[{"award-number":["2020B121201001"]}]},{"DOI":"10.13039\/100007419","name":"Lee Foundation","doi-asserted-by":"publisher","award":["SMU Lee Kong Chian Fellowship"],"award-info":[{"award-number":["SMU Lee Kong Chian Fellowship"]}],"id":[{"id":"10.13039\/100007419","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Science Foundation of China","award":["61802163"],"award-info":[{"award-number":["61802163"]}]},{"name":"Education Department of Guangdong","award":["2020KZDZX1184"],"award-info":[{"award-number":["2020KZDZX1184"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,6,9]]},"DOI":"10.1145\/3448016.3457299","type":"proceedings-article","created":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T17:22:39Z","timestamp":1624036959000},"page":"1317-1330","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":24,"title":["Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size"],"prefix":"10.1145","author":[{"given":"Kyriakos","family":"Mouratidis","sequence":"first","affiliation":[{"name":"Singapore Management University, Singapore, Singapore"}]},{"given":"Keming","family":"Li","sequence":"additional","affiliation":[{"name":"Southern University of Science and Technology, Shenzhen, China"}]},{"given":"Bo","family":"Tang","sequence":"additional","affiliation":[{"name":"Southern University of Science and Technology, Shenzhen, China"}]}],"member":"320","published-online":{"date-parts":[[2021,6,18]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"Hotel dataset. https:\/\/www.hotels-base.com.  Hotel dataset. https:\/\/www.hotels-base.com."},{"key":"e_1_3_2_2_2_1","unstructured":"House dataset. https:\/\/www.ipums.org.  House dataset. https:\/\/www.ipums.org."},{"key":"e_1_3_2_2_3_1","unstructured":"NBA dataset. https:\/\/www.basketball-reference.com.  NBA dataset. https:\/\/www.basketball-reference.com."},{"key":"e_1_3_2_2_4_1","unstructured":"ORD and ORU implementation. https:\/\/github.com\/ghlkm\/ordu.  ORD and ORU implementation. https:\/\/github.com\/ghlkm\/ordu."},{"key":"e_1_3_2_2_5_1","unstructured":"TripAdvisor dataset. https:\/\/www.cs.virginia.edu\/~hw5x\/dataset.html.  TripAdvisor dataset. https:\/\/www.cs.virginia.edu\/~hw5x\/dataset.html."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497507"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3035932"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3300080"},{"key":"e_1_3_2_2_9_1","unstructured":"C. B. Barber and H. Huhdanpaa. qhull. http:\/\/www.qhull.org.  C. B. Barber and H. Huhdanpaa. qhull. http:\/\/www.qhull.org."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.86"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/93597.98741"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/322092.322095"},{"key":"e_1_3_2_2_13_1","volume-title":"O. Cheong, M. v. Kreveld, and M. Overmars. Computational geometry: algorithms and applications","author":"M.","year":"2008","unstructured":"M. d. Berg , O. Cheong, M. v. Kreveld, and M. Overmars. Computational geometry: algorithms and applications . Springer-Verlag TELOS , 2008 . M. d. Berg, O. Cheong, M. v. Kreveld, and M. Overmars. Computational geometry: algorithms and applications. Springer-Verlag TELOS, 2008."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/645484.656550"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142530"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/11687238_30"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335433"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732269.2732275"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2536669.2536671"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137653"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.75"},{"key":"e_1_3_2_2_22_1","first-page":"183","volume-title":"VLDB","author":"Das G.","year":"2007","unstructured":"G. Das , D. Gunopulos , N. Koudas , and N. Sarkas . Ad-hoc top-k query answering for data streams . In VLDB , pages 183 -- 194 , 2007 . G. Das, D. Gunopulos, N. Koudas, and N. Sarkas. Ad-hoc top-k query answering for data streams. In VLDB, pages 183--194, 2007."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.27.4.810"},{"key":"e_1_3_2_2_24_1","volume-title":"H\u00fc llermeier","author":"J. F\u00fc","year":"2010","unstructured":"J. F\u00fc rnkranz and E. H\u00fc llermeier , editors. Preference Learning. Springer , 2010 . J. F\u00fc rnkranz and E. H\u00fc llermeier, editors. Preference Learning. Springer, 2010."},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2015.07.007"},{"key":"e_1_3_2_2_26_1","unstructured":"L. D. Gaspero. Quadprogpp. https:\/\/github.com\/liuq\/QuadProgpp.  L. D. Gaspero. Quadprogpp. https:\/\/github.com\/liuq\/QuadProgpp."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2012.34"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-013-0694-y"},{"key":"e_1_3_2_2_29_1","volume-title":"An interactive approach for multi-criterion optimization, with an application to the operation of an academic department. Management Science, 19(4-part-1):357--368","author":"Geoffrion A. M.","year":"1972","unstructured":"A. M. Geoffrion , J. S. Dyer , and A. Feinberg . An interactive approach for multi-criterion optimization, with an application to the operation of an academic department. Management Science, 19(4-part-1):357--368 , 1972 . A. M. Geoffrion, J. S. Dyer, and A. Feinberg. An interactive approach for multi-criterion optimization, with an application to the operation of an academic department. Management Science, 19(4-part-1):357--368, 1972."},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-006-0029-7"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02591962"},{"key":"e_1_3_2_2_32_1","volume-title":"Redefining Hick's law. SMASHING Magazine","author":"Gross J.","year":"2012","unstructured":"J. Gross . Redefining Hick's law. SMASHING Magazine , 2012 . https:\/\/www.smashingmagazine.com\/2012\/02\/redefining-hicks-law\/. J. Gross. Redefining Hick's law. SMASHING Magazine, 2012. https:\/\/www.smashingmagazine.com\/2012\/02\/redefining-hicks-law\/."},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-018-1256-0"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1080\/17470215208416600"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.7312\/asme16957"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375690"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1037\/h0056940"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391729.1391730"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(91)90296-8"},{"key":"e_1_3_2_2_40_1","first-page":"2240","volume-title":"NIPS","author":"Jamieson K. G.","year":"2011","unstructured":"K. G. Jamieson and R. D. Nowak . Active ranking using pairwise comparisons . In NIPS , pages 2240 -- 2248 , 2011 . K. G. Jamieson and R. D. Nowak. Active ranking using pairwise comparisons. In NIPS, pages 2240--2248, 2011."},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775067"},{"key":"e_1_3_2_2_42_1","volume-title":"Decisions with Multiple Objectives: Preferences and Value Trade-Offs","author":"Keeney R. L.","year":"1976","unstructured":"R. L. Keeney and H. Raiffa . Decisions with Multiple Objectives: Preferences and Value Trade-Offs . Wiley , 1976 . R. L. Keeney and H. Raiffa. Decisions with Multiple Objectives: Preferences and Value Trade-Offs. Wiley, 1976."},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287397"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1142\/8042"},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.11.003"},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2013.05.005"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2008.04.004"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064009"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367854"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-014-0352-3"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/142675.142683"},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687697"},{"key":"e_1_3_2_2_53_1","volume-title":"Interior path following primal-dual algorithms. part II: convex quadratic programming. Math. Program., 44(1--3):43--66","author":"Monteiro R. D. C.","year":"1989","unstructured":"R. D. C. Monteiro and I. Adler . Interior path following primal-dual algorithms. part II: convex quadratic programming. Math. Program., 44(1--3):43--66 , 1989 . R. D. C. Monteiro and I. Adler. Interior path following primal-dual algorithms. part II: convex quadratic programming. Math. Program., 44(1--3):43--66, 1989."},{"key":"e_1_3_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.14778\/3204028.3204031"},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824053"},{"key":"e_1_3_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213850"},{"issue":"1","key":"e_1_3_2_2_57_1","first-page":"1114","article-title":"Regret-minimizing representative databases","volume":"3","author":"Nanongkai D.","year":"2010","unstructured":"D. Nanongkai , A. D. Sarma , A. Lall , R. J. Lipton , and J. J. Xu . Regret-minimizing representative databases . PVLDB , 3 ( 1 ): 1114 -- 1124 , 2010 . D. Nanongkai, A. D. Sarma, A. Lall, R. J. Lipton, and J. J. Xu. Regret-minimizing representative databases. PVLDB, 3(1):1114--1124, 2010.","journal-title":"PVLDB"},{"key":"e_1_3_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/1061318.1061320"},{"key":"e_1_3_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/1189769.1189774"},{"key":"e_1_3_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.14778\/2809974.2809992"},{"key":"e_1_3_2_2_61_1","first-page":"387","volume-title":"ICDE","author":"Sarma A. D.","year":"2011","unstructured":"A. D. Sarma , A. Lall , D. Nanongkai , R. J. Lipton , and J. J. Xu . Representative skylines using threshold-based preference distributions . In ICDE , pages 387 -- 398 , 2011 . A. D. Sarma, A. Lall, D. Nanongkai, R. J. Lipton, and J. J. Xu. Representative skylines using threshold-based preference distributions. In ICDE, pages 387--398, 2011."},{"key":"e_1_3_2_2_62_1","first-page":"507","volume-title":"VLDB","author":"Sellis T. K.","year":"1987","unstructured":"T. K. Sellis , N. Roussopoulos , and C. Faloutsos . The R+-tree: A dynamic index for multi-dimensional objects . In VLDB , pages 507 -- 518 , 1987 . T. K. Sellis, N. Roussopoulos, and C. Faloutsos. The R+-tree: A dynamic index for multi-dimensional objects. In VLDB, pages 507--518, 1987."},{"key":"e_1_3_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989408"},{"key":"e_1_3_2_2_64_1","volume-title":"Multiple Criteria Optimization: Theory, Computation and Application","author":"Steuer R. E.","year":"1986","unstructured":"R. E. Steuer . Multiple Criteria Optimization: Theory, Computation and Application . Wiley , 1986 . R. E. Steuer. Multiple Criteria Optimization: Theory, Computation and Application. Wiley, 1986."},{"key":"e_1_3_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.84"},{"key":"e_1_3_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2005.12.001"},{"key":"e_1_3_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.1051"},{"key":"e_1_3_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-011-0231-0"},{"key":"e_1_3_2_2_69_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2010.03.008"},{"key":"e_1_3_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835903"},{"key":"e_1_3_2_2_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020505"},{"key":"e_1_3_2_2_72_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497568"},{"key":"e_1_3_2_2_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3300068"},{"key":"e_1_3_2_2_74_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00570-z"},{"key":"e_1_3_2_2_75_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196903"},{"key":"e_1_3_2_2_76_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.90"},{"key":"e_1_3_2_2_77_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-008-0117-y"},{"key":"e_1_3_2_2_78_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2451630"},{"key":"e_1_3_2_2_79_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00182"},{"key":"e_1_3_2_2_80_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610508"},{"key":"e_1_3_2_2_81_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-60290-1_36"}],"event":{"name":"SIGMOD\/PODS '21: International Conference on Management of Data","location":"Virtual Event China","acronym":"SIGMOD\/PODS '21","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2021 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3457299","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448016.3457299","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:28:06Z","timestamp":1750195686000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3457299"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,9]]},"references-count":81,"alternative-id":["10.1145\/3448016.3457299","10.1145\/3448016"],"URL":"https:\/\/doi.org\/10.1145\/3448016.3457299","relation":{},"subject":[],"published":{"date-parts":[[2021,6,9]]},"assertion":[{"value":"2021-06-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}