๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Querying Spatial Databases via Topological Invariants

โœ Scribed by Luc Segoufin; Victor Vianu


Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
485 KB
Volume
61
Category
Article
ISSN
0022-0000

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


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