{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T20:47:00Z","timestamp":1725742020998},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642402340"},{"type":"electronic","value":"9783642402357"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-40235-7_16","type":"book-chapter","created":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:47:24Z","timestamp":1374022044000},"page":"277-294","source":"Crossref","is-referenced-by-count":6,"title":["Reverse-k-Nearest-Neighbor Join Processing"],"prefix":"10.1007","author":[{"given":"Tobias","family":"Emrich","sequence":"first","affiliation":[]},{"given":"Hans-Peter","family":"Kriegel","sequence":"additional","affiliation":[]},{"given":"Peer","family":"Kr\u00f6ger","sequence":"additional","affiliation":[]},{"given":"Johannes","family":"Niedermayer","sequence":"additional","affiliation":[]},{"given":"Matthias","family":"Renz","sequence":"additional","affiliation":[]},{"given":"Andreas","family":"Z\u00fcfle","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"16_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1007\/978-3-642-22922-0_20","volume-title":"Advances in Spatial and Temporal Databases","author":"T. Bernecker","year":"2011","unstructured":"Bernecker, T., Emrich, T., Kriegel, H.-P., Mamoulis, N., Renz, M., Zhang, S., Z\u00fcfle, A.: Inverse queries for multidimensional spaces. In: Pfoser, D., Tao, Y., Mouratidis, K., Nascimento, M.A., Mokbel, M., Shekhar, S., Huang, Y. (eds.) SSTD 2011. LNCS, vol.\u00a06849, pp. 330\u2013347. Springer, Heidelberg (2011)"},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"Jarvis, R.A., Patrick, E.A.: Clustering using a similarity measure based on shared near neighbors, vol.\u00a0C-22(11) (1973)","DOI":"10.1109\/T-C.1973.223640"},{"key":"16_CR3","doi-asserted-by":"crossref","unstructured":"Ankerst, M., Breunig, M.M., Kriegel, H.-P., Sander, J.: OPTICS: Ordering points to identify the clustering structure. In: Proc. SIGMOD (1999)","DOI":"10.1145\/304182.304187"},{"key":"16_CR4","doi-asserted-by":"crossref","unstructured":"Hautam\u00e4ki, V., K\u00e4rkk\u00e4inen, I., Fr\u00e4nti, P.: Outlier detection using k-nearest neighbor graph. In: Proc. IPCR (2004)","DOI":"10.1109\/ICPR.2004.1334558"},{"key":"16_CR5","series-title":"LNAI","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1007\/11731139_68","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"W. Jin","year":"2006","unstructured":"Jin, W., Tung, A.K.H., Han, J., Wang, W.: Ranking outliers using symmetric neighborhood relationship. In: Ng, W.-K., Kitsuregawa, M., Li, J., Chang, K. (eds.) PAKDD 2006. LNCS (LNAI), vol.\u00a03918, pp. 577\u2013593. Springer, Heidelberg (2006)"},{"key":"16_CR6","doi-asserted-by":"crossref","unstructured":"Korn, F., Muthukrishnan, S.: Influenced sets based on reverse nearest neighbor queries. In: Proc. SIGMOD (2000)","DOI":"10.1145\/342009.335415"},{"key":"16_CR7","unstructured":"Yang, C., Lin, K.-I.: An index structure for efficient reverse nearest neighbor queries. In: Proc. ICDE (2001)"},{"key":"16_CR8","doi-asserted-by":"crossref","unstructured":"Achtert, E., B\u00f6hm, C., Kr\u00f6ger, P., Kunath, P., Pryakhin, A., Renz, M.: Efficient reverse k-nearest neighbor search in arbitrary metric spaces. In: Proc. SIGMOD (2006)","DOI":"10.1145\/1142473.1142531"},{"key":"16_CR9","unstructured":"Stanoi, I., Agrawal, D., Abbadi, A.E.: Reverse nearest neighbor queries for dynamic databases. In: Proc. DMKD (2000)"},{"key":"16_CR10","doi-asserted-by":"crossref","unstructured":"Singh, A., Ferhatosmanoglu, H., Tosun, A.S.: High dimensional reverse nearest neighbor queries. In: Proc. CIKM (2003)","DOI":"10.1145\/956863.956882"},{"key":"16_CR11","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D., Lian, X.: Reverse kNN search in arbitrary dimensionality. In: Proc. VLDB (2004)","DOI":"10.1016\/B978-012088469-8\/50066-8"},{"key":"16_CR12","unstructured":"Emrich, T., Kriegel, H.-P., Kr\u00f6ger, P., Niedermayer, J., Renz, M., Z\u00fcfle, A.: A mutual-pruning approach for RKNN join processing. Proc. BTW (2013)"},{"key":"16_CR13","doi-asserted-by":"crossref","unstructured":"Wu, W., Yang, F., Chan, C.-Y., Tan, K.: FINCH: Evaluating reverse k-nearest-neighbor queries on location data. In: Proc. VLDB (2008)","DOI":"10.1109\/MDM.2008.31"},{"key":"16_CR14","doi-asserted-by":"crossref","unstructured":"B\u00f6hm, C., Krebs, F.: The k-nearest neighbor join: Turbo charging the KDD process. In: KAIS, vol.\u00a06(6) (2004)","DOI":"10.1007\/s10115-003-0122-9"},{"key":"16_CR15","unstructured":"Zhang, J., Mamoulis, N., Papadias, D., Tao, Y.: All-nearest-neighbors queries in spatial databases. In: Proc. SSDBM (2004)"},{"key":"16_CR16","doi-asserted-by":"crossref","unstructured":"Yu, C., Zhang, R., Huang, Y., Xiong, H.: High-dimensional KNN joins with incremental updates. Geoinformatica\u00a014(1) (2010)","DOI":"10.1007\/s10707-009-0076-5"},{"key":"16_CR17","doi-asserted-by":"crossref","unstructured":"Tao, Y., Yiu, M.L., Mamoulis, N.: Reverse nearest neighbor search in metric spaces. IEEE TKDE\u00a018(9) (2006)","DOI":"10.1109\/TKDE.2006.148"},{"key":"16_CR18","doi-asserted-by":"crossref","unstructured":"Cheema, M.A., Lin, X., Zhang, W., Zhang, Y.: Influence zone: Efficiently processing reverse k nearest neighbors queries. In: Proc. ICDE (2011)","DOI":"10.1109\/ICDE.2011.5767904"},{"key":"16_CR19","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: Proc. EDBT (2009)","DOI":"10.1145\/1516360.1516462"},{"key":"16_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"444","DOI":"10.1007\/978-3-642-02279-1_32","volume-title":"Scientific and Statistical Database Management","author":"H.-P. Kriegel","year":"2009","unstructured":"Kriegel, H.-P., Kr\u00f6ger, P., Renz, M., Z\u00fcfle, A., Katzdobler, A.: Reverse k-nearest neighbor search based on aggregate point access methods. In: Winslett, M. (ed.) SSDBM 2009. LNCS, vol.\u00a05566, pp. 444\u2013460. Springer, Heidelberg (2009)"},{"key":"16_CR21","doi-asserted-by":"crossref","unstructured":"Xia, C., Hsu, W., Lee, M.L., Joxan, J., Xia, C., Hsu, W.: Erknn: efficient reverse k-nearest neighbors retrieval with local knn-distance estimation. In: Proc. CIKM (2005)","DOI":"10.1145\/1099554.1099697"},{"key":"16_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1007\/978-3-642-22922-0_41","volume-title":"Advances in Spatial and Temporal Databases","author":"E. Achtert","year":"2011","unstructured":"Achtert, E., Hettab, A., Kriegel, H.-P., Schubert, E., Zimek, A.: Spatial outlier detection: Data, algorithms, visualizations. In: Pfoser, D., Tao, Y., Mouratidis, K., Nascimento, M.A., Mokbel, M., Shekhar, S., Huang, Y. (eds.) SSTD 2011. LNCS, vol.\u00a06849, pp. 512\u2013516. Springer, Heidelberg (2011)"},{"key":"16_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1007\/3-540-47724-1_23","volume-title":"Advances in Spatial and Temporal Databases","author":"D. Papadias","year":"2001","unstructured":"Papadias, D., Kalnis, P., Zhang, J., Tao, Y.: Efficient OLAP operations in spatial data warehouses. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol.\u00a02121, p. 443. Springer, Heidelberg (2001)"},{"key":"16_CR24","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: Proc. SIGMOD (2010)","DOI":"10.1145\/1807167.1807174"},{"key":"16_CR25","doi-asserted-by":"crossref","unstructured":"Emrich, T., Graf, F., Kriegel, H.-P., Schubert, M., Thoma, M.: On the impact of flash SSDS on spatial indexing. In: Proc. DaMoN (2010)","DOI":"10.1145\/1869389.1869390"}],"container-title":["Lecture Notes in Computer Science","Advances in Spatial and Temporal Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-40235-7_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T18:53:01Z","timestamp":1557946381000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-40235-7_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642402340","9783642402357"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40235-7_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}