A Survey on Big IoT Data Indexing: Potential Solutions, Recent Advancements, and Open Issues

Abstract

The past decade has been characterized by the growing volumes of data due to the widespread use of the Internet of Things (IoT) applications, which introduced many challenges for efficient data storage and management. Thus, the efficient indexing and searching of large data collections is a very topical and urgent issue. Such solutions can provide users with valuable information about IoT data. However, efficient retrieval and management of such information in terms of index size and search time require optimization of indexing schemes which is rather difficult to implement. The purpose of this paper is to examine and review existing indexing techniques for large-scale data. A taxonomy of indexing techniques is proposed to enable researchers to understand and select the techniques that will serve as a basis for designing a new indexing scheme. The real-world applications of the existing indexing techniques in different areas, such as health, business, scientific experiments, and social networks, are presented. Open problems and research challenges, e.g., privacy and large-scale data mining, are also discussed.

Graph Stream Compression Scheme Based on Pattern Dictionary Using Provenance

“…Of late, graph data structures are being widely used to express complex structures in fields, such as social networks, Internet of Things, mobile devices, and bioinformatics. For instance, in social networks, users can be represented as vertices and their follow or friend relationships as edges [1][2][3][4]. These are continuously updated with the registration of new users or changes in relationships among the existing users.…”

Introduction of a tree-based technique for efficient and real-time label retrieval in the object tracking system

“…Among the indexing techniques in the literature, there are tree-based indexing structures that have gained popularity in recent years [2][3][4][5][6][7]. These structures are dynamic, do not require periodic reorganizations, and ensures continuous indexing.…”