{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:27:43Z","timestamp":1740122863142,"version":"3.37.3"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2021,8,10]],"date-time":"2021-08-10T00:00:00Z","timestamp":1628553600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2021,8,10]],"date-time":"2021-08-10T00:00:00Z","timestamp":1628553600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Multimed Tools Appl"],"DOI":"10.1007\/s11042-021-11275-3","type":"journal-article","created":{"date-parts":[[2021,8,10]],"date-time":"2021-08-10T21:02:27Z","timestamp":1628629347000},"page":"15253-15266","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Influence zone expansion for reverse k nearest neighbours query"],"prefix":"10.1007","volume":"83","author":[{"given":"Matias","family":"Alvin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kiki Maulana","family":"Adhinugraha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8429-6598","authenticated-orcid":false,"given":"Sultan","family":"Alamri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Usama","family":"Mir","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,8,10]]},"reference":[{"key":"11275_CR1","doi-asserted-by":"crossref","unstructured":"Adhinugraha KM, Taniar D, Santiago MI, Latjuba DM (2014) Reverse nearest neighbour by region on mobile devices. In Advanced Information Networking and Applications (AINA), 2014 IEEE 28th International Conference on, pp. 457\u2013464","DOI":"10.1109\/AINA.2014.57"},{"issue":"5","key":"11275_CR2","doi-asserted-by":"publisher","first-page":"1142","DOI":"10.1002\/cpe.3056","volume":"26","author":"KM Adhinugraha","year":"2014","unstructured":"Adhinugraha KM, Taniar D, Indrawan M (2014) Finding reverse nearest neighbors by region. Concurr Comput: Pract Exp 26(5):1142\u20131156","journal-title":"Concurr Comput: Pract Exp"},{"key":"11275_CR3","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1016\/j.future.2014.02.007","volume":"37","author":"S Alamri","year":"2014","unstructured":"Alamri S, Taniar D, Safar M (2014) A taxonomy for moving object queries in spatial databases. Future Generation Comp Syst 37:232\u2013242","journal-title":"Future Generation Comp Syst"},{"issue":"4","key":"11275_CR4","doi-asserted-by":"publisher","first-page":"402","DOI":"10.1108\/IJWIS-05-2018-0039","volume":"14","author":"S Alamri","year":"2018","unstructured":"Alamri S (2018) Spatial data managements in indoor environments: Current trends, limitations and future challenges. Int J Web Inf Syst 14(4):402\u2013422","journal-title":"Int J Web Inf Syst"},{"issue":"1","key":"11275_CR5","doi-asserted-by":"publisher","first-page":"8","DOI":"10.3390\/ijgi10010008","volume":"10","author":"S Alamri","year":"2021","unstructured":"Alamri S (2021) Independent map enhancement for a spatial road network: Fundamental applications and opportunities. ISPRS Int J Geo Inf 10(1):8","journal-title":"ISPRS Int J Geo Inf"},{"issue":"3","key":"11275_CR6","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F Aurenhammer","year":"1991","unstructured":"Aurenhammer F (1991) Voronoi diagrams \u2013 a survey of a fundamental geometric data structure. ACM Computing Surveys (CSUR) 23(3):345\u2013405","journal-title":"ACM Computing Surveys (CSUR)"},{"key":"11275_CR7","doi-asserted-by":"crossref","unstructured":"Bryant AC, Cios KJ (2017) Rnn-dbscan: A density-based clustering algorithm using reverse nearest neighbor density estimates. IEEE Trans Knowl Data Eng","DOI":"10.1109\/TKDE.2017.2787640"},{"key":"11275_CR8","doi-asserted-by":"crossref","unstructured":"Cheema MA, Lin X, Zhang W, Zhang Y (2011) Influence zone: Efficiently processing reverse k nearest neighbors queries. In Data Engineering (ICDE), 2011 IEEE 27th International Conference on, pp. 577\u2013588","DOI":"10.1109\/ICDE.2011.5767904"},{"key":"11275_CR9","doi-asserted-by":"crossref","unstructured":"Feng LR, Liu CM, Lai CC (2018) Probabilistic reverse nearest neighbors on uncertain data streams. In 2018 7th International Symposium on Next Generation Electronics (ISNE). IEEE,\u00a0pp. 1\u20134","DOI":"10.1109\/ISNE.2018.8394733"},{"key":"11275_CR10","doi-asserted-by":"crossref","unstructured":"Gotoh Y (2014) A simple routing method for reverse k-nearest neighbor queries in spatial networks. In Network-Based Information Systems (NBiS), 2014 17th International Conference on. IEEE,\u00a0pp. 615\u2013620","DOI":"10.1109\/NBiS.2014.55"},{"key":"11275_CR11","first-page":"1569","volume":"30","author":"Y Gu","year":"2014","unstructured":"Gu Y, Yu G, Yu X (2014) An efficient method for k nearest neighbor searching in obstructed spatial databases. J Inf Sci Eng 30:1569\u20131583","journal-title":"J Inf Sci Eng"},{"key":"11275_CR12","doi-asserted-by":"crossref","unstructured":"Hu L, Liu H, Xu B (2015) A faster algorithm of higher order voronoi diagrams. In Measuring Technology and Mechatronics Automation (ICMTMA), 2015 Seventh International Conference on. IEEE,\u00a0pp. 6\u20139","DOI":"10.1109\/ICMTMA.2015.10"},{"key":"11275_CR13","doi-asserted-by":"crossref","unstructured":"Kang JM, Mokbel MF, Shekhar S, Xia T, Zhang D (2007) Continuous evaluation of monochromatic and bichromatic reverse nearest neighbors. In Data Engineering, 2007. ICDE 2007. IEEE 23rd International Conference on, pp. 806\u2013815","DOI":"10.1109\/ICDE.2007.367926"},{"key":"11275_CR14","doi-asserted-by":"crossref","unstructured":"Korn F, Muthukrishnan S (2000) Influence sets based on reverse nearest neighbor queries. In ACM Sigmod Record, vol. 29, pp. 201\u2013212","DOI":"10.1145\/335191.335415"},{"key":"11275_CR15","doi-asserted-by":"crossref","unstructured":"Li B, Pan M, Wu Z (2011) Effective reverse k-nearest neighbor query based on revised r*-tree in spatial databases. In Geoinformatics, 2011 19th International Conference on. IEEE,\u00a0pp. 1\u20135","DOI":"10.1109\/GeoInformatics.2011.5980933"},{"key":"11275_CR16","doi-asserted-by":"crossref","unstructured":"Lin W, Tan X, Yu Y, Mao D (2009) Reverse nn search based on mr-tree for polygon dataset. In Information Science and Engineering (ICISE), 2009 1st International Conference on. IEEE,\u00a0pp. 2168\u20132171","DOI":"10.1109\/ICISE.2009.1029"},{"key":"11275_CR17","unstructured":"Okabe A, Boots B, Sugihara K, Chiu SN (2009)\u00a0Spatial tessellations: concepts and applications of voronoi diagrams. Wiley Series in Probability and Statistics"},{"key":"11275_CR18","doi-asserted-by":"crossref","unstructured":"Rivi\u00e8re S, Schmitt D (2007) Two-dimensional line space voronoi diagram. In Voronoi Diagrams in Science and Engineering, 2007. ISVD\u201907. 4th International Symposium on. IEEE,\u00a0pp. 168\u2013175","DOI":"10.1109\/ISVD.2007.39"},{"issue":"5","key":"11275_CR19","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/s00530-009-0167-z","volume":"15","author":"M Safar","year":"2009","unstructured":"Safar M, Ibrahimi D, Taniar D (2009) Voronoi-based reverse nearest neighbor query processing on spatial networks. Multimed Syst 15(5):295\u2013308","journal-title":"Multimed Syst"},{"key":"11275_CR20","doi-asserted-by":"crossref","unstructured":"Shamos MI, Hoey D (1975) Closest-point problems. In Foundations of Computer Science, 1975., 16th Annual Symposium on. IEEE,\u00a0pp. 151\u2013162","DOI":"10.1109\/SFCS.1975.8"},{"key":"11275_CR21","first-page":"99","volume":"2001","author":"I Stanoi","year":"2001","unstructured":"Stanoi I, Riedewald M, Agrawal D, El Abbadi A (2001) Discovery of influence sets in frequently updated databases. VLDB 2001:99\u2013108","journal-title":"VLDB"},{"issue":"7","key":"11275_CR22","doi-asserted-by":"publisher","first-page":"1017","DOI":"10.1016\/j.jcss.2013.01.017","volume":"79","author":"D Taniar","year":"2013","unstructured":"Taniar D, Rahayu W (2013) A taxonomy for nearest neighbour queries in spatial databases. J Comput Syst Sci 79(7):1017\u20131039","journal-title":"J Comput Syst Sci"},{"key":"11275_CR23","doi-asserted-by":"crossref","unstructured":"Taniar D, Rahayu W (2015) A taxonomy for region queries in spatial databases in J Comput Syst Sci, vol. 81","DOI":"10.1016\/j.jcss.2014.12.025"},{"key":"11275_CR24","doi-asserted-by":"crossref","unstructured":"Tran QT, Taniar D, Safar M (2009) Reverse k nearest neighbor and reverse farthest neighbor search on spatial networks. In Transactions on large-scale data-and knowledge-centered systems I. Springer,\u00a0pp. 353\u2013372","DOI":"10.1007\/978-3-642-03722-1_14"},{"issue":"1","key":"11275_CR25","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1093\/comjnl\/bxt115","volume":"58","author":"S Wang","year":"2015","unstructured":"Wang S, Cheema MA, Lin X (2015) Efficiently monitoring reverse k-nearest neighbors in spatial networks. Comput J 58(1):40\u201356","journal-title":"Comput J"},{"issue":"4","key":"11275_CR26","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\u00a0nearest neighbor search over trajectories. IEEE Trans Knowl Data Eng 30(4):757\u2013771","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"2","key":"11275_CR27","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"},{"key":"11275_CR28","unstructured":"Yu H, Yang Y, Cao L, Pei C (2009) Research of reverse nearest neighbor query technology in spatial objects. In Test and Measurement, 2009. ICTM\u201909. International Conference on. IEEE,\u00a02, 217\u2013220"},{"key":"11275_CR29","doi-asserted-by":"crossref","unstructured":"Zhang J, Zhu M, Papadias D, Tao Y, Lee DL (2003) Location-based spatial queries. In Proceedings of the 2003 ACM SIGMOD international conference on Management of data. ACM,\u00a0pp. 443\u2013454","DOI":"10.1145\/872757.872812"}],"container-title":["Multimedia Tools and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-021-11275-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11042-021-11275-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-021-11275-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,26]],"date-time":"2024-01-26T10:11:15Z","timestamp":1706263875000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11042-021-11275-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,10]]},"references-count":29,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2024,2]]}},"alternative-id":["11275"],"URL":"https:\/\/doi.org\/10.1007\/s11042-021-11275-3","relation":{},"ISSN":["1573-7721"],"issn-type":[{"type":"electronic","value":"1573-7721"}],"subject":[],"published":{"date-parts":[[2021,8,10]]},"assertion":[{"value":"13 February 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 May 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 July 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 August 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}