An Efficient Indexing Technique for Processing of Spatio-temporal Data

Abstract

The huge amount of data is created by smart devices these days. This data is collected in real-time at real world, and used in various fields very usefully. Seoul city used their citizens’ phone call statistics data and LTE usage statistics data to select the best midnight bus route. In this case, citizens are moving object and this information is objects’ data. Therefore, bus route selection’s neutrality and reliability were guaranteed by using statistics data. This case shows us positive side of these moving objects data. In this paper, we propose an efficient indexing technique for processing of spatio-temporal data. The proposed index has a structure that extends B+-tree. It can process two kinds of defined query: query of all objects located in space R at time T and query of all objects located in space R.