Caching Intermediate Results for Multiple-Query Optimization

Multiple-query optimizers create materialized view from multi queries, to execute common operations of different queries not more than once. This technique is useful especially in subsumption and overlapping queries with common parts. Moreover, caching intermediate or final results of previous queries and using them for future ones can noticeably improve response time. Using intelligent decision making mechanism to cache the desired results is a major consideration to achieve this goal. In this paper, we present a novel method for multiple-query optimization which efficiently caches intermediate results of materialized views of received queries in a sliding window. The method is independent of database models. Its performance in term of response time and cache hit ratio as well as reduction in data retrieval rate is evaluated via simulation.