Non-restricted Winter 2026 convocation theses and dissertations will be discoverable in ERA on March 16. Congratulations to all our graduates!

Relational Database Support for Spatio-Temporal Data

Loading...
Thumbnail Image

Date

Citation for Previous Publication

Link to Related Item

Abstract

Description

Technical report TR04-21. As computing technology evolves, the need to manage very large collections of complex data objects continues to arise. Database systems have been continually adapting to support new data-types, for instance, support for spatial data management is now standard in most Relational Database Management Systems (RDBMSs). With the proliferation of mobile devices capable of accurately reporting their position in time and space, there exists an urgent need to efficiently manage very large databases of moving object data inside a RDBMS. Currently, RDBMS support for such spatio-temporal data is limited and inadequate for non-trivial datasets, and most existing spatio-temporal access methods cannot be readily integrated into a RDBMS. This technical report proposes an approach for spatio-temporal storage, indexing and query support that can be fully integrated within any off-the-shelf RDBMS. A cost model which allows one to fine tune the proposed approach in order to minimize the number of disk accesses at query time is also presented. An implementation of the approach in Oracle 9i is compared with other alternatives to map the problem into a RDBMS. Extensive experiments show that the cost model is reliable and that the proposed approach significantly outperforms other options for managing spatio-temporal data inside a RDBMS. | TRID-ID TR04-21

Item Type

http://purl.org/coar/resource_type/c_93fc

Alternative

Other License Text / Link

Language

en

Location

Time Period

Source