Download PROYECTO

PROYECTO FONDECYT 11070186
TITULO:
SEMANTICALLY CORRECT ANSWERS TO QUERIES IN INCONSISTENT MULTIDIMENSIONAL
DATABASES.
Investigador Principal
Mónica Caniupán Marileo
Facultad
Ciencias Empresariales
Departamento
Sistemas de Información
E-Mail
[email protected]
OBJETIVOS:
-
El objetivo principal de este proyecto es desarrollar una semántica para obtener respuestas consistentes
a consultas evaluadas en bases de datos multidimensionales (MDBs) heterogéneas, que son
inconsistentes con respecto a sus restricciones de dimensión y/o agregación.
-
Los objetivos específicos del proyecto son:
-
Definir una noción de reparación para instancias de MDBs heterogéneas con respecto a restricciones de
dimensión y agregación.
Desarrollar e implementar métodos para obtener respuestas consistentes a consultas evaluadas en
MDBs inconsistentes con respecto a restricciones de dimensión y agregación.
RESUMEN Y RESULTADOS:
Las Bases de Datos Multidimensionales (MDBs) tales como Data Warehouses Multidimensionales (MDWs)
pueden volverse inconsistentes con respecto a sus restricciones de dimensión debido a operaciones de
actualización de datos. Una consecuencia de tener un MDW inconsistente es que se afecta negativamente la
capacidad de computar consultas agregadas usando vistas previamente computadas (propiedad conocida
como sumarizabilidad en MDWs). Sin embargo, en la mayoría de los casos solo una pequeña parte de los
datos participa en violaciones de restricciones de dimensión y la mayoría de los datos es aún consistente con
respecto a las restricciones. Por lo tanto, se vuelve relevante distinguir entre los datos correctos y datos
inconsistentes. En particular, es relevante caracterizar las respuestas correctas a consultas evaluadas sobre
MDBs inconsistentes.
El problema de responder consultas consistentemente desde bases de datos inconsistentes ha sido analizado
en el contexto de bases de datos relacionales. En este escenario, una respuesta a una consulta de primer
orden es consistente, si es una respuesta en toda reparación de la base de datos original. Sin embargo, el
concepto de reparación de bases de datos relacionales no puede ser aplicado directamente a MDBs debido,
principalmente, a que los MDBs difieren en esquema y tipo de restricciones de integridad. Más aún, puede ser
demostrado que la definición relacional de reparación no captura la minimalidad deseada en MDBs. Por lo
tanto, es relevante desarrollar una semántica de reparación y métodos para responder consistentemente a
consultas evaluadas sobre MDBs.
En este proyecto desarrollaremos una semántica de reparación para instancias de MDBs heterogéneas con
respecto a una amplia clase de restricciones de integridad multidimensionales y de agregación. Además,
implementaremos métodos para computar respuestas consistentes a consultas evaluadas en MDBs
inconsistentes.
-
PUBLICACIONES
- Mónica Caniupan, Loreto Bravo, Carlos Hurtado; “Logic Programs for Repairing Inconsistent Dimensions
in DataWarehouses”, Theory and Practice of Logic Programming, Enero 2009
- Mónica Caniupán, Leopoldo Bertossi; “The Consistency Extractor System: Answer Set Programs for
Consistent Query Answering in Databases”, Data & Knowledge Engineering, Marzo 2009
PRESENTACIONES EN CONGRESOS Y/O EVENTOS
Leopoldo Bertossi,Loreto Bravo, Mónica Caniupán: “Consistent Query Answering in Data Warehouses”, CEUR
Proc. of the III Alberto Mendelzon International Workshop on Foundations of Data Management, Vol 450.
Mayo 2-15, Arequipa, Perú, 2009.