University of Waterloo

About: University of Waterloo is a education organization based out in Waterloo, Ontario, Canada. It is known for research contribution in the topics: Population & Context (language use). The organization has 36093 authors who have published 93906 publications receiving 2948139 citations. The organization is also known as: UW & uwaterloo.

Ecology and exploration of the rare biosphere

Abstract: The profound influence of microorganisms on human life and global biogeochemical cycles underlines the value of studying the biogeography of microorganisms, exploring microbial genomes and expanding our understanding of most microbial species on Earth: that is, those present at low relative abundance. The detection and subsequent analysis of low-abundance microbial populations—the 'rare biosphere'—have demonstrated the persistence, population dynamics, dispersion and predation of these microbial species. We discuss the ecology of rare microbial populations, and highlight molecular and computational methods for targeting taxonomic 'blind spots' within the rare biosphere of complex microbial communities.

New horizons for inorganic solid state ion conductors

Abstract: Among the contenders in the new generation energy storage arena, all-solid-state batteries (ASSBs) have emerged as particularly promising, owing to their potential to exhibit high safety, high energy density and long cycle life. The relatively low conductivity of most solid electrolytes and the often sluggish charge transfer kinetics at the interface between solid electrolyte and electrode layers are considered to be amongst the major challenges facing ASSBs. This review presents an overview of the state of the art in solid lithium and sodium ion conductors, with an emphasis on inorganic materials. The correlations between the composition, structure and conductivity of these solid electrolytes are illustrated and strategies to boost ion conductivity are proposed. In particular, the high grain boundary resistance of solid oxide electrolytes is identified as a challenge. Critical issues of solid electrolytes beyond ion conductivity are also discussed with respect to their potential problems for practical applications. The chemical and electrochemical stabilities of solid electrolytes are discussed, as are chemo-mechanical effects which have been overlooked to some extent. Furthermore, strategies to improve the practical performance of ASSBs, including optimizing the interface between solid electrolytes and electrode materials to improve stability and lower charge transfer resistance are also suggested.

On the marriage of Lp-norms and edit distance

Abstract: Existing studies on time series are based on two categories of distance functions. The first category consists of the Lp-norms. They are metric distance functions but cannot support local time shifting. The second category consists of distance functions which are capable of handling local time shifting but are nonmetric. The first contribution of this paper is the proposal of a new distance function, which we call ERP ("Edit distance with Real Penalty"). Representing a marriage of L1- norm and the edit distance, ERP can support local time shifting, and is a metric. The second contribution of the paper is the development of pruning strategies for large time series databases. Given that ERP is a metric, one way to prune is to apply the triangle inequality. Another way to prune is to develop a lower bound on the ERP distance. We propose such a lower bound, which has the nice computational property that it can be efficiently indexed with a standard B+- tree. Moreover, we show that these two ways of pruning can be used simultaneously for ERP distances. Specifically, the false positives obtained from the B+-tree can be further minimized by applying the triangle inequality. Based on extensive experimentation with existing benchmarks and techniques, we show that this combination delivers superb pruning power and search time performance, and dominates all existing strategies.