{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T13:39:01Z","timestamp":1765546741885,"version":"3.37.3"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,5,31]],"date-time":"2021-05-31T00:00:00Z","timestamp":1622419200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,5,31]],"date-time":"2021-05-31T00:00:00Z","timestamp":1622419200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61976168","61672408"],"award-info":[{"award-number":["61976168","61672408"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61972309"],"award-info":[{"award-number":["61972309"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Natural Science Basic Research Program of Shaanxi","award":["2020JM-575"],"award-info":[{"award-number":["2020JM-575"]}]},{"name":"Ph.D. Fund of Xi\u2019an Polytechnic University","award":["BS201919"],"award-info":[{"award-number":["BS201919"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Sci. Eng."],"published-print":{"date-parts":[[2021,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The location selection (LS) problem identifies an optimal site to place a new facility such that its influence on given objects can be maximized. With the proliferation of GPS-enabled mobile devices, LS studies have made progress for moving objects. However, the state-of-the-art LS techniques over moving objects assume the new facility has no competitor, which is too restrictive and unrealistic for real-world business. In this paper we study Competitive Location Selection over Moving objects (CLS-M), which takes into account competition against existing facilities in mobile scenarios. We present a competition-based influence score model to evaluate the influence of a candidate. To solve the problem, we propose an influence pruning algorithm to prune objects who are either influenced by inferior candidates or affected by no candidate. Experimental study over two real-world datasets demonstrates that the proposed algorithm outperforms state-of-the-art LS techniques in terms of efficiency.<\/jats:p>","DOI":"10.1007\/s41019-021-00157-1","type":"journal-article","created":{"date-parts":[[2021,5,31]],"date-time":"2021-05-31T13:03:07Z","timestamp":1622466187000},"page":"392-401","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Top-k Competitive Location Selection over Moving Objects"],"prefix":"10.1007","volume":"6","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8958-3748","authenticated-orcid":false,"given":"Ping","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Meng","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiangtao","family":"Cui","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hui","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,5,31]]},"reference":[{"issue":"4","key":"157_CR1","first-page":"550","volume":"22","author":"MA Cheema","year":"2009","unstructured":"Cheema MA, Lin X, Wang W, Zhang W, Pei J (2009) Probabilistic reverse nearest neighbor queries on uncertain data. TKDE 22(4):550\u2013564","journal-title":"TKDE"},{"issue":"1","key":"157_CR2","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/s10115-013-0720-0","volume":"43","author":"J Chen","year":"2014","unstructured":"Chen J, Huang J, Wen Z, He Z, Taylor K, Zhang R (2014) Analysis and evaluation of the top-k most influential location selection query. Knowl Inf Syst 43(1):181\u2013217","journal-title":"Knowl Inf Syst"},{"key":"157_CR3","unstructured":"Huang J, Wen Z, Pathan M, Taylor K, Xue A, Zhang R (2011) Ranking locations for facility selection based on potential influences. pp 2411\u20132416"},{"key":"157_CR4","first-page":"2377","volume":"4","author":"J Huang","year":"2011","unstructured":"Huang J, Wen Z, Qi J, Zhang R, Chen J, He Z (2011) Top-k most influential locations selection. CIKM 4:2377\u20132380","journal-title":"CIKM"},{"key":"157_CR5","doi-asserted-by":"crossref","unstructured":"Korn F, Muthukrishnan S (2000) Influence sets based on reverse nearest neighbor queries. In: SIGMOD, pp 201\u2013212","DOI":"10.1145\/335191.335415"},{"key":"157_CR6","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/j.asoc.2018.10.025","volume":"74","author":"J Kritter","year":"2019","unstructured":"Kritter J, Br\u00e9villiers M, Lepagnot J, Idoumghar L (2019) On the optimal placement of cameras for surveillance and the underlying set cover problem. Appl Soft Comput 74:133\u2013153","journal-title":"Appl Soft Comput"},{"issue":"3","key":"157_CR7","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1016\/S0377-2217(00)00169-7","volume":"129","author":"F Plastria","year":"2001","unstructured":"Plastria F (2001) Static competitive facility location: an overview of optimisation approaches. Eur J Oper Res 129(3):461\u2013470","journal-title":"Eur J Oper Res"},{"issue":"2","key":"157_CR8","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1111\/j.1467-9787.1986.tb00824.x","volume":"26","author":"C Revelle","year":"2006","unstructured":"Revelle C (2006) The maximum capture or sphere of influence location problem: Hotelling revisited on a network. J Reg Sci 26(2):343\u2013358","journal-title":"J Reg Sci"},{"key":"157_CR9","doi-asserted-by":"crossref","unstructured":"Serra D, Revelle C (1994) Competitive location in discrete space. Economics Working Papers","DOI":"10.1007\/978-1-4612-5355-6_17"},{"issue":"1","key":"157_CR10","first-page":"1","volume":"11","author":"M Wang","year":"2020","unstructured":"Wang M, Li H, Cui J, Bhowmick SS, Liu P (2020) Frost: movement history-conscious facility relocation. ACM TIST 11(1):1\u201326","journal-title":"ACM TIST"},{"issue":"11","key":"157_CR11","first-page":"3068","volume":"28","author":"M Wang","year":"2016","unstructured":"Wang M, Li H, Cui J, Deng K, Bhowmick SS, Dong Z (2016) PINOCCHIO: probabilistic influence-based location selection over moving objects. TKDE 28(11):3068\u20133082","journal-title":"TKDE"},{"issue":"1","key":"157_CR12","first-page":"1126","volume":"2","author":"RCW Wong","year":"2009","unstructured":"Wong RCW, \u00d6zsu MT, Yu PS, Fu AWC, Liu L (2009) Efficient method for maximizing bichromatic reverse nearest neighbor. VLDB 2(1):1126\u20131137","journal-title":"VLDB"},{"key":"157_CR13","unstructured":"Xia T, Zhang D, Kanoulas E, Du Y (2005) On computing top-t most influential spatial sites. In: VLDB, pp 946\u2013957"},{"key":"157_CR14","doi-asserted-by":"crossref","unstructured":"Yan D, Wong RCW, Ng W (2011) Efficient methods for finding influential locations with adaptive grids. In: CIKM, pp 1475\u20131484","DOI":"10.1145\/2063576.2063788"},{"issue":"3","key":"157_CR15","first-page":"433","volume":"23","author":"ML Yiu","year":"2010","unstructured":"Yiu ML, Lu H, Mamoulis N, Vaitis M (2010) Ranking spatial data by quality preferences. TKDE 23(3):433\u2013446","journal-title":"TKDE"},{"key":"157_CR16","doi-asserted-by":"crossref","unstructured":"Zhan L, Zhang Y, Zhang W, Lin X (2012) Finding top k most influential spatial facilities over uncertain objects. In: CIKM, pp 922\u2013931","DOI":"10.1145\/2396761.2396878"},{"key":"157_CR17","doi-asserted-by":"crossref","unstructured":"Zhang P, Bao Z, Li Y, Li G, Zhang Y, Peng Z (2018) Trajectory-driven influential billboard placement. In: SIGKDD, pp 2748\u20132757","DOI":"10.1145\/3219819.3219946"},{"issue":"11","key":"157_CR18","doi-asserted-by":"publisher","first-page":"943","DOI":"10.1111\/mice.12379","volume":"33","author":"X Zhang","year":"2018","unstructured":"Zhang X, Rey D, Waller ST (2018) Multitype recharge facility location for electric vehicles. Comput Aided Civ Infrastruct Eng 33(11):943\u2013965","journal-title":"Comput Aided Civ Infrastruct Eng"},{"issue":"12","key":"157_CR19","first-page":"2156","volume":"24","author":"K Zheng","year":"2011","unstructured":"Zheng K, Huang Z, Zhou A, Zhou X (2011) Discovering the most influential sites over uncertain data: a rank-based approach. TKDE 24(12):2156\u20132169","journal-title":"TKDE"}],"container-title":["Data Science and Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41019-021-00157-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41019-021-00157-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41019-021-00157-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,27]],"date-time":"2021-10-27T17:32:14Z","timestamp":1635355934000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s41019-021-00157-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,31]]},"references-count":19,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["157"],"URL":"https:\/\/doi.org\/10.1007\/s41019-021-00157-1","relation":{},"ISSN":["2364-1185","2364-1541"],"issn-type":[{"type":"print","value":"2364-1185"},{"type":"electronic","value":"2364-1541"}],"subject":[],"published":{"date-parts":[[2021,5,31]]},"assertion":[{"value":"15 October 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 February 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 April 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 May 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}