Transformation-Based Spatial Partition Join
SCIE
SCOPUS
- Title
- Transformation-Based Spatial Partition Join
- Authors
- Lee, Min-Jae; HAN, WOOK SHIN; Whang, Kyu-Young
- Date Issued
- 2004-11
- Publisher
- C R L PUBLISHING LTD
- Abstract
- Spatial joins find all pairs of spatial objects that satisfy a given spatial relationship. In this paper, we present the Transformation-Based Spatial Partition Join algorithm (TSPI), a new spatial join algorithm that performs join in the transform space without using indexes. Since the existing algorithms deal with extents of spatial objects in the original space, they either need to replicate the spatial objects or have a relatively complex partition structure - resulting in degrading performance. In contrast, the Transformation-Based Spatial Partition join transforms objects in the original space into points in the transform space and deals only with points having no extents. The transformation does not incur any additional overhead. Thus, Our algorithm has advantages over existing ones in that (1) it obviates the need for replicating spatial objects, and (2) its partition structure is simple. As a result, it always has better performance compared to existing algorithms. Extensive experiments show that the Transformation-Rased Spatial Partition. join improves performance by 19.4-38.0% over the existing algorithms compared.
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/92247
- ISSN
- 0267-6192
- Article Type
- Article
- Citation
- COMPUTER SYSTEMS SCIENCE AND ENGINEERING, vol. 19, no. 6, page. 355 - 362, 2004-11
- 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.