The Case for Learned Index Structures

Indexes are models: a B-Tree-Index can be seen as a model to map a key to the position of a record within a sorted array, a Hash-Index as a model to map a key to a position of a record within an unsorted array, and a BitMap-Index as a model to indicate if a data record exists or not. In this exploratory research paper, we start from this premise and posit that all existing index structures can be replaced with other types of models, including deep-learning models, which we term learned indexes. The key idea is that a model can learn the sort order or structure of lookup keys and use this signal to effectively predict the position or existence of records. We theoretically analyze under which conditions learned indexes outperform traditional index structures and describe the main challenges in designing learned index structures. Our initial results show, that by using neural nets we are able to outperform cache-optimized B-Trees by up to 70% in speed while saving an order-of-magnitude in memory over several real-world data sets. More importantly though, we believe that the idea of replacing core components of a data management system through learned models has far reaching implications for future systems designs and that this work just provides a glimpse of what might be possible

Development of improved semi-organic structural adhesives for elevated temperature applications Technical summary report, 1 ~JUL. 1964 - 29 ~FEB. 1968

Titanium chelate polymer adhesive formulation for aluminum joint curing in high temperature application

Temperature-dependent energetics of Chaoborus populations: hypothesis for anomalous distributions in the great lakes of East Africa

Chaoborus , the phantom midge (Insecta, Diptera, Chaoboridae), has a widespread distribution, commonly occurring in lakes and ponds all over the world. In the great lakes region of East Africa Chaoborus is present in Lakes Victoria, Albert, Edward, Malawi and George, but absent from Lakes Tanganyika, Kivu and Turkana. Tropical lakes typically have water temperatures in the range of 22–26 °C year round. Lakes Tanganyika and Kivu have only 20% of their bottom sediments oxygenated during full circulation, contrary to 95–100% in all of the other lakes, excluding Lake Malawi (45%) (Hecky & Kling, 1987). Planktivorous fish are present in all lakes (Lehman, 1995). We hypothesized that the absence of Chaoborus larvae from some lakes of East Africa may be the result of interaction among high temperatures, low oxygen levels, and fish predation.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/42891/1/10750_2004_Article_BF00020820.pd

Quantifying Laryngopharyngeal Reflux in Singers: Perceptual and Objective Findings

This study examines the relationship between laryngopharyngeal reflux (LPR) symptoms and oropharyngeal pH levels in singers. We hypothesized that reported symptoms would correlate with objective measures of pH levels from the oropharynx, including the number and total duration of reflux episodes. Twenty professional/semiprofessional singers completed the Reflux Symptom Index (RSI) and underwent oropharyngeal pH monitoring. Mild, moderate, or severe pH exposure was recorded during oropharyngeal pH monitoring. Correlations were performed to examine potential relationships between reflux symptoms and duration of LPR episodes. Symptom severity did not correlate with pH levels; however, we found a number of covariances of interest. Large sample sizes are necessary to determine if true correlations exist. Our results suggest that singers may exhibit enhanced sensitivity to LPR and may therefore manifest symptoms, even in response to subtle changes in pH. This study emphasizes the importance of sensitive and objective measures of reflux severity as well as consideration of the cumulative time of reflux exposure in addition to the number of reflux episodes

A biophysical model of prokaryotic diversity in geothermal hot springs

Recent field investigations of photosynthetic bacteria living in geothermal hot spring environments have revealed surprisingly complex ecosystems, with an unexpected level of genetic diversity. One case of particular interest involves the distribution along hot spring thermal gradients of genetically distinct bacterial strains that differ in their preferred temperatures for reproduction and photosynthesis. In such systems, a single variable, temperature, defines the relevant environmental variation. In spite of this, each region along the thermal gradient exhibits multiple strains of photosynthetic bacteria adapted to several distinct thermal optima, rather than the expected single thermal strain adapted to the local environmental temperature. Here we analyze microbiology data from several ecological studies to show that the thermal distribution field data exhibit several universal features independent of location and specific bacterial strain. These include the distribution of optimal temperatures of different thermal strains and the functional dependence of the net population density on temperature. Further, we present a simple population dynamics model of these systems that is highly constrained by biophysical data and by physical features of the environment. This model can explain in detail the observed diversity of different strains of the photosynthetic bacteria. It also reproduces the observed thermal population distributions, as well as certain features of population dynamics observed in laboratory studies of the same organisms

Assessing architectural evolution: A case study

This is the post-print version of the Article. The official published can be accessed from the link below - Copyright @ 2011 SpringerThis paper proposes to use a historical perspective on generic laws, principles, and guidelines, like Lehman’s software evolution laws and Martin’s design principles, in order to achieve a multi-faceted process and structural assessment of a system’s architectural evolution. We present a simple structural model with associated historical metrics and visualizations that could form part of an architect’s dashboard. We perform such an assessment for the Eclipse SDK, as a case study of a large, complex, and long-lived system for which sustained effective architectural evolution is paramount. The twofold aim of checking generic principles on a well-know system is, on the one hand, to see whether there are certain lessons that could be learned for best practice of architectural evolution, and on the other hand to get more insights about the applicability of such principles. We find that while the Eclipse SDK does follow several of the laws and principles, there are some deviations, and we discuss areas of architectural improvement and limitations of the assessment approach

Three-body Faddeev Calculation for 11Li with Separable Potentials

The halo nucleus $^{11}$Li is treated as a three-body system consisting of an inert core of $^{9}$Li plus two valence neutrons. The Faddeev equations are solved using separable potentials to describe the two-body interactions, corresponding in the n-$^{9}$Li subsystem to a p$_{1/2}$ resonance plus a virtual s-wave state. The experimental $^{11}$Li energy is taken as input and the $^{9}$Li transverse momentum distribution in $^{11}$Li is studied.Comment: 6 pages, RevTeX, 1 figur