Efficient reverse k-nearest neighbor estimation

The reverse k-nearest neighbor (RkNN) problem, i.e. finding all objects in a data set the k-nearest neighbors of which include a specified query object, has received increasing attention recently. Many industrial and scientific applications call for solutions of the RkNN problem in arbitrary metric spaces where the data objects are not Euclidean and only a metric distance function is given for specifying object similarity. Usually, these applications need a solution for the generalized problem where the value of k is not known in advance and may change from query to query. In addition, many applications require a fast approximate answer of RkNN-queries. For these scenarios, it is important to generate a fast answer with high recall. In this paper, we propose the first approach for efficient approximative RkNN search in arbitrary metric spaces where the value of k is specified at query time. Our approach uses the advantages of existing metric index structures but proposes to use an approximation of the nearest-neighbor-distances in order to prune the search space. We show that our method scales significantly better than existing non-approximative approaches while producing an approximation of the true query result with a high recall.     

Entwicklung gro?er Systeme mit generischen Methoden – Eine übersicht über den Sonderforschungsbereich 501

Ohne Zusammenfassung     

Objektorientierter Entwurf eines flexiblen Workflow-Management-Systems

Zusammenfassung.   Dieser Beitrag enth?lt die wesentlichen konzeptionellen überlegungen zur Entwicklung eines flexiblen Workflow-Management-Systems. Ausgehend von einer Diskussion m?glicher Modellierungsalternativen wird unter Verwendung objektorientierter Modellierungstechniken ein Workflow-Meta-Schema entwickelt, das die relevanten Entit?ten klassifiziert und ihre Beziehungen abbildet. Anhand eines Beispiels werden die getroffenen Entwurfentscheidungen ausführlich begründet. Schlie?lich werden Zust?nde und Zustandsüberg?nge von Workflow-Instanzen beschrieben, und es wird diskutiert, wie dynamische Ver?nderungen von Workflows zur Laufzeit durchgeführt werden k?nnen, um laufende Workflows dynamisch an ver?nderte Umweltbedingungen anzupassen. Eingegangen am 20. Dezember 1997 / Angenommen am 24. Juli 1998     

Exploring the link between culture and strategy in media organisations: The cases of the BBC and CNN

Abstract

This study employs participant observation methodology to examine the U.S. broadcast industry's cognitions of its external environment. Previous research has documented a tendency among industry participants to operate under outdated mental models of their environment. This tendency ‐ labeled ‘cognitive inertia’ ‐ provides the analytical framework for this study. The results provide indications that broadcasters operate under what appear to be outdated mental models of their external environment, with broadcasters appearing to pay inadequate attention to competing program sources and failing to account for the changing demographic composition of the television audience. However, these conclusions are tempered by the broadcast industry's dual‐product marketplace characteristics, wherein cognitions that would appear to reflect inadequate assessment of the content market may in fact reasonably reflect the contemporary realities of the audience market.