{"id":"https://openalex.org/W2394486943","doi":"https://doi.org/10.5626/jok.2015.42.4.504","title":"A MapReduce-based kNN Join Query Processing Algorithm for Analyzing Large-scale Data","display_name":"A MapReduce-based kNN Join Query Processing Algorithm for Analyzing Large-scale Data","alternate_titles":["\ub300\uc6a9\ub7c9 \ub370\uc774\ud130 \ubd84\uc11d\uc744 \uc704\ud55c \ub9f5\ub9ac\ub4c0\uc2a4 \uae30\ubc18 kNN join \uc9c8\uc758\ucc98\ub9ac \uc54c\uace0\ub9ac\uc998"],"publication_year":2015,"publication_date":"2015-04-15","ids":{"openalex":"https://openalex.org/W2394486943","doi":"https://doi.org/10.5626/jok.2015.42.4.504","mag":"2394486943"},"language":"en","primary_location":{"id":"doi:10.5626/jok.2015.42.4.504","doi":"https://doi.org/10.5626/jok.2015.42.4.504","is_oa":false,"landing_page_url":"https://doi.org/10.5626/jok.2015.42.4.504","pdf_url":null,"source":{"id":"https://openalex.org/S4210220148","display_name":"Journal of KIISE","issn_l":"2383-6296","issn":["2383-6296","2383-630X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["kci-excellent"],"host_organization":"https://openalex.org/P4383696037","host_organization_name":"Korea Information Science Society","host_organization_lineage":["https://openalex.org/P4383696037"],"host_organization_lineage_names":["Korea Information Science Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of KIISE","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2394486943"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052992006","display_name":"Hyunjo Lee","orcid":"https://orcid.org/0000-0002-1316-6822","observed_orcids":["https://orcid.org/0000-0002-1316-6822"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"HyunJo Lee","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100379046","display_name":"Taehoon Kim","orcid":"https://orcid.org/0009-0002-3197-1507","observed_orcids":["https://orcid.org/0009-0002-3197-1507","https://orcid.org/0009-0005-9277-4568"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"TaeHoon Kim","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5064252115","display_name":"Jae\u2010Woo Chang","orcid":"https://orcid.org/0000-0002-0037-6812","observed_orcids":["https://orcid.org/0000-0002-0037-6812"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"JaeWoo Chang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4024,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.68555041,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":93},"biblio":{"volume":"42","issue":"4","first_page":"504","last_page":"511"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9824000000953674,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9824000000953674,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.006599999964237213,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.00139999995008111,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/join-query-processing","display_name":"join query processing","score":0.8330000042915344},{"id":"https://openalex.org/keywords/mapreduce","display_name":"MapReduce","score":0.953000009059906},{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi tessellation","score":0.8939999938011169},{"id":"https://openalex.org/keywords/big-data-analytics","display_name":"big data analytics","score":0.7910000085830688},{"id":"https://openalex.org/keywords/social-network-data","display_name":"social network data","score":0.7369999885559082}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7768281698226929},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.7665512561798096},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5818015933036804},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4172726273536682},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37391936779022217},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08938384056091309},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.04467153549194336},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5626/jok.2015.42.4.504","doi":"https://doi.org/10.5626/jok.2015.42.4.504","is_oa":false,"landing_page_url":"https://doi.org/10.5626/jok.2015.42.4.504","pdf_url":null,"source":{"id":"https://openalex.org/S4210220148","display_name":"Journal of KIISE","issn_l":"2383-6296","issn":["2383-6296","2383-630X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["kci-excellent"],"host_organization":"https://openalex.org/P4383696037","host_organization_name":"Korea Information Science Society","host_organization_lineage":["https://openalex.org/P4383696037"],"host_organization_lineage_names":["Korea Information Science Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of KIISE","raw_type":"journal-article"},{"id":"mag:1525319740","doi":null,"is_oa":false,"landing_page_url":"https://www.dbpia.co.kr/Article/NODE06267594","pdf_url":null,"source":{"id":"https://openalex.org/S4210220148","display_name":"Journal of KIISE","issn_l":"2383-6296","issn":["2383-6296","2383-630X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["kci-excellent"],"host_organization":"https://openalex.org/P4383696037","host_organization_name":"Korea Information Science Society","host_organization_lineage":["https://openalex.org/P4383696037"],"host_organization_lineage_names":["Korea Information Science Society"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Journal of KIISE","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W2016854254","https://openalex.org/W2173213060","https://openalex.org/W2398493643","https://openalex.org/W2414725349"],"related_works":["https://openalex.org/W3186339494","https://openalex.org/W2180132193","https://openalex.org/W3083843070","https://openalex.org/W4251702553","https://openalex.org/W2980860584","https://openalex.org/W2154879298","https://openalex.org/W2358515758","https://openalex.org/W2584010011","https://openalex.org/W2938333471"],"abstract_inverted_index":{"Recently,":[0],"the":[1,9,12,15,27,33,40,64,67,77,86,99,103,107,112,115,120,123,142,148,156,160,167,172,180,195,201],"amount":[2],"of":[3,11,17,32,36,39,66,106,114,122,145,200],"data":[4,29,73],"is":[5,43,109],"rapidly":[6],"increasing":[7],"with":[8,88,179],"popularity":[10],"SNS":[13],"and":[14,59,84],"development":[16],"mobile":[18],"technology.":[19],"So,":[20],"it":[21,75,164],"has":[22,191],"been":[23],"actively":[24],"studied":[25],"for":[26,81,97,140,158],"effective":[28],"analysis":[30],"schemes":[31,42],"large":[34,143],"amounts":[35,144],"data.":[37,146],"One":[38],"typical":[41],"a":[44,93,134],"Voronoi":[45,100],"diagram":[46],"based":[47],"on":[48],"kNN":[49],"join":[50,68],"algorithm":[51,139,153,190],"(VkNN-join)":[52],"using":[53],"MapReduce.":[54],"For":[55],"two":[56,184],"datasets":[57],"R":[58],"S,":[60],"VkNN-join":[61,91,108],"can":[62,154,165],"reduce":[63,155,166],"time":[65],"query":[69,87,137,202],"processing":[70,138,203],"involving":[71],"big":[72],"because":[74,111],"selects":[76],"corresponding":[78,177],"subset":[79],"Sj":[80],"each":[82],"Ri":[83],"processes":[85],"them.":[89],"However,":[90],"requires":[92],"high":[94,110],"computational":[95,104,168],"cost":[96],"constructing":[98,159],"diagram.":[101],"Moreover,":[102],"overhead":[105,157,169],"number":[113],"candidate":[116,173],"cells":[117],"increases":[118],"as":[119],"value":[121],"k":[124],"increases.":[125],"In":[126],"order":[127],"to":[128,170],"solve":[129],"these":[130],"problems,":[131],"we":[132],"propose":[133],"MapReduce-based":[135],"kNN-join":[136],"analyzing":[141],"Using":[147],"seed-based":[149],"dynamic":[150],"partitioning,":[151],"our":[152,189],"index":[161],"structure.":[162],"Also,":[163],"find":[171],"partitions":[174,178],"by":[175],"selecting":[176],"average":[181],"distance":[182],"between":[183],"seeds.":[185],"We":[186],"show":[187],"that":[188],"better":[192],"performance":[193],"than":[194],"existing":[196],"scheme":[197],"in":[198],"terms":[199],"time.":[204]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2394486943","counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
