A framework for integrating multi-accuracy spatial data in geographical applications

In recent years the integration of spatial data coming from different sources has become a crucial issue for many geographical applications, especially in the process of building and maintaining a Spatial Data Infrastructure (SDI). In such context new methodologies are necessary in order to acquire and update spatial datasets by collecting new measurements from different sources. The traditionalapproach implemented in GIS systems for updating spatial data does not usually consider the accuracy of these data, but just replaces the old geometries with the new ones. The application of such approach in the case of an SDI, where continuous and incremental updates occur, will lead very soon to an inconsistent spatial dataset withrespect to spatial relations and relative distances among objects. This paper addresses such problem and proposes a framework for representing multi-accuracy spatial databases, based on a statistical representation of the objects geometry, together with a method for the incremental and consistent update of the objects, that applies acustomized version of the Kalman filter.Moreover, the framework considers also the spatial relations among objects, since they represent a particular kind of observation that could be derived from geometries or be observed independently in the real world. Spatial relations among objects need also to be compared in spatial dataintegration and we show that they are necessary in order to obtain a correct result in merging objects geometries

Supporting Distributed Geo-Processing: A Framework for Managing Multi-Accuracy Spatial Data

Negli ultimi anni molti paesi hanno sviluppato un'infrastruttura tecnologica al fine di gestire i propri dati geografici (Spatial Data Infrastructure, SDI). Tali infrastrutture rechiedono nuove ed efficati metodologie per integrare continuamente dati che provengoono da sorgenti diverse e sono caratterizzati da diversi livelli di qualit\ue0. Questo bisogno \ue8 riconosciuto in letteratura ed \ue8 noto come problema di integrazione del dato (data integration) o fusione di informazioni (information fusion). Un aspetto peculiare dell'integrazione del dato geografico riguarda il matching e l'allineamento degli oggetti geometrici. I metodi esistenti solitamente eseguono l'integrazione semplicemente allineando il database meno accurato con quello pi\uf9 accurato, assumendo che il secondo contenga sempre una rappresentazione migliore delle geometrie rilevate. Seguendo questo approccio, gli oggetti geografici sono combinati assieme in una maniera non ottimale, causando distorsioni che potenzialmente riducono la qualit\ue0 complessiva del database finale. Questa tesi si occupa del problema dell'integrazione del dato spaziale all'interno di una SDI fortemente strutturata, in cui i membri hanno preventivamente aderito ad uno schema globale comune, pertanto si focalizza sul problema dell'integrazione geometrica, assumendo che precedenti operazioni di integrazione sullo schema siano gi\ue0 state eseguire. In particulare, la tesi inizia proponendo un modello per la rappresentazione dell'informazione spaziale caratterizzata da differenti livelli di qualit\ue0, quindi definisce un processo di integrazione che tiene conto dell'accuratezza delle posizioni contenute in entrambi i database coinvoilti. La tecnica di integrazione proposta rappresenta la base per un framework capace di supportare il processamento distributo di dati geografici (geo-processing) nel contesto di una SDI. Il problema di implementare tale computazione distribuita e di lunga durata \ue8 trattato anche da un punto di vista pratico attraverso la valutazione dell'applicabilit\ue0 delle tecnologie di workflow esistenti. Tale valutazione ha portato alla definizione di una soluzione software ideale, le cui caratteristiche sono discusse negli ultimi capitoli, considerando come caso di studio il design del processo di integrazione proposto.In the last years many countries have developed a Spatial Data Infrastructure (SDI) to manage their geographical information. Large SDIs require new effective techniques to continuously integrate spatial data coming from different sources and characterized by different quality levels. This need is recognized in the scientific literature and is known as data integration or information fusion problem. A specific aspect of spatial data integration concerns the matching and alignment of object geometries. Existing methods mainly perform the integration by simply aligning the less accurate database with the more accurate one, assuming that the latter always contains a better representation of the relevant geometries. Following this approach, spatial entities are merged together in a sub-optimal manner, causing distortions that potentially reduce the overall database quality. This thesis deals with the problem of spatial data integration in a highly-coupled SDI where members have already adhered to a common global schema, hence it focuses on the geometric integration problem assuming that some schema matching operations have already been performed. In particular, the thesis initially proposes a model for representing spatial data together with their quality characteristics, producing a multi-accuracy spatial database, then it defines a novel integration process that takes care of the different positional accuracies of the involved source databases. The main goal of such process is to preserve coherence and consistency of the integrated data and when possible enhancing its accuracy. The proposed multi-accuracy spatial data model and the related integration technique represent the basis for a framework able to support distributed geo-processing in a SDI context. The problem of implementing such long-running distributed computations is also treated from a practical perspective by evaluating the applicability of existing workflow technologies. This evaluation leads to the definition of an ideal software solution, whose characteristics are discussed in the last chapters by considering the design of the proposed integration process as a motivating example

Probabilistic spatial database operations

Abstract. Spatial databases typically assume that the positional attributes of spatial objects are precisely known. In practice, however, they are known only approximately, with the error depending on the nature of the measurement and the source of data. In this paper, we address the problem how to perform spatial database operations in the presence of uncertainty. We first discuss a probabilistic spatial data model to represent the positional uncertainty. We then present a method for performing the probabilistic spatial join operations, which, given two uncertain data sets, find all pairs of polygons whose probability of overlap is larger than a given threshold. This method uses an R-tree based probabilistic index structure (PrR-tree) to support probabilistic filtering, and an efficient algorithm to compute the intersection probability between two uncertain polygons for the refinement step. Our experiments show that our method achieves higher accuracy than methods based on traditional spatial joins, while reducing overall cost by a factor of more than two.