Applying spatial reasoning to topographical data with a grounded geographical ontology

Grounding an ontology upon geographical data has been pro- posed as a method of handling the vagueness in the domain more effectively. In order to do this, we require methods of reasoning about the spatial relations between the regions within the data. This stage can be computationally expensive, as we require information on the location of points in relation to each other. This paper illustrates how using knowledge about regions allows us to reduce the computation required in an efficient and easy to understand manner. Further, we show how this system can be implemented in co-ordination with segmented data to reason abou

Reasoning with Mixed Qualitative-Quantitative Representations of Spatial Knowledge

Drastic transformations in human settlements are caused by extreme events. As a consequence, descriptions of an environment struck by an extreme event, based on spatial data collected before the event, become suddenly unreliable. On the other hand, time critical actions taken for responding to extreme events require up-to-date spatial information. Traditional methods for spatial data collection are not able to provide updated information rapidly enough, calling for the development of new data collection methods. Reports provided by actors involved in the response operations can be considered as an alternative source of spatial information. Indeed, reports often convey spatial descriptions of the environment. The extraction of spatial descriptions from such reports can serve a fundamental role to update existing information which is usually maintained within, and by means of, Geographic Information Systems. However, spatial information conveyed by human reports has qualitative characteristics, that strongly differ from the quantitative nature of spatial information stored in Geographic Information Systems. Methodologies for integrating qualitative and quantitative spatial information are required in order to exploit human reports for updating existing descriptions of spatial knowledge. Although a significant amount of research has been carried on how to represent and reason on qualitative data and qualitative information, relatively little work exists on developing techniques to combine the different methodologies. The work presented in this thesis extends previous works by introducing a hybrid reasoning system--able to deal with mixed qualitative-quantitative representations of spatial knowledge--combining techniques developed separately for qualitative spatial reasoning and quantitative data analysis. The system produces descriptions of the spatial extent of those entities that have been modified by the event (such as collapsed buildings), or that were not existing before the event (such as fire or ash clouds). Furthermore, qualitative descriptions are produced for all entities in the environment. The former descriptions allow for overlaying on a map the information interpreted from human reports, while the latter triggers warning messages to people involved in decision making operations. Three main system functionalities are investigated in this work: The first allows for translating qualitative information into quantitative descriptions. The second aims at translating quantitative information into qualitative relations. Finally, the third allows for performing inference operations with information given partly qualitatively and partly quantitatively for boosting the spatial knowledge the system is able to produce

Reasoning with Mixed Qualitative-Quantitative Representations of Spatial Knowledge

Drastic transformations in human settlements are caused by extreme events. As a consequence, descriptions of an environment struck by an extreme event, based on spatial data collected before the event, become suddenly unreliable. On the other hand, time critical actions taken for responding to extreme events require up-to-date spatial information. Traditional methods for spatial data collection are not able to provide updated information rapidly enough, calling for the development of new data collection methods. Reports provided by actors involved in the response operations can be considered as an alternative source of spatial information. Indeed, reports often convey spatial descriptions of the environment. The extraction of spatial descriptions from such reports can serve a fundamental role to update existing information which is usually maintained within, and by means of, Geographic Information Systems. However, spatial information conveyed by human reports has qualitative characteristics, that strongly differ from the quantitative nature of spatial information stored in Geographic Information Systems. Methodologies for integrating qualitative and quantitative spatial information are required in order to exploit human reports for updating existing descriptions of spatial knowledge. Although a significant amount of research has been carried on how to represent and reason on qualitative data and qualitative information, relatively little work exists on developing techniques to combine the different methodologies. The work presented in this thesis extends previous works by introducing a hybrid reasoning system--able to deal with mixed qualitative-quantitative representations of spatial knowledge--combining techniques developed separately for qualitative spatial reasoning and quantitative data analysis. The system produces descriptions of the spatial extent of those entities that have been modified by the event (such as collapsed buildings), or that were not existing before the event (such as fire or ash clouds). Furthermore, qualitative descriptions are produced for all entities in the environment. The former descriptions allow for overlaying on a map the information interpreted from human reports, while the latter triggers warning messages to people involved in decision making operations. Three main system functionalities are investigated in this work: The first allows for translating qualitative information into quantitative descriptions. The second aims at translating quantitative information into qualitative relations. Finally, the third allows for performing inference operations with information given partly qualitatively and partly quantitatively for boosting the spatial knowledge the system is able to produce

Datacab: a geographical‐information‐system‐based expert system for the design of cable networks

Telecommunication networks have evolved over time as a result of technological advances, and network topologies and equipment have become increasingly complex. Expert systems are being successfully applied to the management of telecommunication networks. However, applying expert systems to network design is another especially beneficial yet still not very common approach. In this paper we propose a rule‐based expert system called Datacab. Datacab was developed at Enditel Endesa in collaboration with the Electronic Technology Department of the University of Seville, for the automatic design of hybrid fibre coax (HFC) cable networks. Using data from a geographical information system as input, it automatically generates viable HFC network designs

Topological Properties in Ontology-based Applications

Proceedings of: 11th International Conference on Intelligent Systems Design and Applications, Córdoba, Spain, 22 – 24 November, 2011.Representation and reasoning with spatial properties is essential in several application domains where ontologies are being successfully applied; e.g., Information Fusion systems. This requires a full characterization of the semantics of relations such as adjacent, included, overlapping, etc. Nevertheless, ontologies are not expressive enough to directly support widely-use spatial or topological theories, such as the Region Connection Calculus (RCC). In addition, these properties must be properly instantiated in the ontology, which may require expensive calculations. This paper presents a practical approach to represent and reason with topological properties in ontology-based systems, as well as some optimization techniques that have been applied in a video-based Information Fusion application.This work was supported in part by Projects CICYT TIN2008-06742-C02-02/TSI, CICYT TEC2008-06732-C02-02/TEC,CAM CONTEXTS (S2009/ TIC-1485) and DPS2008-07029-C02-02.Publicad

Qualitative Spatial Query Processing : Towards Cognitive Geographic Information Systems

For a long time, Geographic Information Systems (GISs) have been used by GIS-experts to perform numerous tasks including way finding, mapping, and querying geo-spatial databases. The advancement of Web 2.0 technologies and the development of mobile-based device applications present an excellent opportunity to allow the public -non-expert users- to access information of GISs. However, the interfaces of GISs were mainly designed and developed based on quantitative values of spatial databases to serve GIS-experts, whereas non-expert users usually prefer a qualitative approach to interacting with GISs. For example, humans typically resort to expressions such as the building is near a riverbank or there is a restaurant inside a park which qualitatively locate the spatial entity with respect to another. In other words, the users' interaction with current GISs is still not intuitive and not efficient. This dissertation thusly aims at enabling users to intuitively and efficiently search spatial databases of GISs by means of qualitative relations or terms such as left, north of, or inside. We use these qualitative relations to formalise so-called Qualitative Spatial Queries (QSQs). Aside from existing topological models, we integrate distance and directional qualitative models into Spatial Data-Base Management Systems (SDBMSs) to allow the qualitative and intuitive formalism of queries in GISs. Furthermore, we abstract binary Qualitative Spatial Relations (QSRs) covering the aforementioned aspects of space from the database objects. We store the abstracted QSRs in a Qualitative Spatial Layer (QSL) that we extend into current SDBMSs to avoid the additional cost of the abstraction process when dealing with every single query. Nevertheless, abstracting the QSRs of QSL results in a high space complexity in terms of qualitative representations

Formal Qualitative Spatial Augmentation of the Simple Feature Access Model

The need to share and integrate heterogeneous geospatial data has resulted in the development of geospatial data standards such as the OGC/ISO standard Simple Feature Access (SFA), that standardize operations and simple topological and mereotopological relations over various geometric features such as points, line segments, polylines, polygons, and polyhedral surfaces. While SFA\u27s supplied relations enable qualitative querying over the geometric features, the relations\u27 semantics are not formalized. This lack of formalization prevents further automated reasoning - apart from simple querying - with the geometric data, either in isolation or in conjunction with external purely qualitative information as one might extract from textual sources, such as social media. To enable joint qualitative reasoning over geometric and qualitative spatial information, this work formalizes the semantics of SFA\u27s geometric features and mereotopological relations by defining or restricting them in terms of the spatial entity types and relations provided by CODIB, a first-order logical theory from an existing logical formalization of multidimensional qualitative space

Qualitative Spatial Reasoning with Holed Regions

The intricacies of real-world and constructed spatial entities call for versatile spatial data types to model complex spatial objects, often characterized by the presence of holes. To date, however, relations of simple, hole-free regions have been the prevailing approaches for spatial qualitative reasoning. Even though such relations may be applied to holed regions, they do not take into consideration the consequences of the existence of the holes, limiting the ability to query and compare more complex spatial configurations. To overcome such limitations, this thesis develops a formal framework for spatial reasoning with topological relations over two-dimensional holed regions, called the Holed Regions Model (HRM), and a similarity evaluation method for comparing relations featuring a multi-holed region, called the Frequency Distribution Method (FDM). The HRM comprises a set of 23 relations between a hole-free and a single-holed region, a set of 152 relations between two single-holed regions, as well as the composition inferences enabled from both sets of relations. The inference results reveal that the fine-grained topological relations over holed regions provide more refined composition results in over 50% of the cases when compared with the results of hole-free regions relations. The HRM also accommodates the relations between a hole-free region and a multi-holed region. Each such relation is called a multi-element relation, as it can be deconstructed into a number of elements—relations between a hole-free and a singleholed region—that is equal to the number of holes, regarding each hole as if it were the only one. FDM facilitates the similarity assessment among multi-element relations. The similarity is evaluated by comparing the frequency summaries of the single-holed region relations. The multi-holed regions of the relations under comparison may differ in the number of holes. In order to assess the similarity of such relations, one multi-holed region is considered as the result of dropping from or adding holes to the other region. Therefore, the effect that two concurrent changes have on the similarity of the relations is evaluated. The first is the change in the topological relation between the regions, and the second is the change in a region’s topology brought upon by elimination or addition of holes. The results from the similarity evaluations examined in this thesis show that the topological placement of the holes in relation to the hole-free region influences relation similarity as much as the relation between the hole-free region and the host of the holes. When the relations under comparison have fewer characteristics in common, the placement of the holes is the determining factor for the similarity rankings among relations. The distilled and more correct composition and similarity evaluation results enabled by the relations over holed regions indicate that spatial reasoning over such regions differs from the prevailing reasoning over hole-free regions. Insights from such results are expected to contribute to the design of future geographic information systems that more adequately process complex spatial phenomena, and are better equipped for advanced database query answering

Qualitative Spatial Reasoning with Holed Regions

The intricacies of real-world and constructed spatial entities call for versatile spatial data types to model complex spatial objects, often characterized by the presence of holes. To date, however, relations of simple, hole-free regions have been the prevailing approaches for spatial qualitative reasoning. Even though such relations may be applied to holed regions, they do not take into consideration the consequences of the existence of the holes, limiting the ability to query and compare more complex spatial configurations. To overcome such limitations, this thesis develops a formal framework for spatial reasoning with topological relations over two-dimensional holed regions, called the Holed Regions Model (HRM), and a similarity evaluation method for comparing relations featuring a multi-holed region, called the Frequency Distribution Method (FDM). The HRM comprises a set of 23 relations between a hole-free and a single-holed region, a set of 152 relations between two single-holed regions, as well as the composition inferences enabled from both sets of relations. The inference results reveal that the fine-grained topological relations over holed regions provide more refined composition results in over 50% of the cases when compared with the results of hole-free regions relations. The HRM also accommodates the relations between a hole-free region and a multi-holed region. Each such relation is called a multi-element relation, as it can be deconstructed into a number of elements—relations between a hole-free and a singleholed region—that is equal to the number of holes, regarding each hole as if it were the only one. FDM facilitates the similarity assessment among multi-element relations. The similarity is evaluated by comparing the frequency summaries of the single-holed region relations. The multi-holed regions of the relations under comparison may differ in the number of holes. In order to assess the similarity of such relations, one multi-holed region is considered as the result of dropping from or adding holes to the other region. Therefore, the effect that two concurrent changes have on the similarity of the relations is evaluated. The first is the change in the topological relation between the regions, and the second is the change in a region’s topology brought upon by elimination or addition of holes. The results from the similarity evaluations examined in this thesis show that the topological placement of the holes in relation to the hole-free region influences relation similarity as much as the relation between the hole-free region and the host of the holes. When the relations under comparison have fewer characteristics in common, the placement of the holes is the determining factor for the similarity rankings among relations. The distilled and more correct composition and similarity evaluation results enabled by the relations over holed regions indicate that spatial reasoning over such regions differs from the prevailing reasoning over hole-free regions. Insights from such results are expected to contribute to the design of future geographic information systems that more adequately process complex spatial phenomena, and are better equipped for advanced database query answering