Publicación:
EFFICIENT REPAIR OF DIMENSIONS HIERARCHIES UNDER RECLASSIFICATION

dc.creatorMÓNICA ALEJANDRA CANIUPÁN MARILEO
dc.date2015
dc.date.accessioned2025-01-10T14:37:36Z
dc.date.available2025-01-10T14:37:36Z
dc.date.issued2015
dc.description.abstractON-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.formatapplication/pdf
dc.identifier.doi10.1016/j.datak.2015.01.001
dc.identifier.issn1872-6933
dc.identifier.issn0169-023X
dc.identifier.urihttps://repositorio.ubiobio.cl/handle/123456789/8253
dc.languagespa
dc.publisherDATA & KNOWLEDGE ENGINEERING
dc.relation.uri10.1016/j.datak.2015.01.001
dc.rightsPUBLICADA
dc.subjectUPDATES
dc.subjectREPAIRS
dc.subjectOLAP
dc.subjectDIMENSION HIERARCHIES
dc.subjectDATA WAREHOUSING
dc.titleEFFICIENT REPAIR OF DIMENSIONS HIERARCHIES UNDER RECLASSIFICATION
dc.typeARTÍCULO
dspace.entity.typePublication
ubb.EstadoPUBLICADA
ubb.Otra ReparticionDEPARTAMENTO DE SISTEMAS DE INFORMACION
ubb.SedeCONCEPCIÓN
Archivos