Oracle bitmap indexes are very different from standard b-tree indexes. In bitmap structures, a two-dimensional array is created with one column for every row in the table being indexed.

According to Pilosa, its distributed bitmap index can make a terabyte of data respond to queries as if they were just 10 megabytes. The startup claims no test has exceeded 1.8 seconds, with most ...