Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/647
Title: A Theory of Spatio-Temporal Database Queries
Authors: GEERTS, Floris 
HAESEVOETS, Sofie 
KUIJPERS, Bart 
Issue Date: 2002
Publisher: Springer-Verlag
Source: DATABASE PROGRAMMING LANGUAGES. p. 198-212
Series/Report: LECTURE NOTES IN COMPUTER SCIENCE
Series/Report no.: 2397
Abstract: We address a fundamental question concerning spatio-temporal database systems: ”What are exactly spatio-temporal queries?” We define spatio-temporal queries to be computable mappings that are also generic, meaning that the result of a query may only depend to a limited extent on the actual internal representation of the spatio-temporal data. Genericity is defined as invariance under transformations that preserve certain characteristics of spatio-temporal data (e.g., collinearity, distance, velocity, acceleration, ...) that are relevant to a database user. These transformations also respect the monotone nature of time. We investigate different genericity classes relative to the constraint database model for spatio-temporal databases and we identify sound and complete languages for the first-order, respectively the computable, queries in these genericity classes.
Document URI: http://hdl.handle.net/1942/647
ISSN: 0302-9743
ISI #: 000181438100012
Category: A1
Type: Journal Contribution
Validations: ecoom 2004
Appears in Collections:Research publications

Files in This Item:
File Description SizeFormat 
std4.pdf177.4 kBAdobe PDFView/Open
Show full item record

WEB OF SCIENCETM
Citations

6
checked on May 14, 2022

Page view(s)

42
checked on May 18, 2022

Download(s)

148
checked on May 18, 2022

Google ScholarTM

Check


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