Efficient Processing of Spatial Joins Using R-trees

April 16, 1998


Click here to start


Table of Contents

Efficient Processing of Spatial Joins Using R-trees

Introduction

Spatial Query Processing

Spatial Objects

R-trees

Algorithms

Data Set

SpatialJoinI

CPU-Time Tuning

Restricting the Search Space

Spatial Sorting and Plane Sweep

Local Plane Sweep (2)

Local z-ordering

Performance

R*-trees with Different Height

Author: Jerome Brown

Email: brown@cs.umd.edu

Home Page: Tools and Techniques for Very Large Scale Data Intensive Applications