An indexing structure and application model for vehicles moving on road networks

Moving objects database systems are the most challenging sub-category among Spatio-Temporal database systems. A database system that updates in real-time the location information of GPS-equipped moving vehicles has to meet even stricter requirements. Currently existing data storage models and indexing mechanisms work well only when the number of moving objects in the system is relatively small. This dissertation research aimed at the real-time tracking and history retrieval of massive numbers of vehicles moving on road networks. A total solution has been provided for the real-time update of the vehicles' location and motion information, range queries on current and history data, and prediction of vehicles' movement in the near future. ^ To achieve these goals, a new approach called Segmented Time Associated to Partitioned Space (STAPS) was first proposed in this dissertation for building and manipulating the indexing structures for moving objects databases. ^ Applying the STAPS approach, an indexing structure of associating a time interval tree to each road segment was developed for real-time database systems of vehicles moving on road networks. The indexing structure uses affordable storage to support real-time data updates and efficient query processing. The data update and query processing performance it provides is consistent without restrictions such as a time window or assuming linear moving trajectories. ^ An application system design based on distributed system architecture with centralized organization was developed to maximally support the proposed data and indexing structures. The suggested system architecture is highly scalable and flexible. Finally, based on a real-world application model of vehicles moving in region-wide, main issues on the implementation of such a system were addressed. ^

An Indexing Structure and Application Model for Vehicles Moving on Road Networks

Moving objects database systems are the most challenging sub-category among Spatio-Temporal database systems. A database system that updates in real-time the location information of GPS-equipped moving vehicles has to meet even stricter requirements. Currently existing data storage models and indexing mechanisms work well only when the number of moving objects in the system is relatively small. This dissertation research aimed at the real-time tracking and history retrieval of massive numbers of vehicles moving on road networks. A total solution has been provided for the real-time update of the vehicles��� location and motion information, range queries on current and history data, and prediction of vehicles��� movement in the near future. To achieve these goals, a new approach called Segmented Time Associated to Partitioned Space (STAPS) was first proposed in this dissertation for building and manipulating the indexing structures for moving objects databases. Applying the STAPS approach, an indexing structure of associating a time interval tree to each road segment was developed for real-time database systems of vehicles moving on road networks. The indexing structure uses affordable storage to support real-time data updates and efficient query processing. The data update and query processing performance it provides is consistent without restrictions such as a time window or assuming linear moving trajectories. An application system design based on distributed system architecture with centralized organization was developed to maximally support the proposed data and indexing structures. The suggested system architecture is highly scalable and flexible. Finally, based on a real-world application model of vehicles moving in region-wide, main issues on the implementation of such a system were addressed.

Everglades Ridge, Slough, and Tree Island Mosaics: Year 2 Annual Report

Status and history of the Ridge-Slough Mosaic The Florida Everglades is a large subtropical wetland with diverse hydrologic, edaphic, and vegetative characteristics. Historically, a significant portion of this system was a slow moving river originating from the Kissimmee River floodplain, flowing into the vast but shallow Lake Okeechobee, and draining south-southwest over extensive peatlands into Florida Bay (McVoy 2011). Human-induced alterations to the hydrologic regime, including reduction, stabilization, and impoundment of water flow through diversion and compartmentalization of water via canals and levees have degraded pre-drainage vegetation patterns and microtopographic structure (Davis and Ogden 1994, Ogden 2005, McVoy 2011). The Everglades peatland emerged 5,000 years ago with the stabilization of sea level at approximately current elevations (Loveless 1959, Gleason and Stone 1994). This, combined with subtropical rainfalls, allowed a vast mass of water to slowly flow over a limestone bedrock platform 160 km long and 50 km wide at a near uniform descent totaling about 6 m, ultimately reaching Florida Bay (Stephens 1956, Gleason and Stone 1994, McVoy 2011). Vegetation quickly colonized the area, and peat, in the absence of adequate respiration, accumulated on the limestone bedrock to a depth of 3-3.7 m (Gleason and Stone 1994, McVoy et al. 2011). The “River of Grass” referenced by Douglas (1947) alludes to the dually intertwined processes of the historic riverine nature of the Everglades and the vast sawgrass (Cladium jamaicense) communities that have dominated the landscape for about the last 1,000 years (Bernhardt and Willard 2009).