Infobright Analytic Database Engine Using Rough Sets and Granular Computing

We discuss the usage of the paradigms of rough sets and granular computing in the core components of the Infobright´s database engine. Having data stored in the form of compressed blocks of attribute values, our query execution methods utilize compact information about those blocks´ contents instead of brute-force data decompression. The paper contains examples of algorithms implemented with the aim to minimize the need of accessing the compressed data in such operations as filtering, joining and aggregating.