Browse > Article
http://dx.doi.org/10.9728/dcs.2013.14.3.313

Design of Trajectory Data Indexing and Query Processing for Real-Time LBS in MapReduce Environments  

Chung, Jaehwa (한국방송통신대학교 컴퓨터과학과)
Publication Information
Journal of Digital Contents Society / v.14, no.3, 2013 , pp. 313-321 More about this Journal
Abstract
In recent, proliferation of mobile smart devices have led to big-data era, the importance of location-based services is increasing due to the exponential growth of trajectory related data. In order to process trajectory data, parallel processing platforms such as cloud computing and MapReduce are necessary. Currently, the researches based on MapReduce are on progress, but due to the MapReduce's properties in using batch processing and simple key-value structure, applying MapReduce framework for real time LBS is difficult. Therefore, in this research we propose a suitable system design on efficient indexing and search techniques for real time service based on detailed analysis on the properties of MapReduce.
Keywords
Trajectory Data Querying; Data Indexing; MapReduce; LBS;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Eun-Jee Song, "A Case of the Mobile Application System Development using Location Based Service", Journal of Digital Contents Society Vol. 13 No. 1 pp.53-60 Mar. 2012   과학기술학회마을   DOI   ScienceOn
2 Dieter et al, "Novel Approaches to the Indexing of Moving Object Trajectories", VLDB, 2009
3 V. Prasad et al, "Indexing large trajectory data sets with seti", CIDR, 2003
4 Shubin et al, "Spatial queries evaluation with mapreduce", GCC, 2009
5 Qiang et al, "Query processing of massive trajectory data based on mapreduce", CloudDB, 2009
6 Yunqin et al, "Towards parallel spatial query processing for big spatial data", HPDIC, 2011
7 Guttman, A "R-trees : A dynamic index structure for spatial searching" Proc. ACM SIGMOD, 1984
8 Comer, Douglas, "The Ubiquitous B-Tree", Computing Surveys, June, 1979
9 Martin et al. "A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise", KDD, 1996