Issue No. 06 - June (2012 vol. 24)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2011.45
Lukasz Golab , University of Waterloo, Waterloo
Theodore Johnson , AT&T Labs-Research, Florham Park
Vladislav Shkapenyuk , AT&T Labs-Research, Florham Park
We discuss update scheduling in streaming data warehouses, which combine the features of traditional data warehouses and data stream systems. In our setting, external sources push append-only data streams into the warehouse with a wide range of interarrival times. While traditional data warehouses are typically refreshed during downtimes, streaming warehouses are updated as new data arrive. We model the streaming warehouse update problem as a scheduling problem, where jobs correspond to processes that load new data into tables, and whose objective is to minimize data staleness over time (at time t, if a table has been updated with information up to some earlier time r, its staleness is t minus r). We then propose a scheduling framework that handles the complications encountered by a stream warehouse: view hierarchies and priorities, data consistency, inability to preempt updates, heterogeneity of update jobs caused by different interarrival times and data volumes among different sources, and transient overload. A novel feature of our framework is that scheduling decisions do not depend on properties of update jobs (such as deadlines), but rather on the effect of update jobs on data staleness. Finally, we present a suite of update scheduling algorithms and extensive simulation experiments to map out factors which affect their performance.
Data warehouse maintenance, online scheduling.
Lukasz Golab, Theodore Johnson, Vladislav Shkapenyuk, "Scalable Scheduling of Updates in Streaming Data Warehouses", IEEE Transactions on Knowledge & Data Engineering, vol. 24, no. , pp. 1092-1105, June 2012, doi:10.1109/TKDE.2011.45