Scaling In-Memory databases on multicores

Current computer systems have evolved from featuring only a single processing unit and limited RAM, in the order of kilobytes or few megabytes, to include several multicore processors, o↵ering in the order of several tens of concurrent execution contexts, and have main memory in the order of several tens to hundreds of gigabytes. This allows to keep all data of many applications in the main memory, leading to the development of inmemory databases. Compared to disk-backed databases, in-memory databases (IMDBs) are expected to provide better performance by incurring in less I/O overhead. In this dissertation, we present a scalability study of two general purpose IMDBs on multicore systems. The results show that current general purpose IMDBs do not scale on multicores, due to contention among threads running concurrent transactions. In this work, we explore di↵erent direction to overcome the scalability issues of IMDBs in multicores, while enforcing strong isolation semantics. First, we present a solution that requires no modification to either database systems or to the applications, called MacroDB. MacroDB replicates the database among several engines, using a master-slave replication scheme, where update transactions execute on the master, while read-only transactions execute on slaves. This reduces contention, allowing MacroDB to o↵er scalable performance under read-only workloads, while updateintensive workloads su↵er from performance loss, when compared to the standalone engine. Second, we delve into the database engine and identify the concurrency control mechanism used by the storage sub-component as a scalability bottleneck. We then propose a new locking scheme that allows the removal of such mechanisms from the storage sub-component. This modification o↵ers performance improvement under all workloads, when compared to the standalone engine, while scalability is limited to read-only workloads. Next we addressed the scalability limitations for update-intensive workloads, and propose the reduction of locking granularity from the table level to the attribute level. This further improved performance for intensive and moderate update workloads, at a slight cost for read-only workloads. Scalability is limited to intensive-read and read-only workloads. Finally, we investigate the impact applications have on the performance of database systems, by studying how operation order inside transactions influences the database performance. We then propose a Read before Write (RbW) interaction pattern, under which transaction perform all read operations before executing write operations. The RbW pattern allowed TPC-C to achieve scalable performance on our modified engine for all workloads. Additionally, the RbW pattern allowed our modified engine to achieve scalable performance on multicores, almost up to the total number of cores, while enforcing strong isolation.

Multi-relational algorithm for mining association rules in large databases

Multi-relational data mining enables pattern mining from multiple tables. The existing multi-relational mining association rules algorithms are not able to process large volumes of data, because the amount of memory required exceeds the amount available. The proposed algorithm MRRadix presents a framework that promotes the optimization of memory usage. It also uses the concept of partitioning to handle large volumes of data. The original contribution of this proposal is enable a superior performance when compared to other related algorithms and moreover successfully concludes the task of mining association rules in large databases, bypass the problem of available memory. One of the tests showed that the MR-Radix presents fourteen times less memory usage than the GFP-growth. © 2011 IEEE.

Role of kinin B1 and B2 receptors in memory consolidation during the aging process of mice

Under physiological conditions, elderly people present memory deficit associated with neuronal loss. This pattern is also associated with Alzheimer`s disease but, in this case, in a dramatically intensified level. Kinin receptors have been involved in neurodegeneration and increase of amyloid-beta concentration, associated with Alzheimer`s disease (AD). Considering these findings, this work evaluated the role of kinin receptors in memory consolidation during the aging process. Male C57BI/6 (wt), knock-out B1 (koB1) or B2 (koB2) mice (3, 6, 12 and 18-month-old - mo; n = 10 per group) were submitted to an acquisition session, reinforcement to learning (24 h later: test 1) and final test (7 days later: test 2), in an active avoidance apparatus, to evaluate memory. Conditioned avoidance responses (CAR, % of 50 trials) were registered. In acquisition sessions, similar CAR were obtained among age matched animals from all strains. However, a significant decrease in CAR was observed throughout the aging process (3mo: 8.8 +/- 2.3%; 6mo: 4.1 +/- 0.6%; 12mo: 2.2 +/- 0.6%, 18mo: 3.6 +/- 0.6%, P < 0.01), indicating a reduction in the learning process. In test 1, as expected, memory retention increased significantly (P < 0.05) in all 3- and 6-month-old animals as well as in 12-month-old-wt and 12-month-old-koB1 (P < 0.01), compared to the training session. However, 12-month-old-koB2 and all 18-month-old animals did not show an increase in memory retention. In test 2, 3- and 6-month-old wt and koB1 mice of all ages showed a significant improvement in memory (P < 0.05) compared to test 1. However, 12-month-old wt and koB2 mice of all ages showed no difference in memory retention. We suggest that, during the aging process, the B1 receptor could be involved in neurodegeneration and memory loss. Nevertheless, the B2 receptor is apparently acting as a neuroprotective factor. (C) 2009 Elsevier Ltd. All rights reserved.

Knowledge discovery and data mining in biological databases

The new technologies for Knowledge Discovery from Databases (KDD) and data mining promise to bring new insights into a voluminous growing amount of biological data. KDD technology is complementary to laboratory experimentation and helps speed up biological research. This article contains an introduction to KDD, a review of data mining tools, and their biological applications. We discuss the domain concepts related to biological data and databases, as well as current KDD and data mining developments in biology.

Healing replicas in a software component replication system

Dissertação para obtenção do Grau de Mestre em Engenharia Informática

Writing to queens while crises proceed: In memory of Manuel Jacinto Nunes

The project of writing to a fictional Portuguese-speaking Queen on the crises proceeding since 2008 builds on Letters to Queen Elizabeth written by the British Academy and was first published in 2013. This expanded edition signals greater awareness of the complementarity between economic potential and cultural legacy in the Community of Portuguese-speaking Countries (CPLP) insofar as its members, observers and their areas of economic integration encompass the globe. The edition is dedicated to the memory of Manuel Jacinto Nunes, who supported the project as dean of the economics section at the Lisbon Academy of Science. The cover shows a Crown with nine CPLP flags as jewels in the shape of a 7 rising from the waves. The waves of lusophonia appear far gentler than Poe’s maelstrom, reproduced in the back flap. This material, inserted in the proceedings published on IICT’s 130th anniversary, is used at NOVASBE through its Center for Globalization and Governance (CG&G).

Application of different heuristic classes in memory-based and stimulus-based decisions

This paper studies the drivers of heuristic application in different decision types. The study compares differences in frequencies of heuristic classes' such as recognition, one-reason choice and trade-off applied in, respectively, memory-based and stimulus-based choices as well as in high and low involvement decisions. The study has been conducted online among 205 participants from 28 countries.

Monitoring and analysis of queries in distributed databases

Dissertação de Mestrado em Engenharia Informática

On propositionalization for knowledge discovery in relational databases

Propositionalization, Inductive Logic Programming, Multi-Relational Data Mining

Entomological contributions in memory of Byron A. Alexander / edited by George W. Byers, Robert H. Hagen and Robert W. Brooks.

no.24 (1999)

Distinct profiles of cytotoxic granules in memory CD8 T cells correlate with function, differentiation stage, and antigen exposure.

Cytotoxic CD8 T cells exert their antiviral and antitumor activity primarily through the secretion of cytotoxic granules. Degranulation activity and cytotoxic granules (perforin plus granzymes) generally define CD8 T cells with cytotoxic function. In this study, we have investigated the expression of granzyme K (GrmK) in comparison to that of GrmA, GrmB, and perforin. The expression of the cytotoxic granules was assessed in virus-specific CD8 T cells specific to influenza virus, Epstein-Barr virus (EBV), cytomegalovirus (CMV), or human immunodeficiency virus type 1 (HIV-1). We observed a dichotomy between GrmK and perforin expression in virus-specific CD8 T cells. The profile in influenza virus-specific CD8 T cells was perforin(-) GrmB(-) GrmA(+/-) GrmK(+); in CMV-specific cells, it was perforin(+) GrmB(+) GrmA(+) GrmK(-/+); and in EBV- and HIV-1-specific cells, it was perforin(-/+) GrmB(+) GrmA(+) GrmK(+). On the basis of the delineation of memory and effector CD8 T cells with CD45RA and CD127, the GrmK(+) profile was associated with early-stage memory CD8 T-cell differentiation, the perforin(+) GrmB(+) GrmA(+) profile with advanced-stage differentiation, and the GrmB(+) GrmA(+) Grmk(+) profile with intermediate-stage differentiation. Furthermore, perforin and GrmB but not GrmA and GrmK correlated with cytotoxic activity. Finally, changes in antigen exposure in vitro and in vivo during primary HIV-1 infection and vaccination modulated cytotoxic granule profiles. These results advance our understanding of the relationship between distinct profiles of cytotoxic granules in memory CD8 T cells and function, differentiation stage, and antigen exposure.

The role of interleukin-2 in memory CD8 cell differentiation.

The current literature on the role of interleukin (IL)-2 in memory CD8+ T-cell differentiation indicates a significant contribution of IL-2 during primary and also secondary expansion of CD8+ T cells. IL-2 seems to be responsible for optimal expansion and generation of effector functions following primary antigenic challenge. As the magnitude of T-cell expansion determines the numbers of memory CD8+ T cells surviving after pathogen elimination, these event influence memory cell generation. Moreover, during the contraction phase of an immune respons where most antigen-specific CD8+ T cells disappear by apoptosis, IL-2 signals are able to rescu CD8+ T cells from cell death and provide a durable increase in memory CD8+ T-cell counts. At the memory stage, CD8+ T-cell frequencies can be boosted by administration of exogenous IL-2 Significantly, only CD8+ T cells that have received IL-2 signals during initial priming are able t mediate efficient secondary expansion following renewed antigenic challenge. Thus, IL-2 signals during different phases of an immune response are key in optimizing CD8+ T-cell functions, thereby affecting both primary and secondary responses of these T cells.