Spatial operations on uncertain positional data

  • Welder B. Oliveira Universidade Federal do Goiás
  • Sávio S. T. Oliveira GEOMAIS Serviços de Informática LTDA - ME, Goiânia, GO
  • Vagner J. S. Rodrigues GEOMAIS Serviços de Informática LTDA - ME, Goiânia, GO
  • Helton Saulo University of Brasilia http://orcid.org/0000-0002-4467-8652
  • Kleber V. Cardoso Universidade Federal do Goiás

Abstract

Positional errors on spatial data affect spatial join accuracy in an unexpected and undesirable way. Furthermore, current probabilistic solutions barely achieve reasonable computational performance, unless they are employed in special cases such as when the errors follow a Circular Normal distribution. This paper presents a general framework for spatial operations that are robust to positional imprecision in geographic coordinates. The framework is designed to be i) generalist, ii) accurate, and iii) efficient. Two spatial operations are presented as case studies for the proposed framework. We developed some new procedures concerning spatial joins:
an adaptation of the Monte Carlo method to be used as a probabilistic filtering step and a probabilistic efficient alternative to Minimum Bounding Rectangles, which we call Confidence Rectangles. Empirical evidence suggests that our solution is Pareto efficient concerning these requirements, i.e., it is not outperformed by any competing solution. Moreover, the parameters of our solution corresponding to accuracy and efficiency may be adjusted to maximize the gain in one while relaxing the other according to the user's demand.

Downloads

Download data is not yet available.

Author Biographies

Welder B. Oliveira, Universidade Federal do Goiás
Institute of Informatics
Helton Saulo, University of Brasilia
Department of Statistics
Kleber V. Cardoso, Universidade Federal do Goiás
Institute of Informatics
Published
2020-07-05