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
11407
Venue
VLDB
Year
2017
Pagerank
6.1413967e-05
Overall Rank
4,486 | 68.83%
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,522 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.0001152219
5,530 Efficient Streaming Subgraph Isomorphism with Graph Neural Networks 2021 VLDB 5.4562393e-05
7,566 Extending Graph Patterns with Conditions 2020 SIGMOD 4.7047078e-05
9,367 MITra: A Framework for Multi-Instance Graph Traversal 2023 VLDB 4.3466395e-05
9,935 MAVIS: Materialized View for Subgraph Matching 2026 SIGMOD 4.2456012e-05
10,320 Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching 2026 VLDB 4.1905499e-05
10,496 Rule-Based Graph Cleaning with GPUs on a Single Machine 2025 SIGMOD 4.1905499e-05
10,740 Subgraph Matching: A New Decomposition Based Approach 2025 VLDB 4.1905499e-05
10,854 Mayura: Exploiting Similarities in Motifs for Temporal Co-Mining 2025 VLDB 4.1905499e-05
11,000 Automating Vectorized Distributed Graph Computation 2024 SIGMOD 4.1905499e-05
11,574 Towards the Scheduling of Vertex-constrained Multi Subgraph Matching Query 2020 SIGMOD 4.1905499e-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
89 Common Expression Analysis in Database Applications 1982 SIGMOD 0.00052299473
460 Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008 SIGMOD 0.00022679846
502 On Graph Query Optimization in Large Networks 2010 VLDB 0.00021528261
616 Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism 2008 VLDB 0.00019068362
648 Efficient Subgraph Matching on Billion Node Graphs 2012 VLDB 0.00018688754
749 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017193776
1,125 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00013829006
1,630 An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases 2013 VLDB 0.00011073047
2,021 Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs 2015 VLDB 9.7730473e-05
2,728 Keys for Graphs 2015 VLDB 8.2228869e-05
3,478 Functional Dependencies for Graphs 2016 SIGMOD 7.0554625e-05
4,810 Massively Multi-Query Join Processing in Publish/Subscribe Systems 2007 SIGMOD 5.9018713e-05
5,120 Association Rules with Graph Patterns 2015 VLDB 5.6754325e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,326 GuP: Fast Subgraph Matching by Guard-based Pruning 2023 SIGMOD 6.2772512e-05
10,131 A Comprehensive Survey of Subgraph Matching: [Experiments & Analysis] 2026 SIGMOD 4.1905499e-05
648 Efficient Subgraph Matching on Billion Node Graphs 2012 VLDB 0.00018688754
1,125 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00013829006
11,574 Towards the Scheduling of Vertex-constrained Multi Subgraph Matching Query 2020 SIGMOD 4.1905499e-05
2,021 Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs 2015 VLDB 9.7730473e-05
1,630 An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases 2013 VLDB 0.00011073047
3,119 Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching 2021 SIGMOD 7.5393376e-05
5,903 Diversified Top-k Subgraph Querying in a Large Graph 2016 SIGMOD 5.2757528e-05
5,530 Efficient Streaming Subgraph Isomorphism with Graph Neural Networks 2021 VLDB 5.4562393e-05