An approximate dynamic programming approach for improving accuracy of lossy data compression by Bloom filters

Bloom filters are a data structure for storing data in a compressed form. They offer excellent space and time efficiency at the cost of some loss of accuracy (so-called lossy compression). This work presents a yes-no Bloom filter, which as a data structure consisting of two parts: the yes-filter which is a standard Bloom filter and the no-filter which is another Bloom filter whose purpose is to represent those objects that were recognised incorrectly by the yes-filter (that is, to recognise the false positives of the yes-filter). By querying the no-filter after an object has been recognised by the yes-filter, we get a chance of rejecting it, which improves the accuracy of data recognition in comparison with the standard Bloom filter of the same total length. A further increase in accuracy is possible if one chooses objects to include in the no-filter so that the no-filter recognises as many as possible false positives but no true positives, thus producing the most accurate yes-no Bloom filter among all yes-no Bloom filters. This paper studies how optimization techniques can be used to maximize the number of false positives recognised by the no-filter, with the constraint being that it should recognise no true positives. To achieve this aim, an Integer Linear Program (ILP) is proposed for the optimal selection of false positives. In practice the problem size is normally large leading to intractable optimal solution. Considering the similarity of the ILP with the Multidimensional Knapsack Problem, an Approximate Dynamic Programming (ADP) model is developed making use of a reduced ILP for the value function approximation. Numerical results show the ADP model works best comparing with a number of heuristics as well as the CPLEX built-in solver (B&B), and this is what can be recommended for use in yes-no Bloom filters. In a wider context of the study of lossy compression algorithms, our researchis an example showing how the arsenal of optimization methods can be applied to improving the accuracy of compressed data.

Effect of temperature and strain rate on the compressive behaviour of supramolecular polyurethane

Supramolecular polyurethanes (SPUs) possess thermoresponsive and thermoreversible properties, and those characteristics are highly desirable in both bulk commodity and value-added applications such as adhesives, shape-memory materials, healable coatings and lightweight, impact-resistant structures (e.g. protection for mobile electronics). A better understanding of the mechanical properties, especially the rate and temperature sensitivity, of these materials are required to assess their suitability for different applications. In this paper, a newly developed SPU with tuneable thermal properties was studied, and the response of this SPU to compressive loading over strain rates from 10−3 to 104 s−1 was presented. Furthermore, the effect of temperature on the mechanical response was also demonstrated. The sample was tested using an Instron mechanical testing machine for quasi-static loading, a home-made hydraulic system for moderate rates and a traditional split Hopkinson pressure bars (SHPBs) for high strain rates. Results showed that the compression stress-strain behaviour was affected significantly by the thermoresponsive nature of SPU, but that, as expected for polymeric materials, the general trends of the temperature and the rate dependence mirror each other. However, this behaviour is more complicated than observed for many other polymeric materials, as a result of the richer range of transitions that influence the behaviour over the range of temperatures and strain rates tested.

Wheat seed embryo excision enables the creation of axenic seedlings and Koch’s postulates testing of putative bacterial endophytes

Early establishment of endophytes can play a role in pathogen suppression and improve seedling development. One route for establishment of endophytes in seedlings is transmission of bacteria from the parent plant to the seedling via the seed. In wheat seeds, it is not clear whether this transmission route exists, and the identities and location of bacteria within wheat seeds are unknown. We identified bacteria in the wheat (Triticum aestivum) cv. Hereward seed environment using embryo excision to determine the location of the bacterial load. Axenic wheat seedlings obtained with this method were subsequently used to screen a putative endophyte bacterial isolate library for endophytic competency. This absence of bacteria recovered from seeds indicated low bacterial abundance and/or the presence of inhibitors. Diversity of readily culturable bacteria in seeds was low with 8 genera identified, dominated by Erwinia and Paenibacillus. We propose that anatomical restrictions in wheat limit embryo associated vertical transmission, and that bacterial load is carried in the seed coat, crease tissue and endosperm. This finding facilitates the creation of axenic wheat plants to test competency of putative endophytes and also provides a platform for endophyte competition, plant growth, and gene expression studies without an indigenous bacterial background.