{"id":"https://openalex.org/W2502819157","doi":"https://doi.org/10.3390/ijgi5080141","title":"Hypergraph+: An Improved Hypergraph-Based Task-Scheduling Algorithm for Massive Spatial Data Processing on Master-Slave Platforms","display_name":"Hypergraph+: An Improved Hypergraph-Based Task-Scheduling Algorithm for Massive Spatial Data Processing on Master-Slave Platforms","publication_year":2016,"publication_date":"2016-08-10","ids":{"openalex":"https://openalex.org/W2502819157","doi":"https://doi.org/10.3390/ijgi5080141","mag":"2502819157"},"language":"en","primary_location":{"id":"doi:10.3390/ijgi5080141","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi5080141","pdf_url":"https://www.mdpi.com/2220-9964/5/8/141/pdf?version=1470812719","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2220-9964/5/8/141/pdf?version=1470812719","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100640942","display_name":"Bo Cheng","orcid":"https://orcid.org/0000-0003-2160-2839"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]},{"id":"https://openalex.org/I4210118728","display_name":"State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing","ror":"https://ror.org/02bpap860","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210118728"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Cheng","raw_affiliation_strings":["Collaborative Innovation Center of Geospatial Technology, 129 Luoyu Road, Wuhan 430079, China","State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, 129 Luoyu Road, Wuhan 430079, China"],"affiliations":[{"raw_affiliation_string":"Collaborative Innovation Center of Geospatial Technology, 129 Luoyu Road, Wuhan 430079, China","institution_ids":[]},{"raw_affiliation_string":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, 129 Luoyu Road, Wuhan 430079, China","institution_ids":["https://openalex.org/I4210118728","https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082420896","display_name":"Xuefeng Guan","orcid":"https://orcid.org/0000-0003-0865-3850"},"institutions":[{"id":"https://openalex.org/I4210118728","display_name":"State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing","ror":"https://ror.org/02bpap860","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210118728"]},{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xuefeng Guan","raw_affiliation_strings":["Collaborative Innovation Center of Geospatial Technology, 129 Luoyu Road, Wuhan 430079, China","State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, 129 Luoyu Road, Wuhan 430079, China"],"affiliations":[{"raw_affiliation_string":"Collaborative Innovation Center of Geospatial Technology, 129 Luoyu Road, Wuhan 430079, China","institution_ids":[]},{"raw_affiliation_string":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, 129 Luoyu Road, Wuhan 430079, China","institution_ids":["https://openalex.org/I4210118728","https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030670883","display_name":"Huayi Wu","orcid":"https://orcid.org/0000-0003-3971-0512"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]},{"id":"https://openalex.org/I4210118728","display_name":"State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing","ror":"https://ror.org/02bpap860","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210118728"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huayi Wu","raw_affiliation_strings":["Collaborative Innovation Center of Geospatial Technology, 129 Luoyu Road, Wuhan 430079, China","State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, 129 Luoyu Road, Wuhan 430079, China"],"affiliations":[{"raw_affiliation_string":"Collaborative Innovation Center of Geospatial Technology, 129 Luoyu Road, Wuhan 430079, China","institution_ids":[]},{"raw_affiliation_string":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, 129 Luoyu Road, Wuhan 430079, China","institution_ids":["https://openalex.org/I4210118728","https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021251779","display_name":"Rui Li","orcid":"https://orcid.org/0000-0001-5167-2956"},"institutions":[{"id":"https://openalex.org/I4210118728","display_name":"State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing","ror":"https://ror.org/02bpap860","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210118728"]},{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Li","raw_affiliation_strings":["Collaborative Innovation Center of Geospatial Technology, 129 Luoyu Road, Wuhan 430079, China","State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, 129 Luoyu Road, Wuhan 430079, China"],"affiliations":[{"raw_affiliation_string":"Collaborative Innovation Center of Geospatial Technology, 129 Luoyu Road, Wuhan 430079, China","institution_ids":[]},{"raw_affiliation_string":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, 129 Luoyu Road, Wuhan 430079, China","institution_ids":["https://openalex.org/I4210118728","https://openalex.org/I37461747"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5082420896"],"corresponding_institution_ids":["https://openalex.org/I37461747","https://openalex.org/I4210118728"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.5906,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.72764579,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"5","issue":"8","first_page":"141","last_page":"141"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9973999857902527,"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/hypergraph","display_name":"Hypergraph","score":0.8821951150894165},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7865287065505981},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5374759435653687},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5103947520256042},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.45198312401771545},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.44883227348327637},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.43317604064941406},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.30475449562072754},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.17913967370986938},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1345658004283905}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.8821951150894165},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7865287065505981},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5374759435653687},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5103947520256042},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.45198312401771545},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.44883227348327637},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.43317604064941406},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.30475449562072754},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.17913967370986938},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1345658004283905},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/ijgi5080141","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi5080141","pdf_url":"https://www.mdpi.com/2220-9964/5/8/141/pdf?version=1470812719","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:26a8840699d34359a9fe707e0fd8b91b","is_oa":true,"landing_page_url":"https://doaj.org/article/26a8840699d34359a9fe707e0fd8b91b","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISPRS International Journal of Geo-Information, Vol 5, Iss 8, p 141 (2016)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2220-9964/5/8/141/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/ijgi5080141","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISPRS International Journal of Geo-Information; Volume 5; Issue 8; Pages: 141","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/ijgi5080141","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi5080141","pdf_url":"https://www.mdpi.com/2220-9964/5/8/141/pdf?version=1470812719","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1428435317","display_name":null,"funder_award_id":"Grant No.:","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1638588249","display_name":null,"funder_award_id":"2015CFB399","funder_id":"https://openalex.org/F4320322186","funder_display_name":"Natural Science Foundation of Hubei Province"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3085993365","display_name":null,"funder_award_id":"(Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G37568934","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7707908536","display_name":null,"funder_award_id":"41301411","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7726157001","display_name":null,"funder_award_id":"Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322186","display_name":"Natural Science Foundation of Hubei Province","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2502819157.pdf","grobid_xml":"https://content.openalex.org/works/W2502819157.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1618663430","https://openalex.org/W1903036498","https://openalex.org/W1978419499","https://openalex.org/W1981840935","https://openalex.org/W1984283136","https://openalex.org/W1996237992","https://openalex.org/W2001601047","https://openalex.org/W2003508838","https://openalex.org/W2018493433","https://openalex.org/W2042088790","https://openalex.org/W2048293496","https://openalex.org/W2051192354","https://openalex.org/W2078174680","https://openalex.org/W2083637347","https://openalex.org/W2104549760","https://openalex.org/W2108219155","https://openalex.org/W2119980064","https://openalex.org/W2142184646","https://openalex.org/W2146438496","https://openalex.org/W2152264024","https://openalex.org/W2166811255","https://openalex.org/W2171872029","https://openalex.org/W2201998628","https://openalex.org/W2295725484","https://openalex.org/W2343700683","https://openalex.org/W2410816968","https://openalex.org/W3148370595","https://openalex.org/W6684862470"],"related_works":["https://openalex.org/W4376608589","https://openalex.org/W1537073411","https://openalex.org/W3138003926","https://openalex.org/W1630514295","https://openalex.org/W4300037846","https://openalex.org/W4288275998","https://openalex.org/W2963081352","https://openalex.org/W4376608938","https://openalex.org/W2472555608","https://openalex.org/W3204654320"],"abstract_inverted_index":{"Spatial":[0],"data":[1,32,72,98],"processing":[2,21,48],"often":[3],"requires":[4],"massive":[5,96],"datasets,":[6],"and":[7,39,71,134,143],"the":[8,19,24,31,66,123,130,139,166,178],"task/data":[9],"scheduling":[10,26,56,63,105,181,187],"efficiency":[11],"of":[12],"these":[13,62,84],"applications":[14],"has":[15],"an":[16,86,154],"impact":[17],"on":[18,159,171],"overall":[20],"performance.":[22],"Among":[23],"existing":[25],"strategies,":[27],"hypergraph-based":[28,88],"algorithms":[29,64,106],"capture":[30],"sharing":[33],"pattern":[34],"in":[35,107,126,153],"a":[36,118,173],"global":[37],"way":[38],"significantly":[40],"reduce":[41],"total":[42],"communication":[43,142],"volume.":[44],"Due":[45],"to":[46,82,121,128,150],"heterogeneous":[47,160],"platforms,":[49],"however,":[50],"single":[51],"hypergraph":[52,104,180],"partitioning":[53,124],"for":[54,95],"later":[55],"may":[57],"be":[58],"not":[59],"optimal.":[60],"Moreover,":[61],"neglect":[65],"overlap":[67,140],"between":[68,141],"task":[69],"execution":[70,78],"transfer":[73],"that":[74,165],"could":[75],"further":[76],"decrease":[77],"time.":[79],"In":[80],"order":[81,127],"address":[83],"problems,":[85],"extended":[87],"task-scheduling":[89],"algorithm,":[90],"named":[91],"Hypergraph+,":[92],"is":[93],"proposed":[94,167],"spatial":[97,156],"processing.":[99],"Hypergraph+":[100,152,168],"improves":[101],"upon":[102],"current":[103],"two":[108],"ways:":[109],"(1)":[110],"It":[111,136],"takes":[112],"platform":[113],"heterogeneity":[114],"into":[115],"consideration":[116],"offering":[117],"metric":[119],"function":[120],"evaluate":[122,151],"quality":[125],"derive":[129],"best":[131],"task/file":[132],"schedule;":[133],"(2)":[135],"can":[137],"maximize":[138],"computation.":[144],"The":[145],"GridSim":[146],"toolkit":[147],"was":[148],"used":[149],"IDW":[155],"interpolation":[157],"application":[158],"master-slave":[161],"platforms.":[162],"Experiments":[163],"illustrate":[164],"algorithm":[169,182],"achieves":[170],"average":[172],"43%":[174],"smaller":[175],"makespan":[176],"than":[177],"original":[179],"but":[183],"still":[184],"preserves":[185],"high":[186],"efficiency.":[188]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2025-10-10T00:00:00"}