Low-latency graph streaming using compressed purely-functional trees

L Dhulipala, GE Blelloch, J Shun - Proceedings of the 40th ACM …, 2019 - dl.acm.org
There has been a growing interest in the graph-streaming setting where a continuous
stream of graph updates is mixed with graph queries. In principle, purely-functional trees are …

Distributed temporal graph analytics with GRADOOP

C Rost, K Gomez, M Täschner, P Fritzsche, L Schons… - The VLDB journal, 2022 - Springer
Temporal property graphs are graphs whose structure and properties change over time.
Temporal graph datasets tend to be large due to stored historical information, asking for …

An analysis of the graph processing landscape

ME Coimbra, AP Francisco, L Veiga - journal of Big Data, 2021 - Springer
The value of graph-based big data can be unlocked by exploring the topology and metrics of
the networks they represent, and the computational approaches to this exploration take on …

DZiG: Sparsity-aware incremental processing of streaming graphs

M Mariappan, J Che, K Vora - … of the sixteenth European conference on …, 2021 - dl.acm.org
State-of-the-art streaming graph processing systems that provide Bulk Synchronous Parallel
(BSP) guarantees remain oblivious to the computation sparsity present in iterative graph …

LiveGraph: A transactional graph storage system with purely sequential adjacency list scans

X Zhu, G Feng, M Serafini, X Ma, J Yu, L Xie… - arXiv preprint arXiv …, 2019 - arxiv.org
The specific characteristics of graph workloads make it hard to design a one-size-fits-all
graph storage system. Systems that support transactional updates use data structures with …

Big graph analytics platforms

D Yan, Y Bu, Y Tian, A Deshpande - Foundations and Trends® …, 2017 - nowpublishers.com
Due to the growing need to process large graph and network datasets created by modern
applications, recent years have witnessed a surging interest in developing big graph …

{SIMD-X}: Programming and processing of graph algorithms on {GPUs}

H Liu, HH Huang - … USENIX Annual Technical Conference (USENIX ATC …, 2019 - usenix.org
With high computation power and memory bandwidth, graphics processing units (GPUs)
lend themselves to accelerate data-intensive analytics, especially when such applications fit …

{TEGRA}: Efficient {Ad-Hoc} analytics on evolving graphs

AP Iyer, Q Pu, K Patel, JE Gonzalez… - 18th USENIX Symposium …, 2021 - usenix.org
Several emerging evolving graph application workloads demand support for efficient ad-hoc
analytics—the ability to perform ad-hoc queries on arbitrary time windows of the graph. We …

Practice of streaming processing of dynamic graphs: Concepts, models, and systems

M Besta, M Fischer, V Kalavri… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Graph processing has become an important part of various areas of computing, including
machine learning, medical applications, social network analysis, computational sciences …

Chronograph: Enabling temporal graph traversals for efficient information diffusion analysis over time

J Byun, S Woo, D Kim - IEEE Transactions on Knowledge and …, 2019 - ieeexplore.ieee.org
ChronoGraph is a novel system enabling temporal graph traversals. Compared to snapshot-
oriented systems, this traversal-oriented system is suitable for analyzing information …