Sciweavers

GEOINFORMATICA
2008

Efficient Implementation Techniques for Topological Predicates on Complex Spatial Objects

13 years 3 months ago
Efficient Implementation Techniques for Topological Predicates on Complex Spatial Objects
Topological relationships like overlap, inside, meet, and disjoint uniquely characterize the relative position between objects in space. For a long time, they have been a focus of interdisciplinary research as in 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 database systems and geographical information systems. While, to a large extent, conceptual aspects of topological predicates (like their definition and reasoning with them) as well as strategies for avoiding unnecessary or repetitive predicate executions (like predicate migration and spatial index structures) have been emphasized, the development of robust and efficient implementation techniques for them has been largely neglected. Especially the recent design of topological predicates for all combinations of complex spatial data types has resulted in a large ...
Reasey Praing, Markus Schneider
Added 10 Dec 2010
Updated 10 Dec 2010
Type Journal
Year 2008
Where GEOINFORMATICA
Authors Reasey Praing, Markus Schneider
Comments (0)