On Testing the Topological Equivalence of Spatial Databases

  • Cicerone Daniele Frigioniy Paolino Di FeliceDipartimento di Ingegneria ElettricaUniversit
  • Published 2007

Abstract

In this paper we give an answer to an open problem posed by Paredaens in 1995, i.e., determining the time complexity required to test the topological equivalence of two 2-dimensional spatial databases. Intuitively, two spatial databases are topologically equivalent if their topo-logical properties do not change as a consequence of topological… (More)

1 Figure or Table

Topics

  • Presentations referencing similar topics