Detailed Information

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

Efficient Processing of Spatio-Temporal Joins on IoT Data

Authors
Lee, Ki YongSeo, MinjiLee, RyongPark, MinwooLee, Sang-Hwan
Issue Date
Jun-2020
Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Keywords
Internet of Things; Indexes; Partitioning algorithms; Three-dimensional displays; Time measurement; Query processing; Big Data; Spatio-temporal join; spatio-temporal index; Internet of Things; IoT data
Citation
IEEE ACCESS, v.8, pp 108371 - 108386
Pages
16
Journal Title
IEEE ACCESS
Volume
8
Start Page
108371
End Page
108386
URI
https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/1456
DOI
10.1109/ACCESS.2020.3001214
ISSN
2169-3536
Abstract
As the Internet of Things (IoT) has become widespread, the demand for storing and querying data generated by things (e.g., moving sensors) is growing to obtain more useful information. One of the emerging queries on such IoT data is the spatio-temporal join, which joins data generated by different things but generated at (almost) the same time and location. In this paper, we propose an efficient method for processing spatio-temporal joins on IoT data. The proposed method divides the 3D spatio-temporal space into small, equal-sized spaces, called cells. As data is generated by things, the proposed method maintains the information about which thing's data are in which cells. When a spatio-temporal join between specified things is requested, the proposed method first identifies cells, each of which has data of all the specified things within or near it. The proposed method then retrieves only the data within or near the identified cells and performs the join only between the retrieved data. Consequently, compared with previous methods where the processing cost increases rapidly as the size of data or the number of things being joined increases, the processing cost is greatly reduced. The experimental results on a real IoT dataset show that the proposed method significantly reduces the execution time compared with the existing methods.
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