www.uhasselt.be
DSpace

Document Server@UHasselt >
Research >
Research publications >

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
Citation: DATABASE PROGRAMMING LANGUAGES. p. 198-212
Series/Report: LECTURE NOTES IN COMPUTER SCIENCE, 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.
URI: http://hdl.handle.net/1942/647
ISI #: 000181438100012
ISSN: 0302-9743
Category: A1
Type: Journal Contribution
Validation: ecoom, 2004
Appears in Collections: Research publications

Files in This Item:

Description SizeFormat
N/A177.4 kBAdobe PDF

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