Materialized view selection under the maintenance time constraint

A data warehouse is a data repository which collects and maintains a large amount of data from multiple distributed, autonomous and possibly heterogeneous data sources. Often the data is stored in the form of materialized views in order to provide fast access to the integrated data. One of the most important decisions in designing a data warehouse is the selection of views for materialization. The objective is to select an appropriate set of views that minimizes the total query response time with the constraint that the total maintenance time for these materialized views is within a given bound. This view selection problem is totally different from the view selection problem under the disk space constraint. In this paper the view selection problem under the maintenance time constraint is investigated. Two efficient, heuristic algorithms for the problem are proposed. The key to devising the proposed algorithms is to define good heuristic functions and to reduce the problem to some well-solved optimization problems. As a result, an approximate solution of the known optimization problem will give a feasible solution of the original problem. (C) 2001 Elsevier Science B.V. All rights reserved.

Ozothamnus diosmifolius (Vent.) DC flower and leaf essential oils

Essential oils of rice flower, Ozothamnus diosmifolius, were analyzed by capillary gas chromatograplay-mass spectrometry. Flower oil contained beta-pinene (28.4%) and 1,8-cineole (28.2%), while the leaf oil contained a-pinene (26.0%), beta-pinene (11.6%) and 1,8-cineole (22.2%). Both oils had small amounts of spathulenol (4.1% and 5.2%, respectively).

The influence of light spectra, UV-A, and growth regulators on the in vitro seed germination of Senecio cineraria DC.

This study was carried out to investigate the effects of light spectra, additional UV-A, and different growth regulators on the in vitro germination of Senecio cineraria DC. Seeds were surface-sterilized and inoculated in MS medium to evaluate the following light spectra: white, white plus UV-A, blue, green, red or darkness. The maximum germinability was obtained using MS0 medium under white light (30%) and MS + 0.3 mg L-1 GA3 in the absence of light (30.5%). S. cineraria seeds were indifferent to light. Blue and green lights inhibited germination. Different concentrations of gibberellic acid (GA3) (0.1; 0.4; 0.6; 0.8; 1.0 and 2.0 mg L-1) and indole-3-acetic acid IAA (0.1; 0.3 and 1.0 mg L-1) were evaluated under white light and darkness. No concentration of GA3 enhanced seed germination percentage under white light. However, when the seeds were maintained in darkness, GA3 improved germination responses in all tested concentrations, except at 1.0 mg L-1. Under white light, these concentrations also increased the germination time and reduced germination rate. Germination rate, under light or darkness, was lower using IAA compared with GA3.

The role of disorder on the AC and DC electrical conductivity of vapour grown carbon nanofibre/epoxy composites

Four dispersion methods were used for the preparation of vapour grown carbon nanofibre (VGCNF)/epoxy composites. It is shown that each method induces certain levels of VGCNF dispersion and distribution within the matrix, and that these have a strong influence on the composite electrical properties. A homogenous VGCNF dispersion does not necessarily imply higher electrical conductivity. In fact, it is concluded that the presence of well distributed clusters, rather than a fine dispersion, is more important for achieving larger conductivities for a given VGCNF concentration. It is also found that the conductivity can be described by a weak disorder regime.

Antibacterial activity of Baccharis trimera (Less.) DC. (carqueja) against bacteria of medical interest

Baccharis trimera (Less.) (Asteraceae), popularly know as "carqueja", is a species commonly used in folk medicine for the treatment or prevention of diseases. In this context, the purpose of this work was to study the antibacterial activity of crude hydroalcoholic extract from Baccharis trimera against Gram-positive bacterial strains (Staphylococcus aureus ATCC 29213, Staphylococcus saprophyticus ATCC 15305, Staphylococcus epidermidis ATCC 12228, Enterococcus faecalis ATCC 19433) and Gram-negative bacteria (Escherichia coli EHEC ATCC 43895, Pseudomonas aeruginosa ATCC 27853, Klebsiella pneumoniae ATCC 27736, Salmonella typhi ATCC 19430) of clinical interest. Antibacterial susceptibility was evaluated by broth microdilution assay following the CLSI (formerly the NCCLS) guidelines. The extract from B. trimera showed antibacterial activity against Gram-positive bacteria and the most interesting result was obtained against S. epidermidis that presented Minimal Inhibitory Concentration of 250μg/mL. These results indicate that B. trimera have bacterisostatic potential against Gram-positive bacterial strains of medical interest and could serve as a base for further studies on the use of isolated compounds from this species as future antimicrobials.

Morphological and phytochemical characterization of Piper hispidinervum DC. and Piper aduncum L. populations in the state of Acre

Because of the increasing demand of the industry for the production of essential oils, studies highlight the genetic variability of Piper hispidinervum and P. aduncum species according to their patterns of spatial distribution, showing the Amazon region as the source of superior genetic material in the production of safrole and dillapiole. Thus, the objective this study was to characterize the morphology and the phytochemistry of Piper hispidinervum and P. aduncum populations in the Active Germplasm Bank of Embrapa Acre to generate subsidies for the genetic improvement of these species. The results showed that the average values for leaf width and length were 141.67 and 48.04 mm, and petioles length and diameter measurements were 2.83 and 1.78 mm for P. hispidinervum and 189.22; 67.74; 6.03 and 2.22 mm for P. aduncum respectively. The average height and canopy volume measurements were 2.39 m and 6.30 m3 and 2.70 m and 7.78 m3 respectively for each species. For P. hispidinervum, the population with higher performance indried yield and content of safrole was population 02, with 3.9%, and the population 04 showed 94.3% safrole content, both with genetic material from the region of Acrelândia and Plácido de Castro. To P. aduncum, the populations with better performance were 207, 208 and 209, forming a homogeneous group with dried yield average of 3.8% and dillapiol content of 84-85%. Such populations are indicated for selection in breeding program of these species due to better performance.

Armazenamento de sementes de cerejas-do-mato (Eugenia involucrata) DC. submetidas ao recobrimento com biofilmes e embalagem a vácuo

Fruteiras como Eugenia involucrata ainda continuam inexploradas, necessitando-se de informações técnicas que incentivem o agricultor a utilizá-las. O método de propagação por sementes é o normalmente adotado; porém, elas devem ser imediatamente semeadas, pois corre-se o risco de perda de sua viabilidade com o armazenamento. O objetivo deste trabalho foi avaliar o hidrocondicionamento e as técnicas de conservação (vácuo e biofilme), durante armazenamento, aos cinco e aos 30 dias, de sementes de cerejeira-do-mato. O trabalho foi realizado na Universidade Tecnológica Federal do Paraná - Câmpus Dois Vizinhos. O delineamento experimental foi em blocos ao acaso, em fatorial 2 × 4 × 2 (pré-hidrocondicionamento x técnica de armazenamento x tempo de armazenamento), com quatro repetições, de 50 sementes por unidade experimental. As sementes extraídas foram separadas em dois lotes, sendo um submetido ao pré-hidrocondicionamento, em água destilada, durante 24 horas, e, outro, não. Sementes hidrocondicionadas, ou não, foram submetidas a quatro técnicas de armazenamento, sendo, estas, a embalagem plástica a vácuo, o revestimento com biofilme de fécula de mandioca (3% m/v), a embalagem plástica a vácuo + biofilme de fécula de mandioca e sem tratamento (controle). Posteriormente, as sementes foram mantidas em câmara fria, em temperatura de 5 ºC e UR 85%, durante cinco e 30 dias. Aos 110 dias após a semeadura, avaliou-se a percentagem de germinação, o índice de velocidade de emergência e a massa da matéria seca total das plântulas. Para o armazenamento das sementes de cerejeira-do-mato, devem-se utilizar técnicas a vácuo, isoladamente, ou com revestimento de biofilme.

A DC Voltage-Multiplier Circuit Working as a High-Voltage Pulse Generator

The intensive use of semiconductor devices enabled the development of a repetitive high-voltage pulse-generator topology from the dc voltage-multiplier (VM) concept. The proposed circuit is based on an odd VM-type circuit, where a number of dc capacitors share a common connection with different voltage ratings in each one, and the output voltage comes from a single capacitor. Standard VM rectifier and coupling diodes are used for charging the energy-storing capacitors, from an ac power supply, and two additional on/off semiconductors in each stage, to switch from the typical charging VM mode to a pulse mode with the dc energy-storing capacitors connected in series with the load. Results from a 2-kV experimental prototype with three stages, delivering a 10-mu s pulse with a 5-kHz repetition rate into a resistive load, are discussed. Additionally, the proposed circuit is compared against the solid-state Marx generator topology for the same peak input and output voltages.

On the Problem of Balancing the DC Capacitor Voltage Divider in Back-to-Back Multilevel Converters

This paper presents a new generalized solution for DC bus capacitors voltage balancing in back-to-back m level diode-clamped multilevel converters connecting AC networks. The solution is based on the DC bus average power flow and exploits the switching configuration redundancies. The proposed balancing solution is particularized for the back-to-back multilevel structure with m=5 levels. This back-to-back converter is studied working with bidirectional power flow, connecting an induction machine to the power grid.

Limiting Internal Supply Voltage Spikes in DC-DC Converters

Implementing monolithic DC-DC converters for low power portable applications with a standard low voltage CMOS technology leads to lower production costs and higher reliability. Moreover, it allows miniaturization by the integration of two units in the same die: the power management unit that regulates the supply voltage for the second unit, a dedicated signal processor, that performs the functions required. This paper presents original techniques that limit spikes in the internal supply voltage on a monolithic DC-DC converter, extending the use of the same technology for both units. These spikes are mainly caused by fast current variations in the path connecting the external power supply to the internal pads of the converter power block. This path includes two parasitic inductances inbuilt in bond wires and in package pins. Although these parasitic inductances present relative low values when compared with the typical external inductances of DC-DC converters, their effects can not be neglected when switching high currents at high switching frequency. The associated overvoltage frequently causes destruction, reliability problems and/or control malfunction. Different spike reduction techniques are presented and compared. The proposed techniques were used in the design of the gate driver of a DC-DC converter included in a power management unit implemented in a standard 0.35 mu m CMOS technology.

Repetitive Solid State Pulse Modulator Based on a DC Voltage Multiplier

A newly developed solid-state repetitive high-voltage (HV) pulse modulator topology created from the mature concept of the d.c. voltage multiplier (VM) is described. The proposed circuit is based in a voltage multiplier type circuit, where a number of d.c. capacitors share a common connection with different voltage rating in each one. Hence, besides the standard VM rectifier and coupling diodes, two solid-state on/off switches are used, in each stage, to switch from the typical charging VM mode to a pulse mode with the d.c. capacitors connected in series with the load. Due to the on/off semiconductor configuration, in half-bridge structures, the maximum voltage blocked by each one is the d.c. capacitor voltage in each stage. A 2 kV prototype is described and the results are compared with PSPICE simulations.

A DC-DC Step-Up mu-Power Converter for Energy Harvesting Applications, Using Maximum Power PointTracking, Based on Fractional Open Circuit Voltage

A DC-DC step-up micro power converter for solar energy harvesting applications is presented. The circuit is based on a switched-capacitorvoltage tripler architecture with MOSFET capacitors, which results in an, area approximately eight times smaller than using MiM capacitors for the 0.131mu m CMOS technology. In order to compensate for the loss of efficiency, due to the larger parasitic capacitances, a charge reutilization scheme is employed. The circuit is self-clocked, using a phase controller designed specifically to work with an amorphous silicon solar cell, in order to obtain themaximum available power from the cell. This will be done by tracking its maximum power point (MPPT) using the fractional open circuit voltage method. Electrical simulations of the circuit, together with an equivalent electrical model of an amorphous silicon solar cell, show that the circuit can deliver apower of 1132 mu W to the load, corresponding to a maximum efficiency of 66.81%.

Scheduling maintenance activities of electric power transmission networks using an hybrid constraint method

In this paper we present a Constraint Logic Programming (CLP) based model, and hybrid solving method for the Scheduling of Maintenance Activities in the Power Transmission Network. The model distinguishes from others not only because of its completeness but also by the way it models and solves the Electric Constraints. Specifically we present a efficient filtering algorithm for the Electrical Constraints. Furthermore, the solving method improves the pure CLP methods efficiency by integrating a type of Local Search technique with CLP. To test the approach we compare the method results with another method using a 24 bus network, which considerers 42 tasks and 24 maintenance periods.

Addressing the facilities layout design problem through constraint logic programming

One of the most difficult problems that face researchers experimenting with complex systems in real world applications is the Facility Layout Design Problem. It relies with the design and location of production lines, machinery and equipment, inventory storage and shipping facilities. In this work it is intended to address this problem through the use of Constraint Logic Programming (CLP) technology. The use of Genetic Algorithms (GA) as optimisation technique in CLP environment is also an issue addressed. The approach aims the implementation of genetic algorithm operators following the CLP paradigm.

Eficácia do Constraint-Induced Movement Therapy, em utentes com sequelas de Acidente Vascular Encefálico, até 9 meses

O Acidente Vascular Encefálico é uma das principais causas de morte, tornando-se cada vez mais iminente processos de reabilitação que minimizem as sequelas, nomeadamente as limitações do membro superior que dificultam o envolvimento em atividades da vida diária. O Constraint-Induced Movement Therapy, surge como uma abordagem que incrementa o uso do membro superior mais afetado. A presente investigação trata-se de um estudo de casos múltiplos. Pretende-se verificar se existem melhorias na funcionalidade do membro superior mais afetado, analisar em que atividades da vida diária são visíveis melhorias funcionais e compreender se o maior envolvimento nas atividades diárias está diretamente relacionado com a melhoria na capacidade funcional. Pretende-se ainda que os valores obtidos no Wolf Motor Function Test sejam um contributo para a sua validação para a população portuguesa. Utilizou-se um questionário para recolha de dados pessoais e clínicos (amplitudes de movimento, dor e espasticidade); o Wolf Motor Function Test e o Action Research Arm Test para verificar a funcionalidade do membro superior mais afetado; e a Motor Activity Log que avalia o envolvimento em atividades da vida diária. O grupo é constituído por 3 utentes que sofreram um primeiro Acidente Vascular Encefálico até 9 meses de evolução, internados na Santa Casa da Misericórdia de Monção e que cumpriam os critérios de inclusão. O programa foi implementado três horas/dia, durante 10 dias, mantendo a restrição no membro superior menos afetado durante 90% do dia acordado. Como se trata de um estudo de casos múltiplos, analisou-se cada participante individualmente e verificou-se a diferença entre os resultados finais e iniciais para cada uma das variáveis. Os resultados obtidos revelam ganhos na amplitude de movimento, velocidade de execução e capacidade funcional do membro superior mais afetado, nomeadamente nas funções de preensão e pinça da mão, bem como se testemunhou minimização do fenómeno learned nonuse. Verificaram-se ganhos funcionais em todos os participantes nas atividades da vida diária apesar de serem diferentes de participante para participante. Dois participantes afirmaram que voltariam a participar no programa.Conclui-se, assim que a técnica resulta em ganhos funcionais nestes utentes, indicando um caminho alternativo a outras abordagens de reabilitação.