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: 13910
Venue: VLDB
Year: 2024
Pagerank: 5.2209769e-05
Overall Rank: 9,784 | 32.88%
DOI: 10.14778/3704965.3704984

Incoming Non-self Citations Over Time

Authors

1. Angelos Christos Anadiotis (Oracle)
2. Muhammad Ghufran Khan (INRIA; Institut Polytechnique de Paris)
3. Ioana Manolescu (INRIA; Institut Polytechnique de Paris)

BibTeX Citation

@article{anadiotis_vldb24,
        title = {{Dynamic Graph Databases with Out-of-order Updates}},
        author = {Anadiotis, Angelos Christos and Khan, Muhammad Ghufran and Manolescu, Ioana},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {13},
        pages = {4799--4812},
        doi = {10.14778/3704965.3704984},
        url = {https://doi.org/10.14778/3704965.3704984},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,450	Enabling Efficient Direct Update on Rule-Based Compressed Graph	2026	SIGMOD	5.093636e-05
10,707	Catching up with Disorder: Dynamic Graphs with Out-of-Order Updates	2025	SIGMOD	5.093636e-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
230	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00023891474
233	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023815642
259	Database Cracking	2007	CIDR	0.00023119313
424	Flexible Time Management in Data Stream Systems	2004	PODS	0.0001870735
1,223	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB	0.00011602265
1,226	LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans	2020	VLDB	0.00011589731
1,563	LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms	2016	VLDB	0.00010352314
1,703	Semantics and Evaluation Techniques for Window Aggregates in Data Streams	2005	SIGMOD	9.9673138e-05
2,141	Teseo and the Analysis of Structural Dynamic Graphs	2021	VLDB	9.0978534e-05
3,027	Sortledton: a Universal, Transactional Graph Data Structure	2022	VLDB	7.8374092e-05
3,342	High-Performance Dynamic Pattern Matching over Disordered Streams	2010	VLDB	7.4999147e-05
4,946	Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage	2024	SIGMOD	6.4319457e-05
7,108	Showcasing Data Management Challenges for Future IoT Applications with NebulaStream	2023	VLDB	5.7004611e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,610	Using Domain-Specific Languages For Analytic Graph Databases	2016	VLDB
2	4,503	Event Pattern Matching over Graph Streams	2015	VLDB
3	10,103	Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs	2022	VLDB
4	11,087	Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment	2025	VLDB
5	10,450	Enabling Efficient Direct Update on Rule-Based Compressed Graph	2026	SIGMOD
6	4,171	Accelerating Dynamic Graph Analytics on GPUs	2018	VLDB
7	3,109	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD
8	9,624	RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries	2025	VLDB
9	1,226	LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans	2020	VLDB
10	10,707	Catching up with Disorder: Dynamic Graphs with Out-of-Order Updates	2025	SIGMOD