{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,25]],"date-time":"2026-01-25T05:38:56Z","timestamp":1769319536004,"version":"3.49.0"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,11,12]],"date-time":"2021-11-12T00:00:00Z","timestamp":1636675200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,11,12]],"date-time":"2021-11-12T00:00:00Z","timestamp":1636675200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2022,1]]},"DOI":"10.1007\/s10707-021-00440-3","type":"journal-article","created":{"date-parts":[[2021,11,12]],"date-time":"2021-11-12T08:04:26Z","timestamp":1636704266000},"page":"201-231","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Reverse keyword-based location search on road networks"],"prefix":"10.1007","volume":"26","author":[{"given":"Zijun","family":"Chen","sequence":"first","affiliation":[]},{"given":"Xin","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Wenyuan","family":"Liu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,11,12]]},"reference":[{"issue":"3","key":"440_CR1","doi-asserted-by":"publisher","first-page":"798","DOI":"10.3390\/s20030798","volume":"20","author":"M Attique","year":"2020","unstructured":"Attique M, Afzal M, Ali F, Mehmood I, Ijaz MF, Cho H-J (2020) Geo-social top-k and skyline keyword queries on road networks. Sensors 20(3):798","journal-title":"Sensors"},{"key":"440_CR2","doi-asserted-by":"crossref","unstructured":"Benetis R, Jensen C S, Kar\u010diauskas G, \u0160altenis S (2002) Nearest neighbor and reverse nearest neighbor queries for moving objects. In: Proceedings of the international database engineering & applications symposium, Edmonton, Canada, pp 44\u201353","DOI":"10.1109\/IDEAS.2002.1029655"},{"key":"440_CR3","doi-asserted-by":"crossref","unstructured":"Borutta F, Nascimento M A, Niedermayer J, Kr\u00f6ger P (2014) Monochromatic RkNN queries in time-dependent road networks. In: Proceedings of the third ACM SIGSPATIAL international workshop on Mobile geographic information systems, Dallas\/Fort Worth, TX, USA, pp 26\u201333","DOI":"10.1145\/2675316.2675317"},{"key":"440_CR4","doi-asserted-by":"crossref","unstructured":"Cary A, Wolfson O, Rishe N (2010) Efficient and scalable method for processing top-k spatial Boolean queries. In: Proceedings of the 22nd international conference on scientific and statistical database management, Heidelberg, Germany, pp 87\u201395","DOI":"10.1007\/978-3-642-13818-8_8"},{"key":"440_CR5","doi-asserted-by":"crossref","unstructured":"Cheema M A, Lin X, Zhang W, Zhang Y (2011) Influence zone: efficiently processing reverse k nearest neighbors queries. In: Proceedings of the 27th international conference on data engineering, Hannover, Germany, pp 577\u2013588","DOI":"10.1109\/ICDE.2011.5767904"},{"issue":"6","key":"440_CR6","doi-asserted-by":"publisher","first-page":"456","DOI":"10.14778\/2904121.2904122","volume":"9","author":"FM Choudhury","year":"2016","unstructured":"Choudhury FM, Culpepper JS, Sellis T, Cao X (2016) Maximizing bichromatic reverse spatial and textual k nearest neighbor queries. Proceedings of the VLDB Endowment 9(6):456\u2013467","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"1","key":"440_CR7","doi-asserted-by":"publisher","first-page":"337","DOI":"10.14778\/1687627.1687666","volume":"2","author":"G Cong","year":"2009","unstructured":"Cong G, Jensen CS, Wu D (2009) Efficient retrieval of the top-k most relevant spatial web objects. Proceedings of the VLDB Endowment 2(1):337\u2013348","journal-title":"Proceedings of the VLDB Endowment"},{"key":"440_CR8","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra EW (1959) A note on two problems in connexion with graphs. Numerische Mathematik 1:269\u2013271","journal-title":"Numerische Mathematik"},{"key":"440_CR9","doi-asserted-by":"crossref","unstructured":"Dong Y, Tang J, Wu S, Tian J, Chawla N V, Rao J, Cao H (2012) Link Prediction and recommendation across heterogeneous social networks. In: Proceedings of the 12th IEEE International Conference on Data Mining, Brussels, Belgium, pp 181\u2013190","DOI":"10.1109\/ICDM.2012.140"},{"key":"440_CR10","doi-asserted-by":"crossref","unstructured":"Felipe I D, Hristidis V, Rishe N (2008) Keyword search on spatial databases. In: Proceedings of the 24th international conference on data engineering, Canc\u00fan, Mexico, pp 656\u2013665","DOI":"10.1109\/ICDE.2008.4497474"},{"key":"440_CR11","doi-asserted-by":"crossref","unstructured":"Gao Y, Zheng B, Chen G, Lee W-C, Lee K C K, Li Q (2009) Visible reverse k-nearest neighbor queries. In: Proceedings of the 25th international conference on data engineering, Shanghai, China, pp 1203\u20131206","DOI":"10.1109\/ICDE.2009.201"},{"issue":"9","key":"440_CR12","doi-asserted-by":"publisher","first-page":"1314","DOI":"10.1109\/TKDE.2009.113","volume":"21","author":"Y Gao","year":"2009","unstructured":"Gao Y, Zheng B, Chen G, Lee W-C, Lee KCK, Li Q (2009) Visible reverse k-nearest neighbor query processing in spatial databases. IEEE Trans Knowl Data Eng 21(9):1314\u20131327","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"5","key":"440_CR13","doi-asserted-by":"publisher","first-page":"1205","DOI":"10.1109\/TKDE.2014.2365820","volume":"27","author":"Y Gao","year":"2015","unstructured":"Gao Y, Qin X, Zheng B, Chen G (2015) Efficient reverse top-k Boolean spatial keyword queries on road networks. IEEE Trans Knowl Data Eng 27(5):1205\u20131218","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"1","key":"440_CR14","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/s10707-014-0204-8","volume":"19","author":"L Guo","year":"2015","unstructured":"Guo L, Shao J, Aung HH, Tan K-L (2015) Efficient continuous top-k spatial keyword queries on road networks. Geoinformatica 19(1):29\u201360","journal-title":"Geoinformatica"},{"key":"440_CR15","doi-asserted-by":"crossref","unstructured":"Hopcroft J, Lou T, Tang J (2011) Who will follow you back? Reciprocal relationship prediction. In: Proceedings of the 20th ACM conference on information and knowledge management, Glasgow, United Kingdom, pp 1137\u20131146","DOI":"10.1145\/2063576.2063740"},{"key":"440_CR16","doi-asserted-by":"crossref","unstructured":"Kolahdouzan M, Shahabi C (2004) Voronoi-based K nearest neighbor search for spatial network databases. In: Proceedings of the thirtieth international conference on very large data bases, Toronto, Canada, pp 840\u2013851","DOI":"10.1016\/B978-012088469-8.50074-7"},{"key":"440_CR17","doi-asserted-by":"crossref","unstructured":"Korn F, Muthukrishnan S (2000) Influence sets based on reverse nearest neighbor queries. In: Proceedings of the 2000 ACM SIGMOD international conference on Management of Data, Dallas, Texas, USA, pp 201\u2013212","DOI":"10.1145\/335191.335415"},{"key":"440_CR18","doi-asserted-by":"crossref","unstructured":"Korn F, Muthukrishnan S, Srivastava D (2002) Reverse nearest neighbor aggregates over data streams. In: Proceedings of the 28th international conference on very large data bases, Hong Kong, pp 814\u2013825","DOI":"10.1016\/B978-155860869-6\/50077-9"},{"issue":"7","key":"440_CR19","doi-asserted-by":"publisher","first-page":"894","DOI":"10.1109\/TKDE.2008.36","volume":"20","author":"KCK Lee","year":"2008","unstructured":"Lee KCK, Zheng B, Lee W-C (2008) Ranked reverse nearest neighbor search. IEEE Trans Knowl Data Eng 20(7):894\u2013910","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"440_CR20","doi-asserted-by":"crossref","unstructured":"Li F, Cheng D, Hadjieleftheriou M, Kollios G, Teng S-H (2005) On trip planning queries in spatial databases. In: Proceedings of the 9th international symposium on advances in spatial and temporal databases. Angra dos Reis, Brazil, pp 273\u2013290","DOI":"10.1007\/11535331_16"},{"key":"440_CR21","doi-asserted-by":"crossref","unstructured":"Li J, Li Y, Shen P, Xia X, Zong C, Xia C (2018) Reverse k nearest neighbor queries in time-dependent road networks. In: Proceedings of 20th IEEE international conference on high performance computing and communications; 16th IEEE international conference on Smart City; 4th IEEE international conference on data science and systems, Exeter, United Kingdom, pp 1064\u20131069","DOI":"10.1109\/HPCC\/SmartCity\/DSS.2018.00177"},{"issue":"3","key":"440_CR22","doi-asserted-by":"publisher","first-page":"787","DOI":"10.1007\/s00778-008-0123-0","volume":"18","author":"X Lian","year":"2009","unstructured":"Lian X, Chen L (2009) Efficient processing of probabilistic reverse nearest neighbor queries over uncertain data. VLDB J 18(3):787\u2013808","journal-title":"VLDB J"},{"key":"440_CR23","doi-asserted-by":"publisher","first-page":"867","DOI":"10.1007\/s00778-016-0443-4","volume":"25","author":"Q Liu","year":"2016","unstructured":"Liu Q, Gao Y, Chen G, Zheng B, Zhou L (2016) Answering why-not and why questions on reverse top-k queries. VLDB J 25:867\u2013892","journal-title":"VLDB J"},{"key":"440_CR24","doi-asserted-by":"crossref","unstructured":"Liu Q, Feng Z, Xie X, Xu J, Lin X, Jensen C S (2018) iZone: Efficient influence zone evaluation over geo-textual data. In: Proceeding of the 34th IEEE international conference on data engineering, Paris, France, pp 1645\u20131648","DOI":"10.1109\/ICDE.2018.00197"},{"key":"440_CR25","doi-asserted-by":"crossref","unstructured":"Liu Q, Zhu Z, Xu J, Gao Y (2021) MaxiZone: Maximizing influence zone over geo-textual data. IEEE Trans Knowl Data Eng. 33(10):3381\u20133393","DOI":"10.1109\/TKDE.2020.2968908"},{"issue":"2","key":"440_CR26","doi-asserted-by":"publisher","first-page":"5:1","DOI":"10.1145\/2499907.2499908","volume":"7","author":"T Lou","year":"2013","unstructured":"Lou T, Tang J, Hopcroft J, Fang Z, Ding X (2013) Learning to predict reciprocity and triadic closure in social networks. ACM Trans Knowl Discov Data 7(2):5:1\u20135:25","journal-title":"ACM Trans Knowl Discov Data"},{"key":"440_CR27","doi-asserted-by":"crossref","unstructured":"Lu J, Lu Y, Cong G (2011) Reverse spatial and textual k nearest neighbor search. In: Proceedings of the ACM SIGMOD international conference on Management of Data, Athens, Greece, pp 349\u2013360","DOI":"10.1145\/1989323.1989361"},{"key":"440_CR28","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/j.knosys.2015.11.009","volume":"93","author":"C Luo","year":"2016","unstructured":"Luo C, Li J, Li G, Wei W, Li Y, Li J (2016) Efficient reverse spatial and textual k nearest neighbor queries on road networks. Knowl-Based Syst 93:121\u2013134","journal-title":"Knowl-Based Syst"},{"key":"440_CR29","unstructured":"Stanoi I, Agrawal D, Abbadi A E (2000) Reverse nearest neighbor queries for dynamic databases. In: Proceedings of 2000 ACM SIGMOD workshop on research issues in data mining and knowledge discovery, Dallas, Texas, USA, pp 44\u201353"},{"key":"440_CR30","doi-asserted-by":"crossref","unstructured":"Tao Y, Papadias D, Lian X (2004) Reverse kNN search in arbitrary dimensionality. In: Proceedings of the thirtieth international conference on very large data bases, Toronto, Canada, pp 744\u2013755","DOI":"10.1016\/B978-012088469-8.50066-8"},{"issue":"4","key":"440_CR31","doi-asserted-by":"publisher","first-page":"757","DOI":"10.1109\/TKDE.2017.2776268","volume":"30","author":"S Wang","year":"2018","unstructured":"Wang S, Bao Z, Culpepper JS, Sellis T, Cong G (2018) Reverse k nearest neighbor search over trajectories. IEEE Trans Knowl Data Eng 30(4):757\u2013771","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"1","key":"440_CR32","doi-asserted-by":"publisher","first-page":"1056","DOI":"10.14778\/1453856.1453970","volume":"1","author":"W Wu","year":"2008","unstructured":"Wu W, Yang F, Chan C-Y, Tan K-L (2008) FINCH: evaluating reverse k-nearest-neighbor queries on location data. Proceedings of the VLDB Endowment 1(1):1056\u20131067","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"8","key":"440_CR33","doi-asserted-by":"publisher","first-page":"2029","DOI":"10.1109\/TKDE.2013.77","volume":"26","author":"X Xie","year":"2014","unstructured":"Xie X, Yiu ML, Cheng R, Lu H (2014) Scalable evaluation of trajectory queries over imprecise location data. IEEE Trans Knowl Data Eng 26(8):2029\u20132044","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"440_CR34","doi-asserted-by":"crossref","unstructured":"Xie X, Lin X, Xu J, Jensen C S (2017) Reverse keyword-based location search. In: Proceeding of the 33rd IEEE international conference on data engineering, San Diego, CA, USA, pp 375\u2013386","DOI":"10.1109\/ICDE.2017.96"},{"key":"440_CR35","doi-asserted-by":"crossref","unstructured":"Yang C, Lin K-I (2001) An index structure for efficient reverse nearest neighbor queries. In: Proceedings of the 17th international conference on data engineering, Heidelberg, Germany, pp 485\u2013492","DOI":"10.1109\/ICDE.2001.914862"},{"issue":"2","key":"440_CR36","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/s00778-016-0445-2","volume":"26","author":"S Yang","year":"2017","unstructured":"Yang S, Cheema MA, Lin X, Zhang Y, Zhang W (2017) Reverse k nearest neighbors queries and spatial reverse top-k queries. VLDB J 26(2):151\u2013176","journal-title":"VLDB J"},{"issue":"4","key":"440_CR37","doi-asserted-by":"publisher","first-page":"540","DOI":"10.1109\/TKDE.2006.1599391","volume":"18","author":"ML Yiu","year":"2006","unstructured":"Yiu ML, Papadias D, Mamoulis N, Tao Y (2006) Reverse nearest neighbors in large graphs. IEEE Trans Knowl Data Eng 18(4):540\u2013553","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"440_CR38","doi-asserted-by":"crossref","unstructured":"Zhang J, Fang Z, Chen W, Tang J (2015) Diffusion of \u201cfollowing\u201d links in microblogging networks. IEEE Trans Knowl Data Eng 27(8):2093\u20132106","DOI":"10.1109\/TKDE.2015.2407351"},{"issue":"1","key":"440_CR39","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/s11280-016-0399-8","volume":"20","author":"P Zhao","year":"2017","unstructured":"Zhao P, Fang HS, Sheng VS, Li Z, Xu J, Wu J, Cui Z (2017) Monochromatic and bichromatic ranked reverse Boolean spatial keyword nearest neighbors search. World Wide Web 20(1):39\u201359","journal-title":"World Wide Web"},{"key":"440_CR40","doi-asserted-by":"crossref","unstructured":"Zhao J, Gao Y, Chen G, Jensen C S, Chen R, Cai D (2017) Reverse top-k geo-social keyword queries in road networks. In: Proceedings of the 33rd IEEE international conference on data engineering, San Diego, CA, USA, pp 387\u2013398","DOI":"10.1109\/ICDE.2017.97"},{"issue":"1","key":"440_CR41","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/s11704-019-8190-5","volume":"14","author":"Z Zhong","year":"2020","unstructured":"Zhong Z, Lin X, He L (2020) Answering range-based reverse kNN and why-not reverse kNN queries. Front Comput Sci 14(1):233\u2013235","journal-title":"Front Comput Sci"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-021-00440-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10707-021-00440-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-021-00440-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,24]],"date-time":"2022-01-24T07:19:49Z","timestamp":1643008789000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10707-021-00440-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,12]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,1]]}},"alternative-id":["440"],"URL":"https:\/\/doi.org\/10.1007\/s10707-021-00440-3","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,11,12]]},"assertion":[{"value":"7 August 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 April 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 June 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 November 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"None.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}