CPU-Time Tuning

• CPU time is proportional to floating point comparisons for computing the join

• Algorithm Constraints

  • keep storage utilization and query performance
  • avoid expensive processing steps
  • algorithm should be easy to implement

• Two time reducing approaches

  • given two nodes, restrict search space for a join
  • sort on spatial location and apply planesweep

Previous slide

Next slide

Back to first slide

View graphic version