Paper Info
Title
Efficient Storage of Big-Data for Real-Time GPS Applications
Abstract
GPS applications need real-time responsiveness and are location-sensitive. GPS data is time-variant, dynamic and large. Current methods of centralized or distributed storage with static data impose constraints on addressing the real-time requirement of such applications. In this project we explore the need for real-timeliness of location based applications and evolve a methodology of storage mechanism for the GPS application's data. So far, the data is distributed based on zones and it also has limited redundancy leading to non-availability in case of failures. In our approach, data is partitioned into cells giving priority to Geo-spatial location. The geography of an area like a district, state, country or for that matter the whole world is divided into data cells. The size of the data cells is decided based on the previously observed location specific queries on the area. The cell size is so selected that a majority of the queries are addressed within the cell itself. This enables computation to happen closer to data location. As a result, data communication overheads are eliminated. We also build some data redundancy, which is used not only to enable failover mechanisms but also to target performance. This is done by nine-cell approach wherein each cell stores data of eight of its neighbours along with its own data. Cells that have an overload of queries, can easily pass-off some of their workload to their near neighbours and ensure timeliness in response. Further, effective load balancing of data ensures better utilization of resources. Experimental results show that our approach improves query response times, yields better throughput and reduces average query waiting time apart from enabling real-time updates on data.
Year
DOI
Venue
2014
10.1109/BDCloud.2014.49
Big Data and Cloud Computing
Keywords
Field
DocType
Big Data,Global Positioning System,distributed databases,mobile computing,query processing,redundancy,resource allocation,storage management,Big data storage,centralized storage,data cells,data communication,data distribution,data location specific query processing,data partitioning,distributed storage,failover mechanism,geospatial location,limited data redundancy,load balancing,location based applications,nine cell approach,query response time,real-time GPS applications,resource utilization,target performance,Big data storage of GPS applications,Data layout of GPS applications,Data storage of GPS applications
Data mining,Computer science,Load balancing (computing),Distributed data store,Real-time computing,Information repository,Data redundancy,Redundancy (engineering),Distributed database,Big data,Data efficiency
Conference
Citations 
PageRank 
References 
3
0.37
5
Authors
3
Name
Order
Citations
PageRank
Pavan Kumar Akulakrishna130.37
Lakshmi, J.2305.71
Nandy, S.K.3437.29