Composite regions in topological queries
Information Systems
Information Sciences: an International Journal
Computational geometry: algorithms and applications
Computational geometry: algorithms and applications
A foundation for representing and querying moving objects
ACM Transactions on Database Systems (TODS)
Realm-based spatial data types: the ROSE algebra
The VLDB Journal — The International Journal on Very Large Data Bases
Spatial SQL: A Query and Presentation Language
IEEE Transactions on Knowledge and Data Engineering
Topological Invariants for Lines
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
PROBE Spatial Data Modeling and Query Processing in an Image Database Application
IEEE Transactions on Software Engineering
An Efficient Pictorial Database System for PSQL
IEEE Transactions on Software 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 Formal Definition of Binary Topological Relationships
FOFO '89 Proceedings of the 3rd International Conference on Foundations of Data Organization and Algorithms
Realms: A Foundation for Spatial Data Types in Database Systems
SSD '93 Proceedings of the Third International Symposium on Advances in Spatial Databases
A Canonical Model for a Class of Areal Spatial Objects
SSD '93 Proceedings of the Third International Symposium on Advances in Spatial Databases
A Small Set of Formal Topological Relationships Suitable for End-User Interaction
SSD '93 Proceedings of the Third 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
A Design of Topological Predicates for Complex Crisp and Fuzzy Regions
ER '01 Proceedings of the 20th International Conference on Conceptual Modeling: Conceptual Modeling
Topological Relationships of Complex Points and Complex Regions
ER '01 Proceedings of the 20th International Conference on Conceptual Modeling: Conceptual Modeling
Preserving local topological relationships
GIS '06 Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems
Modeling historical and future movements of spatio-temporal objects in moving objects databases
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Spatial vagueness and imprecision in databases
Proceedings of the 2008 ACM symposium on Applied computing
Refining Topological Relations between Regions Considering Their Shapes
GIScience '08 Proceedings of the 5th international conference on Geographic Information Science
The 9 + -Intersection: A Universal Framework for Modeling Topological Relations
GIScience '08 Proceedings of the 5th international conference on Geographic Information Science
Single-Holed Regions: Their Relations and Inferences
GIScience '08 Proceedings of the 5th international conference on Geographic Information Science
Detecting basic topological changes in sensor networks by local aggregation
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Event-based topology for dynamic planar areal objects
International Journal of Geographical Information Science
Topological feature vectors for exploring topological relationships
International Journal of Geographical Information Science
Region Extraction and Verification for Spatial and Spatio-temporal Databases
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
Topological analysis of 3D building models using a spatial query language
Advanced Engineering Informatics
VASA: An algebra for vague spatial data in databases
Information Systems
A Reference System for Topological Relations between Compound Spatial Objects
ER '09 Proceedings of the ER 2009 Workshops (CoMoL, ETheCoM, FP-UML, MOST-ONISW, QoIS, RIGiM, SeCoGIS) on Advances in Conceptual Modeling - Challenging Perspectives
User defined topological predicates in database systems
Geoinformatica
ROSA: an algebra for rough spatial objects in databases
RSKT'07 Proceedings of the 2nd international conference on Rough sets and knowledge technology
COSIT'07 Proceedings of the 8th international conference on Spatial information theory
Spatial partition graphs: a graph theoretic model of maps
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
Local topological relationships for complex regions
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
PLR partitions: a conceptual model of maps
ER'07 Proceedings of the 2007 conference on Advances in conceptual modeling: foundations and applications
Ensuring the semantic correctness of complex regions
ER'07 Proceedings of the 2007 conference on Advances in conceptual modeling: foundations and applications
Comparing relations with a multi-holed region
COSIT'09 Proceedings of the 9th international conference on Spatial information theory
Topological relationships between map geometries
DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
Topological reasoning between complex regions in databases with frequent updates
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Plateau regions: an implementation concept for fuzzy regions in spatial databases and GIS
IPMU'10 Proceedings of the Computational intelligence for knowledge-based systems design, and 13th international conference on Information processing and management of uncertainty
The family of conceptual neighborhood graphs for region-region relations
GIScience'10 Proceedings of the 6th international conference on Geographic information science
Tracking continuous topological changes of complex moving regions
Proceedings of the 2011 ACM Symposium on Applied Computing
On the requirements for user-centric spatial data warehousing and SOLAP
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
OLAP Formulations for supporting complex spatial objects in data warehouses
DaWaK'11 Proceedings of the 13th international conference on Data warehousing and knowledge discovery
ER'11 Proceedings of the 30th international conference on Advances in conceptual modeling: recent developments and new directions
Geospatial overlay computation on the GPU
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Cardinal directions between complex regions
ACM Transactions on Database Systems (TODS)
A general framework to implement topological relations on composite regions
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
Topological relationship query processing for complex regions in Oracle Spatial
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
The parietal cortex in sensemaking: the dissociation of multiple types of spatial information
Computational Intelligence and Neuroscience - Special issue on Neurocognitive Models of Sense Making
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Algorithms for fundamental spatial aggregate operations over regions
Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data
Hi-index | 0.00 |
For a long time topological relationships between spatial objects have been a focus of research in a number of disciplines like artificial intelligence, cognitive science, linguistics, robotics, and spatial reasoning. Especially as predicates they support the design of suitable query languages for spatial data retrieval and analysis in spatial databases and geographical information systems (GIS). Unfortunately, they have so far only been defined for and applicable to simplified abstractions of spatial objects like single points, continuous lines, and simple regions. With the introduction of complex spatial data types an issue arises regarding the design, definition, and number of topological relationships operating on these complex types. This article closes this gap and first introduces definitions of general and versatile spatial data types for complex points, complex lines, and complex regions. Based on the well known 9-intersection model, it then determines the complete sets of mutually exclusive topological relationships for all type combinations. Completeness and mutual exclusion are shown by a proof technique called proof-by-constraint-and-drawing. Due to the resulting large numbers of predicates and the difficulty of handling them, the user is provided with the concepts of topological cluster predicates and topological predicate groups, which permit one to reduce the number of predicates to be dealt with in a user-defined and/or application-specific manner.