Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/13459
Title: Complete geometrical query languages
Authors: GYSSENS, Marc 
VAN DEN BUSSCHE, Jan 
Van Gucht, Dirk
Issue Date: 1997
Publisher: ACM Press
Source: Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, p. 62-67
Abstract: We introduce query languages for spatial databases 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. We thus extend Chandra and Harel's seminal work on computable queries for relational databases to a spatial setting. We use a constraint-based spatial data model which models spatial data as semi-algebraic relations over the real numbers. We also introduce natural point-based query languages that are complete realtive to the basic class of queries expressible in the relations calculus with real polynomial constraints.
Document URI: http://hdl.handle.net/1942/13459
ISBN: 0-89791-910-6
DOI: 10.1145/263661.263669
Rights: Copyright © 1997 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.
Type: Proceedings Paper
Appears in Collections:Research publications

Show full item record

Page view(s)

16
checked on May 24, 2022

Google ScholarTM

Check

Altmetric


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