Estrategias de diseño físico para sistema gestor de base de datos orientado a grafos
Fecha
2021-06
Autores
Profesor Guía
Formato del documento
Thesis
ORCID Autor
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad de Valparaíso
Ubicación
ISBN
ISSN
item.page.issne
item.page.doiurl
Facultad
Facultad de Ingeniería
Departamento o Escuela
Escuela de Ingeniería Informática
Determinador
Recolector
Especie
Nota general
Título de Ingeniero en Informática.
Resumen
Las bases de datos no relacionales se encuentran en constante perfeccionamiento, buscando mejorar su capacidad de procesamiento. Entre ellas, destacan las bases de datos
orientada a grafos. Este tipo de bases de datos ha visto incrementado su uso por su caracterıstica principal de cómo se relacionan sus datos. Es bien sabido que para los desarrolladores de bases de datos, los aspectos ligados al diseño físico siempre han sido un punto álgido y de especial cuidado, ya que de ello depende el rendimiento de la base de datos y las aplicaciones que se desarrollen sobre ella. Desde ah ́ı surge la necesidad de plantear y validar estrategias de diseño físico que logren optimizar la búsqueda de datos. Linked Data Benchmark Council presenta el proyecto que lleva por nombre Social Network Benchmark que busca promover que los desarrolladores planteen o propongan diferentes estrategias de diseño fısico. Linked Data Benchmark Council Social Network Benchmark expone una problemática en la cual se adjuntan diferentes consultas agrupadas en dos grupos: Interactive Workload y Business Interactive Workload. En este documento se analizó cada una de las consultas logrando plantear tres estrategias de diseño físico que fueron implementadas en las 25 consultas del grupo de Business Interactive Workload. Los experimentos fueron desarrollados sobre la plataforma Neo4j con las cargas de trabajo de 1 GB, 10 GB y 100 GB. A través de esta experimentación se consiguió validar la efectividad y escalabilidad de las estrategias de diseño físico: Reescritura de Consulta, Materialización de Caminos y ́Creación de ́Indices. Según los resultados se puede precisar que se logró reducir el tiempo de ejecución. Para la primera guía de diseño se redujo en promedio un 59,21 %, para la segunda guıa de diseño se consiguió una disminución en promedio de 77,02 %, y finalmente, para la tercera guía de diseño se alcanzó una reducción en promedio de 44,94 %.
Descripción
Lugar de Publicación
Valparaíso
Auspiciador
Palabras clave
BASE DE DATOS, TEORIA DE GRAFOS, HARDWARE --SOFTWARE
Licencia
Atribución-NoComercial-CompartirIgual 3.0 Chile (CC BY-NC-SA 3.0 CL)