Enhancing Performance in a Persistent Object Store: Clustering Strategies in O2

We address the problem of clustering complex data on disk to minimize the number of I/O operations in data intensive applications. We rst focus on the problems related to the design and implementation of clustering strategies. We then propose a set of clustering strategies as well as an algorithm which implements them for the O 2 system.