(Institución) Sobre el software DSpace
 

Repositorio Digital - Sistema de Bibliotecas Universidad del Bio-Bio (SIBUBB) >
PUBLICACIONES DIGITALES >
TESIS: Proyectos de Título de Postgrado >
Magister >
Facultad de Ciencias Empresariales >
Magíster en Ciencias de la Computación >

Por favor, use este identificador para citar o enlazar este ítem: http://repobib.ubiobio.cl/jspui/handle/123456789/3384

Título : Algoritmos polinomiales para reparar data warehouses inconsistentes
Autor : Caniupán Marileo, Mónica Alejandra
Arredondo Flores, Raúl Eduardo -- raul.eduardo.1986@gmail.com
Universidad del Bío-Bío. Departamento de Sistemas de Información (Chile)
Palabras clave : BASES DE DATOS
DATA WAREHOUSE
ALGORITMOS COMPUTACIONALES-INVESTIGACIONES
INCONSISTENCIAS
RESTRICCIONES ESTRICTAS
RESTRICCIONES HOMOGENEAS
INCONSISTENCY
STRICTNESS CONSTRAINTS
COVERING CONSTRAINTS
Fecha de publicación : 2013
Resumen : Un Data Warehouse (DW) es un almacén de datos que se modela utilizando el modelo multidimensional, el cual estructura la información de acuerdo a dimensiones y hechos. Una dimensión es un concepto abstracto que agrupa datos que comparten un significado semántico común. Las dimensiones se modelan mediante jerarquías de categorías, las que contienen elementos. Una dimensión es estricta si cada elemento de toda categoría tiene un único ancestro en cada categoría superior y homogénea si cada elemento tiene al menos un ancestro en cada categoría superior. Si una dimensión no satisface las restricciones de integridad que imponen estas condiciones, al utilizar vistas precomputadas para responder consultas, se pueden obtener respuestas incorrectas. Una dimensión se puede volver inconsistente con respecto a sus restricciones de integridad estrictas y homogéneas luego de efectuar una actualización, por ejemplo, luego de una reclasificación de elementos. Cuando esto sucede es necesario reparar (corregir) la dimensión. Una reparación es una nueva dimensión que satisface el conjunto de restricciones estrictas y homogéneas y se obtiene mediante inserción y eliminación de arcos entre elementos de las categorías. Una reparación es minimal si se obtiene mediante un número mínimo de cambios. Se ha demostrado que en general computar reparaciones minimales con respecto a restricciones de integridad estrictas y homogéneas es un problema NP-completo. Sin embargo, se ha mostrado que si la dimensión se vuelve inconsistente luego de una única operación de reclasificación de elementos es posible computar una reparación, que contiene la actualización, en tiempo polinomial. En esta tesis se implementan algoritmos para computar reparaciones que mantienen las operaciones de reclasificación que producen las inconsistencias. Esto para un caso particular de dimensiones. Además, se consideran otras restricciones que pueden ser impuestas por el administrador del Data Warehouse, tales como restricciones de prioridad y seguridad.
Descripción : Tesis (Magíster en Ciencias de la Computación) -- Universidad del Bío-Bío. Concepción, 2013.
URI : http://repobib.ubiobio.cl/jspui/handle/123456789/3384
Aparece en las colecciones: Magíster en Ciencias de la Computación

Ficheros en este ítem:

Fichero Descripción Tamaño Formato
Arredondo_Flores_Raul_Eduardo.pdf2,08 MBAdobe PDFVisualizar/Abrir
View Statistics

Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2008 MIT and Hewlett-Packard - Comentarios