On transformation of query scheduling strategies in distributed and heterogeneous database systems

This work considers a problem of optimal query processing in heterogeneous and distributed database systems. A global query sub- mitted at a local site is decomposed into a number of queries processed at the remote sites. The partial results returned by the queries are in- tegrated at a local site. The paper addresses a problem of an optimal scheduling of queries that minimizes time spend on data integration of the partial results into the final answer. A global data model defined in this work provides a unified view of the heterogeneous data structures located at the remote sites and a system of operations is defined to ex- press the complex data integration procedures. This work shows that the transformations of an entirely simultaneous query processing strate- gies into a hybrid (simultaneous/sequential) strategy may in some cases lead to significantly faster data integration. We show how to detect such cases, what conditions must be satisfied to transform the schedules, and how to transform the schedules into the more efficient ones

Ricci-flat deformation of orbifolds and localized tachyonic modes

We study Ricci-flat deformations of orbifolds in type II theory. We obtain a simple formula for mass corrections to the twisted modes due to the deformations, and apply it to originally tachyonic and massless states in several examples. In the case of supersymmetric orbifolds, we find that tachyonic states appear when the deformation breaks all the supersymmetries. We also study nonsupersymmetric orbifolds C^2/Z_{2N(2N+1)}, which is T-dual to N type 0 NS5-branes. For N>=2, we compute mass corrections for states, which have string scale tachyonic masses. We find that the corrected masses coincide to ones obtained by solving the wave equation for the tachyon field in the smeared type 0 NS5-brane background geometry. For N=1, we show that the unstable mode representing the bubble creation is the unique tachyonic mode.Comment: 20 pages, minor collection