Abstract-Data komprimering tekniker såsom null suppression och ordbok komprimering används ofta i dagens databassystem. För att effektivt kunna utnyttja komprimering, är det nödvändigt att ha förmågan att effektivt och korrekt uppskatta storleken på ett index om det skulle komprimeras. En sådan analys är kritisk om automatiserade fysiska konstruktionsverktyg ska utvidgas till att hantera kompression. Flera databassystem idag ger estimatorer för detta problem baserat på slumpmässig provtagning. Även om detta tillvägagångssätt är effektivt, finns det inget tidigare arbete som analyserar dess riktighet. I detta dokument analyserar vi problemet med att uppskatta den komprimerade storleken på ett index med avseende på sämsta tänkbara garantier. Vi visar att den enkla estimator som implementeras av flera databassystem har flera "bra" fall även om estimatorn själv är agnostic till interna av den specifika komprimeringsalgoritmen.
Befintliga estimatorer fokuserar på kompression system såsom null suppression och ordbok kodning REF, där den senare återigen är relaterad till att uppskatta antalet olika värden.
Estimating the compression fraction of an index using sampling
{'venue': '2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)', 'journal': '2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)', 'mag_field_of_study': ['Computer Science']}