Topological Queries in Spatial Databases
โ
CH. Papadimitriou; D. Suciu; V. Vianu
๐
Article
๐
1999
๐
Elsevier Science
๐
English
โ 538 KB
We study topological queries over two-dimensional spatial databases. First, we show that the topological properties of semialgebraic spatial regions can be completely specified using a classical finite structure, essentially the embedded planar graph of the region boundaries. This provides an invari