Subgraph Isomorphism Search in Massive Graph Databases - Archive ouverte HAL
Communication Dans Un Congrès Année : 2016

Subgraph Isomorphism Search in Massive Graph Databases

Chemseddine Nabti
Hamida Seba

Résumé

Subgraph isomorphism search is a basic task in querying graph data. It consists to find all embeddings of a query graph in a data graph. It is encountered in many real world applications that require the management of structural data such as bioinformatics and chemistry. However, Subgraph isomorphism search is an NPcomplete problem which is prohibitively expensive in both memory and time in massive graph databases. To tackle this problem, we propose a new approach based on concepts widely different from existing works. Our approach relies on a summarized representation of the graph database that minimizes both the amount space required to store data graphs and the processing time of querying them. Experimental results show that our approach performs well compared to the most efficient approach of the literature.
Fichier principal
Vignette du fichier
Nabti-Seba-2016.pdf (157.27 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01313922 , version 1 (16-11-2016)

Identifiants

  • HAL Id : hal-01313922 , version 1

Citer

Chemseddine Nabti, Hamida Seba. Subgraph Isomorphism Search in Massive Graph Databases. The International Conference on Internet of Things and Big Data – IoTBD 2016, Apr 2016, Rome, Italy. ⟨hal-01313922⟩
264 Consultations
1571 Téléchargements

Partager

More