A qualitative physics based on confluences
Artificial Intelligence - Special volume on qualitative reasoning about physical systems
Representing and acquiring geographic knowledge
Representing and acquiring geographic knowledge
Iconic indexing by 2-D strings
IEEE Transactions on Pattern Analysis and Machine Intelligence
Qualitative kinematics in mechanisms
Artificial Intelligence
Exact and approximate reasoning about temporal relations
Computational Intelligence
Symbolic and Geometric Connectivity Graph Methods for Route Planning in Digitized Maps
IEEE Transactions on Pattern Analysis and Machine Intelligence
Reasoning about qualitative temporal information
Artificial Intelligence - Special volume on constraint-based reasoning
Beyond uniformity and independence: analysis of R-trees using the concept of fractal dimension
PODS '94 Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Basic meanings of spatial relations: computation and evaluation in 3D space
AAAI'94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 2)
Spatial reasoning in indeterminate worlds
AAAI'94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 2)
A theory for qualitative spatial reasoning based on order relations
AAAI'94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 2)
Topological relations in the world of minimum bounding rectangles: a study with R-trees
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Hierarchical reasoning about direction relations
GIS '96 Proceedings of the 4th ACM international workshop on Advances in geographic information systems
Maintaining knowledge about temporal intervals
Communications of the ACM
Qualitative Representation of Spatial Knowledge
Qualitative Representation of Spatial Knowledge
Language and Spatial Cognition
Language and Spatial Cognition
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
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
Picture Similarity Retrieval Using the 2D Projection Interval Representation
IEEE Transactions on Knowledge and Data Engineering
An Efficient Pictorial Database System for PSQL
IEEE Transactions on Software Engineering
Reasoning About Spatial Relationships in Picture Retrieval Systems
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Qualitative Spatial Reasoning: A Semi-quantitative Approach Using Fuzzy Logic
SSD '89 Proceedings of the First Symposium on Design and Implementation of Large Spatial Databases
Qualitative and Topological Relationships in Spatial Databases
SSD '93 Proceedings of the Third International Symposium on Advances in Spatial Databases
Inferences from Combined Knowledge about Topology and Directions
SSD '95 Proceedings of the 4th International Symposium on Advances in Spatial Databases
Counter-Intuitive Geographic ``Facts'': Clues for Spatial Reasoning at Geographic Scales
Proceedings of the International Conference GIS - From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning on Theories and Methods of Spatio-Temporal Reasoning in Geographic Space
Using Orientation Information for Qualitative Spatial Reasoning
Proceedings of the International Conference GIS - From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning on Theories and Methods of Spatio-Temporal Reasoning in Geographic Space
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
GIS '97 Proceedings of the 5th ACM international workshop on Advances in geographic information systems
Relation algebras over containers and surfaces: An ontological study of a room space
Spatial Cognition and Computation
Geometric reasoning under uncertainty for map-basedlocalization
Spatial Cognition and Computation
Fuzzy semantics for direction relations between composite regions
Information Sciences—Informatics and Computer Science: An International Journal
Representing spatiality in a conceptual multidimensional model
Proceedings of the 12th annual ACM international workshop on Geographic information systems
A model for describing and composing direction relations between overlapping and contained regions
Information Sciences: an International Journal
Deriving topological relations between regions from direction relations
Journal of Visual Languages and Computing
The objects interaction Graticule for cardinal direction querying in moving objects data warehouses
ADBIS'10 Proceedings of the 14th east European conference on Advances in databases and information systems
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
On internal cardinal direction relations
COSIT'05 Proceedings of the 2005 international conference on Spatial Information Theory
Cardinal directions between complex regions
ACM Transactions on Database Systems (TODS)
Hi-index | 0.00 |
In several applications, there is the need to reason about spatialrelations using multiple local frames of reference that are hierarchicallyorganized. This paper focuses on hierarchical reasoning about directionrelations, a special class of spatial relations that describe order inspace (e.g., north or northeast). We assume a spatial database of points andregions. Points belong to regions, which may recursively be parts of largerregions. The direction relations between points in the same region areexplicitly represented (and not calculated from coordinates). Inferencemechanisms are applied to extract direction relations between points locatedin different regions and to detect inconsistencies. We study twocomplementary types of inference. The first one derives the directionrelation between points from the relations of their ancestor regions. Thesecond type derives the relation through chains of common points using pathconsistency. We present algorithms for both types of inference and discusstheir computational complexity.