Please use this identifier to cite or link to this item:
https://doi.org/10.1109/69.895802
Title: | Exploiting spatial indexes for semijoin-based join processing in distributed spatial databases | Authors: | Tan, K.-L. Ooi, B.C. Abel, D.J. |
Issue Date: | 2000 | Citation: | Tan, K.-L., Ooi, B.C., Abel, D.J. (2000). Exploiting spatial indexes for semijoin-based join processing in distributed spatial databases. IEEE Transactions on Knowledge and Data Engineering 12 (6) : 920-937. ScholarBank@NUS Repository. https://doi.org/10.1109/69.895802 | Abstract: | In a distributed spatial database system, a user may issue a query that relates two spatial relations not stored at the same site. Because of the sheer volume and complexity of spatial data, spatial joins between two spatial relations at different sites are expensive in terms of computation and transmission cost. In this paper, we address the problems of processing spatial joins in a distributed environment. We propose a semijoin-like operator, called the spatial semijoin, to prune away objects that will not contribute to the join result. This operator also reduces both the transmission and local processing costs for a later join operation. However, the cost of the elimination process must be taken into account, and we consider approaches to minimize these overheads. We also studied and compared two families of distributed join algorithms that are based on the spatial semijoin operator. The first is based on multidimensional approximations obtained from an index such as the R-tree, and the second is based on single-dimensional approximations obtained from object mapping. We conducted experiments on real data sets and report the results in this paper. | Source Title: | IEEE Transactions on Knowledge and Data Engineering | URI: | http://scholarbank.nus.edu.sg/handle/10635/39062 | ISSN: | 10414347 | DOI: | 10.1109/69.895802 |
Appears in Collections: | Staff Publications |
Show full item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.