Indiana University Bloomington

Luddy School of Informatics, Computing, and Engineering

Technical Report TR601:
RS-Algo: an Algorithm for Improved Memory Utilization in Continuous Query System under Asynchronous Data Streams

Nithya Vijayakumar and Beth Plale
(Oct 2004), 15 pages pages
In this TR we provide detailed results of measurements of the RS-Algo algorithm which dynamically adjusts the sliding window sizes used in database joins to reflect current stream rates. We tested under various queries and stream rate conditions using a synthetic workloads and using the dQUOB continuous query system. We examine service time and memory utilization. The second result chronicles a smaller experiment comparing two algorithms used during runtime to schedule events. We evaluated the performance of the existing algorithm, First Come First Serve (FCFS), against a modified version of Earliest Job First (EJF) and examined the impact on memory utilization.

Available as: