Abstract:The number of mobile devices (e.g., smartphones, wearable technologies) is rapidly growing. In line with this trend, a massive amount of spatial data is being collected since these devices allow users to geo-tag user-generated content. Clearly, a scalable computing infrastructure is needed to manage such large datasets. Meanwhile, Cloud Computing service providers (e.g., Amazon, Google, and Microsoft) allow users to lease computing resources. However, most of the existing spatial indexing techniques are designed for the centralized paradigm which is limited to the capabilities of a single sever. To address the scalability shortcomings of existing approaches, we provide a study that focus on generating a distributed spatial index structure that not only scales out to multiple servers but also scales up since it fully exploits the multi-core CPUs available on each server using Voronoi diagram as the partitioning and indexing technique which we also use to process spatial queries effectively. More specifically, since the data objects continuously move and issue position updates to the index structure, we collect the latest positions of objects and periodically generate a read-only index to eliminate costly distributed updates. Our approach scales near-linearly in index construction and query processing, and can efficiently construct an index for millions of objects within a few seconds. In addition to scalability and efficiency, we also aim to maximize the server utilization that can support the same workload with less number of servers. Server utilization is a crucial point while using Cloud Computing because users are charged based on the total amount of time they reserve each server, with no consideration of utilization.

SLC-index: A Scalable Skip List-Based Index for Cloud Data Processing

Efficient B-tree Based Indexing for Cloud Data Processing.

SCAN: A Smart Application Platform for Empowering Parallelizations of Big Genomic Data Analysis in Clouds

An Efficient and Compact Indexing Scheme for Large-Scale Data Store.

An Indexing Framework for Efficient Retrieval on the Cloud.

A Novel Scalable Architecture of Cloud Storage System for Small Files Based on P2P

Indexing multi-dimensional data in a cloud system.

Providing Scalable Database Services On The Cloud

A Framework for Supporting DBMS-like Indexes in the Cloud

S3: A Scalable In-memory Skip-List Index for Key-Value Store.

Plsm: A Highly Efficient LSM-Tree Index Supporting Real-Time Big Data Analysis

A Scalable Learned Index Scheme in Storage Systems

SALI: A Scalable Adaptive Learned Index Framework based on Probability Models

Partitioning, Indexing and Querying Spatial Data on Cloud

An Index Model of Global Subdivision in Cloud Computing Environment

A Cloud Computing Application in Land Resources Information Management

<i>SA-LSM</i>: Optimize Data Layout for LSM-tree Based Storage using Survival Analysis

Big Data Storage Index Mechanism Based on Spatiotemporal Information Cloud Platform

Design of A More Scalable Database System

Scalable Data Partitioning Techniques for Distributed Data Processing in Cloud Environments: A Review

Bf-Matrix: A Secondary Index For The Cloud Storage