Toward efficient multifeature query processing

In many advanced applications, data are described by multiple high-dimensional features. Moreover, different queries may weight these features differently; some may not even specify all the features. In this paper, we propose our solution to support efficient query processing in these applications. We devise a novel representation that compactly captures f features into two components: The first component is a 2D vector that reflects a distance range ( minimum and maximum values) of the f features with respect to a reference point ( the center of the space) in a metric space and the second component is a bit signature, with two bits per dimension, obtained by analyzing each feature's descending energy histogram. This representation enables two levels of filtering: The first component prunes away points that do not share similar distance ranges, while the bit signature filters away points based on the dimensions of the relevant features. Moreover, the representation facilitates the use of a single index structure to further speed up processing. We employ the classical B+-tree for this purpose. We also propose a KNN search algorithm that exploits the access orders of critical dimensions of highly selective features and partial distances to prune the search space more effectively. Our extensive experiments on both real-life and synthetic data sets show that the proposed solution offers significant performance advantages over sequential scan and retrieval methods using single and multiple VA-files.

Highly efficient luminescence from a hybrid state found in strongly quantum confined PbS nanocrystals

We report that high quality PbS nanocrystals, synthesized in the strong quantum confinement regime, have quantum yields as high as 70% at room temperature. We use a combination of modelling and photoluminescence up-conversion to show that we obtain a nearly monodisperse size distribution. Nevertheless, the emission displays a large nonresonant Stokes shift. The magnitude of the Stokes shift is found to be directly proportional to the degree of quantum confinement, from which we establish that the emission results from the recombination of one quantum confined charge carrier with one localized or surface-trapped charge carrier. Furthermore, the surface state energy is found to lie outside the bulk bandgap so that surface-related emission only commences for strongly quantum confined nanocrystals, thus highlighting a regime where improved surface passivation becomes necessary.