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.
Identifer | oai:union.ndltd.org:uno.edu/oai:scholarworks.uno.edu:td-1716 |
Date | 07 August 2008 |
Creators | Finigan, John |
Publisher | ScholarWorks@UNO |
Source Sets | University of New Orleans |
Detected Language | English |
Type | text |
Format | application/pdf |
Source | University of New Orleans Theses and Dissertations |
Page generated in 0.0021 seconds