Temporal Query Processing using Spatially-Partitioned Method

In this paper, we propose a general spatiallypartitionedtemporal operation model, called 3D-TOM, and partition-based join algorithms for various types of temporal join in the proposed model. The temporal operators addressed in this paper include overlap, precede, follow, and equal. Some factors which affect the performance of the proposed method are also discussed. 1 Introduction Conventional databases that reflect snapshots of the constantly evolving real world, are not appropriate for applications in which past and/or future data are also required. In these circumstances, what is needed is a database system that fully supports the storage and querying of information that varies over time. A Database that maintains past, present, and future data is called a temporal database[TCG + 93]. Research in temporal databases has largely focused on extensions of existing data models to handle temporal operations[Gar88]. An important aspect of these extensions is the introduction of new temp..