Bridging the Gap between Relational {OLTP} and Graph-based {OLAP}

S Shen, Z Yao, L Shi, L Wang, L Lai, Q Tao… - 2023 USENIX Annual …, 2023 - usenix.org
Recently, many applications have required the ability to perform dynamic graph analytical
processing (GAP) tasks on the datasets generated by relational OLTP in real time. To meet …

Efficient and scalable graph pattern mining on {GPUs}

X Chen - 16th USENIX Symposium on Operating Systems …, 2022 - usenix.org
Graph Pattern Mining (GPM) extracts higher-order information in a large graph by searching
for small patterns of interest. GPM applications are computationally expensive, and thus …

Fingers: Exploiting fine-grained parallelism in graph mining accelerators

Q Chen, B Tian, M Gao - Proceedings of the 27th ACM International …, 2022 - dl.acm.org
Graph mining is an emerging application of high importance and also with high complexity,
thus requiring efficient hardware acceleration. Current accelerator designs only utilize …

Circinus: Fast redundancy-reduced subgraph matching

T Jin, B Li, Y Li, Q Zhou, Q Ma, Y Zhao, H Chen… - Proceedings of the …, 2023 - dl.acm.org
Subgraph matching is one of the most important problems in graph analytics. Many
algorithms and systems have been proposed for subgraph matching. Most of these works …

[HTML][HTML] Software systems implementation and domain-specific architectures towards graph analytics

H Jin, H Qi, J Zhao, X Jiang, Y Huang, C Gui… - Intelligent …, 2022 - spj.science.org
Graph analytics, which mainly includes graph processing, graph mining, and graph learning,
has become increasingly important in several domains, including social network analysis …

Graphscope flex: Lego-like graph computing stack

T He, S Hu, L Lai, D Li, N Li, X Li, L Liu, X Luo… - Companion of the 2024 …, 2024 - dl.acm.org
Graph computing has become increasingly crucial in processing large-scale graph data,
with numerous systems developed for this purpose. Two years ago, we introduced …

Cyclosa:{Redundancy-Free} Graph Pattern Mining via Set Dataflow

C Gui, X Liao, L Zheng, H Jin - 2023 USENIX Annual Technical …, 2023 - usenix.org
Graph pattern mining is an essential task in many fields, which explores all the instances of
user-interested patterns in a data graph. Pattern-centric mining systems transform the …

Shogun: A Task Scheduling Framework for Graph Mining Accelerators

Y Wu, J Zhu, W Wei, L Chen, L Wang, S Wei… - Proceedings of the 50th …, 2023 - dl.acm.org
Graph mining is an emerging application of great importance to big data analytic. Graph
mining algorithms are bottle-necked by both computation complexity and memory access …

Distributed Asynchronous Regular Path Queries (RPQs) on Graphs

T Faltín, V Trigonakis, A Berdai, L Fusco… - Proceedings of the 24th …, 2023 - dl.acm.org
Graph engines play a crucial role in modern data analytics pipelines, serving as a
middleware for handling complex queries across various domains, such as financial fraud …

Accelerating graph mining systems with subgraph morphing

K Jamshidi, H Xu, K Vora - … of the Eighteenth European Conference on …, 2023 - dl.acm.org
Graph mining applications analyze the structural properties of large graphs. These
applications are computationally expensive because finding structural patterns requires …