Database Paper Browser

Back to papers

Multi-Query Optimization for Subgraph Isomorphism Search

Summary: Multi-query optimization for subgraph isomorphism that jointly exploits overlapping subgraphs across queries, via a data structure to detect and organize them. A heuristic plan maximizes reuse of cached intermediates with a balanced caching scheme and adaptation of single-query solvers to reuse cached results; experiments show gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11406
Venue
VLDB
Year
2017
Pagerank
6.1414196e-05
Overall Rank
4,494 | 68.74%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank Citing Paper Year Venue Pagerank
1,561 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.00011358946
5,521 Efficient Streaming Subgraph Isomorphism with Graph Neural Networks 2021 VLDB 5.4614637e-05
7,641 Extending Graph Patterns with Conditions 2020 SIGMOD 4.6902655e-05
9,360 MITra: A Framework for Multi-Instance Graph Traversal 2023 VLDB 4.350809e-05
9,934 MAVIS: Materialized View for Subgraph Matching 2026 SIGMOD 4.2496728e-05
10,308 Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching 2026 VLDB 4.1945683e-05
10,486 Rule-Based Graph Cleaning with GPUs on a Single Machine 2025 SIGMOD 4.1945683e-05
10,733 Subgraph Matching: A New Decomposition Based Approach 2025 VLDB 4.1945683e-05
10,850 Mayura: Exploiting Similarities in Motifs for Temporal Co-Mining 2025 VLDB 4.1945683e-05
10,997 Automating Vectorized Distributed Graph Computation 2024 SIGMOD 4.1945683e-05
11,570 Towards the Scheduling of Vertex-constrained Multi Subgraph Matching Query 2020 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
88 Common Expression Analysis in Database Applications 1982 SIGMOD 0.00052316625
461 Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008 SIGMOD 0.00022499343
506 On Graph Query Optimization in Large Networks 2010 VLDB 0.00021475362
612 Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism 2008 VLDB 0.0001920234
651 Efficient Subgraph Matching on Billion Node Graphs 2012 VLDB 0.00018648572
764 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017018712
1,180 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00013456907
1,635 An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases 2013 VLDB 0.0001105793
2,007 Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs 2015 VLDB 9.8081235e-05
2,450 Functional Dependencies for Graphs 2016 SIGMOD 8.7882979e-05
3,694 Keys for Graphs 2015 VLDB 6.8345712e-05
4,205 Association Rules with Graph Patterns 2015 VLDB 6.3597474e-05
4,810 Massively Multi-Query Join Processing in Publish/Subscribe Systems 2007 SIGMOD 5.9073964e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,470 GuP: Fast Subgraph Matching by Guard-based Pruning 2023 SIGMOD 6.1557462e-05
10,131 A Comprehensive Survey of Subgraph Matching: [Experiments & Analysis] 2026 SIGMOD 4.1945683e-05
651 Efficient Subgraph Matching on Billion Node Graphs 2012 VLDB 0.00018648572
1,180 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00013456907
11,570 Towards the Scheduling of Vertex-constrained Multi Subgraph Matching Query 2020 SIGMOD 4.1945683e-05
2,007 Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs 2015 VLDB 9.8081235e-05
1,635 An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases 2013 VLDB 0.0001105793
3,187 Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching 2021 SIGMOD 7.4136521e-05
5,854 Diversified Top-k Subgraph Querying in a Large Graph 2016 SIGMOD 5.3006473e-05
5,521 Efficient Streaming Subgraph Isomorphism with Graph Neural Networks 2021 VLDB 5.4614637e-05