Burrows-wheeler transform in secondary memory

Master’s Thesis in Computer Engineering

Os determinantes da estrutura de capital das empresas exportadoras portuguesas

Este trabalho tem como objetivo verificar os determinantes da estrutura de capital das empresas exportadoras portuguesas, comparando, sempre que possível, os resultados obtidos com outros trabalhos já desenvolvidos sobre o tema. Aplicando o Modelo dos Efeitos Fixos (MEF) a uma amostra de 7.001 empresas no período 2007-2013, concluiu-se que os determinantes com maior significância no nível de endividamento empresarial são: a rendibilidade, a dimensão, o crescimento e ainda os outros benefícos fiscais. Em relação às exportações, verificou-se através da variável dummy “exportar”, que o facto de as empresas terem exportações superiores a 10% das vendas totais, têm uma relação positiva com o endividamento de médio e longo prazo mas negativa com o endividamento de curto prazo. Perante estes resultados admitimos que as empresas exportadoras ao diversificarem (na fase inicial) o seu portfólio de clientes conseguem maiores níveis de cash-flows, o que as dispensa de algum endividamento de curto prazo, mas no médio e longo prazo as necessidades de investimento para fazer face a mercados muito competitivos está associada a um maior nível de endividamento. Relativamente à importância explicativa das variáveis “peso das vendas para o mercado comunitário” e “peso das vendas para o mercado extra comunitário”, curiosamente, apresentam resultados diferentes; o peso das vendas para o mercado extra comunitário não revela relação significativa com o endividamento mas já o peso das vendas para o mercado comunitário tem uma relação positiva com endividamento a curto prazo e negativa com o endividamento de médio e longo prazo.

Uma extensão da representação de Munn e o grau de separação dos idempotentes de um block-group

Actas do Encontro de Algebristas Portugueses 2005, Braga, Portugal, Centro de Matemática da Universidade do Minho, (2006),p. 105-116

Immunoperoxidase for the detection for the detection of antibodies in cerebrospinal fluid in neurocysticercosis: use of Cysticercus cellulosae and Cysticercus longicollis particles fixed on microscopy slides

The ORF strain of Cysticercus longicollis represents an important model for the study of heterologous antigens in the immunodiagnosis of neurocysticercosis (NC). The immunoperoxidase (IP) technique was standardized using a particulate antigen suspension of Cysticercus longicollis (Cl) and Cysticercus cellulosae (Cc). Cerebrospinal fluid (CSF) samples were incubated on the antigen fixed to microscopy slides; the conjugate employed was anti-IgG-peroxidase and the enzymatic reaction was started by covering the slides with chromogen solution (diaminobenzidine/H2O2). After washing with distilled water, the slide was stained with 2% malachite green in water. Of the CSF samples from 21 patients with NC, 19 (90.5%) were positive, whereas the 8 CSF samples from the control group (100%) were negative. The results of the IP-Cl test applied to 127 CSF samples from patients with suspected NC showed 28.3% reactivity as opposed to 29.1 % for the IP-Cc test. The agreement index for the IP test (Cl x Cc) was 94.2%, with no significant difference between the two antigens.

Data Extraction Tool to Analyse, Transform and Store Real Data from Electricity Markets

The study of electricity markets operation has been gaining an increasing importance in the last years, as result of the new challenges that the restructuring process produced. Currently, lots of information concerning electricity markets is available, as market operators provide, after a period of confidentiality, data regarding market proposals and transactions. These data can be used as source of knowledge to define realistic scenarios, which are essential for understanding and forecast electricity markets behavior. The development of tools able to extract, transform, store and dynamically update data, is of great importance to go a step further into the comprehension of electricity markets and of the behaviour of the involved entities. In this paper an adaptable tool capable of downloading, parsing and storing data from market operators’ websites is presented, assuring constant updating and reliability of the stored data.

An automatic tool to Extract, Transform and Load data from real electricity markets

The study of Electricity Markets operation has been gaining an increasing importance in the last years, as result of the new challenges that the restructuring produced. Currently, lots of information concerning Electricity Markets is available, as market operators provide, after a period of confidentiality, data regarding market proposals and transactions. These data can be used as source of knowledge, to define realistic scenarios, essential for understanding and forecast Electricity Markets behaviour. The development of tools able to extract, transform, store and dynamically update data, is of great importance to go a step further into the comprehension of Electricity Markets and the behaviour of the involved entities. In this paper we present an adaptable tool capable of downloading, parsing and storing data from market operators’ websites, assuring actualization and reliability of stored data.

Desenvolvimento de Anticorpos Plásticos para um Biomarcador do Cancro

O trabalho descrito compreende o desenvolvimento de um anticorpo plástico (MIP, do inglês Molecularly Imprinted Polymer) para o antigénio carcinoembrionário (CEA, do inglês Carcinoembriogenic Antigen) e a sua aplicação na construção de dispositivos portáteis, de tamanho reduzido e de baixo custo, tendo em vista a monitorização deste biomarcador do cancro do colo-retal em contexto Point-of-Care (POC). O anticorpo plástico foi obtido por tecnologia de impressão molecular orientada, baseada em eletropolimerização sobre uma superfície condutora de vidro recoberto por FTO. De uma forma geral, o processo foi iniciado pela electropolimerização de anilina sobre o vidro, seguindo-se a ligação por adsorção do biomarcador (CEA) ao filme de polianilina, com ou sem monómeros carregados positivamente (Cloreto de vinilbenziltrimetilamónio, VB). A última fase consistiu na electropolimerização de o-fenilenodiamina (oPD) sobre a superfície, seguindo-se a remoção da proteína por clivagem de ligações peptídicas, com o auxílio de tripsina. A eficiência da impressão do biomarcador CEA no material polimérico foi controlada pela preparação de um material análogo, NIP (do inglês, Non-Imprinted Polymer), no qual nem a proteína nem o monómero VB estavam presentes. Os materiais obtidos foram caracterizados quimicamente por técnicas de Infravermelho com Transformada de Fourier (FTIR, do inglês, Fourier Transform Infrared Spectroscopy) e microscopia confocal de Raman. Os materiais sensores preparados foram entretanto incluídos em membranas poliméricas de Poli(cloreto de vinilo) (PVC) plastificado, para construção de sensores (biomiméticos) seletivos a CEA, tendo-se avaliado a resposta analítica em diferentes meios. Obteve-se uma boa resposta potenciométrica em solução tampão de Ácido 4-(2-hidroxietil)piperazina-1-etanosulfónico (HEPES), a pH 4,4, com uma membrana seletiva baseada em MIP preparada com o monómero carregado VB. O limite de deteção foi menor do que 42 pg/mL, observando-se um comportamento linear (versus o logaritmo da concentração) até 625 pg/mL, com um declive aniónico igual a -61,9 mV/década e r2>0,9974. O comportamento analítico dos sensores biomiméticos foi ainda avaliado em urina, tendo em vista a sua aplicação na análise de CEA em urina. Neste caso, o limite de deteção foi menor do que 38 pg/mL, para uma resposta linear até 625 pg/mL, com um declive de -38,4 mV/década e r2> 0,991. De uma forma geral, a aplicação experimental dos sensores biomiméticos evidenciou respostas exatas, sugerindo que os biossensores desenvolvidos prossigam estudos adicionais tendo em vista a sua aplicação em amostras de indivíduos doentes.

Global and Partitioned Multiprocessor Fixed Priority Scheduling with Deferred Pre-emption

This article introduces schedulability analysis for global fixed priority scheduling with deferred preemption (gFPDS) for homogeneous multiprocessor systems. gFPDS is a superset of global fixed priority pre-emptive scheduling (gFPPS) and global fixed priority non-pre-emptive scheduling (gFPNS). We show how schedulability can be improved using gFPDS via appropriate choice of priority assignment and final non-pre-emptive region lengths, and provide algorithms which optimize schedulability in this way. Via an experimental evaluation we compare the performance of multiprocessor scheduling using global approaches: gFPDS, gFPPS, and gFPNS, and also partitioned approaches employing FPDS, FPPS, and FPNS on each processor.

Replication vs erasure coding in data centric storage for wireless sensor networks

In-network storage of data in wireless sensor networks contributes to reduce the communications inside the network and to favor data aggregation. In this paper, we consider the use of n out of m codes and data dispersal in combination to in-network storage. In particular, we provide an abstract model of in-network storage to show how n out of m codes can be used, and we discuss how this can be achieved in five cases of study. We also define a model aimed at evaluating the probability of correct data encoding and decoding, we exploit this model and simulations to show how, in the cases of study, the parameters of the n out of m codes and the network should be configured in order to achieve correct data coding and decoding with high probability.

Timing Analysis of Fixed Priority SelfSuspending Sporadic Tasks

27th Euromicro Conference on Real-Time Systems (ECRTS 2015), Lund, Sweden.

Application of Continuous Wavelet Transform to the Analysis of the Modulus of the Fractional Fourier Transform Bands for Resolving Two Component Mixture

In this paper, the fractional Fourier transform (FrFT) is applied to the spectral bands of two component mixture containing oxfendazole and oxyclozanide to provide the multicomponent quantitative prediction of the related substances. With this aim in mind, the modulus of FrFT spectral bands are processed by the continuous Mexican Hat family of wavelets, being denoted by MEXH-CWT-MOFrFT. Four modulus sets are obtained for the parameter a of the FrFT going from 0.6 up to 0.9 in order to compare their effects upon the spectral and quantitative resolutions. Four linear regression plots for each substance were obtained by measuring the MEXH-CWT-MOFrFT amplitudes in the application of the MEXH family to the modulus of the FrFT. This new combined powerful tool is validated by analyzing the artificial samples of the related drugs, and it is applied to the quality control of the commercial veterinary samples.

Dynamical Analysis and Visualization of Tornadoes Time Series

In this paper we analyze the behavior of tornado time-series in the U.S. from the perspective of dynamical systems. A tornado is a violently rotating column of air extending from a cumulonimbus cloud down to the ground. Such phenomena reveal features that are well described by power law functions and unveil characteristics found in systems with long range memory effects. Tornado time series are viewed as the output of a complex system and are interpreted as a manifestation of its dynamics. Tornadoes are modeled as sequences of Dirac impulses with amplitude proportional to the events size. First, a collection of time series involving 64 years is analyzed in the frequency domain by means of the Fourier transform. The amplitude spectra are approximated by power law functions and their parameters are read as an underlying signature of the system dynamics. Second, it is adopted the concept of circular time and the collective behavior of tornadoes analyzed. Clustering techniques are then adopted to identify and visualize the emerging patterns.

A Real Time Vision System for Autonomous Systems: Characterization during a Middle Size Match

in RoboCup 2007: Robot Soccer World Cup XI

Per-unit royalty and fixed-fee licensing in a differentiated Stackelberg model

In the present paper we consider a differentiated Stackelberg model, when the leader firm engages in an R&D process that gives an endogenous cost-reducing innovation. The aim is to study the licensing of the cost-reduction by a per-unit royalty and a fixed-fee. We analyse the implications of these types of licensing contracts over the R&D effort, the profits of the firms, the consumer surplus and the social welfare. By using comparative static analysis, we conclude that the degree of the differentiation of the goods plays an important role in the results.