로어링 비트맵
데이터를 압축된 비트맵 형태로 저장하여 집합 연산을 매우 빠르게 수행하는 데이터 구조이다. 이 아티클에서는 단어의 정확한 위치를 인덱싱하여 서브 마이크로초 단위의 초고속 검색을 구현하는 데 사용되었다.