Graph-based navigation strategies for heterogeneous spatial data sets

  • Authors:
  • Andrea Rodríguez;Francisco Godoy

  • Affiliations:
  • Department of Computer Science, University of Concepción, Concepción, Chile;Center for Oceanographic Research in the Eastern South-Pacific, FONDAP-COPAS, University of Concepción, Concepción, Chile

  • Venue:
  • GIScience'06 Proceedings of the 4th international conference on Geographic Information Science
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Querying heterogeneous spatial databases involves not only characterizing and comparing the information content of several databases, but also navigating or accessing the data sets with the query answer. This work proposes a formalism that relates the information content of data sets by three basic types of correspondence relations: data equivalence, difference of data omission, and difference of data commission. These correspondence relations define the information space over which a navigation process is carried out. Based on a complete or an incomplete information space, this work proposes strategies that optimize the retrieval process of information coming from different databases. The results of this study show the advantages of defining the information space to select and access databases. In particular, strategies that estimate the information contribution of data sets based on correspondence relations outperform a strategy that considers a random list or a list of data sets sorted by size.