Modeling and querying facts with period timestamps in data warehouses

• Published in: International journal of applied mathematics and computer science Vol. 29; no. 1; pp. 31 - 49
• Main Authors: Mahlknecht, Giovanni, Dignös, Anton, Kozmina, Natalija
• Format: Journal Article
• Language: English
• Published: Zielona Góra Sciendo 01.03.2019; De Gruyter Poland
• Subjects: data warehouse; Data warehouses; Empirical analysis; logical models; Queries; Query formulation; time periods
• ISSN: 2083-8492; 1641-876X; 2083-8492
• DOI: 10.2478/amcs-2019-0003

In this paper, we study various ways of representing and querying fact data that are time-stamped with a time period in a data warehouse. The main focus is on how to represent the time periods that are associated with the facts in order to support convenient and efficient aggregations over time. We propose three distinct logical models that represent time periods as sets of all time points in a period (instant model), as pairs of start and end time points of a period (period model), and as atomic units that are explicitly stored in a new period dimension (period∗ model). The period dimension is enriched with information about the days of each period, thereby combining the former two models. We use four different classes of aggregation queries to analyze query formulation, query execution, and query performance over the three models. An extensive empirical evaluation on synthetic and real-world datasets and the analysis of the query execution plans reveal that the period model is the best choice in terms of runtime and space for all four query classes.