Document Type


Date of Award

Spring 5-31-1994

Degree Name

Master of Science in Electrical Engineering - (M.S.)


Electrical and Computer Engineering

First Advisor

Michael Abueg Palis

Second Advisor

John D. Carpinelli

Third Advisor

Edwin Hou


This thesis investigates efficient mappings of very large databases with non-uniform access to its data. to a. multi-disk subsystem.

Two algorithms are developed to distribute the database across multiple disks, possibly with replication, in order to minimize latency and maximize throughput. These algorithms are compared with respect to the amount of replication overhead incurred to achieve desired throughput.

A simulator is developed to simulate these two mapping algorithms and investigate the efficiency of these two mappings.



To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.