Date of Award
8-2008
Degree Type
Thesis
Degree Name
M.S.
Degree Program
Computer Science
Department
Computer Science
Major Professor
Abdelguerfi, Mahdi
Second Advisor
Tu, Shengru
Third Advisor
Richard, Golden
Abstract
Modern GIS applications for transportation and defense often require the ability to store the evolving positions of a large number of objects as they are observed in motion, and to support queries on this spatiotemporal data in real time. Because the M-Tree has been proven as an index for spatial network databases, we have selected it to be enhanced as a spatiotemporal index. We present modifications to the tree which allow trajectory reconstruction with fast insert performance and modifications which allow the tree to be built with awareness of the spatial locality of reference in spatiotemporal data.
Recommended Citation
Finigan, John, "Spatiotemporal Indexing With the M-Tree" (2008). University of New Orleans Theses and Dissertations. 824.
https://scholarworks.uno.edu/td/824
Rights
The University of New Orleans and its agents retain the non-exclusive license to archive and make accessible this dissertation or thesis in whole or in part in all forms of media, now or hereafter known. The author retains all other ownership rights to the copyright of the thesis or dissertation.