Deep Reinforcement Learning for Join Order Enumeration

Join order selection plays a significant role in query performance. However, modern query optimizers typically employ static join enumeration algorithms that do not receive any feedback about the quality of the resulting plan. Hence, optimizers often repeatedly choose the same bad plan, as they do not have a mechanism for "learning from their mistakes". In this paper, we argue that existing deep reinforcement learning techniques can be applied to address this challenge. These techniques, powered by artificial neural networks, can automatically improve decision making by incorporating feedback from their successes and failures. Towards this goal, we present ReJOIN, a proof-of-concept join enumerator, and present preliminary results indicating that ReJOIN can match or outperform the PostgreSQL optimizer in terms of plan quality and join enumeration efficiency

Light scattering study of the “pseudo-layer” compression elastic constant in a twist-bend nematic liquid crystal

The nematic twist-bend (TB) phase, exhibited by certain achiral thermotropic liquid crystalline (LC) dimers, features a nanometer-scale, heliconical rotation of the average molecular long axis (director) with equally probable left- and right-handed domains. On meso to macroscopic scales, the TB phase may be considered as a stack of equivalent slabs or “pseudo-layers”, each one helical pitch in thickness. The long wavelength fluctuation modes should then be analogous to those of a smectic-A phase, and in particular the hydrodynamic mode combining “layer” compression and bending ought to be characterized by an effective layer compression elastic constant Beff and average director splay constant Keff1. The magnitude of Keff1 is expected to be similar to the splay constant of an ordinary nematic LC, but due to the absence of a true mass density wave, Beff could differ substantially from the typical value of ∼10⁶ Pa in a conventional smectic-A. Here we report the results of a dynamic light scattering study, which confirms the “pseudo-layer” structure of the TB phase with Beff in the range 10³–10⁴ Pa. We show additionally that the temperature dependence of Beff at the TB to nematic transition is accurately described by a coarse-grained free energy density, which is based on a Landau-deGennes expansion in terms of a heli-polar order parameter that characterizes the TB state and is linearly coupled to bend distortion of the director

New model for surface fracture induced by dynamical stress

We introduce a model where an isotropic, dynamically-imposed stress induces fracture in a thin film. Using molecular dynamics simulations, we study how the integrated fragment distribution function depends on the rate of change and magnitude of the imposed stress, as well as on temperature. A mean-field argument shows that the system becomes unstable for a critical value of the stress. We find a striking invariance of the distribution of fragments for fixed ratio of temperature and rate of change of the stress; the interval over which this invariance holds is determined by the force fluctuations at the critical value of the stress.Comment: Revtex, 4 pages, 4 figures available upon reques

Fingering Instability of Dislocations and Related Defects

We identify a fundamental morphological instability of mobile dislocations in crystals and related line defects. A positive gradient in the local driving force along the direction of defect motion destabilizes long-wavelength vibrational modes, producing a ``fingering'' pattern. The minimum unstable wavelength scales as the inverse square root of the force gradient. We demonstrate the instability's onset in simulations of a screw dislocation in Al (via molecular dynamics) and of a vortex in a 3-d XY ``rotator'' model.Comment: 4 pages, 3 figure

Generalised quantum weakest preconditions

Generalisation of the quantum weakest precondition result of D'Hondt and Panangaden is presented. In particular the most general notion of quantum predicate as positive operator valued measure (POVM) is introduced. The previously known quantum weakest precondition result has been extended to cover the case of POVM playing the role of a quantum predicate. Additionally, our result is valid in infinite dimension case and also holds for a quantum programs defined as a positive but not necessary completely positive transformations of a quantum states.Comment: 7 pages, no figures, added references, changed conten

Defects in Chiral Columnar Phases: Tilt Grain Boundaries and Iterated Moire Maps

Biomolecules are often very long with a definite chirality. DNA, xanthan and poly-gamma-benzyl-glutamate (PBLG) can all form columnar crystalline phases. The chirality, however, competes with the tendency for crystalline order. For chiral polymers, there are two sorts of chirality: the first describes the usual cholesteric-like twist of the local director around a pitch axis, while the second favors the rotation of the local bond-orientational order and leads to a braiding of the polymers along an average direction. In the former case chirality can be manifested in a tilt grain boundary phase (TGB) analogous to the Renn-Lubensky phase of smectic-A liquid crystals. In the latter case we are led to a new "moire" state with twisted bond order. In the moire state polymers are simultaneously entangled, crystalline, and aligned, on average, in a common direction. In the moire state polymers are simultaneously entangled, crystalline, and aligned, on average, in a common direction. In this case the polymer trajectories in the plane perpendicular to their average direction are described by iterated moire maps of remarkable complexity, reminiscent of dynamical systems.Comment: plain TeX, (33 pages), 17 figures, some uufiled and included, the remaining available at ftp://ftp.sns.ias.edu/pub/kamien/ or by request to [email protected]

In situ Control of Si/Ge Growth on Stripe-Patterned Substrates Using Reflection High-Energy Electron Diffraction and Scanning Tunneling Microscopy

Si and Ge growth on the stripe-patterned Si (001) substrates is studied using in situ reflection high-energy electron diffraction (RHEED) and scanning tunneling microscopy (STM). During Si buffer growth, the evolution of RHEED patterns reveals a rapid change of the stripe morphology from a multifaceted “U” to a single-faceted “V” geometry with {119} sidewall facets. This allows to control the pattern morphology and to stop Si buffer growth once a well-defined stripe geometry is formed. Subsequent Ge growth on “V”-shaped stripes was performed at two different temperatures of 520 and 600°C. At low temperature of 520°C, pronounced sidewall ripples are formed at a critical coverage of 4.1 monolayers as revealed by the appearance of splitted diffraction streaks in RHEED. At 600°C, the ripple onset is shifted toward higher coverages, and at 5.2 monolayers dome islands are formed at the bottom of the stripes. These observations are in excellent agreement with STM images recorded at different Ge coverages. Therefore, RHEED is an efficient tool for in situ control of the growth process on stripe-patterned substrate templates. The comparison of the results obtained at different temperature reveals the importance of kinetics on the island formation process on patterned substrates