Document Server@UHasselt >
Research >
Research publications >

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
Van Gucht, Dirk
Issue Date: 1995
Publisher: Springer
Citation: Advances in Spatial Databases. p. 14-28.
Series/Report: Lecture Notes in Computer Science, 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.
URI: http://hdl.handle.net/1942/588
DOI: 10.1007/3-540-60159-7_2
ISBN: 978-3-540-60159-3
ISSN: 0302-9743
Type: Proceedings Paper
Appears in Collections: Research publications

Files in This Item:

Description SizeFormat
N/A204.95 kBAdobe PDF

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