{"id":"https://openalex.org/W7161589794","doi":"https://doi.org/10.1145/3802025","title":"Bw-Graph: An Efficient Graph Storage System Harmonizing Topology-Aware Tree with Paged CSR","display_name":"Bw-Graph: An Efficient Graph Storage System Harmonizing Topology-Aware Tree with Paged CSR","publication_year":2026,"publication_date":"2026-05-18","ids":{"openalex":"https://openalex.org/W7161589794","doi":"https://doi.org/10.1145/3802025"},"language":"en","primary_location":{"id":"doi:10.1145/3802025","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3802025","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3802025","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113076145","display_name":"Songyao Wang","orcid":null},"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":"Songyao Wang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0001-4054-9853","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047153705","display_name":"Chaokun Wang","orcid":"https://orcid.org/0000-0002-2986-2574"},"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":"Chaokun Wang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-2986-2574","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136451439","display_name":"Zecheng Li","orcid":"https://orcid.org/0009-0003-6248-1014"},"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":"Zecheng Li","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0003-6248-1014","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5135965976","display_name":"Aoqi Zhang","orcid":null},"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":"Aoqi Zhang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0004-7067-9642","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.58094997,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"4","issue":"3","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9711999893188477,"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.9711999893188477,"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.008500000461935997,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.0032999999821186066,"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/exploit","display_name":"Exploit","score":0.5291000008583069},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.4553999900817871},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.4507000148296356},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44440001249313354},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.421099990606308},{"id":"https://openalex.org/keywords/performance-improvement","display_name":"Performance improvement","score":0.41440001130104065},{"id":"https://openalex.org/keywords/dependency-graph","display_name":"Dependency graph","score":0.39340001344680786},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.3677999973297119}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8152999877929688},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5291000008583069},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5146999955177307},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4553999900817871},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.4507000148296356},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44440001249313354},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.43689998984336853},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.421099990606308},{"id":"https://openalex.org/C2778915421","wikidata":"https://www.wikidata.org/wiki/Q3643177","display_name":"Performance improvement","level":2,"score":0.41440001130104065},{"id":"https://openalex.org/C16311509","wikidata":"https://www.wikidata.org/wiki/Q4148050","display_name":"Dependency graph","level":3,"score":0.39340001344680786},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3677999973297119},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.3644999861717224},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.35530000925064087},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.35260000824928284},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.2973000109195709},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.288100004196167},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.28189998865127563},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.27059999108314514},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.2689000070095062},{"id":"https://openalex.org/C78669399","wikidata":"https://www.wikidata.org/wiki/Q677051","display_name":"B-tree","level":3,"score":0.2599000036716461},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.2581000030040741},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.25519999861717224},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.2524999976158142}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3802025","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3802025","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3802025","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3802025","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3620054664","display_name":null,"funder_award_id":"62372264,92467203","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":48,"referenced_works":["https://openalex.org/W1492896593","https://openalex.org/W1791987072","https://openalex.org/W1916385248","https://openalex.org/W1963674762","https://openalex.org/W1965555277","https://openalex.org/W1971421925","https://openalex.org/W1975283025","https://openalex.org/W1982003698","https://openalex.org/W1994727615","https://openalex.org/W2000273502","https://openalex.org/W2047940964","https://openalex.org/W2053076698","https://openalex.org/W2068739275","https://openalex.org/W2072901340","https://openalex.org/W2117526408","https://openalex.org/W2131681506","https://openalex.org/W2132202037","https://openalex.org/W2170616854","https://openalex.org/W2296746822","https://openalex.org/W2444127451","https://openalex.org/W2546689575","https://openalex.org/W2604668004","https://openalex.org/W2606413522","https://openalex.org/W2622239042","https://openalex.org/W2734601503","https://openalex.org/W2769590324","https://openalex.org/W2807538470","https://openalex.org/W2952120630","https://openalex.org/W2952348083","https://openalex.org/W2979615946","https://openalex.org/W3013987090","https://openalex.org/W3139991122","https://openalex.org/W3173178674","https://openalex.org/W3176640980","https://openalex.org/W3196580200","https://openalex.org/W4285054912","https://openalex.org/W4385283685","https://openalex.org/W4386265735","https://openalex.org/W4393212307","https://openalex.org/W4398234505","https://openalex.org/W4399174428","https://openalex.org/W4405623325","https://openalex.org/W4407357326","https://openalex.org/W4407357390","https://openalex.org/W4413361171","https://openalex.org/W4413755922","https://openalex.org/W4413985329","https://openalex.org/W7109112870"],"related_works":[],"abstract_inverted_index":{"As":[0],"digital":[1],"transformation":[2],"accelerates,":[3],"modern":[4],"graph":[5,77,124,157,167,181,255],"datasets":[6],"routinely":[7],"scale":[8],"to":[9,148,152,169,220,251],"billions":[10],"of":[11,207,253],"vertices":[12,173],"and":[13,26,91,214],"edges,":[14],"demanding":[15],"storage":[16,125],"systems":[17,31,62,257],"that":[18,53,74,127,164,202,234,252],"simultaneously":[19],"support":[20,193],"dynamic":[21],"updates,":[22],"rapid":[23],"neighbor":[24,141],"retrieval,":[25],"high-performance":[27],"analytics.":[28],"However,":[29],"existing":[30],"face":[32],"significant":[33,237],"performance":[34,238,249],"bottlenecks.":[35],"While":[36],"LSM-Tree-based":[37],"approaches":[38],"have":[39],"gained":[40],"popularity":[41],"for":[42,68,139,210],"their":[43],"write":[44],"efficiency,":[45],"they":[46,85],"suffer":[47,86],"from":[48,87],"fundamental":[49],"read":[50],"amplification":[51],"problems":[52],"remain":[54],"unresolved":[55],"despite":[56],"various":[57],"optimization":[58],"attempts.":[59],"Moreover,":[60],"most":[61],"organize":[63],"data":[64,168],"by":[65,100],"vertex":[66,218],"IDs":[67],"simplicity,":[69],"thereby":[70,112],"sacrificing":[71],"topological":[72,190],"locality":[73],"could":[75],"benefit":[76],"algorithms.":[78],"Although":[79],"recent":[80],"topology-aware":[81],"methods":[82],"offer":[83],"improvements,":[84],"severe":[88],"partition":[89,186],"imbalance":[90],"fragility":[92],"under":[93],"updates.":[94],"These":[95],"challenges":[96],"are":[97],"further":[98,247],"compounded":[99],"concurrency":[101],"control":[102],"designs":[103],"in":[104,174],"which":[105],"structural":[106,228],"modification":[107,229],"operations":[108],"block":[109],"user":[110,225],"requests,":[111],"limiting":[113],"system":[114,126],"throughput.":[115],"To":[116,154,192],"address":[117],"these":[118],"challenges,":[119],"we":[120,159,196],"present":[121],"Bw-Graph,":[122],"a":[123,129,161,198,216],"harmonizes":[128],"Topology-Aware":[130,162],"Tree":[131,163],"with":[132],"Paged":[133],"CSR.":[134],"Bw-Graph":[135,235,246],"employs":[136],"CSR":[137],"pages":[138],"efficient":[140,156],"access,":[142],"while":[143,188],"utilizing":[144],"append-only":[145,205],"\u0394":[146,208],"Pages":[147,209],"enable":[149,155],"sequential":[150],"writes":[151],"subgraphs.":[153],"analytics,":[158],"propose":[160],"hierarchically":[165],"organizes":[166],"co-locate":[170],"densely":[171],"connected":[172],"contiguous":[175],"physical":[176],"storage.":[177],"The":[178],"underlying":[179],"weight-constrained":[180],"partitioning":[182],"scheme":[183],"ensures":[184],"balanced":[185],"sizes":[187],"preserving":[189],"locality.":[191],"high":[194],"concurrency,":[195],"develop":[197],"tailored":[199],"MVCC":[200],"mechanism":[201],"leverages":[203],"the":[204],"nature":[206],"lightweight":[211],"version":[212],"management,":[213],"exploits":[215],"multi-version":[217],"index":[219],"guarantee":[221],"consistency":[222],"without":[223],"blocking":[224],"requests":[226],"during":[227],"operations.":[230],"Comprehensive":[231],"evaluations":[232],"demonstrate":[233],"achieves":[236],"improvements":[239],"across":[240],"diverse":[241],"workloads.":[242],"For":[243],"analytics":[244],"tasks,":[245],"delivers":[248],"comparable":[250],"dedicated":[254],"processing":[256],"(e.g.,":[258],"GridGraph).":[259]},"counts_by_year":[],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2026-05-19T00:00:00"}