Publicación:
LOGIC PROGRAMS FOR REPAIRING INCONSISTENT DIMENSIONS IN DATA WAREHOUSES

dc.creatorMÓNICA ALEJANDRA CANIUPÁN MARILEO
dc.date2010
dc.date.accessioned2025-01-10T15:01:29Z
dc.date.available2025-01-10T15:01:29Z
dc.date.issued2010
dc.description.abstractA 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.
dc.formatapplication/pdf
dc.identifier.doi10.1016/j.datak.2012.04.002
dc.identifier.issn1872-6933
dc.identifier.issn0169-023X
dc.identifier.urihttps://repositorio.ubiobio.cl/handle/123456789/10054
dc.languagespa
dc.publisherDATA & KNOWLEDGE ENGINEERING
dc.relation.uri10.1016/j.datak.2012.04.002
dc.rightsPUBLICADA
dc.subjectINTEGRITY CONSTRAINTS
dc.subjectINCONSISTENCY
dc.subjectDIMENSIONS
dc.subjectDATALOG PROGRAMSSTABLE MODELS
dc.subjectDATA WAREHOUSES
dc.titleLOGIC PROGRAMS FOR REPAIRING INCONSISTENT DIMENSIONS IN DATA WAREHOUSES
dc.typePROCEEDING PAPER
dspace.entity.typePublication
ubb.EstadoPUBLICADA
ubb.Otra ReparticionDEPARTAMENTO DE SISTEMAS DE INFORMACION
ubb.SedeCONCEPCIÓN
Archivos
Colecciones