Database Paper Browser

Back to papers

Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching

Summary: Define DTkSM: select k isomorphic matches maximizing pairwise topological distances to enforce global/topological diversity beyond vertex-coverage objectives. Propose PDD: partition-based retrieval with embedding-driven filtering and densest-based Partition Adjacency Graph selection, yielding up to 10^4× speedups and near-optimal diversity. (summarized by gpt-5-mini on Mar 13 2026)

Paper ID
14365
Venue
VLDB
Year
2026
Pagerank
4.1905499e-05
Overall Rank
10,320 | 28.28%
DOI
10.14778/3785297.3785310

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 31 of 31 cited papers.

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

Rank Cited Paper Year Venue Pagerank
460 Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008 SIGMOD 0.00022679846
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,435 Diversifying Top-K Results 2012 VLDB 0.00011981694
1,522 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.0001152219
1,715 CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019 SIGMOD 0.00010776518
2,172 Scalable Subgraph Enumeration in MapReduce 2015 VLDB 9.37776e-05
2,646 Series2Graph: Graph-based Subsequence Anomaly Detection for Time Series 2020 VLDB 8.3751681e-05
2,787 Scalable Distributed Subgraph Enumeration 2017 VLDB 8.1219297e-05
2,799 DUALSIM: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine 2016 SIGMOD 8.109137e-05
2,963 Subgraph Matching: on Compression and Computation 2018 VLDB 7.8061004e-05
3,119 Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching 2021 SIGMOD 7.5393376e-05
3,488 GPU-Accelerated Subgraph Enumeration on Partitioned Graphs 2020 SIGMOD 7.0460627e-05
3,577 A Scalable Distributed Graph Partitioner 2015 VLDB 6.9485009e-05
4,060 On the Complexity of Query Result Diversification 2013 VLDB 6.4840236e-05
4,236 Distributed Edge Partitioning for Trillion-edge Graphs 2019 VLDB 6.3296839e-05
4,326 GuP: Fast Subgraph Matching by Guard-based Pruning 2023 SIGMOD 6.2772512e-05
4,486 Multi-Query Optimization for Subgraph Isomorphism Search 2017 VLDB 6.1413967e-05
4,525 GPU-based Graph Traversal on Compressed Graphs 2019 SIGMOD 6.1087614e-05
4,554 Distributed Subgraph Matching on Timely Dataflow 2019 VLDB 6.0839934e-05
4,578 Accelerating Dynamic Graph Analytics on GPUs 2018 VLDB 6.0651154e-05
4,748 Diversified Top-k Graph Pattern Matching 2013 VLDB 5.9432853e-05
5,002 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 5.7610359e-05
5,903 Diversified Top-k Subgraph Querying in a Large Graph 2016 SIGMOD 5.2757528e-05
5,968 A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction 2024 SIGMOD 5.2469955e-05
6,436 Efficient Exact Subgraph Matching via GNN-based Path Dominance Embedding 2024 VLDB 5.0554554e-05
7,226 Self-adaptive Graph Traversal on GPUs 2021 SIGMOD 4.7910164e-05
9,362 Discovering Top-k Rules using Subjective and Objective Criteria 2023 SIGMOD 4.3472627e-05
9,845 Path-centric Cardinality Estimation for Subgraph Matching 2025 VLDB 4.2680295e-05
9,847 Discovering Top-k Relevant and Diversified Rules 2024 SIGMOD 4.2680295e-05
10,987 Connectivity-Oriented Property Graph Partitioning for Distributed Graph Pattern Query Processing 2024 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Semantically Similar Papers