Incremental Recomputation of Pig Latin’s Nest and Unnest Operators

This master’s thesis addresses the maintenance of pre-computed structures, which store a frequent or expensive query, for the nested bag data type in the high level work-flow language Pig Latin. This thesis defines a model suitable to accommodate incremental expressions over nested bags on Pig Latin. Afterwards, the partitioned normal form for sets is extended with further restrictions, in order to accommodate the nested bag model, allow the Pig Latin nest and unnest operators revert each other, and create a suitable environment to the incremental computations. Subsequently, the extended operators – extended union and extended difference – are defined for the nested bag data model with the partitioned normal form for bags (PNF Bag) restriction, and semantics for the extended operators are given. Finally, incremental data propagation expressions are proposed for the nest and unnest operators on the data model proposed with the PNF Bag restriction, and the proof of correctness is given.

Natural organic matter fractionation along the treatment of water for human consumption

The main objective of this study was to characterize the organic matter present in raw water and along the treatment process, as well as its seasonal variation. A natural organic matter fractionation approach has been applied to Lever water treatment plant located in Douro River, in Oporto (Portugal). The process used was based on the sorption of dissolved organic matter in different types of ion exchange resins, DAX-8, DAX-4 and IRA-958, allowing its separation into four fractions: very hydrophobic acids (VHA), slightly hydrophobic acids (SHA), charged hydrophilic (CHA) and hydrophilic neutral (NEU). The dissolved organic carbon (DOC) determination was used to quantify dissolved organic matter. Samples were collected monthly, during approximately one year, from raw water captured at the surface and under the bed of the river, and after each step of the treatment: pre-filtration in sand/anthracite filters, ozonation, coagulation/flocculation, counter current dissolved air flotation and filtration (CoCoDAFF) and chlorination. The NEU fraction showed a seasonal variation, with maximum values in autumn for the sampling points corresponding to raw water captured at the surface and under the bed of the river. It was usually the predominating fraction and did not show a significant decrease throughout the treatment. Nevertheless their low concentration, the same occurred for the CHA and VHA fractions. There was an overall decrease in the SHA fraction throughout the water treatment (especially after CoCoDAFF and ozonation) as well as in the DOC. The TSUVA254 values obtained for raw water generally varied between 2.0 and 4.0 L mgC-1 m-1 and between 0.75 and 1.78 L mgC-1 m-1 for treated water. It was observed a decrease of TSUVA values along the treatment, especially after ozonation. These results may contribute to a further optimization in the process of treating water for human consumption.

Contribution of traffic and tobacco smoke in the distribution of polycyclic aromatic hydrocarbons on outdoor and indoor PM2.5

Traffic emissions and tobacco smoke are considered two main sources of polycyclic aromatic hydrocarbons (PAHs) in indoor and outdoor air. In this study, the impact of these sources on the level of fine particulate matter (PM2.5) and on the distribution of 15 PAHs regarded as priority pollutants by the US-EPA on PM2.5 were evaluated and compared. Outdoor and indoor PM2.5 samples were collected during winter 2008 in Oporto city in Portugal, for sampling periods of 12 and 24 hours, respectively. The outdoor PM2.5 were sampled at one site directly influenced by traffic emissions and the indoor PM2.5 samples were collected at one home directly influenced by tobacco smoke and another one without smoke. A methodology based on microwave-assisted extraction and liquid chromatography with fluorescence detection was applied for the efficient PAHs determination in indoor and outdoor PM2.5. PAHs in indoor PM2.5 concentrations were significantly influenced by the presence of traffic and tobacco smoking emissions. The mean of ΣPAHs in the outdoor traffic PM2.5 was not significantly different from the value attained in the indoor without smoking site. The tobacco smoke increased significantly PAHs concentrations on average about 1000 times more, when compared with the outdoor profile samples suggesting that tobacco smoking may be the most important source of indoor PAHs pollution.