zbMATH — the first resource for mathematics

Genericity in spatial databases. (English) Zbl 0962.68048
Kuper, Gabriel (ed.) et al., Constraint databases. Berlin: Springer. 293-303 (2000).
Summary: We first formalize the definition of genericity relative to a model for spatial data and spatial database queries and illustrate the notion of genericity for various transformation groups. In the subsequent sections, we show that these notions of genericity are all undecidable and then present languages that are sound and complete, with respect to many of the presented geometric transformation groups, for the first-order generic spatial queries and for the computable spatial queries.
For the entire collection see [Zbl 0935.00022].

68P15 Database theory