{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,26]],"date-time":"2025-11-26T16:21:38Z","timestamp":1764174098134},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,8,23]],"date-time":"2014-08-23T00:00:00Z","timestamp":1408752000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2015,4]]},"DOI":"10.1007\/s10707-014-0215-5","type":"journal-article","created":{"date-parts":[[2014,8,22]],"date-time":"2014-08-22T06:10:28Z","timestamp":1408687828000},"page":"299-330","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["On reverse-k-nearest-neighbor joins"],"prefix":"10.1007","volume":"19","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","published-online":{"date-parts":[[2014,8,23]]},"reference":[{"key":"215_CR1","doi-asserted-by":"crossref","unstructured":"Bernecker T, Emrich T, Kriegel H-P, Mamoulis N, Renz M, Zhang S, Z\u00fcfle A (2011) Inverse queries for multidimensional spaces. In: Proc. SSTD, pp 330\u2013347","DOI":"10.1007\/978-3-642-22922-0_20"},{"issue":"11","key":"215_CR2","first-page":"1025","volume":"C-22","author":"RA Jarvis","year":"1973","unstructured":"Jarvis RA, Patrick EA (1973) Clustering using a similarity measure based on shared near neighbors. IEEETC C-22(11):1025\u20131034","journal-title":"IEEETC"},{"key":"215_CR3","doi-asserted-by":"crossref","unstructured":"Ankerst M, Breunig MM, Kriegel H-P, Sander J (1999) OPTICS: ordering points to identify the clustering structure. In: Proc. SIGMOD, pp 49\u201360","DOI":"10.1145\/304182.304187"},{"key":"215_CR4","doi-asserted-by":"crossref","unstructured":"Hautam\u00e4ki V, K\u00e4rkk\u00e4inen I, Fr\u00e4nti P (2004) Outlier detection using k-nearest neighbor graph. In: Proc. ICPR, pp 430\u2013433","DOI":"10.1109\/ICPR.2004.1334558"},{"key":"215_CR5","doi-asserted-by":"crossref","unstructured":"Jin W, Tung AKH, Han J, Wang W (2006) Ranking outliers using symmetric neighborhood relationship. In: Proc. PAKDD, pp 577\u2013593","DOI":"10.1007\/11731139_68"},{"key":"215_CR6","unstructured":"Ester M, Kriegel H-P, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proc. KDD"},{"key":"215_CR7","doi-asserted-by":"crossref","unstructured":"Korn F, Muthukrishnan S (2000) Influenced sets based on reverse nearest neighbor queries. In: Proc. SIGMOD, pp 201\u2013212","DOI":"10.1145\/342009.335415"},{"key":"215_CR8","unstructured":"Yang C, Lin K-I (2001) An index structure for efficient reverse nearest neighbor queries. In: Proc. ICDE, pp 485\u2013492"},{"key":"215_CR9","doi-asserted-by":"crossref","unstructured":"Achtert E, B\u00f6hm C, Kr\u00f6ger P, Kunath P, Pryakhin A, Renz M (2006) Efficient reverse k-nearest neighbor search in arbitrary metric spaces. In: Proc. SIGMOD, pp 515\u2013526","DOI":"10.1145\/1142473.1142531"},{"key":"215_CR10","unstructured":"Stanoi I, Agrawal D, Abbadi AE (2000) Reverse nearest neighbor queries for dynamic databases. In: Proc. DMKD, pp 44\u201353"},{"key":"215_CR11","doi-asserted-by":"crossref","unstructured":"Singh A, Ferhatosmanoglu H, Tosun AS (2003) High dimensional reverse nearest neighbor queries. In: Proc. CIKM, pp 91\u201398","DOI":"10.1145\/956880.956882"},{"key":"215_CR12","unstructured":"Tao Y, Papadias D, Lian X (2004) Reverse kNN search in arbitrary dimensionality. In: Proc. VLDB, pp 744\u2013755"},{"key":"215_CR13","unstructured":"Emrich T, Kriegel H-P, Kr\u00f6ger P, Niedermayer J, Renz M, Z\u00fcfle A (2013) A mutual-pruning approach for rknn join processing. In: Proc. BTW, pp 21\u201335"},{"key":"215_CR14","doi-asserted-by":"crossref","unstructured":"Emrich T, Kriegel H-P, Kr\u00f6ger P, Niedermayer J, Renz M, Z\u00fcfle A (2013) Reverse-k-nearest-neighbor join processing. In: Proc. SSTD, pp 277\u2013294","DOI":"10.1007\/978-3-642-40235-7_16"},{"key":"215_CR15","doi-asserted-by":"crossref","unstructured":"Wu W, Yang F, Chan C-Y, Tan K (2008) FINCH: evaluating reverse k-nearest-neighbor queries on location data. In: Proc. VLDB, pp 1056\u20131067","DOI":"10.14778\/1453856.1453970"},{"issue":"6","key":"215_CR16","first-page":"728","volume":"6","author":"C B\u00f6hm","year":"2004","unstructured":"B\u00f6hm C, Krebs F (2004) The k-nearest neighbor join: turbo charging the KDD process. KAIS 6(6):728\u2013749","journal-title":"KAIS"},{"key":"215_CR17","unstructured":"Zhang J, Mamoulis N, Papadias D, Tao Y (2004) All-nearest-neighbors queries in spatial databases. In: Proc. SSDBM, pp 297\u2013306"},{"issue":"1","key":"215_CR18","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/s10707-009-0076-5","volume":"14","author":"C Yu","year":"2010","unstructured":"Yu C, Zhang R, Huang Y, Xiong H (2010) High-dimensional knn joins with incremental updates. Geoinformatica 14(1):55\u201382","journal-title":"Geoinformatica"},{"key":"215_CR19","unstructured":"Venkateswaran JG (2007) Indexing techniques for metric databases with costly searches, Ph.D. dissertation, University of Florida, Gainesville, FL, USA, aAI3300799"},{"issue":"9","key":"215_CR20","first-page":"1239","volume":"18","author":"Y Tao","year":"2006","unstructured":"Tao Y, Yiu ML, Mamoulis N (2006) Reverse nearest neighbor search in metric spaces. IEEE TKDE 18(9):1239\u20131252","journal-title":"IEEE TKDE"},{"key":"215_CR21","doi-asserted-by":"crossref","unstructured":"Cheema MA, Lin X, Zhang W, Zhang Y (2011) Influence zone: efficiently processing reverse k nearest neighbors queries. In: ICDE, pp 577\u2013588","DOI":"10.1109\/ICDE.2011.5767904"},{"key":"215_CR22","doi-asserted-by":"crossref","unstructured":"Achtert E, Kriegel H-P, Kr\u00f6ger P, Renz M, Z\u00fcfle A (2009) Reverse k-nearest neighbor search in dynamic and general metric databases. In: Proc. EDBT, pp 886\u2013897","DOI":"10.1145\/1516360.1516462"},{"key":"215_CR23","doi-asserted-by":"crossref","unstructured":"Kriegel H-P, Kr\u00f6ger P, Renz M, Z\u00fcfle A, Katzdobler A (2009) Reverse k-nearest neighbor search based on aggregate point access methods. In: Proc. SSDBM, pp 444\u2013460","DOI":"10.1007\/978-3-642-02279-1_32"},{"key":"215_CR24","doi-asserted-by":"crossref","unstructured":"Xia C, Hsu W, Lee ML (2005) ERkNN: efficient reverse k-nearest neighbors retrieval with local kNN-distance estimation. In: Proc. CIKM, pp 533\u2013540","DOI":"10.1145\/1099554.1099697"},{"key":"215_CR25","doi-asserted-by":"crossref","unstructured":"Papadias D, Kalnis P, Zhang J, Tao Y (2001) Efficient olap operations in spatial data warehouses. In: Proc. SSTD, pp 443\u2013459","DOI":"10.1007\/3-540-47724-1_23"},{"key":"215_CR26","doi-asserted-by":"crossref","unstructured":"Kriegel H-P, Kr\u00f6ger P, Renz M, Z\u00fcfle A, Katzdobler A (2009) Incremental reverse nearest neighbor ranking. In: Proc. ICDE, pp 1560\u20131567","DOI":"10.1109\/ICDE.2009.144"},{"key":"215_CR27","doi-asserted-by":"crossref","unstructured":"Emrich T, Kriegel H-P, Kr\u00f6ger P, Renz M, Z\u00fcfle A (2010) Boosting spatial pruning: on optimal pruning of mbrs. In: Proc. SIGMOD, pp 39\u201350","DOI":"10.1145\/1807167.1807174"},{"key":"215_CR28","doi-asserted-by":"crossref","unstructured":"Achtert E, Hettab A, Kriegel H-P, Schubert E, Zimek A (2011) Spatial outlier detection: data, algorithms, visualizations. In: Proc. SSTD, pp 512\u2013516","DOI":"10.1007\/978-3-642-22922-0_41"},{"key":"215_CR29","unstructured":"Ciaccia P, Patella M, Zezula P (1997) M-Tree: an efficient access method for similarity search in metric spaces. In: Proc. VLDB, pp 426\u2013435"},{"key":"215_CR30","unstructured":"Emrich T (2013) Coping with distance and location dependencies in spatial, temporal and uncertain data, Ph.D. dissertation, Ludwig-Maximilians University Munich"},{"key":"215_CR31","doi-asserted-by":"crossref","unstructured":"Emrich T, Graf F, Kriegel H-P, Schubert M, Thoma M (2010) On the impact of flash ssds on spatial indexing. In: Proc. DaMoN, pp 3\u20138","DOI":"10.1145\/1869389.1869390"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-014-0215-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10707-014-0215-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-014-0215-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,14]],"date-time":"2019-08-14T05:45:02Z","timestamp":1565761502000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10707-014-0215-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,23]]},"references-count":31,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,4]]}},"alternative-id":["215"],"URL":"https:\/\/doi.org\/10.1007\/s10707-014-0215-5","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,8,23]]}}}