Back to papers
GuP: Fast Subgraph Matching by Guard-based Pruning
Summary: GuP uses guard-based pruning for subgraph matching, attaching guards to candidates to prune non-productive search states. This adaptive, state-aware filtering dramatically reduces search space and enables hard queries beyond prior methods.
(summarized by gpt-5-nano on Feb 09 2026)
Paper ID
6732
Venue
SIGMOD
Year
2023
Pagerank
7.6491858e-05
Overall Rank
3,194 | 78.09%
DOI
10.1145/3589312
Incoming Non-self Citations Over Time
BibTeX Citation
Copy BibTeX
@inproceedings{arai_sigmod23,
title = {{GuP: Fast Subgraph Matching by Guard-based Pruning}},
author = {Arai, Junya and Fujiwara, Yasuhiro and Onizuka, Makoto},
series = {{SIGMOD} '23},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3589312},
url = {https://dl.acm.org/doi/10.1145/3589312},
year = {2023}
}
Incoming Citations (Sorted by Pagerank)
Showing 24 of 24 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
4,983
A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction
2024
SIGMOD
6.4127092e-05
5,758
Fast Maximum Common Subgraph Search: A Redundancy-Reduced Backtracking Approach
2025
SIGMOD
6.0972035e-05
7,150
BSX : Subgraph Matching with Batch Backtracking Search
2025
SIGMOD
5.687428e-05
8,251
Fast Local Subgraph Counting
2024
VLDB
5.4574671e-05
8,871
MatCo: Computing Match Cover of Subgraph Query over Graph Data
2025
SIGMOD
5.35418e-05
9,617
NeuSO: Neural Optimizer for Subgraph Queries
2026
SIGMOD
5.2434488e-05
9,693
Subgraph Matching: A New Decomposition Based Approach
2025
VLDB
5.2351259e-05
9,872
TC-Match: Fast Time-constrained Continuous Subgraph Matching
2024
VLDB
5.2043672e-05
10,084
MAVIS: Materialized View for Subgraph Matching
2026
SIGMOD
5.1573064e-05
10,204
Beyond Maximum Common Subgraph: A Framework Maximizing Shared Computation for Multi-Query Subgraph Matching
2026
SIGMOD
5.093636e-05
10,229
Efficient Meta-subgraph Instance Search over Large Heterogeneous Information Networks
2026
SIGMOD
5.093636e-05
10,312
BEE: Towards Redundancy Reduction via Block-Separator Decomposition for Subgraph Matching
2026
SIGMOD
5.093636e-05
10,419
A Comprehensive Survey of Subgraph Matching: [Experiments & Analysis]
2026
SIGMOD
5.093636e-05
10,452
Enumerating Graph Pattern Matches with ML Oracles
2026
SIGMOD
5.093636e-05
10,552
CEMR: An Effective Subgraph Matching Algorithm with Redundant Extension Elimination
2026
VLDB
5.093636e-05
10,558
Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration
2026
VLDB
5.093636e-05
10,564
gMatch: Fine-Grained and Hardware-Efficient Subgraph Matching on GPUs
2026
VLDB
5.093636e-05
10,606
Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching
2026
VLDB
5.093636e-05
10,787
cuMatch: A GPU-based Memory-Efficient Worst-case Optimal Join Processing Method for Subgraph Queries with Complex Patterns
2025
SIGMOD
5.093636e-05
10,885
Efficient and Accurate Subgraph Counting: A Bottom-up Flow-learning Based Approach
2025
VLDB
5.093636e-05
10,952
Accelerating Subgraph Matching through Fine-grained and Powerful Equivalences
2025
VLDB
5.093636e-05
11,072
Efficient Top-k Frequent Subgraph Mining Using Tight Upper and Lower Bounds
2025
VLDB
5.093636e-05
11,075
Mix & Match: Subgraph Matching for Absolute Coverage
2025
VLDB
5.093636e-05
11,165
gSWORD: GPU-accelerated Sampling for Subgraph Counting
2024
SIGMOD
5.093636e-05
Outgoing Citations (Sorted by Pagerank)
Showing 20 of 20 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Rank
Cited Paper
Year
Venue
Pagerank
211
EmptyHeaded: A Relational Engine for Graph Processing
2016
SIGMOD
0.00024797217
294
Graphs-at-a-time: Query Language and Access Methods for Graph Databases
2008
SIGMOD
0.00022253507
326
FG-Index: Towards Verification-Free Query Processing on Graph Databases
2007
SIGMOD
0.00021152829
352
On Graph Query Optimization in Large Networks
2010
VLDB
0.00020375193
431
Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism
2008
VLDB
0.00018577017
485
TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases
2013
SIGMOD
0.00017717377
500
Scalable SPARQL Querying of Large RDF Graphs
2011
VLDB
0.00017413839
659
Efficient Subgraph Matching by Postponing Cartesian Products
2016
SIGMOD
0.00015214062
809
Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins
2019
VLDB
0.00013874588
927
Real-time Constrained Cycle Detection in Large Dynamic Graphs
2018
VLDB
0.00013161079
1,006
Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together
2019
SIGMOD
0.00012699518
1,102
CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching
2019
SIGMOD
0.00012166591
1,181
An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases
2013
VLDB
0.0001179597
1,237
In-Memory Subgraph Matching: An In-depth Study
2020
SIGMOD
0.00011545768
1,552
Scalable Subgraph Enumeration in MapReduce
2015
VLDB
0.00010379532
2,035
RapidMatch: A Holistic Approach to Subgraph Query Processing
2021
VLDB
9.2787188e-05
2,053
TripleBit: a Fast and Compact System for Large Scale RDF Data
2013
VLDB
9.2518674e-05
2,065
Scalable Distributed Subgraph Enumeration
2017
VLDB
9.2352771e-05
2,119
DUALSIM: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine
2016
SIGMOD
9.141144e-05
4,748
Taming Subgraph Isomorphism for RDF Query Processing
2015
VLDB
6.5251089e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
1,181
An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases
2013
VLDB
2
1,237
In-Memory Subgraph Matching: An In-depth Study
2020
SIGMOD
3
3,102
Efficient GPU-Accelerated Subgraph Matching
2023
SIGMOD
4
659
Efficient Subgraph Matching by Postponing Cartesian Products
2016
SIGMOD
5
6,149
Efficient Exact Subgraph Matching via GNN-based Path Dominance Embedding
2024
VLDB
6
6,924
SUFF: Accelerating Subgraph Matching with Historical Data
2023
VLDB
7
10,564
gMatch: Fine-Grained and Hardware-Efficient Subgraph Matching on GPUs
2026
VLDB
8
3,709
Multi-Query Optimization for Subgraph Isomorphism Search
2017
VLDB
9
1,006
Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together
2019
SIGMOD
10
2,190
Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching
2021
SIGMOD