Processing and optimization of multiway spatial joins using R-trees
Open Access
- 1 May 1999
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 44-55
Abstract
One of the most important types of query processing in spatialdatabases and geographic information systems is the spatial join,an operation that selects, from two relations, all object pairssatisfying some spatial predicate. A multiway join combines dataoriginated from more than two relations. Although severaltechniques have been proposed for pairwise spatial joins, onlylimited work has focused on multiway spatial join processing.This paper solves multiway spatial joins by applying...Keywords
This publication has 16 references indexed in Scilit:
- A model for the prediction of R-tree performance1996
- Are window queries representative for arbitrary range queries?1996
- Query optimizationACM Computing Surveys, 1996
- Spatial joins using seeded trees1994
- Query evaluation techniques for large databasesACM Computing Surveys, 1993
- Efficient processing of spatial joins using R-trees1993
- Parallel R-trees1992
- Left-deep vs. bushy trees1991
- Enhancement schemes for constraint processing: Backjumping, learning, and cutset decompositionArtificial Intelligence, 1990
- R-trees1984