Report Number: CS-TN-97-55
Institution: Stanford University, Department of Computer Science
Title: Performance Evaluation of Centralized and Distributed Index Schemes for a Page Server OODBMS
Author: Basu, Julie
Author: Keller, Arthur M.
Author: Poess, Meikel
Date: March 1997
Abstract: Recent work on client-server data-shipping OODBs has demonstrated the usefulness of local data caching at client sites. However, none of the studies has investigated index-related performance issues in particular. References to index pages arise from associative queries and from updates on indexed attributes, often making indexes the most heavily used "hot spots" in a database. System performance is therefore quite sensitive to the index management scheme. This paper examines the effects of index caching, and investigates two schemes, one centralized and the other distributed, for index page management in a page server OODB. In the centralized scheme, index pages are not allowed to be cached at client sites; thus, communication with the central server is required for all index-based queries and index updates. The distributed index management scheme supports inter-transaction caching of index pages at client sites, and enforces a distributed index consistency control protocol similar to that of data pages. We study via simulation the performance of these two index management schemes under several different workloads and contention profiles, and identify scenarios where each of the two schemes performs better than the other.
http://i.stanford.edu/pub/cstr/reports/cs/tn/97/55/CS-TN-97-55.pdf