ABSTRACT
ABSTRACT: Moving object databases are becoming more and more popular due to the increasing number of application domains that deal with moving entities. But so far, the research into the qualitative representation and reasoning for road networks of moving objects is quite limited and many key problems still remain unsolved. We propose a new spatial algebra for a road network of moving objects, employing Interval Algebra theory. It is an executable qualitative representation and reasoning method for road networks of moving objects. Renz developed an algebra DIA (Directed Intervals Algebra) to represent one dimensional moving objects based on the spatial interpretation of time intervals. By extending DIA to a road network, we give the formalization of RNDIA, which is compatible with DIA. Then, the reasoning problem is discussed.
