Bitmap-Based On-line Analytical Processing of Time Interval Data

摘要

On-line analytical processing is in the focus of research over the last couple decades. Several papers dealing with summarizability problems, cube computations, query languages, fact-dimension relationships or different types of hierarchies have been published. Nowadays, analyzing time interval data became ubiquitous. Nevertheless, the use of established, reliable, and proven technologies like OLAP is desirable in this respect. In this paper, we present an OLAP system capable to process time interval data. The system is based on bitmaps, enabling perform ant selection and fast aggregation. Moreover, we introduce a two-step aggregation technique, which enables the calculation of relevant measures in the context of time interval data. We evaluate the performance of our system using different bitmap implementations and a real-world data set. To our knowledge, there are no other systems available enabling OLAP and providing correct results considering the summarizability of time interval data.