Liksom HTML, många XML-dokument är bosatta på inhemska filsystem. Eftersom XML-data är oregelbundna och ordagrant slösas diskutrymmet och nätverksbandbredden bort. För att övervinna verbositetsproblemet har forskning om kompressorer för XML-data genomförts. Vissa XML kompressorer stöder inte att fråga komprimerade data, medan andra XML-kompressorer som stöder fråga komprimerade data blint koda taggar och datavärden med hjälp av fördefinierade kodningsmetoder. Befintliga XML-kompressorer tillhandahåller inte anläggningen för uppdateringar av komprimerade XML-data. I den här artikeln föreslår vi XPRESS, en XML-kompressor som stöder direkta uppdateringar och effektiva utvärderingar av frågor om komprimerade XML-data. XPRESS antar en ny kodningsmetod som kallas omvänd aritmetisk kodning, som kodar etikettvägar för XML-data och tillämpar olika kodningsmetoder beroende på typ av datavärden. Experimentella resultat med verkliga datamängder visar att XPRESS uppnår betydande förbättringar av frågeprestandan för komprimerade XML-data och rimliga kompressionsförhållanden. I genomsnitt är frågeprestandan för XPRESS 2.13 gånger bättre än för en befintlig XML-kompressor, och komprimeringsgraden för XPRESS är cirka 71%. Dessutom visar vi effektiviteten i de uppdateringar som görs direkt på komprimerade XML-data.
XPRESS REF ) antar omvänd aritmetisk kodning, en semi-adaptiv algoritm.
A compressor for effective archiving, retrieval, and updating of XML documents
{'venue': 'TOIT', 'journal': None, 'mag_field_of_study': ['Computer Science']}