Representation of periodic moving objects in databases

In the real world, lots of objects with changing position can be found. Some of them repeat the same movement several times, called periodic movements. Examples include airplanes, trains, planets, and marine turtles. This paper describes a model for representing the periodic movements to be stored in a database system, exploiting the information about the repetitions. The model is generic enough to represent any kind of movement, not being restricted to objects with repetitions in their movement. We present algorithms to detect the repetitions and to convert to the periodic representation as well as the implementation of some operations on such representation. We show, in an experimental evaluation against the so-called flat representation, that the approach presented in this paper significantly improves the performance of query processing in a database system when dealing with objects with some periodic movement. We also show that, for the worst case where the objects do not follow a...

• Type: Conference
• Year: 2006
• Where: GIS
• Authors: Ralf Hartmut Güting, Thomas Behr, Victor Teixeira de Almeida
• Keywords: Database, GIS 2006, Periodic Movement, Periodic Movements, Periodic Representation