A formal definition of binary topological relationships
3rd International Conference, FODO 1989 on Foundations of Data Organization and Algorithms
Representations of commonsense knowledge
Representations of commonsense knowledge
Reasoning about temporal relations: a maximal tractable subclass of Allen's interval algebra
Journal of the ACM (JACM)
Selected papers of the 9th annual ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
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
The complexity of query evaluation in indefinite temporal constraint databases
Selected papers from the international workshop on Uncertainty in databases and deductive systems
Topological queries in spatial databases
Journal of Computer and System Sciences
Relations algebras in qualitative spatial reasoning
Fundamenta Informaticae
A new approach to cyclic ordering of 2D orientations using ternary relation algebras
Artificial Intelligence
Maintaining knowledge about temporal intervals
Communications of the ACM
A relation — algebraic approach to the region connection calculus
Theoretical Computer Science
Reasoning About Spatial Relationships in Picture Retrieval Systems
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
When Tables Tell It All: Qualitative Spatial and Temporal Reasoning Based on Linear Orderings
COSIT 2001 Proceedings of the International Conference on Spatial Information Theory: Foundations of Geographic Information Science
Maximal Tractable Fragments of the Region Connection Calculus: A Complete Analysis
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Reasoning about Binary Topological Relations
SSD '91 Proceedings of the Second International Symposium on Advances in Spatial Databases
Qualitative and Topological Relationships in Spatial Databases
SSD '93 Proceedings of the Third International Symposium on Advances in Spatial Databases
Composing Cardinal Direction Relations
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Consistency Checking for Qualitative Spatial Reasoning with Cardinal Directions
CP '02 Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming
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
Computing Transivity Tables: A Challenge For Automated Theorem Provers
CADE-11 Proceedings of the 11th International Conference on Automated Deduction: Automated Deduction
Consistent Queries over Cardinal Directions Across Different Levels of Detail
DEXA '00 Proceedings of the 11th International Workshop on Database and Expert Systems Applications
Region connection calculus: its models and composition table
Artificial Intelligence
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
On the consistency of cardinal direction constraints
Artificial Intelligence
Computing and Managing Cardinal Direction Relations
IEEE Transactions on Knowledge and Data Engineering
A Family of Directional Relation Models for Extended Objects
IEEE Transactions on Knowledge and Data Engineering
Qualitative spatial reasoning about relative point position
Journal of Visual Languages and Computing
A wrapper generation system for PDF documents
Proceedings of the 2008 ACM symposium on Applied computing
A model for describing and composing direction relations between overlapping and contained regions
Information Sciences: an International Journal
Qualitative spatial relationships for image interpretation by using a conceptual graph
Image and Vision Computing
Reasoning with cardinal directions: an efficient algorithm
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
Consistency checking of basic cardinal constraints over connected regions
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Deriving topological relations between regions from direction relations
Journal of Visual Languages and Computing
On the consistency of cardinal direction constraints
Artificial Intelligence
Reasoning with lines in the Euclidean space
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Qualitative spatial relationships for image interpretation by using semantic graph
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
Combinative reasoning with RCC5 and cardinal direction relations
KSEM'07 Proceedings of the 2nd international conference on Knowledge science, engineering and management
Toward heterogeneous cardinal direction calculus
KI'09 Proceedings of the 32nd annual German conference on Advances in artificial intelligence
Reasoning about cardinal directions between extended objects
Artificial Intelligence
Evaluation of cardinal direction developments between moving points
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Information Sciences: an International Journal
Modeling ontological concepts of locations with a heterogeneous cardinal direction model
KSEM'10 Proceedings of the 4th international conference on Knowledge science, engineering and management
Composing cardinal direction relations basing on interval algebra
KSEM'10 Proceedings of the 4th international conference on Knowledge science, engineering and management
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
Reasoning mechanism for cardinal direction relations
AIMSA'10 Proceedings of the 14th international conference on Artificial intelligence: methodology, systems, and applications
A constraint satisfaction framework for executing perceptions and actions in diagrammatic reasoning
Journal of Artificial Intelligence Research
Assessing the role of spatial relations for the object recognition task
CIARP'10 Proceedings of the 15th Iberoamerican congress conference on Progress in pattern recognition, image analysis, computer vision, and applications
Computing the cardinal direction development between moving points in spatio-temporal databases
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
A hybrid geometric-qualitative spatial reasoning system and its application in GIS
COSIT'11 Proceedings of the 10th international conference on Spatial information theory
Reasoning about cardinal directions between extended objects: The NP-hardness result
Artificial Intelligence
Spatial reasoning based on rules
IWINAC'05 Proceedings of the First international conference on Mechanisms, Symbols, and Models Underlying Cognition: interplay between natural and artificial computation - Volume Part I
New rules for hybrid spatial reasoning
IDEAL'05 Proceedings of the 6th international conference on Intelligent Data Engineering and Automated Learning
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
A rule system for heterogeneous spatial reasoning in geographic information system
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
Heterogeneous spatial reasoning
ECSQARU'05 Proceedings of the 8th European conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
Visual knowledge annotation and management by using qualitative spatial information
PKAW'06 Proceedings of the 9th Pacific Rim Knowledge Acquisition international conference on Advances in Knowledge Acquisition and Management
Cardinal directions between complex regions
ACM Transactions on Database Systems (TODS)
A semi-dynamical approach for solving qualitative spatial constraint satisfaction problems
Theoretical Computer Science
A condensed semantics for qualitative spatial reasoning about oriented straight line segments
Artificial Intelligence
Concepts, compass and computation: models for directional part-whole relationships
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part II
Incorporating shape into spatially-aware adaptive object segmentation algorithm
Proceedings of the Fifth International C* Conference on Computer Science and Software Engineering
Matching geo-spatial information by qualitative spatial relations
Proceedings of the 1st ACM SIGSPATIAL International Workshop on Crowdsourced and Volunteered Geographic Information
Models for half-direction based part-whole relationships
Proceedings of the Third ACM SIGSPATIAL International Workshop on GeoStreaming
Multimedia Tools and Applications
Spatial reasoning with rectangular cardinal relations
Annals of Mathematics and Artificial Intelligence
A hybrid reasoning model for "whole and part" cardinal direction relations
Advances in Artificial Intelligence
Hi-index | 0.00 |
We study the recent proposal of Goyal and Egenhofer who presented a model for qualitative spatial reasoning about cardinal directions. Our approach is formal and complements the presentation of Goyal and Egerdaofer. We focus our efforts on the composition operator for two cardinal direction relations. We consider two interpretations of the composition operator: consistency-based and existential composition. We point out that the only published method to compute the consistency-based composition does not always work correctly. Then, we consider progressively more expressive classes of cardinal direction relations and give consistency-based composition algorithms for these classes. Our theoretical framework allows us to prove formally that our algorithms are correct. When we consider existential composition, we demonstrate that the binary relation resulting from the composition of two cardinal direction relations cannot be expressed using the relations defined by Goyal and Egenhofer. Finally, we discuss some extensions to the basic model and consider the composition problem for these extensions.