Optimizing distributed spatial joins.

摘要

Geographical Information Systems, and spatial databases are research areas which are rapidly developing. There is a tremendous need for GISs in all government levels and many companies and organizations. Special techniques are needed for dealing with spatial data efficiently.; With the advances in networking and the advent of the internet, distributed databases are becoming a more attractive option each day.; In our work we study the distributed spatial join problem and how to perform this operation efficiently. We develop cost models for estimating the cost of this operation. We also develop 2 algorithms that outperform the standard approach to doing distributed spatial joins.