{"id":"https://openalex.org/W2897478454","doi":"https://doi.org/10.1109/tc.2018.2875458","title":"Redio:\u00a0Accelerating Disk-Based Graph Processing by Reducing Disk I/Os","display_name":"Redio:\u00a0Accelerating Disk-Based Graph Processing by Reducing Disk I/Os","publication_year":2018,"publication_date":"2018-10-11","ids":{"openalex":"https://openalex.org/W2897478454","doi":"https://doi.org/10.1109/tc.2018.2875458","mag":"2897478454"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2018.2875458","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2018.2875458","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/A5115602898","display_name":"Chengwen Wu","orcid":"https://orcid.org/0000-0002-7233-7062"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chengwen Wu","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102854878","display_name":"Guangyan Zhang","orcid":"https://orcid.org/0000-0002-3480-5902"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guangyan Zhang","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100322850","display_name":"Yang Wang","orcid":"https://orcid.org/0000-0002-9721-4923"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yang Wang","raw_affiliation_strings":["Department of Computer Science and Engineering, the Ohio State University, Columbus, OH, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, the Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011424573","display_name":"Xinyang Jiang","orcid":"https://orcid.org/0000-0002-4991-0596"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinyang Jiang","raw_affiliation_strings":["College of Computer Science and Technology, Jilin University, Changchun, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108050911","display_name":"Weimin Zheng","orcid":"https://orcid.org/0000-0002-4450-5428"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weimin Zheng","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5115602898"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.2089,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.55975819,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"68","issue":"3","first_page":"414","last_page":"425"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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":0.9998999834060669,"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.9987999796867371,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/speedup","display_name":"Speedup","score":0.667342483997345},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6472331285476685},{"id":"https://openalex.org/keywords/bitmap","display_name":"Bitmap","score":0.5393649339675903},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5273728370666504},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.47240251302719116},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.46315446496009827},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.44996047019958496},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4304419159889221},{"id":"https://openalex.org/keywords/auxiliary-memory","display_name":"Auxiliary memory","score":0.42137718200683594},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.41252878308296204},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2727624773979187},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2355216145515442},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15412992238998413},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.12323459982872009}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.667342483997345},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6472331285476685},{"id":"https://openalex.org/C3115412","wikidata":"https://www.wikidata.org/wiki/Q1194708","display_name":"Bitmap","level":2,"score":0.5393649339675903},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5273728370666504},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.47240251302719116},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.46315446496009827},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.44996047019958496},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4304419159889221},{"id":"https://openalex.org/C82687282","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Auxiliary memory","level":2,"score":0.42137718200683594},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.41252878308296204},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2727624773979187},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2355216145515442},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15412992238998413},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.12323459982872009},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2018.2875458","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2018.2875458","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"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.47999998927116394,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G6518094076","display_name":null,"funder_award_id":"61672315","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W134051198","https://openalex.org/W1448681276","https://openalex.org/W1533316337","https://openalex.org/W1543897857","https://openalex.org/W1788180225","https://openalex.org/W1832683484","https://openalex.org/W1945708402","https://openalex.org/W1976969221","https://openalex.org/W1978555214","https://openalex.org/W1987634495","https://openalex.org/W1994727615","https://openalex.org/W2000041758","https://openalex.org/W2034102265","https://openalex.org/W2036631599","https://openalex.org/W2045271686","https://openalex.org/W2053076698","https://openalex.org/W2066636486","https://openalex.org/W2072901340","https://openalex.org/W2082773934","https://openalex.org/W2096544401","https://openalex.org/W2101196063","https://openalex.org/W2119407198","https://openalex.org/W2131975293","https://openalex.org/W2160459668","https://openalex.org/W2167927436","https://openalex.org/W2170616854","https://openalex.org/W2173213060","https://openalex.org/W2409430164","https://openalex.org/W2497877593","https://openalex.org/W2524623326","https://openalex.org/W2576259597","https://openalex.org/W6603201521","https://openalex.org/W6605401083","https://openalex.org/W6628546715","https://openalex.org/W6638233953","https://openalex.org/W6638659379","https://openalex.org/W6640836205","https://openalex.org/W6644524268","https://openalex.org/W6679815717","https://openalex.org/W6714748476","https://openalex.org/W6727469013","https://openalex.org/W6732355898"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2027972911","https://openalex.org/W2146343568","https://openalex.org/W2013643406","https://openalex.org/W2350456333","https://openalex.org/W2891987081","https://openalex.org/W2112735105"],"abstract_inverted_index":{"Disk-based":[0],"graph":[1,8,35,49],"systems":[2,155,207],"store":[3],"part":[4],"or":[5,16],"all":[6,64,75,157],"of":[7,33,163,190],"data":[9,119],"on":[10,166,171,193,198],"external":[11],"devices":[12],"like":[13],"hard":[14],"drives":[15],"SSDs,":[17],"achieving":[18],"scalability":[19],"without":[20],"excessive":[21],"hardware.":[22],"However,":[23],"massive":[24],"expensive":[25],"disk":[26,53,77],"I/Os":[27],"remain":[28],"the":[29,141,174,201],"major":[30],"performance":[31,105],"bottleneck":[32],"disk-based":[34,48,154,206],"processing.":[36],"In":[37],"this":[38,71],"paper,":[39],"we":[40],"propose":[41],"Redio,":[42],"a":[43,82,113,135],"new":[44],"approach":[45],"to":[46,62,87,117,125],"accelerating":[47],"processing":[50],"by":[51],"reducing":[52],"I/Os.":[54,78],"First,":[55],"Redio":[56,80,139,149,185],"observes":[57],"that":[58,148,184],"it":[59],"is":[60],"feasible":[61],"accommodate":[63],"vertex":[65],"states":[66],"in":[67,91,156],"main":[68],"memory":[69,128],"and":[70,94,98,121,129,168,195],"can":[72,103],"eliminate":[73],"almost":[74],"vertex-related":[76],"Second,":[79],"introduces":[81],"dynamic":[83],"selective":[84],"scheduling":[85],"scheme":[86],"identify":[88],"inactive":[89],"edges":[90],"each":[92],"iteration":[93],"skip":[95],"them":[96,177],"when":[97,100],"only":[99],"such":[101],"skipping":[102],"bring":[104],"benefit.":[106],"To":[107],"improve":[108,118],"its":[109,127],"effectiveness,":[110],"Redioin":[111],"corporates":[112],"compact":[114],"edge":[115],"storage":[116],"locality":[120],"an":[122,160,187],"indexed":[123],"bitmap":[124],"minimize":[126],"computation":[130,143],"overheads.":[131],"We":[132],"have":[133],"implemented":[134],"single-node":[136],"prototype":[137],"for":[138],"under":[140],"edge-centric":[142,153],"model.":[144],"Extensive":[145],"experiments":[146],"show":[147,183],"consistently":[150],"outperforms":[151],"well-known":[152],"experiments,":[158],"delivering":[159],"average":[161,188],"speedup":[162,189],"<inline-formula><tex-math":[164,169,191,196],"notation=\"LaTeX\">$4.33\\times$</tex-math></inline-formula>":[165],"HDDs":[167,194],"notation=\"LaTeX\">$5.33\\times$</tex-math></inline-formula>":[170],"SSDs":[172,199],"over":[173,200],"fastest":[175,202],"among":[176,203],"(i.e.,":[178,208],"GridGraph).":[179],"Experimental":[180],"results":[181],"also":[182],"delivers":[186],"notation=\"LaTeX\">$3.13\\times$</tex-math></inline-formula>":[192],"notation=\"LaTeX\">$1.28\\times$</tex-math></inline-formula>":[197],"representative":[204],"vertex-centric":[205],"FlashGraph).":[209]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}