{"id":"https://openalex.org/W7154055253","doi":"https://doi.org/10.1145/3803023","title":"WSGraph: A Framework for Tackling Redundant and Irregular Data Access in Streaming Graph Processing","display_name":"WSGraph: A Framework for Tackling Redundant and Irregular Data Access in Streaming Graph Processing","publication_year":2026,"publication_date":"2026-04-13","ids":{"openalex":"https://openalex.org/W7154055253","doi":"https://doi.org/10.1145/3803023"},"language":"en","primary_location":{"id":"doi:10.1145/3803023","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3803023","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3803023","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5130661458","display_name":"Xuanyi Li","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuanyi Li","raw_affiliation_strings":["College of Computer Science and Technology, Key Laboratory of Advanced Microprocessor Chips and Systems, National University of Defense Technology"],"raw_orcid":"https://orcid.org/0000-0002-5218-1478","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Key Laboratory of Advanced Microprocessor Chips and Systems, National University of Defense Technology","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100369805","display_name":"Chen Li","orcid":"https://orcid.org/0000-0002-0684-1754"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Li","raw_affiliation_strings":["College of Computer Science and Technology, Key Laboratory of Advanced Microprocessor Chips and Systems, National University of Defense Technology"],"raw_orcid":"https://orcid.org/0000-0002-0684-1754","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Key Laboratory of Advanced Microprocessor Chips and Systems, National University of Defense Technology","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090703302","display_name":"Zhengyi Dai","orcid":"https://orcid.org/0000-0002-8188-6450"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhengyi Dai","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology"],"raw_orcid":"https://orcid.org/0000-0002-8188-6450","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xiaowen Chen","orcid":"https://orcid.org/0000-0003-2558-8800"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaowen Chen","raw_affiliation_strings":["College of Computer Science and Technology, Key Laboratory of Advanced Microprocessor Chips and Systems, National University of Defense Technology"],"raw_orcid":"https://orcid.org/0000-0003-2558-8800","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Key Laboratory of Advanced Microprocessor Chips and Systems, National University of Defense Technology","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047072104","display_name":"Jianzhuang Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianzhuang Lu","raw_affiliation_strings":["College of Computer Science and Technology, Key Laboratory of Advanced Microprocessor Chips and Systems, National University of Defense Technology"],"raw_orcid":"https://orcid.org/0009-0008-3049-5573","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Key Laboratory of Advanced Microprocessor Chips and Systems, National University of Defense Technology","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":null,"display_name":"Yang Guo","orcid":"https://orcid.org/0000-0001-9050-0866"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Guo","raw_affiliation_strings":["College of Computer Science and Technology, Key Laboratory of Advanced Microprocessor Chips and Systems, National University of Defense Technology"],"raw_orcid":"https://orcid.org/0000-0001-9050-0866","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Key Laboratory of Advanced Microprocessor Chips and Systems, National University of Defense Technology","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.40382089,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"23","issue":"2","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.949400007724762,"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.949400007724762,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.013100000098347664,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.009800000116229057,"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/speedup","display_name":"Speedup","score":0.6136000156402588},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.555400013923645},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.517300009727478},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.44130000472068787},{"id":"https://openalex.org/keywords/data-access","display_name":"Data access","score":0.4390999972820282},{"id":"https://openalex.org/keywords/power-graph-analysis","display_name":"Power graph analysis","score":0.42910000681877136},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.42559999227523804},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.3833000063896179},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.3434999883174896},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.3411000072956085}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8978000283241272},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6136000156402588},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.555400013923645},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.517300009727478},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.47609999775886536},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.44130000472068787},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.4390999972820282},{"id":"https://openalex.org/C106937863","wikidata":"https://www.wikidata.org/wiki/Q7236518","display_name":"Power graph analysis","level":3,"score":0.42910000681877136},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.42559999227523804},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41290000081062317},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3833000063896179},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.3434999883174896},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.3411000072956085},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33009999990463257},{"id":"https://openalex.org/C189930140","wikidata":"https://www.wikidata.org/wiki/Q1112878","display_name":"CAS latency","level":4,"score":0.3167000114917755},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.3070000112056732},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.3066999912261963},{"id":"https://openalex.org/C106891557","wikidata":"https://www.wikidata.org/wiki/Q4148051","display_name":"Wait-for graph","level":4,"score":0.29980000853538513},{"id":"https://openalex.org/C2777611316","wikidata":"https://www.wikidata.org/wiki/Q39045282","display_name":"Streaming data","level":2,"score":0.2994000017642975},{"id":"https://openalex.org/C1306188","wikidata":"https://www.wikidata.org/wiki/Q4060687","display_name":"Nested loop join","level":2,"score":0.2971000075340271},{"id":"https://openalex.org/C76518257","wikidata":"https://www.wikidata.org/wiki/Q271680","display_name":"Software framework","level":5,"score":0.2955999970436096},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.29350000619888306},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.2928999960422516},{"id":"https://openalex.org/C102379954","wikidata":"https://www.wikidata.org/wiki/Q2589940","display_name":"Call graph","level":2,"score":0.29109999537467957},{"id":"https://openalex.org/C194080101","wikidata":"https://www.wikidata.org/wiki/Q46306","display_name":"Access time","level":2,"score":0.28600001335144043},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.27250000834465027},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.26969999074935913},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.26930001378059387},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.2655999958515167},{"id":"https://openalex.org/C2778915421","wikidata":"https://www.wikidata.org/wiki/Q3643177","display_name":"Performance improvement","level":2,"score":0.25780001282691956},{"id":"https://openalex.org/C2986651925","wikidata":"https://www.wikidata.org/wiki/Q1514868","display_name":"Graph algorithms","level":3,"score":0.2574999928474426},{"id":"https://openalex.org/C138827492","wikidata":"https://www.wikidata.org/wiki/Q6661985","display_name":"Data processing","level":2,"score":0.2558000087738037},{"id":"https://openalex.org/C88468194","wikidata":"https://www.wikidata.org/wiki/Q1172416","display_name":"Data-flow analysis","level":3,"score":0.2549000084400177},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.25110000371932983}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3803023","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3803023","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3803023","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3803023","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W1916385248","https://openalex.org/W2030812654","https://openalex.org/W2034102265","https://openalex.org/W2051407019","https://openalex.org/W2057112598","https://openalex.org/W2113235308","https://openalex.org/W2117831564","https://openalex.org/W2130747448","https://openalex.org/W2169528473","https://openalex.org/W2170382128","https://openalex.org/W2234355962","https://openalex.org/W2294347342","https://openalex.org/W2296407087","https://openalex.org/W2329976284","https://openalex.org/W2340076492","https://openalex.org/W2416944327","https://openalex.org/W2429966330","https://openalex.org/W2521098462","https://openalex.org/W2539828367","https://openalex.org/W2604668004","https://openalex.org/W2893257823","https://openalex.org/W2903131164","https://openalex.org/W2928052000","https://openalex.org/W2945092133","https://openalex.org/W2963212338","https://openalex.org/W3002717751","https://openalex.org/W3012303953","https://openalex.org/W3013987090","https://openalex.org/W3045783923","https://openalex.org/W3096072471","https://openalex.org/W3126960560","https://openalex.org/W3129307903","https://openalex.org/W3148444620","https://openalex.org/W3157244735","https://openalex.org/W3159345041","https://openalex.org/W3173178674","https://openalex.org/W3175994815","https://openalex.org/W3206027871","https://openalex.org/W3207352241","https://openalex.org/W3208514862","https://openalex.org/W4223901115","https://openalex.org/W4239554475","https://openalex.org/W4252943218","https://openalex.org/W4255238016","https://openalex.org/W4281719209","https://openalex.org/W4308083579","https://openalex.org/W4318541657","https://openalex.org/W4321636588","https://openalex.org/W4385270246","https://openalex.org/W4386764867","https://openalex.org/W4388936797","https://openalex.org/W4394923309"],"related_works":[],"abstract_inverted_index":{"The":[0],"demand":[1],"for":[2,136],"real-time":[3,30],"streaming":[4,138],"graph":[5,20,77,84,139,205,244],"analysis":[6,89],"has":[7],"grown":[8],"significantly,":[9],"as":[10,23,125],"hundreds":[11],"of":[12,14,82,213,250],"thousands":[13],"updates":[15],"come":[16],"every":[17],"second.":[18],"Monotonic":[19],"algorithms":[21,85],"such":[22,124],"Shortest":[24],"Path":[25],"are":[26,34,86],"widely":[27],"used":[28],"in":[29,121],"analytics,":[31],"but":[32,110],"there":[33],"two":[35,101,144],"bottlenecks":[36,102,115],"that":[37,70,220],"limit":[38],"their":[39],"performance,":[40],"specially":[41],"on":[42,75],"planar":[43],"graphs.":[44],"One":[45],"is":[46,59],"massive":[47],"redundant":[48,179],"data":[49,66,154,180,206,245],"accesses":[50,246],"due":[51],"to":[52,117,172,207],"irregular":[53,65,214],"state":[54,174],"propagations":[55],"and":[56,151],"the":[57,80,88,158,183,200,210,231],"other":[58],"high":[60,211],"memory":[61,215],"latency":[62,212],"caused":[63],"by":[64,146,242,247],"accesses.":[67,181,216],"We":[68],"observe":[69],"existing":[71,227],"systems":[72,97],"mainly":[73],"focus":[74],"general-purpose":[76],"algorithms.":[78],"If":[79],"properties":[81],"specific":[83],"exploited,":[87],"performance":[90,224],"can":[91],"be":[92,118],"further":[93],"improved.":[94],"Moreover,":[95],"these":[96,100,143],"typically":[98],"tackle":[99],"separately":[103],"through":[104],"either":[105],"software":[106,159,233],"or":[107],"hardware":[108,184],"mechanisms,":[109],"not":[111],"both.":[112],"However,":[113],"both":[114],"need":[116],"addressed":[119],"simultaneously":[120],"real":[122],"scenarios":[123],"road":[126],"navigation.":[127],"This":[128],"article":[129],"proposes":[130],"WSGraph,":[131],"a":[132,163,188,238],"software-hardware":[133],"co-design":[134],"framework":[135],"high-performance":[137],"processing.":[140],"WSGraph":[141,161,186,221,236],"tackles":[142],"challenges":[145],"enforcing":[147],"regularized":[148],"processing":[149],"orders":[150],"enabling":[152],"precise":[153],"prefetching.":[155],"Specifically,":[156],"at":[157],"level,":[160,185],"integrates":[162],"priority-based":[164],"work":[165],"scheduler":[166],"with":[167,230],"sliding-window":[168],"bucket":[169],"mapping":[170],"scheme":[171],"regulate":[173],"propagations,":[175],"thereby":[176],"drastically":[177],"reducing":[178,243],"At":[182],"incorporates":[187],"lightweight":[189],"in-core":[190],"Proactive":[191],"Data":[192],"Engine":[193],"(PDE).":[194],"By":[195],"exploiting":[196],"intra-vertex":[197],"access":[198],"regularity,":[199],"PDE":[201],"accurately":[202],"prefetches":[203],"relevant":[204],"effectively":[208],"hide":[209],"Experimental":[217],"results":[218],"demonstrate":[219],"achieves":[222],"significant":[223],"improvements":[225],"over":[226],"systems.":[228],"Compared":[229],"state-of-the-art":[232],"system":[234],"KickStarter,":[235],"gains":[237],"2.13\u00d7":[239],"speedup":[240],"primarily":[241],"an":[248],"average":[249],"78.6%.":[251]},"counts_by_year":[],"updated_date":"2026-06-27T06:13:17.587685","created_date":"2026-04-14T00:00:00"}