位图索引技术及其研究综述

摘要

位图索引是一种新兴的索引技术,特别适合于只读性海量数据的索引.本文对现有各种住图索引进行了分类,介绍了BBC、WAH、范围编码、区间编码、分箱和基于Bloom Filter编码的位图索引压缩和查询技术.比较了各种位图索引的空间和时间复杂度,讨论了如何根据数据的特性选择合适的位图索引,并指出位图索引的未来研究问题和方向.