Fractal: A General-Purpose Graph Pattern Mining System
Summary: Fractal is a general-purpose distributed graph pattern mining system with auto-tuned, locality-aware load balancing via hierarchical work stealing. It uses a depth-first, from-scratch subgraph enumeration to reduce intermediate state and memory, plus a modular API for expressive GPM; it outperforms baselines on multiple workloads. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Vinicius Dias (Federal University of Minas Gerais)
- 2. Carlos H. C. Teixeira (Federal University of Minas Gerais)
- 3. Dorgival Guedes (Federal University of Minas Gerais)
- 4. Wagner Meira Jr. (Federal University of Minas Gerais)
- 5. Srinivasan Parthasarathy (Ohio State University)
BibTeX Citation
@inproceedings{dias_sigmod19,
title = {{Fractal: A General-Purpose Graph Pattern Mining System}},
author = {Dias, Vinicius and Teixeira, Carlos H. C. and Guedes, Dorgival and Meira, Jr., Wagner and Parthasarathy, Srinivasan},
series = {{SIGMOD} '19},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3299869.3319875},
url = {https://dl.acm.org/doi/10.1145/3299869.3319875},
year = {2019}
}Incoming Citations (Sorted by Pagerank)
Showing 18 of 18 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3 | Pregel: A System for Large-Scale Graph Processing | 2010 | SIGMOD | 0.0012092602 |
| 415 | SystemML: Declarative Machine Learning on Spark | 2016 | VLDB | 0.0001865959 |
| 496 | From "Think Like a Vertex" to "Think Like a Graph" | 2014 | VLDB | 0.00017323054 |
| 511 | Scalable SPARQL Querying of Large RDF Graphs | 2011 | VLDB | 0.00017061883 |
| 959 | Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs | 2014 | VLDB | 0.00012854625 |
| 1,027 | GraMI: Frequent Subgraph and Pattern Mining in a Single Large Graph | 2014 | VLDB | 0.00012422544 |
| 1,046 | Parallel Subgraph Listing in a Large-Scale Graph | 2014 | SIGMOD | 0.00012319866 |
| 2,020 | Scalable Distributed Subgraph Enumeration | 2017 | VLDB | 9.1729558e-05 |
| 12,286 | Graph Data Mining with Arabesque | 2017 | SIGMOD | 4.9793485e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,285 | TurboGraph++: A Scalable and Fast Graph Analytics System | 2018 | SIGMOD |
| 2 | 22 | Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud | 2012 | VLDB |
| 3 | 5,950 | Managing and Mining Large Graphs: Systems and Implementations | 2012 | SIGMOD |
| 4 | 5,729 | Output Space Sampling for Graph Patterns | 2009 | VLDB |
| 5 | 5,734 | Cache-Efficient Fork-Processing Patterns on Large Graphs | 2021 | SIGMOD |
| 6 | 1,862 | Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation | 2015 | VLDB |
| 7 | 2,469 | Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU | 2020 | VLDB |
| 8 | 7,939 | GraphINC: Graph Pattern Mining at Network Speed | 2023 | SIGMOD |
| 9 | 7,251 | T-FSM: A Task-Based System for Massively Parallel Frequent Subgraph Pattern Mining from a Big Graph | 2023 | SIGMOD |
| 10 | 2,767 | GraphMiner: A Structural Pattern-Mining System for Large Disk-based Graph Databases and Its Applications | 2005 | SIGMOD |