Abstract
In the urban environment, data collected from traffic events can serve as elements of study for city planning. The challenge is to transform this raw data into knowledge of mobility. Events are usually stored as individual records in a database system, and urban planning involves costly spatial queries. In this paper, we investigate the effect of a grid-based clustering on the performance of such queries, using an off-the-shelf relational database and index structure. We report on the results of this approach using data collected from Waze over a period of one year. We compare the performance of our grid-based approach with a clustered R-tree index over the geometric attribute. The results of this study are of interest to developers of applications that involve spatial data over a specific geographic area, using an existing database management system.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Doraiswamy, H., Vo, H.T., Silva, C.T., Freire, J.: A GPU-based index to support interactive spatio-temporal queries over historical data. In: 2016 IEEE 32nd International Conference on Data Engineering (ICDE). Helsinki, Finland, May 2016
ExtremeDB: ExtremeDB Documentation. McObject, 8.0 edn (2018)
Imawan, A., Putri, F., Kwon, J.: TiQ: a timeline query processing system over road traffic data. In: 2015 IEEE International Conference on Smart City. Chengdu, China, December 2015
Oracle: Data Cartridge Developer’s Guide. Oracle, 19c edn (2019)
PostgreSQL: PostgreSQL 12.2 Documentation. The PostgreSQL Global Development Group, 12 edn (2020)
Rslan, E., Hameed, H.A., Ezzat, E.: Spatial R-Tree index based on grid division for query processing. Int. J. Database Manage. Syst. (IJDMS) 9(6) (2017)
Shin, J., Mahmood, A., Aref, W.: An investigation of grid-enabled tree indexes for spatial query processing. In: Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 169–178. November 2019. https://doi.org/10.1145/3347146.3359384
Silva, R.: Banco De Dados Geográficos: Uma Análise Das Arquiteturas Dual (Spring) E Integrada (Oracle Spatial). Master’s thesis, Escola Politécnica da Universidade de São Paulo, São Paulo, SP (2002)
SQLite: SQLite Documentation. SQLite, 2.1.0 edn. (2018)
Yu, J., Wu, J., Sarwat, M.: Geospark: a cluster computing framework for processing large-scale spatial data. In: Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems. Association for Computing Machinery, New York, NY, USA (2015). https://doi.org/10.1145/2820783.2820860
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Duarte, M.M.G., Schroeder, R., Hara, C.S. (2020). Grid-Based Clustering of Waze Data on a Relational Database. In: Bellatreche, L., et al. ADBIS, TPDL and EDA 2020 Common Workshops and Doctoral Consortium. TPDL ADBIS 2020 2020. Communications in Computer and Information Science, vol 1260. Springer, Cham. https://doi.org/10.1007/978-3-030-55814-7_21
Download citation
DOI: https://doi.org/10.1007/978-3-030-55814-7_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-55813-0
Online ISBN: 978-3-030-55814-7
eBook Packages: Computer ScienceComputer Science (R0)