Polynomial Spatial Constraint Databases

Abstract

The framework of constraint databases provides a general model for spatial databases. In the constraint model, a polynomial spatial constraint database contains a finite number of relations, that, although conceptually viewed as possibly infinite sets of points in some real space R^n, are represented as a finite union of systems of polynomial equations and inequalities.