Parallel Algorithms

• Focus

  • More focus on algorithms and parallel execution

• Parallel Selections & Updates

  • Disk I/O should be made parallel
    • Selection: maintain indices near stored data
    • Updates: use keys for partitioning attributes

Previous slide

Next slide

Back to first slide

View graphic version

Updates: use key because updating partitioning attributes is expensive (moving data between disks)