The skip-octree: a dynamic cloud storage index framework for multidimensional big data systems

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.

show abstract

Skipnet-Octree Based Indexing Technique for Cloud Database Management System

Malhotra

Doja

Alam

et al. 2018

International Journal of Information Technology and Web Engineering

View full text Add to dashboard Cite

This article describes how data indexing plays a very crucial role in query processing. Systems based on traditional indexes like B-tree, R-tree, Bitmap, inverted indexing techniques are not suitable for efficient query evaluation as these systems are based on simple key-value pair and used only for point queries. In cloud data repositories, point queries are not sufficient for query as a cloud consists of multidimensional data. For multidimensional query processing, many techniques have been developed. In this article, a dynamic double layer indexing structure with the help of a Skipnet overlay for global indexing and an Octree index technique for local indexing has been proposed. It has been concluded from the experiments that Skipnet-Octree performs better than the previous double-layer indexing technique for complex queries.

show abstract

The skip-octree: a dynamic cloud storage index framework for multidimensional big data systems

Cited by 3 publications

References 12 publications

Standardized Storage of Personalized Environment Terminal Based on Cloud Storage Technology

Standardized Storage of Personalized Environment Terminal Based on Cloud Storage Technology

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

Skipnet-Octree Based Indexing Technique for Cloud Database Management System

Contact Info

Product

Resources

About