TY - GEN
T1 - Lazy data structure maintenance for main-memory analytics over sliding windows
AU - Ge, Chang
AU - Golab, Lukasz
PY - 2013
Y1 - 2013
N2 - We address the problem of maintaining data structures used by memory-resident data warehouses that store sliding windows. We propose a framework that eagerly expires data from the sliding window to save space and/or satisfy data retention policies, but lazily maintains the associated data structures to reduce maintenance overhead. Using a dictionary as an example, we show that our framework enables maintenance algorithms that outperform existing approaches in terms of space overhead, maintenance overhead, and dictionary lookup overhead during query execution.
AB - We address the problem of maintaining data structures used by memory-resident data warehouses that store sliding windows. We propose a framework that eagerly expires data from the sliding window to save space and/or satisfy data retention policies, but lazily maintains the associated data structures to reduce maintenance overhead. Using a dictionary as an example, we show that our framework enables maintenance algorithms that outperform existing approaches in terms of space overhead, maintenance overhead, and dictionary lookup overhead during query execution.
KW - Dictionary encoding
KW - Main-memory analytics
KW - Sliding windows
UR - http://www.scopus.com/inward/record.url?scp=84889024601&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84889024601&partnerID=8YFLogxK
U2 - 10.1145/2513190.2513203
DO - 10.1145/2513190.2513203
M3 - Conference contribution
AN - SCOPUS:84889024601
SN - 9781450324199
T3 - International Conference on Information and Knowledge Management, Proceedings
SP - 33
EP - 38
BT - DOLAP 2013 - Proceedings of the 16th International Workshop on Data Warehousing and OLAP, Co-located with CIKM 2013
T2 - DOLAP 2013 - Proceedings of the 16th ACM International Workshop on Data Warehousing and OLAP, Co-located with the 22nd ACM International Conference on Information and Knowledge Management, CIKM 2013
Y2 - 28 October 2013 through 28 October 2013
ER -