TY - GEN
T1 - Catching up with Disorder
T2 - 2025 ACM SIGMOD/PODS International Conference on Management of Data, SIGMOD-Companion 2025
AU - Anadiotis, Angelos C.
AU - Khan, Muhammad G.
AU - Manolescu, Ioana
N1 - Publisher Copyright:
© 2025 ACM.
PY - 2025/6/22
Y1 - 2025/6/22
N2 - Several real-time applications rely on dynamic graphs to model and store data arriving from multiple streams, potentially distributed. Providing both high ingestion rate and efficient analytics with transactional guarantees over such dynamic graphs is challenging, even more so when updates may be received out-of-order at the database. We propose to demonstrate HAL [2], a novel in-memory dynamic graph database system, which addresses these challenges. HAL outperforms comparable systems by a factor of up to 73× in terms of update processing throughput and up to 357× for analytics, while being the first to support out-of-order updates. Demo video: https://www.youtube.com/watch?v=S-Qi6Oj68oU.
AB - Several real-time applications rely on dynamic graphs to model and store data arriving from multiple streams, potentially distributed. Providing both high ingestion rate and efficient analytics with transactional guarantees over such dynamic graphs is challenging, even more so when updates may be received out-of-order at the database. We propose to demonstrate HAL [2], a novel in-memory dynamic graph database system, which addresses these challenges. HAL outperforms comparable systems by a factor of up to 73× in terms of update processing throughput and up to 357× for analytics, while being the first to support out-of-order updates. Demo video: https://www.youtube.com/watch?v=S-Qi6Oj68oU.
KW - dynamic graphs
KW - graph databases
KW - multistream dynamic graph analytics
KW - out-of-order updates
UR - https://www.scopus.com/pages/publications/105010209954
U2 - 10.1145/3722212.3725085
DO - 10.1145/3722212.3725085
M3 - Conference contribution
AN - SCOPUS:105010209954
T3 - Proceedings of the ACM SIGMOD International Conference on Management of Data
SP - 15
EP - 18
BT - SIGMOD-Companion 2025 - Companion of the 2025 International Conference on Management of Data
A2 - Deshpande, Amol
A2 - Aboulnaga, Ashraf
A2 - Salimi, Babak
A2 - Chandramouli, Badrish
A2 - Howe, Bill
A2 - Loo, Boon Thau
A2 - Glavic, Boris
A2 - Curino, Carlo
A2 - Zhe Wang, Daisy
A2 - Suciu, Dan
A2 - Abadi, Daniel
A2 - Srivastava, Divesh
A2 - Wu, Eugene
A2 - Nawab, Faisal
A2 - Ilyas, Ihab
A2 - Naughton, Jeffrey
A2 - Rogers, Jennie
A2 - Patel, Jignesh
A2 - Arulraj, Joy
A2 - Yang, Jun
A2 - Echihabi, Karima
A2 - Ross, Kenneth
A2 - Daudjee, Khuzaima
A2 - Lakshmanan, Laks
A2 - Garofalakis, Minos
A2 - Riedewald, Mirek
A2 - Mokbel, Mohamed
A2 - Ouzzani, Mourad
A2 - Kennedy, Oliver
A2 - Kennedy, Oliver
A2 - Papotti, Paolo
A2 - Alvaro, Peter
A2 - Bailis, Peter
A2 - Miller, Renee
A2 - Roy, Senjuti Basu
A2 - Melnik, Sergey
A2 - Idreos, Stratos
A2 - Roy, Sudeepa
A2 - Rekatsinas, Theodoros
A2 - Leis, Viktor
A2 - Zhou, Wenchao
A2 - Gatterbauer, Wolfgang
A2 - Ives, Zack
PB - Association for Computing Machinery
Y2 - 22 June 2025 through 27 June 2025
ER -