{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T18:34:44Z","timestamp":1761676484374},"publisher-location":"Cham","reference-count":28,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319556987"},{"type":"electronic","value":"9783319556994"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-55699-4_27","type":"book-chapter","created":{"date-parts":[[2017,3,21]],"date-time":"2017-03-21T03:56:53Z","timestamp":1490068613000},"page":"441-457","source":"Crossref","is-referenced-by-count":4,"title":["MinSum Based Optimal Location Query in Road Networks"],"prefix":"10.1007","author":[{"given":"Lv","family":"Xu","sequence":"first","affiliation":[]},{"given":"Ganglin","family":"Mai","sequence":"additional","affiliation":[]},{"given":"Zitong","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Yubao","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Genan","family":"Dai","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,3,22]]},"reference":[{"key":"27_CR1","unstructured":"Cabello, S., Diaz-Banez, J.M., Langerman, S., Seara, C., Ventura, I.: Reverse facility location problems. In: CCCG (2005)"},{"key":"27_CR2","unstructured":"Cardinal, J., Langerman, S.: Min-max-min geometric facility location problems. In: EWCG (2006)"},{"key":"27_CR3","doi-asserted-by":"crossref","unstructured":"Chen, Z., Liu, Y., Wong, R.C.W., Xiong, J., Mai, G., Long, C.: Efficient algorithms for optimal location queries in road networks. In: SIGMOD (2014)","DOI":"10.1145\/2588555.2612172"},{"issue":"3","key":"27_CR4","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1145\/2818179","volume":"40","author":"Z Chen","year":"2015","unstructured":"Chen, Z., Liu, Y., Wong, R.C.W., Xiong, J., Mai, G., Long, C.: Optimal location queries in road networks. ACM Trans. Database Syst. 40(3), 17 (2015)","journal-title":"ACM Trans. Database Syst."},{"issue":"1","key":"27_CR5","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1(1), 269\u2013271 (1959)","journal-title":"Numer. Math."},{"key":"27_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/11535331_10","volume-title":"Advances in Spatial and Temporal Databases","author":"Y Du","year":"2005","unstructured":"Du, Y., Zhang, D., Xia, T.: The optimal-location query. In: Bauzer Medeiros, C., Egenhofer, M.J., Bertino, E. (eds.) SSTD 2005. LNCS, vol. 3633, pp. 163\u2013180. Springer, Heidelberg (2005). doi: 10.1007\/11535331_10"},{"key":"27_CR7","doi-asserted-by":"crossref","unstructured":"Korn, F., Muthukrishnan, S.: Influence sets based on reverse nearest neighbor queries. In: SIGMOD (2000)","DOI":"10.1145\/342009.335415"},{"key":"27_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"526","DOI":"10.1007\/978-3-642-31235-9_35","volume-title":"Scientific and Statistical Database Management","author":"J Gamper","year":"2012","unstructured":"Gamper, J., B\u00f6hlen, M., Innerebner, M.: Scalable computation of isochrones with network expiration. In: Ailamaki, A., Bowers, S. (eds.) SSDBM 2012. LNCS, vol. 7338, pp. 526\u2013543. Springer, Heidelberg (2012). doi: 10.1007\/978-3-642-31235-9_35"},{"issue":"2","key":"27_CR9","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/s10707-013-0179-x","volume":"18","author":"P Ghaemi","year":"2014","unstructured":"Ghaemi, P., Shahabi, K., Wilson, J.P., Kashani, F.B.: A comparative study of two approaches for supporting optimal network location queries. GeoInformatica 18(2), 229\u2013251 (2014)","journal-title":"GeoInformatica"},{"issue":"1","key":"27_CR10","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/0377-2217(83)90181-9","volume":"12","author":"J Krarup","year":"1983","unstructured":"Krarup, J., Pruzan, P.M.: The simple plant location problem: survey and synthesis. Eur. J. Oper. Res. 12(1), 36\u201357 (1983)","journal-title":"Eur. J. Oper. Res."},{"key":"27_CR11","doi-asserted-by":"crossref","unstructured":"Liu, R., Fu, A.W.C., Chen, Z., Huang, S., Liu, Y.: Finding multiple new optimal locations in a road network. In: SIGSPATIAL (2016)","DOI":"10.1145\/2996913.2996927"},{"issue":"1","key":"27_CR12","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/s10115-012-0527-4","volume":"36","author":"Y Liu","year":"2013","unstructured":"Liu, Y., Wong, R.C.W., Wang, K., Li, Z., Chen, C., Chen, Z.: A new approach for maximizing bichromatic reverse nearest neighbor search. Knowl. Inf. Syst. 36(1), 23\u201358 (2013)","journal-title":"Knowl. Inf. Syst."},{"key":"27_CR13","doi-asserted-by":"crossref","unstructured":"Long, C., Wong, R.C.W., Yu, P.S., Jiang, M.: On optimal worst-case matching. In: SIGMOD (2013)","DOI":"10.1145\/2463676.2465321"},{"key":"27_CR14","doi-asserted-by":"crossref","unstructured":"Qi, J., Zhang, R., Kulik, L., Lin, D., Xue, Y.: The min-dist location selection query. In: ICDE (2012)","DOI":"10.1109\/ICDE.2012.45"},{"issue":"6","key":"27_CR15","doi-asserted-by":"crossref","first-page":"1261","DOI":"10.1007\/s11280-013-0223-7","volume":"17","author":"J Qi","year":"2014","unstructured":"Qi, J., Zhang, R., Wang, Y., Xue, A.Y., Yu, G., Kulik, L.: The min-dist location selection and facility replacement queries. World Wide Web 17(6), 1261\u20131293 (2014)","journal-title":"World Wide Web"},{"issue":"4","key":"27_CR16","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1287\/mnsc.29.4.498","volume":"29","author":"BC Tansel","year":"1983","unstructured":"Tansel, B.C., Francis, R.L., Lowe, T.J.: Location on networks: a survey. Manage. Sci. 29(4), 498\u2013511 (1983)","journal-title":"Manage. Sci."},{"issue":"12","key":"27_CR17","first-page":"1053","volume":"9","author":"Y Tong","year":"2016","unstructured":"Tong, Y., She, J., Ding, B., Chen, L., Wo, T., Xu, K.: Online minimum matching in real-time spatial data: experiments and analysis. PVLDB 9(12), 1053\u20131064 (2016)","journal-title":"PVLDB"},{"key":"27_CR18","doi-asserted-by":"crossref","unstructured":"U, L.H., Yiu, M.L., Mouratidis, K., Mamoulis, N.: Capacity constrained assignment in spatial databases. In: SIGMOD (2008)","DOI":"10.1145\/1376616.1376621"},{"issue":"8","key":"27_CR19","doi-asserted-by":"crossref","first-page":"1215","DOI":"10.1109\/TKDE.2011.50","volume":"23","author":"A Vlachou","year":"2011","unstructured":"Vlachou, A., Doulkeridis, C., Kotidis, Y., Norvag, K.: Monochromatic and bichromatic reverse top-k queries. IEEE Trans. Knowl. Data Eng. 23(8), 1215\u20131229 (2011)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"1","key":"27_CR20","first-page":"1126","volume":"2","author":"RCW Wong","year":"2009","unstructured":"Wong, R.C.W., Ozsu, M.T., Fu, A.W.C., Yu, P.S., Liu, L.: Efficient method for maximizing bichromatic reverse nearest neighbor. PVLDB 2(1), 1126\u20131137 (2009)","journal-title":"PVLDB"},{"key":"27_CR21","doi-asserted-by":"crossref","first-page":"893","DOI":"10.1007\/s00778-011-0230-1","volume":"20","author":"RCW Wong","year":"2011","unstructured":"Wong, R.C.W., Ozsu, M.T., Fu, A.W.C., Yu, P.S., Liu, L., Liu, Y.: Maximizing bichromatic reverse nearest neighbor for lp-norm in two- and three-dimensional spaces. VLDB J. 20, 893\u2013919 (2011)","journal-title":"VLDB J."},{"key":"27_CR22","unstructured":"Wong, R.C.W., Tao, Y., Fu, A.W.C., Xiao, X.: On efficient spatial matching. In: VLDB (2007)"},{"key":"27_CR23","doi-asserted-by":"crossref","unstructured":"Xiao, X., Yao, B., Li, F.: Optimal location queries in road network databases. In: ICDE (2011)","DOI":"10.1109\/ICDE.2011.5767845"},{"key":"27_CR24","doi-asserted-by":"crossref","unstructured":"Xu, Z., Jacobsen, H.A.: Processing proximity relations in road networks. In: SIGMOD (2010)","DOI":"10.1145\/1807167.1807196"},{"key":"27_CR25","doi-asserted-by":"crossref","unstructured":"Yan, D., Wong, R.C.W., Ng, W.: Efficient methods for finding influential locations with adaptive grids. In: CIKM (2011)","DOI":"10.1145\/2063576.2063788"},{"issue":"5","key":"27_CR26","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1007\/s00778-013-0347-5","volume":"23","author":"B Yao","year":"2014","unstructured":"Yao, B., Xiao, X., Li, F., Wu, Y.: Dynamic monitoring of optimal locations in road network databases. VLDB J. 23(5), 697\u2013720 (2014)","journal-title":"VLDB J."},{"key":"27_CR27","unstructured":"Zhang, D., Du, Y., Xia, T., Tao, Y.: Progressive computation of the min-dist optimal-location query. In: VLDB (2006)"},{"key":"27_CR28","doi-asserted-by":"crossref","unstructured":"Zhou, Z., Wu, W., Li, X., Lee, M.L., Hsu, W.: MaxFirst for MaxBRkNN. In: ICDE (2011)","DOI":"10.1109\/ICDE.2011.5767892"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-55699-4_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,20]],"date-time":"2019-09-20T00:48:43Z","timestamp":1568940523000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-55699-4_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319556987","9783319556994"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-55699-4_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}