Computer Sciences Dept.

A Multiuser Performance Analysis of Alternative Declustering Strategies

Shahram Ghandeharizadeh and David J DeWitt

In multiprocessor shared-nothing database machines, the storage organization for a relation is independent of the strategy used to partition the relation. A database administrator for such a system has a wide range of alternatives when creating a relation. In this paper, we analyze the impact of three alternative partitioning strategies on the selection queries using different storage/access structures in a multiuser environment. We quantify the tradeoffs of each organization in the context of the Gamma database machine. The response time and throughput of the system are used as the performance metric for evaluating the alternative partitioning strategies.

Download this report (PDF)

Return to tech report index

Computer Science | UW Home