ParallelGDB: A Parallel Graph Database Based on Cache Specialization

Luis Barguñó 1 Victor Muntes-Mulero 1 David Dominguez-Sal 1 Patrick Valduriez 2
2 ZENITH - Scientific Data Management
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : The need for managing massive attributed graphs is becoming common in many areas such as recommendation systems, proteomics analysis, social network analysis or bibliographic analysis. This is making it necessary to move towards parallel systems that allow managing graph databases containing millions of vertices and edges. Previous work on distributed graph databases has focused on finding ways to partition the graph to reduce network traffic and improve execution time. However, partitioning a graph and keeping the information regarding the location of vertices might be unrealistic for massive graphs. In this paper, we propose Parallel-GDB, a new system based on specializing the local caches of any node in this system, providing a better cache hit ratio. ParallelGDB uses a random graph partitioning, avoiding complex partition methods based on the graph topology, that usually require managing extra data structures. This proposed system provides an efficient environment for distributed graph databases.
Type de document :
Communication dans un congrès
Bipin C. Desai and Isabel F. Cruz and Jorge Bernardino. IDEAS'11: Proceedings of the 15th Symposium on International Database Engineering & Applications, Lisbon, Portugal. ACM, pp.162-169, 2011, 〈10.1145/2076623.2076643〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00650603
Contributeur : Patrick Valduriez <>
Soumis le : dimanche 11 décembre 2011 - 12:20:10
Dernière modification le : samedi 27 janvier 2018 - 01:30:55

Identifiants

Collections

Citation

Luis Barguñó, Victor Muntes-Mulero, David Dominguez-Sal, Patrick Valduriez. ParallelGDB: A Parallel Graph Database Based on Cache Specialization. Bipin C. Desai and Isabel F. Cruz and Jorge Bernardino. IDEAS'11: Proceedings of the 15th Symposium on International Database Engineering & Applications, Lisbon, Portugal. ACM, pp.162-169, 2011, 〈10.1145/2076623.2076643〉. 〈lirmm-00650603〉

Partager

Métriques

Consultations de la notice

320