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.0309825e-05
Overall Rank
2,101 | 85.92%
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,090 CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019 SIGMOD 0.00012062682
1,171 In-Memory Subgraph Matching: An In-depth Study 2020 SIGMOD 0.00011677799
1,988 RapidMatch: A Holistic Approach to Subgraph Query Processing 2021 VLDB 9.2301018e-05
2,128 Subgraph Matching: on Compression and Computation 2018 VLDB 8.9879343e-05
2,478 GPU-Accelerated Subgraph Enumeration on Partitioned Graphs 2020 SIGMOD 8.3890338e-05
2,480 Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU 2020 VLDB 8.387452e-05
3,020 Efficient GPU-Accelerated Subgraph Matching 2023 SIGMOD 7.7267183e-05
3,107 GuP: Fast Subgraph Matching by Guard-based Pruning 2023 SIGMOD 7.6265309e-05
3,885 Distributed Subgraph Matching on Timely Dataflow 2019 VLDB 6.9282318e-05
4,057 Efficient Bi-triangle Counting for Large Bipartite Networks 2021 VLDB 6.8140795e-05
4,099 A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction 2024 SIGMOD 6.7940875e-05
4,133 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 6.7738028e-05
5,418 Fast and Robust Distributed Subgraph Enumeration 2019 VLDB 6.1264302e-05
5,690 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 6.0182427e-05
6,272 SUFF: Accelerating Subgraph Matching with Historical Data 2023 VLDB 5.8112899e-05
6,711 BSX : Subgraph Matching with Batch Backtracking Search 2025 SIGMOD 5.6854796e-05
9,334 TED: Towards Discovering Top-k Edge-Diversified Patterns in a Graph Database 2023 SIGMOD 5.1794997e-05
9,846 I/O Efficient Label-Constrained Reachability Queries in Large Graphs 2024 VLDB 5.1064323e-05
9,881 BEE: Towards Redundancy Reduction via Block-Separator Decomposition for Subgraph Matching 2026 SIGMOD 5.1043481e-05
9,882 Accelerating Subgraph Matching through Fine-grained and Powerful Equivalences 2025 VLDB 5.1043481e-05
10,289 A Comprehensive Survey of Subgraph Matching: [Experiments & Analysis] 2026 SIGMOD 5.031399e-05
10,498 Beyond Maximum Common Subgraph: A Framework Maximizing Shared Computation for Multi-Query Subgraph Matching 2026 SIGMOD 4.9605343e-05
10,779 A Semantics-aware Approach for Graph Edit Distance Estimation over Knowledge Graphs 2026 VLDB 4.9605343e-05
10,817 gMatch: Fine-Grained and Hardware-Efficient Subgraph Matching on GPUs 2026 VLDB 4.9605343e-05
10,859 Subgraph Enumeration: Beyond Tree Decomposition 2026 VLDB 4.9605343e-05
11,123 Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching 2026 VLDB 4.9605343e-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.00055523999
96 Truss Decomposition in Massive Networks 2012 VLDB 0.00034261728
465 Counting Triangles in Data Streams 2006 PODS 0.00017754185
599 Massive Graph Triangulation 2013 SIGMOD 0.00015700433
1,046 Parallel Subgraph Listing in a Large-Scale Graph 2014 SIGMOD 0.00012315969
1,180 An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases 2013 VLDB 0.00011600363
1,565 Scalable Subgraph Enumeration in MapReduce 2015 VLDB 0.00010185615
3,386 OPT: A New Framework for Overlapped and Parallel Triangulation in Large-scale Graphs 2014 SIGMOD 7.3366763e-05
Previous Page 1 / 1 Next

Semantically Similar Papers