Exploiting SSDs in operational multiversion databases

Multiversion databases store both current and historical data. Rows are typically annotated with timestamps representing the period when the row is/was valid. We develop novel techniques to reduce index maintenance in multiversion databases, so that indexes can be used effectively for analytical queries over current data without being a heavy burden on transaction throughput. To achieve this end, we re-design persistent index data structures in the storage hierarchy to employ an extra level of indirection. The indirection level is stored on solid-state disks that can support very fast random I/Os, so that traversing the extra level of indirection incurs a relatively small overhead. The extra level of indirection dramatically reduces the number of magnetic disk I/Os that are needed for index updates and localizes maintenance to indexes on updated attributes. Additionally, we batch insertions within the indirection layer in order to reduce physical disk I/Os for indexing new records. In this work, we further exploit SSDs by introducing novel DeltaBlock techniques for storing the recent changes to data on SSDs. Using our DeltaBlock, we propose an efficient method to periodically flush the recently changed data from SSDs to HDDs such that, on the one hand, we keep track of every change (or delta) for every record, and, on the other hand, we avoid redundantly storing the unchanged portion of updated records. By reducing the index maintenance overhead on transactions, we enable operational data stores to create more indexes to support queries. We have developed a prototype of our indirection proposal by extending the widely used generalized search tree open-source project, which is also employed in PostgreSQL. Our working implementation demonstrates that we can significantly reduce index maintenance and/or query processing cost by a factor of 3. For the insertion of new records, our novel batching technique can save up to 90 % of the insertion time. For updates, our prototype demonstrates that we can significantly reduce the database size by up to 80 % even with a modest space allocated for DeltaBlocks on SSDs.     

Sensitivity analysis for biometric systems: A methodology based on orthogonal experiment designs

The purpose of this paper is to introduce an effective and structured methodology for carrying out a biometric system sensitivity analysis. The goal of sensitivity analysis is to provide the researcher/developer with insight and understanding of the key factors—algorithmic, subject-based, procedural, image quality, environmental, among others—that affect the matching performance of the biometric system under study. This proposed methodology consists of two steps: (1) the design and execution of orthogonal fractional factorial experiment designs which allow the scientist to efficiently investigate the effect of a large number of factors—and interactions—simultaneously, and (2) the use of a select set of statistical data analysis graphical procedures which are fine-tuned to unambiguously highlight important factors, important interactions, and locally-optimal settings. We illustrate this methodology by application to a study of VASIR (Video-based Automated System for Iris Recognition)—NIST iris-based biometric system. In particular, we investigated k = 8 algorithmic factors from the VASIR system by constructing a (2^6?1 × 3¹  × 4¹) orthogonal fractional factorial design, generating the corresponding performance data, and applying an appropriate set of analysis graphics to determine the relative importance of the eight factors, the relative importance of the 28 two-term interactions, and the local best settings of the eight algorithms. The results showed that VASIR’s performance was primarily driven by six factors out of the eight, along with four two-term interactions. A virtue of our two-step methodology is that it is systematic and general, and hence may be applied with equal rigor and effectiveness to other biometric systems, such as fingerprints, face, voice, and DNA.     

Development of an operational fitness test for the Royal Air Force

Since 2002, the Royal Air Force (RAF) has been working towards developing role-related physical tests for use as an operational fitness test (OFT). The purpose of this study was to establish reliability of the OFT (comprising four tests), investigate gym-based tests as predictors of performance and establish performance standards. Fifty-eight RAF personnel performed the OFT on three occasions. A separate cohort carried out fitness and anthropometric tests before performing the OFT, by way of establishing performance predictors. Documented evidence and views of an expert panel were used to determine OFT standards. Reliability ranged from moderate to good for three tests, with one test (Dig) showing poor reliability. The 95% limits of agreement for the prediction models ranged from good to poor (6.7-34.2%). The prediction models were not sufficiently accurate to estimate confidently OFT performance, but could be used as a guide to quantify likely outcome and training needs.     

Regional aboveground forest biomass using airborne and spaceborne LiDAR in Québec

Aboveground dry biomass was estimated for the 1.3 M km² forested area south of the treeline in the eastern Canadian province of Québec by combining data from an airborne and spaceborne LiDAR, a Landsat ETM+ land cover map, a Shuttle Radar Topographic Mission (SRTM) digital elevation model, ground inventory plots, and vegetation zone maps. Plot-level biomass was calculated using allometric relationships between tree attributes and biomass. A small footprint portable laser profiler then flew over these inventory plots to develop a generic airborne LiDAR-based biomass equation (R² = 0.65, n = 207). The same airborne LiDAR system flew along four portions of orbits of the ICESat Geoscience Laser Altimeter System (GLAS). A square-root transformed equation was developed to predict airborne profiling LiDAR estimates of aboveground dry biomass from GLAS waveform parameters combined with an SRTM slope index (R² = 0.59, n = 1325).Using the 104,044 quality-filtered GLAS pulses obtained during autumn 2003 from 97 orbits over the study area, we then predicted aboveground dry biomass for the main vegetation areas of Québec as well as for the entire Province south of the treeline. Including cover type covariances both within and between GLAS orbits increased standard errors of the estimates by two to five times at the vegetation zone level and as much as threefold at the provincial level. Aboveground biomass for the whole study area averaged 39.0 ± 2.2 (standard error) Mg ha^? 1 and totalled 4.9 ± 0.3 Pg. Biomass distributions were 12.6% northern hardwoods, 12.6% northern mixedwood, 38.4% commercial boreal, 13% non-commercial boreal, 14.2% taiga, and 9.2% treed tundra. Non-commercial forests represented 36% of the estimated aboveground biomass, thus highlighting the importance of remote northern forests to C sequestration. This study has shown that space-based forest inventories of northern forests could be an efficient way of estimating the amount, distribution, and uncertainty of aboveground biomass and carbon stocks at large spatial scales.     

Identifying discriminating variables between teachers who fully integrate computers and teachers with limited integration

Given the prevalence of computers in education today, it is critical to understand teachers’ perspectives regarding computer integration in their classrooms. The current study surveyed a random sample of a heterogeneous group of 185 elementary and 204 secondary teachers in order to provide a comprehensive summary of teacher characteristics and variables that best discriminate between teachers who integrate computers and those who do not. Discriminant Function Analysis indicated seven variables for elementary teachers and six for secondary teachers (accounting for 74% and 68% of the variance, respectively) that discriminated between high and low integrators. Variables included positive teaching experiences with computers; teacher’s comfort with computers; beliefs supporting the use of computers as an instructional tool; training; motivation; support; and teaching efficacy. Implications for support of computer integration in the classroom are discussed.     

An evaluation of new heuristics for the location of cross-docks distribution centers in supply chain network design

This paper addresses an evaluation of new heuristics solution procedures for the location of cross-docks and distribution centers in supply chain network design. The model is characterized by multiple product families, a central manufacturing plant site, multiple cross-docking and distribution center sites, and retail outlets which demand multiple units of several commodities. This paper describes two heuristics that generate globally feasible, near optimal distribution system design and utilization strategies utilizing the simulated annealing (SA) methodology. This study makes two important contributions. First, we continue the study of location planning for the cross-dock and distribution center supply chain network design problem. Second, we systematically evaluate the computational performance of this network design location model under more sophisticated heuristic control parameter settings to better understand interaction effects among the various factors comprising our experimental design, and present convergence results. The central idea of the paper is to evaluate the impact of geometric control mechanism vis-a-vis more sophisticated ones on solution time, quality, and convergence for two new heuristics. Our results suggest that integrating traditional simulated annealing with TABU search is recommended for this supply chain network design and location problem.     

Developmental stages in experimental liver metastases: relation to invasiveness

We have previously reported that an invasive morphotype can be evoked in a rat colon carcinoma by transplanting it into pre-induced subcutaneous granulation tissue. We have now studied the interaction of the same tumor with liver tissue, which is extremely poor in connective tissue in comparison with the subcutaneous site. Tumor cells were injected into the portal system and the resulting experimental liver metastases were examined by electron microscopy and immunohistochemistry. Early metastases consisted of well-differentiated acini, fully surrounded by connective tissue that was derived from the periportal stroma. In a later stage, this connective tissue was overgrown by tumor cells and, almost immediately, acinar differentiation was lost. Most metastases eventually reached the liver capsule, which reacted by forming a layer of granulation tissue. Only in this layer, we observed invasion by thin tumor cell strands, which were often intimately associated with fibroblasts or with blood capillaries. The tumor cells remained smooth and rounded during this process. After fully penetrating the granulation tissue, the tumor cell strands reached the liver surface, where they formed poorly structured papillary masses that were nearly devoid of stroma. Our observations indicate that, even in a relatively homogeneous organ like the liver, the tumor-host interaction is highly complex and dynamic. They also confirm the notion that granulation tissue stimulates tumor invasiveness. Finally, they show that tumor cells can actively invade host tissues without exhibiting a "fibroblastic" morphology.     

Highly Efficient Quasi 2D Blue Perovskite Electroluminescence Leveraging a Dual Ligand Composition

Perovskite light-emitting diodes (PeLEDs) are advancing because of their superior external quantum efficiencies (EQEs) and color purity. Still, additional work is needed for blue PeLEDs to achieve the same benchmarks as the other visible colors. This study demonstrates an extremely efficient blue PeLED with a 488 nm peak emission, a maximum luminance of 8600 cd m⁻², and a maximum EQE of 12.2% by incorporating the double-sided ethane-1,2-diammonium bromide (EDBr₂) ligand salt along with the long-chain ligand methylphenylammonium chloride (MeCl). The EDBr₂ successfully improves the interaction between 2D perovskite layers by reducing the weak van der Waals interaction and creating a Dion–Jacobson (DJ) structure. Whereas the pristine sample (without EDBr₂) is inhibited by small stacking number (n) 2D phases with nonradiative recombination regions that diminish the PeLED performance, adding EDBr₂ successfully enables better energy transfer from small n phases to larger n phases. As evidenced by photoluminescence (PL), scanning electron microscopy (SEM), and atomic force microscopy (AFM) characterization, EDBr₂ improves the morphology by reduction of pinholes and passivation of defects, subsequently improving the efficiencies and operational lifetimes of quasi-2D blue PeLEDs.     

GENs: generative encoding networks

Machine Learning - Mapping data from and/or onto a known family of distributions has become an important topic in machine learning and data analysis. Deep generative models (e.g., generative...     

Entrepreneurial acquisitions,open innovation and UK high growth SMEs

This paper examines the dynamics of entrepreneurial acquisitions undertaken by UK high growth small and medium enterprises (SMEs). While entrepreneurial acquisitions are increasingly deployed by SMEs, little is known about their antecedents, motivational drivers and organisational outcomes. Drawing on detailed case study evidence from Scotland, the key factor found to be driving these acquisitions was the desire to augment and exploit technological complementarities between the acquiring and acquired firms. Acquisition can therefore be conceptualised as an advanced stage of the outside-in ‘open innovation’ strategies proactively used within these innovative SMEs. Firms executing this strategy typically have an acute propensity for risk, a desire for close customer engagement, effective business models and strong external orientation. The work suggests that greater attention should be paid within M&A theory to the dynamics of these types of smaller scale entrepreneurial acquisitions.