Spatial Query Processing

• Store close objects on same page

• Minimal bounding rectangle (MBR)

  • filter step: objects with MBR intersecting query
  • refinement: check if objects fulfill query cond.

• Data handling

  • linear quad trees:
  • R-trees:
  • R* trees:

Previous slide

Next slide

Back to first slide

View graphic version