HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE Conference Papers >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/161
Title: Time-parameterized queries in spatio-temporal databases
Authors: Tao, Yufei
Papadias, Dimitris
Keywords: Spatio-temporal databases
Nearest neighbor queries
TP queries
Issue Date: 2002
Citation: Proceedings / ACM-SIGMOD International Conference on Management of Data, Madison, WI, USA, 3-6 June 2002, ACM, New York, USA, 2002, p. 334-345
Abstract: Time-parameterized queries (TP queries for short) retrieve (i) the actual result at the time that the query is issued, (ii) the validity period of the result given the current motion of the query and the database objects, and (iii) the change that causes the expiration of the result. Due to the highly dynamic nature of several spatio-temporal applications, TP queries are important both as standalone methods, as well as building blocks of more complex operations. However, little work has been done towards their efficient processing. In this paper, we propose a general framework that covers time-parameterized variations of the most common spatial queries, namely window queries, k-nearest neighbors and spatial joins. In particular, each of these TP queries is reduced to nearest neighbor search where the distance functions are defined according to the query type. This reduction allows the application and extension of well-known branch and bound techniques to the current problem. The proposed methods can be applied with mobile queries, mobile objects or both, given a suitable indexing method. Our experimental evaluation is based on R-trees and their extensions for dynamic objects.
Rights: © ACM, 2002. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Proceedings / ACM-SIGMOD International Conference on Management of Data, Madison, WI, USA, 3-6 June 2002, ACM, New York, USA, 2002, p. 334-345
URI: http://hdl.handle.net/1783.1/161
Appears in Collections:CSE Conference Papers

Files in This Item:

File Description SizeFormat
Sigmod02TP.pdf200KbAdobe PDFView/Open

All items in this Repository are protected by copyright, with all rights reserved.