Agrupamento de Eventos de Trânsito baseado em Tesselação

• Mariana M. Garcez Duarte UFPR
• Marcos V. Pontarolo UFPR
• Rebeca Schroeder Freitas UDESC
• Carmem S. Hara UFPR

DOI: https://doi.org/10.5753/erbd.2021.17242

Resumo

Dados coletados a partir de eventos no trânsito, como engarrafamentos e acidentes, são importantes para o planejamento da mobilidade em cidades. O desafio é transformar este conjunto de dados em conhecimento sobre mobilidade. Em razão da velocidade com que os dados são reportados, o armazenamento de eventos é geralmente feito como registros individuais. Embora este modelo de armazenamento garanta um baixo custo de inserção em uma base de dados, ele produz baixo desempenho em consultas que necessitam recuperar eventos que satisfaçam filtros espaço-temporais. Para tratar deste problema, este artigo propõe um método para o armazenamento e indexação de dados de eventos de trânsito baseado em uma tesselação da área de interesse. íE apresentado um estudo de caso que demostra sua aplicação sobre dados coletados no aplicativo Waze.

Referências

Buneman, P., Khanna, S., Tajima, K., andWang-Chiew (2004). Archiving Scientific Data. ACM Transactions on Database Systems (TODS), 29(1):2–42.

Doraiswamy, H., Vo, H. T., Silva, C. T., and Freire, J. (2016). A gpu-based index to support interactive spatio-temporal queries over historical data. In 2016 IEEE 32nd International Conference on Data Engineering (ICDE), pages 1086–1097.

Khan, S. and Kannapiran, T. (2019). Indexing issues in spatial big data management. SSRN Electronic Journal.

Mahmood, A. R., Punni, S., and Aref, W. G. (2019). Spatio-temporal access methods: a survey (2010 - 2017). GeoInformatica, 23(1):1–36.

Siqueira, T. L. L., de Aguiar Ciferri, C. D., Times, V. C., and Ciferri, R. R. (2012). The SB-index and the HSB-index: efficient indices for spatial data warehouses. Geoinformatica, 16(1):165–205.