{"id":"https://openalex.org/W2312978508","doi":"https://doi.org/10.1587/transinf.2015dap0005","title":"The Efficient Algorithms for Constructing Enhanced Quadtrees Using MapReduce","display_name":"The Efficient Algorithms for Constructing Enhanced Quadtrees Using MapReduce","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2312978508","doi":"https://doi.org/10.1587/transinf.2015dap0005","mag":"2312978508"},"language":"en","primary_location":{"id":"doi:10.1587/transinf.2015dap0005","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2015dap0005","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E99.D/4/E99.D_2015DAP0005/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.jstage.jst.go.jp/article/transinf/E99.D/4/E99.D_2015DAP0005/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111301260","display_name":"Hong-Yeon Kim","orcid":"https://orcid.org/0000-0003-0452-6336"},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]},{"id":"https://openalex.org/I4210161052","display_name":"Korea University","ror":"https://ror.org/05m1gnk07","country_code":"JP","type":"education","lineage":["https://openalex.org/I4210161052"]}],"countries":["JP","KR"],"is_corresponding":false,"raw_author_name":"Hongyeon KIM","raw_affiliation_strings":["Korea Univ. of Tech. & Edu"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Korea Univ. of Tech. & Edu","institution_ids":["https://openalex.org/I197347611","https://openalex.org/I4210161052"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101607518","display_name":"Sungmin Kang","orcid":"https://orcid.org/0000-0002-0298-5320"},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]},{"id":"https://openalex.org/I4210161052","display_name":"Korea University","ror":"https://ror.org/05m1gnk07","country_code":"JP","type":"education","lineage":["https://openalex.org/I4210161052"]}],"countries":["JP","KR"],"is_corresponding":false,"raw_author_name":"Sungmin KANG","raw_affiliation_strings":["Korea Univ. of Tech. & Edu"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Korea Univ. of Tech. & Edu","institution_ids":["https://openalex.org/I197347611","https://openalex.org/I4210161052"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034017812","display_name":"Seokjoo Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]},{"id":"https://openalex.org/I4210161052","display_name":"Korea University","ror":"https://ror.org/05m1gnk07","country_code":"JP","type":"education","lineage":["https://openalex.org/I4210161052"]}],"countries":["JP","KR"],"is_corresponding":false,"raw_author_name":"Seokjoo LEE","raw_affiliation_strings":["Korea Univ. of Tech. & Edu"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Korea Univ. of Tech. & Edu","institution_ids":["https://openalex.org/I197347611","https://openalex.org/I4210161052"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042408197","display_name":"Jun\u2010Ki Min","orcid":"https://orcid.org/0000-0003-3987-201X"},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]},{"id":"https://openalex.org/I4210161052","display_name":"Korea University","ror":"https://ror.org/05m1gnk07","country_code":"JP","type":"education","lineage":["https://openalex.org/I4210161052"]}],"countries":["JP","KR"],"is_corresponding":false,"raw_author_name":"Jun-Ki MIN","raw_affiliation_strings":["Korea Univ. of Tech. & Edu"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Korea Univ. of Tech. & Edu","institution_ids":["https://openalex.org/I197347611","https://openalex.org/I4210161052"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.269,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.59220562,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"E99.D","issue":"4","first_page":"918","last_page":"926"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11719","display_name":"Data Quality and Management","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9976000189781189,"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/computer-science","display_name":"Computer science","score":0.91152024269104},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.780547022819519},{"id":"https://openalex.org/keywords/quadtree","display_name":"Quadtree","score":0.765743613243103},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5876884460449219},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4719744622707367},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.4650481939315796},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.45276984572410583},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.44600099325180054},{"id":"https://openalex.org/keywords/de-facto","display_name":"De facto","score":0.41937577724456787},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4188735783100128},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40643927454948425},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.29594916105270386}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.91152024269104},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.780547022819519},{"id":"https://openalex.org/C151416825","wikidata":"https://www.wikidata.org/wiki/Q934791","display_name":"Quadtree","level":2,"score":0.765743613243103},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5876884460449219},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4719744622707367},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.4650481939315796},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.45276984572410583},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.44600099325180054},{"id":"https://openalex.org/C2992317946","wikidata":"https://www.wikidata.org/wiki/Q712144","display_name":"De facto","level":2,"score":0.41937577724456787},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4188735783100128},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40643927454948425},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.29594916105270386},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1587/transinf.2015dap0005","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2015dap0005","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E99.D/4/E99.D_2015DAP0005/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1587/transinf.2015dap0005","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2015dap0005","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E99.D/4/E99.D_2015DAP0005/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2312978508.pdf","grobid_xml":"https://content.openalex.org/works/W2312978508.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W126394981","https://openalex.org/W1987842047","https://openalex.org/W2008196645","https://openalex.org/W2011078029","https://openalex.org/W2035543557","https://openalex.org/W2049003051","https://openalex.org/W2062163414","https://openalex.org/W2063431258","https://openalex.org/W2092850406","https://openalex.org/W2094644779","https://openalex.org/W2098935637","https://openalex.org/W2100325481","https://openalex.org/W2110086534","https://openalex.org/W2119885577","https://openalex.org/W2130350569","https://openalex.org/W2146498340","https://openalex.org/W2151135734","https://openalex.org/W2161694911","https://openalex.org/W2170655593","https://openalex.org/W2173213060","https://openalex.org/W2233982169","https://openalex.org/W2997027240","https://openalex.org/W3151424642"],"related_works":["https://openalex.org/W4253586140","https://openalex.org/W2372141727","https://openalex.org/W2388177796","https://openalex.org/W2286458017","https://openalex.org/W2368170224","https://openalex.org/W1973301025","https://openalex.org/W2207790469","https://openalex.org/W2091889591","https://openalex.org/W2064720525","https://openalex.org/W2111125783"],"abstract_inverted_index":{"MapReduce":[0,28],"is":[1,120],"considered":[2],"as":[3],"the":[4,27,76,92,97,103,112,118,123,139],"de":[5],"facto":[6],"framework":[7,29],"for":[8,132],"storing":[9],"and":[10,23],"processing":[11],"massive":[12],"data":[13,38,43,88],"due":[14],"to":[15,37,52,85],"its":[16],"fascinating":[17],"features:":[18],"simplicity,":[19],"flexibility,":[20],"fault":[21],"tolerance":[22],"scalability.":[24],"However,":[25],"since":[26],"does":[30],"not":[31],"provide":[32],"an":[33,40,65,129],"efficient":[34,66],"access":[35,53],"method":[36],"(i.e.,":[39],"index),":[41],"whole":[42],"should":[44],"be":[45],"retrieved":[46],"even":[47],"though":[48],"a":[49,54,82,87,107],"user":[50],"wants":[51],"small":[55],"portion":[56],"of":[57,106,114,141],"data.":[58],"Thus,":[59],"in":[60,101,117,145],"this":[61],"paper,":[62],"we":[63,95,127],"devise":[64],"algorithm":[67,100,131],"constructing":[68],"quadtrees":[69],"with":[70],"MapReduce.":[71],"Our":[72,135],"proposed":[73,143],"algorithms":[74,144],"reduce":[75],"index":[77],"construction":[78,99],"time":[79],"by":[80],"utilizing":[81],"sampling":[83],"technique":[84],"partition":[86],"set.":[89],"To":[90],"improve":[91],"query":[93],"performance,":[94],"extend":[96],"quadtree":[98,108],"which":[102],"adjacent":[104],"nodes":[105,119],"are":[109],"integrated":[110],"when":[111],"number":[113],"points":[115],"located":[116],"less":[121],"than":[122],"predefined":[124],"threshold.":[125],"Furthermore,":[126],"present":[128],"effective":[130],"incremental":[133],"update.":[134],"experimental":[136],"results":[137],"show":[138],"efficiency":[140],"our":[142],"diverse":[146],"environments.":[147]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-08-08T01:25:22.217667","created_date":"2025-10-10T00:00:00"}