Publication | Closed Access
An approach for the definition, representation and querying of binary topological and directional relationships between two-dimensional objects
10
Citations
0
References
1996
Year
Unknown Venue
EngineeringGeometryGeographic Information RetrievalTwo-dimensional ObjectsRange SearchingTopological PropertySpatiotemporal DatabaseComputational TopologyTemporal RelationsInformation RetrievalData ScienceSpatial Data ManagementData IntegrationComputational GeometryGeometric ModelingDirectional InformationSpatial DatabasesDirectional RelationshipsTopological RepresentationTopological Data AnalysisComputer ScienceGeospatial SemanticsNatural Sciences
An approach is developed in which sets of binary topological and directional relationships for spatial features is constructed based on definitions obtained from extending Allen's temporal relations (1) to the spatial domain. These relationships are then modeled by an abstract graph representation that preserves the topological and directional information associated with a pair of objects. Data structures are developed that, along with quantitative information stored with the graph, facilitate retrieval of fuzzy topological and directional information. A low-level query framework, including a BNF and fuzzy query processing strategies, is then presented. It is shown how this framework can be incorporated into existing high-level spatial query languages in order to provide access to the data modeling capabilities of the approach developed here.