Back to papers
Subgraph Enumeration: Beyond Tree Decomposition
Summary: MDSE advances unlabeled subgraph enumeration beyond tree decompositions with minimal fractional hypertree decompositions, complete symmetry breaking, and MixJoin’s low-materialization result assembly. An enhanced cost model guides attribute orders across intersection and materialization costs.
(summarized by gpt-5.6-luna on Aug 17 2026)
Paper ID
h291ee8a3bbc1c01c
Venue
VLDB
Year
2026
Pagerank
4.9769913e-05
Overall Rank
10,798 | 27.43%
DOI
10.14778/3819518.3819552
PDF
Download
(CC BY-NC-ND 4.0)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
1.
Qiyan Li
(Chinese University of Hong Kong)
2.
Jeffrey Xu Yu
(Hong Kong University of Science and Technology)
3.
Zongyan He
(Chinese University of Hong Kong)
BibTeX Citation
Copy BibTeX
@article{li_vldb26,
title = {{Subgraph Enumeration: Beyond Tree Decomposition}},
author = {Li, Qiyan and Yu, Jeffrey Xu and He, Zongyan},
journal = {PVLDB},
series = {{VLDB} '26},
volume = {19},
number = {9},
pages = {2303--2316},
doi = {10.14778/3819518.3819552},
url = {https://doi.org/10.14778/3819518.3819552},
year = {2026}
}
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
Outgoing Citations (Sorted by Pagerank)
Showing 38 of 38 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Rank
Cited Paper
Year
Venue
Pagerank
208
EmptyHeaded: A Relational Engine for Graph Processing
2016
SIGMOD
0.00024899872
355
On Graph Query Optimization in Large Networks
2010
VLDB
0.00020116134
438
Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism
2008
VLDB
0.00018278591
443
Efficient Subgraph Matching on Billion Node Graphs
2012
VLDB
0.00018190518
489
TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases
2013
SIGMOD
0.00017440023
659
Efficient Subgraph Matching by Postponing Cartesian Products
2016
SIGMOD
0.00015048943
713
Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins
2019
VLDB
0.00014571507
819
Hypertree Decompositions: Questions and Answers
2016
PODS
0.00013660715
937
Real-time Constrained Cycle Detection in Large Dynamic Graphs
2018
VLDB
0.00012971451
961
Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together
2019
SIGMOD
0.00012830477
1,027
GraMI: Frequent Subgraph and Pattern Mining in a Single Large Graph
2014
VLDB
0.00012416665
1,100
CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching
2019
SIGMOD
0.00012007739
1,119
Query Optimization by Predicate Move-Around
1994
VLDB
0.00011946162
1,180
In-Memory Subgraph Matching: An In-depth Study
2020
SIGMOD
0.00011622165
1,901
Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching
2021
SIGMOD
9.4014537e-05
2,017
RapidMatch: A Holistic Approach to Subgraph Query Processing
2021
VLDB
9.1788573e-05
2,022
Scalable Distributed Subgraph Enumeration
2017
VLDB
9.1686153e-05
2,102
DUALSIM: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine
2016
SIGMOD
9.0433983e-05
2,168
Subgraph Matching: on Compression and Computation
2018
VLDB
8.9292584e-05
2,468
GPU-Accelerated Subgraph Enumeration on Partitioned Graphs
2020
SIGMOD
8.4138334e-05
2,469
Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU
2020
VLDB
8.412568e-05
3,165
GuP: Fast Subgraph Matching by Guard-based Pruning
2023
SIGMOD
7.5735255e-05
4,077
A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction
2024
SIGMOD
6.8156109e-05
4,124
HUGE: An Efficient and Scalable Subgraph Enumeration System
2021
SIGMOD
6.7895411e-05
4,510
Conjunctive Queries with Comparisons
2022
SIGMOD
6.5673056e-05
4,512
Circinus: Fast Redundancy-Reduced Subgraph Matching
2023
SIGMOD
6.5650165e-05
5,402
Fast and Robust Distributed Subgraph Enumeration
2019
VLDB
6.1465532e-05
5,426
Cardinality Estimation of Subgraph Matching: A Filtering-Sampling Approach
2024
VLDB
6.1332147e-05
5,455
Accurate and Fast Approximate Graph Pattern Mining at Scale
2025
VLDB
6.1218783e-05
6,517
SUFF: Accelerating Subgraph Matching with Historical Data
2023
VLDB
5.7563618e-05
6,966
BSX : Subgraph Matching with Batch Backtracking Search
2025
SIGMOD
5.6301341e-05
7,535
Fast Local Subgraph Counting
2024
VLDB
5.4983904e-05
9,368
Subgraph Matching: A New Decomposition Based Approach
2025
VLDB
5.1843659e-05
10,259
BEE: Towards Redundancy Reduction via Block-Separator Decomposition for Subgraph Matching
2026
SIGMOD
5.0480912e-05
10,260
A Comprehensive Survey of Subgraph Matching: [Experiments & Analysis]
2026
SIGMOD
5.0480912e-05
10,264
Accelerating Subgraph Matching through Fine-grained and Powerful Equivalences
2025
VLDB
5.0480912e-05
10,270
EFFICIENT PROCESSING OF RELATIONAL CALCULUS EXPRESSIONS USING RANGE QUERY THEORY (Extended Abstract)
1984
SIGMOD
5.0480912e-05
11,662
A Branch-&-Bound Algorithm for Fractional Hypertree Decomposition
2024
VLDB
4.9769913e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
10,651
Enumerating Graph Pattern Matches with ML Oracles
2026
SIGMOD
2
2,168
Subgraph Matching: on Compression and Computation
2018
VLDB
3
8,098
Ranked Enumeration of Minimal Triangulations
2019
PODS
4
11,438
Mix & Match: Subgraph Matching for Absolute Coverage
2025
VLDB
5
12,065
Approximate Pattern Matching in Massive Graphs with Precision and Recall Guarantees
2020
SIGMOD
6
7,535
Fast Local Subgraph Counting
2024
VLDB
7
10,260
A Comprehensive Survey of Subgraph Matching: [Experiments & Analysis]
2026
SIGMOD
8
4,077
A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction
2024
SIGMOD
9
2,022
Scalable Distributed Subgraph Enumeration
2017
VLDB
10
9,368
Subgraph Matching: A New Decomposition Based Approach
2025
VLDB