Optimizing distributed spatial joins
Orlando Karam, Frederick E. Petry · 2001
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.