Spatiotemporal Indexing With the M-Tree

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.

Name thesis:degree_name

M.S.

Level thesis:degree_level

Thesis

Discipline thesis:degree_discipline

Computer Science

Year

2008

Author dc:creator

• Finigan, John

Contributors dc:contributor

• Abdelguerfi, Mahdi
• Tu, Shengru
• Richard, Golden

• spatiotemporal
• database
• index
• trajectory
• M-Tree
• network

Repository record dc:identifier

https://scholarworks.uno.edu/td/824

OAI identifier oai:identifier

oai:scholarworks.uno.edu:td-1716