A comprehensive survey and experimental study of subgraph matching: trends, unbiasedness, and interaction

Z Zhang, Y Lu, W Zheng, X Lin - … of the ACM on Management of Data, 2024 - dl.acm.org
Subgraph matching is a fundamental problem in graph analysis. In recent years, many
subgraph matching algorithms have been proposed, making it pressing and challenging to …

In-memory subgraph matching: An in-depth study

S Sun, Q Luo - Proceedings of the 2020 ACM SIGMOD International …, 2020 - dl.acm.org
We study the performance of eight representative in-memory subgraph matching algorithms.
Specifically, we put QuickSI, GraphQL, CFL, CECI, DP-iso, RI and VF2++ in a common …

Atomic commitment across blockchains

V Zakhary, D Agrawal, AE Abbadi - arxiv preprint arxiv:1905.02847, 2019 - arxiv.org
The recent adoption of blockchain technologies and open permissionless networks suggest
the importance of peer-to-peer atomic cross-chain transaction protocols. Users should be …

Versatile equivalences: Speeding up subgraph query processing and subgraph matching

H Kim, Y Choi, K Park, X Lin, SH Hong… - Proceedings of the 2021 …, 2021 - dl.acm.org
Subgraph query processing (also known as subgraph search) and subgraph matching are
fundamental graph problems in many application domains. A lot of efforts have been made …

Rapidmatch: A holistic approach to subgraph query processing

S Sun, X Sun, Y Che, Q Luo, B He - Proceedings of the VLDB …, 2020 - dl.acm.org
A subgraph query searches for all embeddings in a data graph that are identical to a query
graph. Two kinds of algorithms, either graph exploration based or join based, have been …

Privacy-preserving graph matching query supporting quick subgraph extraction

X Ge, J Yu, R Hao - IEEE Transactions on Dependable and …, 2023 - ieeexplore.ieee.org
Graph matching, as one of the most fundamental problems in graph database, has a wide
range of applications. Due to the large scale of graph database and the hardness of graph …

Understanding graph databases: a comprehensive tutorial and survey

S Anuyah, V Bolade, O Agbaakin - arxiv preprint arxiv:2411.09999, 2024 - arxiv.org
This tutorial serves as a comprehensive guide for understanding graph databases, focusing
on the fundamentals of graph theory while showcasing practical applications across various …

Fast subgraph query processing and subgraph matching via static and dynamic equivalences

H Kim, Y Choi, K Park, X Lin, SH Hong, WS Han - The VLDB journal, 2023 - Springer
Subgraph query processing (also known as subgraph search) and subgraph matching are
fundamental graph problems in many application domains. A lot of efforts have been made …

Flexminer: A pattern-aware accelerator for graph pattern mining

X Chen, T Huang, S Xu, T Bourgeat… - 2021 ACM/IEEE 48th …, 2021 - ieeexplore.ieee.org
Graph pattern mining (GPM) is a class of algorithms widely used in many real-world
applications in bio-medicine, e-commerce, security, social sciences, etc. GPM is a …

Sandslash: a two-level framework for efficient graph pattern mining

X Chen, R Dathathri, G Gill, L Hoang… - Proceedings of the 35th …, 2021 - dl.acm.org
Graph pattern mining (GPM) is a key building block in diverse applications, including
bioinformatics, chemical engineering, social network analysis, recommender systems and …