Local Plane Sweep (2)
Local Plane Sweep
- spatial locality used to compute read schedule
- spatial ordering produces a sequence of intersecting rectangles
- multiple reads into buffer
Local Plane Sweep with pinning
- compute degrees of E.rect and S.rect
- pin page in buffer of rectangle with high degree
- spatial join performed on pinned page