Engineering Compact Data Structures for Rank and Select Queries on Bit Vectors.

Florian Kurpicz

Published in: SPIRE (2022)

Keyphrases

bit vectors
data structure
hash table
query processing
query language
inverted index
bit vector
database
indexing methods
retrieval systems
range queries
index structure
r tree
quadtree
access methods
binary codes
locality sensitive hashing