Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

IoT 환경에서의 시공간 조인의 효율적 처리 기법An Efficient Method of Processing Spatio-Temporal Joins in IoT (Internet of Things) Environments

Other Titles
An Efficient Method of Processing Spatio-Temporal Joins in IoT (Internet of Things) Environments
Authors
이기용서민지이용박민우이상환
Issue Date
Jan-2019
Publisher
한국정보과학회
Keywords
시공간 조인; 시공간 색인; IoT; 사물 데이터; spatio-temporal join; spatio-temporal index; IoT; thing data
Citation
정보과학회논문지, v.46, no.1, pp.86 - 96
Journal Title
정보과학회논문지
Volume
46
Number
1
Start Page
86
End Page
96
URI
https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/3849
DOI
10.5626/JOK.2019.46.1.86
ISSN
2383-630X
Abstract
시공간 조인은 서로 다른 릴레이션의 데이터 중 서로 동일한 시간과 동일한 위치 값을 가지는 데이터를 결합하는 연산이다. 특히 최근 IoT의 보급과 함께 서로 다른 사물들이 과거에 발생시킨 데이터 중 동일한 시간에 동일한 위치에서 발생된 데이터를 검색하기 위해 시공간 조인의 필요성이 증가하고 있다. 본 논문에서는 둘 이상의 사물들이 발생시킨 데이터를 효율적으로 시공간 조인하는 기법을 제안한다. 제안 방법은 평면과 시간으로 이루어진 3차원 시공간을 작은 부분 공간들로 나누고, 각 부분 공간 별로 그 내부에 데이터가 존재하는 사물들을 기록한다. 사물들 간 시공간 조인이 요청되면, 제안 방법은 해당 사물들의 데이터가 서로 가까이 존재하는 공간들을 탐색한다. 그 후 탐색된 공간 내에 존재하는 데이터만을 가져와서 조인을 수행한다. 따라서 제안 방법은 서로 조인 가능성이 있는 데이터만을 접근하므로 수행 비용이 크게 감소한다. 실제 사물 데이터로 성능을 측정한 결과 제안 방법은 기존 시공간 조인 방법에 비해 수행 시간을 크게 단축함을 확인하였다.
Files in This Item
Go to Link
Appears in
Collections
공과대학 > 소프트웨어학부 > 1. Journal Articles

qrcode

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

Related Researcher

Researcher Lee, Ki Yong photo

Lee, Ki Yong
공과대학 (소프트웨어학부)
Read more

Altmetrics

Total Views & Downloads

BROWSE