TripCube: A Trip-oriented vehicle trajectory data indexing structure
XU, Tao
East China Normal University [Shangaï] [ECNU]
Key Laboratory of Big Data Analysis and Processing
Leer más >
East China Normal University [Shangaï] [ECNU]
Key Laboratory of Big Data Analysis and Processing
XU, Tao
East China Normal University [Shangaï] [ECNU]
Key Laboratory of Big Data Analysis and Processing
< Leer menos
East China Normal University [Shangaï] [ECNU]
Key Laboratory of Big Data Analysis and Processing
Idioma
en
Article de revue
Este ítem está publicado en
Computers, Environment and Urban Systems. 2018-06, vol. 67, p. 21-28
Elsevier
Resumen
With the dramatic development of location-based services, a large amount of vehicle trajectory data are available and applied to different areas,while there are still many research challenges left, one of thembeing data ...Leer más >
With the dramatic development of location-based services, a large amount of vehicle trajectory data are available and applied to different areas,while there are still many research challenges left, one of thembeing data access issues. Most of existing tree-shape indexing schemes cannot facilitate maintenance and management of very large vehicle trajectory data. Howto retrieve vehicle trajectory information efficiently requiresmore efforts. Accordingly, this paper presents a trip-oriented data indexing scheme, named TripCube, for massive vehicle trajectory data. Its principle is to represent vehicle trajectory data as trip information records and develop a three-dimensional cube-shape indexing structure to achieve trip-oriented trajectory data retrieval. In particular, the approach is implemented and applied to vehicle trajectory data in the city of Shanghai including N100 million locational records per day collected from about 13,000 taxis. TripCube is compared to two existing trajectory data indexing structures in our experiments, and the result exhibits that TripCube outperforms others.< Leer menos
Palabras clave
Spatio-temporal data management
Indexing structure
Vehicle trip
Vehicle trajectory data
Orígen
Importado de HalCentros de investigación