Advised by Panos K. Chrysanthis Evaluating Caching Schemes for High Volume Updates and Queries April 2003