A Performance Evaluation of Spatial Join Processing Strategies - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 1999

A Performance Evaluation of Spatial Join Processing Strategies

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-01124479 , version 1

Citer

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
23 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More