Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/588
Title: | On the desirability and limitations of linear spatial database models | Authors: | VANDEURZEN, Luc GYSSENS, Marc Van Gucht, Dirk |
Issue Date: | 1995 | Publisher: | Springer | Source: | Advances in Spatial Databases. p. 14-28. | Series/Report: | Lecture Notes in Computer Science | Series/Report no.: | 951 | Abstract: | A general linear spatial database model is presented in which both the representation and the manipulation of non-spatial data is based on first-order logic over the real numbers with addition. We first argue the naturalness of our model and propose it as a general framework to study and compare linear spatial database models. However, we also establish that no reasonable safe extension of our data manipulation language can be complete for the linear spatial queries in that even very simple queries such as deciding colinearity or computing convex hull of a finite set of points cannot be expressed. We show that this fundamental result has serious ramifications for the way in which query languages for linear spatial database models have to be designed. | Document URI: | http://hdl.handle.net/1942/588 | ISBN: | 978-3-540-60159-3 | DOI: | 10.1007/3-540-60159-7_2 | Type: | Proceedings Paper |
Appears in Collections: | Research publications |
Show full item record
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.