{"id":"https://openalex.org/W4391807444","doi":"https://doi.org/10.1109/tbdata.2024.3366087","title":"TgStore: An Efficient Storage System for Large Time-Evolving Graphs","display_name":"TgStore: An Efficient Storage System for Large Time-Evolving Graphs","publication_year":2024,"publication_date":"2024-02-14","ids":{"openalex":"https://openalex.org/W4391807444","doi":"https://doi.org/10.1109/tbdata.2024.3366087"},"language":"en","primary_location":{"id":"doi:10.1109/tbdata.2024.3366087","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2024.3366087","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Big Data","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/A5032113344","display_name":"Yongli Cheng","orcid":"https://orcid.org/0000-0002-5250-9437"},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]},{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongli Cheng","raw_affiliation_strings":["College of Computer and Data Science, Fuzhou University, Fuzhou, China","Zhejiang Lab, Hangzhou, China","Engineering Research Center of Big Data Intelligence Ministry of Education, Fuzhou, China","Fujian Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou University, Fuzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-5250-9437","affiliations":[{"raw_affiliation_string":"College of Computer and Data Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"Zhejiang Lab, Hangzhou, China","institution_ids":["https://openalex.org/I4210123185"]},{"raw_affiliation_string":"Engineering Research Center of Big Data Intelligence Ministry of Education, Fuzhou, China","institution_ids":["https://openalex.org/I1327237609"]},{"raw_affiliation_string":"Fujian Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101732999","display_name":"Yan Ma","orcid":"https://orcid.org/0009-0001-9313-239X"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Ma","raw_affiliation_strings":["College of Computer and Data Science, Fuzhou University, Fuzhou, China"],"raw_orcid":"https://orcid.org/0009-0001-9313-239X","affiliations":[{"raw_affiliation_string":"College of Computer and Data Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054285749","display_name":"Hong Jiang","orcid":"https://orcid.org/0000-0002-1477-9751"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hong Jiang","raw_affiliation_strings":["Department of Computer Science &#x0026; Engineering, University of Texas at Arlington, Arlington, TX, USA"],"raw_orcid":"https://orcid.org/0000-0002-1477-9751","affiliations":[{"raw_affiliation_string":"Department of Computer Science &#x0026; Engineering, University of Texas at Arlington, Arlington, TX, USA","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036840192","display_name":"Lingfang Zeng","orcid":"https://orcid.org/0000-0003-3130-3015"},"institutions":[{"id":"https://openalex.org/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lingfang Zeng","raw_affiliation_strings":["Zhejiang Lab, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-3130-3015","affiliations":[{"raw_affiliation_string":"Zhejiang Lab, Hangzhou, China","institution_ids":["https://openalex.org/I4210123185"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100321399","display_name":"Fang Wang","orcid":"https://orcid.org/0000-0002-2791-4158"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fang Wang","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-2791-4158","affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035308844","display_name":"Xianghao Xu","orcid":"https://orcid.org/0000-0001-9822-2469"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xianghao Xu","raw_affiliation_strings":["School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0001-9822-2469","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101954352","display_name":"Yuhang Wu","orcid":"https://orcid.org/0009-0005-9110-5864"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuhang Wu","raw_affiliation_strings":["College of Computer and Data Science, Fuzhou University, Fuzhou, China"],"raw_orcid":"https://orcid.org/0009-0005-9110-5864","affiliations":[{"raw_affiliation_string":"College of Computer and Data Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7498,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.84969064,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"10","issue":"2","first_page":"158","last_page":"173"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.996999979019165,"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/T11478","display_name":"Caching and Content Delivery","score":0.9943000078201294,"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.8223989009857178},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3660546839237213}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8223989009857178},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3660546839237213}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tbdata.2024.3366087","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2024.3366087","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Big Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.8399999737739563,"id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G6612630229","display_name":null,"funder_award_id":"2020J01493","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"}],"funders":[{"id":"https://openalex.org/F4320321878","display_name":"Natural Science Foundation of Fujian Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W224506242","https://openalex.org/W1506342804","https://openalex.org/W1854214752","https://openalex.org/W1916385248","https://openalex.org/W1982469530","https://openalex.org/W1989539826","https://openalex.org/W2000041758","https://openalex.org/W2017972843","https://openalex.org/W2035057445","https://openalex.org/W2046598510","https://openalex.org/W2055772578","https://openalex.org/W2069574596","https://openalex.org/W2078210269","https://openalex.org/W2084715564","https://openalex.org/W2097805736","https://openalex.org/W2101196063","https://openalex.org/W2119407198","https://openalex.org/W2126064871","https://openalex.org/W2130747448","https://openalex.org/W2170616854","https://openalex.org/W2202744286","https://openalex.org/W2263157912","https://openalex.org/W2395448265","https://openalex.org/W2461462063","https://openalex.org/W2613261966","https://openalex.org/W2870808032","https://openalex.org/W2884960584","https://openalex.org/W2895931828","https://openalex.org/W2963353501","https://openalex.org/W3006263736","https://openalex.org/W3013987090","https://openalex.org/W3096205275","https://openalex.org/W3139991122","https://openalex.org/W4200495537","https://openalex.org/W4283321525","https://openalex.org/W6639055396","https://openalex.org/W6711885903"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Existing":[0],"graph":[1,11,22,67,146,166,206,218,227],"systems":[2,77],"focus":[3],"mainly":[4],"on":[5,151,215],"the":[6,10,16,28,46,58,97,114,123,137,164,212,216],"execution":[7,234],"efficiency":[8,19],"of":[9,20,49,75,117,180,186,195,219],"analysis":[12,167],"tasks,":[13],"often":[14],"ignoring":[15],"importance":[17],"and":[18,53,120,125,236],"time-evolving":[21,39,66,99,145,158,165,205,217,226],"storage.":[23],"However,":[24],"to":[25,112,134,154,161,202],"effectively":[26,155],"mine":[27],"potential":[29],"application":[30],"values,":[31],"an":[32,92,143,190],"efficient":[33,93,144],"storage":[34,42,68,94,147,198,228],"system":[35],"is":[36],"important":[37,61],"for":[38,64,73,96],"graphs":[40],"whose":[41],"requirement":[43],"scales":[44],"with":[45,189],"increasing":[47],"number":[48,116],"snapshots.":[50],"Storage":[51],"cost":[52],"snapshot":[54,138,192],"access":[55,139,193],"speed":[56,235],"are":[57,71,80],"two":[59],"most":[60],"performance":[62],"indicators":[63],"a":[65,104,127,176,224],"system,":[69,148,229],"which":[70],"challenging":[72],"designers":[74],"such":[76],"because":[78],"they":[79],"conflicting":[81],"goals.":[82],"In":[83],"this":[84,152],"article,":[85],"we":[86],"address":[87],"these":[88],"challenges":[89],"by":[90,230],"proposing":[91],"scheme":[95,153,199],"large":[98,115],"graphs.":[100],"We":[101,141],"first":[102],"design":[103],"<italic":[105,128],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[106,129],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Snapshot-level":[107],"Data":[108],"Deduplication":[109],"(SLDD)</i>":[110],"strategy":[111],"eliminate":[113],"repeated":[118],"vertices":[119],"edges":[121],"among":[122],"snapshots,":[124],"then":[126],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Structure-Changing":[130],"Graph":[131],"Representation":[132],"(SCGR)</i>":[133],"significantly":[135],"improve":[136],"speed.":[140],"implement":[142],"TgStore,":[149],"based":[150],"store":[156],"large-scale":[157],"graphs,":[159],"aiming":[160],"efficiently":[162,203],"support":[163,204],"tasks.":[168],"Experimental":[169],"results":[170],"show":[171],"that":[172],"TgStore":[173,201,221],"can":[174],"obtain":[175],"high":[177],"compression":[178],"ratio":[179],"43.03:1":[181],"when":[182,210],"storing":[183],"100":[184],"snapshots":[185],"Twitter,":[187,220],"while":[188],"average":[191],"speedup":[194],"16\u00d7.":[196],"Efficient":[197],"enables":[200],"algorithms.":[207],"For":[208],"example,":[209],"executing":[211],"Pagerank":[213],"algorithm":[214,233],"outperforms":[222],"Graphone,":[223],"state-of-the-art":[225],"15.9\u00d7":[231],"in":[232,238],"1.45\u00d7":[237],"memory":[239],"usage.":[240]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}