The Implementation and Performance Evaluation of the ADMS Query Optimizer: Integrating Query Result Caching and Matching

In this paper, we describe the design and the evaluation of the ADMS optimizer. Cap-italizing on a structure called Logical Access Path Schema to model the derivation re-lationship among cached query results, the optimizer is able to perform query matching coincidently with the optimization and generate more ecient query plans using cached results. The optimizer also features data caching and pointer caching, dierent cache re-placement strategies, and dierent cache update strategies. An extensive set of experiments were conducted and the results showed that pointer caching and dynamic cache update strategies substantially speedup query computations and, thus, increase query throughput under situations with fair query correlation and update load. The requirement of the cache space is relatively small and the extra computation overhead introduced by the caching and matching mechanism is more than oset by the time saved in query processing.