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
5298
Venue
SIGMOD
Year
2016
Pagerank
9.141144e-05
Overall Rank
2,119 | 85.47%
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 25 of 25 citing papers.

Rank Citing Paper Year Venue Pagerank
1,102 CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019 SIGMOD 0.00012166591
1,237 In-Memory Subgraph Matching: An In-depth Study 2020 SIGMOD 0.00011545768
2,035 RapidMatch: A Holistic Approach to Subgraph Query Processing 2021 VLDB 9.2787188e-05
2,187 Subgraph Matching: on Compression and Computation 2018 VLDB 8.9966682e-05
2,288 Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU 2020 VLDB 8.8025299e-05
2,607 GPU-Accelerated Subgraph Enumeration on Partitioned Graphs 2020 SIGMOD 8.3489531e-05
3,102 Efficient GPU-Accelerated Subgraph Matching 2023 SIGMOD 7.7568687e-05
3,194 GuP: Fast Subgraph Matching by Guard-based Pruning 2023 SIGMOD 7.6491858e-05
3,821 Distributed Subgraph Matching on Timely Dataflow 2019 VLDB 7.0933895e-05
3,997 Efficient Bi-triangle Counting for Large Bipartite Networks 2021 VLDB 6.9679551e-05
4,158 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 6.8628196e-05
4,983 A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction 2024 SIGMOD 6.4127092e-05
5,296 Fast and Robust Distributed Subgraph Enumeration 2019 VLDB 6.2782852e-05
5,567 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 6.1709411e-05
6,924 SUFF: Accelerating Subgraph Matching with Historical Data 2023 VLDB 5.738697e-05
7,150 BSX : Subgraph Matching with Batch Backtracking Search 2025 SIGMOD 5.687428e-05
9,131 TED: Towards Discovering Top-k Edge-Diversified Patterns in a Graph Database 2023 SIGMOD 5.3184767e-05
9,625 I/O Efficient Label-Constrained Reachability Queries in Large Graphs 2024 VLDB 5.2434488e-05
10,204 Beyond Maximum Common Subgraph: A Framework Maximizing Shared Computation for Multi-Query Subgraph Matching 2026 SIGMOD 5.093636e-05
10,312 BEE: Towards Redundancy Reduction via Block-Separator Decomposition for Subgraph Matching 2026 SIGMOD 5.093636e-05
10,419 A Comprehensive Survey of Subgraph Matching: [Experiments & Analysis] 2026 SIGMOD 5.093636e-05
10,524 A Semantics-aware Approach for Graph Edit Distance Estimation over Knowledge Graphs 2026 VLDB 5.093636e-05
10,564 gMatch: Fine-Grained and Hardware-Efficient Subgraph Matching on GPUs 2026 VLDB 5.093636e-05
10,606 Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching 2026 VLDB 5.093636e-05
10,952 Accelerating Subgraph Matching through Fine-grained and Powerful Equivalences 2025 VLDB 5.093636e-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
24 Spark SQL: Relational Data Processing in Spark 2015 SIGMOD 0.00054865648
102 Truss Decomposition in Massive Networks 2012 VLDB 0.00034255289
458 Counting Triangles in Data Streams 2006 PODS 0.0001810876
594 Massive Graph Triangulation 2013 SIGMOD 0.00015979077
1,036 Parallel Subgraph Listing in a Large-Scale Graph 2014 SIGMOD 0.00012499878
1,181 An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases 2013 VLDB 0.0001179597
1,552 Scalable Subgraph Enumeration in MapReduce 2015 VLDB 0.00010379532
3,393 OPT: A New Framework for Overlapped and Parallel Triangulation in Large-scale Graphs 2014 SIGMOD 7.45141e-05
Previous Page 1 / 1 Next

Semantically Similar Papers