{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T09:36:32Z","timestamp":1768037792630,"version":"3.49.0"},"reference-count":38,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"9","license":[{"start":{"date-parts":[[2016,9,1]],"date-time":"2016-09-01T00:00:00Z","timestamp":1472688000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/100012950","name":"INRIA","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100012950","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004794","name":"CNRS","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004794","id-type":"DOI","asserted-by":"publisher"}]},{"name":"RENATER"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2016,9,1]]},"DOI":"10.1109\/tkde.2016.2562627","type":"journal-article","created":{"date-parts":[[2016,5,4]],"date-time":"2016-05-04T18:32:22Z","timestamp":1462386742000},"page":"2376-2392","source":"Crossref","is-referenced-by-count":40,"title":["K Nearest Neighbour Joins for Big Data on MapReduce: A Theoretical and Experimental Analysis"],"prefix":"10.1109","volume":"28","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2468-7439","authenticated-orcid":false,"given":"Ge","family":"Song","sequence":"first","affiliation":[]},{"given":"Justine","family":"Rochas","sequence":"additional","affiliation":[]},{"given":"Lea El","family":"Beze","sequence":"additional","affiliation":[]},{"given":"Fabrice","family":"Huet","sequence":"additional","affiliation":[]},{"given":"Frederic","family":"Magoules","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/1458082.1458172"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/ICCSNT.2013.6967143"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009755931056"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/HPCC.and.EUC.2013.118"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997857"},{"key":"ref37","first-page":"404","article-title":"Surf: Speeded up robust features","author":"bay","year":"0","journal-title":"Proc 9th Eur Conf Comput Vision"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920903"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2007.914237"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2010.5447837"},{"key":"ref10","first-page":"426","article-title":"M-tree: An efficient access method for similarity search in metric spaces","author":"ciaccia","year":"0","journal-title":"Proc 23rd Int Conf Very Large Data Bases"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-009-0076-5"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/PDP.2015.79"},{"key":"ref15","first-page":"302","article-title":"Survey of nearest neighbor techniques","volume":"8","author":"bhatia","year":"2010","journal-title":"Int J Comput Sci Inform Security"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/FSKD.2007.552"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/1071610.1071612"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-003-0122-9"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-009-0076-5"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.14778\/2336664.2336674"},{"key":"ref4","first-page":"13","article-title":"Similarity-based queries for time series data","author":"rafiei","year":"0","journal-title":"Proc ACM SIGMOD Int Conf Manag Data"},{"key":"ref27","first-page":"13","article-title":"Rankreduce—Processing k-nearest neighbor queries on top of mapreduce","author":"stupar","year":"0","journal-title":"Proc 7th Workshop Large-Scale Distrib Syst Inf Retrieval"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/2043652.2043659"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/JCSSE.2011.5930107"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/2247596.2247602"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-57301-1_5"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/1071610.1071612"},{"key":"ref7","first-page":"215","article-title":"Fast nearest neighbor search in medical image databases","author":"korn","year":"0","journal-title":"Proc 22th Int Conf Very Large Data Bases"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009760031965"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-003-0122-9"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2013.447"},{"key":"ref20","article-title":"Sequential and mapreduce-based algorithms for constructing an in-place multidimensional quad-tree index for answering fixed-radius nearest neighbor queries","author":"andreica","year":"2013"},{"key":"ref22","first-page":"518","article-title":"Similarity search in high dimensions via hashing","author":"gionis","year":"0","journal-title":"Proc 5th Int Conf Very Large Data Bases"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/ChinaGrid.2012.19"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0044000"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2010.5447837"},{"key":"ref26","article-title":"LSH at large distributed KNN search in high dimensions","author":"haghani","year":"0","journal-title":"Proceedings of the 11th International Workshop on Web and Databases"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/1146847.1146866"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/69\/7533522\/07464884.pdf?arnumber=7464884","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T16:02:50Z","timestamp":1642003370000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7464884\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9,1]]},"references-count":38,"journal-issue":{"issue":"9"},"URL":"https:\/\/doi.org\/10.1109\/tkde.2016.2562627","relation":{},"ISSN":["1041-4347"],"issn-type":[{"value":"1041-4347","type":"print"}],"subject":[],"published":{"date-parts":[[2016,9,1]]}}}