The Objects Interaction Graticule for Cardinal Direction Querying in Moving Objects Data Warehouses

Cardinal directions have turned out to be very important qualitative spatial relations due to their numerous applications in spatial-way finding, GIS, qualitative spatial reasoning and in domains such as cognitive sciences, AI and robotics. They are frequently used as selection criteria in spatial queries. Moving objects data warehouses can help to analyze complex multidimensional data of a spatio-temporal nature and to provide decision support. However, currently there is no available method to query for cardinal directions between spatio-temporal objects in data warehouses. In this paper, the authors introduce the concept of a Moving Objects Data Warehouse (MODW) for storing and querying multidimensional spatio-temporal data.