{"id":"https://openalex.org/W3183693891","doi":"https://doi.org/10.1109/tc.2021.3098976","title":"A Structure-Aware Storage Optimization for Out-of-Core Concurrent Graph Processing","display_name":"A Structure-Aware Storage Optimization for Out-of-Core Concurrent Graph Processing","publication_year":2021,"publication_date":"2021-07-26","ids":{"openalex":"https://openalex.org/W3183693891","doi":"https://doi.org/10.1109/tc.2021.3098976","mag":"3183693891"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2021.3098976","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2021.3098976","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},"type":"article","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/A5022398389","display_name":"Xiaofei Liao","orcid":"https://orcid.org/0000-0001-6302-813X"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaofei Liao","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102730151","display_name":"Jin Zhao","orcid":"https://orcid.org/0000-0003-4217-7886"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Zhao","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100433508","display_name":"Yu Zhang","orcid":"https://orcid.org/0000-0002-2052-2231"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Zhang","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039946576","display_name":"Bingsheng He","orcid":"https://orcid.org/0000-0001-8618-4581"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Bingsheng He","raw_affiliation_strings":["Department of Computer Science, National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064596191","display_name":"Ligang He","orcid":"https://orcid.org/0000-0002-5671-0576"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ligang He","raw_affiliation_strings":["Department of Computer Science, University of Warwick, Coventry, U.K"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Warwick, Coventry, U.K","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073146599","display_name":"Lin Gu","orcid":"https://orcid.org/0000-0002-6525-9334"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Gu","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5022398389"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":0.5814,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.68279204,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"71","issue":"7","first_page":"1612","last_page":"1625"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9980999827384949,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9948999881744385,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8066169023513794},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5497470498085022},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4713934063911438},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.46896377205848694},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.4501608610153198},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44601914286613464},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3917813003063202},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12440744042396545},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.09763631224632263}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8066169023513794},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5497470498085022},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4713934063911438},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.46896377205848694},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.4501608610153198},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44601914286613464},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3917813003063202},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12440744042396545},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09763631224632263}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tc.2021.3098976","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2021.3098976","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},{"id":"pmh:oai:wrap.warwick.ac.uk:166623","is_oa":false,"landing_page_url":"https://wrap.warwick.ac.uk/166623/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2326962506","display_name":null,"funder_award_id":"61929103","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2465329715","display_name":null,"funder_award_id":"61832006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G28146427","display_name":null,"funder_award_id":"2020kfyXJJS018","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G3563076419","display_name":null,"funder_award_id":"62072193","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4565136922","display_name":null,"funder_award_id":"61825202","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/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W224506242","https://openalex.org/W1533316337","https://openalex.org/W1854214752","https://openalex.org/W1987634495","https://openalex.org/W2013812676","https://openalex.org/W2036631599","https://openalex.org/W2038570785","https://openalex.org/W2053076698","https://openalex.org/W2078517350","https://openalex.org/W2322166847","https://openalex.org/W2548005711","https://openalex.org/W2578635309","https://openalex.org/W2747270378","https://openalex.org/W2768307041","https://openalex.org/W2769590324","https://openalex.org/W2772167387","https://openalex.org/W2792524085","https://openalex.org/W2798607736","https://openalex.org/W2887646217","https://openalex.org/W2888902433","https://openalex.org/W2889956396","https://openalex.org/W2913204481","https://openalex.org/W2922262644","https://openalex.org/W2935056433","https://openalex.org/W2940923397","https://openalex.org/W2963528863","https://openalex.org/W2969445381","https://openalex.org/W2980691941","https://openalex.org/W2983046331","https://openalex.org/W3091559170","https://openalex.org/W3159314463","https://openalex.org/W4236882223","https://openalex.org/W6603201521","https://openalex.org/W6634028242","https://openalex.org/W6638659379","https://openalex.org/W6639055396","https://openalex.org/W6640836205","https://openalex.org/W6714748476","https://openalex.org/W6727627279","https://openalex.org/W6735906284","https://openalex.org/W6742164933","https://openalex.org/W6753464728","https://openalex.org/W6760575331","https://openalex.org/W6765998322"],"related_works":["https://openalex.org/W1513409726","https://openalex.org/W2356889451","https://openalex.org/W3011252665","https://openalex.org/W2107523406","https://openalex.org/W2306622959","https://openalex.org/W2368430003","https://openalex.org/W2460383991","https://openalex.org/W4367189681","https://openalex.org/W3177250509","https://openalex.org/W2113234502"],"abstract_inverted_index":{"With":[0],"the":[1,20,33,59,62,67,108,134,172,191,216,266,274,278,298,302,307,318,339,343,349,364],"huge":[2],"demand":[3],"for":[4,78,136,168,258],"graph":[5,13,43,64,176,186,220,260,303,320],"analytics":[6],"in":[7,72,143,342],"many":[8],"real-world":[9,112],"applications,":[10],"massive":[11],"iterative":[12],"processing":[14,44,177,187,221,261],"jobs":[15,52,56,81,138,196],"are":[16,46,75,146,238,269,281],"concurrently":[17],"performed":[18],"on":[19],"same":[21,63],"graphs":[22],"and":[23,82,148,277,314,373,388],"suffer":[24,119],"from":[25,120],"significant":[26],"high":[27,38],"data":[28,34,304,321],"access":[29,35],"cost.":[30],"To":[31],"lower":[32,198],"cost":[36,299],"toward":[37],"performance,":[39],"several":[40],"out-of-core":[41,185],"concurrent":[42,51,80,137,175,195,327],"solutions":[45,117],"recently":[47],"designed":[48],"to":[49,57,104,107,128,189,243,263,272,283,285,322,336,346],"handle":[50],"by":[53,152,241,288,326,352,375],"enabling":[54],"these":[55,98,232],"share":[58],"accesses":[60],"of":[61,69,97,111,171,174,194,204,218,226,255,300,356,366],"data.":[65],"However,":[66],"set":[68],"active":[70,99,236,256],"vertices":[71,100,142,237,309],"each":[73,131,249],"partition":[74,132,145,251],"usually":[76],"different":[77],"various":[79],"also":[83,316,331],"evolve":[84],"with":[85,197,235,306,310,393],"time,":[86],"where":[87,265],"some":[88],"high-degree":[89],"ones":[90,280],"(or":[91],"called":[92,166],"<italic":[93],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[94],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">hub-vertices</i>":[95],")":[96],"require":[101],"more":[102,289],"iterations":[103],"converge":[105],"due":[106],"power-law":[109],"property":[110],"graphs.":[113],"In":[114,156,291],"consequence,":[115],"existing":[116,184,219,259],"still":[118],"much":[121],"unnecessary":[122],"I/O":[123,199,350],"traffic,":[124],"because":[125],"they":[126],"have":[127],"entirely":[129],"load":[130,355],"into":[133,183,223],"memory":[135,345],"even":[139],"if":[140],"most":[141],"this":[144,157,292],"inactive":[147,308],"may":[149],"be":[150,181,286,323],"shared":[151,325],"a":[153,207,224,253,333],"few":[154],"jobs.":[155,178,290,328],"paper,":[158],"we":[159],"propose":[160],"an":[161],"efficient":[162],"structure-aware":[163],"storage":[164,209],"system,":[165],"GraphSO,":[167],"higher":[169],"throughput":[170,365],"execution":[173,192],"It":[179],"can":[180,295,315],"integrated":[182],"systems":[188,222,262],"promote":[190],"efficiency":[193],"overhead.":[200],"The":[201],"key":[202],"design":[203],"GraphSO":[205,242,330,362],"is":[206,252],"fine-grained":[208],"management":[210],"scheme.":[211],"Specifically,":[212],"it":[213,294],"logically":[214],"divides":[215],"partitions":[217,247,276],"series":[225],"small":[227,233],"same-sized":[228],"chunks.":[229],"At":[230],"runtime,":[231],"chunks":[234,268,341],"judiciously":[239],"loaded":[240,271,319],"construct":[244,273],"new":[245],"logical":[246,250,275],"(i.e.,":[248],"subset":[254],"chunks)":[257],"handle,":[264],"most-frequently-used":[267,340],"preferentially":[270],"other":[279],"delayed":[282],"wait":[284],"required":[287],"way,":[293],"effectively":[296],"spare":[297],"loading":[301],"associated":[305],"low":[311],"repartitioning":[312],"overhead":[313],"enable":[317],"fully":[324],"Moreover,":[329],"designs":[332],"buffering":[334],"strategy":[335],"efficiently":[337],"cache":[338],"main":[344],"further":[347],"minimize":[348],"traffic":[351],"avoiding":[353],"repeated":[354],"them.":[357],"Experimental":[358],"results":[359],"show":[360],"that":[361],"improves":[363],"GridGraph,":[367],"GraphChi,":[368],"X-Stream,":[369],"DynamicShards,":[370],"LUMOS,":[371],"Graphene,":[372],"Wonderland":[374],"1.4-3.5":[376],"times,":[377,379,381,383,385,387],"2.1-4.3":[378],"1.9-4.1":[380],"1.9-2.9":[382],"1.5-3.1":[384],"1.3-1.5":[386],"1.3-2.7":[389],"times":[390],"after":[391],"integrating":[392],"them,":[394],"respectively.":[395]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}