Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Academia.eduAcademia.edu

Expressing topological connectivity of spatial databases

2000

We consider two-dimensional spatial databases defined in terms of polynomial inequalities and focus on the potential of program-ming languages for such databases to express queries related to topo-logical connectivity. It is known that the topological connectivity test is not first-order expressible.

This document is currently being converted. Please check back in a few minutes.