Robust Interpolation of Arbitrary-Dimensional Moving Regions in Databases

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.