Qualitative Spatial Configuration Queries Towards Next Generation Access Methods for GIS
|Other Titles:||Qualitative räumliche Konfigurationsfragen im Hinblick auf die Zugriffmodalitäten der nächsten Generation für GIS||Authors:||Fogliaroni, Paolo||Supervisor:||Freksa, Christian, Ph.D||1. Expert:||Freksa, Christian, Ph.D||2. Expert:||Pfoser, Dieter||Abstract:||
For a long time survey, management, and provision of geographic information in Geographic Information Systems (GIS) have mainly had an authoritative nature. Today the trend is changing and such an authoritative geographic information source is now accompanied by a public and freely available one which is usually referred to as Volunteered Geographic Information (VGI). Actually, the term VGI does not refer only to the mere geographic information, but, more generally, to the whole process which assumes the engagement of volunteers to collect and maintain such information in freely accessible GIS. The quick spread of VGI gives new relevance to a well-known challenge: developing new methods and techniques to ease down the interaction between users and GIS. Indeed, in spite of continuous improvements, GIS mainly provide interfaces tailored for experts, denying the casual user usually a non-expert the possibility to access VGI information. One main obstacle resides in the different ways GIS and humans deal with spatial information: GIS mainly encode spatial information in a quantitative format, whereas human beings typically prefer a qualitative and relational approach. For example, we use expressions like the lake is to the right-hand side of the wood or is there a supermarket close to the university? which qualitatively locate a spatial entity with respect to another. Nowadays, such a gap in representation has to be plugged by the user, who has to learn about the system structure and to encode his requests in a form suitable to the system. Contrarily, enabling gis to explicitly deal with qualitative spatial information allows for shifting the translation effort to the system side. Thus, to facilitate the interaction with human beings, GIS have to be enhanced with tools for efficiently handling qualitative spatial information. The work presented in this thesis addresses the problem of enabling Qualitative Spatial Configuration Queries (QSCQs) in GIS. A QSCQ is a spatial database query which allows for an automatic mapping of spatial descriptions produced by humans: A user naturally expresses his request of spatial information by drawing a sketch map or producing a verbal description. The qualitative information conveyed by such descriptions is automatically extracted and encoded into a QSCQ. The focus of this work is on two main challenges: First, the development of a framework that allows for managing in a spatial database the variety of spatial aspects that might be enclosed in a spatial description produced by a human. Second, the conception of Qualitative Spatial Access Methods (QSAMs): algorithms and data structures tailored for efficiently solving QSCQs. The main objective of a QSAM is that of countering the exponential explosion in terms of storage space occurring when switching from a quantitative to a qualitative spatial representation while keeping query response time acceptable.
|Keywords:||Geographic Information System; Volunteered Geographic Information; Qualitative Spatial Representation and Reasoning; Spatial Access Methods; Qualitative Spatial Queries; Qualitative Spatial Configuration Queries; Query by Natural Spatial Description; Reasoning; Inference Graph; PostgreSQL; PostGIS; MyQual||Issue Date:||26-Jul-2012||Type:||Dissertation||URN:||urn:nbn:de:gbv:46-00102731-11||Institution:||Universität Bremen||Faculty:||FB3 Mathematik/Informatik|
|Appears in Collections:||Dissertationen|
checked on Sep 23, 2021
checked on Sep 23, 2021
Items in Media are protected by copyright, with all rights reserved, unless otherwise indicated.