PhD Thesis Proposal Defence


"Indexing and Query Processing in Spatio-Temporal Databases and
Data Warehouses"

By

Mr. Yufei Tao


Abstract

Spatio-temporal databases have received considerable attention during the
past few years due to the emergence of several novel applications
involving moving objects. Supporting dynamic behavior demands
re-investigation of numerous aspects (e.g., modeling, query languages,
etc) of traditional spatial databases involving static objects. This paper
focuses on indexing methods developed to accelerate spatio-temporal
queries. An in-depth analysis on the performance of existing access
methods is conducted, and analytical cost models that predict (i) the
structure size, (ii) query performance, and (iii) selectivity are
provided. Next we propose a new indexing structure the MV3R-tree that
outperforms all existing structures significantly. The efficiency of the
cost models and MV3R-tree is affirmed through extensive experimental
evaluation. Finally, we discuss directions for future work that address
several important issues including time parameterized queries and
spatio-temporal data warehouses.


Date:				Tuesday, 27 November 2001

Time:				2:30p.m.-4:30p.m.

Venue:				Room 4480
				Lifts 25-26

Committee Members:		Dr. Dimitris Papadias (Supervisor)
				Dr. Chi-Keung Tang (Chairman)
				Prof. Dik-Lun Lee
				Prof. Frederick Lochovsky
				Prof. Hongjun Lu


**** ALL are Welcome ****