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/2502
Title: Querying about the past, the present, and the fufure in spatio-temporal databases
Authors: Sun, Jimeng
Papadias, Dimitris
Tao, Yufei
Liu, Bin
Keywords: Spatio-temporal information
Data streams
Dynamic data
Online computation
Query processing
Spatio-temporal databases
Multidimensional histogram
Issue Date: Apr-2004
Citation: 20th International Conference on Data Engineering, p. 202-213
Abstract: Moving objects (e.g., vehicles in road networks) continuously generate large amounts of spatio-temporal information in the form of data streams. Efficient management of such streams is a challenging goal due to the highly dynamic nature of the data and the need for fast, on-line computations. In this paper we present a novel approach for approximate query processing about the present, past, or the future in spatio-temporaldatabases. In particular, we first propose an incrementally updateable, multi-dimensional histogram for present-time queries. Second, we develop a general architecture for maintaining and querying historical data. Third, we implement a stochastic approach for predicting the results of queries that refer to the future. Finally, we experimentally prove the effectiveness and efficiency of our techniques using a realistic simulation.
Rights: © 2004 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.
URI: http://hdl.handle.net/1783.1/2502
Appears in Collections:CSE Conference Papers

Files in This Item:

File Description SizeFormat
papadias5.pdfpre-published version358KbAdobe PDFView/Open

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