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
14351
Venue
VLDB
Year
2026
Pagerank
4.1945683e-05
Overall Rank
10,308 | 28.29%
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
461 Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008 SIGMOD 0.00022499343
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,445 Diversifying Top-K Results 2012 VLDB 0.00011945231
1,561 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.00011358946
1,775 CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019 SIGMOD 0.00010602927
2,162 Scalable Subgraph Enumeration in MapReduce 2015 VLDB 9.3964337e-05
2,644 Series2Graph: Graph-based Subsequence Anomaly Detection for Time Series 2020 VLDB 8.3832357e-05
2,801 Scalable Distributed Subgraph Enumeration 2017 VLDB 8.0992955e-05
2,910 DUALSIM: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine 2016 SIGMOD 7.9266529e-05
2,997 Subgraph Matching: on Compression and Computation 2018 VLDB 7.7559339e-05
3,187 Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching 2021 SIGMOD 7.4136521e-05
3,573 A Scalable Distributed Graph Partitioner 2015 VLDB 6.954939e-05
3,641 GPU-Accelerated Subgraph Enumeration on Partitioned Graphs 2020 SIGMOD 6.8884895e-05
4,056 On the Complexity of Query Result Diversification 2013 VLDB 6.4883623e-05
4,234 Distributed Edge Partitioning for Trillion-edge Graphs 2019 VLDB 6.3355073e-05
4,470 GuP: Fast Subgraph Matching by Guard-based Pruning 2023 SIGMOD 6.1557462e-05
4,494 Multi-Query Optimization for Subgraph Isomorphism Search 2017 VLDB 6.1414196e-05
4,522 GPU-based Graph Traversal on Compressed Graphs 2019 SIGMOD 6.1146374e-05
4,556 Distributed Subgraph Matching on Timely Dataflow 2019 VLDB 6.0883757e-05
4,577 Accelerating Dynamic Graph Analytics on GPUs 2018 VLDB 6.0709631e-05
4,807 Diversified Top-k Graph Pattern Matching 2013 VLDB 5.9092289e-05
5,009 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 5.761237e-05
5,854 Diversified Top-k Subgraph Querying in a Large Graph 2016 SIGMOD 5.3006473e-05
6,281 A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction 2024 SIGMOD 5.128862e-05
6,441 Efficient Exact Subgraph Matching via GNN-based Path Dominance Embedding 2024 VLDB 5.0603113e-05
7,225 Self-adaptive Graph Traversal on GPUs 2021 SIGMOD 4.7956162e-05
9,355 Discovering Top-k Rules using Subjective and Objective Criteria 2023 SIGMOD 4.3514328e-05
9,845 Path-centric Cardinality Estimation for Subgraph Matching 2025 VLDB 4.2721228e-05
9,847 Discovering Top-k Relevant and Diversified Rules 2024 SIGMOD 4.2721228e-05
10,984 Connectivity-Oriented Property Graph Partitioning for Distributed Graph Pattern Query Processing 2024 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Semantically Similar Papers