A napjainkban folyamatosan növekvő adatmennyiségek valós idejű feldolgozása és
értelmezése komoly kihívás elé állítja a mérnököket. Mivel a nagyteljesítményű
hardware-ek fejlődése nem követi az elvárt feldolgozási sebességhez tartozó
elméleti kapacitást ezért olyan adatábrázolási formákat kell találnunk melyek
lehetővé teszik az adatok tömörítését valamint egyúttal a tömörített adatokon
végzett műveleteket is támogatja. Munkám során egy olyan kódolási eljárást
vizsgálok mely képes entrópia közeli méretre tömöríteni nem csak a bemeneti
adatfolyamot de az indexelt struktúrát is mely segítségével hatékony lekérdezések
valósíthatóak meg a tömörített adatfolyamon. Méréseim során kiderült hogy kis
entrópiával rendelkező bitvektorok esetén akár 40-50%-kos javulás is elérhető
a tömörítési méretben míg a műveletek sebessége nem csökken az ismert eddigi
leghatékonyabb megoldásokhoz képest.
Kutatási eredmények publikálás alatt.
Nagy Máté, doktorjelolt, BME Távközlési és Médiainformatikai Tanszék, nagym@tmit.bme.hu
2016. április 8.