Publicación: LOGIC PROGRAMS FOR REPAIRING INCONSISTENT
DIMENSIONS IN DATA WAREHOUSES
Fecha
2010
Título de la revista
ISSN de la revista
Título del volumen
Editor
DATA & KNOWLEDGE ENGINEERING
Resumen
A DIMENSION IN A DATA WAREHOUSE (DW) IS A SET OF ELEMENTS CONNECTED BY A HIERARCHICAL RELATIONSHIP. THE ELEMENTS ARE USED TO VIEW SUMMARIES OF DATA AT DIFFERENT LEVELS OF ABSTRACTION. IN ORDER TO SUPPORT AN EFFICIENT PROCESSING OF SUCH SUMMARIES, A DIMENSION IS USUALLY REQUIRED TO SATISFY DIFFERENT CLASSES OF INTEGRITY CONSTRAINTS. IN SCENARIOS WHERE THE CONSTRAINTS PROPERLY CAPTURE THE SEMANTICS OF THE DW DATA, BUT THEY ARE NOT SATISFIED BY THE DIMENSION, THE PROBLEM OF REPAIRING (CORRECTING) THE DIMENSION ARISES. IN THIS PAPER, WE STUDY THE PROBLEM OF REPAIRING A DIMENSION IN THE CONTEXT OF TWO MAIN CLASSES OF INTEGRITY CONSTRAINTS: STRICTNESS AND COVERING CONSTRAINTS. WE INTRODUCE THE NOTION OF MINIMAL REPAIR OF A DIMENSION: A NEW DIMENSION THAT IS CONSISTENT WITH RESPECT TO THE SET OF INTEGRITY CONSTRAINTS, WHICH IS OBTAINED BY APPLYING A MINIMAL NUMBER OF UPDATES TO THE ORIGINAL DIMENSION. WE STUDY THE COMPLEXITY OF OBTAINING MINIMAL REPAIRS, AND SHOW HOW THEY CAN BE CHARACTERIZED USING DATALOG PROGRAMS WITH WEAK CONSTRAINTS UNDER THE STABLE MODEL SEMANTICS.
Descripción
Palabras clave
INTEGRITY CONSTRAINTS, INCONSISTENCY, DIMENSIONS, DATALOG PROGRAMSSTABLE MODELS, DATA WAREHOUSES
