정보과학회논문지 (Journal of KIISE)
Current Result Document : 2 / 2
| 한글제목(Korean Title) |
IoT 환경에서의 시공간 조인의 효율적 처리 기법 |
| 영문제목(English Title) |
An Efficient Method of Processing Spatio-Temporal Joins in IoT (Internet of Things) Environments |
| 저자(Author) |
이기용
서민지
이용
박민우
이상환
Ki Yong Lee
Minji Seo
Ryong Lee
Minwoo Park
Sang-Hwan Lee
|
| 원문수록처(Citation) |
VOL 46 NO. 01 PP. 0086 ~ 0096 (2019. 01) |
한글내용
(Korean Abstract) |
시공간 조인은 서로 다른 릴레이션의 데이터 중 서로 동일한 시간과 동일한 위치 값을 가지는 데이터를 결합하는 연산이다. 특히 최근 IoT의 보급과 함께 서로 다른 사물들이 과거에 발생시킨 데이터 중 동일한 시간에 동일한 위치에서 발생된 데이터를 검색하기 위해 시공간 조인의 필요성이 증가하고 있 다. 본 논문에서는 둘 이상의 사물들이 발생시킨 데이터를 효율적으로 시공간 조인하는 기법을 제안한다. 제안 방법은 평면과 시간으로 이루어진 3차원 시공간을 작은 부분 공간들로 나누고, 각 부분 공간 별로 그 내부에 데이터가 존재하는 사물들을 기록한다. 사물들 간 시공간 조인이 요청되면, 제안 방법은 해당 사물들의 데이터가 서로 가까이 존재하는 공간들을 탐색한다. 그 후 탐색된 공간 내에 존재하는 데이터만 을 가져와서 조인을 수행한다. 따라서 제안 방법은 서로 조인 가능성이 있는 데이터만을 접근하므로 수행 비용이 크게 감소한다. 실제 사물 데이터로 성능을 측정한 결과 제안 방법은 기존 시공간 조인 방법에 비 해 수행 시간을 크게 단축함을 확인하였다.
|
영문내용
(English Abstract) |
A spatio-temporal join is an operation that connects multiple sets of data with the same spatial and temporal values. Especially with the increasing spread of IoT (Internet of Things), the need for spatio-temporal joins is also increasing in order to retrieve data generated at the same time and location among the data generated by different things in the past. In this study, we propose an efficient method for processing spatio-temporal joins on IoT data. The proposed method divides the 3D spatio-temporal space into small subspaces and maintains the identifiers of things whose data are present in each subspace. When a spatio-temporal join between things is requested, the proposed method identifies the spaces in which the things’ data are close to each other. Then, it retrieves data contained in the identified spaces and performs the join only between them. Therefore, because only that data with the possibility of being joined are accessed, the execution cost is greatly reduced. The experimental results on a real IoT dataset show that the proposed method significantly reduces the execution time compared to the existing spatio-temporal methods.
|
| 키워드(Keyword) |
시공간 조인
시공간 색인
IoT
사물 데이터
spatio-temporal join
spatio-temporal index
IoT
thing data
|
| 파일첨부 |
PDF 다운로드
|
