Data Clustering

• Linearize data blocks assigned to the same disk

  • minimize seek time
  • put similar data blocks next to each other

• Short Spanning Path (SSP) algorithm

  • model problem as a complete graph
  • local, greedy algorithm