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
Source: 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.

SCOPUSTM   
Citations

18
checked on Dec 7, 2017

WEB OF SCIENCETM
Citations

12
checked on Nov 29, 2017

Page view(s)

74
checked on Dec 11, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.