On Testing the Topological Equivalence of Spatial Databases

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


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


  • Presentations referencing similar topics