Diversifying Top-K Results

Top-k query processing finds a list of k results that have largest scores w.r.t the user given query, with the assumption that all the k results are independent to each other. In practice, some of the top-k results returned can be very similar to each other. As a result some of the top-k results returned are redundant. In the literature, diversified top-k search has been studied to return k results that take both score and diversity into consideration. Most existing solutions on diversified top-k search assume that scores of all the search results are given, and some works solve the diversity problem on a specific problem and can hardly be extended to general cases. In this paper, we study the diversified top-k search problem. We define a general diversified top-k search problem that only considers the similarity of the search results themselves. We propose a framework, such that most existing solutions for top-k query processing can be extended easily to handle diversified top-k search, by simply applying three new functions, a sufficient stop condition sufficient(), a necessary stop condition necessary(), and an algorithm for diversified top-k search on the current set of generated results, div-search-current(). We propose three new algorithms, namely, div-astar, div-dp, and div-cut to solve the div-search-current() problem. div-astar is an A* based algorithm, div-dp is an algorithm that decomposes the results into components which are searched using div-astar independently and combined using dynamic programming. div-cut further decomposes the current set of generated results using cut points and combines the results using sophisticated operations. We conducted extensive performance studies using two real datasets, enwiki and reuters. Our div-cut algorithm finds the optimal solution for diversified top-k search problem in seconds even for k as large as 2,000.Comment: VLDB201

Revisiting B\to\pi K, \pi K^{\ast} and \rho K decays: CP violations and implication for New Physics

Combining the up-to-date experimental information on $B\to\pi K, \pi K^{\ast}$ and $\rho K$ decays, we revisit the decay rates and CP asymmetries of these decays within the framework of QCD factorization. Using an infrared finite gluon propagator of Cornwall prescription, we find that the time-like annihilation amplitude could contribute a large strong phase, while the space-like hard spectator scattering amplitude is real. Numerically, we find that all the branching ratios and most of the direct CP violations, except $A_{CP}(B^{\pm}\to K^{\pm}\pi^{0})$, agree with the current experimental data with an effective gluon mass $m_g\simeq0.5 {\rm GeV}$. Taking the unmatched difference in direct CP violations between $B\to\pi^{0} K^{\pm}$ and $\pi^{\mp}K^{\pm}$ decays as a hint of new physics, we perform a model-independent analysis of new physics contributions with a set of $\bar{s}(1+\gamma_{5})b\otimes\bar{q}(1+\gamma_{5})q$ (q=u,d) operators. Detail analyses of the relative impacts of the operators are presented in five cases. Fitting the twelve decay modes, parameter spaces are found generally with nontrivial weak phases. Our results may indicate that both strong phase from annihilation amplitude and new weak phase from new physics are needed to resolve the $\pi K$ puzzle. To further test the new physics hypothesis, the mixing-induced CP violations in $B\to\pi^{0}K_{S}$ and $\rho^{0}K_{S}$ are discussed and good agreements with the recent experimental data are found.Comment: Version published in JHE

Bs0−Bˉs0B_s^0-\bar{B}_s^0 mixing within minimal flavor-violating two-Higgs-doublet models

In the "Higgs basis" for a generic 2HDM, only one scalar doublet gets a nonzero vacuum expectation value and, under the criterion of minimal flavor violation, the other one is fixed to be either color-singlet or color-octet, which are named as the type-III and type-C models, respectively. In this paper, the charged-Higgs effects of these two models on $B_s^0-\bar{B}_s^0$ mixing are studied. Firstly, we perform a complete one-loop computation of the electro-weak corrections to the amplitudes of $B_s^0-\bar{B}_s^0$ mixing. Together with the up-to-date experimental measurements, a detailed phenomenological analysis is then performed in the cases of both real and complex Yukawa couplings of charged scalars to quarks. The spaces of model parameters allowed by the current experimental data on $B_s^0-\bar{B}_s^0$ mixing are obtained and the differences between type-III and type-C models are investigated, which is helpful to distinguish between these two models.Comment: 19 pages, 3 figures, 2 tables; More references and discussions added, final version published in the journa