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

Fuzzy logic controller parameter optimization using metaheuristic Cuckoo search algorithm for a magnetic levitation system

The main benefits of fuzzy logic control (FLC) allow a qualitative knowledge of the desired system’s behavior to be included as IF-THEN linguistic rules for the control of dynamical systems where either an analytic model is not available or is too complex due, for instance, to the presence of nonlinear terms. The computational structure requires the definition of the FLC parameters namely, membership functions (MF) and a rule base (RB) defining the desired control policy. However, the optimization of the FLC parameters is generally carried out by means of a trial and error procedure or, more recently by using metaheuristic nature-inspired algorithms, for instance, particle swarm optimization, genetic algorithms, ant colony optimization, cuckoo search, etc. In this regard, the cuckoo search (CS) algorithm as one of the most promising and relatively recent developed nature-inspired algorithms, has been used to optimize FLC parameters in a limited variety of applications to determine the optimum FLC parameters of only the MF but not to the RB, as an extensive search in the literature has shown. In this paper, an optimization procedure based on the CS algorithm is presented to optimize all the parameters of the FLC, including the RB, and it is applied to a nonlinear magnetic levitation system. Comparative simulation results are provided to validate the features improvement of such an approach which can be extended to other FLC based control systems.Peer ReviewedPostprint (published version

A comparative study of the function of heterospecific vocal mimicry in European passerines

Although heterospecific vocal imitation is well documented in passerines, the evolutionary correlates of this phenomenon are poorly known. Here, we studied interspecific variation in vocal mimicry in a comparative study of 241 European songbirds. We tested whether vocal mimicry is a mode of repertoire acquisition or whether it resulted from imperfect song learning. We also investigated the effect of the degree of contact with the vocal environment (with species having larger ranges, abundance, or being long lived having a higher degree of mimicry) and a possible link with cognitive capacity (an overall larger brain in species with mimicry). Finally, we determined the potential evolutionary role of vocal mimicry in different interspecific contexts, predicting that mimicry may affect the intensity of brood parasitism, predation, or degree of hybridization. While controlling for research effort and phylogenetic relationships among taxa, we found that effect sizes for intersong interval, brain size, breeding dispersal, abundance, age-dependent expression of repertoires, and predation risk reached a level that may indicate evolutionary importance. Vocal mimicry seems to be a consequence of song continuity rather than song complexity, may partially have some cognitive component but may also be dependent on the vocal environment, and may attract the attention of predators. However, estimates of sexual selection and interspecific contacts due to brood parasitism and hybridization varied independently of vocal mimicry. Therefore, mimicry may have no function in female choice for complex songs and may be weakly selected via interspecific associations. These findings provide little evidence for vocal mimicry having evolved to serve important functions in most birds

Attraction and diffusion in nature-inspired optimization algorithms

Nature-inspired algorithms usually use some form of attraction and diffusion as a mechanism for exploitation and exploration. In this paper, we investigate the role of attraction and diffusion in algorithms and their ways in controlling the behaviour and performance of nature-inspired algorithms. We highlight different ways of the implementations of attraction in algorithms such as the firefly algorithm, charged system search, and the gravitational search algorithm. We also analyze diffusion mechanisms such as random walks for exploration in algorithms. It is clear that attraction can be an effective way for enhancing exploitation, while diffusion is a common way for exploration. Furthermore, we also discuss the role of parameter tuning and parameter control in modern metaheuristic algorithms, and then point out some key topics for further research

Attraction and diffusion in nature-inspired optimization algorithms

Nature-inspired algorithms usually use some form of attraction and diffusion as a mechanism for exploitation and exploration. In this paper, we investigate the role of attraction and diffusion in algorithms and their ways in controlling the behaviour and performance of nature-inspired algorithms. We highlight different ways of the implementations of attraction in algorithms such as the firefly algorithm, charged system search, and the gravitational search algorithm. We also analyze diffusion mechanisms such as random walks for exploration in algorithms. It is clear that attraction can be an effective way for enhancing exploitation, while diffusion is a common way for exploration. Furthermore, we also discuss the role of parameter tuning and parameter control in modern metaheuristic algorithms, and then point out some key topics for further research

Maximum power point tracking for brushless DC motor-driven photovoltaic pumping systems using a hybrid ANFIS-FLOWER pollination optimization algorithm

In this research paper, a hybrid Artificial Neural Network (ANN)-Fuzzy Logic Control (FLC) tuned Flower Pollination Algorithm (FPA) as a Maximum Power Point Tracker (MPPT) is employed to amend root mean square error (RMSE) of photovoltaic (PV) modeling. Moreover, Gaussian membership functions have been considered for fuzzy controller design. This paper interprets the Luo converter occupied brushless DC motor (BLDC)-directed PV water pump application. Experimental responses certify the effectiveness of the suggested motor-pump system supporting diverse operating states. The Luo converter, a newly developed DC-DC converter, has high power density, better voltage gain transfer and superior output waveform and can track optimal power from PV modules. For BLDC speed control there is no extra circuitry, and phase current sensors are enforced for this scheme. The most recent attempt using adaptive neuro-fuzzy inference system (ANFIS)-FPA-operated BLDC directed PV pump with advanced Luo converter, has not been formerly conferred