{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T07:02:10Z","timestamp":1761807730363,"version":"3.40.1"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2012,2,10]],"date-time":"2012-02-10T00:00:00Z","timestamp":1328832000000},"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,10]]},"DOI":"10.1007\/s00778-012-0265-y","type":"journal-article","created":{"date-parts":[[2012,2,9]],"date-time":"2012-02-09T13:08:57Z","timestamp":1328792937000},"page":"703-728","source":"Crossref","is-referenced-by-count":34,"title":["Efficiently processing snapshot and continuous reverse k nearest neighbors queries"],"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":[]}],"member":"297","published-online":{"date-parts":[[2012,2,10]]},"reference":[{"key":"265_CR1","doi-asserted-by":"crossref","unstructured":"Achtert, E., Kriegel, H.-P., Kr\u00f6ger, P., Renz, M., Z\u00fcfle, A.: Reverse k-nearest neighbor search in dynamic and general metric databases. In: Proceedings of EDBT, pp. 886\u2013897 (2009)","DOI":"10.1145\/1516360.1516462"},{"key":"265_CR2","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: Proceedings of IDEAS (2002)","DOI":"10.1109\/IDEAS.2002.1029655"},{"key":"265_CR3","doi-asserted-by":"crossref","unstructured":"Bernecker, T., Emrich, T., Kriegel, H.-P., Mamoulis, N., Renz, M., Z\u00fcfle, A.: A novel probabilistic pruning approach to speed up similarity queries in uncertain databases. In: Proceedings of ICDE, pp. 339\u2013350 (2011)","DOI":"10.1109\/ICDE.2011.5767908"},{"key":"265_CR4","doi-asserted-by":"crossref","unstructured":"Bernecker, T., Emrich, T., Kriegel, H.-P., Renz, M., Z\u00fcfle, S.Z.A.: Efficient probabilistic reverse nearest neighbor query processing on uncertain data. In: Proceedings of PVLDB (2011)","DOI":"10.14778\/2021017.2021024"},{"issue":"2","key":"265_CR5","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":"265_CR6","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: Proceedings of ICDE (2010)","DOI":"10.1109\/ICDE.2010.5447864"},{"issue":"8","key":"265_CR7","first-page":"1182","volume":"23","author":"M.A. Cheema","year":"2011","unstructured":"Cheema M.A., Brankovic L., Lin X., Zhang W., Wang W.: Continuous monitoring of distance-based range queries. IEEE TKDE 23(8), 1182\u20131199 (2011)","journal-title":"IEEE TKDE"},{"issue":"4","key":"265_CR8","doi-asserted-by":"crossref","first-page":"550","DOI":"10.1109\/TKDE.2009.108","volume":"22","author":"M.A. Cheema","year":"2010","unstructured":"Cheema M.A., Lin X., Wang W., Zhang W., Pei J.: Probabilistic reverse nearest neighbor queries on uncertain data. IEEE Trans. Knowl. Data Eng. 22(4), 550\u2013564 (2010)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"265_CR9","doi-asserted-by":"crossref","unstructured":"Cheema, M.A., Lin, X., Zhang, W., Zhang, Y.: Influence zone: efficiently processing reverse k nearest neighbors queries. In: Proceedings of ICDE, pp. 577\u2013588 (2011)","DOI":"10.1109\/ICDE.2011.5767904"},{"issue":"1","key":"265_CR10","first-page":"1138","volume":"2","author":"M.A. Cheema","year":"2009","unstructured":"Cheema M.A., Lin X., 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"},{"issue":"1","key":"265_CR11","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/s00778-011-0235-9","volume":"21","author":"M.A. Cheema","year":"2012","unstructured":"Cheema M.A., Zhang W., Lin X., Zhang Y., Li X.: Continuous reverse k nearest neighbors queries in euclidean space and in spatial networks. VLDB J. 21(1), 69\u201395 (2012)","journal-title":"VLDB J."},{"key":"265_CR12","doi-asserted-by":"crossref","unstructured":"Emrich, T., Kriegel, H.-P., Kr\u00f6ger, P., Renz, M., Xu, N., Z\u00fcfle, A.: Reverse k-nearest neighbor monitoring on mobile objects. In: Proceedings of GIS, pp. 494\u2013497 (2010)","DOI":"10.1145\/1869790.1869870"},{"key":"265_CR13","doi-asserted-by":"crossref","unstructured":"Emrich, T., Kriegel, H.-P., Kr\u00f6ger, P., Renz, M., Z\u00fcfle, A.: Boosting spatial pruning: on optimal pruning of mbrs. In: Proceedings of SIGMOD Conference, pp. 39\u201350 (2010)","DOI":"10.1145\/1807167.1807174"},{"key":"265_CR14","doi-asserted-by":"crossref","unstructured":"Gedik, B., Liu, L.: Mobieyes: Distributed processing of continuously moving queries on moving objects in a mobile system. In: Proceedings of EDBT, pp. 67\u201387 (2004)","DOI":"10.1007\/978-3-540-24741-8_6"},{"key":"265_CR15","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: A dynamic index structure for spatial searching. In: Proceedings of SIGMOD Conference (1984)","DOI":"10.1145\/602259.602266"},{"key":"265_CR16","volume-title":"Graphics Gems IV, Chapter Point in Polygon Strategies","author":"E. Haines","year":"1994","unstructured":"Haines E.: Graphics Gems IV, Chapter Point in Polygon Strategies. Academic Press Professional, Cambridge (1994)"},{"key":"265_CR17","doi-asserted-by":"crossref","unstructured":"Hasan, M., Cheema, M.A., Lin, X., Zhang, W.: A unified algorithm for continuous monitoring of spatial queries. In: Proceedings of DASFAA (2), pp. 104\u2013118 (2011)","DOI":"10.1007\/978-3-642-20152-3_9"},{"key":"265_CR18","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: Proceedings of SSTD (2009)","DOI":"10.1007\/978-3-642-02982-0_24"},{"key":"265_CR19","doi-asserted-by":"crossref","unstructured":"Hasan, M., Cheema, M.A., Qu, W., Lin, X.: Efficient algorithms to monitor continuous constrained nearest neighbor queries. In: Proceedings of DASFAA (1), pp. 233\u2013249 (2010)","DOI":"10.1007\/978-3-642-12026-8_19"},{"key":"265_CR20","doi-asserted-by":"crossref","unstructured":"Icking, C., Klein, R.: Searching for the kernel of a polygon\u2014a competitive strategy. In: Proceedings of SoCG, pp. 258\u2013266 (1995)","DOI":"10.1145\/220279.220307"},{"key":"265_CR21","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: Proceedings of VLDB, pp. 512\u2013523 (2003)","DOI":"10.1016\/B978-012722442-8\/50052-5"},{"key":"265_CR22","doi-asserted-by":"crossref","unstructured":"Kamel, I., Faloutsos, C.: On packing r-trees. In: Proceedings of CIKM (1993)","DOI":"10.1145\/170088.170403"},{"key":"265_CR23","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: Proceedings of ICDE (2007)","DOI":"10.1109\/ICDE.2007.367926"},{"key":"265_CR24","doi-asserted-by":"crossref","unstructured":"Korn, F., Muthukrishnan, S.: Influence sets based on reverse nearest neighbor queries. In: Proceedings of SIGMOD (2000)","DOI":"10.1145\/342009.335415"},{"key":"265_CR25","doi-asserted-by":"crossref","unstructured":"Lazaridis, I., Porkaew, K., Mehrotra, S.: Dynamic queries over mobile objects. In: Proceedings of EDBT, pp. 269\u2013286 (2002)","DOI":"10.1007\/3-540-45876-X_18"},{"key":"265_CR26","doi-asserted-by":"crossref","first-page":"860","DOI":"10.1016\/j.is.2010.05.002","volume":"35","author":"G. Li","year":"2010","unstructured":"Li G., Li Y., Li J., LihChyun S., Yang F.: Continuous reverse k nearest neighbor monitoring on moving objects in road networks. Inf. Syst. 35, 860\u2013883 (2010)","journal-title":"Inf. Syst."},{"issue":"3","key":"265_CR27","doi-asserted-by":"crossref","first-page":"787","DOI":"10.1007\/s00778-008-0123-0","volume":"18","author":"X. Lian","year":"2009","unstructured":"Lian X., Chen L.: Efficient processing of probabilistic reverse nearest neighbor queries over uncertain data. VLDB J. 18(3), 787\u2013808 (2009)","journal-title":"VLDB J."},{"key":"265_CR28","unstructured":"Lin, K.-I., Nolen, M., Yang, C.: Applying bulk insertion techniques for dynamic reverse nearest neighbor problems. In: Proceedings of IDEAS, pp. 290\u2013297 (2003)"},{"key":"265_CR29","doi-asserted-by":"crossref","unstructured":"Mouratidis, K., Hadjieleftheriou, M., Papadias, D.: Conceptual partitioning: an efficient method for continuous nearest neighbor monitoring. In: Proceedings of SIGMOD (2005)","DOI":"10.1145\/1066157.1066230"},{"key":"265_CR30","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, Chichester (1999)"},{"key":"265_CR31","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry An Introduction","author":"F.P. Preparata","year":"1985","unstructured":"Preparata F.P., Shamos M.I.: Computational Geometry An Introduction. Springer, Berlin (1985)"},{"issue":"5","key":"265_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":"265_CR33","unstructured":"Stanoi, I., Agrawal, D., Abbadi, A.E.: Reverse nearest neighbor queries for dynamic databases. In: Proceedings of ACM SIGMOD Workshop (2000)"},{"key":"265_CR34","unstructured":"Stanoi, I., Riedewald, M., Agrawal, D., Abbadi, A.E.: Discovery of influence sets in frequently updated databases. In: Proceedings of VLDB (2001)"},{"key":"265_CR35","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: Proceedings of WAIM, pp. 238\u2013245 (2008)","DOI":"10.1109\/WAIM.2008.64"},{"key":"265_CR36","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D., Lian, X.: Reverse knn search in arbitrary dimensionality. In: Proceedings of VLDB (2004)","DOI":"10.1016\/B978-012088469-8\/50066-8"},{"key":"265_CR37","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D., Shen, Q.: Continuous nearest neighbor search. In: Proceedings of VLDB, pp. 287\u2013298 (2002)","DOI":"10.1016\/B978-155860869-6\/50033-0"},{"issue":"1","key":"265_CR38","first-page":"19","volume":"12","author":"Y. Theodoridis","year":"2000","unstructured":"Theodoridis Y., Stefanakis E., Sellis T.K.: Efficient cost models for spatial queries using R-trees. IEEE TKDE 12(1), 19\u201332 (2000)","journal-title":"IEEE TKDE"},{"key":"265_CR39","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":"265_CR40","doi-asserted-by":"crossref","unstructured":"Wu, W., Yang, F., Chan, C.Y., Tan, K.-L.: Continuous reverse k-nearest-neighbor monitoring. In: Proceedings of MDM (2008)","DOI":"10.1109\/MDM.2008.31"},{"key":"265_CR41","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: Proceedings of VLDB (2008)","DOI":"10.14778\/1453856.1453970"},{"key":"265_CR42","doi-asserted-by":"crossref","unstructured":"Xia, T., Zhang, D.: Continuous reverse nearest neighbor monitoring. In: Proceedings of ICDE, p. 77 (2006)","DOI":"10.1109\/ICDE.2006.43"},{"key":"265_CR43","unstructured":"Xing, Z., Pei, J., Yu, P.S.: Early prediction on time series: a nearest neighbor approach. In: Proceedings of IJCAI (2009)"},{"key":"265_CR44","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: Proceedings of ICDE, pp. 643\u2013654 (2005)","DOI":"10.1145\/1007568.1007638"},{"key":"265_CR45","unstructured":"Yang, C., Lin, K.-I.: An index structure for efficient reverse nearest neighbor queries. In: Proceedings of ICDE (2001)"},{"key":"265_CR46","doi-asserted-by":"crossref","unstructured":"Yiu, M.L., Mamoulis, N., Karras, P.: Common influence join: a natural join operation for spatial pointsets. In: Proceedings of ICDE (2008)","DOI":"10.1109\/ICDE.2008.4497418"},{"key":"265_CR47","unstructured":"Yiu, M.L., Papadias, D., Mamoulis, N., Tao, Y.: Reverse nearest neighbors in large graphs. IEEE TKDE 18(4), 540\u2013553 (2006)"},{"key":"265_CR48","unstructured":"Yu, X., Pu, K.Q., Koudas, N.: Monitoring k-nearest neighbor queries over moving objects. In: Proceedings of ICDE (2005)"},{"key":"265_CR49","doi-asserted-by":"crossref","unstructured":"Zhang, J., Zhu, M., Papadias, D., Tao, Y., Lee, D.L.: Location-based spatial queries. In: Proceedings of SIGMOD (2003)","DOI":"10.1145\/872757.872812"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-012-0265-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-012-0265-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-012-0265-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,20]],"date-time":"2025-03-20T03:50:22Z","timestamp":1742442622000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-012-0265-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,2,10]]},"references-count":49,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2012,10]]}},"alternative-id":["265"],"URL":"https:\/\/doi.org\/10.1007\/s00778-012-0265-y","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"type":"print","value":"1066-8888"},{"type":"electronic","value":"0949-877X"}],"subject":[],"published":{"date-parts":[[2012,2,10]]}}}