Efficient approximate OLAP querying over time series
Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten › Beitrag in Konferenzband › Beigetragen › Begutachtung
Beitragende
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
Originalsprache | Englisch |
---|---|
Titel | Proceedings of the 20th International Database Engineering and Applications Symposium, IDEAS 2016 |
Redakteure/-innen | Bipin C. Desai, Evan Desai |
Herausgeber (Verlag) | Association for Computing Machinery (ACM), New York |
Seiten | 205-211 |
Seitenumfang | 7 |
ISBN (elektronisch) | 9781450341189 |
Publikationsstatus | Veröffentlicht - 11 Juli 2016 |
Peer-Review-Status | Ja |
Extern publiziert | Ja |
Konferenz
Titel | 20th International Database Engineering and Applications Symposium, IDEAS 2016 |
---|---|
Dauer | 11 - 13 Juli 2016 |
Stadt | Montreal |
Land | Kanada |
Externe IDs
ORCID | /0000-0001-8107-2775/work/142253536 |
---|
Schlagworte
ASJC Scopus Sachgebiete
Schlagwörter
- Approximate query processing, Data modeling, Time series