Efficient storage and domain-specific information discovery on semistructured documents

The increasing amount of available semistructured data demands efficient mechanisms to store, process, and search an enormous corpus of data to encourage its global adoption. Current techniques to store semistructured documents either map them to relational databases, or use a combination of flat files and indexes. These two approaches result in a mismatch between the tree-structure of semistructured data and the access characteristics of the underlying storage devices. Furthermore, the inefficiency of XML parsing methods has slowed down the large-scale adoption of XML into actual system implementations. The recent development of lazy parsing techniques is a major step towards improving this situation, but lazy parsers still have significant drawbacks that undermine the massive adoption of XML. ^ Once the processing (storage and parsing) issues for semistructured data have been addressed, another key challenge to leverage semistructured data is to perform effective information discovery on such data. Previous works have addressed this problem in a generic (i.e. domain independent) way, but this process can be improved if knowledge about the specific domain is taken into consideration. ^ This dissertation had two general goals: The first goal was to devise novel techniques to efficiently store and process semistructured documents. This goal had two specific aims: We proposed a method for storing semistructured documents that maps the physical characteristics of the documents to the geometrical layout of hard drives. We developed a Double-Lazy Parser for semistructured documents which introduces lazy behavior in both the pre-parsing and progressive parsing phases of the standard Document Object Model’s parsing mechanism. ^ The second goal was to construct a user-friendly and efficient engine for performing Information Discovery over domain-specific semistructured documents. This goal also had two aims: We presented a framework that exploits the domain-specific knowledge to improve the quality of the information discovery process by incorporating domain ontologies. We also proposed meaningful evaluation metrics to compare the results of search systems over semistructured documents. ^

Optimizing storage and memory systems for energy and performance

Electrical energy is an essential resource for the modern world. Unfortunately, its price has almost doubled in the last decade. Furthermore, energy production is also currently one of the primary sources of pollution. These concerns are becoming more important in data-centers. As more computational power is required to serve hundreds of millions of users, bigger data-centers are becoming necessary. This results in higher electrical energy consumption. Of all the energy used in data-centers, including power distribution units, lights, and cooling, computer hardware consumes as much as 80%. Consequently, there is opportunity to make data-centers more energy efficient by designing systems with lower energy footprint. Consuming less energy is critical not only in data-centers. It is also important in mobile devices where battery-based energy is a scarce resource. Reducing the energy consumption of these devices will allow them to last longer and re-charge less frequently. Saving energy in computer systems is a challenging problem. Improving a system's energy efficiency usually comes at the cost of compromises in other areas such as performance or reliability. In the case of secondary storage, for example, spinning-down the disks to save energy can incur high latencies if they are accessed while in this state. The challenge is to be able to increase the energy efficiency while keeping the system as reliable and responsive as before. This thesis tackles the problem of improving energy efficiency in existing systems while reducing the impact on performance. First, we propose a new technique to achieve fine grained energy proportionality in multi-disk systems; Second, we design and implement an energy-efficient cache system using flash memory that increases disk idleness to save energy; Finally, we identify and explore solutions for the page fetch-before-update problem in caching systems that can: (a) control better I/O traffic to secondary storage and (b) provide critical performance improvement for energy efficient systems.

Improving Storage Performance Through Layout Optimizations

Disk drives are the bottleneck in the processing of large amounts of data used in almost all common applications. File systems attempt to reduce this by storing data sequentially on the disk drives, thereby reducing the access latencies. Although this strategy is useful when data is retrieved sequentially, the access patterns in real world workloads is not necessarily sequential and this mismatch results in storage I/O performance degradation. This thesis demonstrates that one way to improve the storage performance is to reorganize data on disk drives in the same way in which it is mostly accessed. We identify two classes of accesses: static, where access patterns do not change over the lifetime of the data and dynamic, where access patterns frequently change over short durations of time, and propose, implement and evaluate layout strategies for each of these. Our strategies are implemented in a way that they can be seamlessly integrated or removed from the system as desired. We evaluate our layout strategies for static policies using tree-structured XML data where accesses to the storage device are mostly of two kinds - parent-tochild or child-to-sibling. Our results show that for a specific class of deep-focused queries, the existing file system layout policy performs better by 5-54X. For the non-deep-focused queries, our native layout mechanism shows an improvement of 3-127X. To improve performance of the dynamic access patterns, we implement a self-optimizing storage system that performs rearranges popular block accesses on a dedicated partition based on the observed workload characteristics. Our evaluation shows an improvement of over 80% in the disk busy times over a range of workloads. These results show that applying the knowledge of data access patterns for allocation decisions can substantially improve the I/O performance.

Efficient Storage and Domain-Specific Information Discovery on Semistructured Documents

The increasing amount of available semistructured data demands efficient mechanisms to store, process, and search an enormous corpus of data to encourage its global adoption. Current techniques to store semistructured documents either map them to relational databases, or use a combination of flat files and indexes. These two approaches result in a mismatch between the tree-structure of semistructured data and the access characteristics of the underlying storage devices. Furthermore, the inefficiency of XML parsing methods has slowed down the large-scale adoption of XML into actual system implementations. The recent development of lazy parsing techniques is a major step towards improving this situation, but lazy parsers still have significant drawbacks that undermine the massive adoption of XML. Once the processing (storage and parsing) issues for semistructured data have been addressed, another key challenge to leverage semistructured data is to perform effective information discovery on such data. Previous works have addressed this problem in a generic (i.e. domain independent) way, but this process can be improved if knowledge about the specific domain is taken into consideration. This dissertation had two general goals: The first goal was to devise novel techniques to efficiently store and process semistructured documents. This goal had two specific aims: We proposed a method for storing semistructured documents that maps the physical characteristics of the documents to the geometrical layout of hard drives. We developed a Double-Lazy Parser for semistructured documents which introduces lazy behavior in both the pre-parsing and progressive parsing phases of the standard Document Object Model's parsing mechanism. The second goal was to construct a user-friendly and efficient engine for performing Information Discovery over domain-specific semistructured documents. This goal also had two aims: We presented a framework that exploits the domain-specific knowledge to improve the quality of the information discovery process by incorporating domain ontologies. We also proposed meaningful evaluation metrics to compare the results of search systems over semistructured documents.

Análise da eficácia de um refrigerador doméstico com condensador modificado: revestimento com meio poroso dissipativo

The development of home refrigerators generally are compact and economic reasons for using simplified configuration. The thermodynamic coefficient of performance ( COP ) is limited mainly in the condenser design for reasons of size and arrangement ( layout ) of the project ( design ) and climatic characteristics of the region where it will operate. It is noteworthy that this latter limitation is very significant when it comes to a country of continental size like Brazil with diverse climatic conditions. The COP of the cycle depends crucially on the ability of heat dissipated in the condenser. So in hot climates like the northeast, north, and west-central dispel ability is highly attenuated compared to the south and southeast regions with tropical or subtropical climates when compared with other regions. The dissipation in compact capacitors for applications in domestic refrigeration has been the focus of several studies, that due to its impact on reducing costs and power consumption, and better use of the space occupied by the components of refrigeration systems. This space should be kept to a minimum to allow an increase in the useful storage volume of refrigerator without changing the external dimensions of the product. Due to its low cost manufacturing, wire on tube condensers continue to be the most advantageous option for domestic refrigeration. Traditionally, these heat exchangers are designed to operate under natural convection. Not always, the benefits of greater compactness of capacitors for forced outweigh the burden of pumping air through the external heat exchanger. In this work we propose an improvement in convective condenser changing it to a transfer mechanism combined in series with conductive pipes and wire to a moist convective porous medium and the porous medium to the environment. The porous media used in the coating was composed of a gypsum plaster impregnated fiber about a mesh of natural cellulosic molded tubular wire mesh about the original structure of the condenser , and then dried and calcined to greater adherence and increased porosity. The proposed configuration was installed in domestic refrigeration system ( trough ) and tested under the same conditions of the original configuration . Was also evaluated in the dry condition and humidified drip water under natural and forced with an electro - fan ( fan coil ) convection. Assays were performed for the same 134- refrigerant charge e under the same thermal cooling load. The performance was evaluated in various configurations, showing an improvement of about 72 % compared with the original configuration proposed in humidification and natural convection.

A PHR system with policy-based fine-grained access control and revocation mechanism

Collaborative sharing of information is becoming much more needed technique to achieve complex goals in today's fast-paced tech-dominant world. Personal Health Record (PHR) system has become a popular research area for sharing patients informa- tion very quickly among health professionals. PHR systems store and process sensitive information, which should have proper security mechanisms to protect patients' private data. Thus, access control mechanisms of the PHR should be well-defined. Secondly, PHRs should be stored in encrypted form. Cryptographic schemes offering a more suitable solution for enforcing access policies based on user attributes are needed for this purpose. Attribute-based encryption can resolve these problems, we propose a patient-centric framework that protects PHRs against untrusted service providers and malicious users. In this framework, we have used Ciphertext Policy Attribute Based Encryption scheme as an efficient cryptographic technique, enhancing security and privacy of the system, as well as enabling access revocation. Patients can encrypt their PHRs and store them on untrusted storage servers. They also maintain full control over access to their PHR data by assigning attribute-based access control to selected data users, and revoking unauthorized users instantly. In order to evaluate our system, we implemented CP-ABE library and web services as part of our framework. We also developed an android application based on the framework that allows users to register into the system, encrypt their PHR data and upload to the server, and at the same time authorized users can download PHR data and decrypt it. Finally, we present experimental results and performance analysis. It shows that the deployment of the proposed system would be practical and can be applied into practice.

Mechanism that dictates pore width and <111>a pore propagation in InP

We report a mechanism for pore growth and propagation based on a three-step charge transfer model. The study is supported by electron microscopy analysis of highly doped n-InP samples anodised in aqueous KOH. The model and experimental data are used to explain propagation of pores of characteristic diameter preferentially along the <111>A directions. We also show evidence for deviation of pore growth from the <111>A directions and explain why such deviations should occur. The model is self-consistent and predicts how carrier concentration affects the internal dimensions of the porous structures.

Lead oxide-modified TiO2 photocatalyst: tuning light absorption and charge carrier separation by lead oxidation state

Modification of TiO2 with metal oxide nanoclusters such as FeOx, NiOx has been shown to be a promising approach to the design of new photocatalysts with visible light absorption and improved electron–hole separation. To study further the factors that determine the photocatalytic properties of structures of this type, we present in this paper a first principles density functional theory (DFT) investigation of TiO2 rutile(110) and anatase(001) modified with PbO and PbO2 nanoclusters, with Pb2+ and Pb4+ oxidation states. This allows us to unravel the effect of the Pb oxidation state on the photocatalytic properties of PbOx-modified TiO2. The nanoclusters adsorb strongly at all TiO2 surfaces, creating new Pb–O and Ti–O interfacial bonds. Modification with PbO and PbO2 nanoclusters introduces new states in the original band gap of rutile and anatase. However the oxidation state of Pb has a dramatic impact on the nature of the modifications of the band edges of TiO2 and on the electron–hole separation mechanism. PbO nanocluster modification leads to an upwards shift of the valence band which reduces the band gap and upon photoexcitation results in hole localisation on the PbO nanocluster and electron localisation on the surface. By contrast, for PbO2 nanocluster modification the hole will be localised on the TiO2 surface and the electron on the nanocluster, thus giving rise to two different band gap reduction and electron–hole separation mechanisms. We find no crystal structure sensitivity, with both rutile and anatase surfaces showing similar properties upon modification with PbOx. In summary the photocatalytic properties of heterostructures of TiO2 with oxide nanoclusters can be tuned by oxidation state of the modifying metal oxide, with the possibility of a reduced band gap causing visible light activation and a reduction in charge carrier recombination.

Nanostructured Metal Oxide Coatings for Electrochemical Energy Conversion and Storage Electrodes

The realization of an energy future based on safe, clean, sustainable, and economically viable technologies is one of the grand challenges facing modern society. Electrochemical energy technologies underpin the potential success of this effort to divert energy sources away from fossil fuels, whether one considers alternative energy conversion strategies through photoelectrochemical (PEC) production of chemical fuels or fuel cells run with sustainable hydrogen, or energy storage strategies, such as in batteries and supercapacitors. This dissertation builds on recent advances in nanomaterials design, synthesis, and characterization to develop novel electrodes that can electrochemically convert and store energy.

Chapter 2 of this dissertation focuses on refining the properties of TiO2-based PEC water-splitting photoanodes used for the direct electrochemical conversion of solar energy into hydrogen fuel. The approach utilized atomic layer deposition (ALD); a growth process uniquely suited for the conformal and uniform deposition of thin films with angstrom-level thickness precision. ALD’s thickness control enabled a better understanding of how the effects of nitrogen doping via NH3 annealing treatments, used to reduce TiO2’s bandgap, can have a strong dependence on TiO2’s thickness and crystalline quality. In addition, it was found that some of the negative effects on the PEC performance typically associated with N-doped TiO2 could be mitigated if the NH3-annealing was directly preceded by an air-annealing step, especially for ultrathin (i.e., < 10 nm) TiO2 films. ALD was also used to conformally coat an ultraporous conductive fluorine-doped tin oxide nanoparticle (nanoFTO) scaffold with an ultrathin layer of TiO2. The integration of these ultrathin films and the oxide nanoparticles resulted in a heteronanostructure design with excellent PEC water oxidation photocurrents (0.7 mA/cm2 at 0 V vs. Ag/AgCl) and charge transfer efficiency.

In Chapter 3, two innovative nanoarchitectures were engineered in order to enhance the pseudocapacitive energy storage of next generation supercapacitor electrodes. The morphology and quantity of MnO2 electrodeposits was controlled by adjusting the density of graphene foliates on a novel graphenated carbon nanotube (g-CNT) scaffold. This control enabled the nanocomposite supercapacitor electrode to reach a capacitance of 640 F/g, under MnO2 specific mass loading conditions (2.3 mg/cm2) that are higher than previously reported. In the second engineered nanoarchitecture, the electrochemical energy storage properties of a transparent electrode based on a network of solution-processed Cu/Ni cores/shell nanowires (NWs) were activated by electrochemically converting the Ni metal shell into Ni(OH)2. Furthermore, an adjustment of the molar percentage of Ni plated onto the Cu NWs was found to result in a tradeoff between capacitance, transmittance, and stability of the resulting nickel hydroxide-based electrode. The nominal area capacitance and power performance results obtained for this Cu/Ni(OH)2 transparent electrode demonstrates that it has significant potential as a hybrid supercapacitor electrode for integration into cutting edge flexible and transparent electronic devices.

Experimental and Theoretical Models to Probe Mechanisms of Biological Charge Flow

Nature is challenged to move charge efficiently over many length scales. From sub-nm to μm distances, electron-transfer proteins orchestrate energy conversion, storage, and release both inside and outside the cell. Uncovering the detailed mechanisms of biological electron-transfer reactions, which are often coupled to bond-breaking and bond-making events, is essential to designing durable, artificial energy conversion systems that mimic the specificity and efficiency of their natural counterparts. Here, we use theoretical modeling of long-distance charge hopping (Chapter 3), synthetic donor-bridge-acceptor molecules (Chapters 4, 5, and 6), and de novo protein design (Chapters 5 and 6) to investigate general principles that govern light-driven and electrochemically driven electron-transfer reactions in biology. We show that fast, μm-distance charge hopping along bacterial nanowires requires closely packed charge carriers with low reorganization energies (Chapter 3); singlet excited-state electronic polarization of supermolecular electron donors can attenuate intersystem crossing yields to lower-energy, oppositely polarized, donor triplet states (Chapter 4); the effective static dielectric constant of a small (~100 residue) de novo designed 4-helical protein bundle can change upon phototriggering an electron transfer event in the protein interior, providing a means to slow the charge-recombination reaction (Chapter 5); and a tightly-packed de novo designed 4-helix protein bundle can drastically alter charge-transfer driving forces of photo-induced amino acid radical formation in the bundle interior, effectively turning off a light-driven oxidation reaction that occurs in organic solvent (Chapter 6). This work leverages unique insights gleaned from proteins designed from scratch that bind synthetic donor-bridge-acceptor molecules that can also be studied in organic solvents, opening new avenues of exploration into the factors critical for protein control of charge flow in biology.

Assessing charge contribution from thermally treated Ni foam as current collectors for Li-ion batteries

In this report we have investigated the use of Ni foam substrates as anode current collectors for Li-ion batteries. As the majority of reports in the literature focus on hydrothermal formation of materials on Ni foam followed by a high temperature anneal/oxidation step, we probed the fundamental electrochemical responses of as received Ni foam substrates and those subjected to heating at 100°C, 300°C and 450°C. Through cyclic voltammetry and galvanostatic testing, it is shown that the as received and 100°C annealed Ni foam show negligible electrochemical activity. However, Ni foams heated to higher temperature showed substantial electrochemical contributions which may lead to inflated capacities and incorrect interpretations of CV responses for samples subjected to high temperature anneals. XRD, XPS and SEM analyses clearly illustrate that the formation of electrochemically active NiO nanoparticles on the surface of the foam is responsible for this behavior. To further investigate the contribution of the oxidized Ni foam to the overall electrochemical response, we formed Co3O4 nanoflowers directly on Ni foam at 450°C and showed that the resulting electrochemical response was dominated by NiO after the first 10 charge/discharge cycles. This report highlights the importance of assessing current collector activity for active materials grown on transition metal foam current collectors for Li-ion applications.

The structural conversion from α-AgVO3 to β-AgVO3: Ag nanoparticle decorated nanowires with application as cathode materials for Li-ion batteries

The majority of electrode materials in batteries and related electrochemical energy storage devices are fashioned into slurries via the addition of a conductive additive and a binder. However, aggregation of smaller diameter nanoparticles in current generation electrode compositions can result in non-homogeneous active materials. Inconsistent slurry formulation may lead to inconsistent electrical conductivity throughout the material, local variations in electrochemical response, and the overall cell performance. Here we demonstrate the hydrothermal preparation of Ag nanoparticle (NP) decorated α-AgVO3 nanowires (NWs) and their conversion to tunnel structured β-AgVO3 NWs by annealing to form a uniform blend of intercalation materials that are well connected electrically. The synthesis of nanostructures with chemically bound conductive nanoparticles is an elegant means to overcome the intrinsic issues associated with electrode slurry production, as wire-to-wire conductive pathways are formed within the overall electrode active mass of NWs. The conversion from α-AgVO3 to β-AgVO3 is explained in detail through a comprehensive structural characterization. Meticulous EELS analysis of β-AgVO3 NWs offers insight into the true β-AgVO3 structure and how the annealing process facilitates a higher surface coverage of Ag NPs directly from ionic Ag content within the α-AgVO3 NWs. Variations in vanadium oxidation state across the surface of the nanowires indicate that the β-AgVO3 NWs have a core–shell oxidation state structure, and that the vanadium oxidation state under the Ag NP confirms a chemically bound NP from reduction of diffused ionic silver from the α-AgVO3 NWs core material. Electrochemical comparison of α-AgVO3 and β-AgVO3 NWs confirms that β-AgVO3 offers improved electrochemical performance. An ex situ structural characterization of β-AgVO3 NWs after the first galvanostatic discharge and charge offers new insight into the Li+ reaction mechanism for β-AgVO3. Ag+ between the van der Waals layers of the vanadium oxide is reduced during discharge and deposited as metallic Ag, the vacant sites are then occupied by Li+.

Perylene Diimide Molecular Glass: Investigations of Charge Transport

A new glass-forming organic semiconductor material was synthesized using a known electron transport material, perylene diimide, and attaching it to a molecular glass in order to allow the material to be solution processed. Devices were made using a simple metal-semiconductor-metal structure and electrodes were selected to produce Schottky diodes. Experiments were carried out to characterize this new molecular glass perylene diimide. The new material shows evidence of traps, hysteresis, and other behaviours that are explored in this thesis. The material shows some potential as an electron transport layer with possibilities of memory storage behaviour.

Phosphorylation Mechanism of Phosphomevalonate Kinase: Implications for Rational Engineering of Isoprenoid Biosynthetic Pathway Enzymes

Mevalonate pathway is of important clinical, pharmaceutical and biotechnological relevance. However, lack of the understanding of the phosphorylation mechanism of the kinases in this pathway has limited rationally engineering the kinases in industry. Here the phosphorylation reaction mechanism of a representative kinase in the mevalonate pathway, phosphomevalonate kinase, was studied by using molecular dynamics and hybrid QM/MM methods. We find that a conserved residue (Ser106) is reorientated to anchor ATP via a stable H-bond interaction. In addition, Ser213 located on the α-helix at the catalytic site is repositioned to further approach the substrate, facilitating the proton transfer during the phosphorylation. Furthermore, we elucidate that Lys101 functions to neutralize the negative charge developed at the β-, γ-bridging oxygen atom of ATP during phosphoryl transfer. We demonstrate that the dissociative catalytic reaction occurs via a direct phosphorylation pathway. This is the first study on the phosphorylation mechanism of a mevalonate pathway kinase. The elucidation of the catalytic mechanism not only sheds light on the common catalytic mechanism of GHMP kinase superfamily, but also provides the structural basis for engineering the mevalonate pathway kinases to further exploit their applications in the production of a wide range of fine chemicals such as biofuels or pharmaceuticals. 

Insight into the mechanism of galactokinase: role of a critical glutamate residue and helix/coil transitions

Galactokinase, the enzyme which catalyses the first committed step in the Leloir pathway, has attracted interest due to its potential as a biocatalyst and as a possible drug target in the treatment of type I galactosemia. The mechanism of the enzyme is not fully elucidated. Molecular dynamics (MD) simulations of galactokinase with the active site residues Arg-37 and Asp-186 altered predicted that two regions (residues 174-179 and 231-240) had different dynamics as a consequence. Interestingly, the same two regions were also affected by alterations in Arg-105, Glu-174 and Arg- 228. These three residues were identified as important in catalysis in previous computational studies on human galactokinase. Alteration of Arg-105 to methionine resulted in a modest reduction in activity with little change in stability. When Arg-228 was changed to methionine, the enzyme’s interaction with both ATP and galactose was affected. This variant was significantly less stable than the wild-type protein. Changing Glu-174 to glutamine (but not to aspartate) resulted in no detectable activity and a less stable enzyme. Overall, these combined in silico and in vitro studies demonstrate the importance of a negative charge at position 174 and highlight the critical role of the dynamics in to key regions of the protein. We postulate that these regions may be critical for mediating the enzyme’s structure and function.