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
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.