{"id":"https://openalex.org/W7162414723","doi":"https://doi.org/10.1145/3788853.3803073","title":"ByteGraph-Dione: An Adaptive Dual-Format Graph Engine with Hotspot Awareness and Transaction Efficiency for Production-Scale Workloads","display_name":"ByteGraph-Dione: An Adaptive Dual-Format Graph Engine with Hotspot Awareness and Transaction Efficiency for Production-Scale Workloads","publication_year":2026,"publication_date":"2026-05-26","ids":{"openalex":"https://openalex.org/W7162414723","doi":"https://doi.org/10.1145/3788853.3803073"},"language":null,"primary_location":{"id":"doi:10.1145/3788853.3803073","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3788853.3803073","pdf_url":null,"source":null,"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":"Companion of the International Conference on Management of Data","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3788853.3803073","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5137060725","display_name":"Chao Chen","orcid":"https://orcid.org/0009-0000-7136-8425"},"institutions":[{"id":"https://openalex.org/I2801787653","display_name":"Beijing Dance Academy","ror":"https://ror.org/02g3wgj66","country_code":"CN","type":"education","lineage":["https://openalex.org/I2801787653"]},{"id":"https://openalex.org/I4210109012","display_name":"Waseda Bioscience Research Institute in Singapore","ror":"https://ror.org/01m343c98","country_code":"SG","type":"education","lineage":["https://openalex.org/I4210109012"]}],"countries":["CN","SG"],"is_corresponding":false,"raw_author_name":"Chao Chen","raw_affiliation_strings":["Bytedance Inc., Singapore, Singapore","Bytedance Inc., beijing, China"],"raw_orcid":"https://orcid.org/0009-0000-7136-8425","affiliations":[{"raw_affiliation_string":"Bytedance Inc., Singapore, Singapore","institution_ids":["https://openalex.org/I4210109012"]},{"raw_affiliation_string":"Bytedance Inc., beijing, China","institution_ids":["https://openalex.org/I2801787653"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133070682","display_name":"Cheng Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I2801787653","display_name":"Beijing Dance Academy","ror":"https://ror.org/02g3wgj66","country_code":"CN","type":"education","lineage":["https://openalex.org/I2801787653"]},{"id":"https://openalex.org/I4210109012","display_name":"Waseda Bioscience Research Institute in Singapore","ror":"https://ror.org/01m343c98","country_code":"SG","type":"education","lineage":["https://openalex.org/I4210109012"]}],"countries":["CN","SG"],"is_corresponding":false,"raw_author_name":"Cheng Chen","raw_affiliation_strings":["Bytedance Inc., Singapore, Singapore","Bytedance Inc., beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-2622-4075","affiliations":[{"raw_affiliation_string":"Bytedance Inc., Singapore, Singapore","institution_ids":["https://openalex.org/I4210109012"]},{"raw_affiliation_string":"Bytedance Inc., beijing, China","institution_ids":["https://openalex.org/I2801787653"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101003541","display_name":"Huiming Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210098582","display_name":"ZTE (China)","ror":"https://ror.org/00rjhhq63","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210098582"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huiming Zhu","raw_affiliation_strings":["Bytedance Inc., chengdu, China"],"raw_orcid":"https://orcid.org/0009-0007-1977-7142","affiliations":[{"raw_affiliation_string":"Bytedance Inc., chengdu, China","institution_ids":["https://openalex.org/I4210098582"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136998016","display_name":"Shijiao Yang","orcid":"https://orcid.org/0009-0008-0819-7414"},"institutions":[{"id":"https://openalex.org/I2801787653","display_name":"Beijing Dance Academy","ror":"https://ror.org/02g3wgj66","country_code":"CN","type":"education","lineage":["https://openalex.org/I2801787653"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shijiao Yang","raw_affiliation_strings":["Bytedance Inc., beijing, China"],"raw_orcid":"https://orcid.org/0009-0008-0819-7414","affiliations":[{"raw_affiliation_string":"Bytedance Inc., beijing, China","institution_ids":["https://openalex.org/I2801787653"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137017038","display_name":"Yingqian Hu","orcid":"https://orcid.org/0009-0006-1345-074X"},"institutions":[{"id":"https://openalex.org/I173632517","display_name":"MediaTek (China)","ror":"https://ror.org/05xvgy636","country_code":"CN","type":"company","lineage":["https://openalex.org/I173632517","https://openalex.org/I4210148979"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingqian Hu","raw_affiliation_strings":["Bytedance Inc., hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0006-1345-074X","affiliations":[{"raw_affiliation_string":"Bytedance Inc., hangzhou, China","institution_ids":["https://openalex.org/I173632517"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137050299","display_name":"Wei Wang","orcid":"https://orcid.org/0009-0005-7681-4689"},"institutions":[{"id":"https://openalex.org/I2801787653","display_name":"Beijing Dance Academy","ror":"https://ror.org/02g3wgj66","country_code":"CN","type":"education","lineage":["https://openalex.org/I2801787653"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Wang","raw_affiliation_strings":["Bytedance Inc., beijing, China"],"raw_orcid":"https://orcid.org/0009-0005-7681-4689","affiliations":[{"raw_affiliation_string":"Bytedance Inc., beijing, China","institution_ids":["https://openalex.org/I2801787653"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137059615","display_name":"Wei Zhang","orcid":"https://orcid.org/0009-0008-6192-6612"},"institutions":[{"id":"https://openalex.org/I2801787653","display_name":"Beijing Dance Academy","ror":"https://ror.org/02g3wgj66","country_code":"CN","type":"education","lineage":["https://openalex.org/I2801787653"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Zhang","raw_affiliation_strings":["Bytedance Inc., beijing, China"],"raw_orcid":"https://orcid.org/0009-0008-6192-6612","affiliations":[{"raw_affiliation_string":"Bytedance Inc., beijing, China","institution_ids":["https://openalex.org/I2801787653"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137011744","display_name":"Bingyu Zhou","orcid":"https://orcid.org/0000-0002-4238-1716"},"institutions":[{"id":"https://openalex.org/I4210098582","display_name":"ZTE (China)","ror":"https://ror.org/00rjhhq63","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210098582"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bingyu Zhou","raw_affiliation_strings":["Bytedance Inc., chengdu, China"],"raw_orcid":"https://orcid.org/0000-0002-4238-1716","affiliations":[{"raw_affiliation_string":"Bytedance Inc., chengdu, China","institution_ids":["https://openalex.org/I4210098582"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137053223","display_name":"Miaomiao Cheng","orcid":"https://orcid.org/0009-0002-7489-3342"},"institutions":[{"id":"https://openalex.org/I173632517","display_name":"MediaTek (China)","ror":"https://ror.org/05xvgy636","country_code":"CN","type":"company","lineage":["https://openalex.org/I173632517","https://openalex.org/I4210148979"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Miaomiao Cheng","raw_affiliation_strings":["Bytedance Inc., hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0002-7489-3342","affiliations":[{"raw_affiliation_string":"Bytedance Inc., hangzhou, China","institution_ids":["https://openalex.org/I173632517"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137020634","display_name":"Lei Xiao","orcid":"https://orcid.org/0009-0002-0962-6416"},"institutions":[{"id":"https://openalex.org/I173632517","display_name":"MediaTek (China)","ror":"https://ror.org/05xvgy636","country_code":"CN","type":"company","lineage":["https://openalex.org/I173632517","https://openalex.org/I4210148979"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Xiao","raw_affiliation_strings":["Bytedance Inc., hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0002-0962-6416","affiliations":[{"raw_affiliation_string":"Bytedance Inc., hangzhou, China","institution_ids":["https://openalex.org/I173632517"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137065190","display_name":"Ping Yang","orcid":"https://orcid.org/0009-0004-7985-5884"},"institutions":[{"id":"https://openalex.org/I4210098582","display_name":"ZTE (China)","ror":"https://ror.org/00rjhhq63","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210098582"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ping Yang","raw_affiliation_strings":["Bytedance Inc., chengdu, China"],"raw_orcid":"https://orcid.org/0009-0004-7985-5884","affiliations":[{"raw_affiliation_string":"Bytedance Inc., chengdu, China","institution_ids":["https://openalex.org/I4210098582"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137023270","display_name":"Ye Wang","orcid":"https://orcid.org/0009-0007-8606-3553"},"institutions":[{"id":"https://openalex.org/I2801787653","display_name":"Beijing Dance Academy","ror":"https://ror.org/02g3wgj66","country_code":"CN","type":"education","lineage":["https://openalex.org/I2801787653"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ye Wang","raw_affiliation_strings":["Bytedance Inc., beijing, China"],"raw_orcid":"https://orcid.org/0009-0007-8606-3553","affiliations":[{"raw_affiliation_string":"Bytedance Inc., beijing, China","institution_ids":["https://openalex.org/I2801787653"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137037141","display_name":"Shuai Zhang","orcid":"https://orcid.org/0009-0003-9483-7310"},"institutions":[{"id":"https://openalex.org/I2801787653","display_name":"Beijing Dance Academy","ror":"https://ror.org/02g3wgj66","country_code":"CN","type":"education","lineage":["https://openalex.org/I2801787653"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuai Zhang","raw_affiliation_strings":["Bytedance Inc., beijing, China"],"raw_orcid":"https://orcid.org/0009-0003-9483-7310","affiliations":[{"raw_affiliation_string":"Bytedance Inc., beijing, China","institution_ids":["https://openalex.org/I2801787653"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5137063546","display_name":"Lei Zhang","orcid":"https://orcid.org/0009-0004-1681-1956"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lei Zhang","raw_affiliation_strings":["Bytedance Inc., San Jose, USA"],"raw_orcid":"https://orcid.org/0009-0004-1681-1956","affiliations":[{"raw_affiliation_string":"Bytedance Inc., San Jose, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":14,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.84424906,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"239","last_page":"251"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9164000153541565,"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.9164000153541565,"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.019300000742077827,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.0035000001080334187,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.4578999876976013},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4092000126838684},{"id":"https://openalex.org/keywords/hotspot","display_name":"Hotspot (geology)","score":0.4059999883174896},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.3797999918460846},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.3352000117301941}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7124000191688538},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.4578999876976013},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4092000126838684},{"id":"https://openalex.org/C146481406","wikidata":"https://www.wikidata.org/wiki/Q105131","display_name":"Hotspot (geology)","level":2,"score":0.4059999883174896},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.3797999918460846},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35530000925064087},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.3352000117301941},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3312999904155731},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3255999982357025},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2989000082015991},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.28540000319480896},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.26570001244544983}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3788853.3803073","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3788853.3803073","pdf_url":null,"source":null,"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":"Companion of the International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3788853.3803073","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3788853.3803073","pdf_url":null,"source":null,"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":"Companion of the International Conference on Management of Data","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1509841269","https://openalex.org/W1969877208","https://openalex.org/W2146496747","https://openalex.org/W2170616854","https://openalex.org/W2250374629","https://openalex.org/W2949762319","https://openalex.org/W3015600567","https://openalex.org/W3085441975","https://openalex.org/W3085924233","https://openalex.org/W3198627837","https://openalex.org/W4282568518","https://openalex.org/W4312738011","https://openalex.org/W4313143685","https://openalex.org/W4376653923","https://openalex.org/W4398234505","https://openalex.org/W4402042577","https://openalex.org/W4404181282"],"related_works":[],"abstract_inverted_index":{"Modern":[0],"social":[1],"platforms":[2],"from":[3],"ByteDance":[4],"(e.g.,":[5,72],"Douyin,":[6],"Chinese":[7],"version":[8],"of":[9,42,95],"TikTok)":[10],"generate":[11],"graph":[12,126],"data":[13,67,96],"at":[14],"unprecedented":[15],"scales,":[16],"demanding":[17],"cost-efficient":[18],"and":[19,35,47,118],"low-latency":[20],"storage":[21,34,104],"solutions.":[22],"While":[23],"our":[24],"prior":[25],"systems":[26],"like":[27],"ByteGraph":[28],"addressed":[29],"these":[30],"challenges":[31,54],"through":[32],"shared":[33],"workload-aware":[36],"garbage":[37],"collection,":[38],"the":[39,65],"growing":[40],"convergence":[41],"Online":[43,48],"Transactional":[44],"Processing":[45,50],"(OLTP)":[46],"Analytical":[49],"(OLAP)":[51],"introduces":[52],"new":[53],"to":[55,90,107,109],"existing":[56],"architectures.":[57,136],"Specifically,":[58],"OLTP":[59],"operations":[60],"require":[61],"continuous":[62],"updates":[63],"on":[64,77],"latest":[66],"versions,":[68,97],"whereas":[69],"OLAP":[70],"queries":[71,114],"under":[73],"Snapshot":[74],"Isolation)":[75],"rely":[76],"stable":[78],"versions":[79],"for":[80],"analytical":[81,116],"consistency.":[82],"This":[83],"inherent":[84],"tension":[85],"forces":[86],"traditional":[87],"transaction":[88],"mechanisms":[89],"maintain":[91],"an":[92],"excessive":[93],"number":[94],"incurring":[98],"additional":[99],"access":[100,111],"overhead.":[101],"Meanwhile,":[102],"rigid":[103],"formats":[105],"fail":[106],"adapt":[108],"divergent":[110],"patterns":[112],"(exact":[113],"vs.":[115],"scans),":[117],"hotspots":[119],"caused":[120],"by":[121],"viral":[122],"events":[123],"or":[124],"intensive":[125],"analysis":[127],"tasks":[128],"further":[129],"degrade":[130],"performance":[131],"in":[132],"conventional":[133],"coarse-grained":[134],"replica":[135]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-05-27T00:00:00"}