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.

An Index Model of Global Subdivision in Cloud Computing Environment

An Indexing Framework for Efficient Retrieval on the Cloud.

Cloud Index in Remote Sensing Image Based on GeoSOT

Overview of spatial index in the cloud storage

Cloud Storage As the Infrastructure of Cloud Computing

Efficient B-tree Based Indexing for Cloud Data Processing.

Indexing multi-dimensional data in a cloud system.

Study on System Architecture of Subdivision Storage Cluster for Global Spatial Data

Partitioning, Indexing and Querying Spatial Data on Cloud

A Model of Remote Sensing Image Cloud-Cover Fine Description Based on GeoSOT Global Subdivsion Grid

A Kind of Spatial Data Storage System Based on Global Subdivision Theory for Mobile GIS

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

GIS Application Model Based on Cloud Computing

Big Data Storage Index Mechanism Based on Spatiotemporal Information Cloud Platform

A distributed storage method of remote sensing data based on image blocks organization

A Generic Tree-Like Index Framework in the Cloud

A Parallel Computing System Of Remote Sensing Images Based On Global Subdivision Model

A New Storage Architecture Based on Global Subdivision Theory for Spatial Data

A Cloud Computing Application in Land Resources Information Management

The UAV Data Organization Model Based on Global Subdivision Grid

Spatial Information Distribution Model Based on the Global Subdivision Theory