{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:57:18Z","timestamp":1760709438379,"version":"3.37.3"},"reference-count":32,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[2018,3,1]],"date-time":"2018-03-01T00:00:00Z","timestamp":1519862400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2018,3,1]],"date-time":"2018-03-01T00:00:00Z","timestamp":1519862400000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2018,3,1]],"date-time":"2018-03-01T00:00:00Z","timestamp":1519862400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2018,3,1]],"date-time":"2018-03-01T00:00:00Z","timestamp":1519862400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61572343"],"award-info":[{"award-number":["61572343"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Shanxi \"1331 Project\" Key Innovative Research Team"},{"DOI":"10.13039\/100000001","name":"U.S. National Science Foundation","doi-asserted-by":"crossref","award":["CCF-0845257(CAREER)"],"award-info":[{"award-number":["CCF-0845257(CAREER)"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Parallel Distrib. Syst."],"published-print":{"date-parts":[[2018,3,1]]},"DOI":"10.1109\/tpds.2017.2767596","type":"journal-article","created":{"date-parts":[[2017,10,30]],"date-time":"2017-10-30T18:07:28Z","timestamp":1509386848000},"page":"600-613","source":"Crossref","is-referenced-by-count":25,"title":["$k$ NN-DP: Handling Data Skewness in $kNN$ Joins Using MapReduce"],"prefix":"10.1109","volume":"29","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4246-4383","authenticated-orcid":false,"given":"Xujun","family":"Zhao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0396-8901","authenticated-orcid":false,"given":"Jifu","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8345-3587","authenticated-orcid":false,"given":"Xiao","family":"Qin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2014.2350972"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.22"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213840"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.14778\/2336664.2336674"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/1629175.1629198"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.162"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1080\/00207721.2012.745029"},{"key":"ref14","first-page":"506","article-title":"What is the nearest neighbor in high dimensional spaces?","author":"hinneburg","year":"2000","journal-title":"Proc Intl Conf on Very Large Databases"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/320248.320255"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.66"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/2463664.2465219"},{"key":"ref18","first-page":"158","article-title":"Voronoi-based nearest neighbor search for\n multi-dimensional uncertain databases","author":"zhang","year":"2013","journal-title":"Proc IEEE 29th Int Conf Data Eng"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/2513591.2513652"},{"key":"ref28","first-page":"574","article-title":"Handling data skew in MapReduce","author":"benjamin","year":"2011","journal-title":"Proc Int Conf Cloud Comput Serv Sci"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2006.05.006"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2016.2560176"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-009-0076-5"},{"key":"ref6","first-page":"79","article-title":"A scalable\n nearest neighbor search in p2p systems","author":"batko","year":"2004","journal-title":"Proc Int Workshop Databases Inform Syst Peer-to-Peer Comput"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.58"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012088469-8.50067-X"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/HPCC-CSS-ICESS.2015.189"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.1996.492114"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/2247596.2247602"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/PDP.2015.79"},{"key":"ref1","first-page":"13","article-title":"Rankreduce-processing k-nearest neighbor queries on top of MapReduce","author":"stupar","year":"2010","journal-title":"Proc 7th Workshop Large-Scale Distrib Syst Inf Retrieval"},{"key":"ref20","first-page":"210","article-title":"Bucket spreading parallel hash: A new, robust, parallel hash join method for data skew in the\n super database computer (SDC)","author":"kitsuregawa","year":"1990","journal-title":"Proc Int Conf Very Large Data Bases"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/CloudCom.2010.92"},{"key":"ref24","first-page":"265","article-title":"Reining in the outliers in map-reduce\n clusters using mantri","author":"ananthanarayanan","year":"2010","journal-title":"Proc USENIX Symp on Operating System Design and Implementation"},{"key":"ref23","first-page":"29","article-title":"Improving mapReduce performance in heterogeneous environments","author":"zaharia","year":"2008","journal-title":"Proc USENIX Symp on Operating System Design and Implementation"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/CloudCom.2010.25"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807140"}],"container-title":["IEEE Transactions on Parallel and Distributed Systems"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielaam\/71\/8289387\/8089758-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/71\/8289387\/08089758.pdf?arnumber=8089758","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,8]],"date-time":"2022-04-08T18:48:43Z","timestamp":1649443723000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8089758\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,1]]},"references-count":32,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/tpds.2017.2767596","relation":{},"ISSN":["1045-9219","1558-2183","2161-9883"],"issn-type":[{"type":"print","value":"1045-9219"},{"type":"electronic","value":"1558-2183"},{"type":"electronic","value":"2161-9883"}],"subject":[],"published":{"date-parts":[[2018,3,1]]}}}