Name
Abstract | ||
|---|---|---|
Les index bitmap sont tres utilises dans les entrepots de donnees et moteurs de recherche. Leur capacite a executer efficacement des operations binaires entre bitmaps ameliore significativement les temps de reponse des requetes. Cependant, sur des attributs de hautes cardinalites, ils consomment un espace memoire important. Plusieurs techniques de compression bitmap ont ete introduites pour reduire lu0027espace memoire occupe par ces index, et accelerer leurs temps de traitement. Ce papier introduit un nouveau modele de compression bitmap, appele Roaring bitmap. Une comparaison experimentale, sur des donnees reelles et synthetiques, avec deux autres solutions de compression bitmap connues dans la litterature : WAH (Word Aligned Hybrid compression scheme) et Concise (Compressed u0027nu0027 Composable integer Set) a montre que Roaring bitmap nu0027utilise que 25% du0027espace memoire compare a WAH et 50% par rapport a Concise, tout en accelerant significativement les temps de calcul des operations logiques entre bitmaps (jusquu0027a 1100 fois pour les intersections). |
Year | Venue | Field |
|---|---|---|
2016 | Technique et Science Informatiques | Computer science,Humanities,ESPACE,Bitmap,Database |
DocType | Volume | Issue |
Journal | 35 | 3 |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Samy Chambi | 1 | 36 | 2.25 |
| Daniel Lemire | 2 | 36 | 2.25 |
| Robert Godin | 3 | 47 | 3.06 |