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. ^

Synthetic Approaches to Flexible Fluorescent Conjugated Polymers

Conjugated polymers (CPs) are intrinsically fluorescent materials that have been used for various biological applications including imaging, sensing, and delivery of biologically active substances. The synthetic control over flexibility and biodegradability of these materials aids the understanding of the structure-function relationships among the photophysical properties, the self-assembly behaviors of the corresponding conjugated polymer nanoparticles (CPNs), and the cellular behaviors of CPNs, such as toxicity, cellular uptake mechanisms, and sub-cellular localization patterns. Synthetic approaches towards two classes of flexible CPs with well-preserved fluorescent properties are described. The synthesis of flexible poly(p-phenylenebutadiynylene)s (PPBs) uses competing Sonogashira and Glaser coupling reactions and the differences in monomer reactivity to incorporate a small amount (~10%) of flexible, non-conjugated linkers into the backbone. The reaction conditions provide limited control over the proportion of flexible monomer incorporation. Improved synthetic control was achieved in a series of flexible poly(p-phenyleneethynylene)s (PPEs) using modified Sonogashira conditions. In addition to controlling the degree of flexibility, the linker provides disruption of backbone conjugation that offers control of the length of conjugated segments within the polymer chain. Therefore, such control also results in the modulation of the photophysical properties of the materials. CPNs fabricated from flexible PPBs are non-toxic to cells, and exhibit subcellular localization patterns clearly different from those observed with non-flexible PPE CPNs. The subcellular localization patterns of the flexible PPEs have not yet been determined, due to the toxicity of the materials, most likely related to the side-chain structure used in this series. The study of the effect of CP flexibility on self-assembly reorganization upon polyanion complexation is presented. Owing to its high rigidity and hydrophobicity, the PPB backbone undergoes reorganization more readily than PPE. The effects are enhanced in the presence of the flexible linker, which enables more efficient π-π stacking of the aromatic backbone segments. Flexibility has minimal effects on the self-assembly of PPEs. Understanding the role of flexibility on the biophysical behaviors of CPNs is key to the successful development of novel efficient fluorescent therapeutic delivery vehicles.

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.

Synthetic approaches to flexible fluorescent conjugated polymers

Conjugated polymers (CPs) are intrinsically fluorescent materials that have been used for various biological applications including imaging, sensing, and delivery of biologically active substances. The synthetic control over flexibility and biodegradability of these materials aids the understanding of the structure-function relationships among the photophysical properties, the self-assembly behaviors of the corresponding conjugated polymer nanoparticles (CPNs), and the cellular behaviors of CPNs, such as toxicity, cellular uptake mechanisms, and sub-cellular localization patterns. ^ Synthetic approaches towards two classes of flexible CPs with well-preserved fluorescent properties are described. The synthesis of flexible poly( p-phenylenebutadiynylene)s (PPBs) uses competing Sonogashira and Glaser coupling reactions and the differences in monomer reactivity to incorporate a small amount (∼10%) of flexible, non-conjugated linkers into the backbone. The reaction conditions provide limited control over the proportion of flexible monomer incorporation. Improved synthetic control was achieved in a series of flexible poly(p-phenyleneethynylene)s (PPEs) using modified Sonogashira conditions. In addition to controlling the degree of flexibility, the linker provides disruption of backbone conjugation that offers control of the length of conjugated segments within the polymer chain. Therefore, such control also results in the modulation of the photophysical properties of the materials. ^ CPNs fabricated from flexible PPBs are non-toxic to cells, and exhibit subcellular localization patterns clearly different from those observed with non-flexible PPE CPNs. The subcellular localization patterns of the flexible PPEs have not yet been determined, due to the toxicity of the materials, most likely related to the side-chain structure used in this series. ^ The study of the effect of CP flexibility on self-assembly reorganization upon polyanion complexation is presented. Owing to its high rigidity and hydrophobicity, the PPB backbone undergoes reorganization more readily than PPE. The effects are enhanced in the presence of the flexible linker, which enables more efficient π-π stacking of the aromatic backbone segments. Flexibility has minimal effects on the self-assembly of PPEs. Understanding the role of flexibility on the biophysical behaviors of CPNs is key to the successful development of novel efficient fluorescent therapeutic delivery vehicles.^