Document Server@UHasselt >
Research >
Research publications >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/626

Title: Complete geometrical query languages
Authors: GYSSENS, Marc
Van Gucht, Dirk
Issue Date: 1999
Publisher: Elsevier Science
Citation: Journal of Computer and System Sciences, 58(3). p. 483-511
Abstract: We extend Chandra and Harel's seminal work on computable queries for relational databases to a setting in which also spatial data may be present, using a constraint-based data model. Concretely, we introduce both coordinate-based and point-based query languages that are complete in the sense that they can express precisely all computable queries that are generic with respect to certain classes of transformations of space, corresponding to certain geometric interpretations of spatial data. The languages we introduce are obtained by augmenting basic languages with a "while" construct. We also show that the respective basic point-based languages are complete, relative to the subclass of the corresponding generic queries consisting of those that are expressible in the relational calculus with real polynomial constraints.
URI: http://hdl.handle.net/1942/626
DOI: 10.1006/jcss.1999.1630
ISI #: 000081227600005
Type: Journal Contribution
Validation: ecoom, 2000
Appears in Collections: Research publications

Files in This Item:

Description SizeFormat
N/A420.19 kBAdobe PDF

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