University of Marburg

About: University of Marburg is a education organization based out in Marburg, Germany. It is known for research contribution in the topics: Population & Gene. The organization has 23195 authors who have published 42907 publications receiving 1506069 citations. The organization is also known as: Philipps University of Marburg & Philipps-Universität.

An optimal and progressive algorithm for skyline queries

Abstract: The skyline of a set of d-dimensional points contains the points that are not dominated by any other point on all dimensions. Skyline computation has recently received considerable attention in the database community, especially for progressive (or online) algorithms that can quickly return the first skyline points without having to read the entire data file. Currently, the most efficient algorithm is NN (nearest neighbors), which applies the divide -and-conquer framework on datasets indexed by R-trees. Although NN has some desirable features (such as high speed for returning the initial skyline points, applicability to arbitrary data distributions and dimensions), it also presents several inherent disadvantages (need for duplicate elimination if d>2, multiple accesses of the same node, large space overhead). In this paper we develop BBS (branch-and-bound skyline), a progressive algorithm also based on nearest neighbor search, which is IO optimal, i.e., it performs a single access only to those R-tree nodes that may contain skyline points. Furthermore, it does not retrieve duplicates and its space overhead is significantly smaller than that of NN. Finally, BBS is simple to implement and can be efficiently applied to a variety of alternative skyline queries. An analytical and experimental comparison shows that BBS outperforms NN (usually by orders of magnitude) under all problem instances.

Vacuum Rabi splitting in semiconductors

Abstract: The recent development of techniques to produce optical semiconductor cavities of very high quality has prepared the stage for observing cavity quantum-electrodynamic effects in solid-state materials. Among the most promising systems for these studies are semiconductor quantum dots inside photonic crystal, micropillar or microdisk resonators. We review the progress so far in obtaining true quantum-optical strong-coupling effects in semiconductors. We discuss the recent results on vacuum Rabi splitting with a single quantum dot, emphasizing the differences from quantum-well systems. Finally, we propose nonlinear tests for the true quantum limit and speculate about applications in quantum information devices.