DBScholar

Back to papers

DUALSIM: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine

Summary: DualSIM: disk-based, single-machine parallel subgraph enumeration. It adopts a dual data/query role swap, fixes data pages to enumerate matches with reduced disk I/O and no explosive intermediates, enabling massive graphs on one machine and beating distributed approaches by orders of magnitude. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
ha2a6e0b482cf9611
Venue
SIGMOD
Year
2016
Pagerank
9.0476814e-05
Overall Rank
2,101 | 85.88%
DOI
10.1145/2882903.2915209

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{kim_sigmod16,
        title = {{DUALSIM: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine}},
        author = {Kim, Hyeonji and Lee, Juneyoung and Han, Wook-Shin and Lee, JeongHoon and Jarrah, Moath H.A. and Bhowmick, Sourav S. and Ko, Seongyun},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2915209},
        url = {https://dl.acm.org/doi/10.1145/2882903.2915209},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank Citing Paper Year Venue Pagerank
1,100 CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019 SIGMOD 0.00012013426
1,180 In-Memory Subgraph Matching: An In-depth Study 2020 SIGMOD 0.00011627669
2,014 RapidMatch: A Holistic Approach to Subgraph Query Processing 2021 VLDB 9.1832045e-05
2,166 Subgraph Matching: on Compression and Computation 2018 VLDB 8.9334874e-05
2,468 GPU-Accelerated Subgraph Enumeration on Partitioned Graphs 2020 SIGMOD 8.4178183e-05
2,469 Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU 2020 VLDB 8.4165523e-05
3,011 Efficient GPU-Accelerated Subgraph Matching 2023 SIGMOD 7.7549462e-05
3,164 GuP: Fast Subgraph Matching by Guard-based Pruning 2023 SIGMOD 7.5771124e-05
3,880 Distributed Subgraph Matching on Timely Dataflow 2019 VLDB 6.9510799e-05
4,044 Efficient Bi-triangle Counting for Large Bipartite Networks 2021 VLDB 6.8334494e-05
4,075 A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction 2024 SIGMOD 6.8188389e-05
4,123 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 6.7927568e-05
5,396 Fast and Robust Distributed Subgraph Enumeration 2019 VLDB 6.1494643e-05
5,684 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 6.0391416e-05
6,515 SUFF: Accelerating Subgraph Matching with Historical Data 2023 VLDB 5.7590881e-05
6,965 BSX : Subgraph Matching with Batch Backtracking Search 2025 SIGMOD 5.6328006e-05
9,296 TED: Towards Discovering Top-k Edge-Diversified Patterns in a Graph Database 2023 SIGMOD 5.1991444e-05
9,805 I/O Efficient Label-Constrained Reachability Queries in Large Graphs 2024 VLDB 5.1257999e-05
10,253 BEE: Towards Redundancy Reduction via Block-Separator Decomposition for Subgraph Matching 2026 SIGMOD 5.050482e-05
10,254 A Comprehensive Survey of Subgraph Matching: [Experiments & Analysis] 2026 SIGMOD 5.050482e-05
10,258 Accelerating Subgraph Matching through Fine-grained and Powerful Equivalences 2025 VLDB 5.050482e-05
10,420 Beyond Maximum Common Subgraph: A Framework Maximizing Shared Computation for Multi-Query Subgraph Matching 2026 SIGMOD 4.9793485e-05
10,708 A Semantics-aware Approach for Graph Edit Distance Estimation over Knowledge Graphs 2026 VLDB 4.9793485e-05
10,746 gMatch: Fine-Grained and Hardware-Efficient Subgraph Matching on GPUs 2026 VLDB 4.9793485e-05
10,788 Subgraph Enumeration: Beyond Tree Decomposition 2026 VLDB 4.9793485e-05
11,053 Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching 2026 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank Cited Paper Year Venue Pagerank
23 Spark SQL: Relational Data Processing in Spark 2015 SIGMOD 0.00055406774
100 Truss Decomposition in Massive Networks 2012 VLDB 0.00033977856
462 Counting Triangles in Data Streams 2006 PODS 0.00017807125
600 Massive Graph Triangulation 2013 SIGMOD 0.00015740352
1,046 Parallel Subgraph Listing in a Large-Scale Graph 2014 SIGMOD 0.00012319866
1,181 An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases 2013 VLDB 0.00011627329
1,572 Scalable Subgraph Enumeration in MapReduce 2015 VLDB 0.00010197978
3,380 OPT: A New Framework for Overlapped and Parallel Triangulation in Large-scale Graphs 2014 SIGMOD 7.3567664e-05
Previous Page 1 / 1 Next

Semantically Similar Papers