Hierarchical bitmap indexes
Hierarchical bitmap indexes were introduced into database science about 15 years ago. They build upon the concept of conventional bitmap indexes, a wellknown feature of major database systems that is widely used in database applications. The article outlines proven scenarios of using HBI for query optimization, described in literature. Efficiencies that HBI drives in real-world solutions are also shown. Ilia Trub (email@example.com), Lead Software Engineer, Samsung R&D Center (Moscow).