A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
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. Thedoi:10.1006/jcss.1999.1630 fatcat:p5fdwonttrfcdf7f5zq5temyza