An Unified Spatial Index and Visualization Method for the Trajectory and Grid Queries in Internet of Things

HanJinJu; Na chul-won; Dahee Lee; Lee DoHoon; Byung-Won On; Ryong Lee; PARK MINWOO; Lee Sang Hwan

doi:10.9708/jksci.2019.24.09.083

KJC Korea
Journal Central

Journal of The Korea Society of Computer and Information 2021 KCI Impact Factor : 0.62

Korean | English

pISSN : 1598-849X / eISSN : 2383-9945

http://journal.kci.go.kr/jksci

BACK
TOP

Home > Explore Content > All Issues > Article View

11 of 21

An Unified Spatial Index and Visualization Method for the Trajectory and Grid Queries in Internet of Things

Journal of The Korea Society of Computer and Information
Abbr : JKSCI
2019, 24(9), pp.83-95
DOI : 10.9708/jksci.2019.24.09.083

Publisher : The Korean Society Of Computer And Information
Research Area : Computer Science

Received : August 14, 2019
Accepted : September 6, 2019
Published : September 30, 2019

HanJinJu ¹, Na chul-won ¹, Dahee Lee ¹, Lee DoHoon ¹, Byung-Won On ¹, Ryong Lee ², PARK MINWOO ², Lee Sang Hwan ²

¹군산대학교
²한국과학기술정보연구원

ABSTRACT
열림/닫힘 버튼

Recently, a variety of IoT data is collected by attaching geosensors to many vehicles that are on the road. IoT data basically has time and space information and is composed of various data such as temperature, humidity, fine dust, Co2, etc. Although a certain sensor data can be retrieved using time, latitude and longitude, which are keys to the IoT data, advanced search engines for IoT data to handle high-level user queries are still limited. There is also a problem with searching large amounts of IoT data without generating indexes, which wastes a great deal of time through sequential scans. In this paper, we propose a unified spatial index model that handles both grid and trajectory queries using a cell-based space-filling curve method. also it presents a visualization method that helps user grasp intuitively. The Trajectory query is to aggregate the traffic of the trajectory cells passed by taxi on the road searched by the user. The grid query is to find the cells on the road searched by the user and to aggregate the fine dust. Based on the generated spatial index, the user interface quickly summarizes the trajectory and grid queries for specific road and all roads, and proposes a Web-based prototype system that can be analyzed intuitively through road and heat map visualization.
KEYWORDS
열림/닫힘 버튼

IoT(Internet of Things), Spatial Index, Query Processing, Data Visualization, Web System

Statistics

130 Viewed

18 Downloaded

Tools

Print this page

Download PDF

Export Citation

Sharing

Facebook

Twitter

Issue List

Vol.27 No.7

Vol.27 No.6

Vol.27 No.5

Citation status

KCI Citation Counts (1)
열림/닫힘 버튼
REFERENCES (14)
열림/닫힘 버튼
* 2021년 이후 발행 논문의 참고문헌은 현재 구축 중입니다.

[journal] 이기용 / 2019 / An Efficient Method of Processing Spatio-Temporal Joins in IoT (Internet of Things) Environments / 정보과학회논문지 / 한국정보과학회 46(1) : 86~96

[journal] 이동언 / 2009 / A Multi-dimensional Query Processing Scheme for Stream Data using Range Query Indexing / 한국컴퓨터정보학회논문지 / 한국컴퓨터정보학회 14(2) : 69~77

[confproc] Eun-young Park / 2018 / A Transforming Method for Natural Environment Data Collected from IoT Sensors / Proceedings of KIIT Conference : 457~460

[journal] Ianqiu Xu / 2018 / Range Queries on Multi-Attribute Trajectories / IEEE Transactions on Knowledge and Data Engineering 30(6) : 1206~1211

[confproc] Guttman / 1984 / R-Trees : A Dynamic Index Structure for Spatial Searching / Proc. ACM SIGMOD : 47~57

[journal] Zheng Wu / 2018 / Travel Time Estimation using Spatio-Temporal Index Based on Cassandra / ISPRS Annals of Photogrammetry, Remote Sensing & Spatial Information Sciences 4(4) : 232~242

[confproc] K. Dhanasree / 2016 / A survey on OLAP / IEEE International Conference on Computational Intelligence and Computing Research (ICCIC)

[confproc] Joya A. Deri / 2016 / Big Data Computation of Taxi Movement in New York City / IEEE International Conference on Big Data (Big Data) : 2616~2625

[confproc] Namshik Choi / 2018 / On Visualization of Trajectory Data for Traffic Flow Simulation of Urban-scale / Proceedings of the Korean Institute of Information and Commucation Sciences Conference : 582~585

[journal] 이민수 / 2007 / Multi-query Indexing Technique for Efficient Query Processing on Stream Data in Sensor Networks / 멀티미디어학회논문지 / 한국멀티미디어학회 10(11) : 1367~1383

[web] / Road data / http://data.nsdi.go.kr/dataset/12902

[web] / QGIS program / https://ko.wikipedia.org/wiki/QGIS

[web] / Hilburt curve / https://en.wikipedia.org/wiki/Hilbert_curve

[web] / Euclidian distance / https://ko.wikipedia.org/wiki/Euclidiandistance