Dynamic Graph Databases with Out-of-order Updates

Summary: HAL: an in-memory dynamic graph database that is first to support transactional out-of-order updates while optimizing for both high ingestion and efficient analytics. Shows up to 73x update throughput and 357x faster analytics versus comparable systems. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13722
Venue: VLDB
Year: 2024
Pagerank: 4.3109001e-05
Overall Rank: 9,650 | 32.87%
DOI: 10.14778/3704965.3704984

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,161	Enabling Efficient Direct Update on Rule-Based Compressed Graph	2026	SIGMOD	4.1945683e-05
10,426	Catching up with Disorder: Dynamic Graphs with Out-of-Order Updates	2025	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
323	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00027492196
408	Database Cracking	2007	CIDR	0.00023953844
419	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023720338
432	Flexible Time Management in Data Stream Systems	2004	PODS	0.00023368424
1,426	LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans	2020	VLDB	0.00012050977
1,551	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB	0.00011416058
2,101	Semantics and Evaluation Techniques for Window Aggregates in Data Streams	2005	SIGMOD	9.5429492e-05
2,200	LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms	2016	VLDB	9.3075881e-05
2,905	Teseo and the Analysis of Structural Dynamic Graphs	2021	VLDB	7.9352789e-05
3,729	Sortledton: a Universal, Transactional Graph Data Structure	2022	VLDB	6.8133526e-05
3,815	High-Performance Dynamic Pattern Matching over Disordered Streams	2010	VLDB	6.7333316e-05
5,847	Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage	2024	SIGMOD	5.302174e-05
7,214	Showcasing Data Management Challenges for Future IoT Applications with NebulaStream	2023	VLDB	4.7988365e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,589	Using Domain-Specific Languages For Analytic Graph Databases	2016	VLDB	4.7030207e-05
5,031	Event Pattern Matching over Graph Streams	2015	VLDB	5.7499783e-05
9,954	Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs	2022	VLDB	4.2400894e-05
10,863	Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment	2025	VLDB	4.1945683e-05
10,161	Enabling Efficient Direct Update on Rule-Based Compressed Graph	2026	SIGMOD	4.1945683e-05
4,577	Accelerating Dynamic Graph Analytics on GPUs	2018	VLDB	6.0709631e-05
3,232	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD	7.336861e-05
10,688	RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries	2025	VLDB	4.1945683e-05
1,426	LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans	2020	VLDB	0.00012050977
10,426	Catching up with Disorder: Dynamic Graphs with Out-of-Order Updates	2025	SIGMOD	4.1945683e-05