Catching up with Disorder: Dynamic Graphs with Out-of-Order Updates
Summary: HAL: in-memory dynamic graph DB supporting out-of-order updates from multiple streams with transactional guarantees. Delivers up to 73x update throughput and 357x analytics speed vs. peers; first to enable disorder-tolerant graph processing. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Angelos Christos G. Anadiotis (Oracle)
- 2. Muhammad Ghufran Khan (INRIA; Polytechnic Institute of Paris)
- 3. Ioana Manolescu (INRIA; Polytechnic Institute of Paris)
BibTeX Citation
@inproceedings{anadiotis_sigmod25,
title = {{Catching up with Disorder: Dynamic Graphs with Out-of-Order Updates}},
author = {Anadiotis, Angelos Christos G. and Khan, Muhammad Ghufran and Manolescu, Ioana},
series = {{SIGMOD} '25},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3722212.3725085},
url = {https://dl.acm.org/doi/10.1145/3722212.3725085},
year = {2025}
}Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,281 | LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans | 2020 | VLDB | 0.00011218311 |
| 1,486 | LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms | 2016 | VLDB | 0.00010517584 |
| 1,674 | Semantics and Evaluation Techniques for Window Aggregates in Data Streams | 2005 | SIGMOD | 9.9177225e-05 |
| 2,032 | Teseo and the Analysis of Structural Dynamic Graphs | 2021 | VLDB | 9.1549024e-05 |
| 2,961 | Sortledton: a Universal, Transactional Graph Data Structure | 2022 | VLDB | 7.8039167e-05 |
| 5,068 | Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage | 2024 | SIGMOD | 6.2872138e-05 |
| 7,257 | Showcasing Data Management Challenges for Future IoT Applications with NebulaStream | 2023 | VLDB | 5.5699201e-05 |
| 9,970 | Dynamic Graph Databases with Out-of-order Updates | 2024 | VLDB | 5.1014161e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 9,757 | Indexing Highly Dynamic Hierarchical Data | 2015 | VLDB |
| 2 | 7,763 | Using Domain-Specific Languages For Analytic Graph Databases | 2016 | VLDB |
| 3 | 9,963 | Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment | 2025 | VLDB |
| 4 | 5,226 | To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams | 2021 | SIGMOD |
| 5 | 4,585 | Event Pattern Matching over Graph Streams | 2015 | VLDB |
| 6 | 4,237 | Accelerating Dynamic Graph Analytics on GPUs | 2018 | VLDB |
| 7 | 9,809 | RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries | 2025 | VLDB |
| 8 | 1,281 | LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans | 2020 | VLDB |
| 9 | 3,155 | Managing Large Dynamic Graphs Efficiently | 2012 | SIGMOD |
| 10 | 9,970 | Dynamic Graph Databases with Out-of-order Updates | 2024 | VLDB |