Cost models for distributed pattern mining in the cloud: application to graph patterns

Sabeur Aridhi (1, 2, 3) , Laurent d'Orazio (2) , Mondher Maddouri (4, 3) , Engelbert Mephu Nguifo (2) , Laurent Dorazio , Engelbert Mephu Nguifo

1 UNITN - Università degli Studi di Trento = University of Trento
2 UBP - Université Blaise Pascal - Clermont-Ferrand 2
3 UTM - Université de Tunis El Manar
4 Taibah University

Recently, distributed pattern mining approaches have become very popular, especially in certain domains such as bioinformatics, chemoinformatics and social networks. In most cases, the distribution of the pattern mining process generates a loss of information in the output results. Reducing this loss may affect the performance of the distributed approach and thus, the monetary cost when using cloud environments. In this context, cost models are needed to help selecting the best parameters of the used approach in order to achieve a better performance especially in the cloud. In this paper, we address the multi-criteria optimization problem of tuning thresholds related to distributed frequent pattern mining in cloud computing environment while optimizing the global monetary cost of storing and querying data in the cloud. To achieve this goal, we design cost models for managing and mining graph data with large scale pattern mining framework over a cloud architecture. We define four objective functions, with respect to the needs of customers. We present an experimental validation of the proposed cost models in the case of distributed subgraph mining in the cloud.

Domaines: Base de données [cs.DB]; Informatique [cs]

Sabeur Aridhi, Laurent d'Orazio, Mondher Maddouri, Engelbert Mephu Nguifo, Laurent Dorazio, et al.. Cost models for distributed pattern mining in the cloud: application to graph patterns. IEEE Trustcom/BigDataSE/ISPA , Aug 2015, Helsinki, Finland. ⟨10.1109/Trustcom.2015.569⟩. ⟨hal-01103150v2⟩