The Implementation and Performance Evaluation of the ADMS Query Optimizer:
Integrating Query Result Caching and Matching
The Implementation and Performance Evaluation of the ADMS Query Optimizer:
Integrating Query Result Caching and Matching
Files
Publication or External Link
Date
1998-10-15
Authors
Chen, Chungmin Melvin
Roussopoulos, Nick
Advisor
Citation
DRUM DOI
Abstract
In this paper, we describe the design and evaluation of the
ADMS optimizer. Capitalizing on a structure called Logical Access Path
Schema to model the derivation relationship among cached query results,
the optimizer is able to perform query matching coincidently with the
optimization and generate more efficient query plans using cached
results. The optimizer also features data caching and pointer caching,
different cache replacement strategies, and different 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 offset by the time saved in query processing.
(Also cross-referenced as UMIACS-TR-93-106)