ABSTRACT
Moving region is an abstraction used to represent the spatio-temporal behavior of real-world phenomena in database systems. The most common approach to model moving regions uses geometries to represent their position and shape at different times (observations), and interpolation functions to generate the evolution of the geometries between observations.
Several region interpolation methods have been proposed in the databases literature, but as there is no suitable method for all use cases, users must select the most adequate algorithm to represent each region by visual inspection. This can be infeasible when dealing with large datasets.
This paper presents the first steps towards a system that suggests which methods (and configurations) can generate representations fitting the requirements of a particular application. It includes an abstract specification of user-defined rules on the spatio-temporal evolution of moving regions to assess the suitability of region interpolation functions, a discussion on optimization strategies for efficient implementation of the rules and illustrative examples using real-world data to show how to use this approach to select the best methods to represent a spatio-temporal phenomena.
- Rogério Luís C. Costa, Enrico Miranda, Paulo Dias, and José Moreira. 2020. Evaluating Preprocessing and Interpolation Strategies to Create Moving Regions from Real-World Observations. SIGAPP Appl. Comput. Rev. 20, 2 (July 2020), 46--58.Google ScholarDigital Library
- Rogério Luís C. Costa, Enrico Miranda, Paulo Dias, and José Moreira. 2020. Sampling Strategies to Create Moving Regions from Real World Observations. In Proceedings of the 35th Annual ACM Symposium on Applied Computing (SAC '20). Association for Computing Machinery, New York, NY, USA, 609--616.Google ScholarDigital Library
- Rogério Luís de Carvalho Costa and Pedro Furtado. 2011. Quality of experience in distributed databases. Distributed and Parallel Databases 29, 5 (2011), 361--396.Google ScholarDigital Library
- José Duarte, Paulo Dias, and José Moreira. 2018. A Framework for the Management of Deformable Moving Objects. In Geospatial Technologies for All - Selected Papers of the 21st AGILE Conference on Geographic Information Science (Lecture Notes in Geoinformation and Cartography). Springer, 327--346.Google ScholarCross Ref
- José Duarte, Bruno Silva, José Moreira, Paulo Dias, Enrico Miranda, and Rogério L. C. Costa. 2019. Towards a Qualitative Analysis of Interpolation Methods for Deformable Moving Regions. In Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL '19). Association for Computing Machinery, New York, NY, USA, 592--595.Google Scholar
- Martin Erwig, Ralf Hartmut Güting, Markus Schneider, and Michalis Vazirgiannis. 1998. Abstract and Discrete Modeling of Spatio-Temporal Data Types. In Proceedings of the 6th ACM International Symposium on Advances in Geographic Information Systems (GIS '98). ACM, New York, NY, USA, 131--136.Google ScholarDigital Library
- Luca Forlizzi, Ralf Hartmut Güting, Enrico Nardelli, and Markus Schneider. 2000. A Data Model and Data Structures for Moving Objects Databases. In Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data (SIGMOD '00). Association for Computing Machinery, New York, NY, USA, 319--330.Google ScholarDigital Library
- Ralf Hartmut Guting, Victor Almeida, Dirk Ansorge, Thomas Behr, Zhiming Ding, Thomas Hose, Frank Hoffmann, Markus Spiekermann, and Ulrich Telle. 2005. SECONDO: An Extensible DBMS Platform for Research Prototyping and Teaching. In Proceedings of the 21st International Conference on Data Engineering (ICDE '05). IEEE Computer Society, USA, 1115--1116.Google ScholarDigital Library
- Sofie Haesevoets and Bart Kuijpers. 2000. Closure Properties of Classes of Spatio-Temporal Objects for Boolean Set Operations. In Procs 7th International Workshop on Temporal Representation and Reasoning. TIME 2000. IEEE, USA, 79--86.Google ScholarCross Ref
- Florian Heinz and Ralf Hartmut Güting. 2016. Robust high-quality interpolation of regions to moving regions. GeoInformatica 20, 3 (Jul 2016), 385--413.Google ScholarDigital Library
- Mark Mckenney and Roger Frye. 2015. Generating Moving Regions from Snapshots of Complex Regions. ACM Trans. Spatial Algorithms Syst. 1 (2015), 4:1--4:30.Google ScholarDigital Library
- Mark McKenney and James Webb. 2010. Extracting Moving Regions from Spatial Data. In Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS '10). ACM, New York, NY, USA, 438--441.Google ScholarDigital Library
- Erlend Tøssebro and Ralf Hartmut Güting. 2001. Creating Representations for Continuously Moving Regions from Observations. In Advances in Spatial and Temporal Databases, 7th International Symposium, SSTD 2001 (Lecture Notes in Computer Science), Vol. 2121. Springer, 321--344.Google Scholar
Index Terms
- Towards the automatic selection of moving regions representation methods
Recommendations
Sampling strategies to create moving regions from real world observations
SAC '20: Proceedings of the 35th Annual ACM Symposium on Applied ComputingSpatio-temporal data may be used to represent the evolution of real world objects and phenomena. Such data can be represented in discrete time, which associates spatial information (like position and shape) to time instants, or in continuous time, in ...
Towards a qualitative analysis of interpolation methods for deformable moving regions
SIGSPATIAL '19: Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information SystemsSpatio-temporal data on the evolution of real-world phenomena are normally acquired as snapshots in discrete time. The continuous evolution of a phenomenon between observations can be approximated using interpolation methods capable of generating ...
Evaluating preprocessing and interpolation strategies to create moving regions from real-world observations
Spatio-temporal data may be used to represent the evolution of real-world objects and phenomena. Such data can be represented in discrete time, which associates spatial information (like position and shape) to time instants, or in continuous time, in ...
Comments