Sampling-Based Query Re-Optimization

Despite of decades of work, query optimizers still make mistakes on "difficult" queries because of bad cardinality estimates, often due to the interaction of multiple predicates and correlations in the data. In this paper, we propose a low-cost post-processing step that can take a plan produced by the optimizer, detect when it is likely to have made such a mistake, and take steps to fix it. Specifically, our solution is a sampling-based iterative procedure that requires almost no changes to the original query optimizer or query evaluation mechanism of the system. We show that this indeed imposes low overhead and catches cases where three widely used optimizers (PostgreSQL and two commercial systems) make large errors.Comment: This is the extended version of a paper with the same title and authors that appears in the Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD 2016

Improvements on analytic modelling of stellar spots

In this work we present the solution of the stellar spot problem using the Kelvin-Stokes theorem. Our result is applicable for any given location and dimension of the spots on the stellar surface. We present explicitely the result up to the second degree in the limb darkening law. This technique can be used to calculate very efficiently mutual photometric effects produced by eclipsing bodies occulting stellar spots and to construct complex spot shapes.Comment: Resubmitted to MNRAS after accounting for minor comments of second review, 9 pages, 5 figures, software available at http://eduscisoft.com/KSINT

Polarization Charge Distribution in Gapped Graphene

We study the distribution of vacuum polarization charge induced by a Coulomb impurity in massive graphene. By analytically computing the polarization function, we show that the charge density is distributed in space in a non-trivial fashion, and on a characteristic length-scale set by the effective Compton wavelength. The density crosses over from a logarithmic behavior below this scale, to a power law variation above it. Our results in the continuum limit are confirmed by explicit diagonalization of the corresponding tight-binding model on a finite-size lattice. Electron-electron interaction effects are also discussed.Comment: 6 pages, 4 figures; expanded versio

Multilayer Complex Network Descriptors for Color-Texture Characterization

A new method based on complex networks is proposed for color-texture analysis. The proposal consists on modeling the image as a multilayer complex network where each color channel is a layer, and each pixel (in each color channel) is represented as a network vertex. The network dynamic evolution is accessed using a set of modeling parameters (radii and thresholds), and new characterization techniques are introduced to capt information regarding within and between color channel spatial interaction. An automatic and adaptive approach for threshold selection is also proposed. We conduct classification experiments on 5 well-known datasets: Vistex, Usptex, Outex13, CURet and MBT. Results among various literature methods are compared, including deep convolutional neural networks with pre-trained architectures. The proposed method presented the highest overall performance over the 5 datasets, with 97.7 of mean accuracy against 97.0 achieved by the ResNet convolutional neural network with 50 layers.Comment: 20 pages, 7 figures and 4 table

Steiner's formula in the Heisenberg group

Steiner's tube formula states that the volume of an ∈-neighborhood of a smooth regular domain in ℝn is a polynomial of degree n in the variable ∈ whose coefficients are curvature integrals (also called quermassintegrals). We prove a similar result in the sub-Riemannian setting of the first Heisenberg group. In contrast to the Euclidean setting, we find that the volume of an ∈-neighborhood with respect to the Heisenberg metric is an analytic function of ∈ that is generally not a polynomial. The coefficients of the series expansion can be explicitly written in terms of integrals of iteratively defined canonical polynomials of just five curvature terms

On Coulomb drag in double layer systems

We argue, for a wide class of systems including graphene, that in the low temperature, high density, large separation and strong screening limits the drag resistivity behaves as d^{-4}, where d is the separation between the two layers. The results are independent of the energy dispersion relation, the dependence on momentum of the transport time, and the wave function structure factors. We discuss how a correct treatment of the electron-electron interactions in an inhomogeneous dielectric background changes the theoretical analysis of the experimental drag results of Ref. [1]. We find that a quantitative understanding of the available experimental data [1] for drag in graphene is lacking.Comment: http://iopscience.iop.org/0953-8984/24/33/335602

Giant magnetic enhancement in Fe/Pd films and its influence on the magnetic interlayer coupling

The magnetic properties of thin Pd fcc(001) films with embedded monolayers of Fe are investigated by means of first principles density functional theory. The induced spin polarization in Pd is calculated and analyzed in terms of quantum interference within the Fe/Pd/Fe bilayer system. An investigation of the magnetic enhancement effects on the spin polarization is carried out and its consequences for the magnetic interlayer coupling are discussed. In contrast to {\it e.g.} the Co/Cu fcc(001) system we find a large effect on the magnetic interlayer coupling due to magnetic enhancement in the spacer material. In the case of a single embedded Fe monolayer we find aninduced Pd magnetization decaying with distance $n$ from the magnetic layer as ~$n^{-\alpha}$ with $\alpha \approx 2.4$. For the bilayer system we find a giant magnetic enhancement (GME) that oscillates strongly due to interference effects. This results in a strongly modified magnetic interlayer coupling, both in phase and magnitude, which may not be described in the pure Ruderman-Kittel-Kasuya-Yoshida (RKKY) picture. No anti-ferromagnetic coupling was found and by comparison with magnetically constrained calculations we show that the overall ferromagnetic coupling can be understood from the strong polarization of the Pd spacer