Abstract
Cardinal directions have turned out to be very important qualitative spatial relations due to their numerous applications in spatial wayfinding, 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, we introduce the concept of a moving objects data warehouse (MODW) for storing and querying multidimensional spatio-temporal data. Further, we also present a novel two-phase approach to model and query for cardinal directions between moving objects by using the MODW framework. First, we apply a tiling strategy that determines the zone belonging to the nine cardinal directions of each spatial object at a particular time and then intersects them. This leads to a collection of grids over time called the Objects Interaction Graticule (OIG). For each grid cell, the information about the spatial objects that intersect it is stored in an Objects Interaction Matrix. In the second phase, an interpretation method is applied to these matrices to determine the cardinal direction between the moving objects. These results are integrated into MDX queries using directional predicates.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Inmon, W.: Building the Data Warehouse. John Wiley & Sons, New York (2005)
Kimball, R., Ross, M.: The Data Warehousing Toolkit. John Wiley& Sons, New York (1996)
Viswanathan, G., Schneider, M.: BigCube: A Metamodel for Managing Multidimensional Data. In: Proceedings of the 19th International Conference on Software Engineering and Data Engineering (SEDE), pp. 237–242 (2010)
Chen, T., Schneider, M., Viswanathan, G., Yuan, W.: The Objects Interaction Matrix for Modeling Cardinal Directions in Spatial Databases. In: Proceedings of the 15th International Conference on Database Systems for Advanced Applications (DASFAA), pp. 218–232 (2010)
Microsoft Corporation: Multidimensional Expressions (MDX) Reference, http://msdn.microsoft.com/en-us/library/ms145506.aspx (ccessed: June 6, 2010)
Schneider, M.: Spatial Data Types for Database Systems - Finite Resolution Geometry for Geographic Information Systems. In: Schneider, M. (ed.) Spatial Data Types for Database Systems. LNCS, vol. 1288. Springer, Heidelberg (1997)
Goyal, R., Egenhofer, M.: Cardinal Directions between Extended Spatial Objects (2000) (unpublished manuscript)
Skiadopoulos, S., Koubarakis, M.: Composing Cardinal Direction Relations. Artificial Intelligence 152(2), 143–171 (2004)
Papadias, D., Egenhofer, M.: Algorithms for Hierarchical Spatial Reasoning. GeoInformatica 1(3), 251–273 (1997)
Allen, J.F.: Maintaining Knowledge about Temporal Intervals. Journal of the Association for Computing Machinery 26(11), 832–843 (1983)
Pedersen, T., Jensen, C., Dyreson, C.: A Foundation for Capturing and Querying Complex Multidimensional Data. Information Systems 26(5), 383–423 (2001)
Malinowski, E., Zimanyi, E.: Spatial Hierarchies and Topological Relationships in the Spatial MultiDimER Model. In: Jackson, M., Nelson, D., Stirk, S. (eds.) BNCOD 2005. LNCS, vol. 3567, pp. 17–28. Springer, Heidelberg (2005)
Guting, R., Bohlen, M., Erwig, M., Jensen, C., Lorentzos, N., Schneider, M., Vazirgiannis, M.: A foundation for representing and querying moving objects. ACM Transactions on Database Systems (TODS) 25(1), 42 (2000)
Lema, C., Antonio, J., Forlizzi, L., Guting, R., Nardelli, E., Schneider, M.: Algorithms for Moving Objects Databases. The Computer Journal 46(6), 680 (2003)
Vassiliadis, P., Sellis, T.: A Survey of Logical Models for OLAP Databases. SIGMOD Record 28(4), 64–69 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Viswanathan, G., Schneider, M. (2010). The Objects Interaction Graticule for Cardinal Direction Querying in Moving Objects Data Warehouses. In: Catania, B., Ivanović, M., Thalheim, B. (eds) Advances in Databases and Information Systems. ADBIS 2010. Lecture Notes in Computer Science, vol 6295. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15576-5_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-15576-5_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15575-8
Online ISBN: 978-3-642-15576-5
eBook Packages: Computer ScienceComputer Science (R0)