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: 13395
Venue: VLDB
Year: 2024
Pagerank: 4.6599626e-05
Overall Rank: 7,734 | 46.25%
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,314	Chipmink: Efficient Delta Identification for Massive Object Graphs	2026	VLDB	4.1905499e-05
10,379	Aster: Enhancing LSM-structures for Scalable Graph Database	2025	SIGMOD	4.1905499e-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.00083899338
419	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023720294
486	TiDB: A Raft-based HTAP Database	2020	VLDB	0.00022039625
787	Cypher: An Evolving Query Language for Property Graphs	2018	SIGMOD	0.00016624372
956	Serializable Snapshot Isolation in PostgreSQL	2012	VLDB	0.00015068342
1,424	LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans	2020	VLDB	0.00012044472
1,431	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB	0.00012021808
1,746	Graphflow: An Active Graph Database	2017	SIGMOD	0.0001069135
1,782	PG-Schema: Schemas for Property Graphs	2023	SIGMOD	0.00010557905
2,201	LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms	2016	VLDB	9.3042485e-05
3,239	Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps	2016	VLDB	7.3284186e-05
3,310	PG-Keys: Keys for Property Graphs	2021	SIGMOD	7.2370328e-05
4,017	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	6.5276062e-05
6,427	Rethink the Scan in MVCC Databases	2021	SIGMOD	5.0603217e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,660	On Querying Historical Connectivity in Temporal Graphs	2024	SIGMOD	4.9672425e-05
10,681	When Speed meets Accuracy: an Efficient and Effective Graph Model for Temporal Link Prediction	2025	VLDB	4.1905499e-05
10,232	Efficient Temporal Subgraph Management: A New Interval Index	2026	VLDB	4.1905499e-05
7,057	EAGr: Supporting Continuous Ego-centric Aggregate Queries over Large Dynamic Graphs	2014	SIGMOD	4.841817e-05
8,673	On Reporting Durable Patterns in Temporal Proximity Graphs	2024	PODS	4.4660157e-05
12,976	Temporal Relationships in Databases	1988	VLDB	4.1905499e-05
10,696	RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries	2025	VLDB	4.1905499e-05
7,339	Scalable Time-Range k-Core Query on Temporal Graphs	2023	VLDB	4.7530782e-05
11,045	Efficient Index for Temporal Core Queries over Bipartite Graphs	2024	VLDB	4.1905499e-05
4,133	On Querying Historical K-Cores	2021	VLDB	6.4185206e-05