Efficient Computation of Spatial Joins

TitleEfficient Computation of Spatial Joins
Publication TypeTechnical Report
Year of Publication1992
AuthorsGünther, O.
Other Numbers734

Spatial joins are join operations that involve spatial data types and operators. Due to some basic properties of spatial data, many conventional join processing strategies suffer serious performance penalties or are not applicable at all in this case. In this paper we explore which of the join strategies known from conventional databases can be applied to spatial joins as well, and how some of these techniques can be modified to be more efficient in the context of spatial data. Furthermore, we describe a class of tree structures, called generalization trees, that can be applied efficiently to compute spatial joins in a hierarchical manner. Finally, we model the performance of the most promising strategies analytically and conduct a comparative study.

Bibliographic Notes

ICSI Technical Report TR-92-029

Abbreviated Authors

O. Günther

ICSI Publication Type

Technical Report