One-dimensional spatial join processing using a DOT-based index structure
- Authors
- Won, Jung-Im; Back, Hyun; Yoon, Jee-Hee; Park, Sanghyun; Kim, Sang-Wook
- Issue Date
- Mar-2013
- Publisher
- C R L Publishing Ltd.
- Keywords
- DOT index; Space-filling curve; Spatial database; Spatial index; Spatial join
- Citation
- Computer Systems Science and Engineering, v.28, no.2, pp.101 - 115
- Indexed
- SCIE
SCOPUS
- Journal Title
- Computer Systems Science and Engineering
- Volume
- 28
- Number
- 2
- Start Page
- 101
- End Page
- 115
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/163249
- ISSN
- 0267-6192
- Abstract
- Spatial join is an operation that finds a set of object pairs with a given spatial relationship from a spatial database. It is very costly, and thus requires an efficient algorithm for its execution that fully exploits the features of underlying spatial indexes. In this paper, we propose a novel one-dimensonal spatial join algorithm based on DOT indexing. The proposed algorithm reduces the cost of disk accesses by deciding the access order of pages containing spatial objects to minimize the number of buffer replacements. It also minimizes the CPU cost by using a quarter division technique, which divides a query region into a set of subregions that contain consecutive space-filling curves as long as possible. Our algorithm is very easy to integrate with an existing DBMS because it uses B+-trees as a base structure for DOT indexing. We verify the effectiveness of the proposed algorithm via extensive experiments using data sets with various sizes and distributions. The results show that the proposed join algorithm performs up to 3 times better than the previous R -tree-based join algorithm.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/163249)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.