{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T05:05:55Z","timestamp":1755839155854,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":75,"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":"Education Department of Guangdong","award":["2020KZDZX1184"],"award-info":[{"award-number":["2020KZDZX1184"]}]},{"name":"NSFC","award":["61802163"],"award-info":[{"award-number":["61802163"]}]},{"name":"Guangdong Provincial Key Laboratory","award":["2020B121201001"],"award-info":[{"award-number":["2020B121201001"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,6,9]]},"DOI":"10.1145\/3448016.3452832","type":"proceedings-article","created":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T17:22:39Z","timestamp":1624036959000},"page":"1784-1796","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["On m-Impact Regions and Standing Top-k Influence Problems"],"prefix":"10.1145","author":[{"given":"Bo","family":"Tang","sequence":"first","affiliation":[{"name":"Southern University of Science and Technology, Shenzhen, China"}]},{"given":"Kyriakos","family":"Mouratidis","sequence":"additional","affiliation":[{"name":"Singapore Management University, Singapore, Singapore"}]},{"given":"Mingji","family":"Han","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. http:\/\/www.hotels-base.com.  Hotel dataset. http:\/\/www.hotels-base.com."},{"key":"e_1_3_2_2_2_1","unstructured":"House dataset. http:\/\/www.ipums.org.  House dataset. http:\/\/www.ipums.org."},{"key":"e_1_3_2_2_3_1","unstructured":"lpsolver. http:\/\/lpsolve.sourceforge.net\/5.5\/.  lpsolver. http:\/\/lpsolve.sourceforge.net\/5.5\/."},{"key":"e_1_3_2_2_4_1","unstructured":"NBA dataset. http:\/\/www.basketball-reference.com.  NBA dataset. http:\/\/www.basketball-reference.com."},{"key":"e_1_3_2_2_5_1","unstructured":"qhalf. http:\/\/www.qhull.org\/html\/qhalf.htm.  qhalf. http:\/\/www.qhull.org\/html\/qhalf.htm."},{"key":"e_1_3_2_2_6_1","unstructured":"qhull. http:\/\/www.qhull.org.  qhull. http:\/\/www.qhull.org."},{"key":"e_1_3_2_2_7_1","unstructured":"TripAdvisor Data Set. http:\/\/www.cs.virginia.edu\/~hw5x\/dataset.html.  TripAdvisor Data Set. http:\/\/www.cs.virginia.edu\/~hw5x\/dataset.html."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/B978-044482537-7\/50003-6","volume-title":"Arrangements and their applications. Handbook of computational geometry","author":"Agarwal P. K.","year":"2000","unstructured":"P. K. Agarwal and M. Sharir . Arrangements and their applications. Handbook of computational geometry , pages 49 -- 119 , 2000 . P. K. Agarwal and M. Sharir. Arrangements and their applications. Handbook of computational geometry, pages 49--119, 2000."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-16142-2_26"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3035932"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/235815.235821"},{"key":"e_1_3_2_2_12_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_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/1005332.1005356"},{"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.1109\/TKDE.2015.2407329"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02712874"},{"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.1007\/BF02573985"},{"key":"e_1_3_2_2_19_1","first-page":"427","volume-title":"EDBT","author":"Cheema M. A.","year":"2014","unstructured":"M. A. Cheema , Z. Shen , X. Lin , and W. Zhang . A unified framework for efficiently processing ranking related queries . In EDBT , pages 427 -- 438 , 2014 . M. A. Cheema, Z. Shen, X. Lin, and W. Zhang. A unified framework for efficiently processing ranking related queries. In EDBT, pages 427--438, 2014."},{"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.1016\/0925-7721(93)90009-U"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020493"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/0222031"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/375551.375567"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/2752939.2752943"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2012.34"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-013-0694-y"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-006-0029-7"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375690"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391729.1391730"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-016-0428-3"},{"key":"e_1_3_2_2_32_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_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775067"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-013-0336-8"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335415"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142547"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2012.53"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.92"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526728"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1272743.1272749"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497444"},{"key":"e_1_3_2_2_42_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_43_1","doi-asserted-by":"publisher","DOI":"10.14778\/3204028.3204031"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824053"},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574692"},{"issue":"1","key":"e_1_3_2_2_46_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_47_1","doi-asserted-by":"publisher","DOI":"10.1177\/002224379703400404"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1061318.1061320"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2012.52"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.3115\/1220575.1220618"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.14778\/2809974.2809992"},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064044"},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.14778\/3339490.3339500"},{"key":"e_1_3_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2005.12.001"},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-005-0168-2"},{"key":"e_1_3_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.1051"},{"key":"e_1_3_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2010.5447890"},{"key":"e_1_3_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920890"},{"key":"e_1_3_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465278"},{"key":"e_1_3_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687729"},{"key":"e_1_3_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835903"},{"key":"e_1_3_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-011-0230-1"},{"key":"e_1_3_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516360.1516478"},{"key":"e_1_3_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00570-z"},{"key":"e_1_3_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196903"},{"key":"e_1_3_2_2_66_1","first-page":"294","volume-title":"EDBT","author":"Yang G.","year":"2017","unstructured":"G. Yang and Y. Cai . Querying improvement strategies . In EDBT , pages 294 -- 305 , 2017 . G. Yang and Y. Cai. Querying improvement strategies. In EDBT, pages 294--305, 2017."},{"key":"e_1_3_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2016.7498283"},{"key":"e_1_3_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-018-1290-y"},{"key":"e_1_3_2_2_69_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2014.6816698"},{"key":"e_1_3_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-008-0117-y"},{"key":"e_1_3_2_2_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213882"},{"key":"e_1_3_2_2_72_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2451630"},{"key":"e_1_3_2_2_73_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2014.03.003"},{"key":"e_1_3_2_2_74_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732951.2732952"},{"key":"e_1_3_2_2_75_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767892"}],"event":{"name":"SIGMOD\/PODS '21: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Virtual Event China","acronym":"SIGMOD\/PODS '21"},"container-title":["Proceedings of the 2021 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3452832","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448016.3452832","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:28:05Z","timestamp":1750195685000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3452832"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,9]]},"references-count":75,"alternative-id":["10.1145\/3448016.3452832","10.1145\/3448016"],"URL":"https:\/\/doi.org\/10.1145\/3448016.3452832","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"}}]}}