[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"doc-detail-82506-en":3,"doc-seo-82506-105":30,"detail-sidebar-cat-0-en-105":92},{"code":4,"msg":5,"data":6},0,"success",{"doc_id":7,"user_id":8,"nickname":9,"user_avatar":10,"doc_module":4,"category_id":11,"category_name":12,"doc_title":13,"doc_description":14,"doc_content":15,"file_id":16,"file_url":17,"file_type":18,"file_size":19,"view_count":20,"is_deleted":4,"is_public":21,"is_downloadable":21,"audit_status":21,"page_count":22,"language":23,"language_code":24,"site_id":25,"html_lang":24,"table_of_contents":26,"faqs":27,"seo_title":13,"seo_description":14,"update_tm":28,"read_time":29},82506,687197100911,"Himbo","https://ap-avatar.wpscdn.com/avatar/a000239b6f1da00475?x-image-process=image/resize,m_fixed,w_180,h_180&k=1782698725881665579",8,"Research & Report","TVA: A Version-aware Temporal Graph Storage System for Real-time Analytics","TVA is a version-aware temporal graph storage system built to enable efficient temporal query processing for real-time analytics. It addresses limitations of existing systems that either lack native temporal support or incur high latency on temporal queries. TVA uses a multi-version architecture separating version metadata from property data, tailored structures (temporal tables and enhanced hopscotch hashing) to reduce random I/O, and a version-skipping strategy that reuses temporal results across neighborhood scans. Experiments show up to 9.9× lower query latency and 2.2× lower storage overhead versus state-of-the-art systems.","TVA: A Version-aware Temporal Graph Storage System for  \nReal-time Analytics  \nWenhao Li  \nRenmin University of China [ruclwh@ruc.edu.cn](ruclwh@ruc.edu.cn)  \nZhanhao Zhao Renmin University of China [zhanhaozhao@ruc.edu.cn](zhanhaozhao@ruc.edu.cn)  \nJinhao Dong  \nRenmin University of China [imonedjh@gmail.com](imonedjh@gmail.com)  \nJiamin Hou Zhejiang Univ. & RUC [jiaminhou@zju.edu.cn](jiaminhou@zju.edu.cn)  \nWei Lu  \nRenmin University of China [lu-wei@ruc.edu.cn](lu-wei@ruc.edu.cn)  \nYunhai Wang Renmin University of China [cloudseawang@gmail.com](cloudseawang@gmail.com)  \nXiaoyong Du  \nRenmin University of China [duyong@ruc.edu.cn](duyong@ruc.edu.cn)  \narXiv :2607 .00406v 1 [ cs .DB] 1 Jul 2026  \nABSTRACT  \nAnalyzing temporal graphs can reveal valuable insights that are typically hidden in static graphs. Unfortunately, existing graph storage systems either lack native temporal support or suffer from high latency when querying temporal graphs. This paper presents TVA, anew temporal graph storage system designed for efficient temporal query processing. First, TVA introduces a specialized multi-version storage architecture that separates version metadata from actual data, i.e., the property values associated with different versions of vertices and edges. This architecture enables efficient version retrieval for a vertex or edge by quickly locating valid version metadata and directly dereferencing it to access the corresponding property values. Second, we design tailored data structures, namely the temporal table and enhanced hopscotch-based hashing, to compactly organize the version metadata of adjacent vertices and edges, thus reducing random I/O for metadata lookups during the neighborhood scan initiated from a vertex. Finally, to further accelerate neighborhood scans over multiple vertices, we propose a versionskipping strategy that reuses temporal information obtained from prior scans, thereby avoiding redundant metadata lookups across scans. Empirical evaluations demonstrate that TVA achieves up to 9. 9× lower temporal query latency and 2 . 2× lower storage overhead compared to state-of-the-art temporal graph storage systems.  \nPVLDB Reference Format:  \nWenhao Li, Zhanhao Zhao, Jinhao Dong, Jiamin Hou, Wei Lu, Yunhai Wang, and Xiaoyong Du. TVA: A Version-aware Temporal Graph Storage System for Real-time Analytics. PVLDB, 19(10): 2536-2548, 2026 .  \ndoi:10.14778/3828612.3828613  \nPVLDB Artifact Availability:  \nThe source code, data, and/or other artifacts have been made available at [https://github.com/Sakuraaa0/TVA.git](https://github.com/Sakuraaa0/TVA.git).  \n1 INTRODUCTION  \nA temporal graph, also known as a dynamic or time-varying graph, represents the evolution of relationships between entities, the entities themselves, or both over time [11, 30] . Unlike static graphs,  \nWei Lu is the corresponding author.  \nThis work is licensed under the Creative Commons BY-NC-ND 4.0 International License. Visit [https://creativecommons.org/licenses/by-nc-nd/4.0/ to view a copy of](https://creativecommons.org/licenses/by-nc-nd/4.0/ to view a copy of)[ ](https://creativecommons.org/licenses/by-nc-nd/4.0/ to view a copy of)[this license. For any use beyond those covered by this license](this license. For any use beyond those covered by this license), [obtain permission by](obtain permission by)[emailing info@vldb.org. Copyright](emailing info@vldb.org. Copyright) is held by the owner/author(s). Publication rights licensed to the VLDB Endowment.  \nProceedings of the VLDB Endowment, Vol. 19, No. 10 ISSN 2150-8097 . doi:10.14778/3828612.3828613  \n􀝐0  Ten Years  􀝐􀯡  One Minutes  􀝐 􀯡+1  \nFigure 1: An Example of Financial Temporal Graph.  \ntemporal graphs retain rich temporal information, which is crucial for a wide range of applications, such as fraud detection [3, 4, 34] and social network analysis [18, 21, 28] .  \nExample 1. Figure 1 shows a typical temporal graph in the financial domain, where vertices represent entities, such as users, ","cbCaihZ6akDyICKS","https://ap.wps.com/l/cbCaihZ6akDyICKS","pdf",1017924,5,1,13,"English","en",105,"# Introduction\n## Motivating temporal queries\n## Challenges in existing graph storage systems","[{\"question\":\"What problem does TVA target in temporal graph analytics?\",\"answer\":\"TVA targets high latency and the lack of native temporal support in existing graph storage systems when processing temporal queries efficiently for real-time analytics.\"},{\"question\":\"How does TVA organize data to speed up temporal queries?\",\"answer\":\"TVA introduces a multi-version storage architecture that separates version metadata from actual property values, enabling fast retrieval of the correct version for vertices and edges.\"},{\"question\":\"Which techniques does TVA use to reduce I/O during neighborhood scans?\",\"answer\":\"TVA uses a temporal table and enhanced hopscotch-based hashing to compactly store adjacent version metadata, lowering random I/O during metadata lookups.\"}]",1784181014,33,{"code":4,"msg":31,"data":32},"ok",{"site_id":25,"language":24,"slug":33,"title":13,"keywords":34,"description":14,"schema_data":35,"social_meta":87,"head_meta":89,"extra_data":91,"updated_unix":28},"tva-a-version-aware-temporal-graph-storage-system-for-real-time-analytics","",{"@graph":36,"@context":86},[37,54,69],{"@type":38,"itemListElement":39},"BreadcrumbList",[40,44,48,51],{"item":41,"name":42,"@type":43,"position":21},"https://docshare.wps.com","Home","ListItem",{"item":45,"name":46,"@type":43,"position":47},"https://docshare.wps.com/document/","Document",2,{"item":49,"name":12,"@type":43,"position":50},"https://docshare.wps.com/document/research-report/",3,{"item":52,"name":13,"@type":43,"position":53},"https://docshare.wps.com/document/tva-a-version-aware-temporal-graph-storage-system-for-real-time-analytics/82506/",4,{"url":52,"name":13,"@type":55,"author":56,"headline":13,"publisher":58,"fileFormat":61,"inLanguage":24,"description":14,"dateModified":62,"datePublished":63,"encodingFormat":61,"isAccessibleForFree":64,"interactionStatistic":65},"DigitalDocument",{"name":9,"@type":57},"Person",{"url":41,"name":59,"@type":60},"DocShare","Organization","application/pdf","2026-07-22","2026-07-16",true,{"@type":66,"interactionType":67,"userInteractionCount":20},"InteractionCounter",{"@type":68},"ViewAction",{"@type":70,"mainEntity":71},"FAQPage",[72,78,82],{"name":73,"@type":74,"acceptedAnswer":75},"What problem does TVA target in temporal graph analytics?","Question",{"text":76,"@type":77},"TVA targets high latency and the lack of native temporal support in existing graph storage systems when processing temporal queries efficiently for real-time analytics.","Answer",{"name":79,"@type":74,"acceptedAnswer":80},"How does TVA organize data to speed up temporal queries?",{"text":81,"@type":77},"TVA introduces a multi-version storage architecture that separates version metadata from actual property values, enabling fast retrieval of the correct version for vertices and edges.",{"name":83,"@type":74,"acceptedAnswer":84},"Which techniques does TVA use to reduce I/O during neighborhood scans?",{"text":85,"@type":77},"TVA uses a temporal table and enhanced hopscotch-based hashing to compactly store adjacent version metadata, lowering random I/O during metadata lookups.","https://schema.org",{"og:url":52,"og:type":88,"og:title":13,"og:site_name":59,"og:description":14},"article",{"robots":90,"canonical":52},"index,follow",{"doc_id":7,"site_id":25},{"code":4,"msg":5,"data":93},[94,98,102,106,110,115,120,123,128,131,135],{"id":21,"doc_module":4,"doc_module_name":46,"category_name":95,"show_sort_weight":96,"slug":97},"Story & Novel",90,"story-novel",{"id":47,"doc_module":4,"doc_module_name":46,"category_name":99,"show_sort_weight":100,"slug":101},"Literature",80,"literature",{"id":53,"doc_module":4,"doc_module_name":46,"category_name":103,"show_sort_weight":104,"slug":105},"Exam",70,"exam",{"id":20,"doc_module":4,"doc_module_name":46,"category_name":107,"show_sort_weight":108,"slug":109},"Comic",60,"comic",{"id":111,"doc_module":4,"doc_module_name":46,"category_name":112,"show_sort_weight":113,"slug":114},6,"Technology",50,"technology",{"id":116,"doc_module":4,"doc_module_name":46,"category_name":117,"show_sort_weight":118,"slug":119},7,"Healthcare",40,"healthcare",{"id":11,"doc_module":4,"doc_module_name":46,"category_name":12,"show_sort_weight":121,"slug":122},30,"research-report",{"id":124,"doc_module":4,"doc_module_name":46,"category_name":125,"show_sort_weight":126,"slug":127},9,"Religion & Spirituality",20,"religion-spirituality",{"id":126,"doc_module":4,"doc_module_name":46,"category_name":129,"show_sort_weight":126,"slug":130},"World Cup","world-cup",{"id":132,"doc_module":4,"doc_module_name":46,"category_name":133,"show_sort_weight":132,"slug":134},10,"Lifestyle","lifestyle",{"id":136,"doc_module":4,"doc_module_name":46,"category_name":137,"show_sort_weight":20,"slug":138},19,"General","general"]