AeonG: An Efficient Built-in Temporal Support in Graph Databases

Summary: AeonG adds built-in temporal graph support with a hybrid storage—current store for latest versions and a historical store using periodic full anchors plus deltas to compress history. Anchor-based version retrieval avoids needless traversals, yielding up to 5.73× less storage and 2.57× faster temporal queries versus prior work with ~9.7% runtime overhead. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13394
Venue: VLDB
Year: 2024
Pagerank: 4.6644355e-05
Overall Rank: 7,735 | 46.19%
DOI: 10.14778/3648160.3648187

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,302	Chipmink: Efficient Delta Identification for Massive Object Graphs	2026	VLDB	4.1945683e-05
10,367	Aster: Enhancing LSM-structures for Scalable Graph Database	2025	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
23	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00083894938
419	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023720338
488	TiDB: A Raft-based HTAP Database	2020	VLDB	0.000220409
789	Cypher: An Evolving Query Language for Property Graphs	2018	SIGMOD	0.00016634256
957	Serializable Snapshot Isolation in PostgreSQL	2012	VLDB	0.00015048214
1,426	LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans	2020	VLDB	0.00012050977
1,432	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB	0.00012017544
1,756	Graphflow: An Active Graph Database	2017	SIGMOD	0.00010664542
1,785	PG-Schema: Schemas for Property Graphs	2023	SIGMOD	0.00010560236
2,200	LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms	2016	VLDB	9.3075881e-05
3,236	Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps	2016	VLDB	7.3352588e-05
3,306	PG-Keys: Keys for Property Graphs	2021	SIGMOD	7.2437997e-05
4,012	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	6.5335884e-05
6,432	Rethink the Scan in MVCC Databases	2021	SIGMOD	5.0651471e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,657	On Querying Historical Connectivity in Temporal Graphs	2024	SIGMOD	4.9720132e-05
10,673	When Speed meets Accuracy: an Efficient and Effective Graph Model for Temporal Link Prediction	2025	VLDB	4.1945683e-05
10,232	Efficient Temporal Subgraph Management: A New Interval Index	2026	VLDB	4.1945683e-05
7,062	EAGr: Supporting Continuous Ego-centric Aggregate Queries over Large Dynamic Graphs	2014	SIGMOD	4.8462038e-05
8,677	On Reporting Durable Patterns in Temporal Proximity Graphs	2024	PODS	4.4703012e-05
12,966	Temporal Relationships in Databases	1988	VLDB	4.1945683e-05
10,688	RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries	2025	VLDB	4.1945683e-05
7,341	Scalable Time-Range k-Core Query on Temporal Graphs	2023	VLDB	4.7576413e-05
11,042	Efficient Index for Temporal Core Queries over Bipartite Graphs	2024	VLDB	4.1945683e-05
4,139	On Querying Historical K-Cores	2021	VLDB	6.415046e-05