IDAR: Fast Supergraph Search Using DAG Integration
Summary: Introduces DAG integration and four techniques—dynamic programming with the integrated DAG, active-first search, and relevance-size ordering—to accelerate supergraph search (data graphs embedded in a query graph). Experiments report orders-of-magnitude speedups in indexing and query processing versus state-of-the-art. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Hyunjoon Kim
- 2. Seunghwan Min
- 3. Kunsoo Park
- 4. Xuemin Lin
- 5. Seok-Hee Hong
- 6. Wook-Shin Han
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,100 | BICE: Exploring Compact Search Space by Using Bipartite Matching and Cell-Wide Verification | 2023 | VLDB | 4.8326259e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 331 | The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing | 2018 | VLDB | 0.00027214222 |
| 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,333 | Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins | 2019 | VLDB | 0.00012523806 |
| 1,561 | Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together | 2019 | SIGMOD | 0.00011358946 |
| 2,438 | Towards Graph Containment Search and Indexing | 2007 | VLDB | 8.8214248e-05 |
| 6,406 | Mining and Indexing Graphs for Supergraph Search | 2013 | VLDB | 5.0765917e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,801 | Updating Graph Indices with a One-Pass Algorithm | 2015 | SIGMOD | 4.9226813e-05 |
| 13,602 | Information Discovery in Loosely Integrated Data | 2007 | SIGMOD | - |
| 4,072 | Performance and Scalability of Indexed Subgraph Query Processing Methods | 2015 | VLDB | 6.4727847e-05 |
| 2,183 | Keyword Search on External Memory Data Graphs | 2008 | VLDB | 9.3439219e-05 |
| 10,490 | Integral Densest Subgraph Search on Directed Graphs | 2025 | SIGMOD | 4.1945683e-05 |
| 651 | Efficient Subgraph Matching on Billion Node Graphs | 2012 | VLDB | 0.00018648572 |
| 2,438 | Towards Graph Containment Search and Indexing | 2007 | VLDB | 8.8214248e-05 |
| 9,678 | Interactive Graph Search for Multiple Targets on DAGs | 2025 | VLDB | 4.3047774e-05 |
| 6,406 | Mining and Indexing Graphs for Supergraph Search | 2013 | VLDB | 5.0765917e-05 |
| 7,596 | DAG Reduction: Fast Answering Reachability Queries | 2017 | SIGMOD | 4.7016964e-05 |