{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T12:21:55Z","timestamp":1761394915487,"version":"3.41.0"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2016,11,5]],"date-time":"2016-11-05T00:00:00Z","timestamp":1478304000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,11,5]],"date-time":"2016-11-05T00:00:00Z","timestamp":1478304000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2017,4]]},"DOI":"10.1007\/s00778-016-0445-2","type":"journal-article","created":{"date-parts":[[2016,11,5]],"date-time":"2016-11-05T05:24:00Z","timestamp":1478323440000},"page":"151-176","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":28,"title":["Reverse k nearest neighbors queries and spatial reverse top-k queries"],"prefix":"10.1007","volume":"26","author":[{"given":"Shiyu","family":"Yang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2139-9121","authenticated-orcid":false,"given":"Muhammad Aamir","family":"Cheema","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xuemin","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ying","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenjie","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,11,5]]},"reference":[{"key":"445_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: EDBT, pp. 886\u2013897 (2009)","DOI":"10.1145\/1516360.1516462"},{"key":"445_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: IDEAS, pp. 44\u201353 (2002)","DOI":"10.1109\/IDEAS.2002.1029655"},{"key":"445_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: ICDE, pp. 339\u2013350 (2011)","DOI":"10.1109\/ICDE.2011.5767908"},{"issue":"10","key":"445_CR4","doi-asserted-by":"publisher","first-page":"669","DOI":"10.14778\/2021017.2021024","volume":"4","author":"T Bernecker","year":"2011","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. Proc. VLDB Endow. 4(10), 669\u2013680 (2011)","journal-title":"Proc. VLDB Endow."},{"issue":"1","key":"445_CR5","doi-asserted-by":"publisher","first-page":"1138","DOI":"10.14778\/1687627.1687755","volume":"2","author":"MA 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. Proc. VLDB Endow. 2(1), 1138\u20131149 (2009)","journal-title":"Proc. VLDB Endow."},{"key":"445_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: ICDE, pp. 189\u2013200 (2010)","DOI":"10.1109\/ICDE.2010.5447864"},{"issue":"4","key":"445_CR7","doi-asserted-by":"publisher","first-page":"550","DOI":"10.1109\/TKDE.2009.108","volume":"22","author":"MA 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":"445_CR8","doi-asserted-by":"crossref","unstructured":"Cheema, M.A., Lin, X., Zhang, W., Zhang, Y.: Influence zone: efficiently processing reverse k nearest neighbors queries. In: ICDE, pp. 577\u2013588 (2011)","DOI":"10.1109\/ICDE.2011.5767904"},{"issue":"5","key":"445_CR9","doi-asserted-by":"publisher","first-page":"703","DOI":"10.1007\/s00778-012-0265-y","volume":"21","author":"MA Cheema","year":"2012","unstructured":"Cheema, M.A., Zhang, W., Lin, X., Zhang, Y.: Efficiently processing snapshot and continuous reverse k nearest neighbors queries. VLDB J. 21(5), 703\u2013728 (2012)","journal-title":"VLDB J."},{"key":"445_CR10","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/s00778-011-0235-9","volume":"21","author":"MA 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, 69\u201395 (2012)","journal-title":"VLDB J."},{"key":"445_CR11","unstructured":"Cheema, M.A., Shen, Z., Lin, X., Zhang, W.: A unified framework for efficiently processing ranking related queries. In: Proceeding of the 17th International Conference on Extending Database Technology (EDBT), pp. 427\u2013438, Athens, 24\u201328 Mar (2014)"},{"key":"445_CR12","doi-asserted-by":"crossref","unstructured":"Chester, S., Thomo, A., Venkatesh, S., Whitesides, S.: Indexing reverse top-k queries in two dimensions. In: Meng, W., Feng, L., Bressan, S., Winiwarter, W., Song, W. (eds.) Database Systems for Advanced Applications, pp. 201\u2013208. Springer, Berlin (2013)","DOI":"10.1007\/978-3-642-37487-6_17"},{"key":"445_CR13","doi-asserted-by":"crossref","unstructured":"Emrich, T., Kriegel, H.-P., Kr\u00f6ger, P., Renz, M., Z\u00fcfle, A.: Incremental reverse nearest neighbor ranking in vector spaces. In: SSTD (2009)","DOI":"10.1007\/978-3-642-02982-0_18"},{"key":"445_CR14","doi-asserted-by":"crossref","unstructured":"Gkorgkas, O., Vlachou, A., Doulkeridis, C., N\u00f8rv\u00e5g, K.: Discovering influential data objects over time. In: Nascimento, M.A., Sellis, T., Cheng, R., Sander, J., Zheng, Y., Kriegel, H.-P., Renz, M., Sengstock, C. (eds.) Advances in Spatial and Temporal Databases, pp. 110\u2013127. Springer, Berlin (2013)","DOI":"10.1007\/978-3-642-40235-7_7"},{"key":"445_CR15","unstructured":"https:\/\/international.ipums.org\/international\/"},{"key":"445_CR16","unstructured":"https:\/\/www.census.gov\/geo\/maps-data\/data\/tiger-line.html"},{"key":"445_CR17","doi-asserted-by":"crossref","unstructured":"Jin, C., Zhang, R., Kang, Q., Zhang, Z., Zhou, A.: Probabilistic reverse top-k queries. In: Bhowmick, S.S., Dyreson, C.E., Jensen, C.S., Lee, M.L., Muliantara, A., Thalheim, B. (eds.) Database Systems for Advanced Applications, pp. 406\u2013419. Springer, Switzerland (2014)","DOI":"10.1007\/978-3-319-05810-8_27"},{"key":"445_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, pp. 806\u2013815 (2007)","DOI":"10.1109\/ICDE.2007.367926"},{"key":"445_CR19","doi-asserted-by":"crossref","unstructured":"Korn, F., Muthukrishnan, S.: Influence sets based on reverse nearest neighbor queries. In: SIGMOD, pp. 201\u2013212 (2000)","DOI":"10.1145\/335191.335415"},{"key":"445_CR20","doi-asserted-by":"crossref","unstructured":"Kriegel, H.-P., Kr\u00f6ger, P., Renz, M., Z\u00fcfle, A., Katzdobler, A.: Incremental reverse nearest neighbor ranking. In: ICDE, pp. 1560\u20131567 (2009)","DOI":"10.1109\/ICDE.2009.144"},{"issue":"3","key":"445_CR21","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.: Efficient processing of probabilistic reverse nearest neighbor queries over uncertain data. VLDB J. 18(3), 787\u2013808 (2009)","journal-title":"VLDB J."},{"key":"445_CR22","unstructured":"Lin, K.-I., Nolen, M., Yang, C.: Applying bulk insertion techniques for dynamic reverse nearest neighbor problems. In IDEAS, pp. 290\u2013297 (2003)"},{"key":"445_CR23","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1016\/j.is.2015.06.010","volume":"54","author":"J-H Park","year":"2015","unstructured":"Park, J.-H., Chung, C.-W., Kang, U.: Reverse nearest neighbor search with a non-spatial aspect. Inf. Syst. 54, 92\u2013112 (2015)","journal-title":"Inf. Syst."},{"key":"445_CR24","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry an Introduction","author":"FP Preparata","year":"1985","unstructured":"Preparata, F.P., Shamos, M.I.: Computational Geometry an Introduction. Springer, Berlin (1985)"},{"key":"445_CR25","doi-asserted-by":"crossref","unstructured":"Roussopoulos, N., Kelley, S., Vincent, F.: Nearest neighbor queries. In: Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, pp. 71\u201379, San Jose, 22\u201325 May (1995)","DOI":"10.1145\/568271.223794"},{"issue":"5","key":"445_CR26","doi-asserted-by":"publisher","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. Multimed. Syst. 15(5), 295\u2013308 (2009)","journal-title":"Multimed. Syst."},{"issue":"1","key":"445_CR27","doi-asserted-by":"publisher","first-page":"1231","DOI":"10.14778\/1920841.1920994","volume":"3","author":"M Sharifzadeh","year":"2010","unstructured":"Sharifzadeh, M., Shahabi, C.: Vor-tree: R-trees with voronoi diagrams for efficient processing of spatial nearest neighbor queries. Proc. VLDB Endow. 3(1), 1231\u20131242 (2010)","journal-title":"Proc. VLDB Endow."},{"key":"445_CR28","unstructured":"Stanoi, I., Agrawal, D., Abbadi, A.E.: Reverse nearest neighbor queries for dynamic databases. In: ACM SIGMOD, Workshop, pp. 44\u201353 (2000)"},{"key":"445_CR29","unstructured":"Stanoi, I., Riedewald, M., Agrawal, D., Abbadi, A.E.: Discovery of influence sets in frequently updated databases. In: PVLDB, pp. 99\u2013108 (2001)"},{"key":"445_CR30","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D., Lian, X.: Reverse knn search in arbitrary dimensionality. In: VLDB, pp. 744\u2013755 (2004)","DOI":"10.1016\/B978-012088469-8.50066-8"},{"issue":"9","key":"445_CR31","doi-asserted-by":"publisher","first-page":"1239","DOI":"10.1109\/TKDE.2006.148","volume":"18","author":"Y Tao","year":"2006","unstructured":"Tao, Y., Yiu, M.L., Mamoulis, N.: Reverse nearest neighbor search in metric spaces. IEEE Trans. Knowl. Data Eng. 18(9), 1239\u20131252 (2006)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"445_CR32","doi-asserted-by":"crossref","unstructured":"Tsirogiannis, D., Harizopoulos, S., Shah, M.A., Wiener, J.L., Graefe, G.: Query processing techniques for solid state drives. In: SIGMOD, pp. 59\u201372 (2009)","DOI":"10.1145\/1559845.1559854"},{"key":"445_CR33","doi-asserted-by":"crossref","unstructured":"Vlachou, A., Doulkeridis, C., Kotidis, Y., N\u00f8rv\u00e5g, K.: Reverse top-k queries. In: ICDE, pp. 365\u2013376 (2010)","DOI":"10.1109\/ICDE.2010.5447890"},{"key":"445_CR34","doi-asserted-by":"crossref","unstructured":"Vlachou, A., Doulkeridis, C., Kotidis, Y., N\u00f8rv\u00e5g,K.: Reverse top-k queries. In: 2010 IEEE 26th International Conference on Data Engineering (ICDE), pp. 365\u2013376. IEEE (2010)","DOI":"10.1109\/ICDE.2010.5447890"},{"issue":"8","key":"445_CR35","doi-asserted-by":"publisher","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."},{"key":"445_CR36","doi-asserted-by":"crossref","unstructured":"Vlachou, A., Doulkeridis, C., N\u00f8rv\u00e5g, K.: Monitoring reverse top-k queries over mobile devices. In: Proceedings of the 10th ACM International Workshop on Data Engineering for Wireless and Mobile Access, pp. 17\u201324. ACM (2011)","DOI":"10.1145\/1999309.1999313"},{"key":"445_CR37","doi-asserted-by":"crossref","unstructured":"Vlachou, A., Doulkeridis, C., N\u00f8rv\u00e5g, K., Kotidis,Y.: Branch-and-bound algorithm for reverse top-k queries. In: Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data, pp. 481\u2013492. ACM (2013)","DOI":"10.1145\/2463676.2465278"},{"key":"445_CR38","doi-asserted-by":"crossref","unstructured":"Wu, W., Yang, F., Chan, C.Y., Tan, K.-L.: Continuous reverse k-nearest-neighbor monitoring. In: MDM, pp. 132\u2013139 (2008)","DOI":"10.1109\/MDM.2008.31"},{"issue":"1","key":"445_CR39","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.: Finch: evaluating reverse k-nearest-neighbor queries on location data. Proc. VLDB Endow. 1(1), 1056\u20131067 (2008)","journal-title":"Proc. VLDB Endow."},{"key":"445_CR40","doi-asserted-by":"crossref","unstructured":"Xia, T., Zhang, D.: Continuous reverse nearest neighbor monitoring. In: ICDE, pp. 77\u201386 (2006)","DOI":"10.1109\/ICDE.2006.43"},{"key":"445_CR41","unstructured":"www.cs.fsu.edu\/%7Elifeifei\/SpatialDataset.htm"},{"key":"445_CR42","unstructured":"Yang, C., Lin, K.-I.: An index structure for efficient reverse nearest neighbor queries. In: ICDE, pp. 485\u2013492 (2001)"},{"key":"445_CR43","doi-asserted-by":"crossref","unstructured":"Yang, S., Cheema, M.A., Lin, X., Zhang, Y.: SLICE: reviving regions-based pruning for reverse k nearest neighbors queries. In: ICDE, pp. 760\u2013771 (2014)","DOI":"10.1109\/ICDE.2014.6816698"},{"issue":"5","key":"445_CR44","doi-asserted-by":"publisher","first-page":"605","DOI":"10.14778\/2735479.2735492","volume":"8","author":"S Yang","year":"2015","unstructured":"Yang, S., Cheema, M.A., Lin, X., Wang, W.: Reverse k nearest neighbors query processing: experiments and analysis. Proc. VLDB Endow. 8(5), 605\u2013616 (2015)","journal-title":"Proc. VLDB Endow."},{"issue":"3","key":"445_CR45","doi-asserted-by":"publisher","first-page":"412","DOI":"10.1109\/TKDE.2007.47","volume":"19","author":"ML Yiu","year":"2007","unstructured":"Yiu, M.L., Mamoulis, N.: Reverse nearest neighbors search in ad hoc subspaces. IEEE Trans. Knowl. Data Eng. 19(3), 412\u2013426 (2007)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"445_CR46","doi-asserted-by":"crossref","unstructured":"Yiu, M.L., Papadias, D., Mamoulis, N., Tao, Y.: Reverse nearest neighbors in large graphs. IEEE Trans. Knowl. Data Eng. 18(4), 540\u2013553 (2006)","DOI":"10.1109\/TKDE.2006.1599391"},{"issue":"5","key":"445_CR47","doi-asserted-by":"publisher","first-page":"401","DOI":"10.14778\/2732269.2732276","volume":"7","author":"AW Yu","year":"2014","unstructured":"Yu, A.W., Mamoulis, N., Su, H.: Reverse top-k search using random walk with restart. Proc. VLDB Endow. 7(5), 401\u2013412 (2014)","journal-title":"Proc. VLDB Endow."}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-016-0445-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-016-0445-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-016-0445-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,12]],"date-time":"2025-06-12T00:48:06Z","timestamp":1749689286000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-016-0445-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11,5]]},"references-count":47,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,4]]}},"alternative-id":["445"],"URL":"https:\/\/doi.org\/10.1007\/s00778-016-0445-2","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"type":"print","value":"1066-8888"},{"type":"electronic","value":"0949-877X"}],"subject":[],"published":{"date-parts":[[2016,11,5]]},"assertion":[{"value":"6 May 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 September 2016","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 October 2016","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 November 2016","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}