arrow
返回

An adaptively multi-attribute index framework for big IoT data

delete2021-10-01
delete7
delete
OA
AI
C
Chih‐Yuan Huang *
Y
Yu-Jui Chang
DOI:10.1016/j.cageo.2021.104841delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
In recent years, the concept of the Internet of Things (IoT) has been attracting attention from various fields as IoT devices can continuously monitor various environmental properties. While the number of IoT devices increases rapidly, managing large volume of IoT data faces a serious scalability issue. To address this issue, many studies have shown that the performance of key-value storages is better than traditional relational databases. However, IoT data have multi-dimensional attributes including spatial, temporal and thematic attributes. How to construct an efficient multi-attribute combined index is an important topic. In this research, we consider four main types of attributes and their corresponding queries, which are spatial, temporal, keyword, and value attributes. While each attribute has its own suitable index method, integrating the indexes into a combined index usually requires a certain sequence of indexes, which significantly decides the query performance. As many literatures directly present their designed combined index, this research proposes an adaptive method to decide the most efficient combined index by estimating the selectivity and query performance of individual query criterion. The main idea is that highly-selective queries should be performed first to reduce the number of intermediate results, which can improve the query performance of following queries. Hence, this research proposes an index framework considering every possible sequence and automatically identifying the most efficient combined index for each query. According to the result, the proposed system has 94-99% chance to save 25 to 51 times response time compared to using a single combined index, and is twice faster than PostGIS on average when querying a one million-record real-world dataset.
Keyword:
Index
Data management
Multi-attribute
Selectivity
Adaptivity
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computers and Geosciences
IF:
4.4
论文数:
5.0K
被引数:
1.5W

机构

N
National Central University
学者数:
1.0W
论文数: 8.6K
被引数: 6.4K
引用论文

引用论文

Big IoT Data Analytics: Architecture, Opportunities, and Open Research Challenges大物联网数据分析: 架构、机遇和开放研究挑战
err2017-01-01
err557
errOAAI
errMarjani, Mohsen; Nasaruddin, Fariza; Gani, Abdullah; Karim, Ahmad; Hashem, Ibrahim Abaker Targio; Siddiqa, Aisha; Yaqoob, Ibrar
err分享
err收藏
Sequential treatment with afatinib and osimertinib in real-world patients with EGFR mutation-positive advanced NSCLC: the GioTag studyafatinib和osimertinib序贯治疗EGFR突变阳性晚期NSCLC的真实世界研究:GioTag研究
err2019-01-01
err0
PREAI
errM. Hochmair; T. Cufer; A. Morabito; D. Hao; C. Yang; R. Soo; J.C. Yang; R. Rasim Gucalp; B. Halmos; L. Wang; A. Golembesky; A. Märten; K. O’Byrne
err分享
err收藏
MongoDB-Based Repository Design for IoT-Generated RFID/Sensor Big Data
err2016-01-01
err98
PREAI
errKang, Yong-Shin; Park, Il-Ha; Rhee, Jongtae; Lee, Yong-Han
err分享
err收藏
err分享
err收藏
err分享
err收藏
Single-Fraction Stereotactic Body Radiation Therapy: A Paradigm During the Coronavirus Disease 2019 (COVID-19) Pandemic and Beyond?
err2020-07-01
err0
errOAAI
errSylvia S.W. Ng; Matthew S. Ning; Percy Lee; Ryan A. McMahon; Shankar Siva; Michael D. Chuong
err分享
err收藏
学者 查看更多内容