Compressed Representations of Conjunctive Query Results

Relational queries, and in particular join queries, often generate large output results when executed over a huge dataset. In such cases, it is often infeasible to store the whole materialized output if we plan to reuse it further down a data processing pipeline. Motivated by this problem, we study the construction of space-efficient compressed representations of the output of conjunctive queries, with the goal of supporting the efficient access of the intermediate compressed result for a given access pattern. In particular, we initiate the study of an important tradeoff: minimizing the space necessary to store the compressed result, versus minimizing the answer time and delay for an access request over the result. Our main contribution is a novel parameterized data structure, which can be tuned to trade off space for answer time. The tradeoff allows us to control the space requirement of the data structure precisely, and depends both on the structure of the query and the access pattern. We show how we can use the data structure in conjunction with query decomposition techniques, in order to efficiently represent the outputs for several classes of conjunctive queries.Comment: To appear in PODS'18; 35 pages; comments welcom

Renormalizabilty of TH Heavy Quark Effective Theory

We show that the Heavy Quark Effective Theory is renormalizable perturbatively. We also show that there exist renormalization schemes in which the infinite quark mass limit of any QCD Green function is exactly given by the corresponding Green function of the Heavy Quark Effective Theory. All this is accomplished while preserving BRS invariance.Comment: LATEX/10 pages/ UAB-FT-314/ (References have been added.) figures (PS) available on request. Unfortunately some mails asking for copies by conventional mail were lost. Please resend request

Optimal full estimation of qubit mixed states

We obtain the optimal scheme for estimating unknown qubit mixed states when an arbitrary number N of identically prepared copies is available. We discuss the case of states in the whole Bloch sphere as well as the restricted situation where these states are known to lie on the equatorial plane. For the former case we obtain that the optimal measurement does not depend on the prior probability distribution provided it is isotropic. Although the equatorial-plane case does not have this property for arbitrary N, we give a prior-independent scheme which becomes optimal in the asymptotic limit of large N. We compute the maximum mean fidelity in this asymptotic regime for the two cases. We show that within the pointwise estimation approach these limits can be obtained in a rather easy and rapid way. This derivation is based on heuristic arguments that are made rigorous by using van Trees inequalities. The interrelation between the estimation of the purity and the direction of the state is also discussed. In the general case we show that they correspond to independent estimations whereas for the equatorial-plane states this is only true asymptotically.Comment: 19 pages, no figure

Hadrons with Charm and Beauty

By combining potential models and QCD spectral sum rules (QSSR), we discuss the spectroscopy of the $(b\bar c)$ mesons and of the $(bcq)$, $(ccq)$ and $(bbq)$ baryons (${q}\equiv {d}$ or $s$), the decay constant and the (semi)leptonic decay modes of the $B_c$ meson. For the masses, the best predictions come from potential models and read: $M_{B_c} = (6255 \pm 20)$~MeV, $M_{B^*_c} = (6330 \pm 20)$~MeV, $M_{\Lambda(bcu)} = (6.93\pm 0.05)$~GeV, $M_{\Omega(bcs)} = (7.00\pm 0.05)$~GeV, $M_{\Xi^*(ccu)} =(3.63\pm 0.05)$~GeV and $M_{\Xi^*(bbu)} = (10.21\pm 0.05)$~GeV. The decay constant $f_{B_c} = (2.94 \pm 0.21) f_\pi$ is well determined from QSSR and leads to: $\Gamma(B_c \rightarrow \nu_\tau \tau) = (3.0 \pm 0.4)( V_{cb}/0.037 )^2$ $\times 10^{10}$ s$^{-1}$.The uses of the vertex sum rules for the semileptonic decays of the $B_c$ show that the $t$-dependence of the form factors is much stronger than predicted by vector meson dominance. It also predicts the almost equal strength of about 0.30 $\times 10^{10}$ sec$^{-1}$ for the semileptonic rates $B_c$ into $B_s, B^*_s,\eta_c$ and J/$\psi$. Besides these phenomenological results, we also show explicitly how the Wilson coefficients of the $\langle\alpha_s G^2\rangle$ and $\langle G^3\rangle$ gluon condensates already contain the full heavy quark- ($\langle\bar QQ\rangle$) and mixed- ($\langle\bar QGQ\rangle$) condensate contributions in the OPE.}Comment: 32 pages, LaTeX, no changes in the 1994 paper, latex errors corrected in 201

The Isgur-Wise Function to O(αs)O(\alpha_s) from Sum Rules in the Heavy Quark Effective Theory

Radiative corrections to both perturbative and non-perturbative contributions are added to existing calculations of the Isgur-Wise function $\xi_{IW}$. To this end, we develop a method for calculating two-loop integrals in the heavy quark effective theory involving two different scales. The inclusion of $O(\alpha_s)$ terms causes $\xi_{IW}$ to decrease as compared to the lowest order result and shows the importance of quantum effects. The slope parameter $\rho^2$ violates the bound given by de Rafael and Taron.Comment: 11 pages, 2 figures (not included), (LaTeX), HD-THEP-92-4

Charm Quark Mass Dependence of QCD Corrections to Nonleptonic Inclusive B Decays

We calculate the radiative corrections to the nonleptonic inclusive B decay mode $b\rightarrow c\bar u d$ taking into account the charm quark mass. Compared to the massless case, corrections resulting from a nonvanishing c quark mass increase the nonleptonic rate by (4--8)\%, depending on the renormalization point. As a by--product of our calculation, we obtain an analytic expression for the radiative correction to the semileptonic decay $b\rightarrow u\tau\bar\nu$ taking into account the $\tau$ lepton mass, and estimate the c quark mass effects on the nonleptonic decay mode $b\rightarrow c\bar c s$.Comment: 38 pages, TUM-T31-67/94/R (to be published in Nuclear Physics) (one reference added and used for an improved phenomenological analysis

Recycling of quantum information: Multiple observations of quantum systems

Given a finite number of copies of an unknown qubit state that have already been measured optimally, can one still extract any information about the original unknown state? We give a positive answer to this question and quantify the information obtainable by a given observer as a function of the number of copies in the ensemble, and of the number of independent observers that, one after the other, have independently measured the same ensemble of qubits before him. The optimality of the protocol is proven and extensions to other states and encodings are also studied. According to the general lore, the state after a measurement has no information about the state before the measurement. Our results manifestly show that this statement has to be taken with a grain of salt, specially in situations where the quantum states encode confidential information.Comment: 4 page

CP violation in the inclusive b -> s g decay in the framework of multi Higgs doublet models

We study the decay width and CP asymmetry of the inclusive process b--> s g (g denotes gluon) in the multi Higgs doublet models with complex Yukawa couplings, including next to leading QCD corrections. We analyse the dependencies of the decay width and CP asymmetry on the scale \mu and CP violating parameter \theta. We observe that there exist an enhancement in the decay width and CP asymmetry is at the order of 10^{-2}.Comment: 11 pages, 8 Figure

Phenomenological Analysis of D Meson Lifetimes

The QCD-based operator-product-expansion technique is systematically applied to the study of charmed meson lifetimes. We stress that it is crucial to take into account the momentum of the spectator light quark of charmed mesons, otherwise the destructive Pauli-interference effect in $D^+$ decays will lead to a negative decay width for the $D^+$. We have applied the QCD sum rule approach to estimate the hadronic matrix elements of color-singlet and color-octet 4-quark operators relevant to nonleptonic inclusive $D$ decays. The lifetime of $D_s^+$ is found to be longer than that of $D^0$ because the latter receives a constructive $W$-exchange contribution, whereas the hadronic annihilation and leptonic contributions to the former are compensated by the Pauli interference. We obtain the lifetime ratio $\tau(D_s^+)/\tau(D^0)$ $\approx 1.08\pm 0.04$, which is larger than some earlier theoretical estimates, but still smaller than the recent measurements by CLEO and E791.Comment: 14 pages, 3 figure