다중 공간 조인에서 간접 술어의 활용Using Indirect Predicates in Multi-way Spatial Joins
- Authors
- 박호현; 정진완
- Issue Date
- 2003
- Publisher
- 한국정보과학회
- Keywords
- spatial databases; spatial joins; M-way R-tree joins; indirect predicates; 공간 데이타베이스; 공간 조인; M-다중 R-트리 조인; 간접 술어
- Citation
- 정보과학회논문지 : 데이타베이스, v.30, no.6, pp 593 - 605
- Pages
- 13
- Journal Title
- 정보과학회논문지 : 데이타베이스
- Volume
- 30
- Number
- 6
- Start Page
- 593
- End Page
- 605
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/31947
- ISSN
- 1229-7739
- Abstract
- 공간 조인은 일반적으로 많은 처리 시간을 필요로 하므로 공간 조인에 대한 처리 시간을 단축하기 위해 많은 연구가 있었다. M-다중 공간 조인에서 M 개의 R-트리를 동시에 탐색하는 M-다중 R-트리 조인(MRJ)도 그 중의 하나이다. 본 논문에서는 M-다중 공간 조인에서 간접 술어(indirect predicate) 개념을 소개한다. 다중 공간 조인에서 간접 술어란 질의 조건문에 직접 나타나는 술어가 아니라 이들 직접 술어들로부터 간접적으로 유도되는 술어를 말한다. 간접 술어 개념을 M-다중 R-트리 조인에 적용함으로서 다중 공간 조인의 성능을 향상시킬 수 있다. 우리는 이러한 간접 술어를 이용한 다중 공간 조인 처리 방법을 간접 술어 여과(IPF)라 부른다. 가공 데이타와 실제 지도 데이타를 이용한 실험을 통하여 우리는 IPF 기법이 M-다중 R-트리 조인의 성능을 상당히 개선한다는 것을 보였다.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of ICT Engineering > School of Electrical and Electronics Engineering > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/31947)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.