{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:13:41Z","timestamp":1763468021905,"version":"3.38.0"},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,5,15]],"date-time":"2011-05-15T00:00:00Z","timestamp":1305417600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2012,2]]},"DOI":"10.1007\/s00778-011-0235-9","type":"journal-article","created":{"date-parts":[[2011,5,14]],"date-time":"2011-05-14T07:08:41Z","timestamp":1305356921000},"page":"69-95","source":"Crossref","is-referenced-by-count":80,"title":["Continuous reverse k nearest neighbors queries in Euclidean space and in spatial networks"],"prefix":"10.1007","volume":"21","author":[{"given":"Muhammad Aamir","family":"Cheema","sequence":"first","affiliation":[]},{"given":"Wenjie","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Xuemin","family":"Lin","sequence":"additional","affiliation":[]},{"given":"Ying","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Xuefei","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,5,15]]},"reference":[{"key":"235_CR1","doi-asserted-by":"crossref","unstructured":"Benetis, R., Jensen, C.S., Karciauskas, G., Saltenis, S.: Nearest neighbor and reverse nearest neighbor queries for moving objects. In: IDEAS, pp. 44\u201353 (2002)","DOI":"10.1109\/IDEAS.2002.1029655"},{"issue":"2","key":"235_CR2","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1023\/A:1015231126594","volume":"6","author":"T. Brinkhoff","year":"2002","unstructured":"Brinkhoff T.: A framework for generating network-based moving objects. GeoInformatica 6(2), 153\u2013180 (2002)","journal-title":"GeoInformatica"},{"key":"235_CR3","doi-asserted-by":"crossref","unstructured":"Cheema, M.A., Brankovic, L., Lin, X., Zhang, W., Wang, W.: Multi-guarded safe zone: an effective technique to monitor moving circular range queries. In: ICDE, pp. 189\u2013200 (2010)","DOI":"10.1109\/ICDE.2010.5447864"},{"key":"235_CR4","doi-asserted-by":"crossref","unstructured":"Cheema, M.A., Brankovic, L., Lin, X., Zhang, W., Wang, W.: Continuous monitoring of distance based range queries. TKDE (2011)","DOI":"10.1109\/TKDE.2010.246"},{"key":"235_CR5","doi-asserted-by":"crossref","unstructured":"Cheema, M.A., Lin, X., Zhang, W., Zhang, Y.: Influence zone: efficiently processing reverse k nearest neighbors queries. ICDE (2011)","DOI":"10.1109\/ICDE.2011.5767904"},{"key":"235_CR6","doi-asserted-by":"crossref","unstructured":"Cheema, M.A., Lin, X., Zhang, Y., Wang, W.: Lazy updates: an efficient technique to continuously monitoring reverse knn. In: UNSW technical report, 2009. Available at ftp:\/\/ftp.cse.unsw.edu.au\/pub\/doc\/papers\/UNSW\/0905.pdf","DOI":"10.14778\/1687627.1687755"},{"issue":"1","key":"235_CR7","first-page":"1138","volume":"2","author":"M.A. Cheema","year":"2009","unstructured":"Cheema M.A., LinX. Zhang Y., Wang W., Zhang W.: Lazy updates: an efficient technique to continuously monitoring reverse knn. PVLDB 2(1), 1138\u20131149 (2009)","journal-title":"PVLDB"},{"key":"235_CR8","doi-asserted-by":"crossref","unstructured":"Chen, Y., Patel, J.M.: Efficient evaluation of all-nearest-neighbor queries. In: ICDE (2007)","DOI":"10.1109\/ICDE.2007.368964"},{"key":"235_CR9","doi-asserted-by":"crossref","unstructured":"Chen, Z., Shen, H.T., Zhou, X., Yu, J.X.: Monitoring path nearest neighbor in road networks. In: SIGMOD Conference, pp. 591\u2013602 (2009)","DOI":"10.1145\/1559845.1559907"},{"key":"235_CR10","unstructured":"Cho, H.-J., Chung, C.-W.: An efficient and scalable approach to cnn queries in a road network. In: VLDB, pp. 865\u2013876 (2005)"},{"key":"235_CR11","doi-asserted-by":"crossref","unstructured":"Gedik, B., Liu, L.: Mobieyes: distributed processing of continuously moving queries on moving objects in a mobile system. In: EDBT, pp. 67\u201387 (2004)","DOI":"10.1007\/978-3-540-24741-8_6"},{"key":"235_CR12","doi-asserted-by":"crossref","unstructured":"Goldstein, J., Ramakrishnan, R., Shaft, U., Yu, J.-B.: Processing queries by linear constraints. In: PODS (1997)","DOI":"10.1145\/263661.263689"},{"key":"235_CR13","doi-asserted-by":"crossref","unstructured":"Hasan, M., Cheema, M.A., Lin, X., Zhang, Y.: Efficient construction of safe regions for moving knn queries over dynamic datasets. In: SSTD, pp. 373\u2013379 (2009)","DOI":"10.1007\/978-3-642-02982-0_24"},{"key":"235_CR14","doi-asserted-by":"crossref","unstructured":"Hasan, M., Cheema, M.A., Qu, W., Lin, X.: Efficient algorithms to monitor continuous constrained nearest neighbor queries. In: DASFAA (1), pp. 233\u2013249 (2010)","DOI":"10.1007\/978-3-642-12026-8_19"},{"key":"235_CR15","doi-asserted-by":"crossref","unstructured":"Hu, H., Xu, J., Lee, D.L.: A generic framework for monitoring continuous spatial queries over moving objects. In: SIGMOD conference, pp. 479\u2013490 (2005)","DOI":"10.1145\/1066157.1066212"},{"key":"235_CR16","doi-asserted-by":"crossref","unstructured":"Iwerks, G.S., Samet, H., Smith, K.P.: Continuous k-nearest neighbor queries for continuously moving points with updates. In: VLDB, pp. 512\u2013523 (2003)","DOI":"10.1016\/B978-012722442-8\/50052-5"},{"key":"235_CR17","doi-asserted-by":"crossref","unstructured":"Jensen, C.S., Kol\u00e1rvr, J., Pedersen, T.B., Timko, I.: Nearest neighbor queries in road networks. In: GIS, pp. 1\u20138 (2003)","DOI":"10.1145\/956676.956677"},{"key":"235_CR18","doi-asserted-by":"crossref","unstructured":"Kang, J.M., Mokbel, M.F., Shekhar, S., Xia, T., Zhang, D.: Continuous evaluation of monochromatic and bichromatic reverse nearest neighbors. In: ICDE (2007)","DOI":"10.1109\/ICDE.2007.367926"},{"key":"235_CR19","doi-asserted-by":"crossref","unstructured":"Kolahdouzan, M., Shahabi, C.: Voronoi-based k nearest neighbor search for spatial network databases. In: VLDB, pp. 840\u2013851 (2004)","DOI":"10.1016\/B978-012088469-8.50074-7"},{"key":"235_CR20","doi-asserted-by":"crossref","unstructured":"Kolahdouzan, M.R., Shahabi, C.: Continuous k-nearest neighbor queries in spatial network databases. In: STDBM, pp. 33\u201340 (2004)","DOI":"10.1016\/B978-012088469-8.50074-7"},{"key":"235_CR21","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":"235_CR22","doi-asserted-by":"crossref","unstructured":"Lazaridis, I., Porkaew, K., Mehrotra, S.: Dynamic queries over mobile objects. In: EDBT, pp. 269\u2013286 (2002)","DOI":"10.1007\/3-540-45876-X_18"},{"key":"235_CR23","first-page":"290","volume":"00","author":"K.-I. Lin","year":"2003","unstructured":"Lin K.-I., Nolen M., Yang C.: Applying bulk insertion techniques for dynamic reverse nearest neighbor problems.. ideas. 00, 290 (2003)","journal-title":"ideas."},{"key":"235_CR24","doi-asserted-by":"crossref","unstructured":"Liu, F., Do, T.T., Hua, K.A.: Dynamic range query in spatial network environments. In: DEXA, pp. 254\u2013265 (2006)","DOI":"10.1007\/11827405_25"},{"key":"235_CR25","doi-asserted-by":"crossref","unstructured":"Mouratidis, K., Hadjieleftheriou, M., Papadias, D.: Conceptual partitioning: an efficient method for continuous nearest neighbor monitoring. In: SIGMOD (2005)","DOI":"10.1145\/1066157.1066230"},{"key":"235_CR26","doi-asserted-by":"crossref","unstructured":"Mouratidis, K., Papadias, D., Bakiras, S., Tao, Y.: A threshold-based algorithm for continuous monitoring of k nearest neighbors. TKDE, 1451\u20131464 (2005)","DOI":"10.1109\/TKDE.2005.172"},{"key":"235_CR27","unstructured":"Mouratidis, K., Yiu, M.L., Papadias, D., Mamoulis, N.: Continuous nearest neighbor monitoring in road networks. In: VLDB, pp. 43\u201354 (2006)"},{"issue":"1","key":"235_CR28","first-page":"1095","volume":"1","author":"S. Nutanong","year":"2008","unstructured":"Nutanong S., Zhang R., Tanin E., Kulik L.: The v*-diagram: a query-dependent approach to moving knn queries. PVLDB 1(1), 1095\u20131106 (2008)","journal-title":"PVLDB"},{"key":"235_CR29","volume-title":"Spatial Tessellations: Concepts and Applications of Voronoi Diagrams","author":"A. Okabe","year":"1999","unstructured":"Okabe A., Boots B., Sugihara K., Chiu S.N.: Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. Wiley, London (1999)"},{"key":"235_CR30","doi-asserted-by":"crossref","unstructured":"Papadias, D., Zhang, J., Mamoulis, N., Tao, Y.: Query processing in spatial network databases. In: VLDB, pp. 802\u2013813 (2003)","DOI":"10.1016\/B978-012722442-8\/50076-8"},{"issue":"10","key":"235_CR31","doi-asserted-by":"crossref","first-page":"1124","DOI":"10.1109\/TC.2002.1039840","volume":"51","author":"S. Prabhakar","year":"2002","unstructured":"Prabhakar S., Xia Y., Kalashnikov D.V., Aref W.G., Hambrusch S.E.: Query indexing and velocity constrained indexing: Scalable techniques for continuous queries on moving objects. IEEE Trans. Comput. 51(10), 1124\u20131140 (2002)","journal-title":"IEEE Trans. Comput."},{"issue":"5","key":"235_CR32","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/s00530-009-0167-z","volume":"15","author":"M. Safar","year":"2009","unstructured":"Safar M., Ebrahimi D., Taniar D.: Voronoi-based reverse nearest neighbor query processing on spatial networks. Multimedia Syst. 15(5), 295\u2013308 (2009)","journal-title":"Multimedia Syst."},{"key":"235_CR33","doi-asserted-by":"crossref","unstructured":"Samet, H., Sankaranarayanan, J., Alborzi, H.: Scalable network distance browsing in spatial databases. In: SIGMOD conference, pp. 43\u201354 (2008)","DOI":"10.1145\/1376616.1376623"},{"issue":"1","key":"235_CR34","first-page":"1210","volume":"2","author":"J. Sankaranarayanan","year":"2009","unstructured":"Sankaranarayanan J., Samet H., Alborzi H.: Path oracles for spatial networks. PVLDB 2(1), 1210\u20131221 (2009)","journal-title":"PVLDB"},{"key":"235_CR35","doi-asserted-by":"crossref","unstructured":"Shahabi, C., Kolahdouzan, M.R., Sharifzadeh, M.: A road network embedding technique for k-nearest neighbor search in moving object databases. In: ACM-GIS, pp. 94\u201310 (2002)","DOI":"10.1145\/585163.585167"},{"key":"235_CR36","doi-asserted-by":"crossref","unstructured":"Shekhar, S., Yoo, J.S.: Processing in-route nearest neighbor queries: a comparison of alternative approaches. In: GIS, pp. 9\u201316 (2003)","DOI":"10.1145\/956676.956678"},{"key":"235_CR37","doi-asserted-by":"crossref","unstructured":"Singh, A., Ferhatosmanoglu, H., Tosun, A.S.: High dimensional reverse nearest neighbor queries. In: CIKM (2003)","DOI":"10.1145\/956880.956882"},{"key":"235_CR38","doi-asserted-by":"crossref","unstructured":"Song, Z., Roussopoulos, N.: K-nearest neighbor search for moving query point. In: SSTD, pp. 79\u201396 (2001)","DOI":"10.1007\/3-540-47724-1_5"},{"key":"235_CR39","unstructured":"Stanoi, I., Agrawal, D., Abbadi, A.E.: Reverse nearest neighbor queries for dynamic databases. In: ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, pp. 44\u201353 (2000)"},{"issue":"1","key":"235_CR40","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/j.datak.2007.06.021","volume":"64","author":"D. Stojanovic","year":"2008","unstructured":"Stojanovic D., Papadopoulos A.N., Predic B., Djordjevic-Kajan S., Nanopoulos A.: Continuous range monitoring of mobile objects in road networks. Data Knowl. Eng. 64(1), 77\u2013100 (2008)","journal-title":"Data Knowl. Eng."},{"key":"235_CR41","doi-asserted-by":"crossref","unstructured":"Sun, H.-L., Jiang, C., Liu, J.-L., Sun, L.: Continuous reverse nearest neighbor queries on moving objects in road networks. In: WAIM, pp. 238\u2013245 (2008)","DOI":"10.1109\/WAIM.2008.64"},{"key":"235_CR42","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D., Lian, X.: Reverse knn search in arbitrary dimensionality. In: VLDB (2004)","DOI":"10.1016\/B978-012088469-8.50066-8"},{"key":"235_CR43","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D., Shen, Q.: Continuous nearest neighbor search. In: VLDB, pp. 287\u2013298 (2002)","DOI":"10.1016\/B978-155860869-6\/50033-0"},{"key":"235_CR44","doi-asserted-by":"crossref","unstructured":"Tao, Y., Yiu, M.L., Mamoulis, N.: Reverse nearest neighbor search in metric spaces. TKDE 18(9) (2006)","DOI":"10.1109\/TKDE.2006.148"},{"key":"235_CR45","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/978-3-642-03722-1_14","volume":"1","author":"Q.T. Tran","year":"2009","unstructured":"Tran Q.T., Taniar D., Safar M.: Reverse k nearest neighbor and reverse farthest neighbor search on spatial networks. Trans Large Scale Data Knowl. Cent. Syst. 1, 353\u2013372 (2009)","journal-title":"Trans Large Scale Data Knowl. Cent. Syst."},{"key":"235_CR46","doi-asserted-by":"crossref","unstructured":"Wang, H., Zimmermann, R.: Snapshot location-based query processing on moving objects in road networks. In: GIS, p. 50 (2008)","DOI":"10.1145\/1463434.1463495"},{"key":"235_CR47","doi-asserted-by":"crossref","unstructured":"Wu, W., Yang, F., Chan, C.Y., Tan, K.-L.: Continuous reverse k-nearest-neighbor monitoring. In: MDM (2008)","DOI":"10.1109\/MDM.2008.31"},{"key":"235_CR48","doi-asserted-by":"crossref","unstructured":"Wu, W., Yang, F., Chan, C.Y., Tan, K.-L.: Finch: Evaluating reverse k-nearest-neighbor queries on location data. In: VLDB (2008)","DOI":"10.1109\/MDM.2008.31"},{"key":"235_CR49","doi-asserted-by":"crossref","unstructured":"Xia, T., Zhang, D.: Continuous reverse nearest neighbor monitoring. In: ICDE, p. 77 (2006)","DOI":"10.1109\/ICDE.2006.43"},{"key":"235_CR50","doi-asserted-by":"crossref","unstructured":"Xiong, X., Mokbel, M.F., Aref, W.G.: Sea-cnn: Scalable processing of continuous k-nearest neighbor queries in spatio-temporal databases. In: ICDE, pp. 643\u2013654 (2005)","DOI":"10.1145\/1007568.1007638"},{"key":"235_CR51","unstructured":"Yang, C., Lin, K.-I.: An index structure for efficient reverse nearest neighbor queries. In: ICDE (2001)"},{"issue":"3","key":"235_CR52","first-page":"412","volume":"19","author":"M.L. Yiu","year":"2007","unstructured":"Yiu M.L., Mamoulis N.: Reverse nearest neighbors search in ad hoc subspaces. TKDE 19(3), 412\u2013426 (2007)","journal-title":"TKDE"},{"key":"235_CR53","unstructured":"Yiu, M.L., Papadias, D., Mamoulis, N., Tao, Y.: Reverse nearest neighbors in large graphs. In: ICDE (2005)"},{"key":"235_CR54","unstructured":"Yu, X., Pu, K.Q., Koudas, N.: Monitoring k-nearest neighbor queries over moving objects. In: ICDE (2005)"},{"key":"235_CR55","doi-asserted-by":"crossref","unstructured":"Zhang, J., Zhu, M., Papadias, D., Tao, Y., Lee, D.L.: Location-based spatial queries. In: SIGMOD Conference, pp. 443\u2013454 (2003)","DOI":"10.1145\/872811.872812"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-011-0235-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-011-0235-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-011-0235-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,5]],"date-time":"2025-03-05T14:54:36Z","timestamp":1741186476000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-011-0235-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,5,15]]},"references-count":55,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,2]]}},"alternative-id":["235"],"URL":"https:\/\/doi.org\/10.1007\/s00778-011-0235-9","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"type":"print","value":"1066-8888"},{"type":"electronic","value":"0949-877X"}],"subject":[],"published":{"date-parts":[[2011,5,15]]}}}