|
 
|
[PRS99] A Performance Evaluation of Spatial Join Processing Strategies
Conférence Internationale avec comité de lecture : Intl. Conf. on Large Spatial Databases (SSD'99), January 1999,
motcle:
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.
BibTeX
| @inproceedings { | |||
| PRS99, | |||
| title | = | "{A Performance Evaluation of Spatial Join Processing Strategies}", | |
| author | = | " A. Papadopoulos and P. Rigaux and M. Scholl ", | |
| booktitle | = | "{Intl. Conf. on Large Spatial Databases (SSD'99)}", | |
| year | = | 1999, | |
| month | = | "January", | |
| } | |||
