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 | Size | Format | |
---|---|---|---|---|
compl_geo_full.pdf | 420.19 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
18
checked on Sep 5, 2020
WEB OF SCIENCETM
Citations
16
checked on Oct 13, 2024
Page view(s)
38
checked on Oct 30, 2023
Download(s)
36
checked on Oct 30, 2023
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.