download0 view26
twitter facebook

공공누리This item is licensed Korea Open Government License

Title
IoT 환경에서의 시공간 조인의 효율적 처리 기법
Author(s)
이기용이용서민지박민우이상환
Publisher
한국정보과학회
Publication Year
2019-01-15
Abstract
시공간 조인은 서로 다른 릴레이션의 데이터 중 서로 동일한 시간과 동일한 위치 값을 가지는 데이터를 결합하는 연산이다. 특히 최근 IoT의 보급과 함께 서로 다른 사물들이 과거에 발생시킨 데이터 중 동일한 시간에 동일한 위치에서 발생된 데이터를 검색하기 위해 시공간 조인의 필요성이 증가하고 있다. 본 논문에서는 둘 이상의 사물들이 발생시킨 데이터를 효율적으로 시공간 조인하는 기법을 제안한다. 제안 방법은 평면과 시간으로 이루어진 3차원 시공간을 작은 부분 공간들로 나누고, 각 부분 공간 별로 그 내부에 데이터가 존재하는 사물들을 기록한다. 사물들 간 시공간 조인이 요청되면, 제안 방법은 해당 사물들의 데이터가 서로 가까이 존재하는 공간들을 탐색한다. 그 후 탐색된 공간 내에 존재하는 데이터만을 가져와서 조인을 수행한다. 따라서 제안 방법은 서로 조인 가능성이 있는 데이터만을 접근하므로 수행비용이 크게 감소한다. 실제 사물 데이터로 성능을 측정한 결과 제안 방법은 기존 시공간 조인 방법에 비해 수행 시간을 크게 단축함을 확인하였다.
Keyword
시공간 조인; 시공간 색인; IoT; 사물데이터
Journal Title
정보과학회논문지;
Citation Volume
46
ISSN
2383-630x
DOI
10.5626/jok.2019.46.1.86
Files in This Item:
There are no files associated with this item.
Appears in Collections:
7. KISTI 연구성과 > 학술지 발표논문
URI
https://repository.kisti.re.kr/handle/10580/16645
Fulltext
 https://scienceon.kisti.re.kr/srch/selectPORSrchArticle.do?cn=NART99691559
Export
RIS (EndNote)
XLS (Excel)
XML

Browse