[논문]ST-Trie: A Novel Indexing Scheme for Efficiently Querying Heterogeneous, Spatiotemporal IoT Data

Chu, Hawon; Kim, Jaeseong; Kim, Seounghyeon; Suh, Young-Kyoon; Lee, Ryong; Jang, Rae-Young; Park, Minwoo

doi:10.3390/su12229727

[해외논문] ST-Trie: A Novel Indexing Scheme for Efficiently Querying Heterogeneous, Spatiotemporal IoT Data 원문보기

Sustainability, v.12 no.22, 2020년, pp.9727 -

Chu, Hawon (School of Computer Science and Engineering, Kyungpook National University, Daegu 41566, Korea) , Kim, Jaeseong (School of Computer Science and Engineering, Kyungpook National University, Daegu 41566, Korea) , Kim, Seounghyeon (School of Computer Science and Engineering, Kyungpook National University, Daegu 41566, Korea) , Suh, Young-Kyoon (School of Computer Science and Engineering, Kyungpook National University, Daegu 41566, Korea) , Lee, Ryong (Research Data Sharing Center, Korea Institute of Science and Technology Information, Daejeon 34141, Korea) , Jang, Rae-Young (Research Data Sharing Center, Korea Institute of Science and Technology Information, Daejeon 34141, Korea) , Park, Minwoo (Research Data Sharing Center, Korea Institute of Science and Technology Information, Daejeon 34141, Korea)

Abstract ▼ AI-Helper

Recently, various environmental data, such as microdust pollution, temperature, humidity, etc., have been continuously collected by widely deployed Internet of Things (IoT) sensors. Although these data can provide great insight into developing sustainable application services, it is challenging to rapidly retrieve such data, due to their multidimensional properties and huge growth in volume over time. Existing indexing methods for efficiently locating those data expose several problems, such as high administrative cost, spatial overhead, and slow retrieval performance. To mitigate these problems, we propose a novel indexing scheme termed ST-Trie, for efficient retrieval over spatiotemporal IoT environment data. Given IoT sensor data with latitude, longitude, and time, the proposed scheme first converts the three-dimensional attributes to one-dimensional index keys. The scheme then builds a trie-based index, consisting of internal nodes inserted by the converted keys and leaf nodes containing the keys and pointers to actual IoT data. We leverage this index to process various types of queries. In our experiments with three real-world datasets, we show that the proposed ST-Trie index outperforms existing approaches by a substantial margin regarding response time. Furthermore, we show that the query processing performance via ST-Trie also scales very well with an increasing time interval. Finally, we demonstrate that when compressed, the ST-Trie index can significantly reduce its space overhead by approximately a factor of seven.

참고문헌 (48)

Lee Efficient Processing of Spatio-Temporal Joins on IoT Data IEEE Access 2020 10.1109/ACCESS.2020.3001214 8 108371

상세보기
10.3390/su12145561 Silva, B.N., Khan, M., and Han, K. (2020). Futuristic Sustainable Energy Management in Smart Environments: A Review of Peak Load Shaving and Demand Response Strategies, Challenges, and Opportunities. Sustainability, 12.

상세보기
Kim Proof of concept of home IoT connected vehicles Sensors 2017 10.3390/s17061289 17 1289

상세보기
10.1016/j.scs.2020.102301 Ahad, M.A., Paiva, S., Tripathi, G., and Feroz, N. (2020). Enabling Technologies and Sustainable Smart Cities. Sustain. Cities Soc., 102301.

상세보기
10.3837/tiis.2019.06.001 Taştan, M. (2019). Internet of Things based smart energy management for smart home. KSII Trans. Internet Inf. Syst., 13.

원문보기 상세보기
10.3390/su11102857 Villegas-Ch, W., Palacios-Pacheco, X., and Luján-Mora, S. (2019). Application of a smart city model to a traditional university campus with a big data architecture: A sustainable smart campus. Sustainability, 11.

상세보기
Chen Edge cognitive computing based smart healthcare system Future Gener. Comput. Syst. 2018 10.1016/j.future.2018.03.054 86 403

상세보기
10.3390/su12062403 Ismail, A., Abdlerazek, S., and El-Henawy, I.M. (2020). Development of Smart Healthcare System Based on Speech Recognition Using Support Vector Machine and Dynamic Time Warping. Sustainability, 12.

상세보기
A review on human-centered IoT-connected smart labels for the industry 4.0 IEEE Access 2018 10.1109/ACCESS.2018.2833501 6 25939

상세보기
10.3390/su10124779 Meng, Y., Yang, Y., Chung, H., Lee, P.H., and Shao, C. (2018). Enhancing sustainability and energy efficiency in smart factories: A review. Sustainability, 10.

상세보기
Allam On big data, artificial intelligence and smart cities Cities 2019 10.1016/j.cities.2019.01.032 89 80

상세보기
10.3390/su12041433 Jin, X.B., Yu, X.H., Wang, X.Y., Bai, Y.T., Su, T.L., and Kong, J.L. (2020). Deep learning predictor for sustainable precision agriculture based on internet of things system. Sustainability, 12.

상세보기
10.3390/su9112007 Park, A., Jun, J., and Lee, K.J. (2017). Customer-Driven Smart and Sustainable Interactions in Conventions: The Case of Nestlé’s Smart Button Adoption. Sustainability, 9.

상세보기
Amazon (2020, November 02). AWS IoT. Available online: https://aws.amazon.com/iot/.
Azure, M. (2020, November 02). Azure IoT. Available online: https://azure.microsoft.com/en-us/overview/iot/.
Oracle (2020, November 02). Azure IoT. Available online: https://www.oracle.com/internetofthings/.
Google Cloud (2020, November 02). Google Cloud IoT. Available online: https://cloud.google.com/solutions/iot.
IBM (2020, November 02). IBM IoT. Available online: https://www.ibm.com/blogs/internetofthings/.
The Apache Software Foundation (2020, November 02). Apache IoTDB. Available online: http://iotdb.apache.org/.
Niemeyer, G. (2020, November 02). Available online: https://web.archive.org/web/20080305223755/http://blog.labix.org/#post-85.
(2020, November 02). MongoDB, Inc. Available online: https://www.mongodb.com/.
10.1109/MASCOTS.2012.45 Suh, Y.K., Moon, B., Efrat, A., Kim, J.S., and Lee, S.W. (2012, January 7-9). Extent Mapping Scheme for Flash Memory Devices. Proceedings of the 2012 IEEE 20th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, Arlington, VA, USA.
Suh Memory Efficient and Scalable Address Mapping for Flash Storage Devices J. Syst. Archit. 2014 10.1016/j.sysarc.2014.01.002 60 357

상세보기
10.1109/ICDE48307.2020.00138 Li, R., He, H., Wang, R., Huang, Y., Liu, J., Ruan, S., He, T., Bao, J., and Zheng, Y. (2020, January 20-24). JUST: JD Urban Spatio-Temporal Data Engine. Proceedings of the 2020 IEEE 36th International Conference on Data Engineering (ICDE), Dallas, TX, USA.
10.1145/3400903.3400927 Arseneau, Y., Gautam, S., Nickerson, B., and Ray, S. (2020, January 7-9). STILT: Unifying Spatial, Temporal and Textual Search Using a Generalized Multi-Dimensional Index. Proceedings of the 32nd International Conference on Scientific and Statistical Database Management, SSDBM 2020, Vienna, Austria.
10.1109/ICDE.2015.7113369 Hendawi, A.M., Bao, J., Mokbel, M.F., and Ali, M. (2015, January 13-17). Predictive tree: An efficient index for predictive queries on road networks. Proceedings of the 2015 IEEE 31st International Conference on Data Engineering, Seoul, Korea.
10.1109/ICDE.2015.7113351 Ranu, S., Deepak, P., Telang, A.D., Deshpande, P., and Raghavan, S. (2015, January 13-17). Indexing and matching trajectories under inconsistent sampling rates. Proceedings of the 2015 IEEE 31st International Conference on Data Engineering, Seoul, Korea.
10.1145/2666310.2666427 Mahmood, A.R., Aref, W.G., Aly, A.M., and Basalamah, S. (2014, January 4-7). Indexing Recent Trajectories of Moving Objects. Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL ’14, Dallas, TX, USA.
Cai DITIR: Distributed Index for High Throughput Trajectory Insertion and Real-Time Temporal Range Query Proc. VLDB Endow. 2017 10.14778/3137765.3137795 10 1865

상세보기
10.1109/ICDE.2017.115 Shen, B., Zhao, Y., Li, G., Zheng, W., Qin, Y., Yuan, B., and Rao, Y. (2017, January 19-22). V-Tree: Efficient kNN Search on Moving Objects with Road-Network Constraints. Proceedings of the 2017 IEEE 33rd International Conference on Data Engineering (ICDE), San Diego, CA, USA.
Akdogan D-ToSS: A Distributed Throwaway Spatial Index Structure for Dynamic Location Data IEEE Trans. Knowl. Data Eng. 2016 10.1109/TKDE.2016.2572697 28 2334

상세보기
(2020, November 02). S2Geometry. Available online: https://s2geometry.io/.
10.3390/ijgi8110512 Li, C., Wu, Z., Wu, P., and Zhao, Z. (2019). An Adaptive Construction Method of Hierarchical Spatio-Temporal Index for Vector Data under Peer-to-Peer Networks. ISPRS Int. J. Geo-Inf., 8.

상세보기
Apache (2020, November 02). Apache Cassandra. Available online: https://cassandra.apache.org/.
10.1109/GEOINFORMATICS.2017.8090927 Guan, X., Bo, C., Li, Z., and Yu, Y. (2017, January 2-4). ST-hash: An efficient spatiotemporal index for massive trajectory data in a NoSQL database. Proceedings of the 2017 IEEE 25th International Conference on Geoinformatics, Buffalo, NY, USA.
10.3390/ijgi8060284 Qian, C., Yi, C., Cheng, C., Pu, G., Wei, X., and Zhang, H. (2019). Geosot-based spatiotemporal index of massive trajectory data. ISPRS Int. J. Geo-Inf., 8.

상세보기
10.1145/3183713.3196896 Binna, R., Zangerle, E., Pichl, M., Specht, G., and Leis, V. (2018, January 10-15). HOT: A Height Optimized Trie Index for Main-Memory Database Systems. Proceedings of the 2018 International Conference on Management of Data, SIGMOD ’18, Houston, TX, USA.
Hughes Geomesa: A distributed architecture for spatio-temporal fusion Geospatial Informatics, Fusion, and Motion Video Analytics V 2015 10.1117/12.2177233 Volume 9473 94730F
(2020, November 02). Geohash Official Website. Available online: http://geohash.org/.
(2020, November 02). GEOINT Sciences. Available online: https://earth-info.nga.mil/GandG/coordsys/grids/georef.pdf.
(2020, November 02). Open Location Code. Available online: https://maps.google.com/pluscodes/.
Morton, G.M. (1966). A Computer Oriented Geodetic Data Base and a New Technique in File Sequencing, IBM Ltd.. Technical Report.
10.3390/ijgi7080327 Guan, X., Van Oosterom, P., and Cheng, B. (2018). A parallel N-Dimensional space-filling curve library and its application in massive point cloud management. ISPRS Int. J. Geo-Inf., 7.

상세보기
Horowitz, E., Mehta, D., and Sahni, S. (1995). Fundamentals of Data Structures in C++, W. H. Freeman & Co.
Gama Predicting taxi-passenger demand using streaming data IEEE Trans. Intell. Transp. Syst. 2013 10.1109/TITS.2013.2262376 14 1393

상세보기
Donovan, B., and Work, D. (2020, November 02). New York City Taxi Data (2010-2013). Available online: http://dx.doi.org/10.13012/J8PN93H8.
Currim DBMS Metrology: Measuring Query Time ACM Trans. Database Syst. 2017 10.1145/2996454 42 1

상세보기
Kakao Corp (2020, November 02). Kakao Map. Available online: https://map.kakao.com/.

LOADING...

활용도 분석정보

상세보기

다운로드

내보내기

활용도 Top5 논문

해당 논문의 주제분야에서 활용도가 높은 상위 5개 콘텐츠를 보여줍니다.
더보기 버튼을 클릭하시면 더 많은 관련자료를 살펴볼 수 있습니다.

원문 보기

AccessON 원문보기

원문 URL 링크

DOI : 10.3390/su12229727 [무료]
Molecular Diversity Preservation International : 저널
AccessON : 저널

*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.

오픈액세스(OA) 유형

GOLD

오픈액세스 학술지에 출판된 논문

저작권 관리 안내

내보내기 메뉴

내보내기 구분

파일저장
인쇄
메일전송

구성항목

기본정보
상세정보

관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관

저장형식

Text(ASCII format)
Excel format
RefWorks Direct Export
RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley

메일정보

받는사람 (필수): @
보내는사람 (선택): @
제목
내용: KISTI 검색결과 이메일 서비스

안내

총 건의 자료가 검색되었습니다.

다운받으실 자료의 인덱스를 입력하세요. (1-10,000)

검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다.

데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요)

다운로드 파일은 UTF-8 형태로 저장됩니다.
파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오.

Text(ASCII format)
Excel format

표제어: PCR

동의어: Packet Collision Rate

용어 설명 출처 목록 (6)

용어 설명: PCR은 세균 특이성이 있는 primer를 이용하여 적은 수의 세균이 있을지라도 쉽게 검출할 수 있는 유용한 방법이며, 이를 이용하여 구강 내 치면세균막이나 타액에서 직접 세균을 검출할 수 있게 되었다[8].

AI-Helper ※ AI-Helper는 을 사용합니다.

AI-Helper

안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

연합인증