Efficient approximate OLAP querying over time series
Research output: Contribution to book/conference proceedings/anthology/report › Conference contribution › Contributed › peer-review
Contributors
Abstract
The ongoing trend for data gathering not only produces larger volumes of data, but also increases the variety of recorded data types. Out of these, especially time series, e.g. various sensor readings, have attracted attention in the domains of business intelligence and decision making. As OLAP queries play a major role in these domains, it is desirable to also execute them on time series data. While this is not a problem on the conceptual level, it can become a bottleneck with regards to query run-time. In general, processing OLAP queries gets more computationally intensive as the volume of data grows. This is a particular problem when querying time series data, which generally contains multiple measures recorded at fine time granularities. Usually, this issue is addressed either by scaling up hardware or by employing workload based query optimization techniques. However, these solutions are either costly or require continuous maintenance. In this paper we propose an approach for approximate OLAP querying of time series that offers constant latency and is maintenance-free. To achieve this, we identify similarities between aggregation cuboids and propose algorithms that eliminate the redundancy these similarities present. In doing so, we can achieve compression rates of up to 80% while maintaining low average errors in the query results.
Details
Original language | English |
---|---|
Title of host publication | Proceedings of the 20th International Database Engineering and Applications Symposium, IDEAS 2016 |
Editors | Bipin C. Desai, Evan Desai |
Publisher | Association for Computing Machinery (ACM), New York |
Pages | 205-211 |
Number of pages | 7 |
ISBN (electronic) | 9781450341189 |
Publication status | Published - 11 Jul 2016 |
Peer-reviewed | Yes |
Externally published | Yes |
Conference
Title | 20th International Database Engineering and Applications Symposium, IDEAS 2016 |
---|---|
Duration | 11 - 13 July 2016 |
City | Montreal |
Country | Canada |
External IDs
ORCID | /0000-0001-8107-2775/work/142253536 |
---|
Keywords
ASJC Scopus subject areas
Keywords
- Approximate query processing, Data modeling, Time series