{"id":{"repo_id":"uno","oai_identifier":"oai:scholarworks.uno.edu:td-1716"},"canonical_url":"https://search.dev.ndltd.org/etd/uno/oai:scholarworks.uno.edu:td-1716","repository":{"repo_id":"uno","name":"University of New Orleans","base_url":"https://scholarworks.uno.edu/do/oai/"},"display":{"title":"Spatiotemporal Indexing With the M-Tree","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Finigan, John"],"institution":null,"degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Abdelguerfi, Mahdi","Tu, Shengru","Richard, Golden"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2008,"date_issued":"2008-08-07T07:00:00Z","date_published":"2008-08-07T07:00:00Z","updated_at":"2026-07-24T05:28:50Z","subjects":["spatiotemporal","database","index","trajectory","M-Tree","network"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://scholarworks.uno.edu/td/824","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Abdelguerfi, Mahdi","Tu, Shengru","Richard, Golden"]},{"key":"dc:creator","label":"Author","values":["Finigan, John"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["spatiotemporal","database","index","trajectory","M-Tree","network"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://scholarworks.uno.edu/td/824"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:title","label":"Title","values":["Spatiotemporal Indexing With the M-Tree"]}]}],"canonical_facts":{"dc:contributor":["Abdelguerfi, Mahdi","Tu, Shengru","Richard, Golden"],"dc:creator":["Finigan, John"],"dc:description.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."],"dc:identifier":["https://scholarworks.uno.edu/td/824"],"dc:subject":["spatiotemporal","database","index","trajectory","M-Tree","network"],"dc:title":["Spatiotemporal Indexing With the M-Tree"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."]},"updated_at":"2026-07-24T05:28:50Z"}