XC - en åpen XML-kompressor

Abstract

Oppgaven har gått ut på å undersøke forskjellige prinsipper for komprimering av XML-dokumenter, og deretter utvikle, teste og sammenligne egnede komprimeringstilnærminger. Arbeidet resulterte i XML-kompressoren XC, som står for "XML Compressor". Løsningen har vært fokusert på komprimering av XML-dokumenter med støtte for direkte spørringer og oppdateringer. Dette innebærer at nevnte operasjoner skal kunne utføres uten initiell dekomprimering av dokumentene, med påfølgende rekomprimering. I tillegg skulle løsningen være uavhengig av spesifikke implementeringer av XML-verktøyer. Kombinasjonen av ovennevnte spesifikasjoner nødvendiggjorde en åpen struktur på de komprimerte XML-dokumentene. De lagres med velutformet XML-syntaks, slik at hvilken som helst XML-parser kan lese dem.