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 |
Show full item record
WEB OF SCIENCETM
Citations
6
checked on Oct 14, 2024
Page view(s)
82
checked on Oct 30, 2023
Download(s)
314
checked on Oct 30, 2023
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.