Please use this identifier to cite or link to this item: http://hdl.handle.net/1880/46285
Title: JOIN DEPENDENCIES IN RELATIONAL DATABASES AND THE GEOMETRY OF SPATIAL GRIDS
Authors: Bradley, James
Keywords: Computer Science
Issue Date: 1-Jun-1985
Abstract: 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. The simplest known join dependency turns out to be a triangular join dependency. A grid must be folded to determine the tuples of the relation describing it. A regular grid contains only one type of polygon or polyhedron.
URI: http://hdl.handle.net/1880/46285
Appears in Collections:Bradley, James

Files in This Item:
File Description SizeFormat 
1985-207-20.pdf955.76 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.