Publicación: EFFICIENT REPAIR OF DIMENSIONS HIERARCHIES UNDER RECLASSIFICATION
dc.creator | MÓNICA ALEJANDRA CANIUPÁN MARILEO | |
dc.date | 2015 | |
dc.date.accessioned | 2025-01-10T14:37:36Z | |
dc.date.available | 2025-01-10T14:37:36Z | |
dc.date.issued | 2015 | |
dc.description.abstract | ON-LINE ANALYTICAL PROCESSING (OLAP) DIMENSIONS ARE USUALLY MODELED AS A SET OF ELEMENTS CONNECTED BY A HIERARCHICAL RELATIONSHIP. TO ENSURE SUMMARIZABILITY, A DIMENSION IS REQUIRED TO BE STRICT, THAT IS, EVERY ELEMENT OF THE DIMENSION MUST HAVE A UNIQUE ANCESTOR IN EACH OF ITS ANCESTOR CATEGORIES. IN PRACTICE, ELEMENTS IN A DIMENSION ARE OFTEN RECLASSIFIED, MEANING THAT THEIR ROLLUPS ARE CHANGED. AFTER THIS OPERATION THE DIMENSION MAY BECOME NON-STRICT. TO FIX THIS PROBLEM, WE PROPOSE TO COMPUTE A SET OF MINIMAL R-REPAIRS FOR THE NEW NON-STRICT DIMENSION. EACH MINIMAL R-REPAIR IS A STRICT DIMENSION THAT KEEPS THE RESULT OF THE RECLASSIFICATION, AND IS OBTAINED BY PERFORMING A MINIMUM NUMBER OF INSERTIONS AND DELETIONS TO THE DIMENSION GRAPH. WE SHOW THAT, ALTHOUGH IN THE GENERAL CASE FINDING AN R-REPAIR IS NP-COMPLETE, FOR REAL-WORLD HIERARCHY SCHEMAS, COMPUTING SUCH REPAIRS CAN BE DONE IN POLYNOMIAL TIME. FURTHER, WE PROPOSE EFFICIENT HEURISTIC-BASED ALGORITHMS FOR COMPUTING R-REPAIRS, AND DISCUSS THEIR COMPUTATIONAL COMPLEXITY. WE ALSO PERFORM EXPERIMENTS OVER SYNTHETIC AND REAL-WORLD DIMENSIONS TO SHOW THE PLAUSIBILITY OF OUR APPROACH. | |
dc.format | application/pdf | |
dc.identifier.doi | 10.1016/j.datak.2015.01.001 | |
dc.identifier.issn | 1872-6933 | |
dc.identifier.issn | 0169-023X | |
dc.identifier.uri | https://repositorio.ubiobio.cl/handle/123456789/8253 | |
dc.language | spa | |
dc.publisher | DATA & KNOWLEDGE ENGINEERING | |
dc.relation.uri | 10.1016/j.datak.2015.01.001 | |
dc.rights | PUBLICADA | |
dc.subject | UPDATES | |
dc.subject | REPAIRS | |
dc.subject | OLAP | |
dc.subject | DIMENSION HIERARCHIES | |
dc.subject | DATA WAREHOUSING | |
dc.title | EFFICIENT REPAIR OF DIMENSIONS HIERARCHIES UNDER RECLASSIFICATION | |
dc.type | ARTÍCULO | |
dspace.entity.type | Publication | |
ubb.Estado | PUBLICADA | |
ubb.Otra Reparticion | DEPARTAMENTO DE SISTEMAS DE INFORMACION | |
ubb.Sede | CONCEPCIÓN |