6533b7d7fe1ef96bd1268ec6
RESEARCH PRODUCT
Modeling and querying facts with period timestamps in data warehouses
Giovanni MahlknechtNatalija KozminaAnton Dignössubject
Information retrievalComputer scienceApplied Mathematicsdata warehouse020207 software engineering02 engineering and technologylogical modelsQA75.5-76.95Data warehouse020204 information systemsElectronic computers. Computer science0202 electrical engineering electronic engineering information engineeringComputer Science (miscellaneous)QA1-939Timestamptime periodsEngineering (miscellaneous)Period (music)Mathematicsdescription
Abstract 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.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2019-03-01 | International Journal of Applied Mathematics and Computer Science |