- Vinicius Dias, Carlos H. C. Teixeira, Dorgival Guedes & Wagner Meira Jr. - Federal University of Minas Gerais (Belo Horizonte, Brazil) - Srinivasan Parthasarathy - The Ohio State University (Columbus, USA)

 

In this paper we propose Fractal, a high performance and high productivity system for supporting distributed graph pattern mining (GPM) applications. Fractal employs a dynamic (auto-tuned) load-balancing based on a hierarchical and locality-aware work stealing mechanism, allowing the system to adapt to diferent workload characteristics. Additionally, Fractal enumerates subgraphs by combining a depth-irst strategy with a from scratch processing paradigm to avoid storing large amounts of intermediate state and, thus, improves memory efficiency. Regarding programmer productivity, Fractal presents an intuitive, expressive and modular API, allowing for rapid compositional expression of many GPM algorithms. Fractal-based implementations outperform both existing systemic solutions and specialized distributed solutions on many problems - from frequent graph mining to subgraph querying, over a range of datasets.

Where: 2019 ACM SIGMOD/PODS, July 2019, Amsterdam (The Netherlands)