Processing and optimization of multiway spatial joins using R-trees
- 1 May 1999
- proceedings article
- Published by Association for Computing Machinery (ACM)
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 performancePublished by Association for Computing Machinery (ACM) ,1996
- Are window queries representative for arbitrary range queries?Published by Association for Computing Machinery (ACM) ,1996
- Query optimizationACM Computing Surveys, 1996
- Spatial joins using seeded treesPublished by Association for Computing Machinery (ACM) ,1994
- Query evaluation techniques for large databasesACM Computing Surveys, 1993
- Efficient processing of spatial joins using R-treesPublished by Association for Computing Machinery (ACM) ,1993
- Parallel R-treesPublished by Association for Computing Machinery (ACM) ,1992
- Left-deep vs. bushy treesPublished by Association for Computing Machinery (ACM) ,1991
- Enhancement schemes for constraint processing: Backjumping, learning, and cutset decompositionArtificial Intelligence, 1990
- R-treesPublished by Association for Computing Machinery (ACM) ,1984