I detta papper presenterar vi en algoritmisk teknik för att komprimera dokumentidentifierare listor över ett inverterat index som kan kombineras med toppmoderna kompression tekniker såsom algoritmer från PForDelta familjen eller Interpolative Kodning och uppnå betydande rymdkomprimering vinster. Den nya tekniken omvandlar initialt listorna över dokumentidentifierare till en uppsättning aritmetiska progressioner; representationen av en aritmetisk progression använder högst tre (!) Siffror. Denna process producerar en overhead som är flera identifierare som måste tilldelas dokumenten så vi måste använda en sekundär inverterad index och en extra kompression steg (PForDelta eller Interpolative Kodning) för att representera den. Utförda experiment i datasetet ClueWeb09 visar överlägsenheten i rymdkomprimering av den föreslagna tekniken.
Parallellt finns det en ny metod som omvandlar listorna över dokumentidentifierare som en uppsättning aritmetiska progressioner som består av tre nummer REF.
Exploiting Progressions for Improving Inverted Index Compression
{'venue': 'WEBIST', 'journal': None, 'mag_field_of_study': ['Computer Science']}