Complete Geometric Query Languages

Marc Gyssens, Jan Van den Bussche, Dirk Van Gucht
1999 Journal of computer and system sciences (Print)  
We extend Chandra and Harel's seminal work on computable queries for relational databases to a setting in which also spatial data may bepresent, using a constraint-based data model. Concretely, we introduce bothcoordinate-based and point-based query languages that are complete in the sense that they can express precisely all computable queries that are generic with respect to certain classes of transformations of space, corresponding to certain geometric interpretations of spatial data. The
more » ... uages we introduce are obtained by augmenting basic languages with a while construct. We also show that the respective basic point-based languages are complete relative to the subclass of the corresponding generic queries consisting of those that are expressible in the relational calculus with real polynomial constraints. 3
doi:10.1006/jcss.1999.1630 fatcat:p5fdwonttrfcdf7f5zq5temyza