Principles of pictorial information systems design
Principles of pictorial information systems design
Information Sciences: an International Journal
Hierarchical reasoning about direction relations
GIS '96 Proceedings of the 4th ACM international workshop on Advances in geographic information systems
A new approach to cyclic ordering of 2D orientations using ternary relation algebras
Artificial Intelligence
Maintaining knowledge about temporal intervals
Communications of the ACM
Algorithms for Hierarchical Spatial Reasoning
Geoinformatica
An Object Model of Direction and Its Implications
Geoinformatica
Qualitative representation of spatial knowledge in two-dimensional space
The VLDB Journal — The International Journal on Very Large Data Bases - Spatial Database Systems
Spatial SQL: A Query and Presentation Language
IEEE Transactions on Knowledge and Data Engineering
Geo-Relational Algebra: A Model and Query Language for Geometric Database Systems
EDBT '88 Proceedings of the International Conference on Extending Database Technology: Advances in Database Technology
A Canonical Model for a Class of Areal Spatial Objects
SSD '93 Proceedings of the Third International Symposium on Advances in Spatial Databases
2D Projection Interval Relationships: A Symbolic Representation of Spatial Relationships
SSD '95 Proceedings of the 4th International Symposium on Advances in Spatial Databases
On Multi-way Spatial Joins with Direction Predicates
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Consistent Queries over Cardinal Directions Across Different Levels of Detail
DEXA '00 Proceedings of the 11th International Workshop on Database and Expert Systems Applications
2D+ String: A Spatial Metadata to Reason Topological and Directional Relationships
SSDBM '99 Proceedings of the 11th International Conference on Scientific and Statistical Database Management
2D Topological and Direction Relations in the World of Minimum Bounding Circles
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
Composing cardinal direction relations
Artificial Intelligence
Modeling and Computing Ternary Projective Relations between Regions
IEEE Transactions on Knowledge and Data Engineering
Topological relationships between complex spatial objects
ACM Transactions on Database Systems (TODS)
A Family of Directional Relation Models for Extended Objects
IEEE Transactions on Knowledge and Data Engineering
The objects interaction matrix for modeling cardinal directions in spatial databases
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Matching geo-spatial information by qualitative spatial relations
Proceedings of the 1st ACM SIGSPATIAL International Workshop on Crowdsourced and Volunteered Geographic Information
Hi-index | 0.00 |
Besides topological relationships and approximate relationships, cardinal directions like north and southwest have turned out to be an important class of qualitative spatial relationships. They are of interdisciplinary interest in fields like cognitive science, robotics, artificial intelligence, and qualitative spatial reasoning. In spatial databases and Geographic Information Systems (GIS) they are frequently used as join and selection criteria in spatial queries. However, the available computational models of cardinal directions suffer a number of problems like the use of too coarse approximations of the two spatial operand objects in terms of single representative points or minimum bounding rectangles, the lacking property of converseness of the cardinal directions computed, and the limited applicability to simple instead of complex regions only. This article proposes and formally defines a novel two-phase model, called the Objects Interaction Matrix (OIM) model, that solves these problems, and determines cardinal directions for even complex regions. The model consists of a tiling phase and an interpretation phase. In the tiling phase, a tiling strategy first determines the zones belonging to the nine cardinal directions of each individual region object and then intersects them. The result leads to a bounded grid called objects interaction grid. For each grid cell the information about the region objects that intersect it is stored in an objects interaction matrix. In the subsequent interpretation phase, a well-defined interpretation method is applied to such a matrix and determines the cardinal direction. Spatial example queries illustrate our new cardinal direction concept that is embedded in a spatial extension of SQL and provides user-defined cardinal direction predicates.