Publication Details
Title: Efficient Computation of Spatial Joins
Author: O. Günther
Group: ICSI Technical Reports
Date: May 1992
PDF: ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-029.pdf
Overview:
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 Information:
ICSI Technical Report TR-92-029
Bibliographic Reference:
O. Günther. Efficient Computation of Spatial Joins. ICSI Technical Report TR-92-029, May 1992
Author: O. Günther
Group: ICSI Technical Reports
Date: May 1992
PDF: ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-029.pdf
Overview:
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 Information:
ICSI Technical Report TR-92-029
Bibliographic Reference:
O. Günther. Efficient Computation of Spatial Joins. ICSI Technical Report TR-92-029, May 1992