Please use this identifier to cite or link to this item:
Title: On the desirability and limitations of linear spatial database models
Authors: VANDEURZEN, Luc 
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:
ISBN: 978-3-540-60159-3
DOI: 10.1007/3-540-60159-7_2
Type: Proceedings Paper
Appears in Collections:Research publications

Files in This Item:
File Description SizeFormat 
ssd95.pdf204.95 kBAdobe PDFView/Open
Show full item record


checked on Sep 4, 2020

Page view(s)

checked on May 23, 2022


checked on May 23, 2022

Google ScholarTM



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