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 DEN BUSSCHE, Jan 
Van Gucht, Dirk
Issue Date: 1999
Publisher: Elsevier Science
Source: 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.
Document URI: http://hdl.handle.net/1942/626
DOI: 10.1006/jcss.1999.1630
ISI #: 000081227600005
Type: Journal Contribution
Validations: ecoom 2000
Appears in Collections:Research publications

Files in This Item:
File Description SizeFormat 
compl_geo_full.pdf420.19 kBAdobe PDFView/Open
Show full item record

SCOPUSTM   
Citations

18
checked on Sep 5, 2020

WEB OF SCIENCETM
Citations

16
checked on May 21, 2022

Page view(s)

12
checked on May 20, 2022

Download(s)

6
checked on May 20, 2022

Google ScholarTM

Check

Altmetric


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