Published Articles >> Table of Contents >> Abstract

20th International Conference on Data Engineering (ICDE'04)   p. 202
Querying about the Past, the Present, and the Future in Spatio-Temporal Databases
Jimeng Sun, Carnegie Mellon University
Dimitris Papadias, Hong Kong University of Science and Technology
Yufei Tao, City University of Hong Kong
Bin Liu, Hong Kong University of Science and Technology

Full Article Text:

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDE.2004.1319997
Send link to a friend

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-temporal databases. 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.
Back to Top Additional Information
Citation:  Jimeng Sun, Dimitris Papadias, Yufei Tao, Bin Liu, "Querying about the Past, the Present, and the Future in Spatio-Temporal Databases," icde, p. 202,  20th International Conference on Data Engineering (ICDE'04),  2004