Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadatas
Contributor : Laboratoire Cedric <>
Submitted on : Friday, March 6, 2015 - 10:36:38 AM
Last modification on : Tuesday, December 3, 2019 - 2:52:22 PM


  • HAL Id : hal-01124479, version 1



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⟩



Record views