Efficient Processing of Spatio-Temporal Joins on IoT Data
- Authors
- Lee, Ki Yong; Seo, Minji; Lee, Ryong; Park, Minwoo; Lee, 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
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.