A Performance Evaluation of Spatial Join Processing Strategies - Archive ouverte HAL Access content directly
Conference Papers Year : 1999

A Performance Evaluation of Spatial Join Processing Strategies

Abstract

We provide an evaluation of query execution plans (QEP) in the case of queries with one or two spatial joins. The QEPs assume R*-tree indexed relations and use a common set of spatial joins algorithms, among which one is a novel extension of a strategy based on an on-the-fly index creation prior to the join with another indexed relation. A common platform is used on which a set of spatial access methods and join algorithms are available. The QEPs are implemented with a general iterator-based spatial query processor, allowing for pipelined QEP execution, thus minimizing memory space required for intermediate results.
Not file

Dates and versions

hal-01124479 , version 1 (06-03-2015)

Identifiers

  • HAL Id : hal-01124479 , version 1

Cite

A. Papadopoulos, Philippe Rigaux, Michel Scholl. A Performance Evaluation of Spatial Join Processing Strategies. Intl. Conf. on Large Spatial Databases (SSD'99), Jan 1999, X, France. ⟨hal-01124479⟩

Collections

CNAM CEDRIC-CNAM
17 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More