Robust Interpolation of Arbitrary-Dimensional Moving Regions in Databases
Pages 13 - 21
Abstract
Moving Objects Databases are designed to store, process and efficiently search for database objects with attributes that can change over time. Examples are moving points, that change position over time, or, as a more complex data type, moving regions that can also change shape. For moving regions to be practically usable, methods for creating those objects have to be provided. The prevailing method for 2-dimensional moving regions is to create an interpolation of two static regions. Since this is a non-trivial task, this is referred to as the "Region Interpolation Problem", which still can not be considered as solved, since several unsolved questions remain. This work strives to give an overview on the Region Interpolation Problem, discuss an extension to 3d and higher dimensions and to present and discuss solutions to address some of the remaining obstacles.
References
[1]
de Almeida, V. T., Güting, R. H., and Behr, T. Querying moving objects in SECONDO. In 7th International Conference on Mobile Data Management (MDM 2006), Nara, Japan, May 9-13, 2006 (2006), IEEE Computer Society, p. 47.
[2]
Forlizzi, L., Güting, R. H., Nardelli, E., and Schneider, M. A data model and data structures for moving objects databases. In SIGMOD Conference (Dallas, TX, USA, 2000), W. Chen, J. F. Naughton, and P. A. Bernstein, Eds., ACM, pp. 319--330.
[3]
Güting, R. H., Behr, T., and Düntgen, C. SECONDO: A platform for moving objects database research and for publishing and integrating research implementations. IEEE Data Eng. Bull. 33, 2 (2010), 56--63.
[4]
Güting, R. H., Böhlen, M. H., Erwig, M., Jensen, C. S., Lorentzos, N. A., Schneider, M., and Vazirgiannis, M. A foundation for representing and querying moving objects. ACM Trans. Database Syst. 25, 1 (2000), 1--42.
[5]
Güting, R. H., de Almeida, V. T., Ansorge, D., Behr, T., Ding, Z., Höse, T., Hoffmann, F., Spiekermann, M., and Telle, U. SECONDO: an extensible DBMS platform for research prototyping and teaching. In Proceedings of the 21st International Conference on Data Engineering, ICDE 2005, 5-8 April 2005, Tokyo, Japan (2005), K. Aberer, M.J. Franklin, andS. Nishio, Eds., IEEE Computer Society, pp. 1115--1116.
[6]
Heinz, F., and Güting, R. H. Robust high-quality interpolation of regions to moving regions. GeoInformatica 20, 3 (2016), 385--413.
[7]
Heinz, F., and Güting, R. H. A data model for moving regions of fixed shape in databases. International Journal of Geographical Information Science 32, 9 (2018), 1737--1769.
[8]
Heinz, F., and Güting, R. H. A polyhedra-based model for moving regions in databases. International Journal of Geographical Information Science 34, 1 (2020), 41--73.
[9]
Heinz, F., and Schildgen, J. A data model and operations for higher-dimensional moving objects in databases. In Proceedings of the 1st ACM SIGSPATIAL International Workshop on Methods for Enriched Mobility Data: Emerging issues and Ethical perspectives 2023, EMODE 2023, Hamburg, Germany, 13 November 2023 (2023), ACM, pp. 30--39.
[10]
Lema, J. A. C., Forlizzi, L., Güting, R. H., Nardelli, E., and Schneider, M. Algorithms for moving objects databases. Comput. J. 46, 6 (2003), 680--712.
[11]
Matos, L., Moreira, J., and Carvalho, A. A spatiotemporal extension for dealing with moving objects with extent in oracle 11g. SIGAPP Appl. Comput. Rev. 12, 2 (June 2012), 7--17.
[12]
McKenney, M., and Frye, R. Generating moving regions from snapshots of complex regions. ACM Trans. Spatial Algorithms and Systems 1, 1 (2015), 4:1--4:30.
[13]
McKenney, M., Shelby, R., and Bagga, S. Implementing set operations over moving regions using the component moving region model. GeoInformatica 21, 2 (2017), 323--350.
[14]
McKenney, M., Viswanadham, S. C., and Littman, E. The CMR model of moving regions. In Proceedings of the 5th ACM SIGSPATIAL International Workshop on GeoStreaming, IWGS '14, Dallas, Texas, USA, November 4, 2014 (2014), C. Zhang, A. Basalamah, A. M. Hendawi, and P. Nguyen, Eds., ACM, pp. 62--71.
[15]
McKenney, M., and Webb, J. Extracting moving regions from spatial data. In GIS (2010), D. Agrawal, P. Zhang, A. El Abbadi, and M. F. Mokbel, Eds., ACM, pp. 438--441.
[16]
Pelekis, N., Frentzos, E., Giatrakos, N., and Theodoridis, Y. HERMES: A trajectory DB engine for mobility-centric applications. IJKBO 5, 2 (2015), 19--41.
[17]
Tiwary, H. R. On the hardness of computing intersection, union and minkowski sum of polytopes. Discret. Comput. Geom. 40, 3 (2008), 469--479.
[18]
Tøssebro, E., and Güting, R. H. Creating representations for continuously moving regions from observations. In Advances in Spatial and Temporal Databases (Berlin, Heidelberg, 2001), C. S. Jensen, M. Schneider, B. Seeger, and V. J. Tsotras, Eds., Springer Berlin Heidelberg, pp. 321--344.
[19]
Zimányi, E., Sakr, M. A., Lesuisse, A., and Bakli, M. S. Mobilitydb: A mainstream moving object database system. In Proceedings of the 16th International Symposium on Spatial and Temporal Databases, SSTD 2019, Vienna, Austria, August 19-21, 2019 (2019), W. G. Aref, M. Bertolotto, P. Bouros, C. S. Jensen, A. R. Mahmood, K. Nørvåg, D. Sacharidis, and M. Sarwat, Eds., ACM, pp. 206--209.
Index Terms
- Robust Interpolation of Arbitrary-Dimensional Moving Regions in Databases
Recommendations
A Data Model and Operations for Higher-Dimensional Moving Objects in Databases
EMODE '23: Proceedings of the 1st ACM SIGSPATIAL International Workshop on Methods for Enriched Mobility Data: Emerging issues and Ethical perspectives 2023Moving Object Databases are designed to store and process database objects with attributes that can change over time. Simple examples are moving points, that change position over time, a bit more complex are moving regions, that can also change shape. ...
Robust high-quality interpolation of regions to moving regions
With the rise of moving object databases it is possible to store and process spatial and temporal data, for example geometrical structures together with the information about how these behave over intervals of time. For simple objects like moving points ...
Creating Moving Regions from Satellite Scan Data
SIGSPATIAL '24: Proceedings of the 32nd ACM International Conference on Advances in Geographic Information SystemsMoving objects databases are specialized on storing and processing objects with spatial attributes that change over time. An important class of objects are moving regions that can change shape and position over time. Currently, the prevailing method for ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
October 2024
53 pages
ISBN:9798400711480
DOI:10.1145/3681769
Copyright © 2024 Owner/Author.
This work is licensed under a Creative Commons Attribution International 4.0 License.
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 29 October 2024
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
SIGSPATIAL '24
Sponsor:
SIGSPATIAL '24: The 32nd ACM International Conference on Advances in Geographic Information Systems
October 29 - November 1, 2024
GA, Atlanta, USA
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 23Total Downloads
- Downloads (Last 12 months)23
- Downloads (Last 6 weeks)23
Reflects downloads up to 20 Nov 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in