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,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 |
| 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 |
| 9,784 | Dynamic Graph Databases with Out-of-order Updates | 2024 | VLDB | 5.2209769e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 9,576 | Indexing Highly Dynamic Hierarchical Data | 2015 | VLDB |
| 2 | 7,610 | Using Domain-Specific Languages For Analytic Graph Databases | 2016 | VLDB |
| 3 | 11,087 | Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment | 2025 | VLDB |
| 4 | 5,101 | To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams | 2021 | SIGMOD |
| 5 | 4,503 | Event Pattern Matching over Graph Streams | 2015 | VLDB |
| 6 | 4,171 | Accelerating Dynamic Graph Analytics on GPUs | 2018 | VLDB |
| 7 | 9,624 | RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries | 2025 | VLDB |
| 8 | 1,226 | LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans | 2020 | VLDB |
| 9 | 3,109 | Managing Large Dynamic Graphs Efficiently | 2012 | SIGMOD |
| 10 | 9,784 | Dynamic Graph Databases with Out-of-order Updates | 2024 | VLDB |