An Approach to Adaptive Memory Management in Data Stream Systems

Authors:
Michael Cammert;Jurgen Kramer;Bernhard Seeger;Sonny Vaupel
Affiliations:
University of Marburg, Germany;University of Marburg, Germany;University of Marburg, Germany;University of Marburg, Germany
Venue:
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Year:
2006

Citing 0
Cited 3

Real-time, load-adaptive processing of continuous queries over data streams

Proceedings of the second international conference on Distributed event-based systems
SOLE: scalable on-line execution of continuous queries on spatio-temporal data streams

The VLDB Journal — The International Journal on Very Large Data Bases
Dynamic plan migration for snapshot-equivalent continuous queries in data stream systems

EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

Adaptivity is a challenging open issue in data stream management. In this paper, we tackle the problem of memory adaptivity inside a system executing temporal sliding window queries over continuous data streams. Two different techniques to control the memory usage at runtime are proposed which refer to changes in window sizes and time granularities. Both techniques differ from standard load shedding approaches based on sampling as they ensure precise query answers for user-defined Quality of Service (QoS) specifications, even under query re-optimization.