{"id":"https://openalex.org/W4390204962","doi":"https://doi.org/10.26599/bdma.2023.9020015","title":"Building a High-Performance Graph Storage on Top of Tree-Structured Key-Value Stores","display_name":"Building a High-Performance Graph Storage on Top of Tree-Structured Key-Value Stores","publication_year":2023,"publication_date":"2023-12-25","ids":{"openalex":"https://openalex.org/W4390204962","doi":"https://doi.org/10.26599/bdma.2023.9020015"},"language":"en","primary_location":{"id":"doi:10.26599/bdma.2023.9020015","is_oa":true,"landing_page_url":"https://doi.org/10.26599/bdma.2023.9020015","pdf_url":"https://ieeexplore.ieee.org/ielx7/8254253/10372994/10372995.pdf","source":{"id":"https://openalex.org/S4210209060","display_name":"Big Data Mining and Analytics","issn_l":"2096-0654","issn":["2096-0654"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311901","host_organization_name":"Tsinghua University Press","host_organization_lineage":["https://openalex.org/P4310311901"],"host_organization_lineage_names":["Tsinghua University Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Big Data Mining and Analytics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ieeexplore.ieee.org/ielx7/8254253/10372994/10372995.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102031996","display_name":"Heng Lin","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"]},{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Heng Lin","raw_affiliation_strings":["School of Computer Science, Peking University,Beijing,China,100871","are with the School of Computer Science, Peking University, Beijing 100871, China","Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China","Wenguang Chen are with Ant Group, Beijing 100020, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Peking University,Beijing,China,100871","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"are with the School of Computer Science, Peking University, Beijing 100871, China","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Wenguang Chen are with Ant Group, Beijing 100020, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100443935","display_name":"Zhiyong Wang","orcid":"https://orcid.org/0000-0002-8043-0312"},"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":"Zhiyong Wang","raw_affiliation_strings":["Ant Group,Beijing,China,100020","are with the School of Computer Science, Peking University, Beijing 100871, China","Wenguang Chen are with Ant Group, Beijing 100020, China","Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China"],"affiliations":[{"raw_affiliation_string":"Ant Group,Beijing,China,100020","institution_ids":[]},{"raw_affiliation_string":"are with the School of Computer Science, Peking University, Beijing 100871, China","institution_ids":[]},{"raw_affiliation_string":"Wenguang Chen are with Ant Group, Beijing 100020, China","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111100285","display_name":"Shipeng Qi","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":"Shipeng Qi","raw_affiliation_strings":["Ant Group,Beijing,China,100020","Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China","are with the School of Computer Science, Peking University, Beijing 100871, China","Wenguang Chen are with Ant Group, Beijing 100020, China"],"affiliations":[{"raw_affiliation_string":"Ant Group,Beijing,China,100020","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"are with the School of Computer Science, Peking University, Beijing 100871, China","institution_ids":[]},{"raw_affiliation_string":"Wenguang Chen are with Ant Group, Beijing 100020, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101574083","display_name":"Xiaowei Zhu","orcid":"https://orcid.org/0000-0003-3880-308X"},"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":"Xiaowei Zhu","raw_affiliation_strings":["Ant Group,Beijing,China,100020","are with the School of Computer Science, Peking University, Beijing 100871, China","Wenguang Chen are with Ant Group, Beijing 100020, China","Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China"],"affiliations":[{"raw_affiliation_string":"Ant Group,Beijing,China,100020","institution_ids":[]},{"raw_affiliation_string":"are with the School of Computer Science, Peking University, Beijing 100871, China","institution_ids":[]},{"raw_affiliation_string":"Wenguang Chen are with Ant Group, Beijing 100020, China","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055553785","display_name":"Chuntao Hong","orcid":"https://orcid.org/0009-0009-3472-6102"},"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":"Chuntao Hong","raw_affiliation_strings":["Ant Group,Beijing,China,100020","are with the School of Computer Science, Peking University, Beijing 100871, China","Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China","Wenguang Chen are with Ant Group, Beijing 100020, China"],"affiliations":[{"raw_affiliation_string":"Ant Group,Beijing,China,100020","institution_ids":[]},{"raw_affiliation_string":"are with the School of Computer Science, Peking University, Beijing 100871, China","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Wenguang Chen are with Ant Group, Beijing 100020, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103141832","display_name":"Wenguang Chen","orcid":"https://orcid.org/0000-0002-4281-1018"},"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":"Wenguang Chen","raw_affiliation_strings":["Ant Group,Beijing,China,100020","Wenguang Chen are with Ant Group, Beijing 100020, China","Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China","are with the School of Computer Science, Peking University, Beijing 100871, China"],"affiliations":[{"raw_affiliation_string":"Ant Group,Beijing,China,100020","institution_ids":[]},{"raw_affiliation_string":"Wenguang Chen are with Ant Group, Beijing 100020, China","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"are with the School of Computer Science, Peking University, Beijing 100871, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028194980","display_name":"Yingwei Luo","orcid":"https://orcid.org/0000-0002-7903-0717"},"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"]},{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingwei Luo","raw_affiliation_strings":["School of Computer Science, Peking University,Beijing,China,100871","Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China","are with the School of Computer Science, Peking University, Beijing 100871, China","Wenguang Chen are with Ant Group, Beijing 100020, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Peking University,Beijing,China,100871","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"are with the School of Computer Science, Peking University, Beijing 100871, China","institution_ids":[]},{"raw_affiliation_string":"Wenguang Chen are with Ant Group, Beijing 100020, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5102031996"],"corresponding_institution_ids":["https://openalex.org/I20231570","https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.8609,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.76435189,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"7","issue":"1","first_page":"156","last_page":"170"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9993000030517578,"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.9993000030517578,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9959999918937683,"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"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.994700014591217,"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.8030216097831726},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.7374845147132874},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5842090845108032},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5624717473983765},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.5411306023597717},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4444025158882141},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.38568395376205444},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3302766680717468},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.31804150342941284},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.11836898326873779},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11564862728118896}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8030216097831726},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.7374845147132874},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5842090845108032},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5624717473983765},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.5411306023597717},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4444025158882141},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.38568395376205444},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3302766680717468},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31804150342941284},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.11836898326873779},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11564862728118896},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.26599/bdma.2023.9020015","is_oa":true,"landing_page_url":"https://doi.org/10.26599/bdma.2023.9020015","pdf_url":"https://ieeexplore.ieee.org/ielx7/8254253/10372994/10372995.pdf","source":{"id":"https://openalex.org/S4210209060","display_name":"Big Data Mining and Analytics","issn_l":"2096-0654","issn":["2096-0654"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311901","host_organization_name":"Tsinghua University Press","host_organization_lineage":["https://openalex.org/P4310311901"],"host_organization_lineage_names":["Tsinghua University Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Big Data Mining and Analytics","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:6e0bd6dd70d64b49bec16faa3ef27dba","is_oa":true,"landing_page_url":"https://doaj.org/article/6e0bd6dd70d64b49bec16faa3ef27dba","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Big Data Mining and Analytics, Vol 7, Iss 1, Pp 156-170 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.26599/bdma.2023.9020015","is_oa":true,"landing_page_url":"https://doi.org/10.26599/bdma.2023.9020015","pdf_url":"https://ieeexplore.ieee.org/ielx7/8254253/10372994/10372995.pdf","source":{"id":"https://openalex.org/S4210209060","display_name":"Big Data Mining and Analytics","issn_l":"2096-0654","issn":["2096-0654"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311901","host_organization_name":"Tsinghua University Press","host_organization_lineage":["https://openalex.org/P4310311901"],"host_organization_lineage_names":["Tsinghua University Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Big Data Mining and Analytics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4390204962.pdf","grobid_xml":"https://content.openalex.org/works/W4390204962.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W2594680891","https://openalex.org/W2612186437","https://openalex.org/W2979615946","https://openalex.org/W2983236284","https://openalex.org/W3015600567","https://openalex.org/W3100081533","https://openalex.org/W4251393250","https://openalex.org/W4288623427","https://openalex.org/W6628787939","https://openalex.org/W6759037713","https://openalex.org/W6966759661"],"related_works":["https://openalex.org/W96612179","https://openalex.org/W2770234245","https://openalex.org/W2566006169","https://openalex.org/W2987774938","https://openalex.org/W2378211422","https://openalex.org/W632915154","https://openalex.org/W4229499248","https://openalex.org/W3115442681","https://openalex.org/W2391000461","https://openalex.org/W4386112722"],"abstract_inverted_index":{"Graph":[0,111],"databases":[1,35],"have":[2,10,36],"gained":[3],"widespread":[4],"adoption":[5],"in":[6,13,87,121],"various":[7],"industries":[8],"and":[9,24,31,58,67,92],"been":[11,37],"utilized":[12],"a":[14,45,74,101],"range":[15],"of":[16,33,40,47,50,69,99],"applications,":[17],"including":[18],"financial":[19],"risk":[20],"assessment,":[21],"commodity":[22],"recommendation,":[23],"data":[25],"lineage":[26],"tracking.":[27],"While":[28],"the":[29,38,65,88,97,122],"principles":[30],"design":[32,66,85],"these":[34],"subject":[39],"some":[41],"investigation,":[42],"there":[43],"remains":[44],"lack":[46],"comprehensive":[48],"examination":[49],"aspects":[51],"such":[52],"as":[53],"storage":[54,71,90],"layout,":[55,72],"query":[56],"language,":[57],"deployment.":[59],"The":[60],"present":[61,93],"study":[62],"focuses":[63],"on":[64,77],"implementation":[68],"graph":[70,89,105],"with":[73],"particular":[75],"emphasis":[76],"tree-structured":[78],"key-value":[79],"stores.":[80],"We":[81],"also":[82],"examine":[83],"different":[84],"choices":[86],"layer":[91],"our":[94],"findings":[95],"through":[96],"development":[98],"TuGraph,":[100],"highly":[102],"efficient":[103],"single-machine":[104],"database":[106],"that":[107],"significantly":[108],"outperforms":[109],"well-known":[110],"DataBase":[112],"Management":[113],"System":[114],"(GDBMS).":[115],"Additionally,":[116],"TuGraph":[117],"demonstrates":[118],"superior":[119],"performance":[120],"Linked":[123],"Data":[124],"Benchmark":[125,130],"Council":[126],"(LDBC)":[127],"Social":[128],"Network":[129],"(SNB)":[131],"interactive":[132],"benchmark.":[133]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}