DSpace About DSpace Software
 

DSpace Biblioteca Universidad de Talca (v1.5.2) >
Facultad de Ingeniería >
Memorias de pregrado Ingeniería Civil en Computación >

Please use this identifier to cite or link to this item: http://dspace.utalca.cl/handle/1950/9369

Title: Generación de datos para benchmarking de bases de datos de grafos
Authors: Arancibia Olguín, Sebastián Nicolás
Angles Rojas, Renzo (Prof. Guía)
Keywords: Benchmark
Redes sociales
Bases de datos de grafos
Issue Date: 2012
Publisher: Universidad de Talca (Chile). Escuela de Ingeniería Civil en Computación.
Abstract: Dentro de las bases de datos NoSQL, una nueva generaci´on de motores de bases de datos se puede encontrar. Dentro de este grupo nos enfocamos en las bases de datos de grafos. Esta base de datos es com´unmente utilizada en la actualidad debido a su capacidad para representar, almacenar y manipular informaci´on compleja. Existe un n´umero creciente de iniciativas que implementan y comercializan estas bases de datos, sin embargo no existe una manera de comparar cada base de datos de grafos comercializada. Siguiendo esta direcci´on el documento se enfoca en proveer de las herramientas apropiadas para realizar esta evaluaci´on. Primero, se presenta el dise˜no e implementaci´on de diferentes algoritmos que generan grafos de redes sociales tanto reales como sint´eticas. Posterior a esto se establece un conjunto de consultas que se ejecutar´an para cada una de estas pruebas. Finalmente, una peque˜na evaluaci´on para una base de datos de grafos previamente seleccionada. La implementaci´on de este proyecto fue realizada en Java, utilizando bases de datos relacionales como MySQL, PostgreSQL y una base de datos de grafo DEX. Palabras claves: benchmark, redes sociales, bases de datos de grafos. /ABSTRACT: Among the NoSQL databases a new generation of databases engines can be found.Within this group we focus on a the graph databases. This database is commonly used nowadays due to its capability to represent, store and manipulate complex information. At the time there is a growing number of initiatives that implement and commercialize these databases. However there is no way to compare each graph databases marketed. Following this direction the document focuses on provide the appropriate tools to make this evaluation. Firstly it is presented the design and implementation of different algorithms that generate graphs of social networks both real and synthetic. Afterward it is established a set of queries to be executed for each of the tests. Finally a small evaluation for a graph database previously selected is detailed. The implementation of this project was done in Java, using relational databases such as MySQL, PostgreSQL and graph database DEX. Keywords: benchmark, social networks, graph databases.
Description: 105 p.
URI: http://dspace.utalca.cl/handle/1950/9369
Appears in Collections:Memorias de pregrado Ingeniería Civil en Computación

Files in This Item:

File Description SizeFormat
arancibia_olguin.pdfTabla de Contenidos54.48 kBAdobe PDFView/Open
arancibia_olguin.pdfResumen99.45 kBAdobe PDFView/Open
arancibia_olguin.htmlLink a Texto Completo2.99 kBHTMLView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2009  The DSpace Foundation - Feedback