© 1986 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||
Short Notes
Join Dependencies in Relational Databases and the Geometry of Spatial Grids
University of Calgary, 2500 University Drive NW, Calgary, Alberta, Canada T2N 1N4
It is shown that a relation whose tuples describe a regular folded spatial grid contains a join dependency, that originates in the geometrical properties of the grid. There is a class of join dependencies corresponding to 2-dimensional grids, or polygonal join dependencies, and a class corresponding to 3-dimensional grids, or polyhedral join dependencies, and so on.
Received August 1985.